Advanced search
Start date
Betweenand


Metrics which turn tilings into binary perfect codes

Full text
Author(s):
Miyamoto, Gabriella Akemi ; Firer, Marcelo ; IEEE
Total Authors: 3
Document type: Journal article
Source: 2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT); v. N/A, p. 5-pg., 2019-01-01.
Abstract

In this work, we consider tilings of the Hamming cube and look for metrics which turn the tilings into a perfect code. We consider the family of metrics which are determined by a weight and are compatible with the support of vectors (TS-metrics). We determine which of the tilings with small tiles or high rank can be a perfect code for some TS-metric and we characterize all such metrics. Finally, we show some procedures to obtain new perfect codes (relatively to TS-metrics) out of existing ones. (AU)

FAPESP's process: 13/25977-7 - Security and reliability of Information: theory and practice
Grantee:Marcelo Firer
Support Opportunities: Research Projects - Thematic Grants