CaltechTHESIS
  A Caltech Library Service

Error-correction coding for reliable communication in the presence of extreme noise

Citation

Chao, Chi-chao (1989) Error-correction coding for reliable communication in the presence of extreme noise. Dissertation (Ph.D.), California Institute of Technology. http://resolver.caltech.edu/CaltechETD:etd-02012007-093354

Abstract

This thesis is a study of error-correcting codes for reliable communication in the presence of extreme noise. We consider very noisy channels, which occur in practice by pushing ordinary channels to their physical limits. Both block codes and convolutional codes are examined. We show that the family of triply orthogonal codes, defined and studied in this thesis, or orthogonal codes can be used to achieve channel capacity for certain classes of very noisy discrete memoryless channels. The performance of binary block codes on the unquantized additive white Gaussian noise channel at very low signal-to-noise ratios is studied. Expressions are derived for the decoder block error as well as bit error probabilities and the asymptotic coding gain near the point where the signal energy is zero. The average distance spectrum for the ensemble of time-varying convolutional codes is computed, and the result gives a surprisingly accurate prediction of the growth rate of the number of fundamental paths at large distance for fixed codes. A Gilbert-like free distance lower bound is also given. Finally, a Markov chain model is developed to approximate burst error statistics of Viterbi decoding. The model is validated through computer simulations and is compared with the previously proposed geometric model.

Item Type:Thesis (Dissertation (Ph.D.))
Subject Keywords:Engineering and Applied Science
Degree Grantor:California Institute of Technology
Division:Engineering and Applied Science
Major Option:Engineering and Applied Science
Thesis Availability:Restricted to Caltech community only
Research Advisor(s):
  • McEliece, Robert J.
Thesis Committee:
  • McEliece, Robert J. (chair)
  • Posner, Edward C.
  • Lorden, Gary A.
  • Franklin, Joel N.
  • Vaidyanathan, P. P.
  • Wilson, Richard M.
  • Abu-Mostafa, Yaser S.
Defense Date:22 May 1989
Record Number:CaltechETD:etd-02012007-093354
Persistent URL:http://resolver.caltech.edu/CaltechETD:etd-02012007-093354
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:437
Collection:CaltechTHESIS
Deposited By: Imported from ETD-db
Deposited On:09 Feb 2007
Last Modified:02 Dec 2014 23:19

Thesis Files

[img] PDF (Chao_cc_1989.pdf) - Final Version
Restricted to Caltech community only
See Usage Policy.

4012Kb

Repository Staff Only: item control page