一种低复杂度的低密度奇偶校验码译码方法及译码器装置

摘要

本发明公开了一种低复杂度的低密度奇偶校验码译码方法及译码器装置，为了解决LDPC码译码器在可编程逻辑阵列上实现时存储资源消耗较多的问题，提供了一种利用次小值对最小值进行修正的最小和译码方法，并采用二维折线逼近的方法得到了修正方法。基于前述方法，本发明还提供了一种低存储消耗的LDPC码译码器装置，该译码器由初始信息存储、迭代信息存储、行列连接逻辑、校验信息处理单元、变量信息处理单元、校验模块以及迭代控制模块。其中校验信息处理单元采用三个基于二维折线逼近方法的修正模块对最小值进行修正。

主权项

一种低复杂度的低密度奇偶校验码译码方法，其特征在于：采用次小值修正最小值的方法对校验信息进行更新，包括以下步骤：1)对一个度为N的校验节点，取其相连的N个变量信息作为输入；2)分别取N个变量信息的符号τ_si和绝对值τ_ai，其中1≤i≤N；3)对N个变量信息绝对值τ_ai，查找其中三个最小值τ_m1≤τ_m2≤τ_m3，并记录τ_m1和τ_m2所在的位置序号w₁和w₂；4)将三个最小值两两组合后分别计算得到三个修正值：τ′_m1＝ξ(τ_m2，τ_m1)、τ′_m2＝ξ(τ_m3，τ_m1)和τ′_m3＝ξ(τ_m3，τ_m2)；修正过程ξ(τ₁，τ₂)采用二维折线逼近的方法实现，包括以下步骤：步骤S1：输入τ₁和τ₂；步骤S2：根据τ₁的取值所在的区间，由公式(1)(2)(3)计算得到三个修正因子：γ_max、τ_low和τ_high；${\gamma }_{max}=\left\{\begin{array}{cc}0& 0\le {\tau }_1\le 2\\ 1& 2<{\tau }_1\le 5\\ {\tau }_1-4& 5<{\tau }_1\le 7\\ {\tau }_1-5& 7<{\tau }_1\le 20\\ {\tau }_1-6& 20<{\tau }_1\le 63\end{array}\right.---\left(1\right)$${\tau }_{low}=\left\{\begin{array}{cc}63& 0\le {\tau }_1<10\\ 0& {\tau }_1=10\\ 1& 11\le {\tau }_1<16\\ 2& 16\le {\tau }_1<20\\ 3& 20\le {\tau }_1<22\\ 4& 22\le {\tau }_1<25\\ {\tau }_1-20& 25\le {\tau }_1\le 63\end{array}\right.---\left(2\right)$${\tau }_{high}=\left\{\begin{array}{cc}0& 0\le {\tau }_1<11\\ {\tau }_1& 11\le {\tau }_1<20\\ {\tau }_1-6& 20\le {\tau }_1\le 63\end{array}\right.---\left(3\right)$步骤S3：由τ₁和γ_max根据公式τ_mid＝τ₁‑(τ₁‑γ_max)＜＜1计算得到τ_mid；步骤S4：如果τ₂≤τ_1ow，判断τ_mid是否大于零，如果τ_mid＞0，ξ(τ₁，τ₂)＝min(τ₂，γ_max)，否则ξ(τ₁，τ₂)＝min(τ₂＞＞1，γ_max)；步骤S5：如果τ_low＜τ₂≤τ_mid，则ξ(τ₁，τ₂)＝τ₂‑1；pb pnum="1" />步骤S6：如果τ_mid＜τ₂≤τ_high，则ξ(τ₁，τ₂)＝γ_max‑((τ₁‑τ₂)＞＞1)‑1；步骤S7：如果τ_high＜τ₂≤τ₁，则ξ(τ₁，τ₂)＝γ_max‑(τ₁‑τ₂)＞＞1符号“＞＞”表示右移，“＜＜”表示左移；5)根据w₁和w₂得到每个位置上的绝对值输出，其中第w₁个位置上的输出为第w₂个位置上的输出为其他位置的输出均为γ_ai＝τ′_m1i≠w₁，w₂；6)对N个变量信息的符号τ_si，计算其累积异或结果τ_ss＝xor(τ_s1，τ_s2，…τ_sN)；7)对N个变量信息的符号τ_si，分别将其与累计异或结果τ_ss相异或，得到每个位置上的符号输出γ_si＝xor(τ_ss，τ_st)；8)将N对变量信息的绝对值输出与符号输出分别进行组合，得到每个位置上的校验信息输出γ_i。pb pnum="2" />