Details for NCL-TR-2010002
PropertyValue
NameNCL-TR-2010002
Description
Optimizing Degree Distributions in LT Codes by Using The Multiobjective Evolutionary Algorithm Based on Decomposition
Chen, Chih-Ming, Chen, Ying-ping, Shen, Tzu-Ching, & Zao, John K.
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.
FilenameNCL-TR-2010002.pdf
Filesize238.27 kB
Filetypepdf (Mime Type: application/pdf)
Creatorypchen
Created On: 03/01/2010 18:54
ViewersEverybody
Maintained byEditor
Hits2822 Hits
Last updated on 12/09/2010 12:03
Homepage