-
题名RaptorQ喷泉码编译码算法分析及优化
- 1
-
-
作者
马梦宇
罗长洲
梁春瑞
王杰
-
机构
北京控制与电子技术研究所
中国航天科工集团二院研究生院
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2024年第4期1440-1447,共8页
-
文摘
RaptorQ喷泉码是喷泉码的最新研究成果,理论分析和仿真验证表明,RaptorQ喷泉码是性能最好的喷泉码,同时也是编译码复杂度最高的喷泉码。针对RaptorQ喷泉码编译码复杂度高这一问题,以国际标准RFC6330所设计的RaptorQ码编译码流程为基础,提出一种RaptorQ编译码算法的优化版本。新的编译码流程通过固定生成矩阵的方式提前计算好生成矩阵并存储,方便随时调用;通过提前列变换的方式规避多次寻找标准行和高斯消去操作,以及通过去稀疏化的方式,减少编译码过程中的矩阵乘法和异或运算。仿真比较优化前后的编译码算法,结果表明,优化后的RaptorQ码编译码流程能够在保证传输性能不变的同时,减少RaptorQ喷泉码编译码基本运算次数、缩短RaptorQ喷泉码编译码的时间,降低了编译码的计算复杂度,并保持了传输性能。
-
关键词
喷泉码
raptorq
RFC6330
编译码算法
-
Keywords
fountain code
raptorq
RFC6330
encoding and decoding algorithm
-
分类号
TN911.22
[电子电信—通信与信息系统]
-
-
题名一种RaptorQ码的低复杂度编码算法
被引量：3
- 2
-
-
作者
李越
张立军
李明齐
朱秋煜
-
机构
上海大学通信与信息工程学院
中国科学院上海高等研究院
-
出处
《电视技术》
北大核心
2017年第3期57-60,共4页
-
基金
国家"863"计划项目(2015AA01A709)
国家基金委青年科学基金项目(61401440)
东南大学移动通信国家重点实验室开放研究基金项目(2013D07)
-
文摘
传统的RaptorQ编码器对预编码矩阵的每一个数据块采用迭代的高斯消元方法。由于预编码矩阵A的每个块的系数都是恒定的,因此该矩阵的逆矩阵理论上可以进行离线计算。实际中,在产生编码符号时所需的矩阵乘法反而会导致离线计算的效率逊色于传统的编码方法。提出了一种基于消元计划的编码算法以避免矩阵的乘法,从而提高编码性能。实验结果表明,提出的算法相比于传统方法,计算性有显著提高。
-
关键词
应用层前向纠错码
喷泉码
raptorq码
高斯消元
-
Keywords
Application Layer Forward Error Correction（AL-FEC）
fountain code
raptorq code
Gaussian elimination
-
分类号
TN911.22
[电子电信—通信与信息系统]
-
-
题名基于RaptorQ码的网络资源安全云存储结构设计
被引量：3
- 3
-
-
作者
高斐
赵娜
-
机构
北京电子科技职业学院
-
出处
《软件》
2021年第10期135-137,共3页
-
文摘
随着云计算在数据存储中的应用越来越广泛,如何保证数据服务的可靠性,即数据的正确性和可用性变得非常重要。本文提出了一种基于RaptorQ码的块级云存储(Block-level Cloud Storage,BLCS)体系结构,该体系结构能够在云数据存储系统中提供足够的信息访问和传输性能,数据可用性,完整性和机密性。性能分析和实验结果表明,我们提出的基于RaptorQ码的存储结构能够在数据检索中实现较低的存储,计算和通信开销,但具有较高的扇区可用性,数据保密性和数据完整性。
-
关键词
云存储
raptorq代码
块级存储系统
-
Keywords
cloud storage
raptorq code
block-level storage system
-
分类号
TP333
[自动化与计算机技术—计算机系统结构]
-
-
题名一种用于RaptorQ码的降维快速译码算法
被引量：3
- 4
-
-
作者
郭晓
张更新
徐任晖
牛大伟
-
机构
解放军理工大学通信工程学院
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2015年第6期1310-1316,共7页
-
基金
国家自然科学基金(91338201
61032004)资助课题
-
文摘
针对新型高效数字喷泉码Raptor Q码译码复杂度高的问题,利用它是系统码的特性,该文提出一种降维快速译码算法。该算法利用预先计算的逆矩阵,将译码过程中对接收编码约束矩阵的求逆转化为对更小维数矩阵的求逆,以降低译码复杂度。算法译码效果与现有译码算法等价。仿真结果表明,在信道符号删除概率较低(小于0.2)时,该算法的译码速度显著高于现有算法。
-
关键词
译码算法
数字喷泉
raptorq码
降维译码
-
Keywords
Decoding algorithm
Digital fountain
raptorq code
Dimensionality reduction decoding
-
分类号
TN911.22
[电子电信—通信与信息系统]
-
-
题名RaptorQ码级联方案在卫星通信中的应用
被引量：1
- 5
-
-
作者
黄晓可
刘洛琨
张剑
汪涛
-
机构
信息工程大学
-
出处
《信息工程大学学报》
2013年第3期306-311,共6页
-
基金
国家863计划资助项目(2009AA011205)
-
文摘
针对卫星通信对高可靠性纠删码的需求,文章提出了一种联合RaptorQ码和物理层信道编码的级联方案。在综合考虑纠错性能和复杂度的情况下,采用物理层编码构造等效删除信道,并选取长度可变且具有线性编译码复杂度的RaptorQ码以实现纠删功能。阐述了RaptorQ码的编译码原理和预编码算法,分析了级联RaptorQ码系统的纠错性能。理论分析和仿真结果表明,与现有同类级联喷泉码算法相比,所提方案具有较低的编译码复杂度和更好的纠错性能,在相同信道条件下成功译码所需的编码冗余更低。
-
关键词
卫星通信
前向纠错
raptorq码
级联码
-
Keywords
satellite communications
forward error correction
raptorq code
concatenated code
-
分类号
TN927
[电子电信—通信与信息系统]
-
-
题名一种RaptorQ码的模式选择解码算法
被引量：1
- 6
-
-
作者
李越
张立军
李明齐
朱秋煜
-
机构
上海大学
中国科学院上海高等研究院
-
出处
《电视技术》
北大核心
2016年第12期120-124,共5页
-
基金
中科院战略性先导专项子课题(XDA06010301)
国家基金委青年科学基金项目(61401440)
上海市国际科技合作基金项目(14510722300)
-
文摘
针对RaptorQ码解码复杂度高的问题,提出了一种模式选择解码(MSD)算法。该方法结合优化失活解码高斯消元(OIDGE)算法与快速降维解码(DRFD)算法的优点,综合考虑了信道的实际丢包情况与不同解码算法的效率,根据计算所得丢包率,选择合适的解码算法。在嵌入式系统上进行了实验,结果表明,该算法在不同丢包率情况下可以自适应地选择合适的解码算法,提高了RaptorQ码的解码效率。
-
关键词
应用层FEC
喷泉码
raptorq码
高斯消元解码
-
Keywords
application layer FEC
fountain code
raptorq code
Gaussian elimination decoding
-
分类号
TN911.22
[电子电信—通信与信息系统]
-
