Universally optimal code
Description
A code that produces a minimum over all codes of its cardinality for a large family of potential functions.
Parent
Children
- Universally optimal sphere packing
- Sharp configuration — All sharp configurations are universally optimal [1][2], but not all universally optimal codes are sharp configurations.
- Universally optimal \(q\)-ary code
- Universally optimal spherical code
References
- [1]
- H. Cohn and A. Kumar, “Universally optimal distribution of points on spheres”, Journal of the American Mathematical Society 20, 99 (2006) arXiv:math/0607446 DOI
- [2]
- H. Cohn and Y. Zhao, “Energy-Minimizing Error-Correcting Codes”, IEEE Transactions on Information Theory 60, 7442 (2014) arXiv:1212.1913 DOI
Page edit log
- Victor V. Albert (2023-03-05) — most recent
- Alexander Barg (2023-03-05)
- Victor V. Albert (2023-02-28)
Cite as:
“Universally optimal code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2023. https://errorcorrectionzoo.org/c/univ_opt