LDPC码的快速编码实现

LDPC码是一种定义在稀疏校验矩阵H上的线性分组码,矩阵H可以用称为Tanner图的二分图来表示。文中通过对快速编码的实现进行分析,给出了能够达到线性复杂度编码的码构造方法,同时分析采用这些方法构造的LDPC码在AWGN信道下的纠错性能不差于随机构造的LDPC码。     

非规则LDPC码的奇偶校验矩阵设计

提出了一种基于置换矩阵的非规则低密度奇偶校验（LDPC）码的校验矩阵设计方法。这 种新的校验矩阵的设计以单位矩阵的循环移位阵为基本单元,目的是通过对上三角矩阵进行 矩阵变换、行和列的位置交换等方法减少1的个数,从而避免短环长度为4的出现。仿真 结果表明,当迭代次数增大到10时,误码率曲线得到很好的改善,并且可以得到0930码率 。     

几种LDPC码的性能比较

重点比较基于MacKay方法构造的随机LDPC码、具有准循环特点的LDPC码,以及π-旋转LDPC码的性能.通过计算机仿真比较可看出,这几种码在构造中都未考虑优化情况下,其性能差异不大.但是从编译码复杂度角度来看,π-旋转LDPC码和准循环LDPC码可以分别利用其奇偶校验矩阵中的双对角结构和移位循环结构来简化编译码,因而这两种较随机构造的码更易于硬件实现,更具有实际应用价值.     

基于欧氏几何的LDPC码构造方法

基于有限几何的低密度奇偶校验码(LDPC)是一种极具实用价值的码型。首先介绍了LD-PC码的原理和基本的构造方法,然后介绍了欧氏有限几何的概念,提出了一种构造欧氏有限几何LDPC码的方法,最后提出了对EG码字的改进方法。     

基于PEG构造方法的不同码率LDPC码的性能研究

论文针对LDPC码校验矩阵的PEG构造方法进行了研究,并基于PEG构造方法对规则LDPC码的不同码率进行了性能仿真,得出结论：在低信噪比的情况下,低码率的LDPC码较高码率的LDPC码具有更优异的性能。     

LDPC码在DSP上的实现

本文概述了LDPC码的编译码原理,重点论述在TI公司的DSP(TMS320C6416)上的(512,256)LDPC编译码器的算法实现,并给出其与(2,1,7)卷积码在AWGN信道条件下的纠错性能对比。对比表明(512,256)LDPC码比(2,1,7)软判决的卷积码在误码率为10-4时可具有1.5dB的编码增益。     

LDPC码的树图法构造

LDPC码译码采用的是BP算法,但由于回路的存在,使译码重复迭代,特别是短长度的回路使LDPC码的性能下降.为此,用树图法分析了LDPC码的回路及其特性,给出了求解回路长度和所经过节点的方法,非常适合于计算机进行求解.同时也用树图的方法来构造LDPC码,可以在树生成的过程中了解其中的回路数目及长度.     

利用软解调序列的LDPC码闭集识别方法

为实现对包括低密度奇偶校验（LDPC）码在内的一系列“稀疏几何编码”的识别,基于软解调序列,设计和实现了一种闭集集合应用背景下的识别方法。以校验约束关系作为切入点,首先回顾了基于硬解调序列的传统识别策略;接着分析和推导了软解调序列所应满足的校验约束形式;通过引入后验校验对数似然比（CLLR）这一统计量,最终设计了相应识别算法。在事先给定先验编码集合的闭集应用模式下,仿真结果显示,算法明显占优,识别增益在低信噪比环境下可达2~6 dB。     

窗口大小自适应的空间耦合LDPC码译码算法

空间耦合低密度奇偶校验（Spatially-Coupled Low-Density Parity-Check,SC-LDPC）码具有接近香农限性能,基于置信传播译码算法,窗口译码（Windowed Decoding,WD）能够获得较小延时的同时也存在一定的局限性。为了进一步提高WD的译码性能,对SC-LDPC码的窗口译码算法提出了提前终止译码和动态调整窗口大小相结合的改进方法。该方法监测窗口大小的动态变化及相应窗口的平均迭代次数,通过加性高斯白噪声信道下的仿真分析,与传统窗口译码相比,其误码率降低,且计算复杂度更低。     

LDPC码的自适应补偿最小和译码算法

LDPC码置信传播算法由于复杂度过高而无法实际应用,最小和算法虽然能降低复杂度但却带来了较大的性能损失。补偿最小和算法通过在最小和算法中引入固定修正因子,在几乎不增加算法复杂度的条件下获得接近置信传播算法的性能。为了进一步提升补偿最小和算法的性能,给出了补偿最小和算法的自适应修正因子的计算方法并结合层译码调度策略,提出层自适应补偿最小和算法。仿真表明,所提算法具有更优的性能和更快的收敛速度。     

一种适用于大数逻辑可译LDPC码的自适应译码算法

大数逻辑可译低密度奇偶校验(LDPC)码是一类具有较大列重的码,针对此类特殊的LDPC码,提出了一种基于整数可靠度的低复杂度自适应译码算法。在译码的过程中,算法对每个校验节点分别引入不同的自适应修正因子对外信息进行修正。仿真表明提出的自适应译码算法的性能与和积译码算法的性能相当,在误码率(BER)约为10－5时两种算法性能之间仅有0.1 dB的差异。所提算法具有复杂度低、可并行操作、全整数的信息传递等优点,十分有利于工程实现。     

BIBD循环置换矩阵的多进制LDPC码构造

提出了基于均衡不完全区组设计（Balanced Incomplete Block Design,BIBD）的 多进制准循环LDPC（Low Density Parity Check）码代数构造方法。在该构造方法 中提出了广义多进制位置向量的概念,并根据广义多进制位置向量和BIBD法对指数矩阵进行 广义二维扩展,构造出具有循环置换子矩阵的多进制校验矩阵,由此得到girth不小于6的多 进制LDPC码。仿真结果表明,采用FFT-QSPA（基于快速傅里叶变换的多进制和积算法）对构 造出 的LDPC码进行译码,在AWGN信道下相比 于同参数的RS码来说可以取得明显的编码增益,并且优于多进制Mackay码。     

一种基于位同步的复杂调制样式识别方法

针对卫星数字化视频广播第二代标准（Digital Video Broadcasting-Satellite -Second Generation,DVB-S2）中的多进制幅度移相键控（Multiple Amplitude and Phase-Shift Keying,MAPSK）和多进制正交幅度调制（Multiple Quadrature Amplitude Modulation,MQAM）信号的调制识别,提出了基于位同步的识别方法。首先利用信号星座图特征对信号包络进行位同步,然后统计信号码元的幅度值个数及其幅度值分布提取统计特征参数,最后利用特征参数完成识别。仿真结果表明,所提算法在载波频率等参数未知的条件下,能够有效对信号进行调制识别。     

基于一维距离像稀疏表达的无源假目标识别

为了解决敌方释放箔条干扰我方防空反击任务或者敌方舰船设置角反射器阵列干扰我方对海目标打击任务中的雷达抗干扰问题,提出了一种基于雷达一维距离像的稀疏表达的无源假目标识别的方法。首先,分别利用大量关注目标和无源欺骗干扰的雷达一维距离像数据进行稀疏字典学习,分别得到目标和干扰的稀疏字典;然后利用两种稀疏字典分别对未知的雷达一维距离像信号进行稀疏表达;最后分别计算两种稀疏字典对未知信号稀疏表达的重构误差,利用重构误差比值识别目标和干扰类别。仿真结果表明,在目标与无源假目标干扰的回波不混叠、目标与干扰噪声比3 dB条件下,识别无源假目标欺骗干扰的准确率超过90%,证明了该方法抗无源假目标干扰的有效性。     

一种新颖的低错误平层LDPC码构造方法

针对低密度奇偶校验(LDPC)码在高信噪比区域可能存在错误平层的缺点,提出了一种低错误平层LDPC码的新构造方法。该方法的基本矩阵由渐进边增长(PEG)算法与近似环额外信息度(ACE)算法相结合,目的是提升基本矩阵中环的连通性;然后将基于分割移位(PS)的循环移位系数矩阵对基本矩阵循环扩展,以此构造出校验矩阵。该方法除了能够改善高信噪比区域的错误平层,还具有码长、码率的任意可设性特点。仿真结果表明,PAP-LDPC(3 600,2 700)码在信噪比为4 dB以后并未出现明显的错误平层。     

RS码编码参数的盲识别

针对现有的RS（Reed-Solomon）码盲识别计算复杂度较大的问题,提出了一种新的识别方法。首先统计不同码长分组时的码重分布,并定义与理论码重分布之间的相似度系数,通过计算找出最相似的一组即对应正确的码长;然后建立二元假设,并确定判决门限对码根进行判定;通过遍历域内所有的本原多项式,找出完整的连续码根分布,进而完成生成多项式的识别。仿真结果表明,所提方法的计算量较其他方法明显减少,并能有效完成码长和生成多项式的识别,在误码率小于10－3时,对常用RS码的识别率能达到90%以上。     

LDPC码在因子图上的构造及其译码

LDPC码是一种可以接近香农限的线性分组码，可通过稀疏奇偶校验矩阵来构造。也可以用因子图来构成。根据LDPC码的不同构成方法至今已提出了数种不同的译码方法。本文介绍了基于因子图的LDPC码的构造方法，分析了和一积(SPA)译码算法的基本原理，最后详细讨论了用SPA算法对LDPC码进行译码的过程。     

LDPC码在非相干BFSK系统中的性能分析

通过理论分析和计算机仿真研究了LDPC码在非相干BFSK系统中的性能。首先证明单 输入双输出的非相干BFSK系统满足信道对称条件,然后分别利用离散密度进化（DDE）和高 斯近似（GA）算法给出了LDPC码的性能下界,后者与前者相比性能非常接近而且计算量要小 很多。通过仿真得到几种常用LDPC码的性能并与译码门限以及香农极限进行了比较,在相同 码长条件下,度参数为(3,6)的码字具有最优的性能,并且其译码门限距离香农极限只有 约0.67 dB。