A simple class of capacity-achieving strategies for discrete memoryless channels with feedback

IEEE Transactions on Information Theory

Volumn 42, Issue 6 PART 2, 1996, Pages 2221-2228

  Veugen, Thijs ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Capacity; Constrained sequences; Discrete memoryless channel; Feedback; Repetition strategy

Indexed keywords

EID: 33747353124     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.556610     Document Type: Article

References (14)

1. J. P. M. Schalkwijk, "A class of simple and optimal strategies for block coding on the binary symmetric channel with noiseless feedback," IEEE Trans. Inform. Theory, vol. IT-17, no. 3, pp. 283-287, May 1971.
2. J. P. M. Schalkwijk and K. A. Post, "On the error probability for a class of binary recursive feedback strategies," IEEE Trans. Inform. Theory, vol. IT-19, no. 4, pp. 498-511, July 1973.
3. M. Horstein, "Sequential transmission using noiseless feedback," IEEE Trans. Inform. Theory, vol. IT-9, pp. 136-143, July 1963.
4. G. D. Forney, Jr., "Convolutional codes II. Maximum-likelihood decoding," Inform. Contr., vol. 25, pp. 222-266, 1974.
5. R. J. F. Fang, "Lower bounds on reliability functions of variable-length nonsystematic convolutional codes for channels with noiseless feedback," IEEE Trans. Inform. Theory, vol. IT-17, no. 2, pp. 161-171, Mar. 1971.
6. E. Telatar and R. G. Gallager, "New exponential upper bounds to error and erasure probabilities," in 1994 IEEE Int. Symp. on Information Theory Trondheim, Norway, June 1994), p. 379.
7. G. D. Forney, Jr., "Exponential error bounds for erasure, list and decision feedback schemes," IEEE Trans. Inform. Theory, vol. IT-14, no. 2, pp. 206-220, Mar. 1968.
8. B. D. Kudryashov, "Error probability for repeat request systems with convolutional codes," IEEE Trans. Inform. Theory, vol. 39, no. 5, pp. 1680-1684, Sept. 1993.
9. H. Yamamoto and K. Itoh, "Asymptotic performance of a modified Schalkwijk-Barron scheme for channels with noiseless feedback," IEEE Trans. Inform. Theory, vol. 25, no. 6, pp. 729-733, Nov. 1979.
10. D. W. Becker, "Multiple-repetition feedback coding," Ph.D. dissertation, University of California, 1973.
11. C. E. Shannon, "Some geometrical results in channel capacity," Nachrichtentech. Z., vol. 10, 1957.
12. S. Arimoto, "An algorithm for computing the capacity of arbitrary discrete memoryless channels," IEEE Trans. Inform. Theory, vol. IT-18, no. 1, pp. 14-20, Jan. 1972.
13. R. E. Blahut, "Computation of channel capacity and rate-distortion functions," IEEE Trans. Inform. Theory, vol. IT-18, no. 4, pp. 460-473, July 1972.
14. J. P. M. Schalkwijk and K. A. Post, "Simple and optimal coding strategies for memories with known defects," in 9th Symp. on Information Theory in the Benelux, 1988, pp. 49-57.