Existence of superregular matrices over fields of size
Existence of superregular matrices over fields of size
Let . A matrix over the finite field is superregular if every nontrivial minor is nonzero.
Superregular matrix existence conjecture. For every integer , there exists a superregular matrix over
The conjecture would significantly improve the general upper bound on the field size required for constructing superregular matrices, which in turn are used to construct convolutional codes with a maximum distance profile. The paper presents it based on computer searches; its status is not resolved in the supplied text.
Sources & referencesView supporting material
Primary source
R. Hutchinson, R. Smarandache and J. Trumpf, “Superregular Matrices and the Construction of Convolutional Codes having a Maximum Distance Profile”, arXiv:cs/0607089 (2006).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.