APPLICATION OF LINEAR GRAPHS TO COMMUNICATION PROBLEMS

Abstract

Codes have been discussed recently in connection with signal compression and noise reduction in communication theory, and they are here defined as transformations between two time series of discrete symbols. The electronic apparatus which performs the transformation, or any part of the apparatus, can be described by a linear graph which represents transitions between different memory-states. It will be shown how these graphs can be used to systematically classify codes, combine different blocks of apparatus, examine synchronism of decoding apparatus, etc. Linear graphs have been studied as mathematical systems in connection with topology, Markov chains, and electrical network theory; hence there is already much theory which might be profitably applied to communication problems.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 11, 1953
Accession Number
AD0025090

Entities

People

  • Arthur E. Laemmel

Organizations

  • New York University Tandon School of Engineering

Tags

Communities of Interest

  • C4I
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Bits
  • Coders
  • Coding
  • Decoders
  • Decoding
  • Delay Lines
  • Electrical Networks
  • Errors
  • Finite Alphabet
  • Government Procurement
  • Governments
  • Identities
  • Magnetic Drums
  • Networks
  • Sequences
  • Symbols
  • Transducers

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Computer Science/Computer Engineering/Data Science/Digital Signal Processing.
  • Neural Network Machine Learning.

Technology Areas

  • Microelectronics
  • Microelectronics - Microelectromechanical Systems