LT码的BPML译码算法

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

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

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

基于改进喷泉码的高可用性数据冗余方案

分析线性喷泉码、改进的LT码和Raptor码,研究预编码技术,阐述基于RS码的改进型Raptor码技术。该技术能克服LT码解码代价不固定的缺点,具有解码率高、抗删除能力强等优点,适合处理数据网络传输的安全问题和数据的高可用性问题。仿真结果表明,改进型Raptor码较LT码在相同编码冗余度下提高了可译码概率,在一定可译码概率下降低了编码冗余度要求。     

无线信道下基于可译集的喷泉码增量译码算法

针对无线信道中数字喷泉码BP译码算法复杂度高、增量译码效率低下的问题,提出了一种基于可译集的增量译码算法。该算法给出变量节点成功译码时似然比所需达到的合适门限值Tre的理论分析方法,将译码过程中似然比高于门限值的变量节点归入可译集,提前译出以减少计算量;另一方面,若译码失败,增加开销重新译码时可先利用已成功译出的部分变量节点简化Tanner图,只对未达到译码门限的变量节点进行迭代,进一步减少计算量,并给出了算法描述和复杂度分析。最后通过仿真表明,该算法与传统的BP译码算法性能相同,但计算量大大减少,效率显著提高。     

高斯消元译码下LT码性能分析

针对LT码在采用高斯消元算法时性能分析方法计算复杂且性能较差这一问题，提出了基于概率转移函数的性能分析方法。首先，对两种均匀度分布下的LT码进行了分析并给出了性能的定量表达式；其次，研究了一般性度分布下LT码，给出了一种简单有效的性能衡量的指标参数，并给出了参数的计算表达式；最后，对提出的性能分析方法进行了仿真验证分析。仿真结果表明，与基于生成矩阵满秩上下界计算方法相比较，基于概率转移函数方法对于均匀度分布码字的性能衡量最大误差降低到0.0124，一般码字计算复杂度降低到O（k²）。理论分析表明，基于概率转移方法能够更有效地指导通信领域LT码的优化设计。     

基于数字喷泉码的视频监控系统研究

传统的视频监控系统在纠错性能方面存在着诸多不足,当信道丢包率较大时进行可靠的视频传输显得较为困难。为此,结合RTP传输的优势,设计了一种使用数字喷泉码进行丢包恢复的视频监控系统。首先研究实用的数字喷泉码——LT码,比较了不同度分布算法下LT码的译码性能。根据视频传输系统的应用需求,选择鲁棒孤子度分布算法,研究短码长条件下影响LT码译码性能的主要因素。     

LT码的性能分析与研究

LT码（Luby Transform Codes）属于数字喷泉码,是一类新型前向纠错编码算法,适用于基于包通信的删除信道环境。本文概述了LT码的编译码原理及实现方法,对LT码的理想孤子度分布算法和鲁棒孤子度分布算法进行了仿真验证,分析了LT码在包删除信道下的性能,讨论了实际应用中的参数优化规则,研究结果对提高实时纠删应用的性能具有重要的实用价值。     

数字喷泉码及网络喷泉码的最新进展

数字喷泉码和网络编码都是提高网络传输效率的有效技术方法,两者的有机结合形成的网络喷泉码具有重要的理论意义和应用价值。本文首先对数字喷泉码的最新研究进展进行了综述,分别介绍了几类常见的数字喷泉码的相关研究工作;其次对当前网络喷泉码的研究现状进行了系统的总结,重点介绍了同构网络喷泉码、异构网络喷泉码和无线网络喷泉码的相关理论及其最新研究成果,并分析了研究中存在的问题;最后对网络喷泉码的相关理论及其应用的发展趋势进行了分析和展望。     

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

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

面向数据可靠传输的高译码率带反馈的LT码

基于有码率和无码率的纠删码技术常用于解决网络丢包问题,但是存在译码率不高等缺点.面向数据可靠传输的高译码带反馈的LT码通过利用多个编码之间相互异或操作制造新的译码条件,可以大大提高译码率.相应的反馈机制能够以较小的传输反馈代价,实现可靠传输.实验结果表明,与现有译码方案相比,该方案的译码率可以提高35％.     

基于NSD度分布函数的LT码构造

提出一种新的度分布函数NSD,其与鲁棒孤立子度(RSD)分布函数在数学表达式及LT码构造方面所起作用截然不同。利用该度分布函数能够以较大的成功概率恢复原始数据,且解码开销很小。理论分析和仿真结果证明,利用该函数构造的LT码的编解码复杂度与采取RSD分布函数构造的LT码具有相同的数量级。     

BCH码迭代译码算法及软件实现方法

结合BCH码的特点,重点研究了BCH码中BM迭代译码算法的基本原理,对二进制BCH码与非二进制BCH码作了简单的比较,给出了算法的关键代码。根据BM迭代译码算法的基本步骤,采用三级流水算法结构并对实际应用的缩短码(50,32)(纠二检四)译码进行分析,同时阐明如何应用C/C 语言实现该算法。     

具有UEP特性的LT编码方案

图像和视频文件在传输中对数据可靠性要求较高.为此,提出一种具有不等差错保护(UEP)特性的LT编码方案.研究无线信道中具有不等差错保护特性的LT码,通过增加适量重要信息比特,提高其在编码过程中被选中的概率,以实现对其保护.实验结果表明,在加性白高斯噪声和快瑞利衰落信道中,该编码方案能呈现较好的UEP特性.     

一种基于喷泉码的异构网络发包算法

针对ISM无线频段(如2.4GHz)异常拥堵,利用传统发送发方式造成丢包率大,吞吐量小的问题,论文提出了一种基于喷泉编码的异构网络中的发包算法.首先在异构网络(WiFi to ZigBee)的发送端采取对丢包不敏感的喷泉编码方式,通过在WiFi端模拟ZigBee的信号调制,将发送端按照LT码的编码规则输出长度为L的符号...     

BIAWGN信道中改进的LT码优化方法

在二进制输入加性高斯白噪声信道中传输LT码时,采用高斯近似方法预测置信传播译码算法的误比特率性能不够准确。为此,提出一种改进的高斯近似方法,其中,输入节点度分布采用泊松分布,相应的软信息为高斯混合物,在此基础上给出一种LT码度分布优化方法。仿真结果证明,该方法相比同类方法性能更优越。     

基于一维Markov映射的LT编解码研究

为解决数字喷泉码编码分组中度和邻接关系间的传输与恢复问题,提出一种基于一维Markov映射(ODMM)的LT编解码算法。根据ODMM的相空间分布特性,通过映射方程产生均匀分布的伪随机序列,实现对编码分组的度和邻接数据的选取,用混沌方程初值作为公钥,实现喷泉码的度与邻接关系的低开销传输与恢复。仿真结果表明,该算法结构简单,能降低传输消耗,提高译码成功率。     

改进型LLR BP译码算法研究

短低密度校验(LDPC)码的Tanner图中通常存在环路,变量节点之间的信息不再相互独立,导致LLR BP算法译码性能的下降。针对上述问题,提出一种改进型LLR BP译码算法,推导出有环时变量节点的真实信息,利用最小均方误差准则计算出有记忆的变量节点信息的权值,通过调整变量节点信息的迭代过程降低变量节点之间信息的相关性。仿真结果表明,改进型LLR BP算法具有比LLR BP算法、归一化BP算法及偏移量BP算法更好的LDPC译码性能。