Strongly's superregular Toeplitz matrix conjecture and MDP convolutional code bound
Let be an integer with . A matrix is superregular Toeplitz if it is both superregular and Toeplitz. Let , , and be convolutional-code parameters, let be the associated parameter, and let be the remainder of upon division by .
Strongly's conjecture. For , there is a superregular Toeplitz matrix over . Moreover, an MDP convolutional code exists over a finite field satisfying
or
as or , respectively.
This conjecture would improve the previously known field-size bound for the existence of MDP convolutional codes by asserting a construction of superregular Toeplitz matrices over smaller fields. Its resolution is not supplied in the source material.
References
Primary source
Julia Lieb, “Necessary Field Size and Probability for MDP and Complete MDP Convolutional Codes”, arXiv:1808.03074 (2018).
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
No solutions have been posted yet.