一种高围长低复杂度LDPC码构造方法

LDPC（低密度奇偶校验）码常见的编码方法常常无法将校验矩阵的围长和线性无关相统一,对编译码复杂度和译码性能有一定影响。文章提出了一种低复杂度LDPC的构造方法,通过构造分块矩阵A和B,获得一个围长为10、列重为2、具有近似下三角形式的校验矩阵,且矩阵各行之间线性无关。该码具有以下优点:较高的围长能提升译码性能;较低的列重使该码适合在部分响应信道传播;近似下三角形式和线性无关的特性,较好地降低了编译码的复杂度。采用Matlab软件的仿真结果表明,在高斯白噪声信道、BP（置信传播）译码算法下,该码比普通的10围长LDPC码具有更低的复杂度,比普通的6围长LDPC码具有更好的译码性能。     

一种半随机半代数的非正则LDPC码构造方法

LDPC码由于其卓越的纠错性能引起了学术界的广泛重视，当前LDPC所面临的一个主要问题是其编码复杂性的问题。本文给出了一种半代数半随机的非正则LDPC码构造方法，由该方法所构造的校验矩阵具有近似下三角特性，从而可以大大降低LDPC的编译码复杂性，同时具有与完全随机LDPC码相匹配的性能。     

一种QC LDPC码围长优化算法

提出一种算法,在构造QC LDPC码的移位因子的过程中,选择令平均围长最大的移位因子,从而改善迭代译码的性能。仿真结果表明,利用该算法构造的QC LDPC码具有良好的瀑布区和错误平层区性能。     

一种基于 MDS-卷积码的LDPC码构造方法

近年来,结构化低密度奇偶校验(LDPC)码的构造方法受到了广泛地关注.本文提出了一种利用最大距离分割(MDS)编码构造结构化LDPC码的思路.该思路将基于两个信息符号的RS码构造LDPC码的方法扩展至适用于所有的MDS码.本文以具有MDS特性的卷积码为例详细描述该构造方法的细节,并构造了码长从255比特到4095比特的高码率LDPC码.由于卷积码的MDS定义不同于线性分组码,因此本文给出了一种对卷积码截短的方法及其必要的证明.仿真结果表明,本文构造MDS-Conv-LDPC码的性能优于随机构造的LDPC码.     

一种基于循环移位矩阵的LDPC码构造方法

具有准循环结构的低密度奇偶校验码(QC-LDPC Codes)是目前被广泛采用的一类LDPC码。本文提出了一种结合PEG算法构造基于循环移位矩阵的QC-LDPC码的方法。该方法首先将QC-LDPC码传统的基于比特的二分图简化为基于Block的二分图,然后在该图中采用PEG算法遵循的环路最大原则确定每一个循环移位矩阵的位置,最后根据QC-LDPC码的环路特性为每一个循环移位矩阵挑选循环移位偏移量。利用该算法,本文构造了长度从1008bit到8064bit,码率从1/2到7/8各种参数的LDPC码。仿真结果表明,本文构造的LDPC码性能优于目前采用有限几何、两个信息符号的RS码、组合数学等常用的代数方法构造的QC-LDPC码。     

消除小环的规则LDPC代数构造方法研究

文中介绍了低密度奇偶校验码的基本构造方法，并提出来一种具有较大围长的规则LDPC码的代数构造方法，通过计算机仿真性能，获得了较理想的结果。     

一种具有最小距离下界的正则LDPC码的构造

主要提出一种新的计算规则LDPC(low-density parity-check)码的最小距离下界的方法.该方法是基于LDPC码的每个变量节点的独立树进行构造LDPC码.与随机构造的LDPC码和用PEG方法构造的方法比较,这个新的构造方法得到了更大的围长和最小距离下界.在AWGN信道中,在码长N=1008和N=1 512时进行Matlab仿真,仿真结果表明随着信噪比的增加此方法构造的LDPC码有优异的误码率性能.     

LDPC码的译码算法

介绍了LDPC(低密度奇偶校验码)码的BP算法和基于BP的简化译码算法，并在AWGN(加性白高斯噪声)环境下进行了各自的仿真。通过误码性能和译码复杂度两方面的比较表明BP算法的性能更优越，但简化算法的复杂度相对来说有大幅的下降。     

Girth-8 (3,L)-规则QC-LDPC码的一种确定性构造方法

对于围长(girth)至少为8的低密度奇偶校验(LDPC)码,目前的绝大多数构造方法都需要借助于计算机搜索。受贪婪构造算法启发,该文利用完全确定的方式构造出一类围长为8的(3, L)- 规则QC-LDPC码。这类QC-LDPC码的校验矩阵由3L个PP的循环置换矩阵构成。对于任意整数P3L2/4,这类校验矩阵的围长均为8。     

一种基于BIBD的量子LDPC码构造新方法

利用均衡不完全区组设计(Balance Imcomplete Block Designs,BIBD)的半结构化低密度奇偶校验(Low Density Parity Check,LDPC)码设计方法,该文提出了一种获得自对偶CSS(Calderbank-Shor-Steane)式的量子LDPC码的校验矩阵的新构造方法。由于构造出的量子码校验矩阵稀疏,有且仅有一个4环(girth 4),在置信传播迭代译码算法下可获得良好的性能。数值计算结果表明,对于该构造方法得到的GF(6t+1)和GF(12t+1)量子LDPC码,比基于BIBD的其他构造方法所得到的量子码的码长更长、量子校验矩阵更加稀疏、性能也更加优越。     

在BIAWGN信道下规则LDPC码的设计与仿真分析

LDPC码是一种逼近香农限 ,实现容易 ,系统复杂度低的优秀的线性纠错码。奇偶校验矩阵 H是决定一个 LDPC码性能的关键。本文针对规则 LDPC码 ,提出了两种随机构造 H的方式 :行列都均匀的 evenboth和仅列均匀的 evencol。通过仿真分析发现 ,由 evenboth方式生成的规则 LDPC码性能更好。本文还对规则 LDPC码与卷积码的性能进行了对比 ,证明了规则 LDPC码在中短帧传输下的优异性能。这对 LDPC码投入实际应用具有重要的意义     

基于非规则LDPC码的图像传输性能

LDPC码性能非常逼近香农极限且实现复杂度低,具有很强的纠错抗干扰能力,几乎适用于所有信道。在此采用DVB-S2标准中LDPC码的构造和编码方案,重点研究了LDPC码的译码原理,并将其用于加性高斯白噪声信道（AWGN Channel）图像的传输中。仿真结果表明在非规则LDPC码在低信噪比情况下,能为图像传输带来显著性能提高,且系统复杂度低,译码时延短。     

基于FPGA的LDPC编码设计

针对低密度奇偶校验码（简称LDPC码）的直接编码运算量较大、复杂度高,根据Richardson和Urbanke（RU）建议的编码方案,介绍一种适于在FPGA上实现,利用有效校验矩阵来降低编码复杂度的LDPC编码方案,给出了编码器设计实现的原理和编码器的结构和基本组成。在QuartusⅡ7．2软件平台上采用基于FPGA的VHDL语言实现了有效的编码过程。结果表明：此方案在保证高效可靠传输的同时降低了实现的复杂度。这种编码方案可灵活应用于不同的校验矩阵日,码长和码率的系统中。     

基于 Q -矩阵的LDPC码编码器设计

本文给出 Q 矩阵的定义,在此基础上提出由 Q 矩阵构造的LDPC码新码族;研究 Q 矩阵的性质,根据 Q 矩阵的性质和变化形式,提出一种构造稀疏奇偶校验矩阵 H 的算法,同时给出一种基于 Q 矩阵的LDPC码编码器设计算法.模拟仿真表明,采用和积迭代解码算法,在0.5码率,6144码长,10^-5以下误码率时, Q 矩阵LDPC码目前的最好性能达到离香农限1.5dB.本文还研究了快速搜索 Q 矩阵的算法.如果对 Q 矩阵采用离线搜索,在线存储 Q 矢量的方式,可使构造 H 矩阵的计算复杂度为零,编码器算法复杂度与编码长度N成线性关系. Q 矩阵LDPC码不同于现有其它结构LDPC码的独特之处在于,对码长和码率参数的设计具有高度灵活性,使其能与现有标准兼容.     

低密度奇偶校验码码字构造的消环算法

低密度奇偶校验码(LDPC)的性能取决于多种因素,包括度分布对、码字的长度以及环的分布。环的存在会影响LDPC码的译码门限和误码平层,尤其是长度比较小的环对LDPC码的性能影响很大。因此,有必要在构造LDPC码时消去长度比较小的环。文中提供了一种有效的消环算法,降低了LDPC码的误码平层。     

准规则Q矩阵LDPC码编码器设计

设计了一种准规则Q矩阵LDPC码编码器.该编码器基于准规则Q矩阵LDPC码的校验矩阵,其编码复杂度与信息位的长度成正比,有效降低了编码复杂度和设计难度.在Quartus Ⅱ平台上用FPGA实现了该编码器,结果证明其硬件资源占用很少.     

基于范德蒙矩阵的LDPC码构造

对准循环Q矩阵和完全循环差集进行了研究,在此基础上提出了一种LDPC码码族的代数构造方法.采用准循环Q阵为子矩阵,母矩阵采用范德蒙矩阵.母矩阵首行子矩阵利用循环差集进行随机选择.最终生成校验矩阵H.由于码率、码长等参数可以自由选择,从而使设计的码族具有很好的兼容性.通过Matlab和C联合仿真表明,该方法生成的LDPC码编码相对简单,复杂度基本与码长呈线性关系.AWGN信道下3 dB左右时,BER能够达到10-8数量级并且没有出现误码平台现象.     

可见光通信中一种大围长可快速编码的QC-LDPC码构造方法

为了改善可见光通信(VLC)系统的性能,针对准循环低密度奇偶校验(QC-LDPC)码码字间最小距离不够大而导致纠错性能下降的问题,提出一种新颖的QC-LDPC码构造方法。该方法将最大公约数(GCD)算法和Lucas序列相结合构造QC-LDPC码的信息位;同时,为了降低编码复杂度,校验位采用了准双对角线的形式,在保证大围长的同时实现QC-LDPC码的快速编码。然后用所提出的构造方法构造了码率为0.5的GL-QC-LDPC(2650,1325)码,并运用所搭建的VLC系统仿真模型进行了仿真性能分析。仿真结果表明,在误码率为10-6时,该GL-QC-LDPC(2650,1325)码与基于阵列码(AC)构造的AC-QC-LDPC(2652,1326)码、直接使用GCD算法与修饰技术构造的GM-QC-LDPC(2650,1325)码,以及基于群可分设计(GDD)的GDD-QC-LDPC(2652,1326)码相比,其净编码增益(NCG)分别提高了0.10,0.14和0.25dB。