[jira] [Created] (FLINK-13207) Add the algorithm of Fast Fourier Transformation(FFT)

classic Classic list List threaded Threaded
1 message Options
Reply | Threaded
Open this post in threaded view
|

[jira] [Created] (FLINK-13207) Add the algorithm of Fast Fourier Transformation(FFT)

Shang Yuanchun (Jira)
Xu Yang created FLINK-13207:
-------------------------------

             Summary: Add the algorithm of Fast Fourier Transformation(FFT)
                 Key: FLINK-13207
                 URL: https://issues.apache.org/jira/browse/FLINK-13207
             Project: Flink
          Issue Type: Sub-task
          Components: Library / Machine Learning
            Reporter: Xu Yang
            Assignee: Xu Yang


Add 2 common used algorithms of Fast Fourier Transformation(FFT)
# Cooley-Tukey algorithm, high performance, but only supports length of power-of-2.
# Chirp-Z algorithm, can perform FFT with any length.



--
This message was sent by Atlassian JIRA
(v7.6.14#76016)