Pitch detection algorithm in Signal Processing - Cheat Sheet & Quick Revision

Recall & Review

beginner

What is a pitch detection algorithm?

A pitch detection algorithm finds the main frequency (pitch) of a sound. It helps us know how high or low a sound is.

beginner

Name two common methods used in pitch detection algorithms.

Two common methods are the Autocorrelation method and the Fast Fourier Transform (FFT) method.

intermediate

How does the Autocorrelation method help detect pitch?

It compares a sound signal with delayed versions of itself to find repeating patterns. The delay with the strongest match shows the pitch period.

intermediate

What is the role of the Fast Fourier Transform (FFT) in pitch detection?

FFT changes the sound from time to frequency view. It shows which frequencies are strongest, helping find the pitch.

beginner

Why is pitch detection important in real life?

Pitch detection helps in music tuning, speech recognition, and hearing aids. It makes machines understand sounds better.

What does a pitch detection algorithm primarily find?

A The loudness of a sound

B The duration of a sound

C The speed of sound

D The pitch or main frequency of a sound

Pitch detection algorithms find the main frequency or pitch of a sound.

Which method uses delayed versions of the signal to find pitch?

A Wavelet Transform

B Fast Fourier Transform

C Autocorrelation

D Filtering

Autocorrelation compares the signal with delayed copies to find repeating patterns indicating pitch.

What does FFT stand for in pitch detection?

A Fast Fourier Transform

B Frequency Fourier Technique

C Fast Frequency Tuner

D Fourier Frequency Tracker

FFT stands for Fast Fourier Transform, a method to analyze frequencies.

Why is pitch detection useful in speech recognition?

A It identifies spoken words by pitch patterns

B It measures loudness

C It detects background noise

D It records speech duration

Pitch detection helps identify speech by analyzing pitch patterns.

Which of these is NOT a typical use of pitch detection?

A Music tuning

B Image processing

C Hearing aids

D Speech recognition

Pitch detection is not used in image processing; it is used in sound-related fields.

Explain how the Autocorrelation method works for pitch detection.

Think about how echoes or repeats in a sound help find its pitch.

Describe why pitch detection is important in everyday technology.

Consider devices or apps you use that understand or change sound.

Practice

1. What is the main goal of a pitch detection algorithm in signal processing?

easy

A. To find the main frequency or tone in a sound signal

B. To remove noise from a sound signal

C. To increase the volume of a sound signal

D. To convert sound into text

Solution

1. Step 1: Understand pitch detection purpose

   Pitch detection algorithms analyze sound to find the fundamental frequency or main tone.

2. Step 2: Compare options to definition

   Only To find the main frequency or tone in a sound signal describes finding the main frequency, which matches pitch detection's goal.

3. Final Answer:

   To find the main frequency or tone in a sound signal -> Option A

4. Quick Check:

   Pitch detection = main frequency [OK]

Hint: Pitch detection finds the main tone frequency [OK]

Common Mistakes:

• Confusing pitch detection with noise removal
• Thinking pitch detection changes volume
• Mixing pitch detection with speech-to-text

2. Which of the following is the correct Python syntax to compute the autocorrelation of a signal array x using numpy?

easy

A. np.autocorr(x)

B. np.correlate(x, x, mode='full')

C. np.correlation(x, x)

D. np.correlate(x)

Solution

1. Step 1: Recall numpy autocorrelation syntax

   Autocorrelation uses np.correlate with the same array twice and mode='full' for full result.

2. Step 2: Check options for correct function and parameters

   Only np.correlate(x, x, mode='full') uses np.correlate(x, x, mode='full'), which is correct syntax.

3. Final Answer:

   np.correlate(x, x, mode='full') -> Option B

4. Quick Check:

   Autocorrelation = np.correlate(x, x, 'full') [OK]

Hint: Use np.correlate(x, x, mode='full') for autocorrelation [OK]

Common Mistakes:

• Using non-existent function np.autocorr
• Missing second argument in np.correlate
• Wrong function name like np.correlation

3. Given the following Python code snippet for pitch detection using autocorrelation, what is the output of pitch_period?

import numpy as np
x = np.array([0, 1, 0, -1, 0, 1, 0, -1])
correlation = np.correlate(x, x, mode='full')
mid = len(correlation) // 2
pitch_period = np.argmax(correlation[mid+1:]) + 1
print(pitch_period)

medium

A. 2

B. 3

C. 1

D. 4

Solution

1. Step 1: Understand autocorrelation output length and midpoint

   Input length is 8, so correlation length is 15, midpoint at index 7.

2. Step 2: Find max correlation lag after midpoint

   Correlation peaks at lag 4 (pattern repeats every 4 samples), so np.argmax(correlation[8:]) + 1 = 4.

3. Final Answer:

   4 -> Option D

4. Quick Check:

   Pitch period = 4 samples [OK]

Hint: Pitch period = lag with highest autocorrelation after zero lag [OK]

Common Mistakes:

• Choosing zero lag as pitch period
• Off-by-one error in indexing
• Misunderstanding correlation midpoint

4. The following code attempts to find the pitch period but gives incorrect results. What is the main error?

import numpy as np
x = np.array([0, 1, 0, -1, 0, 1, 0, -1])
correlation = np.correlate(x, x, mode='full')
pitch_period = np.argmax(correlation)  # Incorrect line
print(pitch_period)

medium

A. It should use np.min instead of np.argmax

B. It uses the wrong input array for correlation

C. It finds the max correlation over full range including negative lags

D. It misses normalizing the correlation

Solution

1. Step 1: Analyze np.argmax usage on full correlation

   Using np.argmax on full correlation finds max at zero lag (center), not pitch period lag.

2. Step 2: Correct approach is to find max after midpoint

   Pitch period is lag > 0 with max correlation, so search only after midpoint.

3. Final Answer:

   It finds the max correlation over full range including negative lags -> Option C

4. Quick Check:

   Max correlation at zero lag is not pitch period [OK]

Hint: Search max correlation only after zero lag index [OK]

Common Mistakes:

• Taking max correlation at zero lag as pitch
• Ignoring lag indexing after midpoint
• Confusing normalization with lag selection

5. You have a recorded audio signal sampled at 8000 Hz. Using autocorrelation, you find the pitch period is 160 samples. What is the pitch frequency in Hz? How would you calculate it?

hard

A. 50 Hz, calculated as sample_rate / pitch_period

B. 160 Hz, calculated as pitch_period / sample_rate

C. 8000 Hz, the sample rate itself

D. 0.02 Hz, calculated as pitch_period * sample_rate

Solution

1. Step 1: Understand pitch frequency formula

   Pitch frequency = sample rate divided by pitch period (in samples).

2. Step 2: Calculate pitch frequency

   Pitch frequency = 8000 / 160 = 50 Hz.

3. Final Answer:

   50 Hz, calculated as sample_rate / pitch_period -> Option A

4. Quick Check:

   Frequency = 8000 / 160 = 50 Hz [OK]

Hint: Pitch frequency = sample rate ÷ pitch period [OK]

Common Mistakes:

• Dividing pitch period by sample rate instead
• Using sample rate as frequency directly
• Multiplying pitch period by sample rate