Aliasing and how to prevent it in Signal Processing - Practice Problems & Coding Challenges

Challenge - 5 Problems

🧠 Conceptual

intermediate

Understanding Aliasing in Signal Sampling

What happens when a continuous signal is sampled below its Nyquist rate?

A The signal is perfectly reconstructed without any distortion.

B The signal's amplitude increases proportionally to the sampling rate.

C Aliasing occurs, causing different signals to become indistinguishable after sampling.

D The signal frequency shifts to a higher frequency band without distortion.

💡 Hint

Think about what happens when you sample too slowly compared to the signal's highest frequency.

Sampling below the Nyquist rate causes aliasing, where high-frequency components appear as lower frequencies, making signals indistinguishable.

❓ Predict Output

intermediate

Output of Sampling a Signal with Aliasing

What is the output of the following Python code that samples a sine wave below its Nyquist rate?

Signal Processing

import numpy as np
import matplotlib.pyplot as plt

fs = 5  # Sampling frequency (Hz)
T = 1/fs
t = np.linspace(0, 1, 6)
f_signal = 6  # Signal frequency (Hz)
signal = np.sin(2 * np.pi * f_signal * t)
print(signal.round(2))

A [ 0. 0.95 -0.59 0.59 -0.95 0. ]

B [ 0. 0.59 0.95 0.95 0.59 0. ]

C [ 0. 0.59 -0.95 -0.95 0.59 0. ]

D [ 0. 0.95 0.59 -0.59 -0.95 0. ]

💡 Hint

Consider the effect of sampling a 6 Hz signal at 5 Hz.

Sampling a 6 Hz sine wave at 5 Hz causes aliasing, making it appear as a 1 Hz sine wave with the output shown in option D.

❓ data_output

advanced

Effect of Anti-Aliasing Filter on Sampled Signal

Given a 10 Hz sine wave sampled at 15 Hz, which output array shows the effect of applying a low-pass filter before sampling to prevent aliasing?

Signal Processing

import numpy as np
from scipy.signal import butter, filtfilt

fs = 15
T = 1/fs
t = np.arange(0, 1, T)
f_signal = 10
signal = np.sin(2 * np.pi * f_signal * t)

# Butterworth low-pass filter with cutoff 7 Hz
b, a = butter(4, 7/(fs/2), btype='low')
filtered_signal = filtfilt(b, a, signal)
print(filtered_signal[:6].round(2))

A [ 0. 0.31 0.56 0.56 0.31 0. ]

B [ 0. 0.95 0.59 -0.59 -0.95 0. ]

C [ 0. 0.59 0.95 0.95 0.59 0. ]

D [ 0. 1.00 0.87 -0.87 -1.00 0. ]

💡 Hint

Think about how a low-pass filter reduces high-frequency components before sampling.

The low-pass filter reduces the amplitude of the 10 Hz signal components, resulting in the smaller values shown in option A, which helps prevent aliasing.

❓ visualization

advanced

Identifying Aliasing in Signal Plots

Which plot correctly shows aliasing when a 12 Hz sine wave is sampled at 15 Hz?

Options show four line plots labeled A, B, C, and D.

A Plot showing a sine wave with frequency appearing as 3 Hz after sampling.

B Plot showing a sine wave with frequency unchanged at 12 Hz after sampling.

C Plot showing a sine wave with frequency doubled to 24 Hz after sampling.

D Plot showing a flat line with zero amplitude after sampling.

💡 Hint

Recall that aliasing causes high frequencies to appear as lower frequencies after sampling.

Sampling a 12 Hz signal at 15 Hz causes aliasing, making it appear as a 3 Hz sine wave, which is shown in plot A.

🚀 Application

expert

Designing a Sampling System to Prevent Aliasing

You need to sample a signal containing frequencies up to 20 kHz. Which combination of sampling frequency and anti-aliasing filter cutoff frequency will prevent aliasing?

A Sampling frequency = 30 kHz, filter cutoff = 15 kHz

B Sampling frequency = 40 kHz, filter cutoff = 20 kHz

C Sampling frequency = 35 kHz, filter cutoff = 25 kHz

D Sampling frequency = 25 kHz, filter cutoff = 20 kHz

💡 Hint

Remember the Nyquist theorem and that the filter cutoff should be less than half the sampling frequency.

To prevent aliasing, the sampling frequency must be at least twice the highest signal frequency (≥40 kHz), and the anti-aliasing filter cutoff must be below half the sampling frequency. Option B meets both conditions.

Practice

1. What is aliasing in signal processing?

easy

A. A method to increase signal frequency

B. Distortion caused by sampling a signal too slowly

C. A way to filter out noise from a signal

D. A technique to amplify signals

Solution

1. Step 1: Understand the definition of aliasing

   Aliasing occurs when a signal is sampled at a rate too low to capture its changes accurately.

2. Step 2: Identify the effect of slow sampling

   Sampling too slowly causes different signals to become indistinguishable, creating distortion.

3. Final Answer:

   Distortion caused by sampling a signal too slowly -> Option B

4. Quick Check:

   Aliasing = Distortion from slow sampling [OK]

Hint: Aliasing means sampling too slow causes distortion [OK]

Common Mistakes:

• Thinking aliasing increases frequency
• Confusing aliasing with noise filtering
• Believing aliasing amplifies signals

2. Which sampling rate prevents aliasing for a signal with highest frequency 500 Hz?

easy

A. 1000 Hz

B. 500 Hz

C. 2000 Hz

D. 250 Hz

Solution

1. Step 1: Recall Nyquist rate rule

   The sampling rate must be more than twice the highest frequency to avoid aliasing.

2. Step 2: Calculate minimum sampling rate

   Twice 500 Hz is 1000 Hz. Sampling exactly at 1000 Hz risks aliasing. 2000 Hz safely prevents it.

3. Final Answer:

   2000 Hz -> Option C

4. Quick Check:

   Sampling rate > 2 x 500 Hz: 2000 Hz [OK]

Hint: Sample at more than twice highest frequency [OK]

Common Mistakes:

• Choosing sampling rate equal to highest frequency
• Picking a rate less than twice highest frequency
• Confusing frequency units

3. Consider this Python code sampling a signal:

import numpy as np
fs = 800  # sampling frequency
f = 400   # signal frequency
t = np.arange(0, 1, 1/fs)
signal = np.sin(2 * np.pi * f * t)
print(signal[:5])

What is the main issue with this sampling?

medium

A. Sampling frequency is too low causing aliasing

B. Sampling frequency equals signal frequency causing aliasing

C. No issue, sampling is correct

D. Sampling frequency is too high causing aliasing

Solution

1. Step 1: Compare sampling frequency and signal frequency

   Sampling frequency is 800 Hz, signal frequency is 400 Hz.

2. Step 2: Check Nyquist condition

   Nyquist rate is twice signal frequency = 800 Hz. Sampling at exactly 800 Hz risks aliasing due to no margin.

3. Final Answer:

   Sampling frequency is too low causing aliasing -> Option A

4. Quick Check:

   Sampling frequency ≤ 2 x signal frequency risks aliasing [OK]

Hint: Sampling must be strictly greater than twice frequency [OK]

Common Mistakes:

• Thinking equal sampling rate is safe
• Confusing signal and sampling frequencies
• Ignoring Nyquist margin

4. This code tries to prevent aliasing but has a bug:

def sample_signal(signal, fs, cutoff):
    # Apply low-pass filter
    filtered = signal[signal < cutoff]
    # Sample at fs
    samples = filtered[::int(1000/fs)]
    return samples

signal = [100, 200, 300, 400, 500]
fs = 500
cutoff = 250
print(sample_signal(signal, fs, cutoff))

What is the main error?

medium

A. Signal list is empty after filtering

B. Sampling step calculation causes zero division error

C. Sampling frequency is too high

D. Filtering condition is incorrect for low-pass filter

Solution

1. Step 1: Analyze filtering condition

   The filter uses 'signal < cutoff' but signal is a list, so this comparison is invalid.

2. Step 2: Understand filtering error

   Filtering should be done element-wise, but list < int causes error or wrong filtering.

3. Final Answer:

   Filtering condition is incorrect for low-pass filter -> Option D

4. Quick Check:

   List comparison with int is invalid for filtering [OK]

Hint: Filter elements individually, not whole list at once [OK]

Common Mistakes:

• Using list < int directly
• Ignoring element-wise filtering
• Assuming sampling step causes error

5. You have a signal with frequencies up to 1200 Hz. You want to sample it without aliasing and minimize data size. Which approach is best?

hard

A. Sample at 2400 Hz and apply a low-pass filter at 1200 Hz before sampling

B. Sample at 1200 Hz without filtering

C. Sample at 3000 Hz without filtering

D. Apply a high-pass filter at 1200 Hz and sample at 2400 Hz

Solution

1. Step 1: Determine minimum sampling rate

   Nyquist rate is twice highest frequency: 2 x 1200 Hz = 2400 Hz.

2. Step 2: Use low-pass filter to prevent aliasing

   Applying a low-pass filter at 1200 Hz removes frequencies above Nyquist limit before sampling.

3. Step 3: Minimize data size by sampling at Nyquist rate

   Sampling at 2400 Hz (not higher) reduces data size while preventing aliasing.

4. Final Answer:

   Sample at 2400 Hz and apply a low-pass filter at 1200 Hz before sampling -> Option A

5. Quick Check:

   Nyquist + low-pass filter = best aliasing prevention [OK]

Hint: Filter high frequencies, sample just above twice max frequency [OK]

Common Mistakes:

• Sampling below Nyquist rate
• Skipping low-pass filter
• Using high-pass filter instead