A Refinement of Expurgation
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2023
- DOI:
- 10.48550/arXiv.2307.12162
- arXiv:
- arXiv:2307.12162
- Bibcode:
- 2023arXiv230712162C
- Keywords:
-
- Computer Science - Information Theory
- E-Print:
- doi:10.1109/TIT.2024.3388563