Abstract
An upper bound on the error probability (first error event) of product convolutional codes over a memoryless binary symmetric channel, and the resulting error exponent are derived. The error exponent is estimated for two decoding procedures. It is shown that, for both decoding methods, the error probability exponentially decreasing with the constraint length of product convolutional codes can be attained with nonexponentially increasing decoding complexity. Both estimated error exponents are similar to those for woven convolutional codes with outer and inner warp.
Similar content being viewed by others
References
Gallager, R.G., Information Theory and Reliable Communication, New York: Wiley, 1968. Translated under the title Teoriya Informatsii i nadezhnaya svyaz’, Moscow: Sov, Radio, 1971.
Viterbi, A.J. and Omura, J.K., Principles of Digital Communication and Coding. New York: McGraw-Hill, 1979.
Johannesson, R. and Zigangirov, K.Sh., Fundamentals of Convolutional Codding. Piscataway: IEEE Press, 1999.
Bossert, M., Medina, C., and Sidorenko V., Encoding and Distance Estimation of Product Convolutional Codes, in Proc. 2005 IEEE Int. Symp. on Information Theory (ISIT’05). Adelaide. Australia, 2005, pp. 1063–1067.
Lodge, J., Hoeher, P., and Hagenauer, J., The Decoding of Multidimensional Codes Using Separable MAP Filters, in Proc. 16th Biennial Symp. on Communications, Ontario, Canada, 1992, pp. 343–346.
Lodge, J., Young, R., and Guinand, P., Separable Concatenated Convolutional Codes: The Structure and Properties of a Class of Codes for Iterative Decoding, Europ. Trans. Telecom., 1995, vol. 6, no. 5, pp. 535–542.
Zyablov, V., Shavgulidze, S., Skopintsev, O., Höst, S., and Johannesson, R., On the Error Exponent for Woven Convolutional Codes with Outer Warp, IEEE Trans. Inform. Theory, 1999, vol. 45, no. 5, pp. 1649–1653.
Zyablov, V.V., Shavgulidze, S., and Johannesson, R., On the Error Exponent for Woven Convolutional Codes with Inner Warp, IEEE Trans. Inform. Theory, 2001, vol. 47, no. 3, pp. 1195–1199.
Forney, G.D., Jr., Convolutional Codes 1: Algebraic Structure, IEEE Trans. Inform. Theory, 1970, vol. 16, no. 6, pp. 720–738.
Massey, J.L., Coding Theory, Handbook of Applicable Mathematics, Ledermann, W. and Vajda, S., Eds., Chichester: Wiley, 1985, vol. 5: Combinatorics and Geometry, ch. 16.
McEliece, R.J., The Algebraic Theory of Convolutional Codes, Handbook of Coding Theory, Pless, V.S. and Huffman, W.C., Eds., Amsterdam: Elsevier, 1998, part I, ch. 12.
MacWilliams, F.J. and Sloane, N.J.A., The Theory of Error-Correcting Codes, Amsterdam: North-Holland, 1977. Translated under the title Teoriga kodov, ispravlyayushchikh oshibki, Moscow: Svyaz’, 1979.
Höst, S., On Woven Convolutional Codes, PhD Thesis, Lund University, Sweden, 1999.
Forney, G.D., Jr., Concatenated Codes, Research Monograph no. 37, Cambridge: MIT Press, 1966.
Author information
Authors and Affiliations
Additional information
Original Russian Text © C. Medina, V.R. Sidorenko, V.V. Zyablov, 2006, published in Problemy Peredachi Informatsii, 2006, Vol. 42, No. 3, pp. 3–20.
Supported in part by the DFG, Germany, grant no. Bo 867/14.
Rights and permissions
About this article
Cite this article
Medina, C., Sidorenko, V.R. & Zyablov, V.V. Error exponents for product convolutional codes. Probl Inf Transm 42, 167–182 (2006). https://doi.org/10.1134/S003294600603001X
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1134/S003294600603001X