I'm a computational physicist by trade and training, with a specialty in finite-difference techniques for simulating Maxwell's equations, and much of my spare time is spent working on audio analysis algorithms.

Re: Applications for a new FFT algorithm

Reply posted 2 weeks ago (05/04/2022)
I am keeping my implementation private while I look for commercialization opportunities, but I hope to open-source it later whether I'm successful or not. I will...

Re: Applications for a new FFT algorithm

Reply posted 2 weeks ago (05/04/2022)
Not to worry; a friend suggested LiFT, an objectively better acronym for this ;)

Re: Applications for a new FFT algorithm

Reply posted 3 weeks ago (04/28/2022)
Interesting, thanks for sharing. I am curious, is there some reason I don't see larger FFTs used in RF communication?For example, it seems like encoding data in...

Re: Applications for a new FFT algorithm

Reply posted 3 weeks ago (04/28/2022)
I've been looking into predictive maintenance, where accelerometers listen for e.g. bearing wear on various spinning machinery. It seems like a good application:...

Re: Applications for a new FFT algorithm

Reply posted 3 weeks ago (04/28/2022)
Thanks! sin and cos are often implemented on a computer with polynomial approximations (to machine precision). The LFT is closely related to this approach.

Re: Applications for a new FFT algorithm

Reply posted 3 weeks ago (04/28/2022)
This is in fact how the LFT came to be. I was using it to generate STFTs of many different power-of-2 window lengths (from property 6.) to find the best sparse approximations...

Re: Applications for a new FFT algorithm

Reply posted 3 weeks ago (04/28/2022)
Preamble and NBIoT are interesting. Does "flooded with registers" mean your FPGA wasn't big enough to hold all the accumulators/mixers?I ran a test on 48 bins from...

Re: Applications for a new FFT algorithm

Reply posted 3 weeks ago (04/27/2022)
50% is still a large fraction of the output. The LFT becomes helpful when you want to keep < 10% of the output (smaller the better). I think in your case computing...

Applications for a new FFT algorithm

New thread started 3 weeks ago
I have invented a new FFT algorithm I'm calling the Lifted Fourier Transform (LFT) ("lifted" because the guts of the method operate in a higher dimension than is...

Use this form to contact heycosmo

Before you can contact a member of the *Related Sites:

  • You must be logged in (register here)
  • You must confirm you email address