编码器、译码器、编码方法及译码方法技术

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

【技术实现步骤摘要】
编码器、译码器、编码方法及译码方法
本专利技术是有关于一种基于低密度奇偶校验码的编码器、译码器、编码方法及译码方法。
技术介绍
低密度奇偶校验(Low-DensityParity-Checkcode，LDPC)码是一种线性的错误更正码，广泛地被运用在通信系统及存储器装置的错误更正机制中。然而，即便LDPC码的错误更正能力胜过代数码(algebraiccode)，在原始位错误率(rawbiterrorrate，RBER)非常低的情况下LDPC码的错误更正能力仍旧不够优秀。
技术实现思路
本专利技术实施例是公开一种基于低密度奇偶校验码的编码器，包括一第一编码单元、一第二编码单元及一合成单元。第一编码单元用以接收一待编码信息，并依据一第一编码规则及待编码信息产生一第一部分码字，其中第一编码规则是用以产生低密度奇偶校验码的一编码规则。第二编码单元耦接至第一编码单元，用以接收第一部分码字，并依据不同于第一编码规则的一第二编码规则及第一部分码字的一复验区段产生一第二部分码字。合成单元耦接至第一编码单元及第二编码单元，用以合成第一部分码字及第二部分码字以产生一码字。对应于第一编码规则的多个陷阱集于复验区段中包括至少一个错误位。本专利技术实施例是公开一种基于低密度奇偶校验码的译码器，包括一第一译码单元及一第二译码单元。第一译码单元用以接收一码字，撷取码字的一第一部份码字，并依据一第一译码规则译码第一部分码字，以及判断译码第一部份码字是否成功，其中第一译码规则是用以译码低密度奇偶校验码的一译码规则。第二译码单元耦接至第一译码单元，用以当第一译码单元判断译码第一部分码字失败时，接收第一译码单元处理后的码字，撷取码字的一第二部分码字，依据不同于第一译码规则的一第二译码规则译码第二部分码字，依据译码第二部分码字的一结果更正第一部分码字的一复验区段，以及将复验区段被更正后的第一部分码字传送至第一译码单元再次进行译码。对应于第一译码规则的多个陷阱集于复验区段中包括至少一个错误位。本专利技术实施例是公开一种基于低密度奇偶校验码的编码方法，包括：通过一编码器接收一待编码信息；通过编码器依据一第一编码规则及待编码信息产生一第一部分码字，其中第一编码规则为用以产生低密度奇偶校验码的一编码规则；通过编码器依据不同于第一编码规则的一第二编码规则及第一部分码字中的一复验区段产生一第二部分码字；以及通过编码器合成第一部分码字及第二部分码字以产生一码字。对应于第一编码规则的多个陷阱集于复验区段中包括至少一个错误位。本专利技术实施例是公开一种基于低密度奇偶校验码的译码方法，包括：通过一译码器接收一码字；通过译码器撷取码字的一第一部分码字，依据一第一译码规则译码第一部分码字，其中第一译码规则为用以译码低密度奇偶校验码的一译码规则；通过译码器判断是否成功译码；当判断译码失败，通过译码器撷取码字的一第二部分码字，依据一第二译码规则译码第二部分码字；通过译码器依据译码第二部分码字得到的一结果更正第一部分码字的一复验区段；以及通过译码器依据第一译码规则译码复验区段已被更正的第一部分码字。其中对应于第一译码规则的多个陷阱集于复验区段中包括至少一个错误位。为了对本专利技术之上述及其他方面有更好的了解，下文特举实施例，并配合所附附图详细说明如下：附图说明图1绘示依据本专利技术一实施例的基于低密度奇偶校验(Low-DensityParityCheck，LDPC)码的编码/译码系统的方块图。图2绘示LDPC码的陷阱集(trappingset)的示意图。图3绘示依据本专利技术一实施例的基于LDPC码的编码器的方块图。图4绘示依据本专利技术一实施例的基于LDPC码的编码算法的流程图。图5绘示依据本专利技术一实施例的基于LDPC码的译码器的方块图。图6绘示依据本专利技术一实施例的基于LDPC码的译码算法的流程图。【符号说明】10：编码/译码系统20：编码器30：译码器40：通道201：第一编码单元203：第二编码单元205：合成单元301：第一译码单元303：第二译码单元TP1～TP5：陷阱集S401～S617：步骤具体实施方式为使本专利技术的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本专利技术进一步详细说明。请参照图1，图1绘示依据本专利技术一实施例的基于低密度奇偶校验(Low-DensityParityCheck，LDPC)码的编码/译码系统的方块图。编码/译码系统10包括一编码器20以及一译码器30。编码器20被配置为用以依据基于LDPC码的一编码算法将一待编码信息IF编码为一码字(codeword)，并通过通道40将码字传送至译码器30。译码器30被配置为用以依据基于LDPC码的一译码算法将码字译码为一译码后信息DeIF。编码器20、译码器30、编码算法及译码演算码将于下文中详述。说明编码器20、译码器30及编码算法、译码演算码之前，于此将先针对LDPC码所面临的问题进行说明。请参照图2所示的LDPC码的陷阱集(trappingset)的示意图。基于一个特定LDPC编码规则产生的码字在通过通道传送的过程中以及译码器在接收时可能因各种原因产生错误位。有些包含有错误的码字(以下称之为错误图样)可通过译码器在迭代的过程中成功更正并解出正确的信息，而有些错误图样则因LDPC码机制的关系无法在迭代的过程中被更正使得正确的信息无法被解出。这些无法被更正的错误图样所形成的集合称之为该特定LDPC编码规则的陷阱集。亦即，在传统的LDPC码中，落在陷阱集内的错误图样无法通过LDPC译码器予以更正。这将导致当原始位错误率(rawbiterrorrate，RBER)很低时，传统的LDPC编码的错误更正能力难以进一步的提升。在图2的例子中，一个完成编码后得到的码字包括十个位。对应的陷阱集包括TP1～TP5，其中正确的位以白色的圆圈表示，错误的位以黑色的圆圈表示。请参照图3，图3绘示依据本专利技术一实施例的基于LDPC码的编码器的方块图。编码器20包括一第一编码单元201、一第二编码单元203以及一合成单元205。第一编码单元201被配置为用以接收待编码信息IF，并依据一第一编码规则以及待编码信息IF产生一第一部分码字CW1，其中第一编码规则是用以产生LDPC码的编码规则。换句话说，待编码信息IF经过第一编码单元201编码后产生的第一部分码字CW1是LDPC码字。需要注意的是，LDPC码的编码规则为本领域技术人员所熟知，于此不加以赘述。第二编码单元203耦接至第一编码单元203，被配置为用以接收第一部分码字CW1，并依据一第二编码规则以及第一部分码字CW1中的一复验区段产生一第二部分码字CW2，其中第二编码规则不同于第一编码规则，例如第二编码规则可用以产生Bose–Chaudhuri–Hocquenghem码(BCHcode)的编码规则。在其他实施例中，第二编码规则也可以是用以产生循环冗余校验码(Cy本文档来自技高网...

【技术保护点】
1.一种基于低密度奇偶校验码的编码器，包括：/n一第一编码单元，用以接收一待编码信息，并依据一第一编码规则及该待编码信息产生一第一部分码字，其中该第一编码规则是用以产生低密度奇偶校验码的一编码规则；/n一第二编码单元，耦接至该第一编码单元，用以接收该第一部分码字，并依据不同于该第一编码规则的一第二编码规则及该第一部分码字的一复验区段产生一第二部分码字；以及/n一合成单元，耦接至该第一编码单元及该第二编码单元，用以合成该第一部分码字及该第二部分码字以产生一码字，/n其中对应于该第一编码规则的多个陷阱集于该复验区段中包括至少一个错误位。/n

【技术特征摘要】
20191021 US 16/658,1911.一种基于低密度奇偶校验码的编码器，包括：
一第一编码单元，用以接收一待编码信息，并依据一第一编码规则及该待编码信息产生一第一部分码字，其中该第一编码规则是用以产生低密度奇偶校验码的一编码规则；
一第二编码单元，耦接至该第一编码单元，用以接收该第一部分码字，并依据不同于该第一编码规则的一第二编码规则及该第一部分码字的一复验区段产生一第二部分码字；以及
一合成单元，耦接至该第一编码单元及该第二编码单元，用以合成该第一部分码字及该第二部分码字以产生一码字，
其中对应于该第一编码规则的多个陷阱集于该复验区段中包括至少一个错误位。


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


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


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


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


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


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


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


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

【专利技术属性】
技术研发人员：施智怀，黄昱铭，李祥邦，张锡嘉，
申请(专利权)人：旺宏电子股份有限公司，
类型：发明
国别省市：中国台湾;71