Signal-Flow Graphs and Random Signals
- 1 January 1957
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Proceedings of the IRE
- Vol. 45 (1) , 74-86
- https://doi.org/10.1109/jrproc.1957.278301
Abstract
A compact and meaningful description of a signal is offered by the flow-graph representation of the signal generator. A large class of important signal generators may be represented by a "trigger generator" which delivers a sequence of one or more impulses to various waveform generators. By describing the "trigger generator" by a Markoff process, by identifying the transition probability-densities between states of the Markoff process with impulse responses, and by interpreting the final response as an expectation-density (or average over the ensemble of possible signals), it is possible to obtain, by methods which are very similar to those used in computing the transfer function of an ordinary circuit, expressions for the power spectrum and correlation functions of signals produced by such sources. The important relationships between stochastic processes and familiar circuit concepts are first illustrated by calculating the probabilities associated with four different coin-tossing experiments of increasing complexity. As a fifth example, these relations are used to develop the well-known Poisson distribution and to introduce the expectation-density of occurrence of a recurrent event. General formulas for the correlation functions and power spectra of signals produced by Markoffian sources are then obtained for: a random telegraph message; a series of identical pulses having time jitter, both for the free-running and clock-synchronized cases; and, finally, a series of identical pulses of alternating polarity but with random spacing.Keywords
This publication has 9 references indexed in Scilit:
- Systems Analysis of Discrete Markov ProcessesIRE Transactions on Circuit Theory, 1956
- A Study of Rough Amplitude Quantization by Means of Nyquist Sampling TheoryIRE Transactions on Circuit Theory, 1956
- Feedback Theory-Further Properties of Signal Flow GraphsProceedings of the IRE, 1956
- Matrix Analysis of Oriented Graphs with Irreducible Feedback LoopsIRE Transactions on Circuit Theory, 1955
- Isomorphisms between Oriented Linear Graphs and Lumped Physical SystemsThe Journal of the Acoustical Society of America, 1955
- Numerical Analysis for Network DesignTransactions of the IRE Professional Group on Circuit Theory, 1954
- Feedback Theory-Some Properties of Signal Flow GraphsProceedings of the IRE, 1953
- A theory of time series for waveform-transmission systemsProceedings of the IEE - Part IV: Institution Monographs, 1952
- Waveform computations by the time-series methodProceedings of the IEE - Part III: Radio and Communication Engineering, 1952