Strongly-MDS convolutional codes

IEEE Transactions on Information Theory

Volumn 52, Issue 2, 2006, Pages 584-598

  Gluesing Luerssen, Heide ^a   Rosenthal, Joachim ^b   Smarandache, Roxana ^c  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

^b UNIVERSITY OF ZURICH   (Switzerland)

^c SAN DIEGO STATE UNIVERSITY   (United States)

Author keywords

Column distances; Convolutional codes; Extended row distances; Maximum distance separable (MDS) codes; Super regular matrices; Unit memory codes

Indexed keywords

ALGORITHMS; DECODING; MATRIX ALGEBRA; POLYNOMIALS; THEOREM PROVING; TRELLIS CODES;

COLUMN DISTANCES; DECODING ALGORITHMS; EXTENDED ROW DISTANCES; MAXIMUM-DISTANCE SEPARABLE (MDS) CODES; SUPER-REGULAR MATRICES; UNIT MEMORY CODES;

CONVOLUTIONAL CODES;

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

References (36)

1. R. Johannesson and K. S. Zigangirov, Fundamentals of Convolutional Coding. Piscataway, NJ: IEEE Press, 1999.
2. S. Lin and D. J. Costello Jr., Error Control Coding: Fundamentals and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1983.
3. A. R. Calderbank, G. D. Forney Jr., and A. Vardy, "Minimal tail-biting trellises: The Golay code and more," IEEE Trans. Inf. Theory, vol. 45, no. 5, pp. 1435-1455, Jul. 1999.
4. J. Justesen, "Upper bounds on the number of errors corrected by a convolutional code," IEEE Trans. Inf. Theory, vol. 50, no. 2, pp. 350-353, Feb. 2004.
5. P. Ståhl, J. B. Anderson, and R. Johannesson, "Optimal and near-optimal encoders for short and moderate-length tail-biting trellises," IEEE Trans. Inf. Theory, vol. 45, no. 7, pp. 2562-2571, Nov. 1999.
6. J. Justesen, "New convolutional code constructions and a class of asymptotically good time-varying codes," IEEE Trans. Inf. Theory, vol. IT-19, no. 2, pp. 220-225, Mar. 1973.
7. J. Justesen, "An algebraic construction of rate 1/v convolutional codes," IEEE Trans. Inf. Theory, vol. IT-21, no. 1, pp. 577-580, Jan. 1975.
8. J. Justesen and L. R. Hughes, "On maximum-distance-separable convolutional codes," IEEE Trans. Inf. Theory, vol. IT-20, no. 2, p. 288, Mar. 1974.
9. J. L. Massey, D. J. Costello Jr., and J. Justesen, "Polynomial weights and code constructions," IEEE Trans. Inf. Theory, vol. IT-19, no. 1, pp. 101-110, Jan. 1973.
10. P. Piret, Convolutional Codes, an Algebraic Approach. Cambridge, MA: MIT Press, 1988.
11. J. Rosenthal and R. Smarandache, "Maximum distance separable convolutional codes," Appl. Algebra Engrg. Comm. Comput., vol. 10, pp. 15-32, 1999.
12. R. Smarandache, H. Gluesing-Luerssen, and J. Rosenthal, "Constructions for MDS-convolutional codes," IEEE Trans. Inf. Theory, vol. 47, no. 5, pp. 2045-2049, Jul. 2001.
13. H. Gluesing-Luerssen and W. Schmale, "On cyclic convolutional codes," Acta Appl. Math., vol. 82, pp. 183-237, 2004.
14. P. Piret, "Structure and constructions of cyclic convolutional codes," IEEE Trans. Inf. Theory, vol. IT-22, no. 2, pp. 147-155, Mar. 1976.
15. C. Roos, "On the structure of convolutional and cyclic convolutional codes," IEEE Trans. Inf. Theory, vol. IT-25, no. 6, pp. 676-683, Nov. 1979.
16. J. A. Dominguez Perez, J. M. Muñoz Porras, and G. Serrano Sotelo, "Convolutional codes of Goppa type," Appl. Algebra Engrg. Comm. Comput., vol. 15, pp. 51-61, 2004.
17. D. J. Costello Jr., "A construction technique for random-error-correcting convolutional codes," IEEE Trans. Inf. Theory, vol. IT-15, no. 5, pp. 631-636, Sep. 1969.
18. C. Thommesen and J. Justesen, "Bounds on distances and error exponents of unit memory codes," IEEE Trans. Inf. Theory, vol. IT-29, no. 5, pp. 637-649, Sep. 1983.
19. J. Justesen, E. Paaske, and M. Ballan, "Quasicyclic unit memory convolutional codes," IEEE Trans. Inf. Theory, vol. 36, no. 3, pp. 540-547, May 1990.
20. J. E. Porath and T. Aulin, "Algorithmic construction of trellis codes," IEEE Trans. Commun., vol. 41, no. 5, pp. 649-654, May 1993.
21. C. N. Hadjicostis, "Nonconcurrent error detection and correction in fault-tolerant discrete-time LTI dynamic systems," IEEE Trans. Circuits Syst. I, vol. 50, no. 1, pp. 45-55, Jan. 2003.
22. C. N. Hadjicostis, "Finite-state machine embeddings for nonconcurrent error detection and identification encoded dynamics for fault tolerance in linear finite-state machines," IEEE Trans. Autom. Control, vol. 50, no. 2, pp. 142-153, Feb. 2005.
23. C. N. Hadjicostis and G. C. Verghese, "Encoded dynamics for fault tolerance in linear finite-state machines," IEEE Trans. Autom. Control, vol. 47, no. 1, pp. 189-192, Jan. 2002.
24. J. Rosenthal, "Connections between linear systems and convolutional codes," in Codes, Systems and Graphical Models, B. Marcus and J. Rosenthal, Eds. New York: Springer-Verlag, 2001, vol. 123, IMA, pp. 39-66.
25. J. Rosenthal, J. M. Schumacher, and E. V. York, "On behaviors and convolutional codes," IEEE Trans. Inf. Theory, vol. 42, no. 5, pp. 1881-1891, Sep. 1996.
26. R. J. McEliece, "The algebraic theory of convolutional codes," in Handbook of Coding Theory, V. Pless and W. C. Huffman, Eds. Amsterdam, The Netherlands: Elsevier, 1998, vol. 1, pp. 1065-1138.
27. E. M. Gabidulin, "Convolutional codes over large alphabets," in Proc. Int. Workshop on Algebraic Combinatorial and Coding Theory, Varna, Bulgaria, 1988, pp. 80-84.
28. E. M. Gabidulin and D. K. Zigangirov, "Further results on convolutional codes over large alphabets," in Proc. IEEE Int. Workshop on Information Theory, Moscow, Russia, 1994, pp. 39-40.
29. B. M. Allen, "Linear Systems Analysis and Decoding of Convolutional Codes," Ph.D. dissertation, Univ. Notre Dame, Notre Dame, IN, 1999.
30. R. M. Roth and A. Lempel, "On MDS codes via Cauchy matrices," IEEE Trans. Inf. Theory, vol. 35, no. 6, pp. 1314-1319, Nov. 1989.
31. R. M. Roth and G. Seroussi, "On generator matrices of MDS codes," IEEE Trans. Inf. Theory, vol. IT-31, no. 6, pp. 826-831, Nov. 1985.
32. A. K. Aydinian, "On matrices with nondegenerate square submatrices," Probl. Transm. Inform., vol. 22, pp. 104-108, 1986.
33. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North Holland, 1977.
34. R. Hutchinson, J. Rosenthal, and R. Smarandache, "Convolutional codes with maximum distance profile," Syst. Control Lett., vol. 54, pp. 53-63, 2005.
35. H. Gluesing-Luerssen, W. Schmale, and M. Striha, "Some small cyclic convolutional codes," in Proc. 15th Int. Symp. Mathematical Theory of Networks and Systems, D. Gilliam and J. Rosenthal, Eds., Notre Dame, IN, Aug. 2002.
36. J. B. Shearer and R. J. McEliece, "There is no MacWilliams identity for convolutional codes," IEEE Trans. Inf. Theory, vol. IT-23, no. 6, pp. 775-776, Nov. 1977.