发明名称 一种LDPC级联码的编码方法、译码方法及其译码器
摘要 本发明公开了一种LDPC级联码的设计方案,是以LDPC码为水平码、SPC码为垂直码的LDPC-SPC乘积码,所述SPC码码字的每一个比特通过n个LDPC码码字在相应位置的比特偶校验得到。该方案能够克服LDPC码的误码平层,并且比BCH码级联方法有更高的灵活性以及更大的编码增益。本发明同时给出了LDPC-SPC乘积码的编码方法和两种译码方法(硬判决方法和软判决迭代方法),并提供了相应的译码器。本发明提出的LDPC-SPC乘积码能够以非常小的冗余代价取得较大的编码增益,是一种适用于对延时不敏感的业务的信道编码方案。
申请公布号 CN100583653C 申请公布日期 2010.01.20
申请号 CN200810056049.3 申请日期 2008.01.11
申请人 北京大学 发明人 王达;管武;董明科;金野;项海格
分类号 H03M13/11(2006.01)I 主分类号 H03M13/11(2006.01)I
代理机构 北京君尚知识产权代理事务所(普通合伙) 代理人 李稚婷
主权项 1.一种LDPC级联码的编码方法,包括以下步骤:1)使信息比特流成帧;2)将每n个信息帧在相应位置的比特做模2和,其中n为正整数,得到第n+1个冗余帧,为<maths num="0001"><![CDATA[<math><mrow><msubsup><mi>c</mi><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow><mi>j</mi></msubsup><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msubsup><mi>c</mi><mi>k</mi><mi>j</mi></msubsup><mi>mod</mi><mn>2</mn><mo>,</mo><mi>j</mi><mo>=</mo><mn>1,2</mn><mo>,</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>,</mo><mi>N</mi><mo>,</mo></mrow></math>]]></maths>其中N为信息帧长度,为正整数;3)将这n+1个信息帧依次经过LDPC码编码得到n+1个LDPC码码字,其中第n+1个LDPC码码字为冗余码字,将该冗余码字命名为SPC码,则所得到的LDPC级联码为LDPC-SPC乘积码,有:<maths num="0002"><![CDATA[<math><mrow><msubsup><mi>c</mi><mi>SPC</mi><mi>j</mi></msubsup><mo>+</mo><msubsup><mi>c</mi><msub><mi>LDPC</mi><mn>1</mn></msub><mi>j</mi></msubsup><mo>+</mo><msubsup><mi>c</mi><msub><mi>LDPC</mi><mn>2</mn></msub><mi>j</mi></msubsup><mo>+</mo><msubsup><mi>c</mi><msub><mi>LDPC</mi><mn>3</mn></msub><mi>j</mi></msubsup><mo>+</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>+</mo><msubsup><mi>c</mi><msub><mi>LDPC</mi><mi>n</mi></msub><mi>j</mi></msubsup><mi>mod</mi><mn>2</mn><mo>=</mo><mn>0</mn></mrow></math>]]></maths>其中c<sub>SPC</sub><sup>j</sup>为SPC码字的第j个比特,<img file="C2008100560490002C3.GIF" wi="326" he="70" />分别为前n个LDPC码字的第j个比特。
地址 100871北京市海淀区颐和园路5号