Solved

Calculate only first half of IFFT

Posted on 2014-11-20
6
136 Views
Last Modified: 2015-02-02
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?
0
Comment
Question by:JasonMewes
  • 2
  • 2
6 Comments
 
LVL 84

Accepted Solution

by:
ozo earned 500 total points
ID: 40455125
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?
0
 

Author Comment

by:JasonMewes
ID: 40455260
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.
0
 
LVL 84

Expert Comment

by:ozo
ID: 40455287
It is possible.  Whether a given implementation offers such a possibility depends on the implementation.
0
 

Author Comment

by:JasonMewes
ID: 40455364
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

Free Tool: Site Down Detector

Helpful to verify reports of your own downtime, or to double check a downed website you are trying to access.

One of a set of tools we are providing to everyone as a way of saying thank you for being a part of the community.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Title # Comments Views Activity
Whisker Plot 1 45
Math Question 1 118
deducing meaning of a word from its prefix-question 7 78
Permutation and Combination - Number of selection of r things 2 35
Introduction On a scale of 1 to 10, how would you rate our Product? Many of us have answered that question time and time again. But only a few of us have had the pleasure of receiving a stack of the filled out surveys and being asked to do somethi…
Foreword (May 2015) This web page has appeared at Google.  It's definitely worth considering! https://www.google.com/about/careers/students/guide-to-technical-development.html How to Know You are Making a Difference at EE In August, 2013, one …
This is a video describing the growing solar energy use in Utah. This is a topic that greatly interests me and so I decided to produce a video about it.
I've attached the XLSM Excel spreadsheet I used in the video and also text files containing the macros used below. https://filedb.experts-exchange.com/incoming/2017/03_w12/1151775/Permutations.txt https://filedb.experts-exchange.com/incoming/201…

680 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question