On Source Coding for Networks
<p>In this thesis, I examine both applied and theoretical issues in network source coding.</p> <p>The applied results focus on the construction of locally rate-distortion-optimal vector quantizers for networks. I extend an existing vector quantizer design algorithm for arbitrary...
Main Author: | |
---|---|
Format: | Others |
Language: | en |
Published: |
2004
|
Online Access: | https://thesis.library.caltech.edu/2199/1/thesis.pdf Fleming, Michael Ian James (2004) On Source Coding for Networks. Dissertation (Ph.D.), California Institute of Technology. doi:10.7907/CY48-QJ71. https://resolver.caltech.edu/CaltechETD:etd-05282004-170744 <https://resolver.caltech.edu/CaltechETD:etd-05282004-170744> |
id |
ndltd-CALTECH-oai-thesis.library.caltech.edu-2199 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-CALTECH-oai-thesis.library.caltech.edu-21992021-02-04T05:01:26Z https://thesis.library.caltech.edu/2199/ On Source Coding for Networks Fleming, Michael Ian James <p>In this thesis, I examine both applied and theoretical issues in network source coding.</p> <p>The applied results focus on the construction of locally rate-distortion-optimal vector quantizers for networks. I extend an existing vector quantizer design algorithm for arbitrary network topologies [1] to allow for the use of side information at the decoder and for the presence of channel errors. I show how to implement the algorithm and use it to design codes for several different systems. The implementation treats both fixed-rate and variable-rate quantizer design and includes a discussion of convergence and complexity. Experimental results for several different systems demonstrate in practice some of the potential performance benefits (in terms of rate, distortion, and functionality) of incorporating a network's topology into the design of its data compression system.</p> <p>The theoretical work covers several topics. Firstly, for a system with some side information known at both the encoder and the decoder, and some known only at the decoder, I derive the rate-distortion function and evaluate it for binary symmetric and Gaussian sources. I then apply the results for binary sources in evaluating the binary symmetric rate-distortion function for a system where the presence of side information at the decoder is unreliable. Previously, only upper and lower bounds were known for that problem. Secondly, I address with an example the question of whether feedback from a decoder to an encoder ever enlarges the achievable rate region for lossless network source coding of memoryless sources. Thirdly, I show how cutset methods can yield quick and simple rate-distortion converses for any source coding network. Finally, I present rate-distortion results for two different broadcast source coding systems.</p> 2004 Thesis NonPeerReviewed application/pdf en other https://thesis.library.caltech.edu/2199/1/thesis.pdf Fleming, Michael Ian James (2004) On Source Coding for Networks. Dissertation (Ph.D.), California Institute of Technology. doi:10.7907/CY48-QJ71. https://resolver.caltech.edu/CaltechETD:etd-05282004-170744 <https://resolver.caltech.edu/CaltechETD:etd-05282004-170744> https://resolver.caltech.edu/CaltechETD:etd-05282004-170744 CaltechETD:etd-05282004-170744 10.7907/CY48-QJ71 |
collection |
NDLTD |
language |
en |
format |
Others
|
sources |
NDLTD |
description |
<p>In this thesis, I examine both applied and theoretical issues in network source coding.</p>
<p>The applied results focus on the construction of locally rate-distortion-optimal vector quantizers for networks. I extend an existing vector quantizer design algorithm for arbitrary network topologies [1] to allow for the use of side information at the decoder and for the presence of channel errors. I show how to implement the algorithm and use it to design codes for several different systems. The implementation treats both fixed-rate and variable-rate quantizer design and includes a discussion of convergence and complexity. Experimental results for several different systems demonstrate in practice some of the potential performance benefits (in terms of rate, distortion, and functionality) of incorporating a network's topology into the design of its data compression system.</p>
<p>The theoretical work covers several topics. Firstly, for a system with some side information known at both the encoder and the decoder, and some known only at the decoder, I derive the rate-distortion function and evaluate it for binary symmetric and Gaussian sources. I then apply the results for binary sources in evaluating the binary symmetric rate-distortion function for a system where the presence of side information at the decoder is unreliable. Previously, only upper and lower bounds were known for that problem. Secondly, I address with an example the question of whether feedback from a decoder to an encoder ever enlarges the achievable rate region for lossless network source coding of memoryless sources. Thirdly, I show how cutset methods can yield quick and simple rate-distortion converses for any source coding network. Finally, I present rate-distortion results for two different broadcast source coding systems.</p> |
author |
Fleming, Michael Ian James |
spellingShingle |
Fleming, Michael Ian James On Source Coding for Networks |
author_facet |
Fleming, Michael Ian James |
author_sort |
Fleming, Michael Ian James |
title |
On Source Coding for Networks |
title_short |
On Source Coding for Networks |
title_full |
On Source Coding for Networks |
title_fullStr |
On Source Coding for Networks |
title_full_unstemmed |
On Source Coding for Networks |
title_sort |
on source coding for networks |
publishDate |
2004 |
url |
https://thesis.library.caltech.edu/2199/1/thesis.pdf Fleming, Michael Ian James (2004) On Source Coding for Networks. Dissertation (Ph.D.), California Institute of Technology. doi:10.7907/CY48-QJ71. https://resolver.caltech.edu/CaltechETD:etd-05282004-170744 <https://resolver.caltech.edu/CaltechETD:etd-05282004-170744> |
work_keys_str_mv |
AT flemingmichaelianjames onsourcecodingfornetworks |
_version_ |
1719375362491678720 |