倪文丽，何晶

(中国传媒大学 信息工程学院，北京 100024)



关于不同码长的多进制LDPC码误码率的研究

倪文丽，何晶

(中国传媒大学 信息工程学院，北京 100024)

本文构造了四进制的LDPC奇偶校验码，然后利用BP算法进行译码。有仿真表明，在同一个译码算法下，多进制LDPC码具有更为优异的性能，因此，本文是主要研究不同码长的多进制LDPC码，利用BP算法进行译码的情况下，通过MATLAB的仿真观察、研究不同码长误码率的情况。

多进制；LDPC码；BP算法；误码率

1　引言

LDPC码是由Gallager教授在1962年提出的，因当时无技术条件，从而LDPC码被人们忽略了一段时间，而最后一直等到1996年时，Mackay教授等人才“再发现”LDPC码。从此以后，因为LDPC码非常地接近香农极限，则被广泛地采用为有线和无线标准。

其实，二进制LDPC码是线性分组码的一种，而它的特别之处就是，LDPC码非常的稀疏，即非零个数小于零的个数。正是由于LDPC码的这种稀疏特性，才构造出了低复杂度、低误码率、高性能的校验矩阵。

BitFlipping算法译码，其实是一种概率译码算法，如果在译码过程中发生错误，校验节点和变量节点相关的校验方程不满足，，则会根据接收到信息和有关运算法则，改变一些比特值(0或1)，改变之后，再继续判断是否满足校验方程或者达到译码的最大迭代次数。

本论文从以下几个方面谈起，第二部分就是谈非二进制LDPC码的校验矩阵的构造方法；BP译码算法写在第三部分；第四部分是在BP算法译码时，不同码长的多进制LDPC码的仿真结果；第五部分是不同码长误码率结论。……