Abstract
In this paper, we study some packings in a cube, namely, how to pack n points in a cube so as to maximize the minimal distance. The distance is induced by the L1-norm which is analogous to the Hamming distance in coding theory. Two constructions with reasonable parameters are obtained, by using some results from a function field including divisor class group, narrow ray class group, and so on. We also present some asymptotic results of the two packings.
Similar content being viewed by others
References
Conway, J. H., Sloane, N. J. A., Sphere Packings, Lattices, and Groups, 3rd ed., New York: Springer-Verlag, 1998.
Stichtenoth, H., Algebraic Function Fields and Codes, Berlin: Springer-Verlag, 1993.
Weiss, E., Algebraic Number Theory, New York: McGraw-Hill, 1963.
Niederreter, H., **ng, C. P., Rational Points on Curves over Finite Field: Theory and Applications, London Math. Soc. Lecture Notes Series, Vol. 285, Cambridge: Cambridge University Press, 2001.
MacWilliams, F. J., Sloane, N. J. A., The Theory of Error-Correcting Codes, North-Holland Publishing Company, 1977.
**ng, C. P., Constructions of codes from rings of polynomials, IEEE Trans. Inform. Theory, 2002, 48(11): 2995–2997.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, H. L 1-norm packings from function fields. Sci. China Ser. A-Math. 48, 1274–1283 (2005). https://doi.org/10.1360/04ys0101
Received:
Issue Date:
DOI: https://doi.org/10.1360/04ys0101