A refinement of expurgation

We show that for a wide range of channels and code ensembles with pairwise-independent codewords, with probability tending to 1 with the code length, expurgating an arbitrarily small fraction of codewords from a randomly selected code results in a code attaining the expurgated exponent.

Bibliographic Details
Authors: Cocco, Giuseppe, Guillén i Fábregas, A. (Albert), Font-Segura, Josep
Format: article
Status:Published version
Publication Date:2024
Country:España
Institution:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
Repository:Recercat. Dipósit de la Recerca de Catalunya
OAI Identifier:oai:recercat.cat:10230/70609
Online Access:http://hdl.handle.net/10230/70609
http://dx.doi.org/10.1109/TIT.2024.3388563
Access Level:Open access
Keyword:Reliable communications
Error exponents
Expurgated error exponent
Random code ensembles
Random coding
Description
Summary:We show that for a wide range of channels and code ensembles with pairwise-independent codewords, with probability tending to 1 with the code length, expurgating an arbitrarily small fraction of codewords from a randomly selected code results in a code attaining the expurgated exponent.