Bit-Reversal Permutation

Eine Umordnungsmethode für die FFT, bei der die Indizes des Arrays basierend auf ihrer binären Darstellung gespiegelt werden. Dies sortiert das Signal so vor, dass die Rekursion der FFT (gerade/ungerade Indizes) iterativ "in-place" aufgelöst werden kann.
Vorschrift: $j=\sum a_k{2}^k\mapsto \sum a_k{2}^{p-1-k}$.