Upper bounds to error probability with feedback

Authors:
Baris Nakiboǧlu;Lizhong Zheng
Affiliations:
Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA;Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA
Venue:
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 3
Year:
2009

Citing 1
Cited 1

Information Theory and Reliable Communication

Information Theory and Reliable Communication

Upper bounds to error probability with feedback

Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

A new technique is proposed for upper bounding the error probability of fixed length block codes with feedback. Error analysis is inspired by Gallager's error analysis for block codes without feedback. Zigangirov-D'yachkov (Z-D) encoding scheme is analyzed with the technique on binary input channels and k-ary symmetric channels. A strict improvement is obtained for k-ary symmetric channels.