Feedback codes with uniformly bounded codeword lengths and zero-error capacities
- 1 May 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 37 (3) , 655-660
- https://doi.org/10.1109/18.79925
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
This publication has 4 references indexed in Scilit:
- An achievable rate region for the multiple-access channel with feedbackIEEE Transactions on Information Theory, 1981
- Asymptotic performance of a modified Schalkwijk-Barron scheme for channels with noiseless feedback (Corresp.)IEEE Transactions on Information Theory, 1979
- The capacity region of a multiple-access discrete memoryless channel can increase with feedback (Corresp.)IEEE Transactions on Information Theory, 1975
- The zero error capacity of a noisy channelIEEE Transactions on Information Theory, 1956