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
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.))|
|Degree Grantor:||California Institute of Technology|
|Division:||Engineering and Applied Science|
|Major Option:||Engineering and Applied Science|
|Thesis Availability:||Restricted to Caltech community only|
|Defense Date:||22 May 1989|
|Default Usage Policy:||No commercial reproduction, distribution, display or performance rights in this work are provided.|
|Deposited By:||Imported from ETD-db|
|Deposited On:||09 Feb 2007|
|Last Modified:||26 Dec 2012 02:29|
- Final Version
Restricted to Caltech community only
See Usage Policy.
Repository Staff Only: item control page