Geometries For Optical Implementations Of The Perfect Shuffle

Abstract

his paper describes optical techniques for implementing volume, dynamic interconnection networks based on perfect shuffles and general shuffles. A mathematical description of 1-D and 2-D general shuffle permutations is given, including a discussion of separable and folded shuffles. An experimental optical system that implements the 2-D separable perfect shuffle, the 2-D folded perfect shuffle, and the 2-D separable 3-shuffle is described. The combination of shuffle permutation stages with optoelectronic dynamic switching elements can implement multistage networks and more general parallel signal processing architectures.