Generalized Lambda time-slot permuters

Daeshik Lee; Kyungsook Y. Lee; Harry F. Jordan

doi:10.1117/12.141080

9 February 1993 Generalized Lambda time-slot permuters

Daeshik Lee, Kyungsook Y. Lee, Harry F. Jordan

Proceedings Volume 1784, High-Speed Fiber Networks and Channels II; (1993) https://doi.org/10.1117/12.141080
Event: Fibers '92, 1992, Boston, MA, United States

Abstract

We present a new self-routing time slot permuter, the generalized Lambda time slot permuter (Lambda) _N^q for a frame of N time slots (N equals 2ⁿ, n equals pq), which generalizes the previously proposed Lambda time slot permuter. The generalized Lambda time slot permuter is obtained by combining the idea of the Lambda time slot permuter and Q-way bitonic decomposition (Q equals 2^q). Each instance of a switch setting in (Lambda) _N^q is determined on-the-fly by a q-bit comparison of input destination tags. The local control complexity of a generalized Lambda time slot permuter (Lambda) _N^q varies from n-bit comparison (q equals n) to a single bit control of the Lambda time slot permuter (q equals 1), while the hardware complexity varies from O(n² to O(n³). The complexity of the q-bit comparison is O(1) if the data is presented serially, but allows some trade-offs to be made if data packets and destination tags have some parallel nature.

Citation Download Citation

Daeshik Lee, Kyungsook Y. Lee, and Harry F. Jordan "Generalized Lambda time-slot permuters", Proc. SPIE 1784, High-Speed Fiber Networks and Channels II, (9 February 1993); https://doi.org/10.1117/12.141080

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available