低密度奇偶校验码的译码方法及其校验节点更新电路技术

一种低密度奇偶校验码的译码方法及其校验节点更新电路，其校验节点更新运算包括Ｍ个行更新运算，方法如下：对于任意ｎ∈｛１，２，…，ｄ↓［ｃｍ］｝，先对输入Ｖ↓［ｍｎ］的数值求绝对值，然后求Ｓ↓［ｍｎ′］，同时，求出第ｍ行所有输入数值的绝对值的最小值Ｓ↓［ｍ］及该路输入的索引ＩＤＸ↓［ｍ］′，即Ｓ↓［ｍ］＝＊（｜Ｖ↓［ｍｎ］｜）；对ＩＤＸ↓［ｍ］′进行译码得到ｄ↓［ｃｍ］个译码信号Ｙ↓［ｎ］，只有ｎ＝ＩＤＸ↓［ｍ］′的那一路译码信号有效，利用译码信号选出所有输入数值的绝对值的第二小值Ｓ↓［ｍ］′；计算第二小值Ｓ↓［ｍ］′的修正值Ｓ↓［ｍｆ］，最小值Ｓ↓［ｍ］的修正值Ｓ↓［ｍｓ］；当译码信号Ｙ↓［ｎ］有效时，以Ｓ↓［ｍｆ］为第ｎ路输入对应的Ｓ↓［ｍｎ］↑［α］，否则以Ｓ↓［ｍｓ］为第ｎ路输入对应的Ｓ↓［ｍｎ］↑［α］，将Ｓ↓［ｍｎ］↑［α］与第ｎ路输入的符号运算结果合并，得到更新后的边信息Ｌ↓［ｍｎ］。本发明专利技术的校验节点更新运算延迟小、复杂程度低。

【技术实现步骤摘要】

【技术保护点】
一种低密度奇偶校验码的译码方法，用于对接收的编码信号进行译码，输出码字，其中的校验节点更新运算包括Ｍ个行更新运算，Ｍ为奇偶校验矩阵的行数，其特征在于，所述行更新运算的方法如下：设Ｖ↓［ｍｎ］为第ｍ行的第ｎ路输入，ｎ∈｛１，２，…，ｄ↓［ｃｍ］｝，ｄ↓［ｃｍ］为第ｍ行的行重量，该输入中包括数值、符号位和标识该路输入的索引，该行更新运算采用最小和算法的修正算法，即有：Ｌ↓［ｍｎ］≈＊ｓｉｇｎ（Ｖ↓［ｍｎ′］）.Ｓ↓［ｍｎ］↑［α］，其中，Ｌ↓［ｍｎ］为第ｍ行第ｎ个节点输出的边信息，Ｓ↓［ｍｎ］↑［α］为Ｓ↓［ｍｎ］的修正值，Ｓ↓［ｍｎ］为与第ｎ路输入对应的第ｍ行中除｜Ｖ↓［ｍｎ］｜外所有其它输入数...

【技术特征摘要】

【专利技术属性】
技术研发人员：景叔武，徐俊，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：94[中国|深圳]