CaltechTHESIS
  A Caltech Library Service

Analysis and design of turbo-like codes

Citation

Jin, Hui (2001) Analysis and design of turbo-like codes. Dissertation (Ph.D.), California Institute of Technology. http://resolver.caltech.edu/CaltechETD:etd-08222001-151244

Abstract

50 years after Shannon determined the capacity of memoryless channels, we finally know of practical encoding and decoding algorithms that closely approach this limit. This remarkable feat was first achieved by the invention of turbo codes by Berrou, Glavieux, and Thitimajshima in 1993 cite{BGT93}. Since then turbo codes have essentially revolutionized the coding field and became one of the central research problems in recent years. While there has been a great deal of excellent theoretical work on turbo codes, it is fair to say practice still leads theory by a considerable margin. This thesis endeavors to fill some of that gap. The main body of the thesis concerns coding theorems for general turbo codes. We first prove coding theorems for some simple (yet interesting) serial turbo code ensembles on the AWGN channel. Then we generalize the results for a broader class of turbo-like codes on any memoryless channel. To closely estimate the noise threshold when calculate is feasible, we develop a method based on ``typical pairs decoding'. This method is powerful enough to reproduce Shannon's original coding theorems on any memoryless binary-input symmetric channels. Last we introduce a linearly encodable and decodable code, after carefule design, with performance provably close to Shannon's limit. One main contribution here of both theoretical and practical interests is the introduction of "repeat-accumulate" (RA) codes. RA codes are structurally simple enough that a rigorous theoretical analysis is possible, yet random enough that powerful performance under iterative decoding can be obtained. The generalization, irregular RA codes, are shown to be a serious competitor against turbo codes and LDPC codes.

Item Type:Thesis (Dissertation (Ph.D.))
Subject Keywords:bounding techniques; coding theorems; iterative decoding; low-density parity-check codes; repeat accumulate codes; turbo codes
Degree Grantor:California Institute of Technology
Division:Engineering and Applied Science
Major Option:Electrical Engineering
Thesis Availability:Public (worldwide access)
Research Advisor(s):
  • McEliece, Robert J.
Thesis Committee:
  • McEliece, Robert J. (chair)
  • Divsalar, Dariush
  • Bruck, Jehoshua
  • Effros, Michelle
  • Dolinar, Samuel J.
Defense Date:7 May 2001
Author Email:hui (AT) systems.caltech.edu
Record Number:CaltechETD:etd-08222001-151244
Persistent URL:http://resolver.caltech.edu/CaltechETD:etd-08222001-151244
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:3191
Collection:CaltechTHESIS
Deposited By: Imported from ETD-db
Deposited On:06 Sep 2001
Last Modified:26 Dec 2012 02:57

Thesis Files

[img]
Preview
PDF (HJinthesis.pdf) - Final Version
See Usage Policy.

1119Kb
[img]
Preview
Postscript (HJinthesis.ps) - Final Version
See Usage Policy.

2201Kb

Repository Staff Only: item control page