Perfect codes from Cayley graphs over Lipschitz integers

C Martinez, R Beivide… - IEEE Transactions on …, 2009 - ieeexplore.ieee.org
C Martinez, R Beivide, EM Gabidulin
IEEE Transactions on Information Theory, 2009ieeexplore.ieee.org
The search for perfect error-correcting codes has received intense interest since the seminal
work by Hamming. Decades ago, Golomb and Welch studied perfect codes for the Lee
metric in multidimensional torus constellations. In this work, we focus our attention on a new
class of four-dimensional signal spaces which include tori as subcases. Our constellations
are modeled by means of Cayley graphs defined over quotient rings of Lipschitz integers.
Previously unexplored perfect codes of length one will be provided in a constructive way by …
The search for perfect error-correcting codes has received intense interest since the seminal work by Hamming. Decades ago, Golomb and Welch studied perfect codes for the Lee metric in multidimensional torus constellations. In this work, we focus our attention on a new class of four-dimensional signal spaces which include tori as subcases. Our constellations are modeled by means of Cayley graphs defined over quotient rings of Lipschitz integers. Previously unexplored perfect codes of length one will be provided in a constructive way by solving a typical problem of vertices domination in graph theory. The codewords of such perfect codes are constituted by the elements of a principal (left) ideal of the considered quotient ring. The generalization of these techniques for higher dimensional spaces is also considered in this work by modeling their signal sets through Cayley-Dickson algebras.
ieeexplore.ieee.org
Showing the best result for this search. See all results