单片机与DSP中的一类准循环LDPC码的快速编码方法

1 引言 低密度奇偶校验(Low Densitv Paritv Check,LDPC)码已成为当今信道编码领域的研究热点之一。LDPC码属于线性分组码,根据其构造方法和相应的编码算法,主要分为两类:一类是随机构造的LDPC码,该类码在长码时具有很好的纠错能力,然而由于码组过长,以及生成矩阵与校验矩阵的不规则性,使编码过于复杂而难以用硬件实现,编码时间过长也不利于硬件的实时应用;另一类是结构码,它由几何、代数和组合设计等方法构造。大多数LDPC结构码是循环或准循环结构,准循环码在中短码时具有相当强的纠错能力,性能接近随机构造的最优LDPC码,又因其硬件实现极其简单,只需用反馈移位寄存器连接就