FFT快速傅里叶变换-倒位序快速生成
目录
什么是倒位序?
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
[目的]
快速生成右侧数列
生成原理
以N=16为例
步骤 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
① | 0 | 1 | ||||||||||||||
② | 0 | 2 |