一种迭代方法的RS喷泉码的编译码算法

数字喷泉编码可以解决类似广播通信等应用中因为重发带来的效率下降和时延增加等问题,而Reed-Solo-mon编码(RS码)在理论上可以作为数字喷泉码使用,但是传统的RS译码算法太过复杂,针对这个问题,提出了RS数字喷泉码的编码方案,给出了RS数字喷泉码的迭代译码算法,与传统RS译码方案相比,该方案运算量小,译码延时降低明显.仿真结果表明,采用RS数字喷泉码的系统能够明显地降低数据包的发送数量,提高系统效率.

Iterative coding and decoding algorithm of RS fountain code

In broadcast communication system, the retransmission of date decreases communication efficiency and increases transmission delay. Digital fountain code can solve such kind of problems and Reed-Solomon code can be used as digital fountain code theoretically, but the conventional decoding methods of RS code were too complicated. To solve these problems, the paper at first presented the coding algorithm of RS fountain code and then described the iterative decoding algorithm in details. Compared with the conventional decoding algorithm, the proposed algorithm decreases the computation and decoding delay obviously. Simulations show that this RS digital fountain code can evidently lower the number of sending dates and improve the efficiency of the system.