標題: 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.
資訊工程學系
Department of Computer Science
公開日期: 2010
摘要: Luby Transform code (LT code) is the first practical digital fountain code and has been widely used as basic components in many communication applications. The coding behavior of LT code is mainly decided by a probability distribution of codeword degrees. In order to customize a degree distribution for different purposes, multi-objective evolutionary algorithm is introduced to optimize degree distributions in this paper. Two critical performance indicators of LT code are considered in our experiments. Some applications hope to minimize the overhead of extra packets and some require to limit the computational cost of the coding system. To handle this problem, MOEA/D is applied to optimize two objectives simultaneously. We expect to obtain the Pareto front (PF) formed by partial optimal solutions and provide those available degree distributions to different LT code applications. Not only promising results are represented in this paper but also the behavior of LT code is thoroughly explored by optimizing the degree distribution according to multi-objectives.
URI: http://hdl.handle.net/11536/25976
ISBN: 978-1-4244-8126-2
期刊: 2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC)
顯示於類別:會議論文