[发明专利]基于和积算法的汉明码迭代译码方法

摘要

本发明属于通信系统技术领域，具体涉及一种应用于蓝牙(bluetooth)系统等、计算机存储系统、移动式存储系统、DVD系统等中的基于和积算法的汉明码迭代译码方法，它是将基于和积算法的迭代译码引用进汉明码中，有效解决译码复杂度和性能折中的问题，在降低了复杂度的同时又具有较好性能，对于汉明码的译码性能有着相当的改善。

主权项

1、基于和积算法的汉明码迭代译码方法，包括以下步骤：(0)初始化：设初始的码字c_i＝0或者1，经过一个基本的变化xi=(-1)cj]]>，其中q_ij(k)(b＝0，1)表示第i个变量节点在接受为y_i时，传输的原始码字为k的概率，以下我们把LLR(x)全部简写成L(x)，L(q_ij)＝L(c_i)＝2y_i/σ²(2)计算校验点当前的似然信息，即此时校验节点传给信息节点的信息为，L(rji)=(Πi′∈Rj\iαi′j)·φ(Σj′∈Rj\iφ(βi′j))]]>其中：α_i′j＝sign(L(q_ij))β_ij＝|L(q_ij)|φ(x)=-logtanh(x/2)=logex+1ex-1]]>这里r_ji(b)表示i节点为b(b＝±1)时候满足校验方程j的概率；(3)计算变量点当前的似然信息，即从变量节点传给校验节点的外信息为：L(qij)=L(ci)+Σj′∈ci\jL(rj′i)]]>这里q_ij(b)表示当通过从校验节点传来的外信息计算以后，变量节点为b的概率；(4)每次迭代完成之后，计算变量点总的似然信息：L(Qi)=L(ci)+Σj∈ciL(rji)]]>这样就进行完一次迭代，每迭代一次就判断一次；(5)进行判断：a)判断得出的是否满足c‾^HT=0‾,]]>其中为组成的码字序列，如果满足，则停止迭代输出结果；如果不满足则b)检验迭代次数是否已经到了设定的最大值，如果是，停止迭代；如果不是，把L(q_ij)代回(2)中重新迭代，直到满足上述条件之一，最后停止迭代。