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
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;
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
DOI :
10.1109/ISIT.2010.5513235