基于停止集的喷泉编码有限长性能估计  

Finite Length Analysis of Fountain Codes Based on Stopping Set

作　　者：林广荣[1] 依那[1] 董明科[1] 梁庆林[1] 

机构地区：[1]北京大学电子学系,北京100871

出　　处：《电子与信息学报》2008年第11期2634-2637,共4页Journal of Electronics & Information Technology

基　　金：国家部级基金资助课题

摘　　要：喷泉编码是一类基于删除信道、面向数据分组的前向纠错编码技术。该文分析了停止集的尺度分布对固定码率喷泉编码解码性能的影响,提出了一种估算低误码条件下喷泉编码有限长性能的方法以及一种低复杂度的停止集尺度分布搜索算法。比较结果表明,该文给出的喷泉码解码性能上下界与实际仿真结果非常接近。Digital Fountain is a packet oriented FEC technology for erasure channels. And the performance of fountain codes is limited by the distribution of stopping sets. In the paper, a pair of bounds was proposed to estimate the decoding failure probability of finite length fountain codes. And a search algorithm of low complexity was presented to get the stopping set distribution. The comparisons show that the upper and lower bounds are very close to the simulation results.

关 键 词：喷泉编码 停止集 前向纠错编码 尺度分布 

分 类 号：TN911.22[电子电信—通信与信息系统]