IEEE 802.15.3c 之多碼率低密度同位元檢查解碼器及編碼器的設計與實作

Design and Implementation of Multiple Code-rates LDPC Decoder and Encoder for IEEE 802.15.3c

洪祥譽(Shiang-Yu Hung)

指導教授 ： 周世傑

國立交通大學/電機學院/電子工程系所/碩士(2010年)

https://doi.org/10.6842/NCTU.2010.01014

摘要

在本論文中, 我們呈現了適用於IEEE 802.15.3c規格中四種碼率的低密度同位元檢查(LDPC)編解碼器。為了達到高解碼速度，我們使用了常態化最小和(normalized min-sum)演算法搭配排層流程(row-based layered scheduling)來降低迴圈數。此外，利用可重構8/16/32個輸入的排序器來處理四種碼率的解碼，並擁有幾乎可忽略的硬體代價。我們也提出排序器輸入的重置與繞線事先編排的網路來簡化繞線的複雜度。
編碼器方面，我們針對類循環(QC)-LDPC碼提出了一個更有效率的硬體電路來編碼。而我們實做了一個LDPC的編解碼器，其中也包括一個相加白高斯雜訊(AWGN)的通道。以65-nm CMOS製程實作，在1.1V供應電壓下，此晶片可達到最高5.69Gbps的解碼速度與有436.7mW的功率消耗。所提出的解碼器，在硬體與功率的效率都勝過其它解碼器。最後，我們也將提出的解碼器用在ADRES CGRA處理器來評估其效能。實驗結果指出這個具有16個功能運算單位(FU)的ADRES架構，可比傳統VLIW處理器有12.98倍的效能改善。

關鍵字

低密度同位元檢查 ； 解碼器 ； 編碼器

並列摘要

In this thesis, LDPC encoder and decoder designs supporting four code rates of IEEE 802.15.3c applications are presented. In order to achieve the throughput target, normalized min-sum algorithm with row-based layered scheduling is employed to reduce the iteration number. In addition, reconfigurable 8/16/32-input sorter is designed to deal with four code rates decoding with negligible hardware overhead. Both of the reallocation of sorter inputs and pre-coding routing switch are proposed to simplify the routing complexity.
For the LDPC encoder, an AASR circuit is proposed for QC-LDPC codes to encode codewords with efficient hardware. A LDPC codec including AWGN channel has been implemented. Fabricated in the 65 nm CMOS process, the chip can achieve maximum 5.69Gbps throughput with power of 436.7mW under 1.1V. The proposed LDPC decoder outperforms the others in the aspects of hardware efficiency and power efficiency. Finally, the proposed LDPC decoder is evaluated on the ADRES CGRA processor. Experiment results show that the ADRES architecture based on 16 FUs could outperform conventional VLIW processor by a factor of 12.98.

並列關鍵字

LDPC ； Decoder ； Encoder

參考文獻

[1] Part 15.3: wireless medium access control (MAC) and physical layer (PHY) specifications for high rate wireless personal area networks (WPANs), IEEE Std. P802.15.3c, 2009.

[2] R. G. Gallager, Low-Density Parity-Check Codes. Cambridge, MA: MIT Press, 1963.

[3] A. J. Blanksby and C. J. Howland, “A 690-mW 1-Gb/s 1024-b, rate-1/2 low-density parity-check code decoder,” IEEE J. Solid-State Circuits, vol. 37, pp. 404–412, Mar. 2002.

[4] C. C. Lin, K. L. Lin, H. C. Chang and C.Y. Lee, “A 3.33Gb/s (1200,720) Low-Density Parity Check Code Decoder,” IEEE ESSCIRC, pp. 211-214, Sep. 2005.

[5] C. L. Chen, K. S. Lin, H. C. Chang, W.C. Fang, and C. Y. Lee, "A 11.5-Gbps LDPC decoder based on CP-PEG code construction,” IEEE ESSCIRC, pp. 412-415, Sep. 2009.