数字电视中LDPC码构造方法地研究.pdfVIP

四、信道编码与网络编码 数字电视中LDPC码构造方法的研究 赵海建，林宏 南京邮电大学，江苏南京 210003 zhaohaijian28@yahoo．com．cn 摘要：本文首先介绍有关LDPC码的一些基本知识以及奇偶校验矩阵(日阵)的重要性，然后给出一种新 的构造用于数字电视系统日阵的方法及过程，最后给出采用新方法构造出的日阵与国标中的日阵之间 的性能比较，实践证明其在误码率方面要优于国标。 关键词：LDPC码，H阵，数字电视系统 STUDYON OFLOW CoNSTRUCTION DENSITYPAIUTYCHECKCODESINDIGITALTV ZHAO HaiJian，LINHong University 210003 NaMing PT，JiangSuNaMing ·zhaohaijian28@yahoo．corn．cn this firstintroducethe and of Abstract：In basic theLDPCcode paper，we knowledgeimportanceparity-checkmatrix(H-matrix)of anewmethodof H—matrixwhichcanbeusedin TV theresultof ，thengive constructln8 digitalsystem。andfinallygive comparison betweenthenwH-matrixtheH·matrixof and nationalstandard．andthatitserrorrateisbetterthanNationalStandards． proved Keywords：LDPC TV codes，H-matrix，digitalsystem LDPC(10wdensityparitycheck)码是一类用稀疏校验矩阵或二分图定义的线性分组纠错码。它最初是由 能非常接近香农限，而且LDPC码的最小距离随着码长的增长而线性增加，LDPC码还具有译码算法复杂度 与码的长度呈线性关系、不采用交织器等特点，这些都是其它编码方法所不能比拟的。 所谓构造一个好的LDPC码很大程度上就是构造一个性能优异的H阵，其性能优劣取决于该码的最小 环长(girth)和最小码距，因此如何构造出更大的最小girth一直是编码界不断努力的目标。由于在实际运用 中码字的个数都是有限的，因而有限码长的LDPC码中必然存在环状结构，使得从某一校验节点或比特节点 出发，经过一些边之后回到原节点形成环形，这样的环所包含的边数称之为环长。其中最短环的长度称为最 小环长(girth)，由定义可知环长必是偶数且最小环长不小于4。由于环的存在破坏迭代译码过程中外信息 之间的独立性，使LDPC译码难以收敛到最大后验概率。但是当码长无限时最小环长亦将趋于无穷，此时置 信传播译码算法将随着迭代次数的增加逼近最优意义上的最大后验概率译码性能，因此避免较短环长的出 现会显著改善LDPC码的性能。 o我国在2006年8月18日就出台了《数字电视地面广播传输系统帧结构，信道编码和调制》的标准。值 得注意的是在该标准中采用了低密度校验纠错码(LDPC)，它是提高系统性能的主要关键技术之一。国标 它们的码率也从小到大从而适用于不同的应用环境。本文在文献[4，5，6]提出的方法的基础上进行改进， 针对国标中的H阵的结构特性，提出了一