快速傅里叶变换的要求快速傅里叶变换如果不满足点数是2的N次怎么办,

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/13 15:28:16

快速傅里叶变换的要求
快速傅里叶变换如果不满足点数是2的N次怎么办,

设序列点数 N = 2^M,M 为整数.若不满足,则补零,
N为2的整数幂的FFT算法称基-2FFT算法