類比式停止疊代最小和低密度同位元校驗碼解碼器晶片設計

Analog IC Design of Min-Sum LDPC Decoder with the Stopping Iteration

邱勝頌(Sheng-Sung Chiu)

指導教授 ： 李文達

國立臺北科技大學/電資學院/電腦與通訊研究所/碩士(2011年)

https://doi.org/10.6841/NTUT.2011.00621

摘要

停止疊代機制常見於數位式解碼器中，在類比式解碼器中較無學者研究，因此本論文提出一個類比式停止疊代最小和解碼器晶片，此解碼器的電路是以低密度同位元校驗碼為基本架構，並以電流模式電路來完成，為減少硬體複雜度，演算法使用最小和演算法。由於低密度同位元校驗碼解碼器演算法為疊代運算，因此疊代的次數將對整體解碼器影響非常大。所以我們也提出一個具有停止疊代功能的類比解碼器，除了可在吞吐量及解碼效能有效提升外，同時也降低了整體的功率消耗，與典型的解碼器在功率速度比下，可有效地減少90%的消耗。
　　最後，我們將所提出的類比式停止疊代(32,8)最小和解碼器，以TSMC 0.18μm 1P6M CMOS 製程技術設計實體驗證，此晶片包含20125顆電晶體，其工作電壓為1.8V，平均解碼吞吐量為216-Mb/s，平均功率消耗為4.98mW，功率速度比為0.02nJ/b，整個晶片面積為1.213 × 1.213 mm2，不含I/O PAD面積為0.64 mm2。

關鍵字

類比式解碼器 ； 電流模式電路 ； 最小和演算法 ； 低密度同位元校驗碼 ； 停止疊代

並列摘要

The stopping iteration method is wildly used in digital decoder design; however, there are few analog decoders employ this method. Hence, we propose an analog min-sum decoder with stopping iteration method that has advantages on throughput, decoding performance, and power consumption speed ratio. Our decoder is based on LDPC codes and the min-sum algorithm, and we use the current mode circuit to implement design. Experimental results show that our decoder can save 90% power consumption speed ratio compared with traditional decoder.
　　The proposed analog min-sum (32,8) decoder with stopping iteration method is implemented by using TSMC 0.18μm 1P6M CMOS technology. The core size is 0.64 mm2 with 20125 transistors. The operation voltage of our decoder is 1.8V and can achieve 216Mb/s throughput while power consuming 4.98 mW.

並列關鍵字

Analog decoder ； current mode ； Min-Sum ； LDPC ； stopping iteration

參考文獻

[1] C. E. Shannon, “A mathematical theory of communication,” Bell Syst. Tech. J., vol. 27, pp. 379 - 423, Jul. 1948.

[2] C. Berrou, A. Glavieux, and P. Thitmajshima, “Near Shannon limit error-correcting coding and decoding: turbo-codes,” in Proc. IEEE Int. Conf. Communications, Geneva, pp. 1064 - 1070 May. 1993.

[3] D. J. C. MacKay and R. M. Neal, “Near Shannon-limit performance of low-density parity-check codes,” Electronic Letters, vol. 32, no. 18, pp. 1645 - 1646, Aug. 1996.

[4] R. G. Gallager, “Low-density parity-check codes,” IEEE Trans. Information Theory, vol. 8,pp. 21 - 28, Jan 1962.

[5] D. Vogrig, A. Gerosa, A. Neviani, A. Graell I. Amat, G. Montorsi, and S. Benedetto, “A 0.35-μm CMOS analog turbo decoder for the 40-bit rate 1/3 UMITS channel code,” IEEE J. Solid-State Circuits, vol. 40, no. 3, pp. 753 - 762, Mar. 2005.