符合中国数字电视地面广播标准前向纠错码编码器设计.docVIP

符合中国数字电视地面广播标准前向纠错码编码器设计 　　摘要：文章提供了一种符合中国数字电视地面广播标准中的前向纠错码BCH-LDPC级联编码器的硬件实现方案。设计充分利用了此LDPC码的G矩阵的准循环特性，在结构、存储空间和时序上得以较大的优化。此结构也具有一定的灵活性，能通过对G矩阵列划分改变其并行度，从而改变速度和面积上的折中。并且通过在控制电路中设定不同的状态跳转条件实现不同码率的编码要求，使编码器大部分模块得到了重用。 　　关键词：中国数字电视地面广播标准 前向纠错码 BCH码 LDPC码 准循环矩阵 　　 　　1.引言 　　 　　2006 年8月30日，国家标准化管理委员会正式公布具有自主知识产权的中国数字电视地面广播标准――GB20600-2006《数字电视地面广播传输系统帧结构、信道编码和调制》[1]（以下简称“标准”）成为强制性的国家标准。至此，中国多年的标准之争终于告一段落，地面数字电视打上了真正的中国烙印。同时，国标的公布也标志着中国的广播电视数字化进入了一个崭新的时代。 　　标准使用的核心技术有：正交频分复用（OFDM，Orthogonal Frequency Division Multiplexing)调制方式、低密度校验码（LDPC，Low Density Parity Check)、PN序列信道估计。 　　为满足数字电视广播对误码率的要求，标准采用的纠错码为BCH+LDPC级联码，外码为BCH，内码为LDPC，如图 1所示。 　　 　　图 1 带扰码的级联编码器框图 　　 　　表 1 　　 　　 　　 　　图 2 PN序列发生器 　　 　　 　　图 3 BCH编码器 　　 　　 　　图 4 PN扰码器和BCH编码器设计结构 　　 　　 　　图 5 LDPC编码核心运算模块 　　 　　 　　图 6 LDPC编码器结构框图 　　 　　 　　图 7 本文所设计的LDPC编码器结构 　　 　　 　　图 8 PN扰码器-BCH编码器的RTL示意图 　　 　　 　　图 9 LDPC编码器RTL示意图 　　 　　 　　图 10 级联编码器RTL示意图 　　 　　表 2 　　 　　 　　BCH码是一类能纠多个随机错误的循环码，有严格的代数结构，在短、中等码长下其性能接近理论值，是目前研究最透彻的一类码。 　　标准中BCH(762,752)码由BCH(1023,1013)系统码缩短而成。 　　LDPC码是一种线性分组码，可以用生成矩阵和校验矩阵来表征；它的奇偶校验矩阵中“1”的数目远小于“0”的数目，称为稀疏性，“低密度”也来源于此。LDPC码性能可以非常接近Shannon限[2][3]，并且具有良好的距离特性、小的译码错误概率，和较低的译码复杂度。LDPC码适合使用长码，并且不存在错误平台，码率容易调整。 　　标准中LDPC码码长为7488，分三个码率，具体参数见表 1。 　　本文所提出的编码器设计方案已在FPGA上进行了验证。结果表明，此设计结构灵活，运行稳定，速度和硬件开销也比较理想。 　　 　　2.PN扰码器和BCH编码器设计 　　 　　为了保证传输数据的随机性，以便于传输信号处理，输入的数据流需要用PN序列进行加扰。扰码由PN序列与数据流模二加产生。其生成多项式定义为： 　　 　　BCH码的添0可以通过将信息比特存储在RAM中进行操作，去0时可通过控制模块直接舍去。PN扰码器和BCH编码器设计结构见图 4。 　　 　　3.LDPC编码器设计 　　 　　3.1 LDPC编码过程分析 　　LDPC 码所面临的一个主要问题是其较高的编码复杂度和编码时延。对其采用普通的编码方法，LDPC码具有二次方的编码复杂度，在码长较长时这是难以接受的，幸运的是校验矩阵稀疏性使得LDPC码的编码成为可能。T.J.Richardson和R.L.Urbanke在文献[5]中给出了利用校验矩阵的稀疏性对校验矩阵进行一定的预处理后在线性时间内编码的有效算法，初步解决了LDPC 码的应用所面临的一个主要问题。然而标准中提出的LDPC码，是一种QC-LDPC 码，具有线性分组的、系统的、准循环的特性，呈现了很强的系统性结构。因此设计此码的高效且构造简单的编码器，就要对此码的生成矩阵进行详细的分析。 　　 　　因此LDPC的编码器设计目标就是完成向量与矩阵的乘法功能。而编码器的硬件复杂度和码长及生成矩阵的形式相关。标准规定的三个码率所分别对应的Pk×(n-k)矩阵为：P3048×4445、P4572×2921、P6096×1397，要直接处理这样的长向量与大矩阵的乘法，对于硬件实现来说是比较困难的。因此分析矩阵的形式和