[发明专利]低密度奇偶校验码的编码方法和编码译码装置

权利要求书

1.一种低密度奇偶校验码的编码方法，其特征在于，包括：

设置编码工作模式，初始化变量节点信息、校验节点信息、以及迭代数， 并将迭代次数最大值设置为2；

在第一次迭代时，根据变量节点信息、以及校验节点信息对所有行块进行 迭代操作，将奇偶校验单元输出的奇偶校验指示比特赋值给指示寄存器变量， 在所述所有行块处理完成后，将所述迭代数加1；其中，所述将奇偶校验单元 输出的奇偶校验指示比特赋值给指示寄存器变量包括：在m行块的第q子行计 算完毕时，将所述奇偶校验单输出的所述奇偶校验指示比特d赋值给指示寄存 器变量flag_q，其中，1≤q≤z；

在第二次迭代时，将存储有校验节点信息和第N-M+z+1个至第N个变量 节点信息的存储单元复位为0，并根据所述指示寄存器变量重新设置第N-M+1 个至N-M+z个变量节点信息，得到新校验节点信息和新变量节点信息，其中， M为校验矩阵行数，N为校验矩阵列数，z为块矩阵阶数；其中，所述根据所 述指示寄存器变量重新设置第N-M+1个至N-M+z个变量节点信息包括：

在flag_q＝1的情况下，设置第N-M+q1个变量节点信息L_N-M+q1＝1，其中， q1＝((q+s2-1)mod z)+1，s2为单位阵循环右移位数；

在flag_q＝0的情况下，设置第N-M+q1个变量节点信息L_N-M+q1＝-1；

根据所述新变量节点信息、以及所述新校验节点信息对所述所有行块进行 迭代操作并输出编码。

2.如权利要求1所述的方法，其特征在于，所述初始化变量节点信息、 校验节点信息、以及迭代数包括：

初始化N个变量节点信息L_j＝-2r_j/σ²，其中，σ²为噪声方差，r_j为第j个接 收数据，2/σ²＝1；

初始化所有校验节点信息R_ij＝0，其中，i为第i个校验节点，j为第j个变 量，1≤i≤M，1≤j≤N；

将迭代数初始值设置为0。

3.如权利要求2所述的方法，其特征在于，在第一次迭代时，根据变量 节点信息、以及校验节点信息对所有行块进行迭代操作包括：

步骤1，初始化行块数p＝1，初始化子行数q＝1；

步骤2，对子行进行处理，读取第p行第q子行的校验方程所对应的所述 变量节点信息和所述校验节点信息；

步骤3，将所述变量节点信息和所述校验节点信息送入校验节点单元进行 处理，计算得到更新后的变量节点信息、更新后的校验节点信息、以及奇偶校 验指示比特；

步骤4，将所述更新后的变量节点信息和所述更新后的校验节点信息存储 在相应的存储单元中，并将所述奇偶校验指示比特存储在寄存器相应的位置 中；

步骤5，使子行数q＝q+1，并执行步骤2至步骤5，直到本行块所有子行 处理完；

步骤6，使行块数p＝p+1，q＝1，并执行步骤步骤2至步骤5，直到所有行 块处理完。

4.如权利要求1所述的方法，其特征在于，根据所述新变量节点信息、 以及所述新校验节点信息对所述所有行块进行迭代操作包括：

步骤1，初始化行块数p＝1，初始化子行数q＝1；

步骤2，对子行进行处理，读取第p行第q子行的校验方程所对应的所述 新变量节点信息和所述新校验节点信息；

步骤3，将所述新变量节点信息和所述新校验节点信息送入校验节点单元 进行处理，计算得到更新后的变量节点信息、更新后的校验节点信息、以及奇 偶校验指示比特；

步骤4，将所述更新后的变量节点信息和所述更新后的校验节点信息存储 在相应的存储单元中，并将所述奇偶校验指示比特存储在寄存器相应的位置 中；

步骤5，使子行数q＝q+1，并执行步骤2至步骤5，直到本行块所有子行 处理完；

步骤6，使p＝p+1，q＝1，并执行步骤步骤2至步骤5，直到所有行块处理 完。