On Nested Convolutional Codes and Their Application to Woven Codes

IEEE Transactions on Information Theory

Volumn 50, Issue 2, 2004, Pages 380-384+411

  Jordan, Ralph ^a   Johannesson, Rolf ^b   Bossert, Martin ^a  

^a UNIVERSITY OF ULM   (Germany)

^b LUND UNIVERSITY   (Sweden)

Author keywords

Convolutional code; Free distance; Minimal generator matrix; Nested convolutional code; Woven convolutional code

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); ENCODING (SYMBOLS); MATRIX ALGEBRA; MODULATION; OPTIMIZATION; THEOREM PROVING;

FREE DISTANCE PROFILES; MINIMAL GENERATOR MATRIX; NESTED CONVOLUTIONAL CODES; WOVEN CONVOLUTIONAL CODES;

CONVOLUTIONAL CODES;

EID: 10744226418     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2003.822612     Document Type: Article

References (18)

1. E. L. Blokh and V. V. Zyablov, "Coding of generalized concatenated codes," Probl. Pered. Inform., vol. 10, pp. 45-50, 1974.
2. M. Bessert, H. Dieterich, and S. Shavgulidze, "Generalized concatenation of convolutional codes," ETT, vol. 7, pp. 483-492, 1996.
3. _, "Partitioning of convolutional codes using a convolutional scrambler," Electron. Lett., vol. 32, pp. 1758-1760, 1996.
4. H. Imai and S. Hirakawa, "A new multilevel coding method using error-correcting codes," IEEE Trans. Inform. Theory, vol. IT-23, pp. 371-377, May 1977.
5. B. E. Rimoldi, "A decomposition approach to CPM," IEEE Trans. Inform. Theory, vol. 34, pp. 260-270, Mar. 1988.
6. M. Bessert, S. Shavgulidze, A. Häutle, and H. Dieterich, "Generalized concatenation of Gaussian filtered continuous phase modulation," Proc. IEE-Commun., vol. 147, pp. 205-210, Aug. 2000.
7. B. F. U. Filho, M. A. Herro, and D. J. Costello Jr, "A multilevel approach to constructing trellis-matched codes for binary-input partial-response channels," IEEE Trans. Inform. Theory, vol. 45, pp. 2582-2591, Nov. 1999.
8. S. Höst, R. Johannesson, and V. V. Zyablov, "Woven convolutional codes I: Encoder properties," IEEE Trans. Inform. Theory, vol. 48, Jan. 2002.
9. R. J. McEliece, "The algebraic theory of convolutional codes," in Handbook of Coding Theory, V. S. Pless and W. C. Huffman, Eds. Amsterdam, The Netherlands: North-Holland, 1999, pt. I, ch. 12.
10. R. Johannesson and K. Sh. Zigangirov, Fundamentals of Convolutional Coding. Piscataway, NJ: IEEE Press, 1999.
11. H. Dieterich, "Partitioning of convolutional codes and applications," Ph.D. dissertation, Fortschritt-Bericht, VDI R. 10, 2000.
12. J. L. Ramsey, "Realization of optimum interleavers," IEEE Trans. Inform. Theory, vol. IT-16, pp. 338-345, Sept. 1970.
13. R. Jordan, S. Höst, and R. Johannesson, "On the construction of convolutional permuters with large separations," IEEE Trans. Inform. Theory, submitted for publication.
14. R. Jordan, S. Höst, M. Bossert, R. Johannesson, and V. V. Zyablov, "Woven convolutional codes II: Decoding aspects," IEEE Trans. Inform. Theory, submitted for publication.
15. S. Höst, R. Johannesson, K. Sh. Zigangirov, and V. V. Zyablov, "Active distances for convolutional codes," IEEE Trans. Inform. Theory, vol. 45, pp. 658-669, Mar. 1999.
16. J. B. Cain, G. C. Clark Jr, and J. M. Geist, "Punctured convolutional codes of rate (n - 1)/n and simplified maximum likelihood decoding," IEEE Trans. Inform. Theory, vol. IT-25, pp. 97-100, Jan. 1979.
17. Y. Yasuda, K. Kashiki, and Y. Hirata, "High-rate punctured convolutional codes for soft decision Viterbi decoding," IEEE Trans. Commun., vol. COM-32, pp. 315-319, Mar. 1984.
18. R. Jordan, V. Pavlouchkov, and V. V. Zyablov, "Maximum slope convolutional codes," IEEE Trans. Inform. Theory, to be published.