loading...
On Multi-Stage Sequential Coding of Correlated Sources
Snowbird, Utah March 27-March 29
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DCC.2007.622007 Data Compression Conference (DCC ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Jia Wang, Shanghai Jiao Tong University, Shanghai, 200240, China
Xiaolin Wu, McMaster University, Canada
Jun Sun, Shanghai Jiao Tong University, Shanghai, 200240, China
Songyu Yu, Shanghai Jiao Tong University, Shanghai, 200240, China
We study the problem of multi-stage sequential coding (MSSC), which is an extension of sequential coding of correlated sources. Consider two correlated random variables X and Y to be coded in two stages. The first stage is sequential coding as referred to in the existing literature. At the second stage, the Y encoder refines the information of Y without any knowledge of X, and X encoder refines the information of X with the knowledge of Y , while all previous outputs are known at the decoder. As the sequential coding problem provides a theoretical abstraction of video coding, the MSSC model is a theoretical abstraction of scalable video coding, which is an important application of network communications. We give an achievable region for the MSSC system. The given achievable region is tight when Y is required to be reconstructed perfectly in the usual Shannon sense at the second stage. We also study the minimum total rate MSSC problem, and derive the minimum total rate for Gaussian sources. This result disproves the possibility that the minimum total rate of one stage sequential coding can be achieved at both stages even for correlated Gaussian sources. Thus we offer a theoretical explanation for the performance loss of scalable video coding widely noted by practitioners.
Citation:
Jia Wang, Xiaolin Wu, Jun Sun, Songyu Yu, "On Multi-Stage Sequential Coding of Correlated Sources," dcc, pp.253-262, 2007 Data Compression Conference (DCC'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.