Applications of butterfly interconnection networks in the real transform-based optical information processing

This paper proposes new optical butterfly interconnection network constructions based on the butterfly signal-flow diagrams for performing 1D and 2D fast Walsh-Hadamard transforms. We build the optical butterfly interconnection network hardware systems by using the binary phase diffraction gratings and masks. The systems are simple, regular in constructions, and easily implemented by means of gratings and masks. They relate directly optical processing with mathematical calculation, and are conveniently controlled and adjusted. These important characteristics have been verified by computer simulation.