In this correspondence, we develop a method to determine the complete coset weight distributions of the class of singly even self-dual binary codes. Our basic tool is the Jacobi polynomials for the code. It describes and controls the coset weight enumerators. As the results of our present method, we give the complete coset weight distributions of some extremal singly even self-dual codes of lengths 14, 22, 32, 36, and 40, respectively. We give the generator matrices of the used codes of lengths 36 and 40, respectively.

We present a method to determine the complete coset weight distributions of doubly even binary self-dual extremal [56, 28, 12] codes. The most important steps are (1) to describe the shape of the basis for the linear space of rigid Jacobi polynomials associated with such codes in each index i, (2) to describe the basis polynomials for the coset weight enumerators of the assigned coset weight i by means of rigid Jacobi polynomials of index i. The multiplicity of the cosets of weight i have a connection with the frequency of the rigid reference binary vectors v of weight i for the Jacobi polynomials. This information is sufficient to determine the complete coset weight distributions. Determination of the covering radius of the codes is an immediate consequence of this method. One important practical advantage of this method is that it is enough to get information on 8190 codewords of weight 12 (minimal-weight words) in each such code for computing every necessary information.

In this correspondence, we investigate the covering radius of codes over Z/sub 4/ for the Lee and Euclidean distances in relation with those of binary nonlinear codes and lattices obtained by the Gray map and Construction A/sub 4/, respectively. We give several upper and lower bounds on covering radii, including Z/sub 4/-analogs of the sphere-covering bound, the packing radius bound, the Delsarte bound, and the redundancy bound. We show that any Euclidean-optimal Type II code of length 24 has covering radius 8 with respect to the Euclidean distance. We determine the covering radius of the Klemm codes with respect to the Lee distance. We derive lower bounds on the covering radii of the Niemeier lattices.