title: Butterfly interconnection networks and their applications in information processing and optical computing: applications in fast-Fourier-transform-based opticalinformation 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.
authors.forename: D G
authors.initials: DG
authors.lastname: Sun
authors.forename: N X
authors.initials: NX
authors.lastname: Wang
authors.forename: L M
authors.initials: LM
authors.lastname: He
authors.forename: Z W
authors.initials: ZW
authors.lastname: Lu
authors.forename: Z H
authors.initials: ZH
authors.lastname: Weng