When calculating the inverse fourier transform using IFFT on a data set where all phases are 0 you obtain a waveform that is symmetrical - the first half of the waveform is the same as the second half mirrored and inverted.
Thus it would be trivial to calculate the second half, given the first half.
Given these conditions, is it possible to calculate IFFT in a way that generates only the first half of the output data in order to reduce computation time?
It is possible. Whether a given implementation offers such a possibility depends on the implementation.
0
JasonMewesAuthor Commented:
I understand.
Question as stated is considered answered.
Any chance though you would consider looking at the linked algorithm and give me a pointer in the right direction (knowing macs is multiply accumulate)?
0
Featured Post
Don't feel intimidated by what you don't know. Ask your question anonymously. It's easy! Learn more and upgrade.
Can you do only a sin transform and ignore cosine?