Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/10230/1026
Título:
|
A zero-delay sequential scheme for lossy coding of individual sequences
|
Autor/a:
|
Linder, Tamás; Lugosi, Gábor
|
Otros autores:
|
Universitat Pompeu Fabra. Departament d'Economia i Empresa |
Abstract:
|
We consider adaptive sequential lossy coding of bounded individual sequences when the performance is measured by the sequentially accumulated mean squared distortion. Theencoder 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 scalarquantizer 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. |
Materia(s):
|
-lossy source coding -scalar quantization -sequential prediction -individual sequences -Statistics, Econometrics and Quantitative Methods |
Derechos:
|
L'accés als continguts d'aquest document queda condicionat a l'acceptació de les condicions d'ús establertes per la següent llicència Creative Commons
http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
Tipo de documento:
|
Documento de trabajo |
Compartir:
|
|
Mostrar el registro completo del ítem