我想澄清一下FFT的不同实现之间的区别。我读到有1D FFT、2D FFT和其他类型的FFT。
请问这些之间有何差异(例如输入、输出等)?例如,什么样的FFT使用 arr[n*2] = 实数 和 arr[n*2+1] = 虚数 作为输入?
此外,对于某些FFT算法,Complex[]的用途是什么?我注意到它们在FFT算法中使用了X和Y。哪个是实部?哪个是虚部?
谢谢!
请问这些之间有何差异(例如输入、输出等)?例如,什么样的FFT使用 arr[n*2] = 实数 和 arr[n*2+1] = 虚数 作为输入?
此外,对于某些FFT算法,Complex[]的用途是什么?我注意到它们在FFT算法中使用了X和Y。哪个是实部?哪个是虚部?
谢谢!