田晓燕，蔡锁，张锁良

(河北大学 电子信息工程学院，河北 保定 071002)



基于RA结构的多元LDPC码编译码的实现

田晓燕，蔡锁，张锁良

(河北大学 电子信息工程学院，河北 保定 071002)

多元低密度奇偶校验(low density parity check，LDPC)码因具有比二元LDPC码更好的纠错性能、更强的抗突发错误能力及能与高阶调制相结合等特点而引起广泛关注．然而，多元LDPC码的诸多优点却被其高复杂度的编译码算法所限制．基于RA结构，构造出了具有快速编码算法的校验矩阵，采用双向递归流水线算法进行编码，并利用改进的EMS算法进行译码，降低了算法的复杂度和运算量，有利于硬件的实现．在加性高斯白噪声信道下，对GF(2)和GF(4)的LDPC码进行了性能比较，同时对GF(4) LDPC码在BPSK和4QAM调制下进行了对比．仿真结果证明了设计的正确性和可行性．

多元LDPC码；重复累积码；双向递归快速流水算法；扩展最小和算法

低密度奇偶校验(low density parity check，LDPC)码由Gallager于1962年首次提出[1]，是一种具有稀疏校验矩阵的线性分组码．多元LDPC码由Davey和MacKay在1998年提出[2]，作为二元LDPC码在伽罗华域的扩展，其具有更好的纠错性能、更高的抗突发错误能力及更适合与高阶调制系统相结合等优点．然而，多元LDPC码的诸多优点却因受到编译码复杂度高的限制而在实际中很难进行应用．多元LDPC码的构造方法分为随机构造法和结构性构造法2大类，常见的有Gallager构造法、渐近边增长(progressive edge-growth，PEG)算法、有限几何构造法等．但这些构造法用于硬件实现复杂度较高，不利于流水处理．多元LDPC码的译码算法有置信传播(belief propagation，BP)算法……