English

A partition of the hypercube into maximally nonparallel Hamming codes

Information Theory 2019-08-15 v2 Discrete Mathematics Combinatorics math.IT

Abstract

By using the Gold map, we construct a partition of the hypercube into cosets of Hamming codes such that for every two cosets the corresponding Hamming codes are maximally nonparallel, that is, their intersection cardinality is as small as possible to admit nonintersecting cosets.

Cite

@article{arxiv.1210.0010,
  title  = {A partition of the hypercube into maximally nonparallel Hamming codes},
  author = {Denis Krotov},
  journal= {arXiv preprint arXiv:1210.0010},
  year   = {2019}
}

Comments

11 pages. V.2: revised, a survey added; the accepted version

R2 v1 2026-06-21T22:13:06.930Z