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

权利要求书

1.一种低密度奇偶校验码的译码方法，用于对接收的编码信号进行译码，输出码字，其中的校验节点更新运算包括M个行更新运算，M为奇偶校验矩阵的行数，其特征在于，所述行更新运算的方法如下：

设V_mn为第m行的第n路输入，n∈{1，2，…，d_cm}，d_cm为第m行的行重量，该输入中包括数值、符号位和标识该路输入的索引，该行更新运算采用最小和算法的修正算法，即有：

Lmn≈Πn′∈N(M)/nsign(Vmn′)·Smnα,]]>

其中，L_mn为第m行第n个节点输出的边信息，S_mn^α为S_mn的修正值，S_mn为与第n路输入对应的第m行中除|V_mn|外所有其它输入数值的绝对值的最小值，即

第m行的行更新运算方法步骤如下：

(a)对于任意n∈{1，2，…，d_cm}，先对输入V_mn的数值求绝对值，然后求S_mn，同时，求出第m行所有输入数值的绝对值的最小值S_m及该路输入的索引IDX_m′，即

(b)对IDX_m′进行译码得到d_cm个与输入V_mn一一对应的译码信号Y_n，其中只有n＝IDX_m′的那一路译码信号有效，利用译码信号Y_n从d_cm个S_mn中选出n＝IDX_m′的那一路输入对应的S_mn，即为所有输入数值的绝对值的第二小值S_m′；

(c)计算出S_mf和S_ms，其中S_mf为第二小值S_m′的修正值，S_ms为最小值S_m的修正值；

(d)当译码信号Y_n有效时，以S_mf为第n路输入对应的S_mn^α，否则以S_ms为第n路输入对应的S_mn^α；

(e)将S_mn^α与第n路输入的符号运算结果合并，n∈{1，2，…，d_cm}，得到行更新后的d_cm个边信息L_mn。

2.如权利要求1所述的译码方法，其特征在于，所述行更新运算采用边信息加权衰减因子的最小和算法，即α为加权衰减因子，所述步骤(c)中，是将第二小值S_m′乘以α得到所述S_mf，将最小值S_m乘以α得到所述S_ms。