A Caltech Library Service

Multi-resolution adaptation of the SPIHT algorithm for multiple description

Varnica, Nedeljko and Fleming, Michael and Effros, Michelle (2002) Multi-resolution adaptation of the SPIHT algorithm for multiple description. In: DCC 2000: proceedings, Data Compression Conference, March 28-30, 2000, Snowbird, Utah. IEEE , Los Alamitos, CA, pp. 303-312. ISBN 0769505929.

See Usage Policy.


Use this Persistent URL to link to this item:


Multiple description codes are data compression algorithms designed with the goal of minimizing the distortion caused by data loss in packet-based or diversity communications systems. Recently, techniques that achieve multiple description coding by combining embedded source codes with unequal error protection channel codes have become popular in the literature. These codes allow for data reconstruction with any subset of the transmitted packets and achieve progressively better source reconstructions as more and more packets are decoded. The given methods may be applied to any embedded source description. While applicability to all embedded source codes provides great flexibility, this separation approach begs the question of whether better performance could be achieved by taking advantage of the internal structure of a particular embedded code. In this paper, we investigate an extremely simple method for using an embedded source code's internal state information in the construction of a multiple description code. In particular, we protect an embedded SPIHT bitstream by adding to that bitstream periodic descriptions of state information from the encoder, and we demonstrate how the state information can be used to recover lost bits. For low probabilities of network packet loss, the proposed algorithm achieves performance within 0.35 dB of the performance of a more sophisticated channel coding algorithm when both algorithms are applied to same SPIHT embedded source code.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Additional Information:© Copyright 2000 IEEE. Reprinted with permission. The authors would like to thank Alex Mohr for providing experimental results using his unequal loss protection simulator, his discussion of the results, and his permission to reproduce an illustration from one of his published works.
Subject Keywords:combined source-channel coding; error correction codes; minimization; rate distortion theory; signal reconstruction; signal resolution; source code design; network information theory
Record Number:CaltechAUTHORS:VARdcc00
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:4758
Deposited By: Archive Administrator
Deposited On:06 Sep 2006
Last Modified:08 Nov 2021 20:19

Repository Staff Only: item control page