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

摘要

一种LDPC译码消息存储结构及译码方法，属移动通信信道编码领域，该LDPC译码消息存储结构只存储LDPC校验矩阵H中非零元素所对应的译码消息，在软件或是硬件实现时能大大减少译码消息的存储空间。同时在采用本译码消息存储结构相适应的BP（Belief Propagation）译码方法时，通过事先准备好的校验矩阵非零元素行、列统计信息，可加快译码消息寻址速度，从而加快译码速度。

主权项

1.一种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的对数似然比消息；α_nm表示的符号；β_nm表示的幅值，消息存储结构组成：行号；列号；α_nm消息；β_nm消息；消息；r_mn消息，该译码消息存储结构同时能够表示为一个译码消息存储子单元，该译码方法通过计算机C语言编程实现，其具体步骤如下：1)校验矩阵H非零元素信息统计统计待译码码字所对应的校验矩阵H非零元素的总数记作ALL，校验矩阵H每行、每列非零元素的数目以及每个非零元素在校验矩阵所对应的行号、列号；2)开辟译码消息存储空间并初始化部分消息开辟校验矩阵H非零元素的总数个译码消息存储子单元，并按行号的升序将每个非零元素在校验矩阵所对应的行号、列号赋给每个译码消息存储子单元的行号、列号；3)记录列号为i时，0≤i＜N，译码消息存储子单元的个数及序号，其中N表示校验矩阵的列数；4)采用对应的方式实现译码过程a)初始化：变量节点n到校验节点m的消息被初始化为从信道来的消息，即qnm0=L(zn)=-2yn/σ2]]>y_n为还未经过解调的信号；z_n为LDPC编码码字；σ²为AWGN信道中的噪声方差；α_nm消息初始化：其中符号sgn表示对取符号；β_nm消息初始化：βnm=|qnml-1|]]>迭代次数l＝1；b)第一步:校验节点处理校验节点m收集与它相邻的变量节点n’的消息，取出行号为i的译码消息存储子单元参与运算，i=m，再加上自身的校验方程的约束条件，得到第l次迭代中从校验节点m到变量节点n的对数似然比消息rmnl=(Πn′∈Rm\nαn′m)·φ(Σn′∈Rm\nφ(βn′m))]]>其中φ(x)＝-logtanh(x/2)＝log[(e^x+1)/(e^x-1)]，α_n'm表示的符号；β_n'm表示的幅值，表示第l-1次迭代校验节点m相邻的变量节点n’到校验节点m的对数似然比消息，n＇表示和校验节点m相邻的变量节点；c)第二步：变量节点处理变量节点n收集与它相邻的校验节点的消息，还有来自信道的初始化消息L(z_n),取出列号为j的译码消息存储子单元参与运算，j=n，对于所有的变量节点n和校验节点m∈C_n，消息更新如下：qnml=L(zn)+Σm′∈Cn\mrm′nl]]>更新变量节点n的对数似然比消息：其中表示变量节点n收集到的所有的对数似然比消息；d)第三步：硬件判决和迭代停止条件判定如果Qnl<0,]]>译码出来的码字比特z^nl=1,]]>如Qnl≥0,]]>则z^nl=0;]]>如果其中H表示LDPC码校验矩阵、表示译出的码字向量、表示译出的码字向量的转秩、表示校验矩阵与译出码字的转秩做内积，或者迭代次数l达到最大迭代次数l_max，迭代停止；若且l≠l_max则l＝l+1，然后转入步骤b)。