標題: A Practical Optimization Framework for the Degree Distribution in LT Codes
作者: Chen, Chih-Ming
Chen, Ying-Ping
Shen, Tzu-Ching
Zao, John K.
資訊工程學系
Department of Computer Science
關鍵字: LT codes;degree distribution;forward error correction;evolutionary algorithms;digital fountain
公開日期: 1-Nov-2013
摘要: LT codes are the first practical rateless codes whose reception overhead totally depends on the degree distribution adopted. The capability of LT codes with a particular degree distribution named robust soliton has been theoretically analyzed; it asymptotically approaches the optimum when the message length approaches infinity. However, real applications making use of LT codes have finite number of input symbols. It is quite important to refine degree distributions because there are distributions whose performance can exceed that of the robust soliton distribution for short message length. In this work, a practical framework that employs evolutionary algorithms is proposed to search for better degree distributions. Our experiments empirically prove that the proposed framework is robust and can customize degree distributions for LT codes with different message length. The decoding error probabilities of the distributions found in the experiments compare well with those of robust soliton distributions. The significant improvement of LT codes with the optimized degree distributions is demonstrated in the paper.
URI: http://dx.doi.org/10.1587/transcom.E96.B.2807
http://hdl.handle.net/11536/23285
ISSN: 0916-8516
DOI: 10.1587/transcom.E96.B.2807
期刊: IEICE TRANSACTIONS ON COMMUNICATIONS
Volume: E96B
Issue: 11
起始頁: 2807
結束頁: 2815
Appears in Collections:Articles


Files in This Item:

  1. 000327168100012.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.