[发明专利]一种LDPC译码消息存储结构及译码方法

说明书

技术领域

本发明涉及一种LDPC译码消息存储结构及译码方法，属移动通信信道编码领域。

背景技术

随着多媒体和宽带移动通信业务的广泛展开，无线通信系统对传输速度和可靠性提出了更高的要求。LDPC码作为一种比较强大的信道纠错编码方式，可以提供很高的传输可靠性。现在LDPC码已经被应用于许多标准中，如IEEE802.16e(WiMax)，IEEE802.11n(Wi-Fi)等，属于4G的关键技术。目前对于LDPC码的理论研究已经趋于成熟，无论是国际还是国内都把研究重点放在了编译码器的实现上，研究的焦点为如何在现有器件条件下尽可能的增加编译码的效率。

LDPC（Low Density Parity Check，低密度奇偶校验）码是一种基于低密度校验矩阵的线性分组码，由Gallager于1962年提出。在采用置信传播（Belief Propagation，BP）译码的条件下，LDPC码可以达到接近香农极限的优良性能。

BP译码是一种采用软判决的消息迭代译码算法。本质上，BP译码是基于Tanner图的消息传递迭代译码算法。消息沿Tanner图的边传递，根据这些消息的组合对变量节点进行判决。在对数域的BP译码算法中沿Tanner图传递的对数似然比消息主要有：变量节点n传到校验节点m的对数似然比消息q_nm；校验节点m传到变量节点n的对数似然比消息r_mn。

Tanner图与LDPC码校验矩阵H有着很强的对应关系，通常在进行译码时所使用的对数似然比消息q_nm、r_mn的数目与LPDC码校验矩阵H的维数相同，其中校验矩阵H的维数为M×N，而LDPC码的校验矩阵H为稀疏矩阵，即矩阵中的0元素的数目远大于非0元素的数目；同时在译码时参与运算的对数似然比消息只与校验矩阵非0元素有关，这意味着采用传统方式存储译码消息会浪费大量的存储空间。论文“IEEE802.16e标准的LDPC码的实现研究”【哈尔滨工业大学大学，郭昊，硕士毕业论文，2010.07.30】中所使用的译码消息存储方式即如上所述，在译码时会浪费大量的存储空间，而且随LDPC码码长的增加所使用的存储空间会急剧增加，不利于软、硬件的实现。

发明内容

针对背景技术中所述的缺陷和不足，本发明采用了一种新型的译码消息存储结构及译码实现方式。与其他的译码消息存储结构相比，这种译码消息存储结构只存储LDPC码校验矩阵H非零元素所对应的译码消息，故其占用内存小并在译码时能加快译码速度。

本发明的技术方案如下：

一种LDPC译码消息存储结构及译码方法，该译码消息存储结构只记录LDPC码校验矩阵H中非零元素所对应的译码消息，在用BP或MS算法译码时采用与本译码消息存储结构相对应的寻址方式对译码消息进行处理,定义符号：M表示校验矩阵的行数；N表示校验矩阵的列数；C_n为和变量节点n相连的校验节点的集合，n＝0,1,...,N-1；R_m为和校验节点m相连的变量节点的集合，m＝0,1,...,M-1；C_n/m表示除去校验节点m的C_n的集合；R_m/n表示除去变量节点n的R_m的集合；和分别为第l次迭代中从变量节点n到校验节点m和从校验节点m到变量节点n的对数似然比（log-likelihood ratio，LLR）消息；α_nm表示的符号；β_nm表示的幅值，消息存储结构组成：行号；列号；α_nm消息；β_nm消息；消息；r_mn消息，该译码消息存储结构同时能够表示为一个译码消息存储子单元，该译码方法通过计算机C语言编程实现，其具体步骤如下：

1)校验矩阵H非零元素信息统计

统计待译码码字所对应的校验矩阵H非零元素的总数记作ALL，校验矩阵H每行、每列非零元素的数目以及每个非零元素在校验矩阵所对应的行号、列号；

2)开辟译码消息存储空间并初始化部分消息

开辟校验矩阵H非零元素的总数个译码消息存储子单元，并按行号的升序将每个非零元素在校验矩阵所对应的行号、列号赋给每个译码消息存储子单元的行号、列号；

3)记录列号为i时，0≤i＜N，译码消息存储子单元的个数及序号，其中N表示校验矩阵的列数；

4)采用对应的方式实现译码过程