Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/9578
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Dumitrescu, Sorina | en_US |
dc.contributor.advisor | Dr. A. Patriciu and Dr. S. Shirani | en_US |
dc.contributor.advisor | Dr. A. Patriciu and Dr. S. Shirani | en_US |
dc.contributor.author | Xu, Jiayi | en_US |
dc.date.accessioned | 2014-06-18T16:47:42Z | - |
dc.date.available | 2014-06-18T16:47:42Z | - |
dc.date.created | 2011-06-08 | en_US |
dc.date.issued | 2011 | en_US |
dc.identifier.other | opendissertations/4689 | en_US |
dc.identifier.other | 5656 | en_US |
dc.identifier.other | 2051508 | en_US |
dc.identifier.uri | http://hdl.handle.net/11375/9578 | - |
dc.description.abstract | <p>This thesis addresses the rate-distortion optimal packetization (RDOP) of embedded bitstreams into independent source packets for the purpose of limiting error propagation in transmission over packet noisy channels. The embedded stream is assumed to be an interleaving of $K$ independently decodable basic streams. The goal is to partition these basic streams into $N (N</p> <p>The RDOP problem previously formulated by Wu \emph{el al.} focused on finding the partition that minimizes the distortion when all packets are decoded. The authors proposed a dynamic programming algorithm which worked under both high bit rate and low bit rate scenarios. In this thesis, we extend the problem formulation to finding the partition which minimizes the expected distortion at the receiver for a wide range of transmission scenarios including unequal/equal error/erasure protection and multiple description codes. Then we show that the dynamic programming algorithm of \citep{DBLP:journals/tmm/WuCX01} can be extended to solve the new RDOP problem.</p> <p>Furthermore, we propose a faster algorithm to find the globally optimal solution based on the divide-and-conquer technique, under the assumption that all \emph{basic} streams have convex rate-distortion curves. The proposed algorithm reduces the running time from $O(K^{2}LN)$ achieved by the dynamic programming solution to $O(NKL\log K)$. Experiments performed on SPIHT coded images further validate that the speed up is significant in practice.</p> | en_US |
dc.subject | packetization | en_US |
dc.subject | rate distortion | en_US |
dc.subject | fast | en_US |
dc.subject | embedded bitstream | en_US |
dc.subject | Other Electrical and Computer Engineering | en_US |
dc.subject | Other Electrical and Computer Engineering | en_US |
dc.title | Fast Rate-Distortion Optimal Packetization of Embedded Bitstreams into Independent Source Packets | en_US |
dc.type | thesis | en_US |
dc.contributor.department | Electrical and Computer Engineering | en_US |
dc.description.degree | Master of Applied Science (MASc) | en_US |
Appears in Collections: | Open Access Dissertations and Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
fulltext.pdf | 1.01 MB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.