English

The Existence of Strongly-MDS Convolutional Codes

Optimization and Control 2008-01-03 v1 Information Theory math.IT

Abstract

It is known that maximum distance separable and maximum distance profile convolutional codes exist over large enough finite fields of any characteristic for all parameters (n,k,δ)(n,k,\delta). It has been conjectured that the same is true for convolutional codes that are strongly maximum distance separable. Using methods from linear systems theory, we resolve this conjecture by showing that, over a large enough finite field of any characteristic, codes which are simultaneously maximum distance profile and strongly maximum distance separable exist for all parameters (n,k,δ)(n,k,\delta).

Keywords

Cite

@article{arxiv.0801.0184,
  title  = {The Existence of Strongly-MDS Convolutional Codes},
  author = {Ryan Hutchinson},
  journal= {arXiv preprint arXiv:0801.0184},
  year   = {2008}
}

Comments

17 pages

R2 v1 2026-06-21T09:58:32.875Z