A dual-domain achievability of the typical error exponent
A dual-domain achievability of the typical error exponent
Citació
- Cocco G, Guillen i Fàbregas A, Font-Segura J. A dual-domain achievability of the typical error exponent. In: 2021 IEEE International Symposium on Information Theory (ISIT); 2021 Jul 12-20; Melbourne, Australia. [Piscataway]: IEEE; 2021. p. 930-3. DOI: 10.1109/ISIT45174.2021.9517808
Enllaç permanent
Descripció
Resum
For random-coding ensembles with pairwise-independent codewords, we show that the probability that the exponent of a given code from the ensemble being smaller than an upper bound on the typical random-coding exponent is vanishingly small. This upper bound is known to be tight for i.i.d. ensembles over the binary symmetric channel and for constant-composition codes over memoryless channels. Our result recovers these as special cases and remains valid for arbitrary alphabets and channel memory, as well as arbitrary ensembles with pairwise independent codewords.Descripció
Comunicació presentada a 2021 IEEE International Symposium on Information Theory (ISIT), celebrat del 12 al 20 de juliol de 2021 de manera virtual.