THE EXISTENCE OF STRONGLY MDS CONVOLUTIONAL CODES

被引:14
作者
Hutchinson, Ryan [1 ]
机构
[1] Bemidji State Univ, Dept Math & Comp Sci, Bemidji, MN 55601 USA
关键词
MDS codes; convolutional codes; column distances; linear systems; minimal partial realization problem;
D O I
10.1137/050638977
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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, d). 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, d).
引用
收藏
页码:2812 / 2826
页数:15
相关论文
共 22 条