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.

This publication has 6 references indexed in Scilit: