Limited-Delay Coding of Individual Sequences with Piecewise Different Behavior

A. Gyorgy, T. Linder, G. Lugosi
Proceedings of the 44th IEEE Conference on Decision and Control  
Limited delay lossy coding schemes are considered for individual sequences. We address the problem of tracking the best code (from a given reference class) which is adaptively matched to the source sequence with piecewise different behavior. A general randomized algorithm is presented which can perform, on any source sequence, asymptotically as well as the best combined coding scheme matched to the sequence that is allowed to change the employed code (from a finite reference class of limited
more » ... ay codes) several times during the coding procedure. In particular, a low complexity algorithm is presented for the special case where the reference class is the set of scalar quantizers.
doi:10.1109/cdc.2005.1583487 fatcat:p77vjdrn65bgraeyipoytohmtu