FFT

Great Reads

Fast Fourier Transform Caterpillar Method

by Alexander Semjonov

Developing fastest FFT implementation based on precompile tool using data driven approach

Python Fourier Transform Helper Library

by Steve Hageman

A Python Library to help make properly scaled Fourier Transforms including utility functions

Comparison of FFT Implementations for .NET

by Christian Woltering

Comparison and benchmark of Fast Fourier Transform implementations for the .NET platform

DSPLib - FFT / DFT Fourier Transform Library for .NET 4

by Steve Hageman

DSPLib is a complete DSP Library that is an end to end solution for performing FFT's with .NET 4

Latest Articles

DSPLib - FFT / DFT Fourier Transform Library for .NET 4

by Steve Hageman

DSPLib is a complete DSP Library that is an end to end solution for performing FFT's with .NET 4

Comparison of FFT Implementations for .NET

by Christian Woltering

Comparison and benchmark of Fast Fourier Transform implementations for the .NET platform

Python Fourier Transform Helper Library

by Steve Hageman

A Python Library to help make properly scaled Fourier Transforms including utility functions

Fast Fourier Transform Caterpillar Method

by Alexander Semjonov

Developing fastest FFT implementation based on precompile tool using data driven approach

All Articles

top

FFT

Fast Fourier Transform Caterpillar Method

3 Jul 2017 by Alexander Semjonov

Developing fastest FFT implementation based on precompile tool using data driven approach

C++

FFT

data

Python Fourier Transform Helper Library

13 Apr 2022 by Steve Hageman

A Python Library to help make properly scaled Fourier Transforms including utility functions

Multiply two matrix with different dim in matlab

18 May 2016 by Matt T Heffron

In matlab the .* operator is an element-by-element multiplication.The matrices must be the same dimensions.If you intended a true matrix multiplication then just use the * operator, and the matrices must have the correct relative dimensions as noted in the Wikipedia article quoted by Sergey.

DFT

FFT

MatLab

Loss of data during the inverse-FFT of an image.

23 Jul 2016 by Jochen Arndt

There are some problems when assigning and reading the complex values.Here you convert a byte (the 8bpp pixel value) to float, scale it, and assign it to the real part of the complex number:comp[y, x] = new Complex((float)*src / 255, comp[y, x].Imaginary);But the imaginary part is...

FFT

How to convert WAV audio to frequency file in JAVA?

23 Nov 2017 by Kenneth Haugland

This is quite a complex task you are setting out to do, and you have still not explained in exact detail what you want. So my advice to you is to implement an FFT algorithm that you know works, then try and implement the code you want. If you get stuck you can improve your question. But you...

How Can I Use (Implemented) Fft Algorithm For Sound Analysis In Order To Make Desktop Application? (Using Java) I'll Develop A Tool Guide Application For Learning Guitar. Thx

13 Jul 2015 by Richard MacCutchan

See Code Project Quick Answers FAQ[^].

Java

signal-processing

FFT

C# FFT Algorithem not working properly

22 Jan 2016 by DANIEL_PD

Hello guys,I'm having a problem with my coding. Currently I am working on a evaluation tool. This tool has to do some frequency analysis. Therefore I bought a book and read quite some articles about the FFT in C# and finally got some code to calculate it.For a small amount of samples, e.g....

signal-processing

FFT

Multiply two matrix with different dim in matlab

18 May 2016 by amir.nazarizadeh

I downloaded dftfilt that a function for image filtering in matlab! but it has some problem the following is code of that: function g = dftfilt(f, H) F = fft2(f, size(H, 1), size(H, 2)); g = real(ifft2(H.*F)); g = g(1:size(f,1),1:size(f,2));but in line 3 gives me an...

DFT

FFT

MatLab

Inverse-FFT of an image

20 Jul 2016 by Patrice T

Your Log2 function look weird.Last time I checked, Log2(9) was not 4.

FFT

image-processing

Inverse-FFT of an image

20 Jul 2016 by Jochen Arndt

I don't want to analyse the whole FFT code. But it seems that the author of the code has not understand the forward, backward, and inverse terms when seeing this code part in the function FastFourierTransform1d:if (direction == Direction.Forward){ for (int i = 0; i

FFT

image-processing

Loss of data during the inverse-FFT of an image.

23 Jul 2016 by User 6976447

I am using the following code to convert a Bitmap to Complex and vice versa.Even though those were directly copied from Accord.NET framework, while testing these static methods, I have discovered that, repeated use of these static methods cause 'data-loss'. As a result, the end...

FFT

Loss of data during the inverse-FFT of an image.

23 Jul 2016 by Patrice T

You should learn to use the debugger as soon as possible. Rather than guessing what your code is doing, It is time to see your code executing and ensuring that it does what you expect.The debugger allow you to follow the execution line by line, inspect variables and you will see that there...

FFT

Help with fast fourier transform that shows the difference between the two audio .wav

4 May 2017 by Jochen Arndt

Your question is rather vague. But it seems that you have to: Perform FFT on both audio files Searching the net should provide you with example code and libraries for various programming languages and how to apply FFTs to WAV files. Scale the results Because you want the percentage ratio you...

FFT

C#.net get fundamental frequncies into an array from microphone input.?

1 Aug 2017 by kazz199

i am working on a project in which i need to get the fundamental frequncies of the audio input of microphone. I want to get frequency in every 0.1s while audio is input throught microphone. how to do this using c#.net using libraris such as naudio.? i did some research but implementing this...

C#.net get fundamental frequncies into an array from microphone input.?

1 Aug 2017 by RickZeeland

Maybe you can try to contact Christian Woltering, the author of this CodeProject article: Comparison of FFT implementations for .NET[^]

How to convert WAV audio to frequency file in JAVA?

23 Nov 2017 by KotsanisNakos

I want to convert stereo wav into frequency and save them into a txt. The idea is that i have to load the wav, reading it and finally save the frequencies in my computer as a txt. For example 0:00 min 50HZ 0:01 min 57HZ .... 1:10 min 450HZ I...

How to find difference between two fast fourier transform (fft) as presantage (%) in C# or in VB.NET

11 Jun 2020 by Anks007

Hii giant18, I wanted to do the same and for that I used following method. First array of data is X and second array of data is Y. I performed mean square error method on it, as I am working in C++. double meanSquareError(double *X,double...

FFT

Compute FFT on GPU cores

8 Sep 2023 by Moharram

I have a signal processing algorithm that uses FFT... The algorithm is implemented in a module or the same class and has the ability to be parallelized so that up to n Instances can be made from it and run in parallel... So far, the...

Comparison of FFT Implementations for .NET

1 Jul 2022 by Christian Woltering

Comparison and benchmark of Fast Fourier Transform implementations for the .NET platform

.NET

FFT

DSPLib - FFT / DFT Fourier Transform Library for .NET 4

11 Jul 2023 by Steve Hageman

DSPLib is a complete DSP Library that is an end to end solution for performing FFT's with .NET 4

Multiply two matrix with different dim in matlab

18 May 2016 by Sergey Alexandrovich Kryukov

Multiplication of matrices of arbitrary dimension is not defined. The height of one must match the width of another one.Matrix multiplication is extremely simple (in contrast to division/inversion). Please see, for example:Matrix multiplication — Wikipedia, the free encyclopedia[^].Pay...

DFT

FFT

MatLab

How to find difference between two fast fourier transform (fft) as presantage (%) in C# or in VB.NET

11 Jun 2020 by giant18

how to find difference between two Fast Fourier transform (fft) as presantage(%) in c# or in vb.net What I have tried: find difference between two Fast Fourier transform (fft) it is an array of single so i want compare two result of two .wav sound and know the different between it in %

FFT

How Can I Use (Implemented) Fft Algorithm For Sound Analysis In Order To Make Desktop Application? (Using Java) I'll Develop A Tool Guide Application For Learning Guitar. Thx

13 Jul 2015 by Bryan 'Calvin' Tular

How can i use (implemented) fft algorithm for sound analysis in order to make desktop application? (using java) i'll develop a tool guide application for learning guitar. thx

Java

signal-processing

FFT

Inverse-FFT of an image

20 Jul 2016 by User 6976447

I am using the following code to do the Inverse Fast Fourier Transform (I-FFT) of an Image. public static Complex[,] InverseFourierTransform2d(Complex[,] image) { int Width = image.GetLength(0); int Height = image.GetLength(1); ...

FFT

image-processing

Help with fast fourier transform that shows the difference between the two audio .wav

4 May 2017 by giant18

I want help with Fast Fourier Transform that shows the difference between the two audio .wav and dusplay the diffrent between it in percentage% such as diffrent between speech in .wav in c# or in vb.net What I have tried: i dont know how to implement it

FFT