A Refinement of Expurgation

07/22/2023
by   Giuseppe Cocco, et al.
0

We show that with probability that tends to 1 with the code length, expurgating an arbitrarily small fraction of codewords from most pairwise independent codebooks will result in a code attaining the expurgated exponent. We connect the result with the typical error exponent.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/20/2019

Large Deviations Behavior of the Logarithmic Error Probability of Random Codes

This work studies the deviations of the error exponent of the constant c...
research
03/15/2022

Concentration Properties of Random Codes

This paper studies the concentration properties of random codes. Specifi...
research
10/23/2019

On the Bee-Identification Error Exponent with Absentee Bees

The "bee-identification problem" was formally defined by Tandon, Tan and...
research
03/29/2022

Typical Error Exponents: A Dual Domain Derivation

This paper shows that the probability that the error exponent of a given...
research
12/17/2020

Trellis Code Error Exponent From Results for Asynchronous Multiple Access Channels

An asynchronous multiple access error exponent result implicates a new r...
research
03/04/2019

Error Exponents of Typical Random Trellis Codes

In continuation to an earlier work, where error exponents of typical ran...
research
01/30/2019

Egyptian multiplication and some of its ramifications

Fast exponentiation with an integer exponent relies on squaring of the b...

Please sign up or login with your details

Forgot password? Click here to reset