Accession Number:

AD0725023

Title:

On Multitransmission Networks,

Descriptive Note:

Corporate Author:

ILLINOIS UNIV URBANA COORDINATED SCIENCE LAB

Personal Author(s):

• Preparata,Franco P.

Report Date:

1971-05-01

Pagination or Media Count:

28.0

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