一种改进的LDPC码译码算法

基于最小和译码算法,提出了一种改进算法,即在最小和译码算法的后期迭代中,采用尝试强制翻转最不可靠的比特位组的方法来提高译码性能.仿真结果表明,改进后的算法在信噪比1.4～2.2 dB时相对于改进前有0.3 dB的性能提高.     

MIMO-OFDM系统中LDPC码的改进型最小和译码算法研究

LDPC码的译码通常是利用BP译码算法来实现的,但是BP译码算法的硬件电路复杂.虽然最小和译码算法能够简化BP译码算法,但它是以牺牲性能为代价的.为了让译码算法在复杂度和译码性能之间取得较好的折衷,针对最小和译码算法的性能缺陷,利用最小均方误差准则,提出一种改进型最小和译码算法,最后将该算法应用于M IMO-OFDM系统中.仿真结果表明,与BP译码算法以及最小和译码算法相比,改进型最小和译码算法能够在降低算法复杂度的同时保持良好的译码性能.     

一种改进的LDPC码最小和译码算法

低密度校验(LDPC)码最小和译码算法在BSC信道下具有较高的错误平层。针对这一问题,提出了一种改进的最小和译码算法。该算法在每轮迭代译码过程中利用变量节点邻居传入的可靠性强度阶和原始信道接收值之间存在特定的规律进行消息更新,从而能够加速译码收敛速度,提高译码性能。仿真结果表明,该算法在BSC信道下使用3或4级强度阶可以逼近甚至超越浮点型BP译码算法。     

一种新的WIMAX标准LDPC码的软判决译码算法

WIMAX标准下的LDPC码采用准循环编码方式,其译码多为和积(SP)译码算法。为了进一步降低译码复杂度,通过大量仿真分析获得最优乘性因子的值,并推导出近似线性公式,提出了一种改进型的归一化最小和(MNMS)算法。在此基础上,与校验节点匹配(CNM)算法相结合,进一步提高译码性能。仿真结果表明,这种新算法相比归一化最小和(NMS)算法、抵消最小和(OMS)算法、校验节点匹配(CNM)算法,其译码性能有明显改善,性能几乎接近和积(SP)译码算法。     

一种LDPC码改进型BP译码算法

LDPC码通常采用对数域置信传播算法（LLR BP）或在其基础上改进的最小和算法（Min-Sum）来进行译码,但是前者计算复杂度较高,不利于硬件实现,而后者由于引入了近似计算,性能较差。为了让译码算法能够在译码性能和计算复杂度之间取得良好的折衷,提出一种BP类的改进译码算法,通过引入参数减小最小和算法中近似计算所带来的误差,提高译码性能。仿真结果表明,与LLR BP译码算法以及最小和算法相比,改进型算法能够在保证较好译码性能的同时,有效的降低计算的复杂度。     

Gamma-Gamma 信道下 LDPC 码译码算法性能分析

为降低低密度奇偶校验(LDPC: Low-Density Parity-Cheek)码译码算法的复杂度, 同时提高通信系统性能,在研究对数似然比置信传播(LLR-BP: Log-Likelihood Ratio Belief Propagation)算法及其简化的译码算法基础上,提出了一种基于归一化最小和(NMS: Normalized Min Sum)算法的改进算法。 深入研究了 Gamma-Gamma 分布模型, 并将 Gamma-Gamma 分布作为仿真的信道模型, 应用 Matlab 仿真比较了 LLR-BP 及其简化算法在不同湍流强度信道下的性能。 仿真结果表明, 无论在 AWGN(Additive White Gaussian Noise)信道还是不同湍流强度的Gamma-Gamma 信道下, 改进算法在几种算法中都有较好的译码性能, 尤其是在中湍流和强湍流信道下改进算法的性能优势更为明显。 通过码长对 BER(Bit Error Rate)影响的仿真结果表明, 适当增加码长可有效改善算法的性能。     

一种可配置的LDPC码最小和译码算法

在最小和译码算法（min-sum decoding algorithm,MS decoding）的基础上,提出了一种可配置的LDPC码最小和译码算法（configurable min—sum decoding algorithm,CMS decoding）．在CMS译码算法的横向迭代过程中,用一个可配置的最佳修正因子与最小值的和来取代MS算法中所使用的次小值,从而省略了计算次小值的工作,大大降低了解码复杂度．仿真结果表明,在使用最佳因子的情况下,CMS算法能够达到非常接近MS算法的性能,具有较大的实用价值．用理论推导和蒙特卡洛仿真两种方法对不同信噪比下的最佳修正因子进行计算,两种方法得到的结果非常吻合．     

一种基于最小区域选择的LDPC码迭代译码算法

提出一种基于最小区域选择的LDPC(low-density parity-check)码迭代译码算法(min-zone selection decoding algorithm,MZS decoding).MZS算法把最小区域选择和近似计算的思想结合起来,针对传统的置信度传递译码算法(belief propagation decoding algorithm,BP decoding)中的Q(x)函数提出了一种有效的简化处理方式,而这种简化处理只产生少许的性能损失.仿真结果证明,通过合理的参数设置,MZS算法几乎可以提供和BP算法同样优秀的性能.     

基于量化修正的低复杂度LDPC译码算法

为进一步降低基于可靠度的(Low Density Parity Check, LDPC)译码算法复杂度,提出一种基于量化修正的低复杂度LDPC译码算法,该算法在对信道信息预处理时引入量化信息修正处理策略,从而避免在译码迭代过程中进行译码信息修正处理操作,在保持译码性能的同时,较大幅度地降低译码复杂度。针对均匀和非均匀量化方案,本文实现了基于修正系数的均匀量化和基于列重修正的非均匀量化两种译码方案。仿真实验结果表明,所提出的两种译码方案在算法复杂度明显较低的情况下,仍然与MRBI-MLGD译码算法具有相同的译码性能与收敛速度。特别地,在基于列重修正的非均匀量化方案中,只需3-4 bits的低比特量化即可达到均匀量化中高比特量化(8 bits)相同的迭代次数和误比特率性能。     

LDPC 码改进型LBP 译码算法研究

针对LDPC(Low Density Parity Check) 码分层( LBP: Layered Belief Propagation) 译码算法计算复杂度高、不易于硬件实现的问题, 提出一种改进算法。该算法首先引入函数f(x)使LBP译码算法的计算复杂度大大降低; 同时引入具体参数校正因子和偏移因子, 提升译码性能。仿真结果表明, 改进后的算法相比LBP 算法在计
算复杂度降低的同时, 也提升了译码性能, 从而达到了易于硬件实现的目的。     

基于统计复杂度的非对称双稳系统的动力学复杂性研究

本文运用统计复杂度和标准Shannon熵研究了乘性色噪声和加性白噪声共同作用下非对称双稳系统的动力学复杂性.考虑到系统势函数的非对称性,借助于Bandt-Pompe算法分别计算了系统总的以及左、右势阱的统计复杂度和标准Shannon熵,并在此基础上详细讨论了势阱的非对称性、加性白噪声、乘性色噪声及周期信号等对系统动力学复杂性的影响.结果表明,当这些因素变化时,系统总的统计复杂度和标准Shannon熵与系统单个势阱中的统计复杂度和标准Shannon熵呈现出明显不同的趋势,反映了其动力学复杂性的不同.     

多归一化因子的LDPC译码算法

为提高低密度奇偶校验码的译码性能,更好满足5G系统对于误码率的需求,提出多归一化因子最小和(multiple normalized dactors min-sum,MNF-MS)算法.此算法以归一化最小和(normalized min-sum,NMS)与密度演化最小和(density evolution min-sum...     

基于FPGA的WIMAX LDPC码译码器设计与实现

提出了基于TDMP-NMS算法的部分并行LDPC码译码器结构,其具有TDMP算法译码收敛快和NMS算法保持较好误码率性能下实现简单的优点.该译码器支持WIMAX标准中所有码长和码率LDPC码的译码.设计了一种基于桶形移位寄存器的重组网络单元,实现了对该标准中19种码长LDPC码译码的支持.采用一种适合于TDMP算法及其各种简化算法的动态迭代停止准则,使译码器能根据译码情况自适应地调整迭代次数.结果显示所提方案在提高译码器吞吐率的同时有效减少了译码器的硬件资源消耗.     

LDPC码在二进制对称信道下的性能分析

低密度校验码(LDPC)是一类线性分组纠错码,和积传递算法是LDPC码迭代译码算法中的常用算法.在此基础上研究了二进制对称信道(BSC)下LDPC码的消息传递迭代译码算法,对其误码特性进行了仿真,并用密度进化方法仿真了校验节点、变量节点的概率密度在迭代过程中的收敛情况.结果表明在给定的信道门限下LDPC码具有良好的纠错性能.     

终端区交通复杂性评估及演变分析

终端区内飞行密集、环境多变,已成为国家空域系统运行能力提升的重要瓶颈.精准量化终端区内交通复杂性并把握其演化规律是实现空中交通精细化管理的基础,对于提升终端区运行能力有重要意义.终端区空中交通复杂性描述了某一时间点或时间段内空中交通流特征的复杂程度.基于动态密度思想,针对终端区运行特征,构建了多维度的空中交通复杂性评价指标,并运用熵权法确定指标权重,反映评估指标的无序化程度,评定信息量的大小.构建复杂度计算模型,从客观上利用多指标反映航空器实时复杂性演变.采用多智能体仿真建模工具NetLogo搭建了终端区仿真环境,以广州终端区的实际进场数据搭建了基础场景,模拟了终端区交通复杂性的宏观演化过程.通过调节进场移交点交通流需求比例、设计不同天气情景,分析了不同场景下交通复杂性演化特征.结果表明,该评估体系使用较少的指标和计算时间,能够较为准确、客观地评估时间片内的复杂性,符合实际情况.NetLogo建模工具能够仿真终端区交通流,直观地观察交通流运行行为.当进场移交点交通流流量分布更为均匀时,复杂性较低.终端区受恶劣天气影响时,其受影响程度取决于恶劣天气覆盖航段的航班流量分布情况、影响的范围以及受影响航段到跑道距离.部分交通流存在迟滞现象,反映了复杂性的蔓延时空特征.该复杂性评估方法能够有效评估航段、航线、终端区复杂性及演变规律,为开展终端区精细化空中交通管理提供参考.     

非规则低密度奇偶校验码译码器的结构设计和优化

提出了一种通用的非规则低密度奇偶校验码译码器,可适用于通过单位阵准循环移位扩展构造的任意行重非规则LDPC码.该译码器通过调整译码存储单元的存储内容而节省了一个交织网络.同时,针对处理非规则LDPC码译码过程中由行列重差异所引起的流水冲突,提出了优化的插入空闲等待时钟周期方法以及预处理方法,有效地避免了流水冲突,从而保证了该译码器的高吞吐量以及译码性能.     

随机序列几乎处处中心极限定理的注记

设{S_k, k≥1}为一随机序列, 满足几乎处处中心极限定理; {T_k, k≥1}为一随机序列, 几乎处处收敛到0或1. 利用极限理论证明{S_k+T_k, k≥1}和{S_k/T_k, k≥1}也满足几乎处处中心极限定理, 并给出其线性过程、 自正则和、 线性模型中误差方差估计、 部分和乘积等实例.     

Research of Software Complexity Metrics with Security Indicator

Software protection technology has been universally emphasized,with the development of reverse engineering and static analysis techniques. So, it is important to research how to quantitatively evaluate...