Abstract
Woven convolutional codes with one tailbiting component code are studied and their generator matrices are given. It is shown that, if the constituent encoders are identical, a woven convolutional encoder with an outer convolutional warp and one inner tailbiting encoder (WIT) generates the same code as a woven convolutional encoder with one outer tailbiting encoder and an inner convolutional warp (WOT). However, for rate R tb < 1 tailbiting encoders, the WOT cannot be an encoder realization with a minimum number of delay elements. Lower bounds on the free distance and active distances of woven convolutional codes with a tailbiting component code are given. These bounds are equal to those for woven codes consisting exclusively of unterminated convolutional codes. However, for woven convolutional codes with one tailbiting component code, the conditions for the bounds to hold are less strict.
Similar content being viewed by others
REFERENCES
Solomon, G. and van Tilborg, H.C.A., A Connection between Block and Convolutional Codes, SIAM J. Appl. Math., 1979, vol. 37, pp. 358-369.
Bocharova, I.E, Johannesson, R., Kudryashov, B.D., and Ståhl, P., Tailbiting Codes: Bounds and Search Results, IEEE Trans. Inf. Theory (in press).
Handlery, M., Höst, S., Johannesson, R., and Zyablov, V.V., A Distance Measure Tailored to Tailbiting Codes, submitted for publication in IEEE Trans. Inf. Theory.
Höst, S., Johannesson, R., and Zyablov, V.V., Woven Convolutional Codes I: Encoder Properties, IEEE Trans. Inf. Theory, 2002, vol. 48, no. 1.
Höst, S., Johannesson, R., Zigangirov, K.Sh., and Zyablov, V.V., Active Distances for Convolutional Codes, IEEE Trans. Inf. Theory, 1999, vol. 45, no. 2, pp. 658-669.
Höst, S., Johannesson, R., Sidorenko, V.R., Zigangirov, K.Sh., and Zyablov, V.V., Cascaded Convolutional Codes, in Communication and Coding, Darnell, M. and Honary, B., Eds., London: Research Studies and Wiley, 1998, in honor of P.G. Farrell on the occasion of his 60th birthday, pp. 10-29.
Johannesson, R. and Zigangirov, K.Sh., Fundamentals of Convolutional Coding, Piscataway, NJ: IEEE Press, 1999.
Rights and permissions
About this article
Cite this article
Handlery, M., Johannesson, R. & Zyablov, V.V. Encoder and Distance Properties of Woven Convolutional Codes with One Tailbiting Component Code. Problems of Information Transmission 38, 41–49 (2002). https://doi.org/10.1023/A:1020042222802
Issue Date:
DOI: https://doi.org/10.1023/A:1020042222802