fountai码编译码算法的研究.pdfVIP

摘要 论文题目：Fountain码编译码算法的研究 专 业：模式识别与智能系统 研 究 生：张 冀 指导教师：高宏峰 副教授 摘 要 Fountain码具有鲁棒性和码率可变性的优点。目前他已经成功应用在前向 差错控制、数据压缩、数据存储等领域中。而其编译码的优化问题成为 Fountain码研究一大热点。 基于鲁棒式孤波分布的度数控制和预编码技术，可以有效的提高 Fountain 码在删除信道下的译码性能，并解决码率可变传输问题。然而 R集合、短环现 象、差异信息、噪声问题直接影响着 Fountain码的译码代价和适用环境。本文 对信息单元度数控制、去短环、差异信息、置信传输等算法进行研究。 首先对LT码和Raptor码的度数分布策略、编译码过程及译码效率进行了阐 述。由于R集合为空集会导致译码失败，所以设计了采用最小原则选取降低R集 合为空集的概率的算法。但是另一方面，该算法增加短环出现概率而降低译码效 率，为此提出了一种能够去除长度为 4、6短环的优化方案。仿真验证该算法降 低了译码失败概率。 基于对 Fountian码在译码过程中出现的差异信息问题的分析，得到了可以 通过释放差异信息提高译码效率的结论。提出一种简化的差异信息算法，并给出 了利用校验单元化简译码的方案。经实验对比，该算法的译码效率优于原译码算 法。 研究在利用置信传输算法（本文使用信息迭代译码算法），实现 AWGN信道 下的 Fountain码传输问题。对原算法进行了去短环，信息单元度数控制和简化 译码的改进。仿真结果表明，该改进算法不但提高了译码效而且降低了运算复杂 度。 关 键 词：Fountian 码，最小原则选取法,差异信息，置信传输 论文类型：应用研究 I 摘要 Subject: Encoding and Decoding Algorithms of Fountain codes Specialty: Pattern recognition and intelligent system Name: Zhang Ji Supervisor: Gao Hongfeng Associate Professor ABSTRACT Fountain codes have advantages of robustness and rateless. It has been successfully applied in the FEC(Forward Error Correct), DC(Data Compression), DS(Data Storage) fields and so on. The optimization of encoding and decoding is a research hotspot in Fountain codes. Robust solitary waves in the distribution of degree-type control and pre-coding technology can effectively improve the decoding performance of Fountain codes and solve the rateless transmission problem in the Erasure channel. However, R assemblage, short-loop, DI(Discrepancy Information), the noise problems directly affect the cost of decoding and application environments of the Fountain codes. This paper gives a systematic investigation of CDI(Control the Degree of Information unit),