Paper Info
Title
An upper bound for the block coding error exponent with delayed feedback
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.
Year
DOI
Venue
2010
10.1109/ISIT.2010.5513235
Information Theory Proceedings
Keywords
Field
DocType
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
Discrete mathematics,Monte Carlo method,Combinatorics,Exponent,Stochastic matrix,Upper and lower bounds,Block code,Communication channel,Encoder,Mathematics,Bounded function
Conference
ISBN
Citations 
PageRank 
978-1-4244-7891-0
4
0.51
References 
Authors
1
2
Name
Order
Citations
PageRank
Hari Palaiyanur140.51
A. Sahai21888198.31