Multistage optical interconnection architectures with the least possible growth of system size

Abstract
Multistage interconnection architectures can provide an arbitrary pattern of one-to-one connections between N input and N output channels. We show that bitonic multistage architectures, such as the Banyan architecture, result in the fundamentally least possible growth of system size with increasing N.