百度作业网FFT输入输出长度的问题.在线急等~
来源：学生作业帮 编辑：百度作业网作业帮 分类：综合作业 时间：2024/07/16 07:34:14
FFT输入输出长度的问题.在线急等~
FFT输入长度是5,经过补0后,达到长度是8,那么,输出长度应该是几?
matlab里面输入是5,输出也是5.他是怎么做到的?
FFT输入长度是5,经过补0后,达到长度是8,那么,输出长度应该是几?
matlab里面输入是5,输出也是5.他是怎么做到的?
FFT输入长度应当是 2 的 整数次方.不满足时,后面添0,凑足到最近的 2 的 整数次方.
例如,1000 个数,后面添0,凑足到1024 -- 最近的 2 的 整数次方.
输出 个数 是 1024 （复数）.
matlab y=fft(x,n) 实际上是 DFT, 输入数,多于 n, 只用 n 个,不足n个,添0到 n 个.输出 为 n 个 （复数）.matlab 的 y=fft(x) 按帮助文件,它等同 y=fft(x,n),只是 n = size(x).
至于matlab 如何用 FFT技术,但输出数据个数不是 2 的 整数次方个数.是不是做了一次插值
不清楚.
再问： 我现在写了一个FFT的程序，就是补0到2的n次方以后输出的长度也是2的n次方。可是感觉不太对。。怎么想都是应该输入和输出一样长的~
再答： FFT 算法本身输入和输出一样长。但 频域的结果，可以切去 高频（截止频率--尼奎斯特频率） 再 采样/插值 给出，就能达到不同的个数了。
再问： 你说的是重采样么。。。但是我觉得补0这件事情就是为了做FFT而做的，物理上是没有意义的。。
例如,1000 个数,后面添0,凑足到1024 -- 最近的 2 的 整数次方.
输出 个数 是 1024 （复数）.
matlab y=fft(x,n) 实际上是 DFT, 输入数,多于 n, 只用 n 个,不足n个,添0到 n 个.输出 为 n 个 （复数）.matlab 的 y=fft(x) 按帮助文件,它等同 y=fft(x,n),只是 n = size(x).
至于matlab 如何用 FFT技术,但输出数据个数不是 2 的 整数次方个数.是不是做了一次插值
不清楚.
再问： 我现在写了一个FFT的程序，就是补0到2的n次方以后输出的长度也是2的n次方。可是感觉不太对。。怎么想都是应该输入和输出一样长的~
再答： FFT 算法本身输入和输出一样长。但 频域的结果，可以切去 高频（截止频率--尼奎斯特频率） 再 采样/插值 给出，就能达到不同的个数了。
再问： 你说的是重采样么。。。但是我觉得补0这件事情就是为了做FFT而做的，物理上是没有意义的。。