High performance concentrators and superconcentrators using multiplexing schemes

Concentrators are used to interface and combine together low speed communication channels onto higher speed transmission links to alleviate transmission costs. They are also used to construct more powerful switching fabrics such as permutation and broadcast networks. Using an adaptive binary sorting...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on communications 1994-11, Vol.42 (11), p.3045-3050
Main Authors: Chien, M.V., Oruc, A.Y.
Format: Article
Language:English
Subjects:
Adaptive systems
Broadcasting
Communication channels
Communication switching
Costs
Fabrics
Multiplexing
Optical receivers
Sorting
Switches
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Concentrators are used to interface and combine together low speed communication channels onto higher speed transmission links to alleviate transmission costs. They are also used to construct more powerful switching fabrics such as permutation and broadcast networks. Using an adaptive binary sorting network model, this paper constructs new concentrators and superconcentrators. Unlike the previously reported concentrators and superconcentrators, these new constructions are fast, and ran easily be implemented using simple switching devices. More specifically, for n inputs, they can be constructed with O(n lg lg n) constant fanin bit-level multiplexers and demultiplexers, and can be routed in O(lg/sup 2/ n) bit-level time.< >
ISSN:0090-6778
1558-0857
DOI:10.1109/26.328986