[发明专利]低密度奇偶校验码的译码方法及其校验节点更新电路

摘要

一种低密度奇偶校验码的译码方法及其校验节点更新电路，其校验节点更新运算包括M个行更新运算，方法如下：对于任意n∈{1，2，…，d_cm}，先对输入V_mn的数值求绝对值，然后求S_mn′，同时，求出第m行所有输入数值的绝对值的最小值S_m及该路输入的索引IDX_m′，即；对IDX_m′进行译码得到d_cm个译码信号Y_n，只有n＝IDX_m′的那一路译码信号有效，利用译码信号选出所有输入数值的绝对值的第二小值S_m′；计算第二小值S_m′的修正值S_mf，最小值S_m的修正值S_ms；当译码信号Y_n有效时，以S_mf为第n路输入对应的S_mn^α，否则以S_ms为第n路输入对应的S_mn^α，将S_mn^α与第n路输入的符号运算结果合并，得到更新后的边信息L_mn。本发明的校验节点更新运算延迟小、复杂程度低。

主权项

1、一种低密度奇偶校验码的译码方法，用于对接收的编码信号进行译码，输出码字，其中的校验节点更新运算包括M个行更新运算，M为奇偶校验矩阵的行数，其特征在于，所述行更新运算的方法如下：设Vmn为第m行的第n路输入，n∈{1，2，…，dcm}，dcm为第m行的行重量，该输入中包括数值、符号位和标识该路输入的索引，该行更新运算采用最小和算法的修正算法，即有：$L_{\mathrm{mn}}\approx \underset{n^{\prime }\in N\left(M\right)\backslash n}{\Pi }\mathrm{sign}\left(V_{{\mathrm{mn}}^{\prime }}\right)·S_{\mathrm{mn}}^{\alpha },$ 其中，Lmn为第m行第n个节点输出的边信息，Smn α为Smn的修正值，Smn 为与第n路输入对应的第m行中除|Vmn|外所有其它输入数值的绝对值的最小值，即$S_{\mathrm{mn}}=\underset{n^{\prime }\in N\left(M\right)\backslash n}{\mathrm{Min}}\left(\right|V_{{\mathrm{mn}}^{\prime }}\left|\right);$ 第m行的行更运算方法步骤如下：(a)对于任意n∈{1，2，…，dcm}，先对输入Vmn的数值求绝对值，然后求Smn，同时，求出第m行所有输入数值的绝对值的最小值Sm及该路输入的索引IDXm′，即$S_m=\underset{n\in N\left(M\right)}{\mathrm{Min}}\left(\right|V_{\mathrm{mn}}\left|\right);$ (b)对IDXm′进行译码得到dcm个与输入Vmn一一对应的译码信号Yn，其中只有n＝IDXm′的那一路译码信号有效，利用译码信号Yn从dcm个Smn中选出n＝IDXm′的那一路输入对应的Smn，即为所有输入数值的绝对值的第二小值Sm′；(c)计算出Smf和Sms，其中Smf为第二小值Sm′的修正值，Sms为最小值Sm 的修正值；(d)当译码信号Yn有效时，以Smf为第n路输入对应的Smn α，否则以Sms为第n路输入对应的Smn α。(e)将Smn α与第n路输入的符号运算结果合并，n∈{1，2，…，dcm}，得到行更新后的dcm个边信息Lmn。