一种基于行线性分解的扩展LDPC码.pdfVIP

仲恺农业技术学院学报，21(2)：25～29，2008 Journa／ofZhongkai Onivers~y ofAgriculture and Technology 文章编号：1006—0774(2008)02—0o25—05 一 种基于行线性分解的扩展LDPC码 丁反 (仲恺农业技术学院信息学院，广东广州510225) 摘要：对LDPC码进行打孔和扩展可以实现其码率的改变，一种对原校验矩阵进行线性分解的新方法被用来构造 固定码长的扩展LDPC码，从而达到降低码率的效果．它的实现复杂度低，并且增益明显． 关键词：LDPC码；度分布；高斯估计；密度进化；混合自动重传请求 中图分类号：TP311 文献标识码：A Extended LDPC codes based on linear row decomposition CHEN Ning-xia (College of Information，Zhong~ University of Agriculture and Technology，Guangzhou 510025，China) Abstract：The rate of LDPC codes could be changed by puncturing and extending．A new method of the linear tOW decomposition of original parity——check matrices was used to construct a fixed blocklength ex-· tended LPDC codes to achieve a lower rates，which complexity was low and the gain was significant． Key words：LDPC codes；degree distribution；Gaussian approximation(GA)；density evolution(DE)； hybrid automatic repeat request(HARQ) 移动通信传播环境的多变、信道利用率的亟待提高都对信道编码提出了码率可变的要求，即：信道条 件好的时候采用码率高的编码以提高信道利用率，信道条件差的时候采用低码率的编码以保证信息的可靠 传输．对于信道编码新的研究热点——码率可变的LDPC码，许多学者 都对其进行了研究，基本方法 是对校验矩阵进行处理，在原矩阵基础上产生新的矩阵，从而生成新码率的LDPC码．码率的变化目前都 是通过打孔和扩展来实现，但是原有的扩展方法对新矩阵的产生过程都较复杂，而且对原矩阵改变较大， 因此编译码器也需要作较大改动．作者拟采用对原矩阵进行线性分解来得到扩展矩阵的方法，由此产生的 扩展码具有码长不变、扩展复杂度低、性能好和编译码器结构变动小等优点，这样的变码率机制应用在混 合自动重传请求 (Hybrid automatic repeat request，HARQ)的递增冗余中，可以提高系统吞吐量． 1 固定码长的扩展LDPC码 固定码长的扩展LDPC码是一种固定码长的变速率机制，其基本思想是通过增加校验矩阵的行数来使 得原本高码率的矩阵变换成低码率的矩阵．由于校验矩阵的行数对应着校验位数和校验节点的个数，列数 对应着码长和变量节点的个数，因此仅仅增加了行，即仅增加校验位，在码长不变的前提下，信息位就会 相应减少，从而达到了码率减小的目的． 增加校验矩阵的行数是通过线性分解原有行来实现的，即用几行来代替原来的一行，而原来的一行则 是这几行的线性和．举例说明如下：设(1)式所示矩阵为原码校验矩阵． f1 1 1 o o o 1 l l o o o1 ，4={1 0 0 1 1 0 0 0 1 1 1 0 II (1) o o 1 o 1 1 1 o o o 1 1 j 收稿日期：2007—12—1O 作者简介