|
|
|
| Finite Length Analysis of Fountain Codes Based on Stopping Set |
| Lin Guang-rong Yi Na Dong Ming-ke Liang Qing-lin |
| Dept. of Electronics, Peking University, Beijing 100871, China |
|
|
|
|
Abstract Digital Fountain is a packet oriented FEC technology for erasure channels. And the performance of fountain codes is limited by the distribution of stopping sets. In the paper, a pair of bounds was proposed to estimate the decoding failure probability of finite length fountain codes. And a search algorithm of low complexity was presented to get the stopping set distribution. The comparisons show that the upper and lower bounds are very close to the simulation results.
|
|
Received: 26 April 2007
|
|
|
|
Corresponding Authors:
Lin Guang-rong
|
|
|
|
|
|
|
2008, Vol. 30 
