CaltechTHESIS
  A Caltech Library Service

Coding Beyond the Computational Cutoff Rate

Citation

Collins, Oliver Michael (1989) Coding Beyond the Computational Cutoff Rate. Dissertation (Ph.D.), California Institute of Technology. doi:10.7907/nxwj-1433. https://resolver.caltech.edu/CaltechETD:etd-02012007-132507

Abstract

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:
  • Unknown, Unknown
Defense Date:11 May 1989
Record Number:CaltechETD:etd-02012007-132507
Persistent URL:https://resolver.caltech.edu/CaltechETD:etd-02012007-132507
DOI:10.7907/nxwj-1433
Related URLs:
URLURL TypeDescription
https://doi.org/10.1145/146585.146620DOIArticle adapted for Ch. 5
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:441
Collection:CaltechTHESIS
Deposited By: Imported from ETD-db
Deposited On:13 Feb 2007
Last Modified:09 Nov 2020 19:37

Thesis Files

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

1MB

Repository Staff Only: item control page