Real FFT (rfft) in SciPy - Step-by-Step Execution

Concept Flow - Real FFT (rfft)

Input: Real-valued signal array

↓

Apply rfft: Compute FFT for real input

↓

Output: Complex frequency components (half spectrum)

↓

Use magnitude/phase or power spectrum for analysis

The real FFT takes a real input signal and computes its frequency components efficiently, outputting half the spectrum as complex numbers.

Execution Sample

SciPy

import numpy as np
from scipy.fft import rfft

x = np.array([0, 1, 0, -1])
X = rfft(x)
print(X)

This code computes the real FFT of a simple 4-point signal and prints the frequency components.

Execution Table

Step	Action	Input Signal	FFT Output (Complex)	Explanation
1	Start with input array	[0, 1, 0, -1]	-	Input is a real-valued signal of length 4
2	Apply rfft	[0, 1, 0, -1]	[0.+0.j 0.-2.j 0.+0.j]	Compute FFT for real input, output length is N/2+1=3
3	Print output	-	[0.+0.j 0.-2.j 0.+0.j]	Output shows DC, one frequency, and Nyquist components
4	End	-	-	FFT computation complete

💡 All frequency components for the real input signal computed; output length is half plus one of input length.

Variable Tracker

Variable	Start	After rfft	Final
x	[0, 1, 0, -1]	[0, 1, 0, -1]	[0, 1, 0, -1]
X	undefined	[0.+0.j 0.-2.j 0.+0.j]	[0.+0.j 0.-2.j 0.+0.j]

Key Moments - 2 Insights

Why does the output length of rfft differ from the input length?

Because rfft exploits the input being real, it outputs only the first half plus one of the frequency components, as shown in execution_table step 2.

What do the complex numbers in the output represent?

Each complex number represents amplitude and phase of a frequency component. For example, in step 2, 0.-2.j means a frequency with magnitude 2 and phase -90 degrees.

Visual Quiz - 3 Questions

Look at the execution_table at step 2, what is the length of the FFT output array?

A 4

B 2

C 3

D 1

💡 Hint

Check the 'FFT Output (Complex)' column at step 2 in execution_table.

At which step is the FFT output first available?

A Step 2

B Step 3

C Step 1

D Step 4

💡 Hint

Look at the 'Action' and 'FFT Output' columns in execution_table.

If the input array length was 8, what would be the length of the rfft output?

A 4

B 5

C 8

D 7

💡 Hint

Recall rfft output length is input length divided by 2 plus 1.

Concept Snapshot

Real FFT (rfft) computes frequency components of a real input signal.
Input: real-valued array of length N.
Output: complex array of length N/2+1.
Output shows amplitude and phase of frequencies.
Efficient for real signals, saves computation and memory.

Full Transcript

We start with a real input signal array. The rfft function computes the frequency components efficiently by using the fact that the input is real. The output is a complex array representing the amplitudes and phases of frequencies, but only half the spectrum plus one element is returned. This reduces computation and memory use. The example shows a 4-point input and a 3-point output. Each step in the execution table tracks the input, the rfft call, and the output. Key points include understanding why the output length is shorter and what the complex numbers mean. The quizzes test understanding of output length and steps.

Practice

1. What does the scipy.fft.rfft function compute when applied to a real-valued signal?

easy

A. The full complex Fourier transform including negative frequencies

B. The positive frequency components of the signal's Fourier transform

C. The inverse Fourier transform of the signal

D. The time-domain signal filtered by a low-pass filter

Solution

1. Step 1: Understand the input type

   rfft is designed for real-valued input signals.

2. Step 2: Analyze the output of rfft

   It returns only the positive frequency components because the negative frequencies are mirror images for real signals.

3. Final Answer:

   The positive frequency components of the signal's Fourier transform -> Option B

4. Quick Check:

   Real input -> half spectrum output [OK]

Hint: Real signals -> use rfft for positive frequencies only [OK]

Common Mistakes:

• Confusing rfft with full fft output
• Thinking rfft returns time-domain data
• Assuming rfft returns negative frequencies

2. Which of the following is the correct way to import and use rfft from SciPy's FFT module?

easy

A. import scipy.fft as rfft
result = rfft.rfft(signal)

B. import scipy.rfft
result = scipy.rfft(signal)

C. from scipy.fft import rfft
result = rfft(signal)

D. from scipy import rfft
result = rfft.fft(signal)

Solution

1. Step 1: Recall correct import syntax

   The rfft function is in scipy.fft, so import it directly from there.

2. Step 2: Check usage

   Calling rfft(signal) after import is the correct usage.

3. Final Answer:

   from scipy.fft import rfft\nresult = rfft(signal) -> Option C

4. Quick Check:

   Correct import and call syntax [OK]

Hint: Import rfft directly from scipy.fft for simple use [OK]

Common Mistakes:

• Trying to import rfft from scipy directly
• Using wrong module names
• Calling rfft as a method of scipy.fft without import

3. What is the output of the following code?

import numpy as np
from scipy.fft import rfft
signal = np.array([1, 0, -1, 0])
result = rfft(signal)
print(np.round(result, 2))

medium

A. [0.+0.j 1.+0.j 0.+0.j]

B. [0.+0.j 0.+0.j 0.+0.j]

C. [0.+0.j -2.+0.j 0.+0.j]

D. [0.+0.j 2.+0.j 0.+0.j]

Solution

1. Step 1: Understand the input signal

   The signal is [1, 0, -1, 0], a simple 4-point real array.

2. Step 2: Compute rfft manually or recall pattern

   rfft returns N/2+1 = 3 complex values for length 4 input. The values correspond to DC, positive frequency, and Nyquist frequency components. The result is approximately [0.+0.j, 2.+0.j, 0.+0.j].

3. Final Answer:

   [0.+0.j 2.+0.j 0.+0.j] -> Option D

4. Quick Check:

   rfft length 4 -> 3 outputs, middle value 2 [OK]

Hint: rfft output length = input//2 + 1 [OK]

Common Mistakes:

• Expecting output length same as input
• Ignoring complex number format
• Misreading the signal values

4. Identify the error in this code snippet using rfft and fix it:

import numpy as np
from scipy.fft import rfft
signal = [1, 2, 3, 4]
result = rfft(signal, n=2)
print(result)

medium

A. The parameter n is smaller than signal length; use n=4 instead

B. The input signal must be a NumPy array, not a list

C. rfft does not accept the parameter n

D. The import statement is incorrect; use import scipy.fftpack

Solution

1. Step 1: Check the n parameter usage

   The n parameter sets the length of the FFT. Here, n=2 is less than the signal length 4, so the signal is truncated.

2. Step 2: Fix the parameter to match or exceed signal length

   Using n=4 ensures the full signal is transformed without truncation.

3. Final Answer:

   The parameter n is smaller than signal length; use n=4 instead -> Option A

4. Quick Check:

   FFT length must cover signal length [OK]

Hint: Set n ≥ signal length to avoid truncation [OK]

Common Mistakes:

• Passing list instead of array (allowed but less efficient)
• Ignoring effect of n parameter truncation
• Wrong import module for rfft

5. You have a real sensor signal sampled at 100 Hz with 1000 points. You want to find the frequency with the highest amplitude using rfft. Which code snippet correctly computes this frequency?

hard

A. import numpy as np
from scipy.fft import rfft, rfftfreq
signal = np.random.rand(1000)
fft_vals = rfft(signal)
freqs = rfftfreq(len(signal), 1/100)
peak_freq = freqs[np.argmax(np.abs(fft_vals))]
print(peak_freq)

B. import numpy as np
from scipy.fft import fft
signal = np.random.rand(1000)
fft_vals = fft(signal)
freqs = np.fft.fftfreq(len(signal), 1/100)
peak_freq = freqs[np.argmax(np.abs(fft_vals))]
print(peak_freq)

C. import numpy as np
from scipy.fft import rfft
signal = np.random.rand(1000)
fft_vals = rfft(signal)
peak_freq = np.argmax(np.abs(fft_vals))
print(peak_freq)

D. import numpy as np
from scipy.fft import rfft, rfftfreq
signal = np.random.rand(1000)
fft_vals = rfft(signal)
freqs = rfftfreq(len(signal), 100)
peak_freq = freqs[np.argmax(np.abs(fft_vals))]
print(peak_freq)

Solution

1. Step 1: Use rfft and rfftfreq correctly

   For real signals, rfft computes the positive frequencies, and rfftfreq gives the corresponding frequency bins. The sampling interval is 1/100 seconds.

2. Step 2: Find the peak frequency

   Calculate the absolute values of FFT coefficients, find the index of the max, then map to frequency using freqs.

3. Final Answer:

   Code snippet A correctly computes the peak frequency -> Option A

4. Quick Check:

   Use rfft + rfftfreq with correct sampling interval [OK]

Hint: Use rfftfreq with 1/sampling_rate for correct frequencies [OK]

Common Mistakes:

• Using fft and fftfreq for real signals (less efficient)
• Wrong sampling interval in rfftfreq
• Not mapping peak index to frequency