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码的译码算法中，和积算法性能最优但复杂性较高，最小和算法实现简单但性能与和积算法相差较多。针对这一性能与复杂度的矛盾，带有修正项的最小和算法成为研究的热点问题。文中基于一种性能与和积算法接近的修正最小和算法进行研究，对修正项的修正方式进行了简化，简化后的算法在性能上与和积算法仍非常接近，实现复杂度却比原修正最小和算法有明显的降低。     

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

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

LDPC码的树图法构造

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

一种动态加权的LDPC译码方法

为了加快低密度奇偶校验（LDPC）码的译码速度,有效改善LDPC码的译码性能,针对校验节点更新过程中的对数似然比（LLR）值的大小,设计了一种LDPC码的动态加权译码方法。以IEEE 802.16e标准的奇偶校验矩阵为例,根据LLR值的变化规律,利用增长因子和抑制因子对和积译码算法和最小和译码算法进行动态加权。仿真结果显示,基于动态加权的译码方法相对于传统译码方法误码率都有明显改进,译码复杂度也有所降低。     

一种参量可调的多元LDPC译码算法及其能耗分析

在加权比特可靠度(Weighted Bit-reliability,wBRB)多元低密度奇偶校验(Low Density Parity Check,LDPC)译码基础上,提出了一种参量可调的译码算法。迭代过程中的比较参量不再使用固定的硬判决符号,而是基于大数逻辑准则选取最为可靠的外信息符号作为标准的比较参量,提高距离修正参数选取的准确性。在复杂度分析方面,提出了一种基于能耗的综合评判准则,将元素间的操作折算到相应的能量消耗指标上,可更加科学、直观地对不同算法的译码复杂度进行统一衡量。仿真结果显示,所提出算法的错误平层略低于原算法,其增加的能耗几乎可以忽略。     

LDPC码译码失败及抗突发误码研究

介绍了LDPC码的基本原理和理论基础,运用计算机仿真等手段,对译码中的译码失败情况、译码迭代次数进行了分析,并就存在强突发干扰的信道给出了一种改进译码方案.该方案舍弃了存在强干扰的码元位置的初始译码信息,避免了错误的初始信息参与译码迭代过程.仿真结果证实,在强突发干扰的情况下,改进方案明显优于原始的BP算法.     

一种低复杂度的多元LDPC译码算法

针对多元低密度奇偶校验（LDPC）码译码复杂度高、时延大等问题,提出了一种基于硬信息的低复杂度多元LDPC译码算法。来自信道的接收信号在初始化时,先进行非均匀量化预处理。在迭代过程中,校验节点端只需传输单个比特的二进制硬可靠度信息至变量节点。在变量节点端,可靠度信息按比特位进行简单的累加和更新,无需任何的系数修正操作。同时,变量节点使用了全信息的方式将信息传输至与其相邻的校验节点。仿真结果显示,与基于比特可靠度（BRB）的多元LDPC译码算法相比,提出的算法在较低量化比特情况下,能获得约0.3 dB的译码性能增益,且译码复杂度更低。     

非正则LDPC码在DSP上的实现

首先简单介绍了非正则LDPC码的结构,给出了一种基于IEEE802.16e直接编码法生成的(576,288)非正则LDPC码的编译码原理。然后详细论述了其在TI定点DSP(TMS320C5510)上的定点化算法实现方式,并在经过C和部分汇编优化后将算法效率提高了70%以上,达到了实时系统要求。最后给出了该LDPC码与(2,1,7)卷积码在AWGN信道下的性能对比,表明这种中短码长的非正则LDPC码较卷积码有较大的纠错性能优势。     

LDPC码稀疏奇偶校验矩阵与硬判决解码算法建模

本文通过剖析德国汉诺威成为"展览王国"和成功举办2000年世博会的经验,为上海成功举办2010年世博会提供启示和帮助。     

基于生成矩阵的LDPC/Turbo码的构造及内外迭代译码新技术

美国相关公司在美国对中国维生素C生产企业提起“价格串通”的美国反托拉斯(反垄断)诉讼。这是中国企业第一次面临美国的反托拉斯诉讼的域外管辖。本文分析的案例报告主要涉及中国企业试图从程序方面即根据“国家强迫行为”理论来申请中止证据调查程序。本文在对该案归纳的基础上,还就本案可能涉及的其他问题,如对美国反托拉斯法的域外适用的抗辩理由;美国反托拉斯法上价格串通构成的要素进行了评析。此外,本案还提醒我国行业协会和企业在应对美国反倾销指控的同时,需防止被指控价格串通而触犯后果更为严厉的美国反托拉斯法。     

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

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

规则LDPC码在瑞利平坦衰落信道下的设计和仿真

针对规则LDPC码，采用了行列都均匀的(evenboth)随机构造H的方式，在瑞利平坦衰落信道下和卷积码的性能进行了对比，证明了规则LDPC码在中短帧传输下在瑞利平坦衰落信道的优异性能。这对LDPC码应用于实际无线通信系统具有重要参考价值。     

LDPC编码中贪婪算法的改进

基于校验矩阵近似下三角化的RU编码算法，针对分层构造的低密度校验码（Low-Density Parity-Check code，LDPC）码字提出了一种编码实现中贪婪算法的改进方法。首先对低密度校验码的校验矩阵进行列删除尝试，尽量达到最大化下三角子矩阵。若第一层中删除的列数不当，会导致在第一次对角化后，在由未经过对角化的行列构成的剩余矩阵中找不到重量为1的列，使对角化操作提前中止。因此，需要进行列删除尝试，在第一层中删除更多的列向量，直到雪崩效应发生，使剩余矩阵能够达到完全对角化，这实质上也是一种贪婪思想。通过该贪婪方法可以将关键参数g控制得尽量小，从而明显减少相应的分层低密度校验码编码器的硬件资源消耗。     

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

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