The Existence of Strongly MDS Convolutional Codes

DOI10.1137/050638977MaRDI QIDQ3648544zbMATH OpenOpenAlexFDO

Authors Ryan Hutchinson

Publication date 27 November 2009

Published in SIAM Journal on Control and Optimization (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0801.0184

zbMATH Keywords

linear systemsconvolutional codesMDS codescolumn distancesminimal partial realization problem

Mathematics Subject Classification ID

Convolutional codes (94B10)

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,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,delta)$.

Recommendations

• Strongly-MDS convolutional codes
• Constructions of MDS-convolutional codes
• Constructing strongly-MDS convolutional codes with maximum distance profile
• On MDS convolutional codes over \(\mathbb{Z}_{p^r}\)
• On the existence of cyclic and pseudo-cyclic MDS codes
• On negacyclic MDS-convolutional codes
• On m-MDS codes over finite fields
• MDS convolutional codes over a finite ring
• scientific article; zbMATH DE number 3877081
• A CLASS OF ONE-DIMENSIONAL MDS CONVOLUTIONAL CODES

Cited in

(12)

• Block Toeplitz matrices for burst-correcting convolutional codes
• Decoding of 2D convolutional codes over an erasure channel
• Necessary field size and probability for MDP and complete MDP convolutional codes
• State-space realizations of periodic convolutional codes
• Constructing strongly-MDS convolutional codes with maximum distance profile
• On optimal extended row distance profile
• A new class of superregular matrices and MDP convolutional codes
• Complete MDP convolutional codes
• Convolutional codes over finite chain rings, MDP codes and their characterization
• Strongly-MDS convolutional codes
• MDS 2D convolutional codes with optimal 1D horizontal projections
• On the existence and construction of maximum distance profile convolutional codes

This page was built for publication: The Existence of Strongly MDS Convolutional Codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3648544)