Title :
Splittings of cyclic groups, tilings of Euclidean space, and perfect shift codes
Author_Institution :
Dept. of Math., Bielefeld Univ., Germany
Abstract :
Often in mathematics there is a deep interplay between algebra and geometry. So, splittings of groups correspond to lattice tilings of the Euclidean space by certain star bodies. This links two code concepts, which at first glance do not seem to be closely related: shift codes and codes in the Lee metric and error measures defined by similar spheres (“Stein sphere” and “Stein corner”) around a codeword
Keywords :
cyclic codes; error correction codes; group codes; lattice theory; Euclidean space tilings; Lee metric; Stein corner; Stein sphere; algebra; code concepts; codeword; cyclic groups splittings; error measures; geometry; lattice tilings; perfect shift codes; shift codes; star bodies; Algebra; Error correction codes; Geometry; Lattices; Mathematics;
Conference_Titel :
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-7803-5000-6
DOI :
10.1109/ISIT.1998.708850