๐ฎ
๐ฎ
The Ethereal
On Tilings of Asymmetric Limited-Magnitude Balls
May 30, 2020 ยท The Ethereal ยท ๐ Information Theory Workshop
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Hengjia Wei, Moshe Schwartz
arXiv ID
2006.00198
Category
math.CO: Combinatorics
Cross-listed
cs.IT
Citations
7
Venue
Information Theory Workshop
Last Checked
2 months ago
Abstract
We study whether an asymmetric limited-magnitude ball may tile $\mathbb{Z}^n$. This ball generalizes previously studied shapes: crosses, semi-crosses, and quasi-crosses. Such tilings act as perfect error-correcting codes in a channel which changes a transmitted integer vector in a bounded number of entries by limited-magnitude errors. A construction of lattice tilings based on perfect codes in the Hamming metric is given. Several non-existence results are proved, both for general tilings, and lattice tilings. A complete classification of lattice tilings for two certain cases is proved.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Combinatorics
๐ฎ
๐ฎ
The Ethereal
On cap sets and the group-theoretic approach to matrix multiplication
๐ฎ
๐ฎ
The Ethereal
Generalized Twisted Gabidulin Codes
๐ฎ
๐ฎ
The Ethereal
Tables of subspace codes
๐ฎ
๐ฎ
The Ethereal
Classification of weighted networks through mesoscale homological features
๐ฎ
๐ฎ
The Ethereal