Müller R (2020)
Publication Type: Conference contribution
Publication year: 2020
Publisher: Institute of Electrical and Electronics Engineers Inc.
Conference Proceedings Title: 2020 IEEE Global Communications Conference, GLOBECOM 2020 - Proceedings
ISBN: 9781728182988
DOI: 10.1109/GLOBECOM42002.2020.9322551
This paper presents a method to calculate the exact average block error probability of some random code ensembles under maximum-likelihood decoding. Deviating from Shannon's 1959 solid angle argument, we project the problem into two dimensions and apply standard trigonometry. This enables us to also analyze Gaussian random codes in additive white Gaussian noise and binary random codes for the binary symmetric channel. We find that the Voronoi regions harden doubly-exponential in the blocklength and utilize that to propose the new median bound that outperforms Shannon's 1959 sphere packing bound for the uniform spherical ensemble, whenever the code contains more than three codewords. Furthermore, we propose a very tight approximation to simplify computation of both exact error probability and the two bounds.
APA:
Müller, R. (2020). On Approximation, Bounding Exact Calculation of Block Error Probability for Random Codes. In 2020 IEEE Global Communications Conference, GLOBECOM 2020 - Proceedings. Institute of Electrical and Electronics Engineers Inc..
MLA:
Müller, Ralf. "On Approximation, Bounding Exact Calculation of Block Error Probability for Random Codes." Proceedings of the 2020 IEEE Global Communications Conference, GLOBECOM 2020 Institute of Electrical and Electronics Engineers Inc., 2020.
BibTeX: Download