研究計畫-專案詳細資料
摘要
低密度同位檢查(low-density parity-check, LDPC)碼的解碼演算法可劃分成信賴傳播(beliefpropagation, BP)與位元轉置(bit-flipping, BF)兩類解碼演算法。BP 類包含了和積(sum-product, SP)與最小和(min-sum, MS) 演算法;另外,BF 類包含了IMWBF、MWBF、WBF 與BF 四種解碼演算法。一般而言,BP 類演算法有很好的改錯品質,其解碼後的位元錯誤率(bit-error rate, BER)甚至可趨近於夏農極限(Shannon limit),但因多次的反覆解碼(iterative decoding)導致解碼複雜度很高。反之,BF 類因運算簡單,故解碼複雜度很低,但BER 品質較差。為了調適BER 品質與解碼複雜度,有些混合式解碼器(hybrid decoder 或稱為bootstrap decoder)被研究出來[20],這些解碼器是先採用BP 類演算法,僅進行1 次解碼,用於改進接收碼字的可信度之後,再進行BF 的多次解碼,但因同一混合式解碼器中必須包含兩類不同演算法,因而會增加硬體電路的系統複雜度。本研究計畫將採用數學方法,嚴謹的推導出新式的LDPC 碼之解碼演算法,此解碼演算法可經由參數的設定,執行SP、MS、IMWBF、MWBF、WBF、BF 及GWBF 等演算法,其中GWBF 是從此新式解碼演算法衍生出來的BF 類演算法。從GWBF 的數學式研判,其BER 品質應該可優於IMWBF演算法,因為僅改變參數就可使同一演算法執行BP 類或BF 類解碼,因此採用此新式演算法的混合式解碼電路將可大幅降低。
Project IDs
系統編號:PB10108-2812
原計畫編號:NSC101-2221-E182-049
原計畫編號:NSC101-2221-E182-049
狀態 | 已完成 |
---|---|
有效的開始/結束日期 | 01/08/12 → 31/07/13 |
Keywords
- 電信工程
- 資訊工程--硬體工程
- 資訊科學--軟體
指紋
探索此研究計畫-專案觸及的研究主題。這些標籤是根據基礎獎勵/補助款而產生。共同形成了獨特的指紋。