Stream FFT and iFFT

DSP related issues, mathematics, processing and techniques
User avatar
martinvicanek
Posts: 1334
Joined: Sat Jun 22, 2013 8:28 pm

Re: Stream FFT and iFFT

Post by martinvicanek »

Cool update, MyCo! I was thinking that the FIR filter should be windowed rather than truncated. That's actually well known, see for instance here. Below is an implementation (I hope the modules are synced all right this time). The effect is only perceivable at extreme low-pass filter settings, however I think the improvement is worthwhile.
Attachments
Stream FFT v11a (trogluddite, MyCo, MV).fsm
(229.38 KiB) Downloaded 2397 times
tester
Posts: 1786
Joined: Wed Jan 18, 2012 10:52 pm
Location: Poland, internet

Re: Stream FFT and iFFT

Post by tester »

Question.

Will it work without issues at higher resolution, i.e. 64kpts?

Because I see, the clock is set to allow to use 4 offsets, which I assume should be then set to 0, 0.25, 0.5 and 0.75.

Currently I configured it into stereo device, but I would add one unit more to get higher resolution.

Input array to mix with spectral peaks - would use 1/4 of sample resolution anyway (about 11kHz), so no problem with green arrays larger than 16kpts.
Need to take a break? I have something right for you.
Feel free to donate. Thank you for your contribution.
Youlean
Posts: 176
Joined: Mon Jun 09, 2014 2:49 pm

Re: Stream FFT and iFFT

Post by Youlean »

Does anybody knows how to make from mag to real and imag? It would be opposite from this?
Attachments
Untitled.jpg
Untitled.jpg (47.53 KiB) Viewed 45691 times
KG_is_back
Posts: 1196
Joined: Tue Oct 22, 2013 5:43 pm
Location: Slovakia

Re: Stream FFT and iFFT

Post by KG_is_back »

The schematic contains both real/imag->mag/phase and mag/phase->real/imag conversion modules. Just check in the module called "components".

Note that both amplitude and phase information are needed to reconstruct the complex number properly.
Youlean
Posts: 176
Joined: Mon Jun 09, 2014 2:49 pm

Re: Stream FFT and iFFT

Post by Youlean »

KG_is_back wrote:The schematic contains both real/imag->mag/phase and mag/phase->real/imag conversion modules. Just check in the module called "components".

Note that both amplitude and phase information are needed to reconstruct the complex number properly.

Thanks!

I am trying to make FFT limiter. I tried it by converting real and imag to mag and phase, then limit the mag, and convert back to real and imag. Problem is that it gives me some echo in background. Do you, or anybody else knows how to fix that?

Here is the mp3 example: https://drive.google.com/folderview?id= ... sp=sharing
Regards
Attachments
fft limiter.fsm
(228.05 KiB) Downloaded 2142 times
KG_is_back
Posts: 1196
Joined: Tue Oct 22, 2013 5:43 pm
Location: Slovakia

Re: Stream FFT and iFFT

Post by KG_is_back »

Hello, I was wondering if it would be possible to adjust this FFT module, that would read/write data from/to memory. Having an array, that has Real values on even slots and imaginary values on odd slots is not very practical. Maybe having two arrays one for real and one for imaginary would be more practical, as it would let us process the arrays with SSE without rearranging the inputs first.

I tried it myself but I failed miserably.
tester
Posts: 1786
Joined: Wed Jan 18, 2012 10:52 pm
Location: Poland, internet

Re: Stream FFT and iFFT

Post by tester »

Hmm... There is something wrong with this FFT/iFFT setup (windowing functions). The only windowing function that works correctly (comparing to doing the same thing in cool edit FFT) is the rectangular one (at least at 32kpts). Everything else either does not produces output, or the sound output sounds somewhat half-step modulated, as if only one part was sending out (but windowing steps seem to be sent interchangeably). Am I missing something?

//edit:
I mean - windowing functions should affect only the sharpness of audible details; it should not introduce modulation.
Attachments
FFT-issue.fsm
(534.54 KiB) Downloaded 2099 times
Need to take a break? I have something right for you.
Feel free to donate. Thank you for your contribution.
RJHollins
Posts: 1573
Joined: Thu Mar 08, 2012 7:58 pm

Re: Stream FFT and iFFT

Post by RJHollins »

testing out v11a ...

Seems WAV files are not playing, only MP3 :?

Why is that ?
Lex248
Posts: 33
Joined: Mon Aug 29, 2016 7:44 pm
Location: Russia
Contact:

Re: Stream FFT and iFFT

Post by Lex248 »

Hi! Sorry, i bad speak english. It is version with a logarithmic scale and Hanning window only.

+ "Log to Lin to FFT" module on Ruby code.
Attachments
Log to Lin to FFT (Ruby).fsm
(8.32 KiB) Downloaded 1780 times
Stream FFT v9 Log Scale & Stereo.fsm
(163.99 KiB) Downloaded 1789 times
Sorry, I bad speak english.
---
My plug-ins http://nalexsoft.blogspot.com/
Post Reply