Back-to-Back Butterfly Network, an Adaptive Permutation Network for New Communication Standards

Abstract

In this paper, we introduce a Back-to-Back Butterfly Network (B 2 BN) based on multiplexers (MUXs) in which any kind of permutation can be performed. However, for a given permutation, it is not an easy task to select the appropriate paths in B 2 BN without any conflict in terms of MUXs. In this paper, we propose a formal model to solve efficiently such conflicts. The proposed method relies on collecting the sets of potential paths that transfer an input to an output. Then, a path from each set is selected respecting a conflict free constraint. Once the appropriate paths are selected, the control signals of the MUXs are generated. This model has been experimented with 5G communication, showing how to process several frames in parallel with different permutation constraints.