Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: Two algorithms for the calculation of Fourier transform of a discrete signal are derived from the known recursive method for polynomial evaluation. The first algorithm processes the elements of the discrete signal in a natural order of elements and the second one in the reverse order. Both algorithms are modified for operation with real numbers only. The relation of these algorithms to the ll known Goertzel algorithm and the Collatz's rule is demonstrated. Moreover, the application of the recursive algorithm to repeated DFT calculation is described.
['V. V. Cizek']
I am writing a research paper on a idea Recursive calculation of Fourier transform of discrete signal
[{"from": "human", "value": "I am writing a research paper on a idea Recursive calculation of Fourier transform of discrete signal"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: Two algorithms for the calculation of Fourier transform of a discrete signal are derived from the known recursive method for polynomial evaluation. The first algorithm processes the elements of the discrete signal in a natural order of elements and the second one in the reverse order. Both algorithms are modified for operation with real numbers only. The relation of these algorithms to the ll known Goertzel algorithm and the Collatz's rule is demonstrated. Moreover, the application of the recursive algorithm to repeated DFT calculation is described."}]