標題: Self-compensation technique for simplified belief-propagation algorithm
作者: Liao, Yen-Chin
Lin, Chien-Ching
Chang, Hsie-Chia
Liu, Chih-Wei
電子工程學系及電子研究所
Department of Electronics Engineering and Institute of Electronics
關鍵字: belief-propagation;dynamic normalization;iterative decoding;low-density parity-check (LDPC) codes;min-sum algorithm;self compensation
公開日期: 1-六月-2007
摘要: The min-sum algorithm is the most common method to simplify the belief-propagation algorithm for decoding low-density parity-check (LDPC) codes. However, there exists a performance gap between the min-sum and belief-propagation algorithms due to nonlinear approximation. In this paper, a self-compensation technique using dynamic normalization is thus proposed to improve the approximation accuracy. The proposed scheme scales the min-sum algorithm by a dynamic factor that can be derived theoretically from order statistics. Moreover, applying the proposed technique to several LDPC codes for DVB-S2 system, the average signal-to-noise ratio degradation, which results from approximation inaccuracy and quantization error, is reduced to 0.2 dB. Not only does it enhance the error-correcting capability of the min-sum algorithm, but the proposed self-compensation technique also preserves a modest hardware cost. After realized with 0.13-mu m standard cell library, the dynamic normalization requires about 100 additional gates for each check,node unit in the min-sum algorithm.
URI: http://dx.doi.org/10.1109/TSP.2007.893976
http://hdl.handle.net/11536/10765
ISSN: 1053-587X
DOI: 10.1109/TSP.2007.893976
期刊: IEEE TRANSACTIONS ON SIGNAL PROCESSING
Volume: 55
Issue: 6
起始頁: 3061
結束頁: 3072
顯示於類別:期刊論文


文件中的檔案:

  1. 000246705500025.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。