DocumentCode
3059096
Title
An upper bound for the block coding error exponent with delayed feedback
Author
Palaiyanur, Hari ; Sahai, Anant
Author_Institution
Dept. of Electr. Eng. & Comput. Sci., Univ. of California at Berkeley, Berkeley, CA, USA
fYear
2010
fDate
13-18 June 2010
Firstpage
246
Lastpage
250
Abstract
The issue of whether feedback can significantly increase reliability in the fixed-length channel code setting is further investigated. This paper considers the problem of error exponents for block codes with noiseless, delayed feedback used over discrete memoryless channels (DMCs) - including asymmetric channels with and without zeros in their transition matrix. We show that when output feedback is given to the encoder with a delay of T symbols, the error exponent is upper bounded by Esp(R - O((log T)/T )) + O((log T)/T ), where Esp denotes the sphere-packing exponent.
Keywords
block codes; channel coding; feedback; asymmetric channels; block coding error exponent; discrete memoryless channels; error exponents; fixed-length channel code; noiseless delayed feedback; sphere-packing exponent; transition matrix; upper bound; Block codes; Channel capacity; Computer errors; Delay; Electrostatic precipitators; Feedback; Memoryless systems; Monte Carlo methods; Transmitters; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
Conference_Location
Austin, TX
Print_ISBN
978-1-4244-7890-3
Electronic_ISBN
978-1-4244-7891-0
Type
conf
DOI
10.1109/ISIT.2010.5513235
Filename
5513235
Link To Document