基于LDPC码的数字喷泉编码.pdfVIP

第30卷第4期 电 子 与 信 息 学 报 Vl01．30No．4 2008年4月 Journal of Electronics＆Information Technology Apr．2008 基于LDPC码的数字喷泉编码 林广荣① 林新荣② 依 那① 金 野① 梁庆林① (北京大学卫星与无线通信实验室 北京 100871) (哈尔滨工程大学自动化学院 哈尔滨 150001) 摘 要：数字喷泉是近年发展起来的一类基于删除信道、面向数据分组的前向纠错编码技术，在广播类传输中具有 明显的效率优势。该文提出了一种基于LDPC码的数字喷泉编解码方案，仿真结果表明，与已有的同类数字喷泉 编解码算法相比，基于LDPC码的数字喷泉编解码算法具有更好的纠错性能和较低的编解码复杂度。 关键词：低密度奇偶校验码；数字喷泉；前向纠错编码 中图分类号：TN911．22 文献标识码：A 文章编号：1009-5896(2008)04-0822．04 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 D，Automation，Harbin Engineering University，Harbin 150001，China) 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 1 引言 本文将另一种性能优异的稀疏图码LDPC码I4J用于数字 喷泉编码。本文的第2节首先从码的构造角度对Tornado码 数字喷泉是近年发展起来的一类前向纠错编码技术，它 和LDPC码的纠错性能进行了分析，随后又比较了MDS码、 将带有检错机制的分组交换信道等效为删除信道，将传统纠 Tornado码和LDPC码的编解码复杂度，最后给出了删除信 错编码的处理对象拓展到了数据分组，形成了一种高效可靠 道下基于LDPC码的数字喷泉方案的编解码算法。本文的第