Lloyd's theorem for perfect codes
暂无分享,去创建一个
Abstract We give another proof of Lloyd's theorem using homogeneous distance enumerators, and show that the same techniques will give similar theorems for more general types of codes. The theorem has been proved earlier by Delsarte and Lenstra. We thought it interesting that the result can be derived from some elementary polynomial manipulations. The methods and results herein should be considered as belonging to combinatorial coding theory, since it is not necessary to use the finite field approach to get them.
[1] A. Tietäväinen. On the Nonexistence of Perfect Codes over Finite Fields , 1973 .
[2] J. Macwilliams. A theorem on the distribution of weights in a systematic code , 1963 .
[3] Jean-Marie Goethals,et al. Nearly perfect binary codes , 1972, Discret. Math..
[4] Hendrik W. Lenstra,et al. Two theorems on perfect codes , 1972, Discret. Math..