高性能准循环低密度奇偶校验码的构造

提出了一种高性能QC-LDPC码的构造模式,通过扩展码长较短的LDPC码得到码长比较长的QC-LDPC码。仿真结果表明,该构造模式具有线性编码复杂度,编码性能和随机构造的LDPC码相当。     

可变码长LDPC码的GAU构造算法

考虑度分布、最小环长和环近似外信息度等因素,从减少短环和增加外信息度入手,提出了可变码长LDPC码的GAU(Girth ACE union)构造算法。该算法构造的校验矩阵能适应较大范围的码长变化,其短码的纠错性能与802.16e中的LDPC码相当,中长码的性能较后者略优。不同码长的码字具有结构相同的校验矩阵,便于编译码器对所有码长采用同一架构设计,能有效降低编译码器的实现复杂度。GA U算法适用于支持可变长度数据传输的各类通信系统的LDPC码设计,具有重要的理论意义和 实用价值。     

基于CRT的（3，L）-QC-LDPC码构造

对于任意行重L,利用完全确定的方式构造出一类围长为8的（3,L）-LDPC码作为分量码1,构造可快速编码的LDPC码作为分量码2,利用分量码1和分量码2,并结合中国剩余定理（CRT）构造出一类围长至少为8的合成QC-LDPC码。该方法构造出来的码字同时具备以上两种特性。仿真结果表明,所构造的码字性能与基于IRCMS算法构造的QC-LDPC码相比,有略微提升,且具有快速编码特性,编码复杂度更低;与具有双对角结构的阵列码相比,性能有了明显提升。在误码率达到10－4时,码字性能大约提高了0.3 dB;与PEG-CRT-LDPC码相比,所构造的码字在低编码复杂度的基础上性能有所提升。     

面向卫星导航系统的多进制LDPC码的构造

面向卫星导航系统应用,设计一种性能优越且编码复杂度低的多进制低密度奇偶校验(LDPC)码。结合渐进边增长(PEG)算法与准循环扩展的半随机构造法,并优化非零元素的选择,构造与新一代卫星导航系统IS-GPS-800接口标准中参数一致的多进制LDPC码。进一步,通过将校验矩阵转换为重复累加码(RA)码的校验矩阵结构,实现低复杂度编码。仿真结果表明,与卫星导航系统IS-GPS-800接口标准中码长码率相同的二进制LDPC码相比,多进制LDPC码有明显的编码增益,且其编码复杂度较低。     

基于PEG算法的准循环LDPC码的编码构造方法

为了将渐进添边(Progressive edge-growth,PEG)算法应用于准循环低密度校验码(Low density paritycheck codes,LDPC codes)的构造,本文从最小化环长和减少短环周期的角度,提出一种新颖的准循环LDPC码的编码构造方法.利用该方法构造出一个码率为1/2的LDPC码,并通过计算机仿真得到其误帧率曲线,其性能优于3GPP中相同码长码率的Turbo码.该LDPC码不仅性能优异,而且编译码方法简单、复杂度低,能够节省存储空间,适用于未来移动通信以及深空通信.     

有效编码算法的LDPC编码器的VerilogHDL设计

低密度奇偶校验码(Low-Density-Parity-Checkcodes,简称LDPC码)是第四代通信系统强有力的竞争者,它是一种逼近香农限的线性分组码,译码的复杂度较低;但它的直接编码运算量较大,通常具有码长的二次方复杂度。本文创新点在于如何构造有效的编码,以降低LDPC码的编码复杂度;并研究和设计了用大规模集成电路去实现一个LDPC码的编码。文章中以(12,3,6)码为例,采用基于下三角矩阵的有效编码算法,通过重排列的顺序得到一个新的校验矩阵,以控制编码运算量为线性复杂度,并在QuartusII5.0软件平台上采用基于CPLD的VerilogHDL语言编程仿真实现了有效编码的过程,给出了编码的结构图和仿真波形,为LDPC码的硬件实现和实际应用提供了依据。     

低编码复杂度不规则准循环LDPC码的构造方法

针对不规则低密度奇偶校验码（LDPC码）误码性能好,但编码复杂度高的问题,利用重复积累码（RA码）能有效编码的特性和掩模技术,提出了一种不规则LDPC码的构造方法,该码具有线性复杂度的编码算法。该构造方法,首先对RA码的校验矩阵进行了改进,消除了RA码常产生的错误平层效应;然后基于范德蒙矩阵构造了一种新的校验矩阵,该校验矩阵具有代数结构,易于硬件实现。理论分析和实验结果表明,构造的不规则LDPC码的编码复杂度低于Mackay随机码,在加性高斯白噪声（AWGN）信道条件下,误码率为1.0×10^-4时,比Mackay随机码性能提高约0.4~0.6 dB。     

均衡不完全区组设计的满秩LDPC码构造及快速编码

为了降低准循环低密度奇偶校验（Low-Density Parity-Check,LDPC）码编码的复杂度,提出了一种基于均衡不完全区组设计（Balanced Incomplete Block Designs,BIBD）满秩LDPC码的构造及快速编码方法。基于BIBD构造的满秩校验矩阵可以快速得到系统循环阵形式的生成矩阵。此方案设计不但可以实现线性化编码,而且编出的码字都为系统码。仿真结果表明,构造出的LDPC码具有很好的误码率性能和收敛特性,而其满秩的编码方法具有较好的通用性和实用价值。     

可快速编码的大围长QC-LDPC码构造方法

校验矩阵右半部分双对角线上的子矩阵均为单位阵,该确定性单位阵的存在不仅破坏了准循环低密度奇偶校验(QC-LDPC)码的随机性,使得码字性能有一定的损失。为此,提出一种围长为8、可快速编码的QC-LDPC码构造方法。该方法采用独立行列映射序列(IRCMS)算法、行列循环移位和掩码技术得到一种改进型准双对角结构的校验矩阵,使得所构造的码字不仅围长至少为8,而且可利用校验矩阵直接进行快速编码,可有效降低编码复杂度。仿真结果表明,与基于IRCMS算法构造的规则码相比,所构造的码字不仅具有快速编码特性,而且性能提升0.15 dB左右。与基于渐近边增长算法构造的QC-LDPC码相比,所构造的码字在低编码复杂度的基础上性能与之相近。与可快速编码的改进型DVB-S2码相比,所构造码字有0.1 dB左右的编码增益。     

瑞利衰落信道下基于生成矩阵的LDPC性能研究

LDPC码是一种具有稀疏校验矩阵的分组纠错码。LDPC码作为高传输速率通信系统的信道编码,具有吞吐量大、高速译码速率和较低错误率的优点,但存在编码复杂度较高和编码时延较长的缺点。笔者针对LDPC码进行改进,设计一种基于生成矩阵构造的LDPC码,从而实现线性编码,并通过仿真研究其在瑞利衰落信道下的性能,得出系统的误码率曲线。     

基于循环差集的低密度奇偶校验码的构造

基于组合设计中的循环差集,提出一种构造准循环低密度校验(Quasi-Cyclic LDPC)码的方法。所构造的正则Quasi-Cyclic LDPC码的校验矩阵中不存在长度为4的环,并且可以用简单线性移位寄存器实现编码。仿真结果表明,在和积迭代译码下,采用该方法构造的码具有较好的性能。     

基于多层LDPC的分布式视频编码

改进了基于多层低密度一致校验码(Multi-level LDPC)的分布式视频解码方法.逐层进行迭代译码,低层向高层传递译码软信息(似然比),迭代译码的内信息通过计算旁信息与码字之间欧氏距获得.相比传统的多级解码方式,提出的解码方式可以减少逐层硬判决带来的信息丢失,从而减小低层向高层的错误传播,更适合于视频数据的Syndrome编码.实验结果表明,该解码方式能提高分布式视频中多层码的解码成功率,从而提高编码效率.     

一种大围长的多进制LDPC码构造算法

在研究有限几何构造方法的基础上,提出了一种大围长的多进制LDPC码的构造方法,通过对特定结构的图形进行演化,构造出满足指定条件的LDPC码。仿真结果表明,这种方法构造出的LDPC码在二进制和多进制的BP译码时均表现出了优异的性能,同时由于几何构造方法较低的编码复杂度,使得这种构造方法非常易于实现,较好的实现了编码复杂度和译码性能之间的统一。     

高性能准循环低密度奇偶校验码在导航信号中的应用

全球定位系统(GPS)在其现代化计划中选择低密度奇偶校验(LDPC)码作为其将来的L1C电文的信道编码方案,能够获得优异的译码性能,但复杂度也相对提高,所采用随机LDPC码的编码器和解码器的硬件实现较为困难。在802.16e协议中提出的LDPC码的基础上,提出一种增强型的准循环低密度奇偶校验(QC-LDPC) 码,其校验矩阵同时具有准循环结构和近似下三角结构,且最小圈长为8,克服了随机LDPC码的缺点。仿真结果表明,所构造的QC-LDPC码性能优于802.16e协议中的LDPC码和GPS L1C电文中采用的LDPC码,对我国“COMPASS”导航系统的信道编码方案具有参考价值。     

基于简化高阶调制算法的LDPC编码OFDM系统

低密度校验码（Low Density Parity Check codes）的重新发现是继turbo码之后信道编码领域又一里程碑事件。LDPC码凭借其优异的性能和较低的译码复杂度,被广泛的运用于各种高速通信系统。本文提出了采用简化高阶QAM的LDPC编码OFDM系统（LDPC-COFDM）,在保证高效可靠传输的同时降低了实现复杂度。仿真结果显示这种算法在AWGN和多径衰落信道下均具有良好的性能。     

Message length adaptive LDPC codes

LDPC codes achieve better performance and lower decoding complexity than turbo codes, with a major drawback of high encoding complexity. The encoder generator matrix is derived from the inverse of portion of parity check matrix. If the message length is changed, the structure of parity check matrix is modified and hence, the generator matrix must be re-computed. This increases the encoding complexity as the computation of matrix inverse is time and resource consuming operation. In this paper, we consider the encoding problem for LDPC codes as the complexity of encoding is essentially quadratic with respect to the block length. Using an efficient encoding method proposed by Richardson and Urbanke, we propose a systematic procedure to construct parity check matrix and generator matrix such that with change in message length, the re-computation for constructing generator matrix is avoided. The presented design uses fixed sub-matrices to construct a semi-random parity check matrix. The resultant design will reduce the pre-computation time of converting parity check matrix to generator matrix. The reported encoder reduces encoding time without the loss of coding gain and Bit Error Rate (BER) performance.     

全息存储中的线性分组码

低密度奇偶校验码(LDPC)由于其突出的纠错能力目前得到学术界的显著关注．然而由于编码过程过于复杂．使得LPDC并不很适合于数字全息存储．在本文我们结合组合方法来改进编码设计过程，因而编码设计非常简单．用简单的与非门电路即可实现．符合全息存储中高数据传输率的要求。