低密度同位元檢查碼解碼器架構研究及設計

Abstract

文探討一種錯誤更正碼的技術，低密度同位元檢查碼(Low-Density Parity- Check Code, LDPC)，其中包含碼的組成、碼的編解碼、及其遞迴解碼演算法，進而引入硬體設計的概念，分別探討完全平行式解碼架構、序列解碼架構、部份平行式解碼架構。不同的方式應用於不同的實際情況中。 具有quasi-cyclic半循環特性的同位元檢查矩陣有 個子矩陣，每一個子矩陣為單位矩陣或是其circulant矩陣，以上通稱為circulant 矩陣，其特點為每一個列為上一列的右移。此種矩陣可以建構出一系列的(QC_LDPC) 碼，可藉由定義每一個子矩陣的第一列的第一個一的位置，可找出適合的低密度同位元檢查碼且具有好的解碼效能。 此種半循環低密度同位元檢查碼亦適合部份平行式的解碼器實作，此部份平行式解碼器具有很高的彈性。此外介紹解碼器中主要的運算功能單元，諸如位元點單元及檢查點單元。部份平行式的解碼器結合完全平行式及序列式低密度同位元檢查碼解碼器優點，提供非常好硬體的方案，諸如可避免完全式解碼器大量繞線的問題，及序列式速度慢且需要大面積的記憶體，因此部份平行式的同位元檢查碼解碼器已成為現今低密度同位元檢查碼解碼器設計主流。 最終探討及實作部份平行式的同位元檢查碼解碼器，此架構之解碼器之同位元檢查矩陣具有特殊規律的結構，其優點為方便編碼器實作於移位暫存器。而解碼器之負責運算功能單元間的訊息的傳遞控制邏輯，可藉由簡單的累加器來產生所需要的記憶體位址，大幅降低以完全平行式設計方式所需的大量繞線。

This Thesis discusses an error correction technology, Low-Density Parity Check (LDPC) code, as well as its code constructions, encoding methods and decoding algorithms. Partially parallel decoder design methodology provides appropriate trade-off between hardware complexity and decoding throughput. Partially parallel decoder also combines the advantages from both the LDPC fully parallel decoder and serial decoder. Many Quasi-Cyclic LDPC codes have been studied and developed. These kinds of QC_LDPC codes not only reduce the memory addressing complexity in a decoder design but also the encoding complexity. Other compatible QC_LDPC codes have also been proposed. In this Thesis, we choose a code construction method similar to [27] to implement a partially parallel decoder suitable for the family of (3, 6)-regular LDPC codes. A array of circulant sub-matrices can be used to represent the parity check matrix Hqc of a QC_LDPC code. A family of structured QC_LDPC codes can be constructed by shifting the identity sub-matrix into different circulant sub-matrices. These kinds of QC_LDPC codes are suitable for partially parallel decoder. And its construction provides flexibility in hardware design.