Welcome to the UPF Digital Repository

A zero-delay sequential scheme for lossy coding of individual sequences

Show simple item record

dc.contributor.author Linder, Tamás
dc.contributor.author Lugosi, Gábor
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.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.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/pdf
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.uri http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.title A zero-delay sequential scheme for lossy coding of individual sequences
dc.type info:eu-repo/semantics/workingPaper
dc.date.modified 2017-07-23T02:05:45Z
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.rights.accessRights info:eu-repo/semantics/openAccess

This item appears in the following Collection(s)

Show simple item record

Search DSpace

Advanced Search


My Account


Compliant to Partaking