pith. sign in

arxiv: 1904.10789 · v2 · pith:XCP77E2Tnew · submitted 2019-04-23 · 💻 cs.IT · math.CO· math.IT

Obtaining binary perfect codes out of tilings

classification 💻 cs.IT math.COmath.IT
keywords perfectcodecubehammingtilingscodesdeterminedimensional
0
0 comments X
read the original abstract

A tiling of the $n$-dimensional Hamming cube gives rise to a perfect code (according to a given metric) if the basic tile is a metric ball. We are concerned with metrics on the $n$-dimensional Hamming cube which are determined by a weight which respects support of vectors (TS-metrics). We consider the known tilings of the Hamming cube and first determine which of them give rise to a perfect code. In the sequence, for those tilings that satisfy this condition, we determine all the TS-metrics that turns it into a perfect code. We also propose the construction of new perfect codes obtained by the concatenation of two smaller ones.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.