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

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

一种低复杂度的LDPC码迭代译码算法

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

一种低复杂度双二元卷积Turbo码译码算法

双二元卷积Turbo码（DB CTC）的非二进制编码使得译码复杂度增加,限制了其在某些实际通信工程中的使用。在最大后验概率（MAP）译码算法的基础上,提出了一种优化算法,将译码的存储量和计算量降为原来的1/4。仿真结果表明：在不同编码长度和码率的情况下,优化算法与原算法性能相当;在误码率为10-5的条件下,两者的Eb/N0差异同样不大于0.1 dB。     

LDPC硬判决译码算法

本文介绍了低密度奇偶校验码(LDPC)原理,并基于LDPC硬判决译码算法的思想提出了一种实用的实现步骤.     

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

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

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

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

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

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

低复杂度的连续相位调制与LDPC联合迭代译码算法

连续相位调制与低密度奇偶校验(LDPC)码编译码技术在提高频谱利用率的同时能够有效降低发射功率,然而这会增加通信系统的复杂度。为此,提出了一种低复杂度的联合迭代译码算法解决此问题。该算法以符号/比特的可靠度作为内外译码器之间的迭代信息。仿真结果表明,新的联合迭代译码算法的性能与概率域下的算法几乎没有差异,在总迭代次数相同的情况下,采用低复杂度联合迭代的性能相比于未采用联合迭代的性能有约0.75 dB的增益。     

基于EM的低复杂度迭代载波同步算法

编码辅助载波同步算法充分利用译码软信息,可获得较理想的同步性能,但是目前 这类算法存在复杂度高、处理时间长的问题。首先在推导迭代载波同步中后验均值与译码软 信息关系的基础之上,通过选择性地进行译码判决反馈来减少不必要的计算点数,再根据前 两次的迭代结果自适应地减小频率搜索区间长度,从而大幅降低同步参数估计的运算量。仿 真结果表明,该算法能够有效工作在低信噪比环境下,可获得接近理想同步条件下的译码性 能。     

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

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

基于删余等效的高码率卷积码的低复杂度译码方法

根据删余卷积码具有较低的译码复杂度这一特征,提出了一种适用于普通高码率卷积码的低复杂度译码方法。通过多项式生成矩阵表示法,推导了删余卷积码的等效多项式生成矩阵,给出了等效多项式生成矩阵的计算准则。在分析删余卷积码与相同码率普通卷积码的等效关系和区别的基础上,提出了高码率卷积码的删余等效并给出了计算高码率卷积码删余等效后原始码和删余矩阵的方法。以原始码和删余矩阵构成的删余等效结构为译码基础,实现了高码率卷积码的低复杂度译码,其译码复杂度与原始码相当。仿真结果表明,删余等效译码方法相对于正常译码方法,其性能损失很小。     

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

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

Turbo码的Taylor-Log_MAP译码算法

以Turbo码基本理论和算法为基础,依据无线信息传输的实际要求和Taylor级数的基 本原理,提出了一种Turbo码的Taylor-Log-MAP高效译码算法。该算法对基本的Log-MAP 算法中K运算利用Taylor级数进行展开,针对实际的信道需求对展开式进行截断,实现了Tur bo码 的最佳译码。与传统的对数域最大后验概率译码算法相比,该算法基本保持了优良的译码 性能,同时避免了复杂的对数运算,减小了运算量。仿真结果表明,与现 有的RS码性能相比,使用Turbo码可以获取5 dB的信噪比增益。     

LDPC码的改进迭代比特翻转译码算法

为提高低密度奇偶校验（LDPC）码的低复杂度硬判决译码算法的性能,提出了一种改进的比特翻转（BF）译码算法,在迭代时利用一个交替的门限模式对多个比特进行翻转,降低了每次迭代时比特被错误翻转的概率,从而有效提高了译码性能。仿真结果表明,与BF算法相比,该算法在保持低复杂度的基础上获得了更好的译码性能和更快的收敛速度。     

利用域间映射的多元QC-LDPC码构造

通过定义有限域间的映射关系,提出了一种低复杂度的多元准循环奇偶校验码（QC-LDPC）的构造方法。利用这种方法可将较高阶数有限域的校验矩阵映射到指定的较低有限域上,且能保持原矩阵的结构性与稀疏特性。所构造的多元LDPC码不仅具有较低的译码复杂度且具有准循环特性,在硬件上也易于用移位寄存器实现。在高斯白噪声（AWGN）信道下的仿真结果表明,所构造的多元QC-LDPC码具有良好的编译码性能。当误码率为10-6时,码率为0.765的QC-LDPC码在目标域GF(8)上能获得0.2 dB的性能增益。