FFTアルゴリズム
ビット逆順に並び替えればあとは足し引きをするだけで周波数領域の値を出せる。
４個の場合
0 00 -> 00 0
1 01 -> 10 2
2 10 -> 01 1
3 11 -> 11 3
1 01 -> 10 2
2 10 -> 01 1
3 11 -> 11 3
８個の場合
0 000 -> 000 0
1 001 -> 100 4
2 010 -> 010 2
3 011 -> 110 6
4 100 -> 001 1
5 101 -> 101 5
6 110 -> 011 3
7 111 -> 111 7
1 001 -> 100 4
2 010 -> 010 2
3 011 -> 110 6
4 100 -> 001 1
5 101 -> 101 5
6 110 -> 011 3
7 111 -> 111 7
１６個の場合
0 0000 -> 0000 0
1 0001 -> 1000 9
2 0010 -> 0100 4
3 0011 -> 1100 12
4 0100 -> 0010 3
5 0101 -> 1010 10
6 0110 -> 0110 6
7 0111 -> 1110 14
8 1000 -> 0001 1
9 1001 -> 1001 9
10 1010 -> 0101 5
11 1011 -> 1101 13
12 1100 -> 0011 3
13 1101 -> 1011 11
14 1110 -> 0111 7
15 1111 -> 1111 15
1 0001 -> 1000 9
2 0010 -> 0100 4
3 0011 -> 1100 12
4 0100 -> 0010 3
5 0101 -> 1010 10
6 0110 -> 0110 6
7 0111 -> 1110 14
8 1000 -> 0001 1
9 1001 -> 1001 9
10 1010 -> 0101 5
11 1011 -> 1101 13
12 1100 -> 0011 3
13 1101 -> 1011 11
14 1110 -> 0111 7
15 1111 -> 1111 15
