Browse > Article

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)
Publication Information
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
Turbo Code; Radix-4; Dual-Path Processing; Parallel Decoding; Early-Stop; FPGA;
Citations & Related Records
연도 인용수 순위
  • Reference
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   DOI   ScienceOn
4 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   DOI   ScienceOn
5 Digital Video Broadcasting(DVB) Interaction Channel for Satellite Distribution System, ETSI Reference EN 301 799, v1. 2.2, Dec. 2000
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 D. Divsalar, F. Pollara, 'Multiple turbo codes for deep-spacemunications', TDA Progress Rep. 42-141, Jet Propulsion Lab., Paradena, CA, pp. 66-77, 1995
9 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
10 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
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