发明名称 基于平均幅度的低密度奇偶校验码加权比特翻转解码方法
摘要 本发明公开了一种基于平均幅度的低密度奇偶校验码加权比特翻转解码方法,包括以下步骤:(1)初始化;(2)计算伴随式s<sup>k</sup>;(3)s<sup>k</sup>=0时停止迭代,译码输出为z=(z<sub>1</sub>,z<sub>2</sub>,…,z<sub>n</sub>,…,z<sub>N</sub>),s<sup>k</sup>不为零时计算各个校验节点邻接的每个信息节点的权重;(4)计算各个信息节点的翻转函数;(5)判决和终止迭代检测。本发明将邻接校验节点的信息节点的平均幅度作为权重,同时结合信息节点的可靠度信息,构造出一种更为高效的比特翻转函数,相比于WBF算法和MWBF算法,可分别获得1dB和0.55dB的编码增益,具有算法实现简单、硬件实现复杂度低和译码性能优异等特点。
申请公布号 CN102932006A 申请公布日期 2013.02.13
申请号 CN201210468923.0 申请日期 2012.11.19
申请人 电子科技大学 发明人 张高远;文红;周亮
分类号 H03M13/11(2006.01)I 主分类号 H03M13/11(2006.01)I
代理机构 成都金英专利代理事务所(普通合伙) 51218 代理人 袁英
主权项 1.基于平均幅度的低密度奇偶校验码加权比特翻转解码方法,二进制低密度奇偶校验码的校验矩阵为H<sub>M×N</sub>,d<sub>rm</sub>表示校验矩阵第m行中“1”的数量,规则低密度奇偶校验码校验矩阵每行中“1”的数量统一表示为d<sub>r</sub>,A(m)表示H<sub>M×N</sub>第m行中为“1”的位置,B(n)表示H<sub>M×N</sub>第n列中为“1”的位置;任意一个码字c=(c<sub>1</sub>,c<sub>2</sub>,…,c<sub>n</sub>,…,c<sub>N</sub>),c<sub>n</sub>∈(0,1)经过传输映射<img file="FDA00002427806400011.GIF" wi="570" he="64" />和双相移相键控调制后,通过加性高斯白噪声信道到达接收端,接收端对其解调后,输出接收序列r=(r<sub>1</sub>,r<sub>2</sub>,…,r<sub>n</sub>,…,r<sub>N</sub>),并送至信道译码器,z=(z<sub>1</sub>,z<sub>2</sub>,…,z<sub>n</sub>,…,z<sub>N</sub>),z<sub>n</sub>∈(0,1)为硬判决输出序列,判决规则为<maths num="0001"><![CDATA[<math><mrow><msub><mi>z</mi><mi>n</mi></msub><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mn>1</mn><mo>,</mo><msub><mi>r</mi><mi>n</mi></msub><mo>&GreaterEqual;</mo><mn>0</mn></mtd></mtr><mtr><mtd><mn>0</mn><mo>,</mo><msub><mi>r</mi><mi>n</mi></msub><mo>&lt;</mo><mn>0</mn></mtd></mtr></mtable></mfenced><mo>;</mo></mrow></math>]]></maths>其特征在于:所述的解码方法包括以下步骤:S11:初始化:初始化迭代次数k=1,设定最大迭代次数K<sub>max</sub>;S12:计算伴随式s<sup>k</sup>:<maths num="0002"><![CDATA[<math><mrow><msup><mi>s</mi><mi>k</mi></msup><mo>=</mo><mo>{</mo><msubsup><mi>s</mi><mn>1</mn><mi>k</mi></msubsup><mo>,</mo><msubsup><mi>s</mi><mn>2</mn><mi>k</mi></msubsup><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><msubsup><mi>s</mi><mi>M</mi><mi>k</mi></msubsup><mo>}</mo><mo>=</mo><msup><mi>z</mi><mi>k</mi></msup><msup><mi>H</mi><mi>T</mi></msup><mo>,</mo></mrow></math>]]></maths>其中<maths num="0003"><![CDATA[<math><mrow><msubsup><mi>s</mi><mi>m</mi><mi>k</mi></msubsup><mo>=</mo><msub><mi>&Sigma;</mi><mrow><mi>n</mi><mo>&Element;</mo><mi>A</mi><mrow><mo>(</mo><mi>m</mi><mo>)</mo></mrow></mrow></msub><msubsup><mi>z</mi><mi>n</mi><mi>k</mi></msubsup><mo>;</mo></mrow></math>]]></maths>S13:s<sup>k</sup>=0时停止迭代,译码输出为z=(z<sub>1</sub>,z<sub>2</sub>,…,z<sub>n</sub>,…,z<sub>N</sub>),s<sup>k</sup>不为零时计算各个校验节点的权重ω<sub>m</sub>:<maths num="0004"><![CDATA[<math><mrow><msub><mi>&omega;</mi><mi>m</mi></msub><mo>=</mo><mfrac><mn>1</mn><msub><mi>d</mi><mi>rm</mi></msub></mfrac><munder><mi>&Sigma;</mi><mrow><mi>n</mi><mo>&Element;</mo><mi>A</mi><mrow><mo>(</mo><mi>m</mi><mo>)</mo></mrow></mrow></munder><mo>|</mo><msub><mi>r</mi><mi>n</mi></msub><mo>|</mo><mo>,</mo></mrow></math>]]></maths>其中,m∈[1,M];S14:计算各个信息节点的翻转函数<img file="FDA00002427806400016.GIF" wi="72" he="55" /><img file="FDA00002427806400017.GIF" wi="522" he="106" />其中,α为加权系数,α&gt;0,n∈[1,N];S15:翻转函数<img file="FDA00002427806400018.GIF" wi="52" he="55" />满足以下条件的比特n<sup>k</sup>:<maths num="0005"><![CDATA[<math><mrow><msup><mi>n</mi><mi>k</mi></msup><mo>=</mo><mi>arg</mi><munder><mi>max</mi><mrow><mn>1</mn><mo>&lt;</mo><mi>n</mi><mo>&lt;</mo><mi>N</mi></mrow></munder><msubsup><mi>E</mi><mi>n</mi><mi>k</mi></msubsup><mo>,</mo><msubsup><mi>z</mi><mi>n</mi><mi>k</mi></msubsup><mo>=</mo><mi>mod</mi><mrow><mo>(</mo><msubsup><mi>z</mi><mi>n</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msubsup><mo>+</mo><mn>1</mn><mo>)</mo></mrow><mo>;</mo></mrow></math>]]></maths>S16:判决和终止迭代检测:重新计算伴随式s<sup>k</sup>,当s<sup>k</sup>=0时终止迭代,当伴随式不能完全满足且迭代次数达到最大次数限制时,终止迭代,译码失败,否则继续进行迭代处理,k自加一,跳转到步骤S14。
地址 610041 四川省成都市高新区(西区)西源大道2006号