Research Article
Constrained Viterbi Algorithm and its Application in Error Resilient Transmission of SPIHT Coded Images
@INPROCEEDINGS{10.1109/CHINACOM.2006.344641, author={Zhou Ting and Xu Ming and Chen Dong-xia and Yu Lun}, title={Constrained Viterbi Algorithm and its Application in Error Resilient Transmission of SPIHT Coded Images}, proceedings={1st International ICST Conference on Communications and Networking in China}, publisher={IEEE}, proceedings_a={CHINACOM}, year={2007}, month={4}, keywords={VA C-VA SPIHT image transmission}, doi={10.1109/CHINACOM.2006.344641} }- Zhou Ting
Xu Ming
Chen Dong-xia
Yu Lun
Year: 2007
Constrained Viterbi Algorithm and its Application in Error Resilient Transmission of SPIHT Coded Images
CHINACOM
IEEE
DOI: 10.1109/CHINACOM.2006.344641
Abstract
The Viterbi algorithm (VA) is well-known to be an optimum decoding method for channels with random error patterns. But the decoding complexity grows greatly while the memory size increases and it doesn't work while burst errors occurs. Constrained Viterbi algorithm (C-VA) was proposed in a novel product code scheme (Lei Cao and Chang Wen Chen, 2003) to overcome those drawbacks. The main idea of C-VA is to make full use of those bits known to be decoded correctly first. It has been proved in Lei Cao and Chang Wen Chen (2003) that once reliable constraint conditions can be given, the C-VA works well in normal image transmission. In this paper, a new scheme is proposed for error resilient transmission of set partitioning in hierarchical trees (SPIHT) coded images by adding constraint condition directly and simply. Experiments show that the C-VA is very useful under the extremely inferior channel conditions if the best quality of reconstructed images can be sacrificed.