一种用于RaptorQ码的降维快速译码算法

发布时间：2017-10-13 19:18

  本文关键词：一种用于RaptorQ码的降维快速译码算法

  更多相关文章： 译码算法 数字喷泉 RaptorQ码 降维译码

【摘要】：针对新型高效数字喷泉码Raptor Q码译码复杂度高的问题,利用它是系统码的特性,该文提出一种降维快速译码算法。该算法利用预先计算的逆矩阵,将译码过程中对接收编码约束矩阵的求逆转化为对更小维数矩阵的求逆,以降低译码复杂度。算法译码效果与现有译码算法等价。仿真结果表明,在信道符号删除概率较低(小于0.2)时,该算法的译码速度显著高于现有算法。
【作者单位】： 解放军理工大学通信工程学院;
【关键词】： 译码算法 数字喷泉 RaptorQ码 降维译码
【基金】：国家自然科学基金(91338201,61032004)资助课题
【分类号】：TN911.22
【正文快照】： 1引言Raptor Q码[1]是数字喷泉技术的最新研究成果,目前被广泛应用于无线实时多媒体传输、文件分发、卫星通信等诸多领域[2-6]。文献[7]的研究结果表明,在分组长度小于410量级时,仅仅通过引入两个冗余符号,Raptor Q码即可将译码失败概率降至610-量级;与LT(Luby-Transform)码和

【参考文献】

中国期刊全文数据库 前1条

1 黄晓可;刘洛琨;张剑;汪涛;;RaptorQ码级联方案在卫星通信中的应用[J];信息工程大学学报;2013年03期

【共引文献】

中国期刊全文数据库 前9条

1 马耀国;;一种联合度分布LT码设计(英文)[J];重庆师范大学学报(自然科学版);2014年03期

2 段涛;孙军;;FEC在高波动性网络中的应用研究[J];电视技术;2014年09期

3 蒋大明;侯晓彬;单冬;冯锡生;;复制窗口不等保护喷泉码的与或树渐进性能分析[J];北京交通大学学报;2014年05期

4 黄嵩;沈重;;基于速龙码的WSNs传输功率控制重编程协议[J];传感器与微系统;2015年04期

5 Yi-han XU;Chee-Onn CHOW;Mau-Luen THAM;Hiroshi ISHII;;An enhanced framework for providing multimedia broadcast/multicast service over heterogeneous networks[J];Journal of Zhejiang University-Science C(Computers and Electronics);2014年01期

6 陈美玲;张卫党;李方圆;;基于单反馈的UEP-LT编码方案[J];科学技术与工程;2015年04期

7 李鹏程;魏彪;冯鹏;王静;米德伶;周密;;基于压缩感知理论的~(252)Cf源中子脉冲信号分析[J];强激光与粒子束;2014年12期

8 侯晓彬;蒋大明;单冬;冯锡生;;车地无线通信中拓展窗口喷泉码不等差错保护方法改进研究[J];铁道学报;2014年12期

9 张卫党;李方圆;陈美玲;;基于喷泉码的数字图像水印的研究[J];郑州大学学报(工学版);2014年06期

中国博士学位论文全文数据库 前5条

1 黄震;大规模分布式存储系统中数据冗余技术研究[D];国防科学技术大学;2012年

2 陈纯锴;无线网络协作通信关键技术研究[D];哈尔滨工程大学;2012年

3 陈少磊;无速率码的编译码及其在中继与认知网络中的应用[D];浙江大学;2013年

4 崔浩;无线通信中的无缝自适应技术[D];中国科学技术大学;2014年

5 詹奇聪;喷泉码与极化码的改进及应用[D];华南理工大学;2014年

中国硕士学位论文全文数据库 前10条

1 姚创沐;无速率编码及其在中继系统中的应用[D];浙江大学;2014年

2 陈峰;高速铁路数字电视传输关键技术研究[D];北京交通大学;2014年

3 罗丹;动态目标防御系统中的数据分块技术研究[D];华中科技大学;2013年

4 崔倍磊;智能交通系统中的无线传感器网络和新的传输方式[D];北京交通大学;2014年

5 于文慧;基于系统Raptor码的不等差错保护图像传输[D];西安电子科技大学;2014年

6 赵丹丹;基于数字喷泉码的自适应调制编码技术研究[D];西安电子科技大学;2014年

7 李云鹏;有限长喷泉码的系统码字构造机理研究[D];哈尔滨工业大学;2013年

8 陈梁;基于数字喷泉码的流媒体视频传输机制的研究与设计[D];浙江工业大学;2014年

9 罗素;可伸缩视频在无线网络中的多播技术的研究[D];北京邮电大学;2014年

10 邹衍芳;无线多媒体传输中的喷泉码技术研究[D];北京邮电大学;2014年

【二级参考文献】

中国期刊全文数据库 前2条

1 陈月云;刘伟;;基于新型随机度分布的压缩喷泉码[J];电子与信息学报;2012年05期

2 焦健;张钦宇;李安国;;面向深空通信的喷泉编码技术[J];宇航学报;2010年04期

【相似文献】

中国期刊全文数据库 前10条

1 林楷,邹盛唐,史治平,张雪竹;双向监督复转码的译码算法改进[J];通信技术;2003年04期

2 王冬梅;王秀芳;路敬yN;浦晓威;;LLR-BP算法的简化译码算法研究[J];科学技术与工程;2010年12期

3 曹艳;王红星;;基于维特比算法的VMSK/2译码方式研究[J];遥测遥控;2010年06期

4 唐元元;张德民;刘哲哲;李小文;;TD-LTE系统中软输出球形译码检测算法研究[J];电子技术应用;2012年11期

5 周晓迈,王新梅;用译码算法优化一类{1,-1}~n上的二次函数[J];通信学报;1992年04期

6 刘光亮,胡正名;一种新的软输出译码算法[J];电子科学学刊;1998年04期

7 白玉洁;吕吉贺;白凤山;;一种Nonbinary-Turbo-DFH方案及译码算法[J];通信技术;2013年09期

8 岳珍梅;蔺俊杰;杜少波;;一种改进的球形译码算法性能分析[J];兰州理工大学学报;2013年06期

9 庞臣;徐家品;;多进制低密度奇偶校验码的扩展最小和译码算法研究[J];微型机与应用;2014年05期

10 付永庆,刘雅琴,杜海明;一种短时延的Turbo码并行译码算法[J];信号处理;2004年04期

中国重要会议论文全文数据库 前10条

1 肖海勇;毕光国;;联合检测的均衡译码算法[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年

2 刘海涛;程型清;李道本;;低复杂度复球译码检测算法[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年

3 梁栋;李冬霞;;一种改进的Turbo码Log-MAP译码算法[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年

4 张颖;岳殿武;;几何Goppa码的译码[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年

5 周朝霞;王大勇;;一种高速并行的Turbo码译码算法[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集（下册）[C];2007年

6 童胜;王鹏;王单;王新梅;;LDPC码量化和积译码的高效实现[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年

7 卢而辉;赖信q;谢德望;李肇严;;可运用于线性区块码之新式软式判定译码算法[A];2005年海峡两岸三地无线科技学术会论文集[C];2005年

8 路成业;孙蓉;王新梅;;Turbo码几种译码算法中的量化分析[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年

9 朱敏;孟庆民;高西奇;;球形译码在MIMO-OFDM系统中的应用[A];第九届全国青年通信学术会议论文集[C];2004年

10 刘钊;李会勇;何子述;刘本永;;VBLAST的一种新的非线性译码算法[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年

中国博士学位论文全文数据库 前10条

1 林伟;多元LDPC码：设计、构造与译码[D];西安电子科技大学;2012年

2 崔俊云;LDPC码的构造及其译码算法研究[D];西安电子科技大学;2012年

3 黄海艺;低密度奇偶校验（LDPC）码改进译码算法研究[D];华南理工大学;2013年

4 罗天放;通信系统中的Turbo码及Turbo均衡问题研究[D];哈尔滨工程大学;2003年

5 王单;LDPC码编译码算法研究[D];西安电子科技大学;2006年

6 陈晓刚;现代编码的性能分析与简化译码算法[D];北京邮电大学;2010年

7 刘原华;LDPC码的代数构造及译码算法研究[D];西安电子科技大学;2009年

8 胡树楷;LDPC码构造及低复杂度译码算法研究[D];西安电子科技大学;2012年

9 徐朝军;RS码译码算法及其实现的研究[D];西安电子科技大学;2006年

10 赵传钢;LDPC码及迭代接收系统研究[D];北京邮电大学;2006年

中国硕士学位论文全文数据库 前10条

1 赵振国;LDPC码的译码算法研究[D];燕山大学;2009年

2 李金根;低密度奇偶校验码的研究与设计[D];大连海事大学;2008年

3 怀钰;LDPC码编译码算法的研究[D];中国科学技术大学;2004年

4 艾雨;DMB-TH系统纠错码应用算法设计仿真与实现研究[D];电子科技大学;2010年

5 刘文焘;LDPC码译码算法的研究与仿真[D];电子科技大学;2006年

6 廖剑;一种改进的Step-by-Step译码算法及其应用[D];武汉科技大学;2003年

7 胡潘;基于置换多项式的LDPC码研究[D];西南交通大学;2011年

8 李秋玲;基于动态消息调度的LDPC码及数字喷泉码改进译码算法研究[D];西南交通大学;2012年

9 胡俊红;Fountain码编译码算法及其在无线通信中的应用研究[D];河南科技大学;2013年

10 左恩宇;RA码的优化译码算法与性能分析[D];西安电子科技大学;2014年

，

本文编号：1026624