A zero-delay sequential scheme for lossy coding of individual sequences
Mostra el registre complet Registre parcial de l'ítem
- dc.contributor.author Linder, Tamásca
- dc.contributor.author Lugosi, Gáborca
- dc.contributor.other Universitat Pompeu Fabra. Departament d'Economia i Empresa
- dc.date.accessioned 2017-07-26T10:45:42Z
- dc.date.available 2017-07-26T10:45:42Z
- dc.date.issued 2000-02-01
- dc.date.modified 2017-07-23T02:05:45Z
- dc.description.abstract 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.
- dc.format.mimetype application/pdfca
- dc.identifier https://econ-papers.upf.edu/ca/paper.php?id=506
- dc.identifier.citation IEEE Transactions on Information Theory, 47:2533--2538, 2001
- dc.identifier.uri http://hdl.handle.net/10230/1026
- dc.language.iso eng
- dc.relation.ispartofseries Economics and Business Working Papers Series; 506
- dc.rights 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
- dc.rights.accessRights info:eu-repo/semantics/openAccess
- dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/es/
- dc.subject.keyword lossy source coding
- dc.subject.keyword scalar quantization
- dc.subject.keyword sequential prediction
- dc.subject.keyword individual sequences
- dc.subject.keyword Statistics, Econometrics and Quantitative Methods
- dc.title A zero-delay sequential scheme for lossy coding of individual sequencesca
- dc.type info:eu-repo/semantics/workingPaper