Crossover networks and their optical implementation.

Crossover networks are introduced as a new type of interconnection network for applications in optical computing, optical switching, and signal processing. Crossover networks belong to the class of multistage interconnection network. Two variations are presented, the half-crossover network and the full crossover network. An optical system which implements both networks is proposed and demonstrated. Crossover networks can be implemented using the full space-bandwidth product of the optical system with minimal loss of light. It is shown that crossover networks are isomorphic to other multistage networks such as the Banyan and perfect shuffle.

[1]  W Stork,et al.  Optical perfect shuffle. , 1986, Applied optics.

[2]  Jürgen Jahns,et al.  Efficient Hadamard transformation of large images , 1983 .

[3]  A Huang,et al.  Optical design of programmable logic arrays. , 1988, Applied optics.

[4]  David L. Kuck,et al.  The Structure of Computers and Computations , 1978 .

[5]  David S. Wise.  Compact Layouts of Banyan/FFT Networks , 1981 .

[6]  A. Huang,et al.  Architectural considerations involved in the design of an optical digital computer , 1984, Proceedings of the IEEE.

[7]  E. O. Brigham,et al.  The Fast Fourier Transform , 1967, IEEE Transactions on Systems, Man, and Cybernetics.

[8]  A. Maruani,et al.  Ellipsometric data processing: an efficient method and an analysis of the relative errors. , 1985, Applied optics.

[9]  Harold S. Stone,et al.  Parallel Processing with the Perfect Shuffle , 1971, IEEE Transactions on Computers.

[10]  Y Li,et al.  Compact optical generalized perfect shuffle. , 1987, Applied optics.

[11]  Adolf W. Lohmann,et al.  Shuffle communication component for optical parallel computing (A) , 1987 .

[12]  Dharma P. Agrawal,et al.  Graph Theoretical Analysis and Design of Multistage Interconnection Networks , 1983, IEEE Transactions on Computers.

[13]  D Chariot,et al.  Ellipsometric data processing: an efficient method and an analysis of the relative errors; erratum. , 1987, Applied optics.

[14]  K H Brenner,et al.  Optical implementations of the perfect shuffle interconnection. , 1988, Applied optics.