Existence of superregular matrices over fields of size 2γ22^{\gamma-2}

Let b35b3\geq 5. A b3×b3b3\times b3 matrix over the finite field F2γ2\mathbb{F}_{2^{\gamma-2}} is superregular if every nontrivial minor is nonzero.

Superregular matrix existence conjecture. For every integer b35b3\geq 5, there exists a b3×b3b3\times b3 superregular matrix over

F2γ2.\mathbb{F}_{2^{\gamma-2}}.

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.