Title :
Low-Power Memory-Reduced Traceback MAP Decoding for Double-Binary Convolutional Turbo Decoder
Author :
Cheng-Hung Lin ; Chun-Yu Chen ; Tsung-Han Tsai ; An-Yeu Wu
Author_Institution :
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei
fDate :
5/1/2009 12:00:00 AM
Abstract :
Iterative decoding of convolutional turbo code (CTC) has a large memory power consumption. To reduce the power consumption of the state metrics cache (SMC), low-power memory-reduced traceback maximum a posteriori algorithm (MAP) decoding is proposed. Instead of storing all state metrics, the traceback MAP decoding reduces the size of the SMC by accessing difference metrics. The proposed traceback computation requires no complicated reversion checker, path selection, and reversion flag cache. For double-binary (DB) MAP decoding, radix-2times2 and radix-4 traceback structures are introduced to provide a tradeoff between power consumption and operating frequency. These two traceback structures achieve an around 20% power reduction of the SMC, and around 7% power reduction of the DB MAP decoders. In addition, a high-throughput 12-mode WiMAX CTC decoder applying the proposed radix-2times2 traceback structure is implemented by using a 0.13-mum CMOS process in a core area of 7.16 mm2. Based on postlayout simulation results, the proposed decoder achieves a maximum throughput rate of 115.4 Mbps and an energy efficiency of 0.43 nJ/bit per iteration.
Keywords :
CMOS memory circuits; WiMax; binary codes; cache storage; convolutional codes; maximum likelihood decoding; turbo codes; CMOS process; WiMAX CTC decoder; double-binary MAP decoding; double-binary convolutional turbo decoder; low-power memory-reduced traceback MAP decoding; maximum a posteriori algorithm; power consumption; size 0.13 mum; state metrics cache; traceback computation; CMOS process; Convolutional codes; Energy consumption; Frequency; Iterative algorithms; Iterative decoding; Sliding mode control; Throughput; Turbo codes; WiMAX; Low-power design; maximum a posteriori (MAP) algorithm; turbo decoder;
Journal_Title :
Circuits and Systems I: Regular Papers, IEEE Transactions on
DOI :
10.1109/TCSI.2009.2017118