Time-slot sorter

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

doi:10.1117/12.141078

9 February 1993 Time-slot sorter

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

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

Abstract

We present a time slot sorter which can sort N destination time slot numbers in N time slots of a frame in a system which uses time division multiplexing. The time slot sorter, S_N, is obtained from the spatial sorting network, the Batcher network, and consists of a series of 1/2n(n ^{+ 1} exchange switches with associated delay elements, N equals 2ⁿ. The individual switch settings of S_N are determined on-the-fly by pairwise comparison of destination time slot numbers included in the time slots entering each switch. A time slot sorter is more powerful than a time slot permuter in that it can sort N arbitrary destination time slot numbers whereas a time slot permuter can sort a permutation of N integers 0 through N -1. A time slot sorter has an important application in a general switching problem known as the time-space-time domain permutation in telecommunications. Obviously a time slot sorter can also be used as a time slot permuter.

Citation Download Citation

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

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