[发明专利]LDPC译码器水平运算单元的多码率复用装置

说明书

技术领域

本发明涉及数字信息传输技术领域，特别涉及一种LDPC译码器 水平运算单元的多码率复用方法及其实现装置。

背景技术

低密度奇偶校验(low density parity-check，LDPC)码是一类基于稀 疏校验矩阵构造的线性分组码，在1962年由Gallager首先提出，并 在1996年由MacKay再次提出。LDPC码一般用校验矩阵H进行描 述，校验矩阵中每一行中数字1的个数称为该行的行重，每一列中数 字1的个数称为该列的列重。相应校验矩阵H的行重和列重都唯一 的LDPC码称为规则LDPC码，否则称为非规则LDPC码。

LDPC码的译码算法较多，目前采用较多的有和积算法(SPA)， 最小和算法(Min-Sum Algorithm)和改进型最小和算法。由于最小 和算法的硬件复杂度较低，且对于信道噪声并不敏感，不需要在译码 算法中对信道噪声进行估计，因此被广泛应用在LDPC码的译码运算 中。以下是最小和算法的基本实现步骤：

假设信道平均噪声为零，方差为，yn为来自信道的软输入信息， Dn是译码结果。译码操作包括以下4个步骤。

步骤1：初始化：Pn=-2ynσ2]]>Q_mn＝P_n

步骤2：

水平运算：计算校验节点向比特节点传递的信息

Rmn=(Πn′∈N(m)/nsgn(Qmn))min(abs(Qmn))n′∈N(m)/n]]>

垂直运算：计算比特节点向校验节点传递的信息