Classificação dos códigos perfeitos bidimensionais na métrica de Lee

Claudio M. Qureshi, Sueli I. R. Costa

DOI: 10.14209/sbrt.2013.176

Evento: XXXI Simpósio Brasileiro de Telecomunicações (SBrT2013)

Keywords: Lee-Perfect Codes Lee metric Golomb-Welch Conjecture group classification

Abstract

In this paper, we present a description and the complete classification of all (linear and non linear) two-dimensional Lee-perfect Codes. Our results prove that in dimension two the codes constructed by Golomb-Welch [4] are essentially the only ones. We also present a complete description of all possible structures of Lee-perfect two-dimensional codes. An explicit “basis” for such codes is provided. Some results and techniques can be generalized to higher dimensions and could be helpful to approach the Golomb-Welch Conjecture in other cases.

Download