Asymptotics of the error probability in quasi-static binary symmetric channels

Font-Segura, Josep; Martínez, Alfonso, 1973-; Guillén i Fábregas, A. (Albert)

doi:http://dx.doi.org/10.1109/ISIT.2017.8006978

Asymptotics of the error probability in quasi-static binary symmetric channels

Citation

Font-Segura J, Martinez A, Guillén Fàbregas A. Asymptotics of the error probability in quasi-static binary symmetric channels. In: 2017 IEEE International Symposium on Information Theory (ISIT);2017 Jun 25-30; Aachen, Germany. [Piscataway]: IEEE;2017. p. 2493–97. DOI: 10.1109/ISIT.2017.8006978

Abstract

This paper provides an asymptotic expansion of the error probability, as the codeword length n goes to infinity, in quasi-static binary symmetric channels. After the leading term, namely the outage probability, the next two terms are found to be proportional to log n n and 1 n respectively. Explicit characterizations of the respective coefficients are given. The resulting expansion gives an approximation to the random-coding union bound, accurate even at small codeword lengths.