3 ms·I think you need 2 log2(n) - 1 butterfly stages to realize an arbitrary permutation.by psykotic 5y agoI think you need 2 log2(n) - 1 butterfly stages to realize an arbitrary permutation.