V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
zhaofish
V2EX  ›  算法

关于 FFT(快速傅里叶变换)算法中 data size 的疑问

  •  
  •   zhaofish · 101 天前 · 743 次点击
    这是一个创建于 101 天前的主题,其中的信息可能已经有所发展或是发生改变。

    最近在看 FFT 算法,里面要求 data size 为 2 的 N 次方:This simplified form assumes that N is a power of two;

    但是如果我的数据量不是 2 的 N 次方,要怎么办呢?

    6 条回复    2021-08-29 19:43:26 +08:00
    ikn0wzxc
        1
    ikn0wzxc  
       101 天前 via Android
    补 0
    whywaoxaks
        2
    whywaoxaks  
       101 天前
    课本举 2^N 的例子,因为最简单和最容易说明。
    非 2^N 也可以算,只是复杂一点,也有很多经典算法。
    BiteTheDust
        3
    BiteTheDust  
       101 天前
    向上取到 2 的整幂次呗
    zxcvzxcv444
        4
    zxcvzxcv444  
       101 天前
    一样可以算,算法效率低一点而已
    dsn93
        5
    dsn93  
       101 天前 via iPhone
    频谱可能会泄漏,因为 FFT 算法的原因要配对计算。不是整数点最后看到的频谱 1kHz 的 Tone 可能能量会泄漏到两边去,和系统实际情况就不一样了
    关于   ·   帮助文档   ·   API   ·   FAQ   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   1187 人在线   最高记录 5497   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 20ms · UTC 23:01 · PVG 07:01 · LAX 15:01 · JFK 18:01
    ♥ Do have faith in what you're doing.