Title :
Random coding techniques for nonrandom codes
Author :
Shulman, Nadav ; Feder, Meir
Author_Institution :
Dept. of Electr. Eng.-Syst., Tel Aviv Univ., Israel
fDate :
9/1/1999 12:00:00 AM
Abstract :
This work provides techniques to apply the channel coding theorem and the resulting error exponent, which was originally derived for totally random block-code ensembles, to ensembles of codes with less restrictive randomness demands. As an example, the random coding technique can even be applied for an ensemble that contains a single code. For a specific linear code, we get an upper bound for the error probability, which equals Gallager´s (1968) random coding bound, up to a factor determined by the maximum ratio between the weight distribution of the code, and the expected random weight distribution
Keywords :
block codes; channel coding; coding errors; error statistics; linear codes; random codes; channel coding theorem; code weight distribution; coding bound; error exponent; error probability; linear code; nonrandom codes; random block-code ensembles; random coding techniques; random weight distribution; upper bound; Binary codes; Capacity planning; Channel coding; Convolutional codes; Error probability; Information theory; Linear code; Upper bound;
Journal_Title :
Information Theory, IEEE Transactions on