Skip navigation
  • Home
  • Browse
    • Communities
      & Collections
    • Browse Items by:
    • Publication Date
    • Author
    • Title
    • Subject
    • Department
  • Sign on to:
    • My MacSphere
    • Receive email
      updates
    • Edit Profile


McMaster University Home Page
  1. MacSphere
  2. Open Access Dissertations and Theses Community
  3. Open Access Dissertations and Theses
Please use this identifier to cite or link to this item: http://hdl.handle.net/11375/8920
Title: Unequal Erasure Protection Techniques for Scalable Multi-Streams
Authors: RIVERS, KEITH GEOFFREY
Advisor: Dumitrescu, Sorina
Shirani, Shahram
Department: Electrical and Computer Engineering
Keywords: Electrical and Computer Engineering;Electrical and Computer Engineering
Publication Date: Jun-2009
Abstract: <p>This thesis presents a novel unequal erasure protection (UEP) strategy for the transmission of scalable data, formed by interleaving independently decodable and scalable streams, over packet erasure networks. The technique, termed multi-stream unequal erasure protection (M-UEP) differs from UEP by placing separate streams in separate packets to establish independence and using permuted systematic Reed-Solomon codes to enhance the distribution of message symbols amongst the packets. M-UEP improves upon UEP by ensuring that all received source symbols are decoded. The R-D optimal redundancy allocation problem for M-UEP is formulated and its globally optimal solution is shown to have a time complexity of O(2^N N(L+1)^(N+1)), where N is the number of packets and L is the packet length. To address the high complexity of the globally optimal solution, an efficient sub-optimal algorithm which runs in O(N^2 L^2) time is formulated. The additional side information necessary for M-UEP at the decoder is discussed and an upper bound on the amount of side information is derived. To mitigate the necessary side information, a technique termed (FM-UEP) is presented. A constrained optimal algorithm for generating N substreams from P primary substreams (P > N) is formulated, where the placement of primary substreams into N groups is constrained to a fixed-order. Four possible fixed-orders are proposed: raster scan, zig-zag scan, dispersed dot dithered and subband dispersed. Experiments performed on SPIRT coded images (with appropriate grouping of wavelet coefficient) validate the superiority of M-UEP and FM-UEP over UEP, with peak improvements of 0.6 and 0.5 dB, respectively. Additionally, our tests reveal that M-UEP is more robust than UEP in adverse, unpredictable and varying channel conditions.</p>
URI: http://hdl.handle.net/11375/8920
Identifier: opendissertations/4089
5108
2013026
Appears in Collections:Open Access Dissertations and Theses

Files in This Item:
File SizeFormat 
fulltext.pdf
Open Access
2.96 MBAdobe PDFView/Open
Show full item record Statistics


Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.

Sherman Centre for Digital Scholarship     McMaster University Libraries
©2022 McMaster University, 1280 Main Street West, Hamilton, Ontario L8S 4L8 | 905-525-9140 | Contact Us | Terms of Use & Privacy Policy | Feedback

Report Accessibility Issue