Abstract
低密度奇偶檢查碼(LDPC codes)已經在各種不同的應用中引起了大家廣泛的研究興趣，並且也被不少的通訊標準所引用與討論，但是大部份目前所涉及到的應用與通訊標準都僅集中於二位元的低密度奇偶檢查碼的討論，而非二位元低密度奇偶檢查碼因為受限於它的解碼複雜度和在硬體實現上的難度，所以目前甚少被提及。但是，非二位元低密度奇偶檢查碼的高效解碼性能卻引起了我們的研究興趣。在本篇論文中，我們提出了一個非二位元類循環低密度奇偶檢查碼的解碼架構，此解碼架構對於任何非二位元類循環低密度奇偶檢查碼都有很高的適應性。在解碼架構中，我們所提出的旋轉網路(permutation network)架構有效的處理了在檢查點(check node)運算中涉及到伽羅瓦代數體(Galois field)的乘法運算，因此大量的減少了硬體架構中在處理乘法運算所需要付出的複雜度。另外，我們也提出了一個最小尋找器的硬體架構，此最小尋找器架構結合所規劃的過濾方法，我們在解碼架構中實現了非二位元類循環低密度奇偶檢查碼的選擇式演算法，進而減少檢查點運算中所需要的處理時間，提高吞吐量。此外，有鑒於希望加快解碼的收斂速度而減少欲達到相同解碼性能所需要的疊代次數，在我們的解碼架構中也引用了分層解碼的方式。最後，我們使用UMC 90-nm CMOS製程實現了一個(248,137),在GF(32)下的非二位元低密度奇偶檢查碼解碼架構來展示我們的構想。