Name
Abstract | ||
|---|---|---|
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 |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1109/DCC.2007.62 | DCC |
Keywords | Field | DocType |
decoder,sequential codes,stage sequential coding,y encoder,achievable region,multistage sequential coding,correlated sources,shannon sense,gaussian sources,theoretical abstraction,scalable video coding,sequential coding problem,network communications,video coding,gaussian processes,minimum total rate,video communication,decoding,correlation methods,multi-stage sequential coding,sequential coding,sun,source coding,random variables,motion estimation,data compression,random variable | Coding tree unit,Computer science,Coding (social sciences),Theoretical computer science,Encoder,Gaussian process,Decoding methods,Shannon–Fano coding,Data compression,Scalable Video Coding | Conference |
ISSN | ISBN | Citations |
1068-0314 | 0-7695-2791-4 | 1 |
PageRank | References | Authors |
0.38 | 11 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| jia wang | 1 | 761 | 58.42 |
| Xiaolin Wu | 2 | 3672 | 286.80 |
| Jun Sun | 3 | 1060 | 79.09 |
| Yu Song | 4 | 356 | 52.74 |