Quantization error and noise in Signal Processing - Interactive Code Practice

Practice - 5 Tasks

1fill in blank

easy

Complete the code to calculate the quantization step size for a given number of bits.

Signal Processing

step_size = (max_value - min_value) / (2 [1] bits)

Drag options to blanks, or click blank then click option'

A+

B//

C*

D**

Attempts:

3 left

💡 Hint

Common Mistakes

Using multiplication instead of exponentiation.

Using integer division which may cause incorrect step size.

The quantization step size is calculated by dividing the range by 2 raised to the number of bits.

2fill in blank

medium

Complete the code to compute the quantization error as the difference between the original and quantized signal.

Signal Processing

quant_error = original_signal [1] quantized_signal

Drag options to blanks, or click blank then click option'

A-

B*

C+

D/

Attempts:

3 left

💡 Hint

Common Mistakes

Adding signals instead of subtracting.

Multiplying signals which does not represent error.

Quantization error is the difference, so subtract the quantized signal from the original.

3fill in blank

hard

Fix the error in the code to calculate the mean squared quantization noise.

Signal Processing

mean_noise = sum((quant_error [1] 2)) / len(quant_error)

Drag options to blanks, or click blank then click option'

A**

B-

C+

D*

Attempts:

3 left

💡 Hint

Common Mistakes

Using multiplication by 2 instead of squaring.

Using addition or subtraction instead of exponentiation.

To square the quantization error, use the exponentiation operator ** 2.

4fill in blank

hard

Fill both blanks to create a dictionary comprehension that maps signal values to their quantization noise if noise is less than 0.1.

Signal Processing

{value: noise for value, noise in zip(signal, quant_noise) if noise [1][2] 0.1}

Drag options to blanks, or click blank then click option'

A<

B>

C=

D>=

Attempts:

3 left

💡 Hint

Common Mistakes

Using '>' which selects noise greater than 0.1.

Using '>=' which includes noise greater or equal to 0.1.

We want noise less than or equal to 0.1, so use '<=' operator. The first blank is '<' and the second blank is '=' to form '<='.

5fill in blank

hard

Fill all three blanks to create a dictionary comprehension that maps squared signal values to their noise if noise is greater than 0.05.

Signal Processing

{value[1]2: noise for value, noise in zip(signal, quant_noise) if noise [2] 0.05 and value [3] 0}

Drag options to blanks, or click blank then click option'

A**

B>

C>=

D<

Attempts:

3 left

💡 Hint

Common Mistakes

Using multiplication instead of exponentiation.

Using '>=' instead of '>' for noise filtering.

Using '>' instead of '<' for value filtering.

Square the value with '**2', filter noise greater than 0.05 with '>', and select values less than 0 with '<'.

Practice

1. What is quantization error in signal processing?

easy

A. The loss of signal due to transmission

B. The noise added intentionally to a signal

C. The increase in signal amplitude

D. The difference between the actual signal and its rounded value

Solution

1. Step 1: Understand quantization

   Quantization means rounding signal values to fixed levels.

2. Step 2: Define quantization error

   The error is the small difference between the original and rounded values.

3. Final Answer:

   The difference between the actual signal and its rounded value -> Option D

4. Quick Check:

   Quantization error = rounding difference [OK]

Hint: Quantization error = original minus rounded value [OK]

Common Mistakes:

• Confusing quantization error with transmission noise
• Thinking quantization error increases signal amplitude
• Assuming quantization error is intentional noise

2. Which of the following is the correct way to calculate quantization error for a signal value x and quantized value q?

easy

A. quant_error = x - q

B. quant_error = x + q

C. quant_error = x * q

D. quant_error = x / q

Solution

1. Step 1: Recall quantization error formula

   Quantization error is the difference between original and quantized values.

2. Step 2: Apply formula to variables

   So, quant_error = x - q.

3. Final Answer:

   quant_error = x - q -> Option A

4. Quick Check:

   Subtract quantized from original value [OK]

Hint: Subtract quantized value from original to get error [OK]

Common Mistakes:

• Adding instead of subtracting values
• Multiplying or dividing values incorrectly
• Confusing order of subtraction

3. Given a signal with values [0.1, 0.4, 0.6, 0.9] quantized to levels [0, 0.5, 1.0] by rounding to nearest level, what is the quantization error array?

medium

A. [0.1, -0.1, -0.4, -0.1]

B. [0.1, -0.1, 0.4, 0.1]

C. [0.1, -0.1, 0.1, -0.1]

D. [-0.1, 0.1, -0.1, 0.1]

Solution

1. Step 1: Quantize each signal value

   0.1 rounds to 0, 0.4 rounds to 0.5, 0.6 rounds to 0.5, 0.9 rounds to 1.0.

2. Step 2: Calculate quantization error for each

   Errors: 0.1-0=0.1, 0.4-0.5=-0.1, 0.6-0.5=0.1, 0.9-1.0=-0.1.

3. Final Answer:

   [0.1, -0.1, 0.1, -0.1] -> Option C

4. Quick Check:

   Subtract quantized from original values [OK]

Hint: Round then subtract to find error for each value [OK]

Common Mistakes:

• Rounding incorrectly to nearest level
• Mixing up subtraction order
• Ignoring negative signs in error

4. The following Python code tries to compute quantization error but gives wrong results. What is the error?

signal = [0.2, 0.7, 0.9]
levels = [0, 0.5, 1.0]
quantized = []
for s in signal:
    q = min(levels, key=lambda x: abs(x - s))
    quantized.append(q)
errors = [q - s for q, s in zip(quantized, signal)]
print(errors)

medium

A. The subtraction order in errors list is reversed

B. The quantized values are not computed correctly

C. The min function is used incorrectly

D. The signal list is empty

Solution

1. Step 1: Check quantized values calculation

   Quantized values are correctly found by nearest level using min with abs difference.

2. Step 2: Check error calculation

   Errors computed as q - s, but correct is s - q (original minus quantized).

3. Final Answer:

   The subtraction order in errors list is reversed -> Option A

4. Quick Check:

   Error = original - quantized, not reverse [OK]

Hint: Error = original minus quantized, watch subtraction order [OK]

Common Mistakes:

• Subtracting quantized from original incorrectly
• Misusing min function for nearest level
• Assuming signal list is empty

5. You have a 3-bit quantizer with 8 levels evenly spaced from 0 to 7 volts. What is the maximum quantization error possible for this quantizer?

hard

A. 1 volt

B. 0.5 volts

C. 0.25 volts

D. 7 volts

Solution

1. Step 1: Calculate step size

   Range is 0 to 7 volts with 8 levels, so step size = (7-0)/(8-1) = 1 volt.

2. Step 2: Find max quantization error

   Max error is half the step size = 1/2 = 0.5 volts.

3. Final Answer:

   0.5 volts -> Option B

4. Quick Check:

   Max error = half step size = 0.5 volts [OK]

Hint: Max error = half the step size between levels [OK]

Common Mistakes:

• Using full step size as max error
• Confusing number of levels with step size
• Ignoring that max error is half step size