1st Internationl ICST Workshop on Control over Communication Channels

Research Article

Universal Anytime Coding

  • @INPROCEEDINGS{10.1109/WIOPT.2007.4480120,
        author={Stark C. Draper and Anant  Sahai},
        title={Universal Anytime Coding},
        proceedings={1st Internationl ICST Workshop on Control over Communication Channels},
        keywords={Communication channels  Communication system control  Computer errors  Context modeling  Delay  Error correction  Feedback  Maximum likelihood decoding  Sufficient conditions  Uncertainty},
  • Stark C. Draper
    Anant Sahai
    Year: 2008
    Universal Anytime Coding
    DOI: 10.1109/WIOPT.2007.4480120
Stark C. Draper1,*, Anant Sahai1,*
  • 1: Dept. of Electrical Engineering and Computer Sciences University of California at Berkeley Berkeley CA 94720 USA
*Contact email: sdraper@eecs.berkeley.edu, sahai@eecs.berkeley.edu


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.