FFT computation (fft) in SciPy - Cheat Sheet & Quick Revision

Recall & Review

beginner

What does FFT stand for and what is its main purpose?

FFT stands for Fast Fourier Transform. It is a fast way to convert a signal from time domain to frequency domain, showing the different frequencies inside the signal.

beginner

In scipy, which function is commonly used to compute the FFT of a signal?

The function scipy.fft.fft() is used to compute the Fast Fourier Transform of a signal in Python using scipy.

intermediate

What type of data does scipy.fft.fft() accept and return?

scipy.fft.fft() accepts a 1D array of real or complex numbers representing the signal in time domain. It returns a 1D array of complex numbers representing the signal in frequency domain.

intermediate

Why is the output of FFT complex numbers?

The FFT output is complex because it contains both amplitude and phase information of each frequency component. The real part shows the cosine (in-phase) part, and the imaginary part shows the sine (out-of-phase) part.

intermediate

How can you get the frequency values corresponding to FFT output in scipy?

You can use scipy.fft.fftfreq() to get the frequency bins that correspond to each FFT output value. You need to provide the length of the signal and the sample spacing (time between samples).

What does scipy.fft.fft() return when applied to a time-domain signal?

A Time domain signal shifted by one sample

B Frequency domain representation as complex numbers

C Real numbers representing signal amplitude only

D Filtered signal with noise removed

scipy.fft.fft() converts a time-domain signal into its frequency domain representation, which is complex to hold amplitude and phase.

Which function helps find the frequency bins corresponding to FFT output in scipy?

A scipy.fft.fftfreq()

B scipy.fft.ifft()

C scipy.signal.freqz()

D scipy.fft.rfft()

scipy.fft.fftfreq() returns the frequency values for each FFT output index.

Why is FFT output complex instead of just real numbers?

A To make computation faster

B Because input must be complex

C To reduce noise in the signal

D To store both amplitude and phase information

Complex numbers in FFT output represent amplitude (magnitude) and phase (angle) of frequency components.

What is the main advantage of FFT over a direct Fourier transform?

A It removes noise automatically

B It uses less memory

C It is much faster to compute

D It works only on real signals

FFT is an algorithm that speeds up the Fourier transform calculation significantly.

If you have a signal sampled at 1000 Hz with 500 samples, what parameter do you pass to fftfreq() to get correct frequencies?

A Sample spacing = 1/1000

B Sample spacing = 1000

C Sample spacing = 500

D Sample spacing = 1/500

Sample spacing is the time between samples, which is the inverse of sampling rate (1/1000 seconds).

Explain in your own words what FFT does and why it is useful in analyzing signals.

Think about how music or sound can be broken down into notes or frequencies.

Describe how you would use scipy to compute the FFT of a signal and find the corresponding frequencies.

Consider the steps from raw data to frequency analysis.