A class of simple and optimal strategies for block coding on the binary symmetric channel with noiseless feedback
- 1 May 1971
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 17 (3) , 283-287
- https://doi.org/10.1109/tit.1971.1054625
Abstract
A class of simple feedback strategies is developed. The fixed-length codewords can be described by an interesting sequence of trees. The decoder scans the received block in the reverse direction, starting at the most recent bit. As this scan progresses, a certain pair of characteristic bit patterns are replaced by the digits 0 or 1, respectively. For certain values of the information rateR, this class of strategies corrects the largest error fraction possible.Keywords
This publication has 3 references indexed in Scilit:
- Sequential signalling under a peak power constraintIEEE Transactions on Information Theory, 1971
- A coding scheme for additive noise channels with feedback--I: No bandwidth constraintIEEE Transactions on Information Theory, 1966
- Sequential transmission using noiseless feedbackIEEE Transactions on Information Theory, 1963