Journal of electromagnetic engineering and science

The Korean Institute of Electromagnetic Engineering and Science (한국전자파학회)
권호 표지

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
Download PDF
⟨ Previous Next ⟩

Abstract

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.

Keywords

References

  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. 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
  3. 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
  4. 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
  5. P. Hoeher, 'New iterative (turbo) decoding algorithms', Proc. of the Int'l Symp. on Turbo Codes & Related Topics, pp. 63-70, Sep. 1997
  6. 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
  7. 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
  8. Bernard Sklar, 'A primer on turbo code concepts', IEEE Comm. Magazine, Dec. 1997
  9. D. Divsalar, F. Pollara, 'Multiple turbo codes for deep-spacemunications', TDA Progress Rep. 42-141, Jet Propulsion Lab., Paradena, CA, pp. 66-77, 1995
  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. Digital Video Broadcasting(DVB) Interaction Channel for Satellite Distribution System, ETSI Reference EN 301 799, v1. 2.2, Dec. 2000
  12. C. Douillard et al., The Turbo Code Standard for DVB-RCS, Proc. of the 2nd Int Symp. on Turbo Codes, Brest, Fran