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 MoreMetadata
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)
Funding Agency:
Keywords assist with retrieval of results and provide a means to discovering other relevant content. Learn more.
- IEEE Keywords
- Index Terms
- Minimum Distance ,
- Maximum Distance ,
- Upper Bound ,
- Cardinality ,
- Distance Distribution ,
- Positive Definite ,
- Quadrature Formula ,
- Solution Of Equation ,
- Linear Programming ,
- Positive Integer ,
- Linear Problem ,
- Partial Products ,
- Polynomial Of Degree ,
- Rational Function ,
- Orthogonal Polynomials ,
- Necessary Condition For The Existence ,
- Roots Of Polynomial ,
- Schmidt Orthogonalization ,
- Complex Poles
- Author Keywords
Keywords assist with retrieval of results and provide a means to discovering other relevant content. Learn more.
- IEEE Keywords
- Index Terms
- Minimum Distance ,
- Maximum Distance ,
- Upper Bound ,
- Cardinality ,
- Distance Distribution ,
- Positive Definite ,
- Quadrature Formula ,
- Solution Of Equation ,
- Linear Programming ,
- Positive Integer ,
- Linear Problem ,
- Partial Products ,
- Polynomial Of Degree ,
- Rational Function ,
- Orthogonal Polynomials ,
- Necessary Condition For The Existence ,
- Roots Of Polynomial ,
- Schmidt Orthogonalization ,
- Complex Poles
- Author Keywords