LT码的BPML译码算法

采用置信度传播算法(BP)对LT码进行译码时,停止集是影响译码效率的重要因素。对LT码停止集的大小进行了理论分析和仿真,提出了置信度传播-最大似然联合译码算法(BPML)。该算法首先采用BP算法译码,当遇到停止集时再采用最大似然译码算法(ML)对停止集进行处理,能够有效消除停止集的影响,提高LT码的译码效率。仿真结果表明,BPML算法结合了BP算法复杂度低和ML算法译码效率高的优点。研究结果对提高计算机网络中数据分发应用的分发效率具有重要的实用价值。     

一种改进的LT码置信传播译码

在删除信道上,短信息字长度的LT码采用置信传播译码算法性能较差。提出了一种改进的置信传播译码算法,此算法在置信传播译码失败时只需运用高斯消元法确定少数猜测比特就可实现成功译码。仿真结果显示,相比于置信传播译码,改进的置信传播译码算法在增加少量译码运行时间的代价下获得较大的译码性能改善。     

极化码串行抵消译码算法延迟性的改进

由Arikan提出的极化码,因其简单的编译码结构引起广泛关注。极化码作为一种高性能的信道编码,编码长度超过2^10会产生优异的性能。在串行抵消（successive cancelation,SC）译码算法结构基础上,其译码延迟随码长增加而加剧。通过分析SC译码算法,提出一种基于冻结比特的改善SC译码算法方案,有效地降低了传统SC译码算法的延迟性。算法改进后相比原来可以降低50%的译码延迟,并引入串行抵消单比特翻转译码算法作为译码补偿,进一步提高译码算法的纠错能力。     

一种基于短LT码的级联编译码算法

针对实时无线通信对短纠删码的需求,提出一种短码长LT码与传统纠错码的级联方案。在综合考虑算法复杂度与纠错性能的情况下,选取RS码和卷积码的级联(RS-CC码)以构造等效删除信道,并采用实时性高的短LT码实现纠删功能。文中设计了一种适合短LT码的译码算法,同时给出了编码度分布的选取方法。仿真结果表明,与已有短喷泉码相比,文中短LT码成功译码时所需编码冗余更少,应用到级联方案后的数据传输可靠性明显提高。     

性能和复杂程度折中的LDPC码译码算法

在IEEE802.16e通信标准的LDPC码背景下,基于LDPC码的软判决LLR BP译码算法,结合LDPC码的最小和处理方式和硬判决译码思想,针对译码性能和复杂程度提出了一种改进的BP译码算法。在相同信噪比条件下,新BP算法在译码性能上非常接近LLR BP算法,同时其复杂程度却远小于LLR BP算法,提高了工程可实现性。     

一种Turbo码的快速Log-MAP译码算法

Log-MAP算法是Turbo码译码算法的一种简化算法,这类算法仍具有译码复杂度高,译码时延大的缺点.针对这一问题,提出了一种简化的对数最大后验概率译码算法.该算法基于逼近理论,用分段式最佳平方逼近多项式近似计算校正函数.仿真结果表明,简化算法具有低复杂度、译码时延少的优点,且译码性能与标准Log-MAP算法相近,较适合在实际工程中使用.     

用于CPM的LT码设计

研究了在加性高斯白噪声(AWGN)信道中采用连续相位调制(CPM)的LT码串行级联系统.给出了一种联合解调译码算法,并运用高斯近似方法优化设计了在CPM下LT码的度分布函数.计算机仿真结果表明,优化设计的LT-CPM系统具有更低的误码率.     

无线传感器网络中不定帧长LT码系统研究

针对传统LT码编码效率不高、时延长且译码率低等问题,设计一种应用于无线传感器网络(WSN)的不定帧长LT码系统,对原始数据进行拆分编译码,从而满足WSN节点跟踪与数据传输要求的准确性、高效性以及不等差错保护。实验结果证明,该系统能提升WSN的编码率和译码率,提高数据中心的数据恢复率,增强LT码在实际系统应用中的可行性。     

Reed-Solomon码代数软译码算法的研究和软件实现

Reed-Solomon码是一种在移动通信、深空通信、数字存储中无处不在的纠错编码,对随机错误、突发错误和删除错误都有良好的纠错性能。Koetter和Vardy提出的基于代数结构的软判决译码算法是目前RS码最为有效的软译码算法。文章分析了KV算法的原理和软件实现的方法,对KV算法进行了仿真。结果表明,相对于传统的硬判决算法,KV算法对中高码率RS码译码性能具有明显的增益。     

基于Polar码的ElGamal型公钥密码体制

在量子计算技术飞速发展的时代背景下,为了满足密码应用的安全需求,提出了一种基于Polar码的ElGamal型公钥密码体制。采用Polar码为基于纠错码ElGamal型公钥密码体制中的公开码,利用SC译码算法进行译码,并对方案的译码失败概率和安全性进行了分析。结果表明算法具有较高的传信率,选取的参数满足信息集译码复杂度和译码失败概率的要求,且算法满足IND-CPA安全性。     

基于消息传递的LDPC码硬判决解码算法建模

提出了一种以奇偶校验和作为消息传递的LDPC码硬判决的解码方案．该方案以奇偶校验方程是否满足约束为条件，从而决定接收分组中的错误位，并对错误位进行翻转．分析了迭代消息流传递机制和迭代解码过程，最后提出一种具体可实现的解码算法模型。     

对流层散射信道中5G-NR LDPC码性能

由于目前衰落信道,特别是时变信道非线性环境下的研究极少,因此研究对流层散射信道应用场景下的5G-NR LP-DC编译码性能.5G-NR LDPC码是一种准循环LDPC码,其通过基矩阵构造,可以支持多种码率和码长,便于实现速率自适应.本文提出一种改进的分层归一化最小和译码算法,利用对归一化因子的修正,使该算法更适合应用于...     

一种基于序列译码的快速相关攻击算法

快速相关攻击是一种重要的序列密码分析方法。该文提出一种基于卷积码的序列译码的快速相关攻击算法,首先利用特殊的校验方程将线性分组码转化为低码率卷积码,然后用卷积码的序列译码算法恢复出密钥。当记忆长度较大时,该算法显著地降低了中算法的译码复杂度。     

一种基于DSP的新型纠错码的设计与实现

在基于DSP的通信系统中,由于纠错码的复杂性,译码算法要占用DSP大量的时间和资源。针对此问题,该文设计了一种新型的纽带纠错码——Tach码。利用DSP移位指令,通过左右移位进行编解码。介绍了纽带纠错码的编码和译码算法,并与经典的Hamming码、BCH码和RS码进行了纠错性能比较。仿真和分析表明纽带纠错码在与其他码性能相当的情况下,译码简单,不需要占用存储器去存储译码所需的错误图样表,易于DSP实现。采用TMS320vc5410实现了该编解码器。     

不等保护码在CBTC系统中的应用

针对轨道交通车地通信中信息对误码敏感程度不同的现象,提出利用不等保护码作为信道编码方案,为基于通信的列车控制（CBTC）系统重要信息提供更好的误码保护。采用分离最小理想的方法给出R—S码空间的构造方法,提出一种适用于具有2个保护能力等级的R—S码的译码算法——二次译码算法。仿真显示,不等保护码可以使高保护等级信息位的信噪比降低0．5dB以上。     

STM32与FPGA的B码时统解码设计

针对B码时统解码的精度及硬件使用效率等问题,结合B码原理,从应用角度出发,提出一种新型的B码的解码方案。利用微控制器STM32辅助可编程逻辑器件（FPGA）,进行全局解码设计。测试表明,DC码的秒头精度误差控制在ns级,且DC码和AC码解码所提取出的时间信息都非常准确。     

条形码的计算机编码与识别

条码技术是如今应用最广泛的识别和输入技术之一，尤其是新兴的二维条码技术，由于其包含的信息量大而且识别错误率低而在各个方面得到很大的重视。该文结合如今应用最广泛的几种一维和二维条码编码方式，介绍了通过计算机实现条表码编码和译码的软件编程思想及方法。与用条码识读器硬件进行译码相比，软件译码具有更大的灵活性和较低的成本，因此具有很大的发展潜力。     

RS柯西码编码算法改进研究

针对RS(Reed-Solomon)算法编码过程涉及有限域运算,复杂度高,效率低,运算代价难以被大规模分布式存储系统所接受等问题,提出了一种RS柯西码编码改进算法。该算法用贪心算法选取局部最优柯西矩阵,减少柯西码的计算量。同时,引入二进制矩阵替换柯西矩阵中的有限域元素进行阵列化,将有限域运算转换为异或运算,并对阵列进行运算优化,进一步减少计算量,增加柯西码的编码效率。根据仿真实验表明,改进后RS柯西码与通过遍历得到的最优柯西矩阵的柯西码相比,计算量更小,与编码效率著称的阵列码中的EVENODD码和STAR码相比,编码效率更高。并且具有类似阵列码性质,能够选择更简单高效的译码方法,在一定程度上提高解码效率。     

一种适用于R-S不等保护码的编译码算法

以R-S不等保护码为研究对象,在分析码空间特性的基础上,着重研究编译码算法。编码时,利用分离最小理想的方法构造出信息元距离的不均匀性。译码时,如果接收码字中错误码元的数目小于或等于码空间的最低保护能力,则利用一般译码算法译码;否则对高保护等级信息元的值进行假设,并利用低保护等级的子空间验证该假设,用试探法找到满足验证条件的高保护等级信息元的值。仿真显示,该编译码算法对R-S不等保护码是有效的,它可以在不改变编码效率的前提下为高保护等级的信息元提供更好的误码性能。     

TPC自适应迭代译码方法

提出一种TPC自适应迭代译码算法。从接收到的软信息估算信道的信噪比;根据信噪比选择最优的软译码迭代因子,将迭代因子与软信息送入SISO迭代译码器;检测每次SISO译码器的输出,达到迭代终止条件即结束译码。提出的自适应迭代译码方法大大地增强了译码器的灵活性,动态的选择译码策略,尤其在低噪声信道下有效地降低了译码的功耗。