(1) Bell Labs, Lucent Technologies, 600 Mountain Avenue, Murray Hill, NJ, 07974
Abstract:
Asymptotically bounding the covering radius in terms of the dual distance is a well-studied problem. We will combine the polynomial approach with estimates of the distance distribution of codes to derive new results for linear codes.