Networks of Gaussian channels with applications to feedback systems
- 1 July 1967
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 13 (3) , 493-501
- https://doi.org/10.1109/TIT.1967.1054032
Abstract
This paper discusses networks (directed graphs) having one input node, one output node, and an arbitrary number of intermediate nodes, whose branches are noisy communications channels, in which the input to each channel appears at its output corrupted by additive Gaussian noise. Each branch is labeled by a non-negative real parameter which specified how noisy it is. A branch originating at a node has as input a linear combination of the outputs of the branches terminating at that node. The channel capacity of such a network is defined. Its value is bounded in terms of branch parameter values and procedures for computing values for general networks are described. Explicit solutions are given for the classD_{0}which includes series-parallel and simple bridge networks and all other networks havingrpaths,bbranches, andvnodes withr = b - \upsilon + 2, and for the classD_{1}of networks which is inductively defined to includeD_{0}and all networks obtained by replacing a branch of a network inD_{1}by a network inD_{1}. The general results are applied to the particular networks which arise from the decomposition of a simple feedback system into successive forward and reverse (feedback) channels. When the feedback channels are noiseless, the capacities of the forward channels are shown to add. Some explicit expressions and some bounds are given for the case of noisy feedback channels.Keywords
This publication has 6 references indexed in Scilit:
- A coding scheme for additive noise channels with feedback--II: Band-limited signalsIEEE Transactions on Information Theory, 1966
- A coding scheme for additive noise channels with feedback--I: No bandwidth constraintIEEE Transactions on Information Theory, 1966
- Signal design for sequential detection systems with feedbackIEEE Transactions on Information Theory, 1965
- A note on the maximum flow through a networkIEEE Transactions on Information Theory, 1956
- Maximal Flow Through a NetworkCanadian Journal of Mathematics, 1956
- The Philosophy of PCMProceedings of the IRE, 1948