摘要 根据IEEE802．16e标准中对LDPC码的定义，利用FPGA对编码器进行了实现。所采用的算法使用了线性复杂度编码，降低了逻辑资源占用量，并提高了编码速度。
关键词 IEEE 802．16e标准；低密度奇偶校验码；编码器

    1962年Gallager在对纠错编码的研究中提出了LDPC码，但是由于当时的硬件条件不足，直到90年代末随着超大规模集成电路的推广才真正为人们所重视。虽然在高斯信道中LDPC(Low Density Parity Check，低密度奇偶校验码)码相比其他编码方法具有更优良的性能，但是由于其逼近香农限的性能是在较长的码长情况下才能得到体现，使得实现起来具有相当大的复杂度，即便是当今的超大规模集成电路也很难直接实现较长码长的编码和解码。于是如何构造和改进LDPC码成为目前研究的热点，而准循环低密度奇偶校验码的发现，为LDPC编译码的硬件实现提供了可能。QC—LDPC码具有更好的结构性与随机性，在保证码的信道性能不变的前提下，极大的简化了编码和译码电路，是目前实现LDPC编译码器的主流算法。正是由于这些优势，LDPC码已被WIMAX(IEEE802．16e)、WLAN(IEEE802．11n)、DVB-T等标准选定为信道编码的备选编码，并且极有可能成为第四代无线通信的编码标准。

1 IEEE802．16e标准中对LDPC码的规定
    IEEE802．16e标准中LDPC码的校验矩阵为
   
    其中，Pij被定义为z×z的单位变换矩阵或零矩阵，单位变换矩阵是通过对单位矩阵循环右移得到的。LDPC码是由的效验矩阵日定义，其中m是校验位的长度，n是码长的长度。基本矩阵中的移位集{p(i，j)}是用来决定相同码率不同码长的移位大小，对于码率1／2、3／4A、3／4B、2／3B和5／6的各种码，p(i，J)p(i，j)由式(2)决定。
   
    其中，[x]表示不大于x的最大整数。([x]为取整函数)。
    在IEEE802．16e标准中各种码长和码率的校验矩阵H都是由基本矩阵Hb膨胀得到的，每个基本矩阵有24列，膨胀因子z=n／24(n为码长)。
IEEE802．16e标准支持码长从576到2 304共19种码长。
    IEEE802．16e中对于不同码率的LDPC码给定了不同的基本矩阵，以码率为1／2的码为例，基本矩阵Hb如图1所示。

    图1中-1为全零阵；0为单位阵，其余标号为相应右移次数的单位阵。