Calculate only first half of IFFT

JasonMewes
JasonMewes used Ask the Experts™
on
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?
Comment
Watch Question

Do more with

Expert Office
EXPERT OFFICE® is a registered trademark of EXPERTS EXCHANGE®
Most Valuable Expert 2014
Top Expert 2015
Commented:
Are you now calculating it in a way that prevents you from generating only the first half?
Can you do only a sin transform and ignore cosine?

Author

Commented:
I am using an implementation very similar to https://github.com/xcore/sc_dsp_transforms/blob/master/module_fft_simple/src/fftcomplex.xc

I cannot see a straight forward way to modify the algorithm for the purpose described, but given your response I assume it should be possible.
ozo
Most Valuable Expert 2014
Top Expert 2015

Commented:
It is possible.  Whether a given implementation offers such a possibility depends on the implementation.

Author

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)?

Do more with

Expert Office
Submit tech questions to Ask the Experts™ at any time to receive solutions, advice, and new ideas from leading industry professionals.

Start 7-Day Free Trial