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/9519
Title: Applications of Low Density Graph Codes in Two Source Coding Problems
Authors: Sun, Zhibin
Advisor: Chen, Jun
Department: Electrical and Computer Engineering
Keywords: Electrical and Computer Engineering;Electrical and Computer Engineering
Publication Date: Apr-2009
Abstract: <p>In this thesis, we present the applications of low density graph codes in two different types of source coding problems. First, we consider asynchronous Slepian-Wolf coding where the two encoders may not have completely accurate timing information to synchronize their individual block code boundaries, and propose LDPC design in this scenario. A new information-theoretic coding scheme based on source splitting is provided, which can achieve the entire asynchronous Slepian-Wolf rate region. Unlike existing methods based on source splitting, the proposed scheme does not require common randomness at the encoder and the decoder, or the construction of superletter from several individual symbols. We then design LDPC codes based on this new scheme, by applying the recently discovered source-channel code correspondence. Second, we consider the lossy source coding problem. In contrast with most prior work that has focused exclusively on the binary uniformly distributed source, we address the problem of lossy coding for sources with arbitrary alphabets and distributions. Built upon the idea of approximating the optimal output distribution indicated by the rate-distortion theory with a uniform distribution over a larger alphabet, we propose a multilevel coding scheme using LDGM codes that can approach the rate-distortion limit for a general source. Experimental results validate the effectiveness of both proposed methods.</p>
URI: http://hdl.handle.net/11375/9519
Identifier: opendissertations/4635
5654
2051354
Appears in Collections:Open Access Dissertations and Theses

Files in This Item:
File SizeFormat 
fulltext.pdf
Open Access
20.64 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