A Caltech Library Service

Error-Correction Coding for Reliable Communication in the Presence of Extreme Noise


Chao, Chi-chao (1989) Error-Correction Coding for Reliable Communication in the Presence of Extreme Noise. Dissertation (Ph.D.), California Institute of Technology. doi:10.7907/h228-d056.


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:Electrical Engineering
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)
  • Posner, Edward C.
  • Abu-Mostafa, Yaser S.
  • Wilson, Richard M.
  • Swanson, Laif
Defense Date:22 May 1989
Additional Information:Thesis file (PDF) missing pp. 3.
Funding AgencyGrant Number
Air Force Office of Scientific Research (AFOSR)AFOSR-88-0247
Record Number:CaltechETD:etd-02012007-093354
Persistent URL:
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:437
Deposited By: Imported from ETD-db
Deposited On:09 Feb 2007
Last Modified:19 Apr 2021 22:39

Thesis Files

PDF - Final Version
See Usage Policy.


Repository Staff Only: item control page