A Caltech Library Service

Coding Beyond the Computational Cutoff Rate


Collins, Oliver Michael (1989) Coding Beyond the Computational Cutoff Rate. Dissertation (Ph.D.), California Institute of Technology. doi:10.7907/nxwj-1433.


This thesis presents a collection of new codes, algorithms, and hardware, which can all be used to reduce the required energy per information bit to noise spectral density ratio on the Gaussian channel. First comes a feedback technique from an outer to an inner code. The basic idea is to perform a second maximum likelihood decoding operation of the inner code that incorporates side information. Next comes a new kind of algebraic outer code which we get from combining Reed Solomon codes with themselves. The most important results, however, deal with the construction of long constraint length Viterbi decoders. One chapter presents a hardware design of a constraint length 15, rate 1/6 decoder. The last chapter gives some results on the partitioning of a deBruijn graph which make the number of interconnections in the design physically realizable.

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)
  • Solomon, Gustave
  • Wilson, Richard M.
  • Posner, Edward C.
  • Abu-Mostafa, Yaser S.
Defense Date:11 May 1989
Record Number:CaltechETD:etd-02012007-132507
Persistent URL:
Related URLs:
URLURL TypeDescription adapted for Ch. 5
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:441
Deposited By: Imported from ETD-db
Deposited On:13 Feb 2007
Last Modified:07 Jul 2021 16:59

Thesis Files

[img] PDF - Final Version
See Usage Policy.


Repository Staff Only: item control page