Feedback loop in Simulink - Time & Space Complexity

Time Complexity: Feedback loop in Simulink

O(N)

Understanding Time Complexity

We want to understand how the time it takes to run a feedback loop in Simulink changes as the system grows.

How does the number of calculations grow when the feedback loop processes more data or steps?

Scenario Under Consideration

Analyze the time complexity of the following feedback loop setup.

  % Simulink feedback loop pseudocode
  for t = 1 to N
    output(t) = process(input(t), feedback(t-1));
    feedback(t) = output(t);
  end
    

This loop updates the output at each time step using the current input and the previous output as feedback.

Identify Repeating Operations

Look at what repeats as the loop runs:

• Primary operation: The calculation of output using current input and previous feedback.
• How many times: This happens once for each time step, so N times.

How Execution Grows With Input

As the number of time steps N increases, the total calculations increase directly with N.

Input Size (N)	Approx. Operations
10	10 calculations
100	100 calculations
1000	1000 calculations

Pattern observation: The work grows in a straight line with the number of time steps.

Final Time Complexity

Time Complexity: O(N)

This means the time to run the feedback loop grows directly in proportion to the number of steps.

Common Mistake

[X] Wrong: "The feedback loop causes the time to grow faster than the number of steps because it depends on previous outputs."

[OK] Correct: Each step only uses the immediate previous output, so calculations still happen once per step, not more.

Interview Connect

Understanding how feedback loops scale helps you explain system behavior clearly and shows you can think about performance in real projects.

Self-Check

"What if the feedback depended on all previous outputs instead of just the last one? How would the time complexity change?"

Practice

1. What is the main purpose of a feedback loop in Simulink?

easy

A. To use the output to control the input and stabilize the system

B. To create random signals for testing

C. To display the output only without affecting input

D. To disconnect blocks automatically

Solution

1. Step 1: Understand feedback loop concept

   A feedback loop uses the output signal to influence the input, helping control system behavior.

2. Step 2: Identify the purpose in Simulink

   In Simulink, feedback loops stabilize or regulate system outputs by adjusting inputs based on output values.

3. Final Answer:

   To use the output to control the input and stabilize the system -> Option A

4. Quick Check:

   Feedback loop = control input from output [OK]

Hint: Feedback loops control input using output signals [OK]

Common Mistakes:

• Thinking feedback loops only display output
• Confusing feedback with feedforward
• Assuming feedback loops generate random signals

2. Which block is commonly used in Simulink to combine signals for creating a feedback path?

easy

A. Sum block

B. Gain block

C. Scope block

D. Constant block

Solution

1. Step 1: Identify blocks that combine signals

   The Sum block adds or subtracts multiple input signals, combining them into one output.

2. Step 2: Understand feedback path creation

   Feedback loops require combining signals, which the Sum block does, unlike Gain or Scope blocks.

3. Final Answer:

   Sum block -> Option A

4. Quick Check:

   Sum block combines signals [OK]

Hint: Sum block adds signals for feedback paths [OK]

Common Mistakes:

• Choosing Gain block which scales but does not combine
• Selecting Scope block which only displays signals
• Confusing Constant block with signal combiner

3. Consider a feedback loop in Simulink with a Gain block of 2 and an Integrator block. If the input is a constant 1, what is the expected behavior of the output over time?

medium

A. Output will oscillate without settling

B. Output will remain constant at 1

C. Output will increase linearly over time

D. Output will decrease exponentially

Solution

1. Step 1: Analyze Gain and Integrator effect

   The Gain block multiplies input by 2, and the Integrator accumulates this value over time.

2. Step 2: Predict output behavior

   Since input is constant 1, output = integral of 2*1 = 2*t, which increases linearly over time.

3. Final Answer:

   Output will increase linearly over time -> Option C

4. Quick Check:

   Integrator accumulates scaled input linearly [OK]

Hint: Integrator sums input; gain scales it, causing linear growth [OK]

Common Mistakes:

• Assuming output stays constant with integrator
• Thinking output oscillates without a feedback oscillator
• Confusing exponential decrease with integration

4. You created a feedback loop in Simulink but the model simulation fails with an algebraic loop error. What is the most likely cause?

medium

A. Using a Sum block instead of a Gain block

B. Missing delay or memory block in the feedback path

C. Incorrect block parameter values in Gain block

D. Not connecting the output to a Scope block

Solution

1. Step 1: Understand algebraic loop error

   An algebraic loop occurs when output depends directly on itself without delay, causing simulation failure.

2. Step 2: Identify cause in feedback loops

   Feedback loops need a delay or memory block to break direct dependency; missing this causes algebraic loops.

3. Final Answer:

   Missing delay or memory block in the feedback path -> Option B

4. Quick Check:

   Algebraic loop = no delay in feedback [OK]

Hint: Add delay block to break algebraic loops [OK]

Common Mistakes:

• Blaming Sum block for algebraic loop
• Ignoring need for delay in feedback
• Thinking Scope block affects algebraic loops

5. You want to design a feedback loop in Simulink that stabilizes a system output at a target value. Which combination of blocks should you use?

hard

A. Gain block for input scaling, Integrator block for output, and Constant block for feedback

B. Constant block for input, Scope block for output, and Gain block for scaling

C. Sum block to add signals, Constant block for feedback, and Scope block to display

D. Sum block to compare output and target, Gain block for feedback strength, and Integrator block to accumulate error

Solution

1. Step 1: Identify blocks for feedback control

   Sum block compares output with target to find error; Gain block adjusts feedback strength; Integrator accumulates error over time.

2. Step 2: Understand how these stabilize output

   Accumulated error helps correct system output gradually, stabilizing it at the target value.

3. Final Answer:

   Sum block to compare output and target, Gain block for feedback strength, and Integrator block to accumulate error -> Option D

4. Quick Check:

   Sum + Gain + Integrator = stable feedback control [OK]

Hint: Use Sum, Gain, and Integrator for stable feedback loops [OK]

Common Mistakes:

• Using Scope or Constant blocks instead of error calculation
• Missing Integrator to accumulate error
• Confusing feedback with feedforward blocks