Abstract

As modern optical information processing has developed, research on massive and parallel rapid computing and processing has attracted more attention. In this paper, butterfly networks and a variety of types of optical information processing are studied and discussed. For a basis, one- and two-dimensional butterfly interconnection networks are studied in constructions, and the relationship and the transformation between them are provided. Algorithms for both the one- and two-dimensional fast Fourier transforms are analyzed, one- and two-dimensional butterfly networks for implementing the algorithms are built, and computer-simulation results are attained. Finally, an underlying optical network system is suggested and studied in respect to its architecture and advantages; it is a new optical butterfly network hardware system consisting of two-dimensional binary phase diffraction gratings, which perform a variety of types of fast-Fourier-transform-based optical information processing.

© 1993 Optical Society of America

Butterfly interconnection implementation for an n-bit parallel ripple carry full adder

De-Gui Sun and Zhao-Heng Weng
Appl. Opt. 30(14) 1781-1785 (1991)

Scalable optical hypercube-based interconnection network for massively parallel computing

Ahmed Louri and Hongki Sung
Appl. Opt. 33(32) 7588-7598 (1994)

Efficient implementation methodology for three-dimensional space-invariant hypercube-based optical interconnection networks

Ahmed Louri and Hongki Sung
Appl. Opt. 32(35) 7200-7209 (1993)

Optical matrix–vector implementation of the content-addressable network

Stephen A. Brodsky, Gary C. Marsden, and Clark C. Guest
Appl. Opt. 32(8) 1338-1345 (1993)

Characteristics, routing algorithm, and optical implementation of two-dimensional perfect-shuffle networks

Yaming Wu, Liren Liu, and Zhijiang Wang
Appl. Opt. 32(35) 7210-7216 (1993)