troubleshooting Question

Calculate only first half of IFFT

Avatar of JasonMewes
JasonMewes asked on
AlgorithmsMath / Science
4 Comments1 Solution267 ViewsLast Modified:
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?
ASKER CERTIFIED SOLUTION
Join our community to see this answer!
Unlock 1 Answer and 4 Comments.
Start Free Trial
Learn from the best

Network and collaborate with thousands of CTOs, CISOs, and IT Pros rooting for you and your success.

Andrew Hancock - VMware vExpert
See if this solution works for you by signing up for a 7 day free trial.
Unlock 1 Answer and 4 Comments.
Try for 7 days

”The time we save is the biggest benefit of E-E to our team. What could take multiple guys 2 hours or more each to find is accessed in around 15 minutes on Experts Exchange.

-Mike Kapnisakis, Warner Bros