多进制LDPC码抗突发噪声性能

分析了多进制低密度奇偶校验码（LDPC）在给定突发信道上的性能,通过对多进制LDPC码迭代译码过程的分析,给出了其在抗突发噪声方面优于二进制LDPC码的理论分析结果和二进制软信息向多进制软信息转换的方法．仿真实验结果验证了多进制LDPC码在不同参数突发噪声下具有的误码性能和迭代特性优势．     

减少振荡的改进多进制LDPC码译码方法

基于多进制低密度奇偶校验码(Q-LDPC,q-ary low-density parity-check)译码过程中的振荡现象,提出了一种改进译码方法.在每一次译码迭代过程中,使每个发生振荡的变量节点处输出的信息包含上次信息和当前迭代后得到的信息,从而减小振荡影响.该算法计算复杂度低,仿真表明可有效降低中短码长的Q-LDPC码的误码率（BER,bit error rate）和误块率（BLER,block error rate）     

结构化LDPC码的改进比特翻转译码算法

为提高结构化低密度奇偶校验码的硬判决比特翻转译码算法的性能,提出了一种极低复杂度的改进比特翻转译码算法.该算法利用信道输出序列的幅度将硬判决比特分成两组,在每轮迭代中,利用两个译码门限对多个比特进行翻转,降低了每次翻转比特时发生错误的概率,在加快译码收敛速度的同时实现了译码性能的提高;并且该算法仅在迭代前需要实数运算,而在每轮迭代中只需逻辑运算即可,复杂度极低.仿真结果表明,该算法以极低的复杂度获得了较快的译码收敛速度和优异的译码性能.     

多进制LDPC码的LU分解编码算法

为了解决多进制低密度奇偶校验（LDPC）码的通用编码,从Tanner图结构出发,利用下三角和上三角(LU)分解进行编码的算法,以保证矩阵稀疏性为目标,详细推导了与分析行主元策略、行列主元策略和行列相乘主元策略等主元选取策略,并对所提算法进行了仿真. 测试结果表明,相比于现有LDPC码LU分解编码方法,新算法能将矩阵稠密度降低一半以上,为多进制LDPC码通用编码算法的应用奠定了基础.     

快速傅立叶变换在多进制LDPC码译码中的应用

快速傅立叶变换的引入使得多元LDPC(低密度奇偶校验)码的译码复杂度大大降低。然而,其内在原理却并没有得到很好的解释。基于两个独立随机变量和的概率质量函数计算,本文对快速傅立叶变换在多元LDPC码译码中的应用给出了一种简单且清晰的解释。     

采用LDPC码的编码协作方案

本文提出了一种基于低密度奇偶校验(LDPC, Low Density Parity-Check)码的编码协作(Coded Cooperation)方案. 理论分析了该方案所具有的分集增益以及误码性能,并通过仿真验证了典型信道情况下该方案的性能.     

用于LDPC码快速译码的改进加权比特翻转算法

为了提高低密度奇偶校验码（LDPC）译码器的译码速度,提出了一种基于部分并行比特选择机制的快速多比特翻转算法.根据接收向量中错误具有随机分布的特点,将所有比特划分成若干子块,从每个子块挑选出1个候选翻转比特,再从这些候选比特中挑选出合理数目的比特进行翻转,完成译码迭代.此外,通过引入树形搜索和数据池技术降低该算法核心模块的计算复杂度,以进一步增加算法硬件实现时的译码速度.分析结果表明,相较于多比特翻转算法,利用所提出的算法和相关硬件实现技术,译码器的吞吐量能得到明显的提高.仿真结果验证了快速多比特翻转算法的有效性.     

LDS多用户检测和LDPC码译码的联合迭代算法

为了提高低密度扩展(LDS)系统性能对LDS多用户检测算法进行研究,提出了一种LDS非正交多址系统中多用户检测和信道编码译码联合迭代的方案.将各用户低密度奇偶校验码(LDPC)译码后的软信息回传给多用户检测器,提高了多用户符号检测的可靠性,而多用户检测性能的提高又进一步提高了LDPC码译码的性能.在相同条件下与多用户检测和LDPC码译码单独进行的方案进行了仿真对比,结果表明,联合迭代算法明显改善了误比特率,系统负载越大,联合迭代带来的性能改善也越大.同时,联合迭代还缩小了不同用户误码性能的差异且即使在系统负载达到200％时,误码性能也与单用户的性能相差不大.联合迭代算法在不增加接收机计算复杂度的情况下,显著提升了LDS系统的性能.     

IEEE802.16e中的LDPC码分析

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

基于循环差集的准循环LDPC码设计

该文将完备循环差集和准循环码的特性相结合,提出一种基于循环差集的准循环LDPC码构造方法,首先由完备循环差集得到行列较小的满足权重要求的初始矩阵,然后再将初始矩阵中的零元素、非零元素分别用全零矩阵、循环移位矩阵代替,得到最终的校验矩阵.在移位系数的确定上,采用计算机搜索方法去除了长度为6的短环.仿真表明,该方法构造的准...     

多元LDPC码的动态扩展最小和译码算法

多元LDPC码采用扩展最小和(EMS)算法进行译码时,若消息向量长度取值过小,则性能相对其采用多元和积算法(QSPA)有很大损失．针对该问题,提出了一种动态扩展最小和(D-EMS)译码算法．首先,基于Monte Carlo方法研究了消息向量中有效似然值在各GF(q)符号间的分布,得出随着译码迭代次数的增加,有效似然值逐渐集中于少部分符号．因此,D-EMS译码算法先将消息向量长度设为n_m1,一定迭代次数后再将其截短为n_m2,这样译码复杂度可得到有效降低．同时,为了降低译码器实数比较运算复杂度,D-EMS算法校验节点基本步骤采用检泡(BC)算法．复杂度分析和仿真结果表明,在合理的参数设置下,D-EMS算法在有效降低EMS算法译码复杂度的同时,其性能在AWGN和Rayleigh衰落信道下均逼近相应EMS算法,因此可有效应用于基于多元LDPC码的实际通信系统．     

一种改进的卷积LDPC码置信传播译码算法

针对卷积LDPC码译码时延长的问题,提出了一种高效的译码算法．在每步迭代过程中运用反馈消息,能更加有效地更新变量节点消息,并采用比重因子法减小了由于因子图中环的存在而产生的误差传播,从而大大减少了译码迭代次数,提高了译码的收敛速度．仿真结果表明,该译码算法减小了5/8的译码时延,并降低了译码复杂度,同时获得了比现有的置信传播算法更好的纠错性能,而且在相同的迭代次数下,本算法在BER为10^-6时获得了0.16 dB的增益．     

改进的LDPC码译码算法

通过将串行置信度传播机制与归一化BP_Based译码算法相结合,构造出一种改进的LDPC码译码算法。该算法按照校验节点的一定顺序进行置信度传播,改善了置信度传播的收敛特性;同时应用归一化BP_Based算法的置信度更新计算法则,有效降低了译码复杂度,适合硬件实现。在AWGN信道下进行性能仿真。仿真结果表明,本文构造的串行归一化BP_Based算法的译码收敛速度明显快于常用LDPC码译码算法的收敛速度,可以显著提高译码性能。     

一种有效的LDPC码伪码字搜索算法

为了获得影响低密度奇偶校验码线性规划译码性能的伪码字,通过深入分析有害的Tanner子图中变量节点位置与线性规划译码器输入分量位置的对应关系,提出了二元对称信道下低密度奇偶校验码的一种有效的低重量伪码字搜索算法．通过对基于交替方向乘子法的线性规划译码器输入向量叠加偏置噪声,经过有限次迭代搜索后可快速收敛到低重量伪码字． 仿真结果表明,与现有伪码字搜索算法相比,所提出的方法能够更准确地找到大量中短码长规则和非规则低密度奇偶校验码的低重量伪码字．     

LDPC码的快速收敛译码算法

给出了一种置信传播算法双向信息传递策略的实现方案,并基于矩阵分解提出了一种LDPC码的快速收敛译码算法——串行级联译码算法．密度进化理论分析和计算机仿真结果表明,与置信传播算法相比,串行级联译码算法可获得更快的收敛速度和较好的译码性能．     

Selection algorithm of finite alphabet iterative decoders for LDPC codes

An efficient selection algorithm for finite alphabet iterative decoders (FAIDs) is presented for LDPC (low-density parity-check) codes over the BSC (binary symmetric channel). By taking advantage of the characteristics of decoding rules for variable nodes on Tanner graphical presentations, a set of candidate FAIDs is constructed for some typical LDPC codes. Based on the evaluation of decoding performance for the received channel messages with various additional bias noise inputs derived from trapping sets, the statistical optimal FAID can be rapidly selected from the candidate FAIDs. Finally, simulation results show the validity of the proposed algorithm.     

快速低密度校验码迭代译码量化算法

提出一种低密度校验码快速量化置信传播译码算法，其中量化电平标号作为定点算术操作数，运算由寻址表完成，中间计算以较高精度包含在表中，该算法具有明显低的时间复杂度，应用对称特性，可以显著降低所需存储容量；在不增加复杂度的前提下，可以方便地实现均匀及各种为改进性能而设计的非均匀量化方案；适当增加复杂度还可实现时变译码，该算法使低密度校验码在实际通信系统中的应用比时已经接近连续译码，而高信誉噪比时比连续译码差0.2dB。合适的高阶量化译码可以获得接近连续译码的性能，高信噪比时甚至优于连续译码。     

一种LDPC码双向图环路检测新算法

对一种计算通信网节点间全部路由的逻辑代数化算法进行改进,提出一种LDPC码双向图环路检测新算法.算法遵循逻辑代数运算规则,由LDPC码校验矩阵构造双向图的邻接矩阵,并对邻接矩阵中行与行之间进行整合与删除运算以及部分元素的修正运算,对于码长为n,信息位为k的LDPC码只需(n-1)×k次整合和删除运算及k次元素修正运算,就能得到该双向图中所有的环路.通过算例详细说明算法的计算过程,并验证其正确性和合理性.     

DVB—S2标准下LDPC码的一种改进型译码算法

针对DVB—S2标准,研究了LDPC码的码结构以及编码算法。采用Sum—Product算法进行译码,提出了改进型的译码算法。通过软件仿真,对DVB—S2中64800比特和16200比特的共21种LDPC码进行了性能比较。结果表明,改进型译码算法加快了迭代的收敛速度,在1．0dB时,1／3码率的长码的误码率为2．9629×10^-6;在低信噪比下,DVB—S2中的LDPC码依然表现出优异的性能,适合用于新一代的数字卫星广播通信。     

LDPC码的分层类拟合修正最小和译码算法

低密度奇偶检验码（LDPC）是一种广泛使用的信道编码,尤其在长码时性能更佳。与编码相对应的便是译码,起初LDPC译码算法的复杂度很高,因此在最小和（MS）译码算法中为了降低算法的复杂度,采用了近似运算,虽然有效地降低了算法的复杂度,却牺牲了部分的误码性能。针对这一现象,本文在最小和译码算法的基础上,再一次作出近似运算,提出类拟合修正最小和（CFMMS）译码算法。该算法会根据MS算法中的非线性函数构造出一种类拟合函数,可以对不同阈值内的变量节点信息作出不同的处理,尽可能实现对校验节点更新过程的准确补偿,使得到的结果更加接近于置信传播算法;在此基础上,应用分层式调度策略,提出一种分层类拟合修正最小和（LCFMMS）译码算法,改变了节点信息的更新顺序,提升了迭代更新中节点信息的可靠度,使得译码的收敛速度得以提升,同时节省了存储空间。仿真和数值结果表明,该文提出的译码算法在一定程度上提升了误码性能,且运算复杂度低、译码收敛速度快。