Cart (Loading....) | Create Account
Close category search window
 

Equivalent permutation capabilities between time-division optical Omega networks and non-optical extra-stage Omega networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Shen, X. ; Comput. Sci. Telecommun. Program, Missouri Univ., Kansas City, MO, USA ; Fan Yang ; Yi Pan

Because signals carried by two waveguides entering a common switch element would generate crosstalk, a regular N×N multistage interconnection network (MIN) cannot be directly used as an optical switch between N inputs and N outputs in an optical network. A simple solution is to use a 2N×2N cube-type MIN to provide the N×N connections, which needs a much larger hardware cost. A previous research proposed another solution, called the time-domain approach, that divides the N optical inputs into several groups such that crosstalk-free connections can be provided by an N×N regular MIN in several time slots, one for each group. Researchers studied this approach on Omega networks and defined the class set θ to be the set of N-permutations realizable in two time slots on an Omega network. They proved that the size of θ is larger than the size of class Ω, where Ω consists of all N-permutations admissible to a regular N×N (nonoptical) Omega network. This paper first presents an optimal O(NlogN) time algorithm for identifying whether a given permutation belongs to class θ or not. Using this algorithm, this paper then proves an interesting result that the class θ is identical to the class Ω+1 which represents the set of N-permutations admissible to a nonoptical N×N one-extra stage Omega network

Published in:

Networking, IEEE/ACM Transactions on  (Volume:9 ,  Issue: 4 )

Date of Publication:

Aug 2001

Need Help?


IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.