Traced fast fourier transform apparatus and method
    3.
    发明授权
    Traced fast fourier transform apparatus and method 有权
    追踪快速傅里叶变换装置及方法

    公开(公告)号:US07246143B2

    公开(公告)日:2007-07-17

    申请号:US09980780

    申请日:2001-04-09

    IPC分类号: G06F17/14

    CPC分类号: G06F17/142

    摘要: A Fast Fourier Transform (FFT) arrangement for use in those situations in which not all of the outputs are desired is controlled in such a fashion that at least those multiplications (and possibly those additions) are not performed which do not contribute toward the desired outputs. The technique is usable in those situations in which the desired output signals are noncontiguous, or are in noncontiguous bins. The technique includes signal preprocessing in which the indices are adjusted so that the index for a particular stage points to those butterflies of the previous stage which contribute toward its output. The FFT is performed on the indexed data. In one embodiment, a pipelined FFT processor is controlled in a corresponding manner.

    摘要翻译: 以这样的方式来控制用于不需要所有输出的那些情况下的快速傅立叶变换(FFT)装置,使得至少不对不希望的输出有贡献的那些乘法(和可能的那些加法) 。 该技术可用于期望的输出信号不连续或处于不连续的箱中的情况。 该技术包括信号预处理,其中调整索引,使得特定阶段的索引指向有助于其输出的前一级的那些蝴蝶。 对索引数据执行FFT。 在一个实施例中,以相应的方式控制流水线FFT处理器。