University of Canterbury Home
    • Admin
    UC Research Repository
    UC Library
    JavaScript is disabled for your browser. Some features of this site may not work without it.
    View Item 
    1. UC Home
    2. Library
    3. UC Research Repository
    4. Faculty of Engineering | Te Kaupeka Pūhanga
    5. Engineering: Theses and Dissertations
    6. View Item
    1. UC Home
    2.  > 
    3. Library
    4.  > 
    5. UC Research Repository
    6.  > 
    7. Faculty of Engineering | Te Kaupeka Pūhanga
    8.  > 
    9. Engineering: Theses and Dissertations
    10.  > 
    11. View Item

    Single parity check product codes and iterative decoding (2001)

    Thumbnail
    View/Open
    thesis_fulltext.pdf (1.284Mb)
    Type of Content
    Theses / Dissertations
    UC Permalink
    http://hdl.handle.net/10092/1084
    http://dx.doi.org/10.26021/3465
    
    Thesis Discipline
    Electrical Engineering
    Degree Name
    Doctor of Philosophy
    Publisher
    University of Canterbury. Electrical and Computer Engineering
    Collections
    • Engineering: Theses and Dissertations [2784]
    Authors
    Rankin, David Michael
    show all
    Abstract

    The aim of coding theory is to design codes which can achieve the fundamental limits of communication [52] and yet are simple to implement. On average randomly constructed codes can achieve this goal, but with a decoding complexity that is impractical. Consequently, highly structured codes with practical decoding algorithms have been extensively studied. Unfortunately the vast majority of these codes do not approach capacity. Recent advances involving simple 'random like' codes with practical iterative decoding algorithms have closely approached capacity as the blocklength increases. This thesis investigates single parity check (SPC) product codes and introduces the class of randomly interleaved (RI) SPC product codes. It will be shown that RI SPC product codes can asymptotically force the probability of error to zero, at code rates up to capacity, for almost all codewords. Furthermore the structure of these codes allows a very simple, sub-optimal, iterative decoding algorithm to be used. This thesis also derives an asymptotic analysis on SPC product codes from the decoding point of view. It is shown that the probability of error can be driven to zero, as the blocklength increases, for signal to noise ratios within 2dB of capacity on the additive white Gaussian noise (AWGN) channel. Simulation results for both SPC and RI SPC product codes in an AWGN channel are presented. These results indicate that RI SPC product codes perform very well, typically within 1.5dB of capacity over a wide range of blocklengths and code rates. Further analysis on the weight enumerator of finite length RI SPC product codes is used to confirm the error floor of these codes. Extensions to parallel and serially concatenated SPC product codes are also investigated. Simulation results show an advantageous trade-off between code rate, blocklength and performance for three dimensional parallel concatenated SPC product codes. The design of irregular SPC product codes is also considered, and some simulation results are presented.

    Keywords
    product codes; single parity check
    Rights
    Copyright David Michael Rankin
    https://canterbury.libguides.com/rights/theses

    Related items

    Showing items related by title, author, creator and subject.

    • Robust High Throughput Space Time Block Codes Using Parallel Interference Cancellation 

      Pau, N.S.J.; Taylor, D.P.; Martin, P.A. (University of Canterbury. Electrical and Computer Engineering, 2008)
      We present a space-time coded system which achieves high throughput and good performance using low- complexity detection and decoding. We focus on a Rate 2 quasi- orthogonal space-time block code structure which enables ...
    • Robust High Throughput Space-Time Block Coded MIMO Systems 

      Pau, Nicholas (University of Canterbury. Electrical and Computer Engineering, 2007)
      In this thesis, we present a space-time coded system which achieves high through- put and good performance with low processing delay using low-complexity detection and decoding. Initially, Hamming codes are used in a ...
    • Comments Regarding "On the Performance/Complexity Tradeoff in Block Turbo Decoder Design" 

      Martin, P.A.; Taylor, D.P. (University of Canterbury. Electrical and Computer Engineering, 2009)
      In this comment we position the work of Z. Chi, et al, 2004,2001 in terms of the prior literature and note that many of its results are subsumed by previous papers.
    Advanced Search

    Browse

    All of the RepositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThesis DisciplineThis CollectionBy Issue DateAuthorsTitlesSubjectsThesis Discipline

    Statistics

    View Usage Statistics
    • SUBMISSIONS
    • Research Outputs
    • UC Theses
    • CONTACTS
    • Send Feedback
    • +64 3 369 3853
    • ucresearchrepository@canterbury.ac.nz
    • ABOUT
    • UC Research Repository Guide
    • Copyright and Disclaimer
    • SUBMISSIONS
    • Research Outputs
    • UC Theses
    • CONTACTS
    • Send Feedback
    • +64 3 369 3853
    • ucresearchrepository@canterbury.ac.nz
    • ABOUT
    • UC Research Repository Guide
    • Copyright and Disclaimer