Obtaining binary perfect codes out of tilings

04/23/2019
by   Gabriella Akemi Miyamoto, et al.
0

A translation-support metric (TS-metric) is a metric which is translation-invariant and respects the support of vectors. We propose the use of tilings of the binary space to find new perfect codes (small and large) in TS-metrics. To do so, we use tilings already known in the literature and try to find some TS-metric in which the tile is a ball. We also propose the construction of new perfect codes obtained by the concatenation of two smaller ones.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/14/2019

Metrics which turn tilings into binary perfect codes

In this work, we consider tilings of the Hamming cube and look for metri...
research
11/03/2020

Nonexistence of perfect permutation codes under the Kendall τ-metric

In the rank modulation scheme for flash memories, permutation codes have...
research
05/24/2019

A concatenation construction for propelinear perfect codes from regular subgroups of GA(r,2)

A code C is called propelinear if there is a subgroup of Aut(C) of order...
research
03/03/2023

Block Codes in Pomset Metric over ℤ_m

In this paper, we introduce codes equipped with pomset block metric. A S...
research
10/21/2022

Extending F_1 metric, probabilistic approach

This article explores the extension of well-known F_1 score used for ass...
research
02/23/2023

On the non-existence of perfect codes in the NRT-metric

In this paper we consider codes in 𝔽_q^s× r with packing radius R regard...
research
05/30/2020

On Tilings of Asymmetric Limited-Magnitude Balls

We study whether an asymmetric limited-magnitude ball may tile ℤ^n. This...

Please sign up or login with your details

Forgot password? Click here to reset