Back-To-Back Butterfly Network, An Adaptive Permutation Network For New Communication Standards

In this paper, we introduce an adaptive Back-to-Back Butterfly Network (B²BN) dedicated to next communication standards. It can perform any kind of permutation, and its architecture is based on a concatenation of basic networks. However for a set of permutations, the selection of non-conflicting paths is still a complex task. Hence, in our paper we rely on the properties of the proposed architecture, to introduce a formal model that efficiently solve such conflicts. From the collection of all possible paths in the targeted B²BN, the proposed method select the conflict-free paths to transfer data from the input to their permuted output (w.r.t., a ad hoc constraints model). Once the appropriate paths are selected, the control signals for B²BN are generated. This model has been experimented with 5G communication, showing how to process several frames in parallel with different permutation constraints.