随机线性喷泉码.docVIP

目录 Abstract - 2 - 摘要 - 3 - 1、删除信道传输特性 - 4 - 2、喷泉码 - 6 - 3、随机线性喷泉码 - 7 - 4、LT码 - 10 - 4.1 说明 - 10 - 4.2 编码 - 11 - 4.2.1 随机度的确定 - 12 - 4.2.2 编码的生成 - 13 - 4.3 解码 - 16 - 4.4 度分布函数设计 - 18 - 6、RAPTOR码 - 22 - 7、结束语 - 22 - 参考文献 - 23 - 附录:LT码编码程序及结果 - 24 - 致 谢 - 26 - Abstract Fountain codes are record-breaking sparse-graph codes for channels with erasures, such as the internet, where files are transmitted in multiple small packets, each of which is either received without error or not received. Standard file transfer protocols simply chop a file up into K packet-sized pieces, then repeatedly transmit each packet until is successfully received. A back channel is required for the transmitter to find out which packets need retransmitting. In contrast, fountain codes make packets that are random functions of the whole file. The transmitter sprays packets at the receiver without any knowledge of which packets are received. Once the receiver has received any N packets, where N is just slightly greater than the original file size K, the whole file can be recovered. In the paper random linear fountain codes, LT codes, and raptor codes are reviewed. The computational costs of the best fountain codes are astonishingly small, scaling linearly with the file size. Key word channel with erasures fountain codes LT codes RAPTOR codes 摘要 喷泉码是一种在删除信道下性能优越的稀疏矩阵码。文件在因特网上传输时，是基于包通信的，每个数据包或者无差错的被接收端接收，或者收不到。标准文件传输协议编码时简单的把文件分成个数据包，进行重复传输直到每个数据包都被无差错的收到，同时采用反馈信道告知哪些数据包需要重新传送。相反，喷泉码编码是对文件的随机编码过程，可以产生半无限长编码序列，而不考虑信道删除概率，当接收端接收到任意（稍微比大一点）个数据包，就能恢复源文件。因此基于度分布的数字喷泉码是一种码率无关的、支持异步接入且具有线性编译码复杂度的新的随机编码方式，在基于包通信的系统中有接近理想的纠删性能，对解决网络拥塞及卫星广播通信“反馈破裂”问题具有很大的应用前景。本文介绍了数字喷泉码原理，详细讨论了随机线性喷泉码、LT码和RAPTOR码编译码原理及实现方法，针对LT码仿真验证了数字喷泉码在删除信道的性能。 关键词 删除信道 喷泉码 LT码 RAPTOR码 1、删除信道传输特性 删除信道是一种重要的信道模型。例如，文件在因特网上传输时，是基于数据包通信的，通常每个数据包要么无差错的被接收端接收，要么根本就没有被接收端接收到。描述这种情况的一种简单信道模型可视为q-ary删除信道（如图1），它各个输入端（所有输入端用输入列表{0，1，2，…q-1}表示）输入的信息，以的概率被无差错的传送。输入列表的长度，其中是其传送的一个数据包的字节数。 图1 删除信道模型（8-ary），它有8个可能的输入{1，2，…7} TCP协议中，针