Toroidal boards and code covering
Abstract
We denote by the field with elements. A radius- extended ball with center in a -dimensional vector subspace of is the set of elements of with Hamming distance to at most . We define as the size of a minimum covering of by radius- extended balls. We define a semiqueen as a piece of a toroidal chessboard that extends the covering range of a rook by the southwest-northeast diagonal containing it. Let be the minimum number of semiqueens of the toroidal board necessary to cover the entire board except possibly for the southwest-northeast diagonal. We prove that, for , . Moreover, our proof exhibits a method to build such covers of from the semiqueen coverings of the board. With this new method, we determine for the odd values of and improve both existing bounds for the even case.
Keywords
Cite
@article{arxiv.1510.08413,
title = {Toroidal boards and code covering},
author = {João Paulo Costalonga},
journal= {arXiv preprint arXiv:1510.08413},
year = {2021}
}