Skip to main content
Log in

On computation of entropy of an ellipsoid in a Hamming space

  • Information Theory
  • Published:
Problems of Information Transmission Aims and scope Submit manuscript

Abstract

Asymptotics of the entropy of an ellipsoid in a Hamming space of a growing dimension is investigated in the case where coefficients of the ellipsoid are monotone sequences of real numbers.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Pinsker, M.S., Entropy of an Ellipsoid in a Hamming Space, Probl. Peredachi Inf., 2000, vol. 36, no. 4, pp. 47–52 [Probl. Inf. Trans. (Engl. Transl.), 2000, vol. 36, no. 4, pp. 325–330].

    MathSciNet  Google Scholar 

  2. Dumer, I.I., Pinsker, M.S., and Prelov, V.V., On the Thinnest Coverings of Spheres and Ellipsoids with Balls in Hamming and Euclidean Spaces, General Theory of Information Transfer and Combinatorics, Ahlswede, R., Bäumer, L., Cai, N., Aydinian, H.K., Blinovsky, V., Deppe, C., and Mashurian, H., Eds., Lect. Notes Comp. Sci., vol. 4123, Berlin: Springer, 2006, pp. 898–925.

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to V. V. Prelov.

Additional information

Original Russian Text © V.V. Prelov, 2013, published in Problemy Peredachi Informatsii, 2013, Vol. 49, No. 1, pp. 3–18.

Supported in part by the Russian Foundation for Basic Research, project no. 12-01-00905-a.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Prelov, V.V. On computation of entropy of an ellipsoid in a Hamming space. Probl Inf Transm 49, 1–14 (2013). https://doi.org/10.1134/S0032946013010018

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0032946013010018

Keywords

Navigation