Paper #506
- Título:
- A zero-delay sequential scheme for lossy coding of individual sequences
- Autores:
- Tamás Linder y Gábor Lugosi
- Data:
- Febrero 2000
- Resumen:
- We consider adaptive sequential lossy coding of bounded individual sequences when the performance is measured by the sequentially accumulated mean squared distortion. The encoder and the decoder are connected via a noiseless channel of capacity $R$ and both are assumed to have zero delay. No probabilistic assumptions are made on how the sequence to be encoded is generated. For any bounded sequence of length $n$, the distortion redundancy is defined as the normalized cumulative distortion of the sequential scheme minus the normalized cumulative distortion of the best scalar quantizer of rate $R$ which is matched to this particular sequence. We demonstrate the existence of a zero-delay sequential scheme which uses common randomization in the encoder and the decoder such that the normalized maximum distortion redundancy converges to zero at a rate $n^{-1/5}\log n$ as the length of the encoded sequence $n$ increases without bound.
- Palabras clave:
- Lossy source coding, scalar quantization, sequential prediction, individual sequences
- Códigos JEL:
- C13, C14
- Área de investigación:
- Estadística, Econometría y Métodos Cuantitativos
- Publicado en:
- IEEE Transactions on Information Theory, 47:2533--2538, 2001
Descargar el paper en formato PDF