[发明专利]编码器、译码器、编码方法及译码方法

权利要求书

1.一种基于低密度奇偶校验码的编码器，包括：

一第一编码单元，用以接收一待编码信息，并依据一第一编码规则及该待编码信息产生一第一部分码字，其中该第一编码规则是用以产生低密度奇偶校验码的一编码规则；

一第二编码单元，耦接至该第一编码单元，用以接收该第一部分码字，并依据不同于该第一编码规则的一第二编码规则及该第一部分码字的一复验区段产生一第二部分码字；以及

一合成单元，耦接至该第一编码单元及该第二编码单元，用以合成该第一部分码字及该第二部分码字以产生一码字，

其中对应于该第一编码规则的多个陷阱集于该复验区段中包括至少一个错误位。

2.根据权利要求1所述的编码器，其中第二编码规则是用以产生BCH码的一编码规则。

3.根据权利要求1所述的编码器，其中该复验区段包括该第一部分码字中连续的多个位。

4.根据权利要求1所述的编码器，其中该复验区段包括该第一部分码字中不连续的多个位。

5.根据权利要求1所述的编码器，其中该复验区段的长度小于该第一部分码字的长度。

6.一种基于低密度奇偶校验码的译码器，包括：

一第一译码单元，用以接收一码字，撷取该码字的一第一部份码字，并依据一第一译码规则译码该第一部分码字，以及判断译码该第一部份码字是否成功，其中该第一译码规则是用以译码低密度奇偶校验码的一译码规则；

一第二译码单元，耦接至该第一译码单元，用以当该第一译码单元判断译码该第一部分码字失败时，接收该第一译码单元处理后的该码字，撷取该码字的一第二部分码字，依据不同于该第一译码规则的一第二译码规则译码该第二部分码字，依据译码该第二部分码字的一结果更正该第一部分码字的一复验区段，以及将该复验区段被更正后的该第一部分码字传送至该第一译码单元再次进行译码，

其中对应于该第一译码规则的多个陷阱集于该复验区段中包括至少一个错误位。

7.根据权利要求6所述的译码器，其中第二编码规则是用以译码BCH码的一译码规则。

8.根据权利要求6所述的译码器，其中该复验区段包括该第一部分码字中连续的多个位。

9.根据权利要求6所述的译码器，其中该复验区段包括该第一部分码字中不连续的多个位。

10.根据权利要求6所述的译码器，其中该复验区段的长度小于该第一部分码字的长度。

11.一种基于低密度奇偶校验码的编码方法，包括：

通过一编码器接收一待编码信息；

通过该编码器依据一第一编码规则及该待编码信息产生一第一部分码字，其中该第一编码规则为用以产生低密度奇偶校验码的一编码规则；

通过该编码器依据不同于该第一编码规则的一第二编码规则及该第一部分码字中的一复验区段产生一第二部分码字；以及

通过该编码器合成该第一部分码字及该第二部分码字以产生一码字，

其中对应于该第一编码规则的多个陷阱集于该复验区段中包括至少一个错误位。

12.根据权利要求11所述的编码方法，其中第二编码规则是用以产生BCH码的一编码规则。

13.根据权利要求11所述的编码方法，其中该复验区段包括该第一部分码字中连续的多个位。

14.根据权利要求11所述的编码方法，其中该复验区段包括该第一部分码字中不连续的多个位。

15.根据权利要求11所述的编码方法，其中该复验区段的长度小于该第一部分码字的长度。