The Error Exponent of Variable-Length Codes Over Markov Channels With Feedback

@article{Como2009TheEE,
  title={The Error Exponent of Variable-Length Codes Over Markov Channels With Feedback},
  author={Giacomo Como and Serdar Y{\"u}ksel and Sekhar Tatikonda},
  journal={IEEE Transactions on Information Theory},
  year={2009},
  volume={55},
  pages={2139-2160}
}
The error exponent of Markov channels with feedback is studied in the variable-length block-coding setting. Burnashev's classic result is extended to finite-state ergodic Markov channels. For these channels, a single-letter characterization of the reliability function is presented, under the assumption of full causal output feedback, and full causal observation of the channel state both at the transmitter and at the receiver side. Tools from stochastic control theory are used in order to treat… CONTINUE READING
Highly Cited
This paper has 23 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 16 extracted citations

Variable-length codes for channels with memory and feedback: Error-exponent lower bounds

2017 IEEE International Symposium on Information Theory (ISIT) • 2017
View 4 Excerpts
Highly Influenced

On Zero-Rate Error Exponents of Finite-State Channels With Input-Dependent States

IEEE Transactions on Information Theory • 2015
View 1 Excerpt

The feedback capacity of a class of finite state multiple access channels

2014 IEEE International Symposium on Information Theory • 2014
View 1 Excerpt

Controlled sensing for multihypothesis testing based on Markovian observations

2013 IEEE International Symposium on Information Theory • 2013
View 1 Excerpt

Symbol-index-feedback polar coding schemes for low-complexity devices

2013 International Conference on Computing, Networking and Communications (ICNC) • 2013
View 1 Excerpt

A sequential transmission scheme for unifilar finite-state channels with feedback based on posterior matching

2012 IEEE International Symposium on Information Theory Proceedings • 2012
View 1 Excerpt

References

Publications referenced by this paper.
Showing 1-10 of 44 references

Convex analytic methods in Markov decision processes,

V. S. Borkar
Handbook of Markov Decision Processes, • 2001
View 6 Excerpts
Highly Influenced

Data transmission over a discrete channel with feedback

M. V. Burnashev
Random transmission time,” Probl. Pered. Inf., vol. 12, pp. 10–30 • 1976
View 10 Excerpts
Highly Influenced

The zero error capacity of a noisy channel

IRE Trans. Information Theory • 1956
View 4 Excerpts
Highly Influenced

Error Exponents for Variable-Length Block Codes With Feedback and Cost Constraints

IEEE Transactions on Information Theory • 2006
View 5 Excerpts
Highly Influenced

The Capacity of Channels With Feedback

IEEE Transactions on Information Theory • 2009
View 7 Excerpts

Why Do Block Length and Delay Behave Differently if Feedback Is Present?

IEEE Transactions on Information Theory • 2008
View 1 Excerpt

Variable length coding over an unknown channel

IEEE Transactions on Information Theory • 2006
View 3 Excerpts

Similar Papers

Loading similar papers…