Loading [MathJax]/extensions/MathMenu.js
Universal Bounds for Size and Energy of Codes of Given Minimum and Maximum Distances | IEEE Journals & Magazine | IEEE Xplore

Universal Bounds for Size and Energy of Codes of Given Minimum and Maximum Distances


Abstract:

We employ signed measures that are positive definite up to certain degrees to establish Levenshtein-type upper bounds on the cardinality of codes with given minimum and m...Show More

Abstract:

We employ signed measures that are positive definite up to certain degrees to establish Levenshtein-type upper bounds on the cardinality of codes with given minimum and maximum distances, and universal lower bounds on the potential energy (for absolutely monotone interactions) for codes with given maximum distance and cardinality. The distance distributions of codes that attain the bounds are found in terms of the parameters of Levenshtein-type quadrature formulas. Necessary and sufficient conditions for the optimality of our bounds are derived. Further, we obtain upper bounds on the energy of codes of fixed minimum and maximum distances and cardinality.
Published in: IEEE Transactions on Information Theory ( Volume: 67, Issue: 6, June 2021)
Page(s): 3569 - 3584
Date of Publication: 02 February 2021

ISSN Information:

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.