neuromancer.slim.butterfly.utils module

neuromancer.slim.butterfly.utils.bitreversal_permutation(n)

Return the bit reversal permutation used in FFT. Parameter:

n: integer, must be a power of 2.

Returns:

bit reversal permutation, numpy array of size n

Return type:

perm