Accession Number : AD0725023

Title :   On Multitransmission Networks,

Corporate Author : ILLINOIS UNIV URBANA COORDINATED SCIENCE LAB

Personal Author(s) : Preparata,Franco P.

Report Date : MAY 1971

Pagination or Media Count : 28

Abstract : The paper considers the problem of designing networks whose function is the simulataneous transmission of k independent signals over k vertex-disjoint paths (k-transmission). All paths are assumed to consist of two edges and to traverse an intermediate vertex (bus). Necessary and sufficient conditions are obtained for realizability of a k-transmission, which are then used for establishing a lower bound to the number of transmission edges for given numbers of stations and busses. The sufficient condition is also used for the design of optimal and suboptimal k-transmissions. Finally the problem of the realization of multitransmissions is considered under the hypothesis of edge failures: conditions, bounds and design methods are described for the special case of single edge failure. (Author)

Descriptors :   (*DATA TRANSMISSION SYSTEMS, MULTIPLE OPERATION), MATRICES(MATHEMATICS), LINEAR PROGRAMMING, INEQUALITIES, MULTIPLEXING, INFORMATION THEORY, GRAPHICS

Subject Categories : Electrical and Electronic Equipment
      Non-radio Communications

Distribution Statement : APPROVED FOR PUBLIC RELEASE