A 18-Mbp/s, 8-State, High-Speed Turbo Decoder

  • Jung Ji-Won (Department of Radio Science & Engineering, Korea Maritime University) ;
  • Kim Min-Hyuk (Department of Radio Science & Engineering, Korea Maritime University) ;
  • Jeong Jin-Hee (Department of Radio Science & Engineering, Korea Maritime University)
  • Published : 2006.09.01


In this paper, we propose and present implementation results of a high-speed turbo decoding algorithm. The latency caused by (de) interleaving and iterative decoding in a conventional maximum a posteriori(MAP) turbo decoder can be dramatically reduced with the proposed design. The source of the latency reduction is come from the combination of the radix-4, dual-path processing, parallel decoding, and rearly-stop algorithms. This reduced latency enables the use of the turbo decoder as a forward error correction scheme in real-time wireless communication services. The proposed scheme results in a slight degradation in bit-error rate(BER) performance for large block sizes because the effective interleaver size in a radix-4 implementation is reduced to half, relative to the conventional method. Fixed on the parameters of N=212, iteration=3, 8-states, 3 iterations, and QPSK modulation scheme, we designed the adaptive high-speed turbo decoder using the Xilinx chip (VIRTEX2P (XC2VP30-5FG676)) with the speed of 17.78 Mb/s. From the results, we confirmed that the decoding speed of the proposed decoder is faster than conventional algorithms by 8 times.


Turbo Code;Radix-4;Dual-Path Processing;Parallel Decoding;Early-Stop;FPGA


  1. C. Berrou, A. Glavieus, and P. Thitimajshima, 'Near shanon limit error-correcting coding and decoding: Turbo-codes', Proc. ICC93, pp. 1064-1070, May 1993
  2. S. Benedetto et al., 'Soft output decoding algorithm in iterative decoding of codes', TDA Progress Rep. 42-124, Jet Propulsion Lab., Pasadena, CA, pp. 63-87, Feb. 1996
  3. S. S. Pietrobon, 'Implementation and performance of a turbo/MAP decoder', Int'l J. of Satellite Comm., vol. 16, pp. 23-46, 1998 https://doi.org/10.1002/(SICI)1099-1247(199801/02)16:1<23::AID-SAT590>3.0.CO;2-W
  4. Digital Video Broadcasting(DVB) Interaction Channel for Satellite Distribution System, ETSI Reference EN 301 799, v1. 2.2, Dec. 2000
  5. D. Divsalar, F. Pollara, 'Multiple turbo codes for deep-spacemunications', TDA Progress Rep. 42-141, Jet Propulsion Lab., Paradena, CA, pp. 66-77, 1995
  6. Bernard Sklar, 'A primer on turbo code concepts', IEEE Comm. Magazine, Dec. 1997
  7. C. Douillard et al., The Turbo Code Standard for DVB-RCS, Proc. of the 2nd Int Symp. on Turbo Codes, Brest, Fran
  8. P. Robertson, E. Villebrun, and P. Hoeher, 'A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain', ICC, pp. 1009-1013, 1995
  9. D. Divsalar, F. Pollara, 'Serial and hybrid concatenated codes with applications', Proc. of the Int'l Symp. on Turbo Codes & Related Topics, pp. 80-87, Sep. 1997
  10. S. Benedetto, G. Montorsi, 'Unveiling turbo dodes: Some results on parallel concatenated coding schmes', IEEE Trans. on Information, vol. 42, no. 2, pp. 409-429, Mar. 1996 https://doi.org/10.1109/18.485713
  11. P. Hoeher, 'New iterative (turbo) decoding algorithms', Proc. of the Int'l Symp. on Turbo Codes & Related Topics, pp. 63-70, Sep. 1997
  12. S. S. Pietrobon, 'Implementation and performance of a serial MAP decoder for use in an iterative turbo decoder', Proc. IEEE Int. Symp. on Information Theory, pp. 471-480, 1995