优化循环转移矩阵偏移量的QC-LDPC码构造

提出了一种优化循环转移矩阵偏量候选集合的结构化准循环低密度奇偶校验（QC-LDPC）码构造算法. 通过研究基矩阵与校验矩阵之间环的关系,达到了减少QC-LDPC码校验矩阵中短环数量和围长最大化的目的. 仿真结果表明,基于该算法构造的QC-LDPC码的短环数量明显减少,围长至少可以达到6或8,误码率性能均得到了不同程度的提升.     

光通信系统中QC-LDPC码的新颖构造方法

基于Richardson-Urbanke算法校验矩阵的结构,提出了一种适合光通信系统的具有更低编码复杂度的准循环低密度奇偶校验(QC-LDPC)码的构造方法,构造出码率高达93.7%的QC-LDPC(4288,4020)码.仿真结果表明,在误码率为10-7时,与广泛应用于光通信系统中的经典RS(255,239)码相比,QC-LDPC码可获得约1.7 dB的净编码增益,并比SCG-LDPC(3969,3720)码的净编码增益提高了约0.3 dB,距离香农限约1.3 dB,并低于随机构造的列重为3的LDPC(4288,4020)码的错误平层.     

Cireulant矩阵构造准循环LDPC码的旋转环长分析法

低密度奇偶检验（QC-LDPC：Quasi-CyclicLow-Density Parity-Check）码的环长分布影响决定着LDPC码的解码效果和编码复杂度,但其分析较困难。为此,首次提出旋转距离分析法,用于分析基于Circulant矩阵构造的准循环低密度奇偶校验码（Qc-LDPC码）的环分布,并给出了任何一个基于Circulant矩阵构造出的Qc．LDPC码中的最小环长（girth）的上限（12）。同时,运用该方法,分析出一种权重为（3,5）的Qc-LD-PC码的译码效果与该码环分布的关系。由于LDPC码奇偶校验矩阵中的Circulant子矩阵,可以被当成1个矩阵节点的单一节点看待．从而简化了整个码的特纳图,使寻找QC-LDPC码中闭环的方法变得简单。     

欧氏几何准循环LDPC码构造方法改进

为降低短环对低密度奇偶校验(low-density parity-check,LDPC)码迭代译码性能的影响,提出一种改进的基于欧氏几何的准循环LDPC码构造方法。利用已有的欧氏几何方法构造出不含4环的大矩阵,统计其中的短环分布并逐步将参与短环数最多的行和列删除,使构造出的准循环LDPC码包含较少的短环,从而降低短环对迭代译码性能的影响。仿真结果表明,与已有欧氏几何LDPC码相比,改进方法构造的LDPC码具有更少的短环,可获得更好的纠错性能。     

利用大衍数列构造QC-LDPC码的方法

提出了一种基于大衍数列构造准循环低密度校验码的方法.该方法利用大衍数列固定项差对应的值单调递增的特点,构造出的校验矩阵不含有长度为4的环,具有准循环结构,节省了校验矩阵的存储空间.仿真表明,取10-5误码率,在高斯白噪声信道和瑞利衰落信道下,基于大衍数列构造的准循环低密度奇偶校验(QC-LDPC)码比基于斐波那契数列构造的QC-LDPC码有接近1dB的增益;在高斯白噪声信道下,基于大衍数列构造的QC-LDPC码比阵列低密度奇偶校验码有接近3dB的增益.     

空间通信高码率QC-LDPC码的优化构造

为了研究高纠错性能和易实现的高码率准循环低密度奇偶校验(quasi-cyclic low-density parity-check,QCLDPC)码,提出了基于原模图扩展的码优化构造方法:根据优化的基本原模图模板,通过扩展该图校验节点关联的复合变量节点,且增加其子矩阵的维度,构造所需码长、码率的高码率码。采用针对准循环结构基矩阵的渐进边增长(progressive edge growth,PEG)扩展和准循环-渐进环外消息度(quasi-cyclic approximated cycle extrinsic message degree,QC-ACE)优化搜索循环置换子矩阵偏移量,联合优化与改善编码码字的围长与环分布关系,来提高码字的误码率性能。仿真表明:采用该方法构造的编码具有较好的误比特率性能,且高码率码具有高频谱效率,该方法可用于设计高速空间信息传输所需的高效编码。     

用Richardson-Urbanke算法实现有效编码的非二元准循环LDPC码

为了实现有效编码,提出一类可以利用Richardson-Urbanke算法的非二元准循环低密度校验码（QC-LDPC）码. 校验矩阵的右侧部分列重均为2,可用来构造规则和非规则码. 对校验矩阵的约束保证了这类码具有线性编码复杂度. 仿真结果表明,所提出的码和高阶调制结合,其性能优于渐进边增长（PEG）构造的码,并可获得接近Shannon限的性能.     

具有接近容量限性能的可有效编码的QC-LDPC码

提出了一类有限域上的非二元准循环低密度校验(QC-LDPC)码.其校验矩阵具有特殊的结构,既可以用来构造规则码,也可以用来构造非规则码;特别的,通过优化重量为2的列的域元素选取,避免了低码重码字,改善了码的距离特性.针对此类码,提出了一种有效的编码算法,可采用简单的移位寄存器电路实现.复杂度分析表明这是一类线性时间可编的码,而且存储消耗很低.利用所提出的构造方法,在不同的域上构造了4个码.仿真结果表明,与高阶调制相结合,这些码展现出接近Shannon限的性能.     

基于拉丁方阵的准循环LDPC码构造

针对环长分布对LDPC码性能的影响,该文提出了一种基于拉丁方阵的QC-LDPC码构造方法.该方法借鉴了Steiner三元系与拉丁方阵的性质,在消除短环的同时,还改进了原算法构造码字时码率不灵活的缺点.仿真结果表明,所提方法构造的短码性能优于PEG算法的短码;在构造中长码时,也有与PEG相近的性能,且具有QC-LDPC码...     

QC-LDPC码的普适Kronecker积-逐步边增加算法

为了扩展QC-LDPC码的逐步边增加(Progressive edge-growth,PEG)算法,在分析Kronecker积和PEG基本算法的基础上,结合校验矩阵节点的度分布要求,提出了一种QC-LDPC码的Kronecker积-PEG普适算法。该算法通过引入Kronecker积实现基矩阵的构造,同时确定循环移位矩阵,进一步根据变量节点和校验节点的度分布要求完成了QC-LDPC码的设计,分析并证明了该算法的环长至少为girth-8。对算法性能进行了仿真验证,结果表明,该算法在保持QC-LDPC码低密度特征和良好误码性能的同时具有普适性。     

LDPC codes constructed from resolvable group divisible designs

A new construction method for low-density parity-check (LDPC) codes is presented based on resolvable group divisible designs (RGDDs). The resulting LDPC codes are free of 4-cycle. With the use of RGDDs, a class of masking matrices is also constructed, and then many more quasi-cyclic (QC) LDPC codes are obtained by the masking technique. Numerical results show that the proposed LDPC codes with iterative decoding using the sum-product algorithm perform very well over the AWGN channel. Furthermore, the QC-LDPC codes constructed based on masking have a better BER/FER performance than the original ones.     

具有线性编码复杂度的非规则LDPC码

针对LDPC码的迭代编码算法提出了一种具有下三角结构的非规则LDPC码校验矩阵的构造方法。仿真结果表明:在MSK调制及BPSK调制情况下,根据本文提出的构造方法所构造出的LDPC码不仅具有线性的编码复杂度及矩阵构造和存储简单的优点,同时具有较强的纠错能力。     

CDTTB标准中LDPC码的编码结构设计

中国数字地面电视广播标准采用准循环低密度校验码(QC-LDPC codes)作为其信道编码的内码。根据该类LDPC码的准循环特性,该文提出了一种基于流水线方式的半并行编码结构,可实现发射机中LDPC码的多码率编码;在满足系统净荷数据率的前提下,合理规划多种寄存器,充分复用硬件资源,降低其消耗。使用编程门阵列(FPGA)实现此结构,通过验证,证明了该结构编码结果正确,资源利用率较低。     

准规则LDPC码软扩频方法

为实现低复杂度条件下的长码软扩频,提出了一种基于准规则低密度奇偶校验码（QR-LDPC）的软扩频方法. 利用编码度优化的方法构造了一种QR-LDPC. 提出了一种基于编码约束的同步方法,降低了长码软扩频系统的同步复杂度. 仿真结果表明,基于QR-LDPC的软扩频方法是一种有效、可行的长码软扩频方法,可同时获得较大的扩频增益和编码增益;相同扩频比条件下,系统误码率性能优于传统的直接序列扩频系统.     

译码转发中继信道下双层延长LDPC码设计

译码转发中继系统中双层延长低密度奇偶校验(LDPC)码设计,一般采用双层密度进化算法,固定下层变量节点度分布来搜索上层变量节点度分布,复杂度很高．针对这一问题,提出了高斯近似算法对上下层变量节点度分布进行整体优化,以达到信源到目的和信源到中继两条链路上的传输速率同时最大的目的,复杂度较低．仿真结果表明,文中设计的双层延长LDPC码的译码阈值与理论限的间隔较小,误码性能与利用双层密度进化算法搜索到的最优码集接近．     

IEEE802.16e中的LDPC码分析

IEEE802.16e协议相对于IEEE802.16d协议,增强了对终端移动特性的支持。同时,在编码部分,增加了对低密度奇偶校验(LDPC)码的支持。LDPC码是一种逼近香农极限的线性分组码,译码复杂度较低。编码方面,IEEE802.16e协议中给出了一种具有准循环特性的监督矩阵,大大降低了编码的复杂度。本文将主要介绍协议中的LDPC码的编码过程和一种简单的Min-Sum迭代译码算法。