具有大码间距和大环路的QC-LDPC码的构造.pdfVIP

第 16卷 第 4期 电路与系统学报 V01．16 No．4 2011年 8月 J0URNAL0FCIRCUITSAND SYSTEMS August，2011 文章编号：1007．0249(2011)04—0001—05 具有大码间距和大环路的QC．LDPC码的构造 管武 ， 项海格2 (1．中国科学院 微电子研究所，北京 100029~2．北京大学 信息科学技术学院，北京 100871) 摘要t本文总结了基于循环移位矩阵的QC．LDPC码的基矩阵和校验阵在维度、最小码间距和环路特性方面的关 系。在此基础之上，本文提出了同时具有大的码 间距和好的环路性能的QC．LDPC码的构造方法，首先构造了具有优 化的维度分布和较大的最小码间距的基矩阵，再为基矩阵对应的模矩阵选择合适的循环偏移参数，从而构造了一类 同 时具有大码间距和大环路性能的QC．LDPC码。仿真结果表明，本文构造的QC．LDPC码 ，在相当宽的码长范围内优于 802．16e标准的QC-LDPC码 。 关键词 纠错码 ；低密度奇偶校验码；准循环 中圈分类号；TN911．22 文献标识码tA 1 引言 自从 1996年LDPC (低密度奇偶校验)码被重新发现以来…，它以逼近香农极限的性能和可并行 译码的结构，得到了广泛的青睐。目前，新一代的卫星数字视频广播标准DVB—S2已经采纳LDPC码作 为信道编码 2【】，WiMAX标准则将LDPC码作为可选择的一种信道编码列入标准[3]。同时，LDPC码也被 应用于各种实际系统中，如 10G以太网和高速无线局域网。LDPC码正在得到大规模的使用，具有广阔 的应用前景。 在过去的十多年里，LDPC码的构造和分析理论取得了巨大的进展 。现在，许多优秀的构造和分 析方法被提 了出来，如用于维度优化的高斯密度推演算法[钔，用于环路优化的PEG算法[，以及构造 具有较大码间距的LDPC码的有限几何算法l6]。本文着重研究构造出同时具有大的码间距和好的环路性 能的LDPC码 。 本文总结了基于循环移位矩阵的 LDPC码 (QC—LDPC码)的码间距和环路特性，提出了一种构 造 同时具有较大码间距和大环路性能的QC。LDPC码 的方法 。文章结构上，第 2部分对 QC．LDPC进行 了简要概述；第 3部分给出了QC—LDPC码的结构和性质，第4部分提出了一种 QC．LDPC码的构造方 法；第 5部分和第 6部分分别给出了仿真结果和结论。值得说明的是，本文主要讨论的是二进制 QC—LDPC码 。 2 QC—LDPC码概述 LDPC码校验阵的构造 中，有三个关键因素：维度分布、最小码间距和环路周长 。维度 ，即校验 阵每行或每列的 1的个数；维度分布，是各种不同的维度 的行或列所 占有的比例 [训。最小码间距 ，是 满足校验阵约束关系的码字的最小重量 。环路，即校验阵所对应的二分 图中首尾相通的回路；环路周 长，即二分 图中环路的最小长度 J。 QC—LDPC码是一类基于循环移位矩阵的LDPC码，具有 良好的硬件实现结构。它可以用如下结构 的mp~np校验矩阵来描述 7J： i(plI】) t(p2．1) H = i(p ) 收藕 日期 ·2009-05—11 修订 日期：2009-08—31 2 电路与系统学报 第 16卷 其中， 为码长，， 为校验位长度，k-=-np·， 为信息比特长度，／(p )(1 ，1 )为p 的循环移位 矩阵或全零矩阵。循环移位矩阵 )由单位矩阵j中的所有元素循环右移pi(0 p)位构成。 将校验阵中的循环移位矩阵 f)用其循环偏移参数p代替，全零矩阵用一个负数 (如．1)代替， 则得到校验阵的 ×大小的模矩阵 ：