Abstract
低密度奇偶檢查(Low-density parity-check, LDPC)碼為一類具有強大改錯能力的錯誤更正碼，且已被應用於多種通訊傳訊中。然而在需要多碼率及多碼長的應用中，實現一個低複雜度且能支援多種模式的低密度奇偶檢查碼解碼器仍然是一個困難的挑戰。在這篇論文中，我們提出了一種任務安排的方法，可將類循環低密度奇偶檢查(QC-LDPC)碼的解碼運算細切為數個較小的運算集合，稱為任務。任務安排演算法可將各種不同定義的類循環低密度奇偶檢查碼的解碼運算細切為較小且相似的任務，進而實現一可被高度重覆使用的任務運算器進行解碼運算。基於任務安排演算法所定義的任務以及任務運算器，我們也提出用於控制記憶體存取的位址產生器，以及運算單元中的二階搜尋器的實現方法。使用這些技術，我們完成一低複雜度且支援多種不同規範循環低密度奇偶檢查碼解碼運算的多模態解碼器。此外，我們也提出重覆使用解碼器的記憶體及繞線網路來達成階層編碼運算的方法，以及和編碼電路共用硬體資源的提前終止電路，於是編碼運算能夠在僅增加非常少量的複雜度後被支援。綜合以上的方法，我們設計了一個可支援WiMAX規範中共114種不同的類循環低密度奇偶檢查碼的編碼及解碼器電路。此電路晶片在90奈米製程實現下，核心面積僅有0.679 $mm^2$，且在操作頻率為400 MHz時最高可到達到800Mb/s的編碼吞吐量及200 Mb/s的解碼吞吐量。