DocumentCode :
1256865
Title :
Feedback codes with uniformly bounded codeword lengths and zero-error capacities
Author :
Han, Te Sun ; Sato, Hajime
Author_Institution :
Dept. of Inf. Syst., Senshu Univ., Kawasaki, Japan
Volume :
37
Issue :
3
fYear :
1991
fDate :
5/1/1991 12:00:00 AM
Firstpage :
655
Lastpage :
660
Abstract :
A certain class of variable-length codes with feedback whose codeword lengths are uniformly upper bounded is considered. For this class of variable-length codes, it is shown that the zero-error capacity region for the, single-user and multiuser channels with feedback can be extended up to the ordinary average-error capacity under some conditions, if variable-length codes (semiblock codes) are used in place of fixed-length codes. This condition is different from that of M.V. Burnashev (1976) for variable-length codes with feedback but without any uniform bound on the codeword lengths. It is also shown that the capacity region for variable-length feedback codes coincides with that for fixed-length feedback codes.
Keywords :
channel capacity; error correction codes; feedback; feedback codes; multiuser channels; single-user channels; uniformly bounded codeword lengths; variable-length codes; zero-error capacity; Circuits; Convolutional codes; Feedback; Maximum likelihood decoding; Multiuser channels; Notice of Violation; Sun; Tellurium; Vectors; Viterbi algorithm;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.79925
Filename :
79925
Link To Document :
بازگشت