CFP last date
20 January 2025
Reseach Article

A Pipelined Architecture for High Throughput Efficient Turbo Decoder

Published on December 2011 by S. M. Karim, Girish Mahale, Indrajit Chakrabarti
International Conference on Electronics, Information and Communication Engineering
Foundation of Computer Science USA
ICEICE - Number 1
December 2011
Authors: S. M. Karim, Girish Mahale, Indrajit Chakrabarti
f52cbc4e-bd39-4e46-a126-b5329ff74c3f

S. M. Karim, Girish Mahale, Indrajit Chakrabarti . A Pipelined Architecture for High Throughput Efficient Turbo Decoder. International Conference on Electronics, Information and Communication Engineering. ICEICE, 1 (December 2011), 12-16.

@article{
author = { S. M. Karim, Girish Mahale, Indrajit Chakrabarti },
title = { A Pipelined Architecture for High Throughput Efficient Turbo Decoder },
journal = { International Conference on Electronics, Information and Communication Engineering },
issue_date = { December 2011 },
volume = { ICEICE },
number = { 1 },
month = { December },
year = { 2011 },
issn = 0975-8887,
pages = { 12-16 },
numpages = 5,
url = { /specialissues/iceice/number1/4251-iceice005/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Special Issue Article
%1 International Conference on Electronics, Information and Communication Engineering
%A S. M. Karim
%A Girish Mahale
%A Indrajit Chakrabarti
%T A Pipelined Architecture for High Throughput Efficient Turbo Decoder
%J International Conference on Electronics, Information and Communication Engineering
%@ 0975-8887
%V ICEICE
%N 1
%P 12-16
%D 2011
%I International Journal of Computer Applications
Abstract

This paper presents a new pipelined architecture of Turbo decoder which runs at nearly four times the speed of a recently reported architecture with a reasonable increase in hardware. The proposed architecture is based on block-interleaved pipelining technique which enables the pipelining of the add-compare-select-offset (ACSO) kernels. Moreover next iteration initialization (NII) method has been adapted in the proposed work to initialize sliding window border values. The decoder chip consumes 219.8 mW of power at a maximum operating frequency of 192.3 MHz when implemented using 0.18 μm CMOS technology. Synthesis results indicate that the designed turbo decoder can achieve a decoding throughput of 38.46 Mb/s with an energy efficiency of 1.14 nJ/ bit/ iteration at the maximum operating frequency. The proposed architecture is therefore considered suitable for a real time wireless application such as video-telephony in mobile networks.

References
  1. C. Berrou, A. Glavieux, and P. Thitimajshima, “Near Shannon limit error-correcting coding and decoding: Turbo codes,” in Proc. IEEE Int. Conf. Communications, Geneva, Switzerland, pp. 1064–1070, May 1993.
  2. Third Generation Partnership Project, “3GPP home page,” www.3gpp.org.
  3. Japan’s Proposal for Candidate Radio Transmission Technology on IMT-2000: W-CDMA
  4. Online. Available: http://www.arib.or.jp/IMT-2000/proponent.
  5. Telemetry Channel Coding, Consultative Committee for Space Data Systems (CCSDS), Blue book 101.0-B-4, May 1999.
  6. C. Douillard, M. Jezequel, C. Berrou, N. Brengarth, J. Tousch, and N. Pham, “The turbo codec standard for DVB-RCS,” in Proc. 2nd Int. Symp. Turbo Codes and Related Topics, Brest, France, Sept. 2000.
  7. J. Kaza and C. Chakrabarti, “Design and implementation of low-energy turbo decoders,” IEEE Trans. VLSI Systems, vol. 12, no. 9, pp. 968–977, Sep. 2004.
  8. P. Robertson, P. Hoeher, and E. Villebrun, “Optimal and sub-optimal maximum a posteriori algorithms suitable for turbo decoding,” European Trans. Telecomm., vol. 8, no. 2, Mar.-Apr. 1997.
  9. E. Boutillon, W. J. Gross, and P. G. Gulak, “VLSI architectures for the map algorithm,” IEEE Transactions on Communications, vol. 51, no. 2, pp. 175-185, Feb 2003.
  10. G. Prescher, T. Gemmeke, and T. Noll, “A Parameterizable Low-Power High-Throughput Turbo-Decoder,” in Proc. 2005 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2005), Philadelphia, Pennsylvania, USA, pp. V–25–28, Mar. 2005.
  11. D. Gnaedig, E. Boutillon, J. Tousch, and M. Jezequel, “Towards an optimal parallel decoding of turbo codes,” in Proc. 4nd International Symposium on Turbo Codes & Related Topics, Apr. 2006.
  12. O. Muller, A. Baghdadi, and M. Jezequel, “From Parallelism Levels to a Multi-ASIP Architecture for Turbo Decoding,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 17, no. 1, pp. 92–102, Jan. 2009.
  13. T. Miyauchi, K. Yamamoto, and T. Yokokawa, “High-performance programmable SISO decoder VLSI implementation for decoding turbo codes,” in Proc. IEEE Global Telecommunications Conf., vol. 1, pp. 305–309, 2001.
  14. M. Bickerstaff, L. Davis, C. Thomas, D. Garret, and C. Nicol, “A 24 Mb/s radix-4 LogMAP turbo decoder for 3 GPP-HSDPA mobile wireless,” in IEEE ISSCC Dig. Tech. Papers, pp. 150–151, 2003.
  15. S. Lee, N. Shanbhag, and A. C. Singer, “A 285 MHz pipelined MAP decoder in 0.18 um CMOS”, IEEE J. Solid-State Circuits, vol. 40, no. 8, pp. 1718–1725, Aug. 2005.
  16. Seok-Jun Lee, Naresh R. Shanbhag, and Andrew C. Singer, “Area-efficient high-throughput MAP decoder architectures,” ICASSP, pages 25–28, 2005.
  17. J. Dielissen and J. Huiskens, “State Vector Reduction for Initialization of Sliding Windows MAP,” in Proc. 2nd International Symposium on Turbo Codes & Related Topics, Brest, France, pp. 387–390, Sep. 2000.
  18. J. Woodard and L. Hanzo, “Comparative study of turbo decoding techniques: An overview”, IEEE Trans. Vehicular Technology, vol 49 no. 6, pp. 2208–2233, Jun 2000.
  19. M. C. Shin and I. C. Park, (2007). “SIMD processor-based turbo decoder supporting multiple third-generation wireless standards”, IEEE Trans. Very Large Scale Integration (VLSI) Syst., vol. 15, no. 7, pp. 801–810, Jul. 2007.
Index Terms

Computer Science
Information Sciences

Keywords

Iterative turbo decoder high speed architecture sliding window block interleaved pipelining pipelined ACSO