Multiple descriptions with codebook reuse

Abstract

Multiple description coding, in general, requires separate codebooks for each description. Motivated by the problem of sparse linear representation, we propose a simple coding scheme that recursively describes successive description errors using the same codebook, resulting in a sparse linear combination of codewords that achieves the Gaussian rate distortion region. This result, in particular, provides an elementary proof of successive refinability and additive refinability of white Gaussian sources.