Adaptive distributed source coding
Abstract/Contents
- Abstract
- Distributed source coding, the separate encoding and joint decoding of statistically dependent sources, has many potential applications ranging from lower complexity capsule endoscopy to higher throughput satellite imaging. This dissertation improves distributed source coding algorithms and the analysis of their coding performance to handle uncertainty in the statistical dependence among sources. We construct sequences of rate-adaptive low-density parity-check (LDPC) codes that enable encoders to switch flexibly among coding rates in order to adapt to arbitrary degrees of statistical dependence. These code sequences operate close to the Slepian-Wolf bound at all rates. Rate-adaptive LDPC codes with well-designed source degree distributions outperform commonly used rate-adaptive turbo codes. We then consider distributed source coding in the presence of hidden variables that parameterize the statistical dependence among sources. We derive performance bounds for binary and multilevel models of this problem and devise coding algorithms for both cases. Each encoder sends some portion of its source to the decoder uncoded as doping bits. The decoder uses the sum-product algorithm to simultaneously recover the source and the hidden statistical dependence variables. This system performs close to the derived bounds when an appropriate doping rate is selected. We concurrently develop techniques based on density evolution to analyze our coding algorithms. Experiments show that our models closely approximate empirical coding performance. This property allows us to efficiently optimize parameters of the algorithms, such as source degree distributions and doping rates. We finally demonstrate the application of these adaptive distributed source coding techniques to reduced-reference video quality monitoring, multiview coding and low-complexity video encoding.
Description
Type of resource | text |
---|---|
Form | electronic; electronic resource; remote |
Extent | 1 online resource. |
Publication date | 2010 |
Issuance | monographic |
Language | English |
Creators/Contributors
Associated with | Varodayan, David Prakash | |
---|---|---|
Associated with | Stanford University, Department of Electrical Engineering | |
Primary advisor | Girod, Bernd | |
Primary advisor | Montanari, Andrea | |
Thesis advisor | Girod, Bernd | |
Thesis advisor | Montanari, Andrea | |
Thesis advisor | Gill, John T III,eadvisor |
Subjects
Genre | Theses |
---|
Bibliographic information
Statement of responsibility | David P. Varodayan. |
---|---|
Note | Submitted to the Department of Electrical Engineering. |
Thesis | Thesis (Ph. D.)--Stanford University, 2010. |
Location | electronic resource |
Access conditions
- Copyright
- © 2010 by David Prakash Varodayan
- License
- This work is licensed under a Creative Commons Attribution Non Commercial 3.0 Unported license (CC BY-NC).
Also listed in
Loading usage metrics...