CaltechTHESIS
  A Caltech Library Service

A Model for the Study of Very Noisy Channels, and Applications

Citation

Majani, Eric Etienne (1988) A Model for the Study of Very Noisy Channels, and Applications. Dissertation (Ph.D.), California Institute of Technology. doi:10.7907/9AF1-K251. https://resolver.caltech.edu/CaltechETD:etd-11082007-085237

Abstract

Very Noisy channels (such as the wideband gaussian channel well-known in deep space communications) have the interesting property that although the maximum number of bits transmitted per symbol is close to zero, the maximum number of bits transmitted per second is not! Furthermore, recent results on the ultimate limits of information density indicate that some channels perform better when pushed to their very noisy limit.

We present a general mathematical model of Very Noisy channels which provides an insight in their behavior, and in some interesting cases, tells us about the limiting behavior of the larger class of noisy channels.

Two classes of Very Noisy Channels are identified and efficient algorithms that compute their capacity are presented. We show that for some Very Noisy broadcast channels, the time-shared coding strategy performs as well as the optimal strategy known as broadcast coding in the limit. Finally, with the help of our model, we derive a tight lower bound on the amount of information lost in a Channel Reduction or Data Compression.

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)
  • Abu-Mostafa, Yaser S.
  • Franklin, Joel N.
  • Goodman, Rodney M.
  • Posner, Edward C.
  • Vaidyanathan, P. P.
Defense Date:29 July 1987
Additional Information:Thesis title in 1988 commencement program -- A Model for the Study of "Very Noisy" Channels and Applications -- varies from title in thesis file (PDF).
Funders:
Funding AgencyGrant Number
Air Force Office of Scientific Research (AFOSR)UNSPECIFIED
GTEUNSPECIFIED
Record Number:CaltechETD:etd-11082007-085237
Persistent URL:https://resolver.caltech.edu/CaltechETD:etd-11082007-085237
DOI:10.7907/9AF1-K251
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:4461
Collection:CaltechTHESIS
Deposited By: Imported from ETD-db
Deposited On:28 Nov 2007
Last Modified:03 Feb 2020 19:45

Thesis Files

[img]
Preview
PDF - Final Version
See Usage Policy.

8MB

Repository Staff Only: item control page