专利名称：一种ldpc码的纠删译码方法及系统的制作方法
技术领域：
本发明涉及一种纠删译码的方法及系统，尤其涉及一种基于有限域构造 的LDPC码的纠删译码方法及系统。
背景技术：
随着通信技术的迅速发展，需要越来越普遍的应用快速大批量数据传输 和纠错的系统，常用的这种系统包括lnternet (国际互联网)。lntemet在我们的生活中起着越来越重要的作用，它是一种典型的由BEC (二进制删余信道)信道构成的网络，因此，为了使数据能够在lnternet上更 快更有效的传输， 一个重要的研究课题是研究数据在BEC信道上更快、更有 效的传输方案。因为在Internet网络的数据传输过程中，传输数据的信道为典型的BEC信 道，所以lnternet网络的数据传输过程与一般的无线通信系统的数据传输过程 是不相同的。在一般的无线通信系统的数据传输过程中，数据的接收方并不知道接收 到的数据包是否正确，此时接收方主要采用纠错码技术来对接收到的数据包 进行检错和纠错。纠错码技术为一种提高通信可靠性的技术，被广泛的应用 于各种通信系统，尤其是无线通信系统中。在lnternet网络的数据传输过程中，由于传输数据的信道为典型的BEC信 道，所以接收方对传输过来的数据包是否正确是确定已知的，接收方接收到 的数据包只可能被确定为两种状况，即，传输过来的数据包要么是正确的， 要么是错误的。由此，其对纠错码技术的要求不同于一般的无线通信系统。 针对基于典型B EC信道的I nternet网络的数据传输过程对纠错码技术的不 同要求，近年来广泛应用的为用于lnternet网前向纠错的LDPC码(低密度校 检码)。这种LDPC码主要包括两种类型StairCase型(梯型)和Triangle型(三角型)。梯型码和三角型码是LDPC码走向实用化最典型的两类码。 这两种码之所以得到广泛应用是因为它们的编码运算量小，其编码运算量的 减少主要依赖于其校检矩阵中和校检比特对应的那一部份子矩阵具有特定的 梯型或三角型结构。但是，从编码角度来说，虽然梯型或三角型的LDPC码的运算量与随机 构造的一般的LDPC码相比已经大大减少，但仍需要一些矩阵运算，存在矩 阵运算的编码方法的运算量仍然比直接使用循环码编码方法的运算量大。从译码角度来说，在一般的无线通信系统中，由于接收方的译码输入都 是解调后的软值，可以采用SPA译码算法(和积译码算法)来获得较好的译 码性能；但是在BEC信道中，接收方的译码输入只有硬值，因而不能采用 SPA译码算法进行译码，若采用其他的硬译码算法，比如BF(比特翻转)纠 错算法，其运算量也比较大，而且目前还没有BF纠删译码算法。因此，现有技术出现了 一种基于有限域构造的LDPC码的纠错算法，因 为这种纠错算法不需要进行矩阵运算，所以其运算量比一般的LDPC码小。但是，目前没有针对有限域构造的LDPC码的纠删译码算法。发明内容本发明的目的是提供一种LDPC码的纠删译码的方法及系统，使得在 BEC信道中，针对有限域构造的LDPC码，可以采用纠删译码算法进行译码本发明实施例的目的是通过以下技术方案实现的本发明提供了 一种LDPC码的纠删译码方法，所述的方法包括 A 、将接收到的码字中各删余位置的值设置为只有两个元素的迦洛华域c(2)中的值，得到第一个待译码字；将接收到的码字中各删余位置的值设置为所述第 一个待译码字所设置的值取反的值，得到第二个待译码字；B 、对所述第 一 个待译码字和第二个待译码字分别进行纠错译码运算， 获得纠错译码运算的译码结果；C、根据纠错译码运算的译码结果确定纠删译码结果。所述的纠错译码运算为大数逻辑纠错译码运算。所述的步骤B具体包括对所述第-- 个待译码字和第二个待译码字分别进行纠错译码运算，分别 得到第一个错误模式、第一个译码是否成功标志和第二个错误模式、第二个 译码是否成功标志。所述的大数逻辑纠错译码运算具体包括B1、将接收到的码字和!_0 0码的校检矩阵//'相乘，得到伴随序列； B2 、从所述的伴随序列中选取错误图样的各个错误比特对应的伴随序列；B3、如果所述错误比特对应的伴随序列中的各个伴随元素一半以上为 1，则所述的错误比特为1;否则为0。 所述的步骤B2具体包括；所述错误比特对应的伴随序列是由所述校检矩阵中矩阵元素值为1且其 列号与所述错误比特的序号相同的矩阵元素的行号构成。 所述的步骤C具体包括C1、若两次译码都成功，则取两次译码结果错误模式汉明重量小的对应 译码结果为纠删译码结果并输出，并输出译码成功标志；C2、若只有一次译码成功，则取译码成功的对应译码结果为纠删译码结 果并输出，并输出译码成功标志；
C3、若两次-泽码均失败，则输出i奪码失败标志。 所述的步骤C1具体包括若两次译码都成功，则取两种错误样式中汉明重量最小的错误样式为最 终错误样式，然后将最终错误样式和接收到的码字进行模2加后输出，并输 出译码成功标志。所述的步骤C2具体包括若只有一次译码成功，则取成功那次的错误样式为最终错误样式，然后 将最终错误样式和接收到的码字进行模2加后输出，并输出译码成功标志。 本发明提供了 一种LDPC码的纠删译码系统，所述的系统包括 待译码字获取单元，用于将接收到的码字中各删余位置的值设置为只有 两个元素的迦洛华域(;/'，(2)中的值，得到第一个待译码字；将接收到的码字中 各删余位置的值设置为所述第 一个待译码字所设置的值取反的值，得到第二 个待译码字；纠错译码运算单元，用于对所述第一个待译码字和第二个待译码字分别 进行纠错译码运算，获得纠错译码运算的译码结果；运算结果处理单元，用于根据纠错译码运算的译码结果确定纠删译码结果。所述的纠错译码运算为大数逻辑纠错译码运算。 所述的纠错译码运算单元包括伴随序列生成单元，用于将接收到的码字和LDPC码的校检矩阵//'相 乘，得到伴随序列；错误比特对应的伴随序列生成单元，用于从所述的伴随序列中选取错误 图样的各个错误比特对应的伴随序列；错误图样处理单元，用于根据所述错误比特对应的伴随序列中的各个伴 随元素确定所述的错误比特的值。
所述的运算结果处理单元包括 译码判断单元，用于判断译码是否成功；结果处理单元，用于根据译码判断单元的判断结果确定需要输出的译码结果；结果输出单元，用于输出纠删译码结果和译码是否成功标志。 所述的结果处理单元包括第一结果处理单元，用于当两次译码都成功时，取两次译码结果错误模 式汉明重量小的对应译码结果为需要输出的纠删译码结果；第二结果处理单元，用于当只有一次译码成功时，取译码成功的对应译 码结果为需要输出的纠删译码结果；第三结果处理单元，用f当两次译码均失败时，确定纠删译码失败。由上述本发明实施例提供的技术方案可以看出，本发明实施例采用的一 种LDPC码的纠删译码的方法及系统，提供了 一种复杂度很低的针对BEC信 道的基于有限域构造的LDPC码的纠删译码算法，大大提高了系统的纠错能 力，从而也提高了系统的性能和吞吐量。
图1为本发明的 一种较佳的具体实施方式
的方法流程图；图2为本发明涉及的基于有限域构造的LDPC码的M LD纠错译码算法的过程图；图3为本发明的 一种较佳的具体实施方式
的系统结构图。
具体实施方式
本发明实施例的核心思想是将接收到的码字中各删余位置的值设置为只 有两个元素的迦洛华域G/《2、中的值，得到第一个待译码字；将接收到的码字
中各删余位置的值设置为所述第 一个待译码字所设置的值取反的值，得到第 二个待译码字；再对所述第 一 个待译码字和第二个待译码字分别进行纠错译码运算；并根据运算的译码结果确定纠删译码结果。所述的取反操作为若所述码元的值为1，则经过取反操作后，所述码元的值变为O;同理，若所述码元的值为O，则经过取反操作后，所述码元的值变为1。本发明实施例所述的技术方案可以应用于任何BEC信道中，典型的应用 为Internet网络数据传输过程中的BEC信道。本发明采用的典型纠错译码运算为大数逻辑纠错译码运算。 本发明的一种较佳的具体实施方式
的方法流程图如图1所示，图1为本发 明实施例涉及的基于欧几里得有限域议;—,2、)构造的LDPC码的MLD (大数逻 辑译码)纠删译码算法的过程图，其中，/";(w，2、)表示定义在gf(2、)上的m维 空间.，所述的纠删译码算法的过程具体包括设在BEC信道中，已知错误的码位只可能出现在(^，e,.,…ej这2t个位2明涉及的 一种LDPC码的纠删译码方法具体包括步骤01:当接收方接收到传输过来的码字后，将各删余位置的值设置为(/p./ .-../:,) ./:eG/'、(2)，即(e, ,^广-^,)二(./;，./2，...人)./: e (,'f(2)，得到第一个待 译码字；然后对第一个待译码字进行MLD纠错译码，得到第一个错误模式，即错误模式1和第一个译码是否成功标志，即译码是否成功标志1;步骤02 :将各删余位置的值设置为(./卜/"…,/;,) ./; egf(2)，即((Ve,,,...、 ) = (/"./:，,.../;,) ,/, eG下(2)，得到第二个待译码字；然后对第二个待 译码字进行MLD纠错译码，得到第二个错误模式，即错误模式2和第二个译 码是否成功标志，即译码是否成功标志2;置，即删余位置为(e,，、，…e,、)，其中，/，《,m为最小码距，则本发
步骤03:对两次译码是否成功进行判断；步骤04:若两次译码都成功，则取两次译码结果错误模式汉明重量小的 对应译码结果为纠删译码结果并输出，并输出译码成功标志；步骤05:若只有一次译码成功，则取译码成功的对应译码结果为纠删译 码结果并输出，并输出译码成功标志；步骤06:若两次译码都失败，则输出译码失败标志。 下面以在BEC信道中已知错误只可能出现于^,^, ,^, <16 (假设设定的码长值为15)这四个位置的情况为一个具体实施例对本具体实施方式
进 行详细说明，具体包4舌步骤11:首先，取, 。 , 、 ， e。 ) = (/0 ，, /，,./:,) ./: e gy'(2)，比如，常见的方法是取(、，e, & ，e,,) = (o，o，o,());然后进行MLD纠错译码，得到错误样式1和译码 是否成功标志1;步骤12:其次，取(c,乂', ，、，、) = (./;)，./;，./;,./—;) ./:ec;f(2),比如，常见的方法是取(e,^,.，c)-(l，l丄l);然后进行MLD纠错译码，得到错误样式2和译码是否成功标志2;步骤13:对两次译码是否成功进行判断；步骤14:如果两次译码都成功，则取两种错误样式中汉明重量最小的错 误样式为最终错误样式；然后最终错误样式和接收到的码字进行模2加后输 出，报告译码成功；步骤15:如果只有一次译码成功，则取成功那次的错误样式为最终错误 样式，然后将最终错误样式和接收到的码字进行模2加后输出，报告译码成功；步骤16:如果两次译码都失败，则报告译码失败；在本具体实施例中，所迷的MLD纠错译码算法为基于有限域议;(w，2、)构 造的LDPC码的MLD纠错译码算法，具体计算过程如图2所示，具体包括
步骤21:将接收到的码字和1_0「0码的对应校检矩阵//7相乘，得到伴随序歹'j a,^.….v.,;步骤22:从所迷的伴随序列中选取错误图样的各个错误比特对应的伴随 序列；所述错误比特对应的伴随序列是由所述校检矩阵中矩阵元素值为1且 其列号与错误比特的序号相同的矩阵元素的行号构成；步骤23:如果所述错误比特对应的伴随序列中的各个伴随元素一半以上 为1，则所述的错误比特为1:否则为0。即对错误图样中的任一个错误比特e,的纠错即是选取所述错误比特对 应的几个^,.、.,，...,、，如果其中有一半以上为1，则6,=1，否则e,-0。具体可 以为设当前处理的错误图样中的错误比特为第i个比特，则其对应的伴随序 列中的各个伴随元素索引为H中某些行的索引，所述行的第i个元素为1。为了便于说明，下面以 一 个简单例子，即在￡G(w,2 、 ) (w = 2， .v = 2)的情况下，对MLD纠错译码算法的具体计算方式进行详细说明。在A'C;(w，2、)(/r^2,.v-2)的情况下，共存在"-l = 2""-1 = 15个非零点，存在./ = (2("''二二1)—^二::i) = 15条不过零点的线；对应生成的校检矩阵f/为<formula>formula see original document page 13</formula>该LDPC码实际上是生成多项式为g(x) = x8+x7+x6+x4+l的(",U画,)=(15,7,5)的循环码，其纠错能力为/ =<formula>formula see original document page 13</formula>该循环码可以由MLD纠错算法译码，具体可以为设发射的码字为i = (x。,…;cl4)，错误图样为g = (e。,tv..&)，接收到的码字为J^0VHM)。我们先对h进行纠错，即要计算少。的错误图样e。，具体 方法为取〃中、。4的所有行向量，共i^m—1=4个，即/z中的前4行。然后<formula>formula see original document page 13</formula>把接收序列j)和这4个行向量分别作GF(2)域的点积，得到^，&，.、， 。如果 'V'、'2，'s" 中有一半以上为L则&=1，否则￡。=0。类似的，可以进行其它位置的纠错操作，即，可以按照同样的方法对 少,…少14的各个位置进行纠错操作。由上述过程可以看出，MLD纠错译码算法和LDPC码常用的SPA译码算
法的运算量相比较，MLD纠错译码算法的运算量远远小于SPA译码算法的运 算量。以中等码长参数"^2,^6为例，SPA译码算法每次迭代平均到/Z中每 一个元素1上的运算量约为4次加法，2、"+2 = 130次乘法，3次除法，且SPA—般要迭代20 200次。而MLD译码算法平均到W中每一个元素1上的运算量仅 为2次加法。本发明的 一种较佳的具体实施方式
的系统结构图如图3所示，具体包括本发明提出了一种LDPC码的纠删译码系统，所述的系统包括 待译码字获取单元，用于将接收到的码字中各删余位置的值设置为只有 两个元素的迦洛华域(;F(2)中的值，得到第一个待译码字，及将接收到的码字 中各删余位置的值设置为所迷第一个待译码字所设置的值取反的值，得到第二个待译码字；纠错译码运算单元，用于对所述第一个待译码字和第二个待译码字分别进行纠错译码运算，获得纠错译码运算的译码结果；所述的典型纠错译码运算为大数逻辑纠错译码运算； 运算结果处理单元，用于根据纠错译码运算的译码结果确定纠删译码结果。所述的纠错译码运算单元包括伴随序列生成单元，用于将接收到的码字和LDPC码的校检矩阵//'相 乘，得到伴随序列；错误比特对应的伴随序列生成单元，用于从所述的伴随序列中选取错误 图样的各个错误比特对应的伴随序列；错误图样处理单元，用于根据所述错误比特对应的伴随序列中的各个伴 随元素确定所述的错误比特的值。所述的运算结果处理单元包括
译码判断单元，用于判断译码是否成功；结果处理单元，用于根据译码判断单元的判断结果确定需要输出的译码结果；结果输出单元，用于输出纠删译码结果和译码是否成功标志。 所述的结果处理单元包括第一结果处理单元，用于当两次译码都成功时，取两次译码结果错误模 式汉明重量小的对应译码结果为需要输出的纠删译码结果；第二结果处理单元，用于当只有一次译码成功时，取译码成功的对应译 码结果为需要输出的纠删译码结果；第三结果处理单元，用于当两次-泽码均失败时，确定纠删译码失败。综上所述，本发明提供了一种LDPC码的纠删译码方法及系统，将接收 到的码字中各删余位置的值设置为只有两个元素的迦洛华域GF(2)中的值，得到第 一 个待译码字；将接收到的码字中各删余位置的值设置为所述第 一个待 译码字所设置的值取反的值，得到第二个待译码字；再对所述第一个待译码 字和第二个待译码字分别进行纠错译码运算；并根据运算的译码结果确定纠 删译码结果。本发明提供了 一种复杂度很低的针对BEC信道的基于有限域构 造的LDPC码的纠删译码算法，大大提高了系统的纠错能力，从而也提高了 系统的性能和吞吐量。以上所述，仅为本发明较佳的具体实施方式
，但本发明的保护范围并不 局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可 轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明 的保护范围应该以权利要求书的保护范围为准。
权利要求
1、一种LDPC码的纠删译码方法，其特征在于，所述的方法包括A、将接收到的码字中各删余位置的值设置为只有两个元素的迦洛华域GF(2)中的值，得到第一个待译码字；将接收到的码字中各删余位置的值设置为所述第一个待译码字所设置的值取反的值，得到第二个待译码字；B、对所述第一个待译码字和第二个待译码字分别进行纠错译码运算，获得纠错译码运算的译码结果；C、根据纠错译码运算的译码结果确定纠删译码结果。
2、 如权利要求1所述的方法，其特征在于，所述的纠错译码运算为大数 逻辑纠错译码运算。
3、 如权利要求2所述的方法，其特征在于，所述的步骤B具体包括对所述第 一 个待译码字和第二个待译码字分别进行纠错译码运算，分别 得到第一个错误模式、第一个译码是否成功标志和第二个错误模式、第二个 译码是否成功标志。
4、 如权利要求2所述的方法，其特征在于，所述的大数逻辑纠错译码运 算具体包括B1、将接收到的码字和LDPC码的校检矩阵〃'相乘，得到伴随序列； B2 、从所述的伴随序列中选取错误图样的各个错误比特对应的伴随序列；B3、如果所述错误比特对应的伴随序列中的各个伴随元素一半以上为 1，则所述的错误比特为1;否则为0。
5、 如权利^^求4所述的方法，其特征在于，所述的步骤B2具体包括所述错误比特对应的伴随序列是由所述校检矩阵中矩阵元素值为1且其 列号与所述错误比特的序号相同的矩阵元素的行号构成。
6、 如权利要求2所述的方法，其特征在于，所述的步骤C具体包括 C1、若两次译码都成功，则取两次译码结果错误模式汉明重量小的对应译码结果为纠删译码结果并输出，并输出译码成功标志；C2、若只有一次译码成功，则取译码成功的对应译码结果为纠删译码结 果并输出，并输出译码成功标志；C3、若两次译码均失败，则输出译码失败标志。
7、 如权利要求6所述的方法，其特征在于，所述的步骤C1具体包括若两次译码都成功，则取两种错误样式中汉明重量最小的错误样式为最 终错误样式，然后将最终错误样式和接收到的码字进行模2加后输出，并输 出i奪码成功标志。
8、 如权利要求6所述的亏法，其特征在于，所述的步骤C2具体包括 若只有一次译码成功，则取成功那次的错误样式为最终错误样式，然后将最终错误样式和接收到的码字进行模2加后输出，并输出译码成功标志。
9、 一种LDPC码的纠删译码系统，其特征在于，所述的系统包括 待译码字获取单元，用于将接收到的码字中各删余位置的值设置为只有两个元素的迦洛华域(,'/《2)中的值，得到第一个待译码字；将接收到的码字中 各删余位置的值设置为所述第 一个待译码字所设置的值取反的值，得到第二个待译码字；纠错译码运算单元，用于对所述第 一 个待译码字和第二个待译码字分别进行纠错译码运算，获得纠错译码运算的译码结果；运算结果处理单元，用于根据纠错译码运算的译码结果确定纠删译码结果。
10、 如权利要求9所述的系统，其特征在于，所述的纠错译码运算为大 数逻辑纠错译码运算。
11、 如权利要求10所述的系统，其特征在于，所述的纠错译码运算单元 包括伴随序列生成单元，用于将接收到的码字和LDPC码的校检矩阵//'相 乘，得到伴随序列；错误比特对应的伴随序列生成单元，用于从所述的伴随序列中选取错误 图样的各个错误比特对应的伴随序列；错误图样处理单元，用于根据所述错误比特对应的伴随序列中的各个伴 随元素确定所述的错误比特的值。
12、 如权利要求10所述的系统，其特征在于，所述的运算结果处理单元 包括译码判断单元，用于判断译码是否成功；结果处理单元，用于根据译码判断单元的判断结果确定需要输出的译码 结果；结果输出单元，用于输出纠删译码结果和译码是否成功标志。
13、 如权利要求12所述的系统，其特征在于，所述的结果处理单元包括第一结果处理单元，用于当两次译码都成功时，取两次译码结果错误模式汉明重量小的对应译码结果为需要输出的纠删译码结果；第二结果处理单元，用于当只有一次译码成功时，取译码成功的对应译 码结果为需要输出的纠删译码结果；第三结果处理单元，用于当两次译码均失败时，确定纠删译码失败。
全文摘要
本发明涉及一种LDPC码的纠删译码方法及系统，本发明提供的技术方案为将接收到的码字中各删余位置的值设置为只有两个元素的迦洛华域GF(2)中的值，得到第一个待译码字；将接收到的码字中各删余位置的值设置为所述第一个待译码字所设置的值取反的值，得到第二个待译码字；再对所述第一个待译码字和第二个待译码字分别进行纠错译码运算；并根据运算的译码结果确定纠删译码结果。本发明提供的一种复杂度很低的针对BEC信道的基于有限域构造的LDPC码的纠删译码算法，大大提高了系统的纠错能力，从而也提高了系统的性能和吞吐量。
文档编号H04L1/00GK101162965SQ20061013581
公开日2008年4月16日 申请日期2006年10月9日 优先权日2006年10月9日
发明者武雨春 申请人:华为技术有限公司