基于LDPC码的数字喷泉编码
林广荣① ;林新荣② ; 依 那① ; 金 野① ;梁庆林①
① 北京大学卫星与无线通信实验室 北京 100871;② 哈尔滨工程大学自动化学院 哈尔滨 150001
Digital Fountain Base on LDPC Code
Lin Guang-rong① ; Lin Xin-rong② ; Yi Na①;Jin Ye① ; Liang Qin-lin①
① Satellite & Wireless Communication Laboratory, Peking University, Beijing 100871, China; ② College of Automation, Harbin Engineering University, Harbin 150001, China
摘要 数字喷泉是近年发展起来的一类基于删除信道、面向数据分组的前向纠错编码技术,在广播类传输中具有明显的效率优势。该文提出了一种基于LDPC码的数字喷泉编解码方案,仿真结果表明,与已有的同类数字喷泉编解码算法相比,基于LDPC码的数字喷泉编解码算法具有更好的纠错性能和较低的编解码复杂度。
关键词 :
低密度奇偶校验码 ,
数字喷泉 ,
前向纠错编码
Abstract :Digital fountain is a packet oriented forward error correction technology for channels with erasures, which has obvious efficiency advantage in broadcast. In the paper, LDPC code is put into practice in digital fountain encoding, and a fast decoding algorithm is presented. The simulation show that the digital fountain scheme base on LDPC code has better error correcting performance and can be implemented with very low complexity to encode and decode.
Key words :
LDPC(Low Density Parity Check) code
Digital Fountain
forward error correction code
收稿日期: 2006-10-09
[1]
吕毅博,胡伟,王琳. Beyond-BP译码算法综述:原理与应用 [J]. 电子与信息学报, 2017, 39(6): 1503-1514.
[2]
包建荣,何丹,许晓荣,姜斌. 高效QC-LDPC预编码Raptor编码协作方案 [J]. 电子与信息学报, 2017, 39(3): 554-560.
[3]
陶雄飞,王跃东,柳盼. 基于变量节点更新的LDPC码加权比特翻转译码算法 [J]. 电子与信息学报, 2016, 38(3): 688-693.
[4]
郭晓, 张更新,徐任晖,牛大伟. 一种用于RaptorQ码的降维快速译码算法 [J]. 电子与信息学报, 2015, 37(6): 1310-1316.
[5]
张轶, 达新宇, 苏一栋. 利用等差数列构造大围长准循环低密度奇偶校验码 [J]. 电子与信息学报, 2015, 37(2): 394-398.
[6]
张高远, 周亮, 文红. LDPC码加权比特翻转译码算法研究 [J]. 电子与信息学报, 2014, 36(9): 2093-2097.
[7]
张高远, 周亮, 文红. LDPC码加权比特翻转译码算法的低复杂度提前停止准则 [J]. 电子与信息学报, 2014, 36(12): 2869-2875.
[8]
杨威, 张为. 一种基于分层译码和Min-max的多进制LDPC码译码算法 [J]. 电子与信息学报, 2013, 35(7): 1677-1681.
[9]
戚肖克, 李宇, 黄海宁. 可逆QC-LDPC码的构造及其在水声通信系统中的性能 [J]. 电子与信息学报, 2012, 34(8): 1986-1992.
[10]
马卓, 杜栓义, 王新梅. 基于量化的LDPC译码算法的高效实现 [J]. 电子与信息学报, 2011, 33(9): 2273-2277.
[11]
刘冰, 陶伟, 窦高奇, 高俊. 基于新停止准则的多进制LDPC码加权符号翻转译码算法 [J]. 电子与信息学报, 2011, 33(2): 309-314.
[12]
郭锐, 胡方宁, 刘济林. 一种高性能全分集LDPC码的构造方法 [J]. 电子与信息学报, 2011, 33(12): 2935-2941.
[13]
赵生妹, 朱修利, 肖宇. 一种基于BIBD的量子LDPC码构造新方法 [J]. 电子与信息学报, 2011, 33(1): 218-222.
[14]
张国华; 陈 超; 杨 洋; 王新梅. Girth-8 (3,L )-规则QC-LDPC码的一种确定性构造方法 [J]. 电子与信息学报, 2010, 32(5): 1152-1156 .
[15]
管武,董明科,项海格. 一种LDPC编码高阶调制系统的联合解调解码方法 [J]. 电子与信息学报, 2010, 32(2): 340-344 .