The upper error bound of a new near-optimal code
- 1 July 1975
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 21 (4) , 441-445
- https://doi.org/10.1109/tit.1975.1055409
Abstract
A code is implicitly constructed' from a lattice and its Dirichlet regions and, for Gaussian noise, the worst error probability of any code point is upperbounded in closed form by a chi-square distribution. The bound shows that fairly efficient codes can be obtained, particularly, at high signal-to-noise ratio (SNR) the bound approaches asymptotically the error bound of an optimal code. The derivation is by a promising new method in which the Minkowski-H!awka theorem of the geometry of numbers is used in place of the we!l-known random coding arguments.Keywords
This publication has 6 references indexed in Scilit:
- A statistical theory of target detection by pulsed radarIEEE Transactions on Information Theory, 1960
- Probability of Error for Optimal Codes in a Gaussian ChannelBell System Technical Journal, 1959
- A modified form of Siegel's mean-value theoremMathematical Proceedings of the Cambridge Philosophical Society, 1955
- Communication in the Presence of NoiseProceedings of the IRE, 1949
- A Mean Value Theorem in Geometry of NumbersAnnals of Mathematics, 1945
- Zur Geometrie der ZahlenMathematische Zeitschrift, 1943