3、随机线性喷泉码-Read.docVIP

PAGE 13 - 目录 TOC \o 1-4 \h \z \u HYPERLINK \l _Toc139279123 Abstract PAGEREF _Toc139279123 \h - 2 - HYPERLINK \l _Toc139279124 摘要 PAGEREF _Toc139279124 \h - 3 - HYPERLINK \l _Toc139279125 1、删除信道传输特性 PAGEREF _Toc139279125 \h - 4 - HYPERLINK \l _Toc139279126 2、喷泉码 PAGEREF _Toc139279126 \h - 6 - HYPERLINK \l _Toc139279127 3、随机线性喷泉码 PAGEREF _Toc139279127 \h - 7 - HYPERLINK \l _Toc139279128 4、LT码 PAGEREF _Toc139279128 \h - 10 - HYPERLINK \l _Toc139279129 4.1 说明 PAGEREF _Toc139279129 \h - 10 - HYPERLINK \l _Toc139279130 4.2 编码 PAGEREF _Toc139279130 \h - 11 - HYPERLINK \l _Toc139279131 4.2.1 随机度的确定 PAGEREF _Toc139279131 \h - 12 - HYPERLINK \l _Toc139279132 4.2.2 编码的生成 PAGEREF _Toc139279132 \h - 13 - HYPERLINK \l _Toc139279133 4.3 解码 PAGEREF _Toc139279133 \h - 16 - HYPERLINK \l _Toc139279134 4.4 度分布函数设计 PAGEREF _Toc139279134 \h - 18 - HYPERLINK \l _Toc139279135 6、RAPTOR码 PAGEREF _Toc139279135 \h - 22 - HYPERLINK \l _Toc139279136 7、结束语 PAGEREF _Toc139279136 \h - 22 - HYPERLINK \l _Toc139279137 参考文献 PAGEREF _Toc139279137 \h - 23 - HYPERLINK \l _Toc139279138 附录:LT码编码程序及结果 PAGEREF _Toc139279138 \h - 24 - HYPERLINK \l _Toc139279139 致 谢 PAGEREF _Toc139279139 \h - 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 fil