Raptor Code预编码技术研究 被引量：11

1

作者 孟庆春 王晓京 《计算机工程》 CAS CSCD 北大核心 2007年第1期1-3,共3页

在介绍LT Code的基础上,进一步探讨了Raptor Code。预编码技术是Raptor Code采用的核心技术,该技术能够克服LT Code解码代价不固定的缺点,有鉴于该文分析了多层校验预编码技术,并以此为基础提出基于RS Code的改进方法。该方法具有解码... 在介绍LT Code的基础上,进一步探讨了Raptor Code。预编码技术是Raptor Code采用的核心技术,该技术能够克服LT Code解码代价不固定的缺点,有鉴于该文分析了多层校验预编码技术,并以此为基础提出基于RS Code的改进方法。该方法具有解码率高等优点,适合解决网络传输的安全问题。 展开更多

关键词 raptor code LT code 预编码

下载PDF 职称材料

基于Raptor10码的自由空间光通信系统设计 被引量：14

2

作者 敖珺 谈新园 +1 位作者 马春波 唐承鹏 《红外与激光工程》 EI CSCD 北大核心 2019年第9期173-178,共6页

大气湍流是自由空间光通信系统的主要限制因素,会造成光束的强度闪烁和相位起伏。为了应对大气湍流及背景光对无线激光通信的影响,设计并实现了一套无线激光通信系统。该系统采用数字喷泉码Raptor10码来提高通信系统的可靠性及抗干扰能... 大气湍流是自由空间光通信系统的主要限制因素,会造成光束的强度闪烁和相位起伏。为了应对大气湍流及背景光对无线激光通信的影响,设计并实现了一套无线激光通信系统。该系统采用数字喷泉码Raptor10码来提高通信系统的可靠性及抗干扰能力。此外还使用了巴克码作为帧头以及脉冲位置调制(PPM)方式,并以现场可编程门阵列(FPGA)为核心完成了数据的编码、调制、帧同步、解调及译码。其发射光源为波长532 nm激光,探测器采用Silicon Sensor公司的单点APD。最后在2 km的自由空间对整个无线激光通信系统进行测试,测试结果稳定可靠。 展开更多

关键词 自由空间光通信 信道编码 raptor码 无速率码 FPGA

下载PDF 职称材料

基于改进喷泉码的高可用性数据冗余方案 被引量：5

3

作者 徐公华 张申 刘鹏 《计算机工程》 CAS CSCD 北大核心 2010年第16期11-12,15,共3页

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

关键词 喷泉码 LT码 raptor码 冗余

下载PDF 职称材料

采用喷泉码的无线传感器网络数据编解码算法 被引量：5

4

作者 彭小峰 杨川 +1 位作者 王凯立 王正旭 《重庆理工大学学报（自然科学）》 CAS 2013年第11期69-73,共5页

针对传统的无线传感器网络可靠性机制效率不高的缺陷,提出了一种新的"喷泉码"编解码算法。通过理论分析喷泉码在无线传感器网络中数据传输的可行性,给出了具体的系统方案和模型,设计了基于喷泉码的无线传感器网络编解码算法... 针对传统的无线传感器网络可靠性机制效率不高的缺陷,提出了一种新的"喷泉码"编解码算法。通过理论分析喷泉码在无线传感器网络中数据传输的可行性,给出了具体的系统方案和模型,设计了基于喷泉码的无线传感器网络编解码算法。对典型的喷泉码——Raptor码在不同参数下的译码性能进行仿真分析。结果表明:通过合理设置参数,该算法能有效提高译码成功率,保证无线传感器网络的数据传输可靠性。 展开更多

关键词 喷泉码 WSNS raptor码 编解码算法

下载PDF 职称材料

喷泉码中LT码的二次译码算法 被引量：3

5

作者 冯欣 张艳 贾志成 《计算机工程》 CAS CSCD 2012年第6期291-292,F0003,共3页

：LT码是喷泉码的一种，采用LI码的BP译码算法时，当处理完度数为1的数据后，译码将无法继续，造成停止集为空集，影响译码效率。为此，提出一种新的二次译码算法，在译码停止后，针对剩下的编码分组仍然具有可译性的特点，进行进一步... ：LT码是喷泉码的一种，采用LI码的BP译码算法时，当处理完度数为1的数据后，译码将无法继续，造成停止集为空集，影响译码效率。为此，提出一种新的二次译码算法，在译码停止后，针对剩下的编码分组仍然具有可译性的特点，进行进一步译码。仿真结果表明，该算法在译码开销为0．2-0．5的情况下，译码效率普遍提高20％左右。 展开更多

关键词 喷泉码 LT码 raptor码 BP译码算法 度分布函数 二次译码算法

下载PDF 职称材料

Raptor码在卫星广播通信中的应用及其分析 被引量：4

6

作者 葛新 龙红卫 +1 位作者 刘榕 姚春光 《通信技术》 2009年第5期5-7,共3页

重复编码技术是目前中国广播通信中应用较为广泛的信道编码码型,但其存在频谱效率过低的问题;文章提出采用新发明的Raptor码代替重复编码技术作为卫星广播通信的信道编码码型。研究表明:和重复编码技术相比,不同参数条件下的Raptor码都... 重复编码技术是目前中国广播通信中应用较为广泛的信道编码码型,但其存在频谱效率过低的问题;文章提出采用新发明的Raptor码代替重复编码技术作为卫星广播通信的信道编码码型。研究表明:和重复编码技术相比,不同参数条件下的Raptor码都取得了2-4倍的频谱增益,并且其纠错性能和实现复杂度保持不变,因此采用Raptor码能够提高广播信道的信息分发速率。 展开更多

关键词 raptor码 重复编码 LT码 卫星广播

原文传递

采用Raptor码的DNA信息存储技术 被引量：4

7

作者 张淑芳 彭康 《激光与光电子学进展》 CSCD 北大核心 2020年第15期161-167,共7页

数据量的不断增长给信息存储带来巨大挑战。脱氧核糖核酸(DNA)具有寿命长、稳定性好、维护率低和容量高等先天优势,被公认为一种有潜力的自然信息存储介质。鉴于此,提出一种新的DNA信息存储方案.该方案采用Raptor码将二进制文件转换为DN... 数据量的不断增长给信息存储带来巨大挑战。脱氧核糖核酸(DNA)具有寿命长、稳定性好、维护率低和容量高等先天优势,被公认为一种有潜力的自然信息存储介质。鉴于此,提出一种新的DNA信息存储方案.该方案采用Raptor码将二进制文件转换为DNA碱基序列,并结合DNA自身结构的特点引人四进制RS(Reed-Solomon)纠错码,保障信道传输的可靠性,此外提出GC(鸟嘌呤和胞嘧啶碱基)含量及均聚物的筛选方案.降低DNA的合成、测序难度及错误率。最后将文本、图片和音频等不同格式的文件分别通过该存储框架后编码为碱基序列,并进行生物实验合成DNA以实现信息的存储。实验结果表明:基于Raptor码的DNA存储框架的每个碱基的平均编码效率为1.49bit,使用生物实验合成的DNA能够无错误恢复文件,具有良好的信息存储性能。 展开更多

关键词 生物光学 信息存储 脱氧核糖核酸 raptor码 RS纠错码

原文传递

喷泉码编译码原理研究和分析 被引量：4

8

作者 李璐颖 吴湛击 王文博 《中国新通信》 2010年第7期41-46,共6页

喷泉码是一种新颖的基于图的纠删码技术,在工程应用上有广阔的前景。本文针对几种典型分布数字喷泉码的编码方式进行综合比较和规律总结,同时对喷泉码的两类译码方式和适用范围进行了分析与探讨,通过仿真数据和图形比较了不同分布编码... 喷泉码是一种新颖的基于图的纠删码技术,在工程应用上有广阔的前景。本文针对几种典型分布数字喷泉码的编码方式进行综合比较和规律总结,同时对喷泉码的两类译码方式和适用范围进行了分析与探讨,通过仿真数据和图形比较了不同分布编码方式的性能差异和不同译码方式的优缺点所在。 展开更多

关键词 LT码 raptor码 置信传播(BP)算法 高斯消元法

下载PDF 职称材料

深空通信中基于喷泉码的前向纠删方法 被引量：4

9

作者 杜超 郭庆 《通信技术》 2010年第3期51-53,167,共4页

基于喷泉码的前向纠删编码方法能够解决深空信道长时延、高误码率及链路易中断等特殊环境下的可靠数据传输问题。该方法同时采用系统Raptor码和Turbo码作为应用层与物理层编码方案,利用喷泉码的无率和一致特性克服了ARQ机制在深空通信... 基于喷泉码的前向纠删编码方法能够解决深空信道长时延、高误码率及链路易中断等特殊环境下的可靠数据传输问题。该方法同时采用系统Raptor码和Turbo码作为应用层与物理层编码方案,利用喷泉码的无率和一致特性克服了ARQ机制在深空通信应用中的瓶颈。仿真结果表明:该方法可以在无需反馈信道的情况下为系统提供误帧率保证(10-4～10-5),同时,相比于单纯使用Turbo码的方案,该方法在一定程度上提高了系统频带利用率。 展开更多

关键词 深空通信 前向纠删 喷泉码 raptor码 高斯消去法

原文传递

基于无率码的信息与能量同传中继信道传输速率的优化与实现 被引量：4

10

作者 雷维嘉 董明昊 《通信学报》 EI CSCD 北大核心 2019年第5期98-107,共10页

研究了信息与能量同传中继信道传输速率的优化与实现。系统模型为三节点两跳中继模型,中继采用解码转发协议进行转发。一个完整的传输分为2个阶段,第一阶段为源到中继的传输,为信息与能量同时传输,中继对接收到的信号进行功率分裂,一部... 研究了信息与能量同传中继信道传输速率的优化与实现。系统模型为三节点两跳中继模型,中继采用解码转发协议进行转发。一个完整的传输分为2个阶段,第一阶段为源到中继的传输,为信息与能量同时传输,中继对接收到的信号进行功率分裂,一部分信号用于信息译码,另一部分信号转换为电能用作第二阶段的信息转发;第二阶段为中继采用译码转发方式转发信息。采用两跳不等时长,在传输信息量一定的条件下,以最小化两跳传输总时间为目标对功率分裂因子进行优化。在优化结果的基础上,采用Raptor码和不同调制方式的组合实现两跳不同的传输速率,最大化地利用两跳不同的信道容量,给出了Raptor码码长和调制方式的选择机制。仿真证明,两跳不等时长的安排可以获得更高的吞吐量,而采用Raptor码可实现对信道容量的充分利用和信息高效而可靠的传输。 展开更多

关键词 无线信息与能量同传 无率码 中继 raptor码 调制

下载PDF 职称材料

一种异构网络多协议并行数据分发方法 被引量：5

11

作者 刘建航 武万萍 +2 位作者 王树庆 李世宝 张玉成 《电子与信息学报》 EI CSCD 北大核心 2021年第6期1715-1723,共9页

跨技术通信迅猛发展推动着单一网络向异构无线网络的转变,该转变极大地提高异构无线设备(如Wi-Fi和ZigBee)的高效共存和协作,但也给异构无线网络中的数据分发问题带来了挑战。由于异构网络节点通信范围差异和低占空比节点周期性睡眠的特... 跨技术通信迅猛发展推动着单一网络向异构无线网络的转变,该转变极大地提高异构无线设备(如Wi-Fi和ZigBee)的高效共存和协作,但也给异构无线网络中的数据分发问题带来了挑战。由于异构网络节点通信范围差异和低占空比节点周期性睡眠的特点,传统数据分发方法不能高效地利用信道资源而导致较低的分发效率。为了解决这些问题,该文提出一种适用于异构网络的并行数据分发方法。通过数据分发时延和能耗定义新的系统损失函数,并证明了损失函数的合理性,利用信标控制的延迟接收数据包的分发策略,从而实现对周期性睡眠的ZigBee网络进行高效数据分发。进一步地,该文根据动态规划的思想,推导出系统的整体能量损耗和时延的最优值。通过仿真实验证明,在考虑时延和能量损耗的前提下,该文的数据分发方法的性能优于传统的数据分发方法。 展开更多

关键词 异构网络 喷泉码 数据分发 动态规划

下载PDF 职称材料

Raptor码译码算法的改进方案 被引量：3

12

作者 余国华 杨宇航 魏岳军 《通信技术》 2010年第8期87-88,91,共3页

喷泉码是一类重要的纠删码,特别是Raptor码,由于其非固定码率、逼近信道容量、可以有效纠删等方面的内在特点,非常适合作为应用层FEC而使用到各类系统中。主要就Raptor码的译码算法展开深入的讨论,在介绍现有译码算法的基础上,提出了Rap... 喷泉码是一类重要的纠删码,特别是Raptor码,由于其非固定码率、逼近信道容量、可以有效纠删等方面的内在特点,非常适合作为应用层FEC而使用到各类系统中。主要就Raptor码的译码算法展开深入的讨论,在介绍现有译码算法的基础上,提出了Raptor码译码算法的优化思路,它能更好的平衡译码失败率和译码计算复杂度两个指标之间的关系,以更好的适用于某些特定应用场景的需要。 展开更多

关键词 喷泉码 二进制删除信道 raptor码 LT码 前向纠错 译码

原文传递

基于优化Raptor码的水下传感器网络可靠传输机制 被引量：3

13

作者 柳秀秀 杜秀娟 《重庆邮电大学学报（自然科学版）》 CSCD 北大核心 2017年第5期696-703,共8页

针对水声通信带宽低、时延长、误码率高、多普勒效应显著等特征,分析了传统可靠传输机制在水下传感器网络应用的局限性,提出了基于数字喷泉码-优化Raptor码的水下传感器网络可靠传输机制。采用反馈控制对Raptor码内码的鲁棒孤子分布和... 针对水声通信带宽低、时延长、误码率高、多普勒效应显著等特征,分析了传统可靠传输机制在水下传感器网络应用的局限性,提出了基于数字喷泉码-优化Raptor码的水下传感器网络可靠传输机制。采用反馈控制对Raptor码内码的鲁棒孤子分布和多项式描述的Shokrollahi度分布进行优化设计,降低了编码包平均度。进一步对Raptor码的内码—弱化的LT码(Luby transform codes)的编解码进行优化,实现了快速的编解码。基于优化Raptor码的可靠传输机制采用反馈控制,动态评估信道删除概率,从而提高编解码和通信效率。通过Aqua-Sim仿真工具对提出的可靠传输机制与基于编码的多跳协同可靠数据传输(coding based multi-hop coordinated reliable data transfer,CCRDT)机制进行仿真对比。结果表明,所提出的可靠传输机制明显降低了传输开销,提高了数据吞吐量。 展开更多

关键词 水下传感器网络 可靠传输机制 raptor码 反馈控制

下载PDF 职称材料

基于Raptor码的可靠云存储服务 被引量：3

14

作者 马玲玲 张功萱 《计算机与数字工程》 2019年第10期2534-2539,2631,共7页

近年来,云存储越来越流行,其带来一些数据存储问题也越来越得到人们的关注。对于用户来说,他们最关心保障私有数据的安全性以及存储访问数据的便利性。对于云存储服务提供商来说,他们不仅要满足用户的需求,还要实现自己的利益,比如说尽... 近年来,云存储越来越流行,其带来一些数据存储问题也越来越得到人们的关注。对于用户来说,他们最关心保障私有数据的安全性以及存储访问数据的便利性。对于云存储服务提供商来说,他们不仅要满足用户的需求,还要实现自己的利益,比如说尽可能地节省存储空间。因此论文提出将Raptor码的编解码思想运用到分布式云存储中,分析了Raptor码在提高存储数据的安全性上的能力,以及在容错性和编解码效率方面较传统存储技术的优势。此外,针对Raptor码和云存储的特点,提出云存储上基于反馈的Raptor码译码优化,以减少译码和云存储系统调度开销,提高译码效率。实验结果表明,论文提出的译码优化较好地达到了设计目标。 展开更多

关键词 raptor码 云存储 反馈译码

下载PDF 职称材料

一种基于互信息最大化的Raptor码优化设计方法 被引量：3

15

作者 杨玮 赵彦晓 姚博旭 《科学技术与工程》 北大核心 2020年第19期7724-7728,共5页

Raptor码通过级联预编码可以很好地改善错误平层问题,但编译码的复杂度相对较高。为了降低级联Raptor码的复杂度,提出一种基于互信息最大化的Raptor码优化设计方法。该方法基于外部信息转移图的渐进收敛分析,从最大化互信息的角度出发,... Raptor码通过级联预编码可以很好地改善错误平层问题,但编译码的复杂度相对较高。为了降低级联Raptor码的复杂度,提出一种基于互信息最大化的Raptor码优化设计方法。该方法基于外部信息转移图的渐进收敛分析,从最大化互信息的角度出发,得到有限迭代次数约束下的校验节点度分布的数学模型。仿真结果表明,当译码迭代次数一定时,基于互信息最大化设计的Raptor码与码率最大化设计的Raptor码相比,具有更好的误码性能。 展开更多

关键词 raptor码 外部信息转移图 互信息最大化 度分布设计 迭代次数约束

下载PDF 职称材料

喷泉码在P2P流媒体中的应用研究 被引量：2

16

作者 魏辰宇 王超 《信息通信》 2018年第2期150-152,共3页

针对P2P流媒体应用中数据分发调度算法复杂的问题,文章提出使用基于Ratpor码的信道编码技术来保证稳定的视频流服务。通过实验实现P2P流媒体中Raptor码的编解码过程,并对Raptor码的基本参数进行评估,使其在吞吐量、计算复杂度和灵活性... 针对P2P流媒体应用中数据分发调度算法复杂的问题,文章提出使用基于Ratpor码的信道编码技术来保证稳定的视频流服务。通过实验实现P2P流媒体中Raptor码的编解码过程,并对Raptor码的基本参数进行评估,使其在吞吐量、计算复杂度和灵活性中达到最佳平衡,采用Raptor码之后视频播放速度最大达到25-30Mbit/s,并且接收端在多接收9个纠删符号后,成功解码的概率达到99%。 展开更多

关键词 P2P流媒体 喷泉码 raptor码

下载PDF 职称材料

基于跳频通信的短码长Raptor码改进方案 被引量：1

17

作者 高飞 曾宪锋 卜祥元 《北京理工大学学报》 EI CAS CSCD 北大核心 2013年第4期403-407,共5页

针对跳频通信短码长的特性,提出了一种短码长Raptor码的改进方案,其度平均重量比原方案要小29%,并通过Matlab仿真实验对其在跳频通信中的性能进行了研究.研究结果表明,改进方案构造的短码长Raptor码与原方案相比,在无干扰环境下误比特... 针对跳频通信短码长的特性,提出了一种短码长Raptor码的改进方案,其度平均重量比原方案要小29%,并通过Matlab仿真实验对其在跳频通信中的性能进行了研究.研究结果表明,改进方案构造的短码长Raptor码与原方案相比,在无干扰环境下误比特率要低62.01dB,在信噪比为4dB的宽带干扰环境下误比特率要低30.65dB.此改进方案为跳频抗干扰通信提供了一种新的前向纠错编码方案,同时为喷泉码的应用开拓了一个新的领域. 展开更多

关键词 跳频通信 喷泉码 raptor码

下载PDF 职称材料

一种多进制喷泉码短码的编译码方法 被引量：1

18

作者 陈莉华 《无线互联科技》 2016年第10期21-22,共2页

喷泉码在码长较长时,采用复杂度与码长呈近线性关系的置信传播译码,可靠性接近香农限,编码效率接近1。由于喷泉码在编码效率和译码复杂度方面具有优势,因而在多媒体广播多播、分布式存储、容迟容断网络等领域得到广泛应用。但基于二进... 喷泉码在码长较长时,采用复杂度与码长呈近线性关系的置信传播译码,可靠性接近香农限,编码效率接近1。由于喷泉码在编码效率和译码复杂度方面具有优势,因而在多媒体广播多播、分布式存储、容迟容断网络等领域得到广泛应用。但基于二进制的传统喷泉编码,为了获得较好的译码性能和编码效率,码长比较长,一般都需要达到几千甚至几万个符号;应用于短文件的存储、传输,编码效率大为下降,带来存储和效率的急剧下降。文章介绍了一种多进制喷泉编译码,其效率与二进制编码相比,在效率和性能方面得到显著提升,但译码复杂度仅略有上升。 展开更多

关键词 喷泉码短码 LT码 raptor码

下载PDF 职称材料

基于Raptor码的级联型不等错误保护方法 被引量：1

19

作者 王卫民 马林华 +2 位作者 毕笃彦 许悦雷 向新 《系统工程与电子技术》 EI CSCD 北大核心 2011年第7期1638-1642,共5页

针对在各种恶劣的信道中对码流中相对重要数据提供更强保护的问题,提出了基于Raptor码的级联型不等错误保护(unequal error protection,UEP)方法。通过在预编码阶段和无率码阶段都采用UEP设计的级联方法来提高UEP性能,增加了设计的灵活... 针对在各种恶劣的信道中对码流中相对重要数据提供更强保护的问题,提出了基于Raptor码的级联型不等错误保护(unequal error protection,UEP)方法。通过在预编码阶段和无率码阶段都采用UEP设计的级联方法来提高UEP性能,增加了设计的灵活性;分析了其在二进制删除信道(binary erasure channel,BEC)中采用最大似然概率(maximum likelihood,ML)译码时UEP性能的理论上下界;最后分别对其在BEC和加性高斯白噪声(additive white Gaussian noise,AWGN)信道中的UEP性能进行了仿真实验。理论分析和仿真实验结果显示,与在预编码阶段或无率码阶段单独采用UEP设计的方法相比,该级联型方法在基本不损失普通数据性能的情况下能为重要数据提供更强的保护,具有较好的UEP性能。 展开更多

关键词 不等错误保护 raptor码 级联码 LT码

下载PDF 职称材料

FEC在高波动性网络中的应用研究 被引量：1

20

作者 段涛 孙军 《电视技术》 北大核心 2014年第9期140-143,共4页

前向纠错(FEC)方式可以有效提高网络数据传输的可靠性。喷泉码(Digital Fountain)作为其中较先进的一种,在数字视频广播(DVB)和网络通信等领域有着广泛的应用。设计了RS码和Raptor码的性能实验,验证在较高丢包率下的解码性能。提出了结... 前向纠错(FEC)方式可以有效提高网络数据传输的可靠性。喷泉码(Digital Fountain)作为其中较先进的一种,在数字视频广播(DVB)和网络通信等领域有着广泛的应用。设计了RS码和Raptor码的性能实验,验证在较高丢包率下的解码性能。提出了结合重传机制的Raptor码多路传输方案。实验证明,对于高波动性网络中的UDP传输,使用Raptor码能以较低的解码开销获得稳定的解码成功率,而ARQ-Raptor多路传输方案能有效地利用多路带宽进行可靠的数据传输。 展开更多

关键词 REED-SOLOMON码 喷泉码 raptor码 多路传输

下载PDF 职称材料