Butterfly interconnection networks and their applications in information processing and optical computing: applications in fast-Fourier-transform-based optical information processing

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 twodimensional 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.