Skip to content
/ fft Public

Implementation of fast Fourier transform and applications, such as spectrograms

Notifications You must be signed in to change notification settings

chiragzq/fft

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

FFT

Implementation of Cooley-Tukey FFT in python and some applications

Fast Polynomial Multiplication

Diagram of FFT multiplication

poly1 = [-3, 4, 8]
poly2 = [-1, -2, 5]
res = multiply_poly(poly1, poly2)
print("Multiplying (" + str_poly(poly1) + ") * (" + str_poly(poly2)  + ")")
print(str_poly_i(res)) 
Multiplying (-3x^0 + 4x^1 + 8x^2) * (-1x^0 + -2x^1 + 5x^2)
3.0x^0 + 2.0x^1 + -31.0x^2 + 4.0x^3 + 40.0x^4

Converting time domain signal to frequency domain

Sum of 30Hz signal of amplitude 5 and 5Hz signal of amplitude 1, with sample rate 1024Hz Sum of 30Hz signal of amplitude 5 and 5Hz signal of amplitude 1, with sample rate 1024Hz

One second sample from a song One second sample from a song

Spectrogram from file

Spectrogram of a beep used to censor a word Spectrogram of a beep used to censor a word

Spectrogram of a 440Hz tone of amplitude 10^-5 created in mathematica Spectrogram of a 440Hz tone of amplitude 10-5 created in mathematica


Spectrogram of a full song

About

Implementation of fast Fourier transform and applications, such as spectrograms

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published