增強吞吐量及效率之低密度奇偶校驗編解碼器 超大型積體電路設計

VLSI Design Techniques of LDPC Codec for Enhanced Throughput and Efficiency

詹承洲(Cheng-Zhou Zhan)

指導教授 ： 吳安宇

國立臺灣大學/電機資訊學院/電子工程學研究所/碩士(2007年)

https://doi.org/10.6342/NTU.2007.10531

摘要

在新一代的通信標準中，有不少系統都採用低密度奇偶校驗編碼(low-density parity-check, LDPC)，舉凡IEEE 802.16e(mobile WiMAX)、IEEE 802.11n以及百億位元傳輸系統(10GBase-T)皆為此類。對於通道解碼器速度的要求也越來越大，從IEEE 802.16e的每秒數十百萬位元，到IEEE 802.11n的每秒數億位元，甚至是10GBase-T系統的每秒百億位元，都顯示了對速度上更進一步的要求。為了增加傳輸的可靠性，低密度奇偶校驗編碼(low-density parity-check, LDPC)成為通訊系統中極為重要通道編碼(channel coding)的模組，提供更強大的錯誤更正能力。
低密度奇偶校驗編碼最早是由Robert Gallager博士在1962年於其博士論文中發表，並且已被證實具有極為優越的性能。然而當時的科技卻無法實現這種編碼系統，也就逐漸被人們所遺忘。直到三十多年後，隨著超大型積體電路的製程不斷的演進，要實現低密度奇偶校驗編碼已不再是不可能的任務，才再度引起人們廣泛討論與研究。
本論文的目標是在支援單模IEEE 802.11n標準的無線通訊系統下，針對編碼器，利用簡單的邏輯電路來實現硬體；針對解碼器，提出一套有效率的設計流程，透過基本矩陣的行列重排、運算單元的重疊運算和提早結束機制等，設計出具有彈性化的硬體架構，其優點是縮小晶片的面積、提高硬體的使用率、縮短解碼所花費時間、彈性調整解碼的吞吐量和低功率的消耗。
在硬體實作上，透過標準單元的設計流程，利用TSMC 0.13um的先進製程來實現符合IEEE 802.11n單模之低密度奇偶校驗編碼的編解碼器，所實現的晶片面積為2.65mm×2.65mm。

關鍵字

低密度 ； 吞吐量 ； 奇偶校驗碼 ； 效率 ； 無線通訊

並列摘要

In modern communication systems, the low-density parity-check (LDPC) codes are adopted in several ones, such as IEEE 802.16e (mobile WiMAX), IEEE 802.11n, and 10GBase-T system. The demand for speed of the channel decoder grows from the tens of Mbps of IEEE 802.16e standard, hundreds of Mbps of IEEE 802.11n standard, to 10 Gbps of 10GBase-T system. This indicates that the need for the speed of the channel decoder is growing rapidly. To increase the reliability of the transmission, LDPC codes have become an important channel-decoding module in the communication systems.
LDPC codes are first discovered by Dr. Galleger in 1962, and are proved to have great abilities for channel decoding. The technology in 1962 was not advanced enough to support these complex designs of LDPC codes, and it was rediscovered in the late 19 century.
The goal of this thesis is to propose several techniques to improve the throughput, hardware utilization efficiency (HUE), and an early termination scheme to reduce the decoding latency. In hardware implementation, we will construct a simplified LDPC encoder suitable for the IEEE 802.11n standard, and construct the LDPC decoder by using the techniques mentioned in this thesis to prove the feasibility of our algorithms and techniques.
We use the 0.13 technology of the cell-based design flow to implement our LDPC-codec chip suitable for single-mode IEEE 802.11n standard, and the chip area is 2.65mm×2.65mm.

並列關鍵字

LDPC ； throughput ； efficiency ； IEEE 802.11n ； wireless

參考文獻

[1] R. Gallager, “Low-Density Parity-Check Codes,” IRE Trans. Inf. Theory, vol. 7, pp. 21–28, Jan. 1962.

[2] D. J. C. MacKay, “Good Error-Correcting Codes based on Very Sparse Matrices,” IEEE Trans. Inf. Theory, Vol. 45, No. 3, pp. 399–431, Jan. 1999.

[5] X.-Y. Hu, E. Eleftheriou, D.-M. Arnold, and A. Dholakia, “Efficient implementations of the sum-product algorithm for decoding LDPC codes,” in Proc. IEEE Globecom, Vol 2, pp. 1036–1036, Nov. 2001.

[6] A. Matache, et-al, “Stopping rules for turbo decoders,” JP: TMO Progress Report, pp. 42–142, Aug. 15, 2000.

[8] T. Richardson and R. Urbanke, “Efficient encoding of low-density parity-check codes,” IEEE Trans. Inf. Theory, Vol. 47, No. 2, pp. 638–656, Feb. 2001.