Universal Anytime Coding

Author

Draper, Stark C. ; Sahai, Anant

Author_Institution

Dept. of Electr. Eng. & Comput. Sci., Univ. of California at Berkeley, Berkeley, CA

fYear

2007

fDate

16-20 April 2007

Firstpage

1

Lastpage

5

Abstract

We show the existence of codes for anytime coding over compound channels - i.e. codes that operate without knowledge of the transition probabilities of the communication channel. The anytime error exponent achieved is the same as if the decoder were given the probabilities governing the realized channel and allowed to do maximum likelihood decoding. Because of the equivalence between system stabilization over noisy feedback channels and communication over noisy channels, the results immediately give sufficient conditions for stabilization over compound channels.

Keywords

channel coding; maximum likelihood decoding; telecommunication channels; communication channel; compound channels; error exponent; maximum likelihood decoding; noisy feedback channels; stabilization; universal anytime coding; Communication channels; Communication system control; Computer errors; Context modeling; Delay; Error correction; Feedback; Maximum likelihood decoding; Sufficient conditions; Uncertainty;

fLanguage

English

Publisher

ieee

Conference_Titel

Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops, 2007. WiOpt 2007. 5th International Symposium on

Conference_Location

Limassol

Print_ISBN

978-1-4244-0960-0

Electronic_ISBN

978-1-4244-0961-7

Type

conf

DOI

10.1109/WIOPT.2007.4480120

Filename

4480120