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

Abstract

In this paper, we introduce an adaptive Back-to-Back Butterfly Network (B 2 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 2 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 2 BN are generated. This model has been experimented with 5G communication, showing how to process several frames in parallel with different permutation constraints.