Full-Rank Tilings of $\mathbbF^8_\!2$ Do Not Exist

  • Authors:
  • Ari Trachtenberg;Alexander Vardy

  • Affiliations:
  • -;-

  • Venue:
  • SIAM Journal on Discrete Mathematics
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

We show that there are no full-rank tilings of $\mathbb{F}^8_{\kern -1pt 2}$, using a carefully designed exhaustive search. This solves an open problem posed in [T. Etzion and A. Vardy, SIAM J. Discrete Math., 11 (1998), pp. 205--233]. This also implies that a full-rank perfect binary code of length 15 with a kernel of dimension 7 does not exist.