In this paper, we introduce a Back-to-Back Butterfly Network (B²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²BN without any conflict in terms of MUXs. In this paper, we propose a formal model to efficiently solve 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.

在本文中，我们介绍了一种基于多路复用器（MUX）的背对背蝴蝶网络（B ² B N），其中可以执行任何类型的排列。但是，对于给定的排列，在B ² B N中选择适当的路径并非易事。在MUX方面没有任何冲突。在本文中，我们提出了一个正式模型来有效解决此类冲突。所提出的方法依赖于收集将输入传输到输出的潜在路径的集合。然后，根据无冲突约束条件从每个集合中选择一条路径。选择适当的路径后，将生成MUX的控制信号。该模型已通过5G通信进行了实验，展示了如何在不同置换约束条件下并行处理多个帧。