Error signal computation in Simulink - Time & Space Complexity

Time Complexity: Error signal computation

O(n)

Understanding Time Complexity

We want to understand how the time to compute an error signal changes as input size grows.

How does the number of operations grow when we calculate the difference between signals?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

// Simulink model snippet for error signal computation
error = reference_signal - measured_signal;

This code calculates the error by subtracting the measured signal from the reference signal element-wise.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Element-wise subtraction of two signals (arrays).
• How many times: Once for each element in the input signals.

How Execution Grows With Input

Each element requires one subtraction operation, so the total work grows with the number of elements.

Input Size (n)	Approx. Operations
10	10 subtractions
100	100 subtractions
1000	1000 subtractions

Pattern observation: The number of operations grows directly in proportion to the input size.

Final Time Complexity

Time Complexity: O(n)

This means the time to compute the error grows linearly with the number of signal elements.

Common Mistake

[X] Wrong: "The error computation takes constant time no matter the input size."

[OK] Correct: Because each element must be processed, the time grows with the number of elements, not fixed.

Interview Connect

Understanding how simple operations scale helps you explain performance clearly and confidently in real projects.

Self-Check

"What if the signals were matrices instead of vectors? How would the time complexity change?"

Practice

1. What does the error signal represent in Simulink models?

easy

A. The multiplication of input and output signals

B. The sum of all output signals

C. The delay between input and output

D. The difference between the desired and actual output values

Solution

1. Step 1: Understand the definition of error signal and match to options

   The error signal is defined as the difference between what is desired (reference) and what is actually produced (output). The difference between the desired and actual output values correctly states this difference, while others describe unrelated operations.

2. Final Answer:

   The difference between the desired and actual output values -> Option D

3. Quick Check:

   Error signal = desired - actual [OK]

Hint: Error signal = desired value minus actual output [OK]

Common Mistakes:

• Confusing error with sum or product of signals
• Thinking error is a delay or time difference
• Mixing input and output signals

2. Which Simulink block is commonly used to compute the error signal?

easy

A. Gain block to multiply signals

B. Integrator block to accumulate signals

C. Sum block with configuration to subtract output from reference

D. Scope block to display signals

Solution

1. Step 1: Identify block for error calculation and eliminate others

   The Sum block can be configured to subtract one input from another, which matches error signal computation. Gain multiplies, Integrator accumulates, Scope only displays signals, so they do not compute error.

2. Final Answer:

   Sum block with configuration to subtract output from reference -> Option C

3. Quick Check:

   Sum block subtracts signals for error [OK]

Hint: Use Sum block set to subtract for error calculation [OK]

Common Mistakes:

• Choosing Gain block which multiplies instead of subtracts
• Confusing Scope as a computation block
• Using Integrator which accumulates rather than subtracts

3. Given the following Simulink signals: Reference = [5, 7, 9], Output = [3, 7, 10]. What is the error signal computed as Reference - Output?

medium

A. [2, 0, -1]

B. [8, 14, 19]

C. [-2, 0, 1]

D. [3, 7, 10]

Solution

1. Step 1: Subtract output values from reference values element-wise

   Calculate 5-3=2, 7-7=0, 9-10=-1. The resulting error signal is [2, 0, -1].

2. Final Answer:

   [2, 0, -1] -> Option A

3. Quick Check:

   Error = Reference - Output = [2, 0, -1] [OK]

Hint: Subtract output from reference element-wise for error [OK]

Common Mistakes:

• Adding instead of subtracting signals
• Mixing order: output - reference instead of reference - output
• Copying output values as error

4. A Simulink model uses a Sum block to compute error as Reference + Output. What is the issue with this setup?

medium

A. Reference and Output cannot be inputs to the same block

B. The error signal should be Reference minus Output, not their sum

C. Output should be subtracted from Reference using a Gain block

D. Sum block cannot add signals

Solution

1. Step 1: Understand correct error signal formula and identify setup issue

   Error signal is Reference minus Output, so adding them is incorrect. Sum block configured to add will produce wrong error values, leading to incorrect control or training.

2. Final Answer:

   The error signal should be Reference minus Output, not their sum -> Option B

3. Quick Check:

   Error = Reference - Output, not Reference + Output [OK]

Hint: Sum block must subtract output from reference for error [OK]

Common Mistakes:

• Configuring Sum block to add instead of subtract
• Using Gain block unnecessarily for subtraction
• Assuming inputs cannot be connected to same block

5. In a control system modeled in Simulink, the error signal is computed as Reference - Output. If the Reference signal is constant at 10 and the Output signal fluctuates as [8, 12, 9, 11], what is the correct error signal sequence, and why is this important for system performance?

hard

A. [2, -2, 1, -1]; it shows how far output deviates from desired value to adjust control

B. [18, 22, 19, 21]; it sums signals to increase output

C. [10, 10, 10, 10]; constant error means system is stable

D. [-2, 2, -1, 1]; error is output minus reference for feedback

Solution

1. Step 1: Calculate error signal and understand its importance

   Subtract each output value from 10: 10-8=2, 10-12=-2, 10-9=1, 10-11=-1, resulting in [2, -2, 1, -1]. The error shows how much the output deviates from desired value, guiding adjustments to improve system performance.

2. Final Answer:

   [2, -2, 1, -1]; it shows how far output deviates from desired value to adjust control -> Option A

3. Quick Check:

   Error = Reference - Output; deviation guides control [OK]

Hint: Error = desired minus actual; guides system corrections [OK]

Common Mistakes:

• Adding signals instead of subtracting
• Reversing subtraction order
• Ignoring error's role in control adjustment