Abstract
This paper provides a description of the turbo code used by the UMTS third-generation cellular standard, as standardized by the Third-Generation Partnership Project (3GPP), and proposes an efficient decoder suitable for insertion into software-defined radio architectures or for use in computer simulations. Because the decoder is implemented in software, rather than hardware, single-precision floating-point arithmetic is assumed and a variable number of decoder iterations is not only possible but desirable. Three twists on the well-known log-MAP decoding algorithm are proposed: (1) a linear approximation of the correction function used by the max* operator, which reduces complexity with only a negligible loss in BER performance; (2) a method for normalizing the backward recursion that yields a 12.5% savings in memory usage; and (3) a simple method for halting the decoder iterations based only on the log-likelihood ratios.
Similar content being viewed by others
REFERENCES
C. Berrou, A. Glavieux, and P. Thitimasjshima, Near Shannon limit error-correcting coding and decoding: Turbo-codes(1), Proc. IEEE Int. Conf. on Commun. (Geneva, Switzerland), pp. 1064–1070, May 1993.
S. Benedetto and G. Montorsi, Unveiling turbo codes: Some results on parallel concatenated coding schemes, IEEE Trans. Inform. Theory, Vol. 42, pp. 409–428, Mar. 1996.
L. C. Perez, J. Seghers, and D. J. Costello, A distance spectrum interpretation of turbo codes, IEEE Trans. Inform. Theory, Vol. 42, pp. 1698–1708, Nov. 1996.
D. Divsalar, S. Dolinar, and F. Pollara, Iterative turbo decoder analysis based on density evolution, IEEE J. Select. Areas Commun., Vol. 19, pp. 891–907, May 2001.
S. ten Brink, Convergence behavior of iteratively decoded parallel concatenated codes, IEEE Trans. Commun., Vol. 49, pp. 1727–1737, Oct. 2001.
C. Heegard and S. B. Wicker, Turbo Coding, Kluwer Academic Publishers, Dordrecht, the Netherlands, 1999.
B. Vucetic and J. Yuan, Turbo Codes: Principles and Applications, Kluwer Academic Publishers, Dordrecht, the Netherlands, 2000.
K. Chugg, A. Anastasopoulos, and X. Chen, Iterative Detection: Adaptivity, Complexity Reduction, and Applications, Kluwer Academic Publishers, Dordrecht, the Netherlands, 2001.
J. Hagenauer, The turbo principle: Tutorial introduction and state of the art, Proc., Int. Symp. on Turbo Codes and Related Topics (Brest, France), pp. 1–11, Sept. 1997.
B. Sklar, A primer on turbo code concepts, IEEE Commun. Magazine, Vol. 35, pp. 94–102, Dec. 1997.
M. C. Valenti, Turbo codes and iterative processing, IEEE New Zealand Wireless Communications Symposium (Auckland, New Zealand), Nov. 1998.
European Telecommunications Standards Institute, Universal mobile telecommunications system (UMTS): Multiplexing and channel coding (FDD), 3GPP TS 125.212 version 3.4.0, pp. 14–20, Sept. 23, 2000.
P. Robertson, P. Hoeher, and E. Villebrun, Optimal and sub-optimal maximum a posteriori algorithms suitable for turbo decoding, European Trans. on Telecommun., Vol. 8, pp. 119–125, Mar./Apr. 1997.
A. J. Viterbi, Error bounds for convolutional codes and an asymptotically optimum decoding algorithm, IEEE Trans. Inform. Theory, Vol. 13, pp. 260–269, Apr. 1967.
G. D. Forney, The Viterbi algorithm, Proc. IEEE, Vol. 61, pp. 268–278, Mar. 1973.
S. Wicker, Error Control Systems for Digital Communications and Storage, Prentice Hall, Englewood Cliffs, NJ, 1995.
J. Proakis, Digital Communications, 4th ed., McGraw-Hill, New York, 2001.
T. Blankenship and B. Classon, Fixed-point performance of lowcomplexity turbo decoding algorithms, Proc. IEEE Veh. Tech. Conf. (VTC) (Rhodes, Greece), May 2001.
A. J. Viterbi, An intuitive justification and a simplified implementation of the MAP decoder for convolutional codes, IEEE J. Select. Areas Commun., Vol. 16, pp. 260–264, Feb. 1998.
M. Marandian, M. Salehi, J. Fridman, and Z. Zvonar, Performance analysis of turbo decoder for 3GPP standard using the sliding window algorithm, Proc. IEEE Personal Indoor and Mobile Radio Commun. Conf. (San Diego, CA), Oct. 2001.
L. R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, Optimal decoding of linear codes for minimizing symbol error rate, IEEE Trans. Inform. Theory, Vol. 20, pp. 284–287, Mar. 1974.
W. J. Gross and P. G. Gulak, Simplified MAP algorithm suitable for implementation of turbo decoders, Electronics Letters, Vol. 34, pp. 1577–1578, Aug. 6, 1998.
B. Classon, K. Blankenship, and V. Desai, Turbo decoding with the constant-log-MAP algorithm, in Proc., Second Int. Symp. Turbo Codes and Related Appl. (Brest, France), pp. 467–470, Sept. 2000.
J.-F. Cheng and T. Ottosson, Linearly approximated log-MAP algorithms for turbo coding, Proc. IEEE Veh. Tech. Conf. (VTC) (Houston, TX), May 2000.
M. C. Jeruchim, P. Balaban, and K. S. Shanmugan, Simulation of Communication Systems: Modeling, Methodology, and Techniques, 2nd ed., Kluwer Academic Publishers, Dordrecht, the Netherlands, 2001.
Y. Wu, B. D. Woerner, and W. J. Ebel, A simple stopping criterion for turbo decoding, IEEE Commun. Letters, Vol. 4, pp. 258–260, Aug. 2000.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Valenti, M.C., Sun, J. The UMTS Turbo Code and an Efficient Decoder Implementation Suitable for Software-Defined Radios. International Journal of Wireless Information Networks 8, 203–215 (2001). https://doi.org/10.1023/A:1017925603986
Issue Date:
DOI: https://doi.org/10.1023/A:1017925603986