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 ma ssive and parallel rapid computing and processing has attracted more a ttention. 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 studi ed in constructions, and the relationship and the transformation betwe en them are provided. Algorithms for both the one- and two-dimensional fast Fourier transforms are analyzed, one- and two-dimensional butter fly networks for implementing the algorithms are built, and computer-s imulation results are attained. Finally, an underlying optical network system is suggested and studied in respect to its architecture and ad vantages; it is a new optical butterfly network hardware system consis ting of two-dimensional binary phase diffraction gratings, which perfo rm a variety of types of fast-Fourier-transform-based optical informat ion processing.