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

说明书

本发明公开了一种基于低密度奇偶校验码的编码器、译码器、编码方法及译码方法。编码方法包括：通过一编码器接收一待编码信息；通过编码器依据一第一编码规则及待编码信息产生一第一部分码字，其中第一编码规则为用以产生低密度奇偶校验码的一编码规则；通过编码器依据不同于第一编码规则的一第二编码规则及第一部分码字中的一复验区段产生一第二部分码字；以及通过编码器合成第一部分码字及第二部分码字以产生一码字。对应于第一编码规则的多个陷阱集于复验区段中包括至少一个错误位。

技术领域

本发明是有关于一种基于低密度奇偶校验码的编码器、译码器、编码方法及译码方法。

背景技术

低密度奇偶校验(Low-Density Parity-Check code，LDPC)码是一种线性的错误更正码，广泛地被运用在通信系统及存储器装置的错误更正机制中。然而，即便LDPC码的错误更正能力胜过代数码(algebraic code)，在原始位错误率(raw bit error rate，RBER)非常低的情况下LDPC码的错误更正能力仍旧不够优秀。

发明内容

本发明实施例是公开一种基于低密度奇偶校验码的编码器，包括一第一编码单元、一第二编码单元及一合成单元。第一编码单元用以接收一待编码信息，并依据一第一编码规则及待编码信息产生一第一部分码字，其中第一编码规则是用以产生低密度奇偶校验码的一编码规则。第二编码单元耦接至第一编码单元，用以接收第一部分码字，并依据不同于第一编码规则的一第二编码规则及第一部分码字的一复验区段产生一第二部分码字。合成单元耦接至第一编码单元及第二编码单元，用以合成第一部分码字及第二部分码字以产生一码字。对应于第一编码规则的多个陷阱集于复验区段中包括至少一个错误位。

本发明实施例是公开一种基于低密度奇偶校验码的译码器，包括一第一译码单元及一第二译码单元。第一译码单元用以接收一码字，撷取码字的一第一部份码字，并依据一第一译码规则译码第一部分码字，以及判断译码第一部份码字是否成功，其中第一译码规则是用以译码低密度奇偶校验码的一译码规则。第二译码单元耦接至第一译码单元，用以当第一译码单元判断译码第一部分码字失败时，接收第一译码单元处理后的码字，撷取码字的一第二部分码字，依据不同于第一译码规则的一第二译码规则译码第二部分码字，依据译码第二部分码字的一结果更正第一部分码字的一复验区段，以及将复验区段被更正后的第一部分码字传送至第一译码单元再次进行译码。对应于第一译码规则的多个陷阱集于复验区段中包括至少一个错误位。

本发明实施例是公开一种基于低密度奇偶校验码的编码方法，包括：通过一编码器接收一待编码信息；通过编码器依据一第一编码规则及待编码信息产生一第一部分码字，其中第一编码规则为用以产生低密度奇偶校验码的一编码规则；通过编码器依据不同于第一编码规则的一第二编码规则及第一部分码字中的一复验区段产生一第二部分码字；以及通过编码器合成第一部分码字及第二部分码字以产生一码字。对应于第一编码规则的多个陷阱集于复验区段中包括至少一个错误位。

本发明实施例是公开一种基于低密度奇偶校验码的译码方法，包括：通过一译码器接收一码字；通过译码器撷取码字的一第一部分码字，依据一第一译码规则译码第一部分码字，其中第一译码规则为用以译码低密度奇偶校验码的一译码规则；通过译码器判断是否成功译码；当判断译码失败，通过译码器撷取码字的一第二部分码字，依据一第二译码规则译码第二部分码字；通过译码器依据译码第二部分码字得到的一结果更正第一部分码字的一复验区段；以及通过译码器依据第一译码规则译码复验区段已被更正的第一部分码字。其中对应于第一译码规则的多个陷阱集于复验区段中包括至少一个错误位。

为了对本发明之上述及其他方面有更好的了解，下文特举实施例，并配合所附附图详细说明如下：

附图说明

图1绘示依据本发明一实施例的基于低密度奇偶校验(Low-Density ParityCheck，LDPC)码的编码/译码系统的方块图。

图2绘示LDPC码的陷阱集(trapping set)的示意图。