Abstract
In this paper we undertake a study of the Lee scheme. We give in this context a new proof of Bassalygo's generalization of Lloyd Theorem, and an asymptotic estimate of the number of zeroes of the Lloyd polynomial.
We obtain a recursion on the Lee composition distribution of the translates of a code and deduce from that an upper bound on the covering radius of a code.
We give an algebraic characterization of T-designs in this scheme, which shows that they form a special class of orthogonal arrays.
Preview
Unable to display preview. Download preview PDF.
Bibliography
G. ANDREWS "The theory of partitions" Addison Wesley Encyclopedia of Math and its applications.
J. ASTOLA "The theory of Lee codes" Research report 1982 University of Lappeenranta, Finland.
E. BANNAI and T. ITO "Algebraic combinatorics". Benjamin Cummings.
L.A. BASSALYGO "A necessary condition for the existence of perfect codes in the Lee-metric" Mat. Zametki 15, p. 313–320, 1974.
E.R. BERLEKAMP "Algebraic coding theory" Revised 1984 edition Aegean Park Press.
N. BIGGS "Finite groups of automorphisms". Cambridge University Press.
R.C. BOSE and D.M. MESNER (1959) "On linear associative algebras corresponding to association schemes of partially balanced designs" Ann. Math. Statist. 10 p. 21–38.
P. DELSARTE "Four fundamental parameters of a code and their combinarorial significance" Info and Control 1973, 23, p. 407–438.
P. DELSARTE "An algebraic approach to the association schemes of coding theory" Philips Res. Rpts. Suppl 1973 No 10.
S.W. GOLOMB and L.R. WELCH "Perfect codes in the Lee metric and the packing of polyominoes" SIAM J. Appl. Math. Vol 18 No 2 pp. 302–317, 1970.
S.W. GOLOMB and L.R. WELCH "Algebraic coding and the Lee metric" in Error correcting codes. H.B. MANN ed. p. 175–194 Wiley N.Y. 1968.
C.Y. LEE "Some properties of non binary error correcting codes" IEEE transactions on Information Theory. IT-4 p. 77–82.
F.J. MAC WILLIAMS (1961) Doctoral Disertation Harvard University unpublished.
F.J. MAC WILLIAMS and N.J.A. SLOANE "The theory of error correcting codes" North Holland.
P. SOLE "On the parameters of Lee Codes" in preparation.
H. TARNANEN "An approach to constant weight and Lee codes by using the methods of association schemes" Thesis Turku University 1982. Finland.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sole, P. (1988). The les association scheme. In: Cohen, G., Godlewski, P. (eds) Coding Theory and Applications. Coding Theory 1986. Lecture Notes in Computer Science, vol 311. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-19368-5_5
Download citation
DOI: https://doi.org/10.1007/3-540-19368-5_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-19368-5
Online ISBN: 978-3-540-39243-9
eBook Packages: Springer Book Archive