Signal addition and multiplication in Signal Processing - Time & Space Complexity

Time Complexity: Signal addition and multiplication

O(n)

Understanding Time Complexity

We want to see how the time needed to add or multiply signals changes as the signal length grows.

How does the number of steps grow when signals get longer?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

# Assume signals are lists of numbers
signal1 = [1, 2, 3, 4]
signal2 = [5, 6, 7, 8]

# Add signals element-wise
added_signal = [x + y for x, y in zip(signal1, signal2)]

# Multiply signals element-wise
multiplied_signal = [x * y for x, y in zip(signal1, signal2)]
    

This code adds and multiplies two signals element by element.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each element of the signals to add or multiply.
• How many times: Once for each element in the signals, so as many times as the signal length.

How Execution Grows With Input

As the signal length grows, the number of additions and multiplications grows the same way.

Input Size (n)	Approx. Operations
10	About 10 additions and 10 multiplications
100	About 100 additions and 100 multiplications
1000	About 1000 additions and 1000 multiplications

Pattern observation: The work grows directly with the signal length.

Final Time Complexity

Time Complexity: O(n)

This means the time to add or multiply signals grows in a straight line with the signal length.

Common Mistake

[X] Wrong: "Adding two signals takes constant time no matter how long they are."

[OK] Correct: Each element must be processed, so longer signals need more steps.

Interview Connect

Understanding how signal operations scale helps you explain efficiency clearly and shows you know how data size affects processing time.

Self-Check

"What if we added a nested loop to multiply every element of one signal by every element of the other? How would the time complexity change?"

Practice

1. What happens when you add two signals of the same length point by point?

easy

A. The signals are concatenated end to end.

B. You get a new signal where each value is the product of the corresponding values.

C. You get a new signal where each value is the sum of the corresponding values.

D. The signals are subtracted from each other point by point.

Solution

1. Step 1: Understand signal addition

   Signal addition means adding each value of one signal to the corresponding value of the other signal.

2. Step 2: Apply point-by-point addition

   For signals of the same length, each position's values are summed to form the new signal.

3. Final Answer:

   You get a new signal where each value is the sum of the corresponding values. -> Option C

4. Quick Check:

   Signal addition = sum of values [OK]

Hint: Addition means sum values at each point [OK]

Common Mistakes:

• Confusing addition with multiplication
• Thinking signals concatenate instead of adding
• Assuming subtraction instead of addition

2. Which of the following is the correct Python syntax to multiply two signals stored as lists a and b element-wise?

easy

A. result = a + b

B. result = [a[i] * b[i] for i in range(len(a))]

C. result = multiply(a, b)

D. result = a * b

Solution

1. Step 1: Understand element-wise multiplication

   We multiply each element of list a by the corresponding element of list b.

2. Step 2: Use list comprehension with index

   The syntax [a[i] * b[i] for i in range(len(a))] correctly multiplies elements point by point.

3. Final Answer:

   result = [a[i] * b[i] for i in range(len(a))] -> Option B

4. Quick Check:

   Element-wise multiply = list comprehension [OK]

Hint: Use list comprehension with index for element-wise multiply [OK]

Common Mistakes:

• Using a * b which repeats list instead of multiply
• Using undefined function multiply
• Using addition instead of multiplication

3. Given two signals a = [1, 3, 5] and b = [2, 4, 6], what is the result of their element-wise addition?

medium

A. [3, 7, 11]

B. [2, 7, 11]

C. [2, 4, 6]

D. [1, 3, 5, 2, 4, 6]

Solution

1. Step 1: Add corresponding elements of signals

   Calculate 1+2=3, 3+4=7, 5+6=11 for each position.

2. Step 2: Form the new signal list

   The resulting list is [3, 7, 11].

3. Final Answer:

   [3, 7, 11] -> Option A

4. Quick Check:

   Sum each pair = [3, 7, 11] [OK]

Hint: Add each pair of values in order [OK]

Common Mistakes:

• Adding all values together instead of point-wise
• Confusing addition with multiplication
• Concatenating lists instead of adding

4. Consider the code below that tries to multiply two signals element-wise:

signal1 = [1, 2, 3]
signal2 = [4, 5]
result = [signal1[i] * signal2[i] for i in range(len(signal1))]

What is the main problem with this code?

medium

A. The signals have different lengths causing an index error.

B. The multiplication operator is incorrect.

C. The range should be based on signal2 length.

D. List comprehension syntax is invalid.

Solution

1. Step 1: Check signal lengths

   signal1 has length 3, signal2 has length 2, so they differ.

2. Step 2: Identify index error cause

   Loop runs 3 times, but signal2[2] does not exist, causing an error.

3. Final Answer:

   The signals have different lengths causing an index error. -> Option A

4. Quick Check:

   Different lengths cause index error [OK]

Hint: Check signal lengths before element-wise operations [OK]

Common Mistakes:

• Ignoring length mismatch
• Blaming operator instead of index range
• Assuming list comprehension syntax is wrong

5. You have two signals representing sensor readings:
temp = [20, 22, 21, 23] and humidity = [0.5, 0.6, 0.55, 0.65].
You want to create a new signal that represents the heat index by multiplying temperature and humidity point by point.
What is the correct Python code to do this?

hard

A. heat_index = [temp[i] + humidity[i] for i in range(len(temp))]

B. heat_index = temp * humidity

C. heat_index = multiply(temp, humidity)

D. heat_index = [temp[i] * humidity[i] for i in range(len(temp))]

Solution

1. Step 1: Confirm signals have same length

   Both temp and humidity have length 4, so element-wise operations are valid.

2. Step 2: Use list comprehension for multiplication

   Multiply each temperature by corresponding humidity using [temp[i] * humidity[i] for i in range(len(temp))].

3. Final Answer:

   heat_index = [temp[i] * humidity[i] for i in range(len(temp))] -> Option D

4. Quick Check:

   Element-wise multiply with list comprehension [OK]

Hint: Multiply matching elements with list comprehension [OK]

Common Mistakes:

• Using temp * humidity which repeats list
• Adding instead of multiplying signals
• Using undefined function multiply