Property | Value |
Name | NCL-TR-2010002 |
Description |
Optimizing Degree Distributions in LT Codes by Using The Multiobjective Evolutionary Algorithm Based on Decomposition
Abstract: LT codes are the first practical framework of digital fountain codes and have been widely used as fundamental components in many communication applications. The coding behavior of LT codes is majorly decided by a probability distribution of codeword degrees. In order to customize a degree distribution for different purposes or characteristics, a multiobjective evolution algorithm is introduced to optimize degree distributions for LT codes in this paper. Two crucial performance indicators of LT codes are considered in the present work, because minimizing the overhead of extra data packets is more important in some applications, while limiting the computational cost of the coding system in others. To flexibly handle the problem, MOEA/D is applied to optimize the two objectives simultaneously. We expect to find out the Pareto front (PF) formed by partial optimal solutions and provide the available degree distributions for different types of LT codes applications. Not only promising results are presented in this paper, but also the behavior of LT codes are thoroughly explored by optimizing the degree distribution for multiple objectives. |
Filename | NCL-TR-2010002.pdf |
Filesize | 238.27 kB |
Filetype | pdf (Mime Type: application/pdf) |
Creator | ypchen |
Created On: | 03/01/2010 18:54 |
Viewers | Everybody |
Maintained by | Editor |
Hits | 2822 Hits |
Last updated on | 12/09/2010 12:03 |
Homepage |