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

第3O卷第 11期 电 子 与 信 息 学 报 V01．30NO．11 2008年 l1月 JournalofElectronics＆ InformationTechnology NOV．2008 基于停止集的喷泉编码有限长性能估计 林广荣 依 那 董明科 梁庆林 (北京大学电子学系 北京 100871) 摘 要：喷泉编码是一类基于删除信道、面向数据分组的前向纠错编码技术。该文分析了停止集的尺度分布对固定 码率喷泉编码解码性能的影响，提出了一种估算低误码条件下喷泉编码有限长性能的方法以及一种低复杂度的停止 集尺度分布搜索算法。比较结果表明，该文给出的喷泉码解码性能上下界与实际仿真结果非常接近。 关键词：喷泉编码；停止集；前向纠错编码；尺度分布 中图分类号：TN911．22 文献标识码：A 文章编号：1009—5896(2008)11-2634-04 FiniteLengthAnalysisofFountainCodesBasedonStoppingSet LinGuang——rong YiNa DongMing--ke LiangQing·l·in (Dept．ofElectronics，PekingUniversity，Beijing100871，China) Abstract：DigitalFountain isapacketorientedFEC technology forerasurechannels．Andtheperformanceof fountaincodesislimitedbythedistributionofstoppingsets．Inthepaper，apairofboundsWas proposedto estimatethedecodingfailureprobabilityoffinitelengthfountaincodes．Andasearchalgorithm oflow complexity Was presentedtogetthestoppingsetdistribution．Thecomparisonsshowthattheupperandlowerboundsarevery closetothesimulationresults． Keywords：Fountaincode；Stoppingset；Forwarderrorcorrectioncode；Sizedistribution 1 引言 文在第2节首先讨论了上述性能估计方法所需参数的取值范 围，并据此给出了一组喷泉码解码性能的上下界，可用于计 喷泉编码是近年来发展起来的一类前向纠错编码技术， 算有限长喷泉码解码的失败概率。第2节还给出了一种基于 它将带有检错机制的分组交换信道等效为删除信道，将传统 维度分布的搜索算法，用于搜索给定喷泉码停止集的尺度分 纠错编码的处理对象拓展到了数据分组，形成了一种高效可 靠的前向纠错机制[1-31。要得到喷泉编码的解码性能，最常 布。本文的第3节给出了上述解码性能界计算的理论值与喷 泉码实际仿真结果的比较。 用的方法是采用传统的蒙特卡罗仿真，但蒙特卡罗方法的计 算量较大，当信道误码较低时需要耗费大量仿真时间。 2 基于停止集尺度分布的喷泉码性能估计 密度推演是 目前较为完善的一类分析喷泉编码性能的 喷泉编码一般采用置信度传播算法进行解码 [。一。将 理论方法，如文献4『1提出的基于异或树的分析方