[发明专利]一种多码率准循环低密度奇偶校验码解码器

说明书

技术领域

本发明涉及一种解码器结构，尤其是涉及一种多码率准循环低密度奇偶校验码解码器。

背景技术

低密度奇偶校验(LDPC，Low Density Parity Check)码是一种可以用非常稀疏的奇偶校验矩阵描述的线性分组码，于二十世纪六十年代由美国麻省理工学院的Gallager首次提出。LDPC码不仅具有逼近香农限的优异性能，而且具有较低的解码复杂度，因此近年来倍受关注，已成为DVB-S2、IEEE 802.16e等通信标准选用的编码方式。

准循环低密度奇偶校验(QC-LDPC，Quasi-Cyclic LDPC)码是一种特殊的LDPC码，由于其生成矩阵G和校验矩阵H都具有准循环的特点，不仅便于硬件实现，还能保持良好的解码性能，同时由于QC-LDPC码可采用移位的方式实现编码，能够有效降低编码复杂度，另外其校验矩阵H具有准循环的特点，可降低解码器连线复杂度，因此已被应用于各种通信系统中。QC-LDPC码的校验矩阵H由M×N个子矩阵构成，每个子矩阵为z×z的零矩阵或z×z的单位矩阵循环移位得到的初等矩阵。IEEE 802.16e是一项新兴的宽带无线接入技术，能提供面向互联网的高速连接。为适应不同的通信环境，IEEE802.16e规定了四种码率、六种不同编码方式的QC-LDPC码，这六种不同编码方式具有相似的校验矩阵结构，即它们的校验矩阵具有相同的列数和不同的行数，使其具有相似的解码过程。这六种不同编码方式对应的校验矩阵的子矩阵个数与校验矩阵的行重如表1所示，不同码率对应的校验矩阵有相同列数、不同行数；码率的不同直接体现在校验矩阵行数的不同，且不同码率对应的校验矩阵的行重也是不同的。

表1IEEE 802.16e规定的QC-LDPC码的校验矩阵的子矩阵个数与行重的分布表

  码率  子矩阵个数(行×列)  最小行重  最大行重  1/2  12×24  6  7  2/3A  8×24  10  10  2/3B  8×24  10  11  3/4A  6×24  14  15  3/4B  6×24  14  15  5/6  4×24  20  20