Abstract
LetG be a finite abelian group,t a positive integer. Thet-shift sphere with centerx ∈G is the setS t (x)={±ix|i=1,...,t}. At-shift code is a subsetX ofG such that the setsS t (x) (x ∈X) have size 2t and are disjoint. Clearly, the sphere packing bound: 2t|X|+1≤|G| holds for anyt-shift codeX. Aperfect t-shift code is at-shift codeX with 2t|X|+1=|G|. A necessary and sufficient condition for the existence of a perfectt-shift code in a finite abelian group is known fort-1, 2. In this paper, we determine finite abelian groups in which there exists a perfectt-shift code fort=3, 4.
Similar content being viewed by others
References
P. Delsarte, An algebraic approach to the association schemes of coding theory,Philips Research Reports Suppl. Vol. 10 (1973).
V. I. Levenshtein and A. J. Han Vinck, Perfect (d, k)-codes capable of correcting single peak-shifts,IEEE Trans. Inform. Theory Vol. 39 (1993) pp. 656–662.
F. J. MacWilliams and N. J. A. Sloane,The Theory of Error-Correcting Codes, North Holland Publ. Co., Amsterdam (1977).
O. Rothaus and J. G. Thompson. A combinatorial problem in the symmetric group,Pacific J. Math. Vol. 18 (1966) pp. 175–178.
Author information
Authors and Affiliations
Additional information
This research was completed during the author's visit at the Institute for System Analysis, Moscow, as a Heizaemon Honda fellow of the Japan Association for Mathematical Sciences.
Rights and permissions
About this article
Cite this article
Munemasa, A. On perfectt-shift codes in abelian groups. Des Codes Crypt 5, 253–259 (1995). https://doi.org/10.1007/BF01388387
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01388387