低密度奇偶校验码之基于可靠度多位元翻转解码演算法 - 中华科技大学.pdf

Journal of China University of Science and Technology Vol.59-2014.04 低密度奇偶校驗碼之基於可靠度多位元翻轉解碼演算法 Reliability-Based Multibit-Flipping Decoding Algorithm for Low-Density Parity-Check Codes 1 2 陳作舟 ，尤郁崑 Tso-Cho Chen1 ，Yu-Kun Yu2 中華科技大學 航空電子系副教授 1 中華科技大學飛機系統工程研究所 2 Department of Avionics, China University of Science and Technology1 Graduate Institute of Aircraft System Engineering, China University of Science and Technology2 摘 要 本文針對低密度奇偶校驗(LDPC)碼，提出一個基於可靠度之多位元翻轉解碼 演算法，在每次疊代中翻轉多個位元 。多位元翻轉的準則是依據不可靠的位元位 置， 而翻轉判決的臨界值 (亦即是翻轉的位元數可) 在解碼的 過程中動態調整 。所提 出的演算法是以置信度傳遞解碼演算法 為基礎，再由理論推導而得 。而提出的解 碼器與傳統的加權位元翻轉及 多位元翻轉解碼器相比 ，可提供更快的收斂速度和 更佳的性能 。模擬結果證明，所提出演算法在性能與複雜度之間獲得了很好的權 衡。 關鍵詞：低密度奇偶校驗碼、 多位元翻轉演算法 、置信渡傳遞解碼演算法。 Abstract A reliability-based multibit-flipping decoding algorithm which flips multiple bits in each iteration is proposed for low-density parity-check (LDPC) codes. The multibit-flipping criterion is based on the least reliable positions in which the flipping threshold (i.e., number of flipping bits) 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. 61 低密度奇偶校驗碼之基於可靠度多位元翻轉解碼演算法 Keywords: LDPC codes, multibit-flipping algorithm, belief propagation algorithm. 一、前言 低密度奇偶校驗 (LDPC)碼可用不同 方法來解碼，例如 : 軟式判決 (soft-decision)[ 1,