Design and analysis of low-density parity-check codes for disk drives, wireless modems and the Internet

Persistent Link:
http://hdl.handle.net/10150/280771
Title:
Design and analysis of low-density parity-check codes for disk drives, wireless modems and the Internet
Author:
Li, Yan
Issue Date:
2005
Publisher:
The University of Arizona.
Rights:
Copyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.
Abstract:
We design and analyze LDPC codes for magnetic disk drives, wireless modems, and packet transmission on the internet in this dissertation. A new method of constructing rate-compatible LDPC codes is proposed for large file broadcast on the Internet and a family of variable-length rate-compatible LDPC codes is designed with very low error-rate floors. We study the concatenated zigzag (CZ) code and the turbo product-code with single parity-check component code (TPC/SPC) for EPR4 channel. Simulations show a coding gain of about 4 dB over uncoded EPR4 by the two codes. Collaborating with Seagate Technologies, we made greater than 100Gb/in2 recordings using a TPC/SPC code. A coding gain comparable to the simulations was observed. We examine the TPC/SPC-coded EPR4 channel with soft-output Viterbi Algorithm (SOVA) and show that it is SOVA's optimistic reliability outputs that result in SOVA detector's performance degradation relative to the BCJR detector. We propose a simple remedy and demonstrate that the modified SOVA-TPC/SPC system gives about the same performance as the BCJR-TPC/SPC system. Using a similar methodology, we demonstrate the min-sum algorithm for LDPC code also provides optimistic reliability values. Based on the Gaussian approximation and EXIT chart, we develop a design technique for LDPC-coded higher-order modulation systems on an AWGN channel and present an example of a 2 bits/symbol LDPC-coded 8PSK scheme operating about 0.6 dB from the capacity at a BER of 10-6. We also propose a reliability-based mapping strategy. Compared to conventional strategies, this strategy gives a 0.15 dB-0.2 dB performance improvement without added complexity. The LDPC-coded OFDM system is analyzed based on a mutual information metric. We demonstrate that the mutual information between the transmitted binary sequence and the soft input to LDPC decoder is a precise and robust measure for characterizing the performance of the LDPC-coded system. Given this, we formulate an adaptive bit-loading and power-allocation problem, and design adaptive mutual information-based algorithms. Simulations show that those algorithms ensure the system robust performance against channel fluctuations. It is also shown that, with those algorithms, the system only suffers little performance loss if coding rate adaptation is not used.
Type:
text; Dissertation-Reproduction (electronic)
Keywords:
Engineering, Electronics and Electrical.
Degree Name:
Ph.D.
Degree Level:
doctoral
Degree Program:
Graduate College; Electrical and Computer Engineering
Degree Grantor:
University of Arizona
Advisor:
Ryan, William E.

Full metadata record

DC FieldValue Language
dc.language.isoen_USen_US
dc.titleDesign and analysis of low-density parity-check codes for disk drives, wireless modems and the Interneten_US
dc.creatorLi, Yanen_US
dc.contributor.authorLi, Yanen_US
dc.date.issued2005en_US
dc.publisherThe University of Arizona.en_US
dc.rightsCopyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.en_US
dc.description.abstractWe design and analyze LDPC codes for magnetic disk drives, wireless modems, and packet transmission on the internet in this dissertation. A new method of constructing rate-compatible LDPC codes is proposed for large file broadcast on the Internet and a family of variable-length rate-compatible LDPC codes is designed with very low error-rate floors. We study the concatenated zigzag (CZ) code and the turbo product-code with single parity-check component code (TPC/SPC) for EPR4 channel. Simulations show a coding gain of about 4 dB over uncoded EPR4 by the two codes. Collaborating with Seagate Technologies, we made greater than 100Gb/in2 recordings using a TPC/SPC code. A coding gain comparable to the simulations was observed. We examine the TPC/SPC-coded EPR4 channel with soft-output Viterbi Algorithm (SOVA) and show that it is SOVA's optimistic reliability outputs that result in SOVA detector's performance degradation relative to the BCJR detector. We propose a simple remedy and demonstrate that the modified SOVA-TPC/SPC system gives about the same performance as the BCJR-TPC/SPC system. Using a similar methodology, we demonstrate the min-sum algorithm for LDPC code also provides optimistic reliability values. Based on the Gaussian approximation and EXIT chart, we develop a design technique for LDPC-coded higher-order modulation systems on an AWGN channel and present an example of a 2 bits/symbol LDPC-coded 8PSK scheme operating about 0.6 dB from the capacity at a BER of 10-6. We also propose a reliability-based mapping strategy. Compared to conventional strategies, this strategy gives a 0.15 dB-0.2 dB performance improvement without added complexity. The LDPC-coded OFDM system is analyzed based on a mutual information metric. We demonstrate that the mutual information between the transmitted binary sequence and the soft input to LDPC decoder is a precise and robust measure for characterizing the performance of the LDPC-coded system. Given this, we formulate an adaptive bit-loading and power-allocation problem, and design adaptive mutual information-based algorithms. Simulations show that those algorithms ensure the system robust performance against channel fluctuations. It is also shown that, with those algorithms, the system only suffers little performance loss if coding rate adaptation is not used.en_US
dc.typetexten_US
dc.typeDissertation-Reproduction (electronic)en_US
dc.subjectEngineering, Electronics and Electrical.en_US
thesis.degree.namePh.D.en_US
thesis.degree.leveldoctoralen_US
thesis.degree.disciplineGraduate Collegeen_US
thesis.degree.disciplineElectrical and Computer Engineeringen_US
thesis.degree.grantorUniversity of Arizonaen_US
dc.contributor.advisorRyan, William E.en_US
dc.identifier.proquest3158215en_US
dc.identifier.bibrecord.b48127048en_US
All Items in UA Campus Repository are protected by copyright, with all rights reserved, unless otherwise indicated.