標題: A New Genetics-Aided Message Passing Decoding Algorithm for LDPC Codes
作者: Hung, Jui-Hui
Lu, Yi-De
Chen, Sau-Gee
電子工程學系及電子研究所
Department of Electronics Engineering and Institute of Electronics
關鍵字: channel coding;LDPC codes;genetic algorithm;ML decoding
公開日期: 1-Jan-2012
摘要: The popular LDPC decoding algorithms based on the message passing (MP) algorithm have high decoding performances. However, they are noticeably inferior to the maximum likelihood (ML) decoding algorithm. This work proposes a genetics-aided message passing (GA-MP) algorithm by applying a new genetic algorithm to MP algorithm. As a result, significantly performance improvement over MP algorithm can be achieved. Besides, compared with other genetic-aided decoding algorithms, the proposed algorithm has much better performances and much lower computational complexity. Simulations show that the decoding performance of GA-MP algorithm can achieve performances very close to the algorithm, while outperform MP algorithm. Besides, its performance will grow proportionally with the generation number without leveling off as observed in conventional MP algorithms, under high SNR condition.
URI: http://hdl.handle.net/11536/150594
ISSN: 1550-2252
期刊: 2012 IEEE VEHICULAR TECHNOLOGY CONFERENCE (VTC FALL)
Appears in Collections:Conferences Paper