Title :
Explicit construction of optimal constant-weight codes for identification via channels
Author :
Verdu, Sergio ; Wei, Victor K.
Author_Institution :
Dept. of Electr. Eng., Princeton Univ., NJ, USA
fDate :
1/1/1993 12:00:00 AM
Abstract :
The identification coding theorems of R. Ahlswede and G. Dueck (1981) have shown that for any nonzero probabilities of missed and false identification, it is possible to transmit exp(exp(nR)) messages with n uses of a noisy channel, where R is as close as desired to the Shannon capacity of the channel. That capability is achieved by the identification codes explicitly constructed with a three-layer concatenated constant-weight code used in conjunction with a channel transmission code of rate R
Keywords :
encoding; error correction codes; telecommunication channels; Shannon capacity; channel transmission code; constant-weight codes; identification codes; identification via channels; noisy channel; optimal codes; three layer concatenated code; Capacity planning; Channel capacity; Channel coding; Concatenated codes; Decoding; Error probability; Information theory; Memoryless systems;
Journal_Title :
Information Theory, IEEE Transactions on
