DocumentCode
1188456
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
Volume
56
Issue
5
fYear
2009
fDate
5/1/2009 12:00:00 AM
Firstpage
1005
Lastpage
1016
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;
fLanguage
English
Journal_Title
Circuits and Systems I: Regular Papers, IEEE Transactions on
Publisher
ieee
ISSN
1549-8328
Type
jour
DOI
10.1109/TCSI.2009.2017118
Filename
4799152
Link To Document