KissFFT is a lightweight FFT implementation in C. The emphasis was put on making the code small, and able to be implemented quickly. It isn't the fastest computationally, but the time lost crunching numbers is more than made up for by how easy it is to use.
Questions tagged [kissfft]
70 questions
1
vote
3 answers
Using native C Kiss_fft.c to calculate fft in android
My goal is to compile the kiss_fft libraries to use in JNI for android development.
However to begin with, I am attempting to just use the kiss_fft libraries on my linux machine in C.
when using Kiss_fft.c or Kiss_fftr.c from Kiss_fft (Kissfft
)to…
digiphd
- 2,319
- 3
- 23
- 22
1
vote
0 answers
Kiss FFT: Inverse 2D transform followed by forward transform gives wrong result
The code below does an inverse 2D FFT of a 4x4 array of frequencies (set to harmonic numbers), followed by a forward FFT of the result. Scaling down the result, it should equal the original frequencies. Some of them do match, but some of them are…
p2r3i5m7e
- 11
- 1
1
vote
1 answer
Using KissFFT to get frequency domain image and back
we've compiled the KissFFT library and it appears to be running fine, but we're not sure how we use it to get the frequency domain of a 2d image.
Any help would be fantastic.
PS. We're running it in the After Effects SDK.
Timbucktato
- 117
- 9
1
vote
1 answer
Not getting 2d-fft invrese of an image from kissfft
I am getting the 2d-fft of an image properly,
But not getting the inverse of from the 2d-fft of that same image.
What are the proper calls for getting inverse from the 2d-fft of that same image ???
// for 2d-fft. This I am getting…
chandu mvm
- 21
- 3
1
vote
1 answer
kiss_fftr followed by kiss_fftri (with very large window size) does not return the input signal
I'm performing cross-correlation between a shorter clip of audio (44100 * 14 samples) and a much longer clip of audio (44100 * 60 * 6 samples). From what I understand, I can't window the FFT because of this. When testing out kiss_fftr and…
Ott
- 57
- 8
1
vote
1 answer
How would I compile Kiss_fft to use the double data type C++?
I am looking to compile KISS_FFT (Keep it simple stupid) so that it can accept an array of double as input and output an array of doubles.
KISS_FFT is a library which does a fast Fourier Transformation on a set of data and outputs the result. By…
Boxman
- 13
- 3
1
vote
0 answers
Linker error with kissfft function (language: C/C++)
I'm trying to do a simple FFT with the kiss_fft library, but I keep getting a linkage error and was hoping somebody could shed light on the situation. Here's my code (which I hope is correct as far as the usage of kiss_fft…
Niko
- 984
- 1
- 7
- 15
1
vote
0 answers
KISS_FTT applied to o large array with windows of 2048 samples moved from 100 to 100
I have to go through a large array (86 464 resulted from reading a audio file ) with a kiss_fft window of 2048 samples
from 100 to 100 and to put each of the results (a 2048 array) as columns in a matrix.
The goal is to get a image of a voice…
Bianca Cojocaru
- 11
- 1
1
vote
2 answers
Kiss fft linker error in Borland C++
I have a problem with compiling my program. I am using Kiss FFT library in my project but when i'm trying to build it I get those errors:
[Linker Error] Error: Unresolved external '_kiss_fft_alloc' referenced from C:\[path]\UNIT4.OBJ
[Linker Error]…
nelaed
- 187
- 1
- 2
- 17
1
vote
1 answer
how to use kiss fft in Visual Studio 2010
I've downloaded kiss fft from here .But I don't know really know how to use it in Visual Studio. For example, after I create an empty win32 project in Visual Studio, how should I copy paste the files in the zip file and change the command in the…
Cancan
- 691
- 3
- 14
- 23
1
vote
2 answers
How can i calculate the peak using kissFFT?
I want to apply FFT on the real audio device and calculate the peak from it
here is my code..
N=8192
kiss_fft_cpx out[N/2 +1];
int len = fft->N / 2 + 1;
kiss_fft_scalar* samples = &samples2[0]; //inputs from the mic
…
Sunny Shah
- 12,990
- 9
- 50
- 86
1
vote
3 answers
KissFFT output of kiss_fftr
I'm receiving PCM data trough socket connection in packets containing 320 samples. Sample rate of sound is 8000 samples per second. I am doing with it something like this:
int size = 160 * 2;//160;
int isinverse = 1;
kiss_fft_scalar…
solgar
- 4,312
- 2
- 26
- 30
0
votes
0 answers
Using KISS_FFT on a microcontroller
Im kinda new to the compilers concept.
a little context, im programing a microcontroler, im trying to use an IIS (MEMS) to read aceleration data, and then aplying a fft to the data, I start getting the data whit an interruption (interruption routine…
Electromosaw
- 49
- 5
0
votes
1 answer
Trying to calculate the magnitude of each channel using KissFFT
I'm writing a small program that use SDL and KissFFT that should open a wave file, play the file and find the magnitude and dB for each channel of the current sample buffer so I would visually display Left and Right channels on screen.
So far I have…
Milo
- 51
- 5
0
votes
1 answer
LNK2019: unresolved external symbol _kiss_fftr_alloc referenced in function "void __cdecl mainfunc(void)
I have been trying to use Kiss FFT in my project. I cloned this repository in my project folder:
https://github.com/mborgerding/kissfft
and I followed this link to use it in my project: https://github.com/berndporr/kiss-fft
I am using Clion to…
Khubaib Ahmad
- 141
- 10