基于LT码的LBCMP迭代纠错方法.pdf

第1期
电
学报
Vol 44 No I
2016年1月
ACTA ELECTRONICA SINICA
Jan.2016
基于LT码的 LBCMIP迭代纠错方法
牛芳琳…2,王洪玉1,陈雷3,礼开艳
(1.大连理工大学电子信息与电气工程学部,辽宁大连116023;2.辽守工业大学电子与信息学院,辽宁锦州121001;
3.中国刑事警察学院公安情报系,辽宁沈阳110035;4.大连海洋大学信息工程学院,辽宁大连116023)
摘要:针对删除信道中发生错误的数据包,提出联合信道编码的 L BCMP迭代纠错方法,该方法充分利用错误
数据包中含有的正确信息,将LT编码包作为冗余纠错包与线性分组码相结合,并采用MP迭代译码方法进行纠错.理
论分析及实验结果表明,采用 LBCMP送代方法可以减少为恢复错误数据包所需要的信源编码包数量
关键词:MP迭代译码;喷泉码;RSD;线性分组码
中图分类号:TN911.23
文献标识码
文章编号:0372-2112(2016)01-0027-06
电子学报URL:htt:/ww. journal.org.cn
DOI:10.3969/j,1sn.0372-2112.2016,01.005
LBCMP Iterative Decoding Error Correction with LT Codes
NIU Fang-lin"", WANG Hong-yu, CHEN Iei", ZHU Kai-yan
(1. Schod of Electronics and Information Engineering, Dalian University of echnology, Dalian, Liaoning 116023, China
2. Electronic &inform ging oeg, ing ey echo, Jinhou, Loning 121001, China
3. Department of Public Security Intelligence, Nationa Police University of China, Shenyang, Liaoning 110035, Chin
4. Institute of Information Engineering, Dalian Ocean University, Dalian, Liaoning 116023, China
Abstract: Due to the problem of error data packets in erasure channel, line block code message propagation(LBC-
MP )iteration error correction scheme is proposed. This scheme is a combination of linear block code and LT codes. By tak
ing Luby Transform(LT) encoding packets as the redundant correcting packets, it makes use of the correct symbol of linear
block code to recover all error packets with elimination method. Our analysis and experiments show that LBCMP iteration er
ror correction scheme reduces the encoding packets of the source for recovering all errors
Key words: message propagation(MP)iterative decoding oun ain de obust soliton distribution(RSD)line block
code( LBC)
喷泉码是一种不需要接收端发送反馈重传信息对发生
1引言
错误数据包进行纠错的方法,其传输特点是接收到的编
在数据通信中,数据包在传输过程中经常会出现发码包是发生错误则丢奔,如果是正确的,则参与到MP
生错误无法恢复的情况,传统的方法是采用前向纠错( Message Propagation)迭代译码中,直到译出所有的信源
( Forward Error Correction,FEC)和检错重发( Automatic信息为止,由于不需要重传机制,减少通停资源的占用
Repeat Request,ARQ)的方法对发生错误的数据包进行适用于在删除信道中使用.目前这种编码方法已经应用
恢复.采用前向纠错技术无需利用反馈信道和重传应答到无线广播系统和协作中继网络中
机制,不会产生重传等待应答带来的时延,但过多的前向
在错误的数据包中,发生错误的符号只占其中的
纠错编码会使传输效率变低,译码器的复杂性也相应的一部分,依旧存在一定数量正确的符号,进一步利用这
增加,在带宽和功率方面也需要付出更多的代价.而些正确的符号,则可以更有效的恢复错误数据包,以减
ARQ传输机制中,当信道删除概率较大的时候,发送端少通信中恢复错误所需要数据包的数量,提高通信质
发送反馈的次数就会增加,导致传输效率下降和信息传量.文献[4~11]等提出了网络信道联合編码方案,与
输的时延增加混合自动重传请求( Hybrid Automatic Re-仅依靠网络编码纠错相比进一步提高恢复信息的能
peat Request,HARQ)的传输方案结合ARQ和FEC的特力,同时也提高网络传输的吞吐量
点,与ARQ相比可以减少反馈重传次数,与HARQ相比,
本文利用喷泉码和信道编码的特点,将喷泉码编
收稿日期:201404-14;修回日期:20140807;责任编辑:孙瑶
基金项目:国家自然科学基金(No.61172058)