Showing 1–3 of 3 results for author: Hutchinson, R

The Existence of Strongly-MDS Convolutional Codes

Authors: Ryan Hutchinson

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,δ)$. 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… ▽ More 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,δ)$. 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,δ)$. △ Less

Submitted 30 December, 2007; originally announced January 2008.

Comments: 17 pages

MSC Class: 94B10

Superregular Matrices and the Construction of Convolutional Codes having a Maximum Distance Profile

Authors: R. Hutchinson, R. Smarandache, J. Trumpf

Abstract: Superregular matrices are a class of lower triangular Toeplitz matrices that arise in the context of constructing convolutional codes having a maximum distance profile. These matrices are characterized by the property that no submatrix has a zero determinant unless it is trivially zero due to the lower triangular structure. In this paper, we discuss how superregular matrices may be used to const… ▽ More Superregular matrices are a class of lower triangular Toeplitz matrices that arise in the context of constructing convolutional codes having a maximum distance profile. These matrices are characterized by the property that no submatrix has a zero determinant unless it is trivially zero due to the lower triangular structure. In this paper, we discuss how superregular matrices may be used to construct codes having a maximum distance profile. We also introduce group actions that preserve the superregularity property and present an upper bound on the minimum size a finite field must have in order that a superregular matrix of a given size can exist over that field. △ Less

Submitted 19 July, 2006; v1 submitted 18 July, 2006; originally announced July 2006.

Comments: 20 pages. Replaced on 19/7/2006, because bibtex files were not included in the original submission

Convolutional Codes with Maximum Distance Profile

Authors: R. Hutchinson, J. Rosenthal, R. Smarandache

Abstract: Maximum distance profile codes are characterized by the property that two trajectories which start at the same state and proceed to a different state will have the maximum possible distance from each other relative to any other convolutional code of the same rate and degree. In this paper we use methods from systems theory to characterize maximum distance profile codes algebraically. Tha main… ▽ More Maximum distance profile codes are characterized by the property that two trajectories which start at the same state and proceed to a different state will have the maximum possible distance from each other relative to any other convolutional code of the same rate and degree. In this paper we use methods from systems theory to characterize maximum distance profile codes algebraically. Tha main result shows that maximum distance profile codes form a generic set inside the variety which parametrizes the set of convolutional codes of a fixed rate and a fixed degree. △ Less

Submitted 14 July, 2003; originally announced July 2003.

Comments: 15 pages, submitted to Systems and Control Letters, corrected date

MSC Class: 94B10