Hyperbolic sphere packing[1,2] 

Description

Encodes states (codewords) into coordinates in the hyperbolic plane \(\mathbb{H}^2\).

Protection

Designed to communicate information over channels for which a Lorentzian metric is appropriate [3]. Linear programming bounds exist for hyperbolic surfaces [4].

Parent

Cousins

References

[1]
E. B. Da Silva, R. Palazzo, and S. R. Costa, “Improving the performance of asymmetric M-PAM signal constellations in Euclidean space by embedding them in hyperbolic space”, 1998 Information Theory Workshop (Cat. No.98EX131) DOI
[2]
E. B. da Silva et al., “Signal constellations in the hyperbolic plane: A proposal for new communication systems”, Journal of the Franklin Institute 343, 69 (2006) DOI
[3]
M. E. Gertsenshtein and V. B. Vasil’ev, “Waveguides with Random Inhomogeneities and Brownian Motion In the Lobachevsky Plane”, Theory of Probability & Its Applications 4, 391 (1959) DOI
[4]
M. F. Bourque and B. Petri, “Linear programming bounds for hyperbolic surfaces”, (2023) arXiv:2302.02540
[5]
Silva, E. B., and R. Palazzo Jr. "M-PSK signal constellations in hyperbolic space achieving better performance than the M-PSK signal constellations in Euclidean space." 1999 IEEE Information Theory Workshop, Metsovo, Greece. 1999.
[6]
Silva, E. B., R. Palazzo Jr, and M. Firer. "Performance analysis of QAM-like constellations in hyperbolic space." 2000 International Symposium on Information Theory and its Applications, Honolulu, USA. 2000.
Page edit log

Your contribution is welcome!

on github.com (edit & pull request)— see instructions

edit on this site

Zoo Code ID: hyperbolic

Cite as:
“Hyperbolic sphere packing”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/hyperbolic
BibTeX:
@incollection{eczoo_hyperbolic, title={Hyperbolic sphere packing}, booktitle={The Error Correction Zoo}, year={2022}, editor={Albert, Victor V. and Faist, Philippe}, url={https://errorcorrectionzoo.org/c/hyperbolic} }
Share via:
Twitter | Mastodon |  | E-mail
Permanent link:
https://errorcorrectionzoo.org/c/hyperbolic

Cite as:

“Hyperbolic sphere packing”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/hyperbolic

Github: https://github.com/errorcorrectionzoo/eczoo_data/edit/main/codes/classical/analog/hyperbolic/hyperbolic.yml.