Accession Number : AD0025090


Title :   APPLICATION OF LINEAR GRAPHS TO COMMUNICATION PROBLEMS


Corporate Author : POLYTECHNIC INST OF BROOKLYN NY MICROWAVE RESEARCH INST


Personal Author(s) : Laemmel, Arthur E


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/025090.pdf


Report Date : 11 Dec 1953


Pagination or Media Count : 20


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.


Descriptors :   *COMMUNICATION AND RADIO SYSTEMS , *INFORMATION THEORY , TIME SERIES ANALYSIS , TRANSFORMATIONS(MATHEMATICS) , MARKOV PROCESSES , SERIES(MATHEMATICS) , DECODING , NOISE REDUCTION , SYNCHRONISM , TOPOLOGY


Subject Categories : Operations Research
      Radio Communications


Distribution Statement : APPROVED FOR PUBLIC RELEASE