Abstract
Because signals carried by two waveguides entering a common switch element would generate crosstalk, a regular N/spl times/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/spl times/2N cube-type MIN to provide the N/spl times/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/spl times/N regular MIN in several time slots, one for each group. Researchers studied this approach on Omega networks and defined the class set /spl theta/ to be the set of N-permutations realizable in two time slots on an Omega network. They proved that the size of /spl theta/ is larger than the size of class /spl Omega/, where /spl Omega/ consists of all N-permutations admissible to a regular N/spl times/N (nonoptical) Omega network. This paper first presents an optimal O(NlogN) time algorithm for identifying whether a given permutation belongs to class /spl theta/ or not. Using this algorithm, this paper then proves an interesting result that the class /spl theta/ is identical to the class /spl Omega/+1 which represents the set of N-permutations admissible to a nonoptical N/spl times/N one-extra stage Omega network.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.