• 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