An Adaptive Algorithm and Stopping Criterion for LDPC Decoding

應用於LDPC解碼之調適性演算法及停止準則

陳作舟(Tso-Cho Chen)

《中華科技大學學報》 48期 (2011/07) Pp. 101-120

https://doi.org/10.7095/JCUST.201107.0101

摘要

本文乃針對低密度奇偶檢查碼之解碼方法提出調適性及早期停止方法以加速資訊傳遞演算法的收斂。新的演算法乃依據解碼器前後兩次軟輸出之事後機率分佈的交互熵來決定。經由消息理論的推演及模擬結果，驗證本文所提出的調適性演算法及早期停止法則的有效性。本文所提出的方法與傳統訊息傳遞演算法比較，除可顯著減少解碼的疊代次數，且保有更佳的性能。

並列摘要

A new adaptive and early stopping scheme for low-density parity-check (LDPC) decoding is proposed for accelerating the convergence of message-passing algorithms. The new algorithm is based on the cross-entropy between two consecutive a posteriori probabilities distribution of the soft output of decoder. Information-theoretic support and extensive simulations are provided to demonstrate the efficiency of the proposed adaptive algorithm and early stopping criterion. The proposed scheme can significantly reduce the average number of iterations of decoder while having a comparable or even better performance than conventional message-passing algorithms.

並列關鍵字

Low-density parity-check code ； Adaptive decoding ； Cross-entropy ； Message-passing algorithms