An Efficient Multibit-Flipping Decoding Algorithm for LDPC Codes

LDPC碼之高效率多位元翻轉解碼演算法

陳作舟(Tso-Cho Chen)

《中華科技大學學報》 57期 (2013/10) Pp. 15-24

摘要

本文乃針對低密度奇偶檢查碼提出每次疊代可翻轉多個位元之多位元翻轉解碼演算法。本文所提出的多位元翻轉準則，乃是依據最低可靠度的位元位置進行翻轉，而依可靠度計量的位元翻轉門檻，將會隨著每次疊代做動態的調適。所提出的解碼器可快速的收斂，而且性能比傳統權重位元翻轉及多位元翻轉演算法為佳。模擬結果顯示所提出的演算法，可在性能與複雜度之間，獲得很好的權衡。

關鍵字

低密度奇偶檢查碼 ； 多位元翻轉解碼演算法 ； 權重位元翻轉

並列摘要

A multibit-flipping (MBF) decoding algorithm which flips multiple bits in each iteration is proposed for low-density parity-check (LDPC) codes. The multibit-flipping criterion is devised based on the least reliable positions in which reliability measure threshold is dynamically adapted during the decoding process. The proposed decoder converges faster and provides better performances than the conventional weighted bit-flipping and multibit-flipping decoders. Simulation results demonstrate that the proposed algorithm achieves a good tradeoff between performance and complexity.

並列關鍵字

low-density parity-check codes ； multibit-flipping decoding algorithm ； weighted bit-flipping