CN101405944B - 一种ldpc码的纠删译码方法及*** - Google Patents

一种ldpc码的纠删译码方法及*** Download PDF

Info

Publication number
CN101405944B
CN101405944B CN2007800003296A CN200780000329A CN101405944B CN 101405944 B CN101405944 B CN 101405944B CN 2007800003296 A CN2007800003296 A CN 2007800003296A CN 200780000329 A CN200780000329 A CN 200780000329A CN 101405944 B CN101405944 B CN 101405944B
Authority
CN
China
Prior art keywords
decoding
decoded
hard
word
decode results
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN2007800003296A
Other languages
English (en)
Other versions
CN101405944A (zh
Inventor
武雨春
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Honor Device Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN2007800003296A priority Critical patent/CN101405944B/zh
Publication of CN101405944A publication Critical patent/CN101405944A/zh
Application granted granted Critical
Publication of CN101405944B publication Critical patent/CN101405944B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105—Decoding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/373—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with erasure correction and erasure determination, e.g. for packet loss recovery or setting of erasures for the decoding of Reed-Solomon codes

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

本发明涉及一种LDPC码的纠删译码方法，该方法包括：将接收到的码字中各删除位置的值设置为只有两个元素的迦洛华域GF(2)中的值，生成第一个待译码字；将接收到的码字中各删除位置的值设置为所述第一个待译码字所设置的值取反的值，生成第二个待译码字；对所述第一个待译码字和所述第二个待译码字分别进行硬译码运算，获得硬译码运算的译码结果；根据硬译码运算的译码结果确定纠删译码结果。本发明还涉及一种LDPC码的纠删译码***和记录有LDPC码的纠删译码程序的计算机可读存储介质。应用本发明能够针对BEC信道进行LDPC码的纠删译码，提高了对BED信号传输数据的的纠错能力。

Description

一种LDPC码的纠删译码方法及***
技术领域
本发明涉及一种纠删译码的方法及***，尤其涉及一种LDPC码的纠删译码方法及***。
发明背景
国际互联网(Internet)在日常生活中起到越来越重要的作用，它是一种典型的由二进制删除信道(BEC)构成的网络，为了使数据能够在Internet上更快更有效的传输，需要在基于BEC信道的Internet上应用快速大批量数据传输和纠错技术。
目前，在基于BEC信道的Internet网络的数据传输过程中，广泛应用的为前向纠错的低密度校检(LDPC)码。LDPC码主要包括两种类型：梯(StairCase)型码和三角(Triangle)型码。梯型码和三角型码是LDPC码走向实用化最典型的两类码。这两种码之所以得到广泛应用是因为它们的编码运算量小，其编码运算量的减少主要依赖于其校检矩阵中和校检比特对应的子矩阵具有特定的梯型或三角型结构。
但是，从译码角度来说，接收方进行纠错译码的方式主要包括硬译码和软译码。在BEC信道中，接收方的译码输入只有硬值，，无法采用常用的软译码算法，如和积译码算法(SPA)等进行译码。现有的硬译码算法，如比特翻转(BF)纠错算法，其运算量较大，并且纠错能力有限。
在BEC信道中，接收方对传输过来的数据包是否正确是已知的，接收方接收到的数据包只可能被确定为两种状况，即，传输过来的数据包是正确的或者是错误的。利用BEC信道中接收方接收到的数据的上述特点，可以采用纠删译码方式对接收到的数据进行译码，获得较好的译码性能，提高纠错能力。但是现有技术中还没有针对LDPC码的纠删译码算法。
可见，现有技术中使用BEC信道传输数据时，接收方对数据进行译码时，缺少纠删译码的方法，并且目前采用的硬译码方法运算量较大，较之纠删译码方法，其纠错能力有限。
发明内容
本发明实施例提供一种LDPC码的纠删译码的方法、***以及记录有LDPC码的纠删译码程序的存储介质，能够在BEC信道中针对LDPC码，采用纠删译码算法进行译码计算，提高对数据的纠错能力。
一种LDPC码的纠删译码方法，所述的方法包括：
将接收到的码字中各删除位置的值设置为只有两个元素的迦洛华域GF(2)中的值，生成第一个待译码字；将接收到的码字中各删除位置的值设置为所述第一个待译码字所设置的值取反的值，生成第二个待译码字；
对所述第一个待译码字和第二个待译码字分别进行硬译码运算，获得硬译码运算的译码结果；
根据硬译码运算的译码结果确定纠删译码结果，具体包括：
若两次硬译码都成功，取两次硬译码结果错误模式汉明重量小的对应译码结果为纠删译码结果，并确定纠删译码成功；
若只有一次硬译码成功，取硬译码成功的对应译码结果为纠删译码结果，并确定纠删译码成功；
若两次硬译码均失败，确定纠删译码失败。
一种LDPC码的纠删译码***，所述的***包括待译码字获取单元、硬译码运算单元和运算结果处理单元；其中：
待译码字获取单元，用于将接收到的码字中各删除位置的值设置为只有两个元素的迦洛华域GF(2)中的值，生成第一个待译码字；将接收到的码字中各删除位置的值设置为所述第一个待译码字所设置的值取反的值，生成第二个待译码字；
硬译码运算单元，用于对所述第一个待译码字和第二个待译码字分别进行硬译码运算，获得硬译码运算的译码结果；
运算结果处理单元，用于根据硬译码运算的译码结果确定纠删译码结果。
由上述本发明实施例提供的技术方案可以看出，本发明实施例提供的LDPC码的纠删译码的方法、***以及记录有LDPC码的纠删译码程序的存储介质，能够针对BEC信道进行纠删译码算法，从而提高了对BEC信号传输数据的纠错能力。
另外，本发明实施例中的纠删译码方法采用的大数逻辑译码(MLD)方式，进一步降低了纠删译码的复杂度和运算量，从而进一步提高了在BEC信道中进行纠删译码的性能和吞吐量。
附图简要说明
图1为本发明实施例中LDPC码的纠删译码方法实施例一的流程图；
图2为本发明实施例中LDPC码的纠删译码方法实施例二的流程图；
图3为本发明实施例中LDPC码的MLD纠错译码方法实施例的流程图；
图4为本发明实施例中LDPC码的纠删译码***的结构图。
实施本发明的方式
本发明实施例是将接收到的码字中各删除位置的值设置为只有两个元素的迦洛华域(Galois Field)GF(2)中的值，生成第一个待译码字；将接收到的码字中各删除位置的值设置为所述第一个待译码字所设置的值取反的值，生成第二个待译码字；对所述第一个待译码字和第二个待译码字分别进行硬译码运算；并根据硬译码结果确定纠删译码结果。
本发明实施例中的取反操作为：若码元的值为1，则经过取反操作后，该码元的值变为0；同理，若码元的值为0，则经过取反操作后，该码元的值变为1。
本发明实施例中LDPC码的纠删译码方法和***可以应用于任何BEC信道中，典型的应用为Internet网络数据传输过程中的BEC信道。
在本发明实施例中，纠删译码过程中使用的硬译码包括MLD纠错译码或者需要进行多次叠代的BF纠错译码等硬译码方式。由于MLD纠错译码的运算量相对较小，本发明实施例中优先使用MLD纠错码作为硬译码。
图1示出了本发明实施例中LDPC码的纠删译码方法实施例的流程。在本实施例中，对基于欧几里得有限域EG(m，2s)构造的LDPC码进行纠删译码，EG(m，2s)表示定义在GF(2s)上的m维空间。其中，纠删译码方法中采用的硬译码方法为MLD纠错译码。
假设在BEC信道中，已知错误的码位只可能出现在
Figure GSB00000334940400041
这2t个位置，即删除位置为
Figure GSB00000334940400042
其中，
Figure GSB00000334940400043
dmin为最小码距。如图1所示，本实施例中LDPC码的纠删译码方法具体包括：
步骤11：将接收到的码字中各删除位置的值设置为(f1，f2，…f2t)fi∈GF(2)，即
Figure GSB00000334940400051
fi∈GF(2)，生成第一个待译码字。
步骤12：对第一个待译码字进行MLD纠错译码，得到第一个错误模式和第一个译码是否成功标志。
步骤13：将接收到的码字中各删除位置的值设置为
Figure GSB00000334940400052
fi∈GF(2)，即
Figure GSB00000334940400053
fi∈GF(2)，生成第二个待译码字。
步骤14：对第二个待译码字进行MLD纠错译码，得到第二个错误模式和第二个译码是否成功标志。
步骤15：对两次MLD纠错译码是否成功进行判断，如果两次MLD纠错译码均成功，执行步骤16，否则，执行步骤17。
步骤16：取两次MLD纠错译码结果错误模式汉明重量(Hamming Weight)小的对应译码结果为纠删译码结果，并确定纠删译码成功。纠删译码流程结束。
步骤17：对两次MLD纠错译码中是否有一次成功进行判断，如果两次MLD纠错译码中有一次成功，执行步骤18，否则，执行步骤19。
步骤18：取MLD纠错译码成功的对应译码结果为纠删译码结果，并确定纠删译码成功。纠删译码流程结束。
步骤19：确定纠删译码失败。
下面以在BEC信道中设定的码长值为15，已知错误只可能出现于
Figure GSB00000334940400054
1≤ij＜16四个位置的情况为例，对本发明实施例中的纠删译码方法进行详细说明。
图2示出了本发明实施例中LDPC码的纠删译码方法实施例二的流程。如图2所示，本实施例中LDPC码的纠删译码方法具体包括：
步骤21：取fi∈GF(2)为第一待译码字。
在本实施例中采用常见的方法，取
Figure GSB00000334940400062
生成第一待译码字。
步骤22：对第一待译码字进行MLD纠错译码，得到第一错误样式和第一译码是否成功标志。
步骤23：取
Figure GSB00000334940400063
fi∈GF(2)为第二待译码字。
在本实施例中取
Figure GSB00000334940400064
生成第二待译码字。
步骤24：对第二待译码字进行MLD纠错译码，得到第二错误样式和第二译码是否成功标志。
步骤25：对两次MLD纠错译码是否成功进行判断，如果两次MLD纠错译码均成功，执行步骤26，否则，执行步骤27。
步骤26：取两种错误样式中汉明重量最小的错误样式为纠删错误样式，将纠删错误样式和接收到的码字进行模2加，作为纠删译码结果，确定纠删译码成功。纠删译码流程结束。
步骤27：对两次MLD纠错译码中是否有一次成功进行判断，如果两次MLD纠错译码中有一次成功，执行步骤28，否则，执行步骤29。
步骤28：取对应成功的MLD纠错译码的错误样式为纠删错误样式，将纠删错误样式和接收到的码字进行模2加，作为纠删译码结果，确定纠删译码成功。纠删译码流程结束。
步骤29：确定译码失败。
可见，本发明实施例中提供的纠删译码方法能够在BEC信道中进行纠删译码，提高了对BED信号传输数据的纠错能力。
本发明实施例中的纠删译码方法中使用MLD纠错译码作为硬译码，进一步降低译码的复杂度和运算量。
下面详细说明本发明实施例中MLD纠错译码方法。
图3示出了本发明实施例中LDPC码的MLD纠错译码方法实施例的流程。在本实施例中，MLD纠错译码为基于有限域EG(m，2s)构造的LDPC码的MLD纠错译码，其译码流程具体包括：
步骤31：将接收到的码字和LDPC码的对应校检矩阵HT相乘，得到伴随序列s1，s2，…sJ。
步骤32：从伴随序列中选取错误图样的各个错误比特对应的伴随序列。
其中，错误比特对应的伴随序列是由校检矩阵中矩阵元素值为1且其列号与错误比特的序号相同的矩阵元素的行号构成。
步骤33～步骤35：依次判断每个伴随序列中的值为1的伴随元素的数量是否为一半以上，如果是，则该伴随序列对应的错误比特值为1；否则值为0。
对错误图样中的任一个错误比特ei的纠错即是选取错误比特对应的几个如果其中有一半以上为1，则ei＝1，否则ei＝0。具体可以为：设当前处理的错误图样中的错误比特为第i个比特，则其对应的伴随序列中的各个伴随元素索引为H中某些行的索引，该行的第i个元素为1。
下面以EG(m，2s)(m＝2，s＝2)的情况为例，对MLD纠错译码流程进行详细说明。
在EG(m，2s)(m＝2，s＝2)的情况下，共存在n-1＝2ms-1＝15个非零点，存在
Figure GSB00000334940400081
条不过零点的线；对应生成的校检矩阵H为：
H = 1 0 0 0 1 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 1 1 0 1 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 1 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 1
该LDPC码实际上是生成多项式为g(x)＝x8+x7+x6+x4+1的(n，k，dmin)＝(15，7，5)的循环码。
假设BEC信道中发射的码字为
Figure GSB00000334940400083
错误图样为
Figure GSB00000334940400084
接收到的码字为
Figure GSB00000334940400085
首先对y0进行纠错，即要计算y0的错误图样e0。取H中hi，0＝1的所有行向量，共
Figure GSB00000334940400086
个，即H中的前4行。将接收序列和这4个行向量分别作GF(2)域的点积，得到s1，s2，s3，s4。如果s1，s2，s3，s4中有一半以上为1，则e0＝1，否则e0＝0。
类似的，可以进行其它位置的纠错操作，即，可以按照同样的方法对y1…y14的各个位置进行纠错操作。
由上述过程可以看出，本发明实施例中的MLD纠错译码的运算量较小，以中等码长参数m＝2，s＝6为例，MLD译码算法平均到H中每一个元素1上的运算量仅为2次加法，明显降低了硬译码的复杂度和运算量，从而进一步降低了纠删译码的运算量，提高了在BEC信道中进行纠删译码的性能和吞吐量。
下面基于上述纠删译码方法，对本发明实施例中LDPC码的纠删译码***进行详细说明。
图4示出了本发明实施例中LDPC码的纠删译码***的结构。如图4所示，LDPC码的纠删译码***包括待译码字获取单元、硬译码运算单元和运算结果处理单元。
待译码字获取单元，用于将接收到的码字中各删除位置的值设置为只有两个元素的迦洛华域GF(2)中的值，生成第一个待译码字；将接收到的码字中各删除位置的值设置为所述第一个待译码字所设置的值取反的值，生成第二个待译码字；
硬译码运算单元，用于第一个待译码字和第二个待译码字分别进行硬译码运算，获得硬译码运算结果；
运算结果处理单元，用于根据硬译码运算结果确定纠删译码结果。
其中，运算结果处理单元进一步包括译码判断模块和结果处理模块。
译码判断模块，用于确定硬译码运算结果中硬译码成功的数量。
结果处理模块，用于根据硬译码成功的数量，确定纠删译码结果。其中，所述结果处理模块包括：当两次硬译码成功时，确定两次硬译码结果错误模式汉明重量小的对应硬译码结果为纠删译码结果的单元；当只有一次硬译码成功时，确定成功的硬译码结果为纠删译码结果的单元；当两次硬译码均失败时，确定纠删译码失败的单元。
在本实施例中，硬译码运算为大数逻辑纠错译码运算。硬译码运算单元进一步包括伴随序列生成模块、错误比特对应的伴随序列生成模块和错误图样处理模块。
伴随序列生成模块，用于将接收到的码字和LDPC码的校检矩阵HT相乘，生成伴随序列。
错误比特对应的伴随序列生成模块，用于从伴随序列中选取错误图样的各个错误比特对应的伴随序列。
错误图样处理模块，用于根据错误比特对应的伴随序列中的各个伴随元素确定所述的错误比特的值。
可见，本发明提供的LDPC码的纠删译码方法及***能够针对BEC信道的基于有限域构造的LDPC码的纠删译码算法，提高了***的纠错能力，从而也提高了***的性能和吞吐量。
以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求书的保护范围为准。

Claims (11)

1.一种低密度校检LDPC码的纠删译码方法，所述纠删译码方法用于二进制删除信道BEC，其特征在于，所述的方法包括：
将接收到的码字中各删除位置的值设置为只有两个元素的迦洛华域GF(2)中的值，生成第一个待译码字；
将接收到的码字中各删除位置的值设置为所述第一个待译码字所设置的值取反的值，生成第二个待译码字；
对所述第一个待译码字和所述第二个待译码字分别进行硬译码运算，获得硬译码运算的译码结果；
根据硬译码运算的译码结果确定纠删译码结果，具体包括：
若两次硬译码都成功，取两次硬译码结果错误模式汉明重量小的对应译码结果为纠删译码结果，并确定纠删译码成功；
若只有一次硬译码成功，取硬译码成功的对应译码结果为纠删译码结果，并确定纠删译码成功；
若两次硬译码均失败，确定纠删译码失败。
2.如权利要求1所述的方法，其特征在于，所述对所述第一个待译码字和所述第二个待译码字分别进行硬译码运算获得硬译码运算的译码结果具体包括：
对所述第一个待译码字和所述第二个待译码字分别进行硬译码运算，分别得到第一个错误模式、第一个译码是否成功标志和第二个错误模式、第二个译码是否成功标志。
3.如权利要求1或2所述的方法，其特征在于，所述取两次硬译码结果错误模式汉明重量小的对应译码结果为纠删译码结果具体包 括：
取两种错误样式中汉明重量最小的错误样式为纠删错误样式，将纠删错误样式和接收到的码字进行模2加后作为纠删译码结果；
所述取硬译码成功的对应译码结果为纠删译码结果具体包括：
取对应成功硬译码的错误样式为纠删错误样式，将纠删错误样式和接收到的码字进行模2加后作为纠删译码结果。
4.如权利要求1所述的方法，其特征在于，所述的硬译码运算为大数逻辑MLD纠错译码运算。
5.如权利要求4所述的方法，其特征在于，所述的大数逻辑纠错译码运算具体包括：
将接收到的码字和LDPC码的校检矩阵HT相乘，得到伴随序列；
从所述的伴随序列中选取错误图样的各个错误比特对应的伴随序列；
如果伴随序列中值为1的伴随元素的数量为一半以上，则所述伴随序列对应的的错误比特的值为1；否则为0。
6.如权利要求5所述的方法，其特征在于，所述选取错误图样的各个错误比特对应的伴随序列具体包括：
选取所述校检矩阵中矩阵元素值为1且其列号与所述错误比特的序号相同的矩阵元素的行号构成伴随序列。
7.根据权利要求1所述的方法，其特征在于，所述纠删译码方法包括应用于二进制删除信道的纠删译码方法。
8.一种低密度校检LDPC码的纠删译码***，所述纠删译码***用于二进制删除信道BEC，其特征在于，包括：
待译码字获取单元，用于将接收到的码字中各删除位置的值设置为只有两个元素的迦洛华域GF(2)中的值，生成第一个待译码字；将 接收到的码字中各删除位置的值设置为所述第一个待译码字所设置的值取反的值，生成第二个待译码字；
硬译码运算单元，用于对所述第一个待译码字和第二个待译码字分别进行硬译码运算，获得硬译码运算结果；
运算结果处理单元，用于根据所述硬译码运算的译码结果确定纠删译码结果。
9.如权利要求8所述的***，其特征在于，所述的运算结果处理单元包括：
译码判断模块，用于确定所述硬译码运算结果中硬译码成功的数量；
结果处理模块，用于根据所述硬译码成功的数量，确定纠删译码结果。
10.根据权利要求9所述的***，其特征在于，所述结果处理模块包括：当两次硬译码成功时，确定两次译码结果错误模式汉明重量小的对应硬译码结果为纠删译码结果的单元；当只有一次硬译码成功时，确定成功的硬译码结果为纠删译码结果的单元；当两次硬译码均失败时，确定纠删译码失败的单元。
11.如权利要求8所述的***，其特征在于，所述的硬译码运算单元包括：
伴随序列生成模块，用于将接收到的码字和LDPC码的校检矩阵HT相乘，生成伴随序列；
错误比特对应的伴随序列生成模块，用于从所述伴随序列中选取错误图样的各个错误比特对应的伴随序列；
错误图样处理模块，用于根据所述错误比特对应的伴随序列中的各个伴随元素确定所述的错误比特的值。 
CN2007800003296A 2006-10-09 2007-05-23 一种ldpc码的纠删译码方法及*** Active CN101405944B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2007800003296A CN101405944B (zh) 2006-10-09 2007-05-23 一种ldpc码的纠删译码方法及***

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
CN200610135811.8 2006-10-09
CN2006101358118A CN101162965B (zh) 2006-10-09 2006-10-09 一种ldpc码的纠删译码方法及***
PCT/CN2007/070047 WO2008043282A1 (fr) 2006-10-09 2007-05-23 Procédé et système de décodage de correction d'effacement ldpc
CN2007800003296A CN101405944B (zh) 2006-10-09 2007-05-23 一种ldpc码的纠删译码方法及***

Publications (2)

Publication Number Publication Date
CN101405944A CN101405944A (zh) 2009-04-08
CN101405944B true CN101405944B (zh) 2011-08-24

Family

ID=39275907

Family Applications (2)

Application Number Title Priority Date Filing Date
CN2006101358118A Active CN101162965B (zh) 2006-10-09 2006-10-09 一种ldpc码的纠删译码方法及***
CN2007800003296A Active CN101405944B (zh) 2006-10-09 2007-05-23 一种ldpc码的纠删译码方法及***

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN2006101358118A Active CN101162965B (zh) 2006-10-09 2006-10-09 一种ldpc码的纠删译码方法及***

Country Status (3)

Country Link
US (1) US7774687B2 (zh)
CN (2) CN101162965B (zh)
WO (1) WO2008043282A1 (zh)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009046534A1 (en) * 2007-10-11 2009-04-16 The Royal Institution For The Advancement Of Learning/Mcgill University Methods and apparatuses of mathematical processing
US8301979B2 (en) * 2008-10-07 2012-10-30 Sandisk Il Ltd. Low density parity code (LDPC) decoding for memory with multiple log likelihood ratio (LLR) decoders
US9569771B2 (en) 2011-04-29 2017-02-14 Stephen Lesavich Method and system for storage and retrieval of blockchain blocks using galois fields
US9361479B2 (en) 2011-04-29 2016-06-07 Stephen Lesavich Method and system for electronic content storage and retrieval using Galois fields and geometric shapes on cloud computing networks
US9137250B2 (en) 2011-04-29 2015-09-15 Stephen Lesavich Method and system for electronic content storage and retrieval using galois fields and information entropy on cloud computing networks
US9037564B2 (en) 2011-04-29 2015-05-19 Stephen Lesavich Method and system for electronic content storage and retrieval with galois fields on cloud computing networks
CN103077095B (zh) * 2012-12-28 2015-05-27 华为技术有限公司 内存数据的纠错方法及装置及计算机***
CN104052499B (zh) * 2014-06-04 2017-04-19 华中科技大学 一种ldpc码的纠删译码方法及***
TWI631570B (zh) * 2017-09-04 2018-08-01 威盛電子股份有限公司 錯誤檢查糾正解碼方法與裝置
CN110474647B (zh) * 2019-07-03 2023-05-23 深圳市通创通信有限公司 有限域构造的ldpc码的译码方法、装置、译码器及存储介质
CN116662063B (zh) * 2023-05-10 2024-02-23 珠海妙存科技有限公司 一种闪存的纠错配置方法、纠错方法、***、设备及介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6381726B1 (en) * 1999-01-04 2002-04-30 Maxtor Corporation Architecture for soft decision decoding of linear block error correcting codes
CN1515080A (zh) * 2001-06-06 2004-07-21 �����ι�˾ 使用数据存储或数据传输的低密度奇偶校验码的方法和编码装置
CN1558556A (zh) * 2004-02-09 2004-12-29 清华大学 非规则低密度奇偶校验码的***码设计方法及其通信***

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6240538B1 (en) * 1998-09-10 2001-05-29 Ericsson Inc. Method and apparatus for errors and erasures decoding
US6634007B1 (en) * 1999-11-08 2003-10-14 Codevector Technology Algebraic soft decoding of reed-solomon codes
JP4198904B2 (ja) * 2001-06-11 2008-12-17 富士通株式会社 記録再生装置、信号復号回路、エラー訂正方法、及び反復型復号器
CN1185796C (zh) * 2002-11-15 2005-01-19 清华大学 改进的非规则低密度奇偶校验码纠错译码方法
US7103825B2 (en) * 2003-08-19 2006-09-05 Mitsubishi Electric Research Laboratories, Inc. Decoding error-correcting codes based on finite geometries
KR100739510B1 (ko) * 2004-06-16 2007-07-13 포항공과대학교 산학협력단 반구조적 블록 저밀도 패리티 검사 부호 부호화/복호 장치및 방법
US20050283707A1 (en) * 2004-06-22 2005-12-22 Eran Sharon LDPC decoder for decoding a low-density parity check (LDPC) codewords
KR100612047B1 (ko) * 2004-09-09 2006-08-14 한국전자통신연구원 성장 네트워크 모델을 이용한 엘디피시 부호의 형성방법
US7516389B2 (en) * 2004-11-04 2009-04-07 Agere Systems Inc. Concatenated iterative and algebraic coding
CN100550655C (zh) * 2004-11-04 2009-10-14 中兴通讯股份有限公司 一种低密度奇偶校验码的编码器/译码器及其生成方法
US7587657B2 (en) * 2005-04-29 2009-09-08 Agere Systems Inc. Method and apparatus for iterative error-erasure decoding
US7814398B2 (en) * 2006-06-09 2010-10-12 Seagate Technology Llc Communication channel with Reed-Solomon encoding and single parity check

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6381726B1 (en) * 1999-01-04 2002-04-30 Maxtor Corporation Architecture for soft decision decoding of linear block error correcting codes
CN1515080A (zh) * 2001-06-06 2004-07-21 �����ι�˾ 使用数据存储或数据传输的低密度奇偶校验码的方法和编码装置
CN1558556A (zh) * 2004-02-09 2004-12-29 清华大学 非规则低密度奇偶校验码的***码设计方法及其通信***

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Michael G Luby et al..Efficient Erasure Correcting Codes.《IEEE TRANSACTION ON INFORMATION THEORY》.2001,第47卷(第2期),全文. *

Also Published As

Publication number Publication date
US7774687B2 (en) 2010-08-10
CN101162965B (zh) 2011-10-05
CN101162965A (zh) 2008-04-16
US20080086675A1 (en) 2008-04-10
WO2008043282A1 (fr) 2008-04-17
CN101405944A (zh) 2009-04-08

Similar Documents

Publication Publication Date Title
CN101405944B (zh) 一种ldpc码的纠删译码方法及***
CN103888148B (zh) 一种动态阈值比特翻转的ldpc码硬判决译码方法
US7293222B2 (en) Systems and processes for fast encoding of hamming codes
JP4975301B2 (ja) 連結された反復型と代数型の符号化
US6694478B1 (en) Low delay channel codes for correcting bursts of lost packets
JP5329239B2 (ja) 通信システムのための多体ベース符号の生成器および復号化器
CN101087180B (zh) 无线信道的译码方法、装置及其应用
US7519898B2 (en) Iterative decoding of linear block codes by adapting the parity check matrix
CN105991227B (zh) 数据编码方法及装置
US20110119554A1 (en) Method for transmitting non-binary codes and decoding the same
US8806288B2 (en) Systems and methods for providing unequal error protection code design from probabilistically fixed composition codes
JP2004080753A (ja) 低密度のパリティチェック（ｌｄｐｃ）コードをデコードする方法およびシステム
CN101582744A (zh) 一种基于迭代方法的rs喷泉码的编译码方法
US20030188248A1 (en) Apparatus for iterative hard-decision forward error correction decoding
Grinchenko et al. Improving performance of multithreshold decoder over binary erasure channel
CN109428672A (zh) 信息编译码方法和装置、信息处理***
CN101355366B (zh) 低密度奇偶校验码的译码方法及装置
EP1643653B1 (en) Iterative decoding of low-density parity-check (LDPC) codes
Ellero et al. Computational complexity analysis of hamming codes polynomial co-decoding
Al-Lawati et al. On decoding binary perfect and quasi-perfect codes over Markov noise channels
Yuval Coding techniques for data-storage systems
Lakshmi et al. Error Correction Scheme for Regenerating Code based Distributed Storage Systems
KI et al. Coding theory
KR101670615B1 (ko) 블록 데이터 어레이를 이용한 오류 정정 장치 및 방법
RU2575399C1 (ru) Способ декодирования ldpc-кодов и устройство его реализующее

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20210422

Address after: Unit 3401, unit a, building 6, Shenye Zhongcheng, No. 8089, Hongli West Road, Donghai community, Xiangmihu street, Futian District, Shenzhen, Guangdong 518040

Patentee after: Honor Device Co.,Ltd.

Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen

Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd.

TR01 Transfer of patent right