Title :
On the achievable rate region of sequential decoding for a class of multiaccess channels
Author_Institution :
Dept. of Electr. Eng., Bilkent Univ., Ankara, Turkey
fDate :
1/1/1990 12:00:00 AM
Abstract :
The achievable-rate region of sequential decoding for the class of pairwise reversible multiaccess channels is determined. This result is obtained by finding tight lower bounds to the average list size for the same class of channels. The average list size is defined as the expected number of incorrect messages that appear, to a maximum-likelihood decoder, to be at least as likely as the correct message. The average list size bounds developed may be of independent interest, with possible applications to list-decoding schemes
Keywords :
decoding; multi-access systems; telecommunication channels; achievable rate region; average list size; list-decoding schemes; multiaccess channels; pairwise reversible channels; sequential decoding; tight lower bounds; Channel capacity; Decoding; Information theory; Lattices; Out of order; Rate-distortion; Tiles; Upper bound;
Journal_Title :
Information Theory, IEEE Transactions on