Fft method and apparatus for real valued inputs
    19.
    发明授权
    Fft method and apparatus for real valued inputs 失效
    FFT方法和实际值输入的设备

    公开(公告)号:US3584781A

    公开(公告)日:1971-06-15

    申请号:US3584781D

    申请日:1968-07-01

    Inventor: EDSON JAMES O

    CPC classification number: G06F17/142

    Abstract: Methods and apparatus for generating Fourier series coefficients by fast Fourier transform techniques are disclosed. When the input sequence to be transformed includes only real-valued signals, important savings of storage and computation time are realized through the elimination of conjugate results. Instead, only one of a pair of conjugate final results, and the intermediate results leading to them, are explicitly generated; the remaining results are derived by selective conjugation. Techniques for facilitating the computing methods by selective reordering and accessing are also described.

Patent Agency Ranking