CN119402016A 一种基于原型图的LDPC-Hadamard码的低复杂度译码方法 （北京理工大学）

号一种基于原型图的LDPC-Hadamard码的低复本发明公开的一种基于原型图的LDPC_处理领域。本发明实现方法为：将信息比特作系编码成Hadamard码，得到LDPC_Hadamard码的原型图；将编码后的码字通过信道发送并接收使用逐符号最大后验概率译码算法进行用更新的HCN节点信息与上次迭代的信息求和，2步骤二：将编码后的码字通过信道发送并接收后，用接收到的信息初始化PVN节点和T＝0或者最大迭代次数判断继续迭代译码或者结束译码。2.如权利要求1所述的一种基于原型图的LDPC_HaHadamard矩阵是仅由{+1,_1}两种元素构成的正交矩阵，nxn的Hadamard矩阵采用递LDPC_Hadamard码的原型图由一组变量节点PVN和一组Hadamard校验矩阵的第(i,j)项表示原型图中连接第i个PVN和第j个HCN之间的边数；每个与HCN对应的为1级Hadamard可变节点D1H_VN，并将1级Hadamard可变节点附加原型图中，得到最终的3.如权利要求1所述的一种基于原型图的LDPC_H根据步骤一完成LDPC_Hadamard编码后，将编码后LDPC_Hadamard码字3LDPC_Hadamard译码器由重复译码器和Hadamard译码器两部分组成；校验节点处理采4.如权利要求3所述的一种基于原型图的LDPC_HadamarHCN节点处理采用一个Hadamard译码器，使用逐符号最大后验概率译码算法进行其中表示与第α个HCN连接的每个D1H_VNs的信息的LLR值组成的矢量(α=0,5.如权利要求4所述的一种基于原型图的LDPC_Hada46.如权利要求5所述的一种基于原型图的LDPC_Hada5[0001]本发明公开的一种基于原型图的LDPC_Hadamard码的低复杂度译码方法，涉及LDPC_Hadamard码的编译码算法以及双快速哈达玛变换(DualFastHadamardTransform，[0004]本发明的目的是提供一种基于原型图的LDPC_Hadamard码的低复杂度译码方法，利用LDPC码逼近香农限的纠错能力和Hadamard码的低码率结构，实现低码率和高编码增益。LDPC_Hadamard码通过将LDPC码的奇偶校验替换为Hadamard约束并附带额外的Hadamard变量节点，能够实现低码率和高编码增益。译码时使用LLR_BP算法对LDPC_Hadamard码进行译码，在译码过程中使用双快速哈达玛变换(DualFastHadamard[0006]本发明公开的一种基于原型图的LDPC_Hadamard码的低复杂度译码方法，包括如[0007]步骤一：对数据进行LDPC_Hadamard码编码，将信息比特作LDPC编码，再通过将信息的Hadamard矩阵，码字集由±Hn的列构造，6[0013]LDPC_Hadamard码的原型图由一组变量节点PVN和一组Hadamard校验节点HCN组[0018]LDPC_Hadamard译码器由重复译码器和Hadamard译码器两部分组成。校验节点处译码器与LDPC译码器中使用的变量节点处理器[0019]步骤三：HCN节点信息处理，使用逐符号最大后验概率译码算法进行Hadamard译[0020]HCN节点处理采用一个Hadamard译码器，使用逐符号最大后验概率译码算法进行[0022]其中表示与第α个HCN连接的每个D1H_VNs的信息的LLR值组成的矢量(α=7az.…an)(7)[0035]其中表示第β个PVN接收到的HCN信息的后验LLR值(β=0,1,…N)；T＝0或者最大迭代次数判断继续迭代译码或者结束译码。[0047]1、本发明公开的一种基于原型图的LDPC_Hadamard码的低复杂度译码方法利用8简化输入的DFHT算法将运算量中随编码参数呈指数增长的项降低为常数项，采用Max_Log现有益效果1、2基础上，利用LDPC码逼近Shannon限的纠错能力和Hadamard码的低码率结算法，将LDPC码的奇偶校验改为Hadamard码的校验。校验时使用双快速哈达玛变换(Dual[0056]如图1所示的一种LDPC_Hadamard码，本实施例公开一种基于原型图的LDPC_[0057]步骤一：对数据进行LDPC_Hadamard码编码，将信息比特作LDPC编码，再通过将信息的Hadamard矩阵，码字集由±Hn的列构造，用{±[0063]LDPC_Hadamard码的原型图由一组变量节点PVN和一组Hadamard校验节点HCN组9[0068]LDPC_Hadamard译码器由重复译码器和Hadamard译码器两部分组成。校验节点处译码器与LDPC译码器中使用的变量节点处理器[0069]步骤三：HCN节点信息处理，使用逐符号最大后验概率译码算法进行Hadamard译[0070]HCN节点处理采用一个Hadamard译码器，使用逐符号最大后验概率译码算法进行[0072]其中表示与第α个HCN连接的每个D1H_VNs的信息的LLR值组成的矢量(α=az.…an)(7)[0085]其中表示第β个PVN接收到的HCN信息的后验LLR值(β=0,1,…N)；