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

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.