Baud rate configuration in Embedded C - Time & Space Complexity

Time Complexity: Baud rate configuration

O(1)

Understanding Time Complexity

When setting baud rates in embedded systems, the code often calculates values based on input parameters.

We want to know how the time to compute these values changes as inputs vary.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

unsigned int calculateBaudRate(unsigned int clockFreq, unsigned int baudRate) {
    unsigned int divisor = clockFreq / (16 * baudRate);
    return divisor;
}
    

This code calculates the divisor needed to set the baud rate for serial communication.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: A simple arithmetic division and multiplication.
• How many times: The operations run once per function call.

How Execution Grows With Input

Explain the growth pattern intuitively.

Input Size (clockFreq, baudRate)	Approx. Operations
Small values (e.g., 10, 10)	3 operations
Medium values (e.g., 1000000, 9600)	3 operations
Large values (e.g., 100000000, 115200)	3 operations

Pattern observation: The number of operations stays the same regardless of input size.

Final Time Complexity

Time Complexity: O(1)

This means the time to calculate the baud rate divisor does not grow with input size; it stays constant.

Common Mistake

[X] Wrong: "The calculation time increases if the clock frequency or baud rate is larger."

[OK] Correct: The calculation uses simple arithmetic operations that take the same time regardless of the numbers' size.

Interview Connect

Understanding how simple calculations behave helps you explain efficiency clearly and shows you can analyze code beyond just loops.

Self-Check

"What if the function had to calculate baud rates for an array of values instead of just one? How would the time complexity change?"

Practice

1. What does the baud rate setting control in UART communication?

easy

A. The type of data encoding

B. The voltage level of signals

C. The size of data packets

D. The speed of data transmission

Solution

1. Step 1: Understand baud rate meaning

   Baud rate defines how fast bits are sent per second in serial communication.

2. Step 2: Identify what baud rate affects

   It controls the speed, not voltage, size, or encoding type.

3. Final Answer:

   The speed of data transmission -> Option D

4. Quick Check:

   Baud rate = speed [OK]

Hint: Baud rate equals bits per second speed [OK]

Common Mistakes:

• Confusing baud rate with voltage levels
• Thinking baud rate controls data size
• Mixing baud rate with encoding type

2. Which of the following is the correct way to calculate the UART baud rate register value if the clock frequency is 16 MHz and desired baud rate is 9600?

easy

A. UBRR = (16000000 / (32 * 9600)) - 1

B. UBRR = (16000000 / (16 * 9600)) - 1

C. UBRR = (16000000 / (8 * 9600)) + 1

D. UBRR = (16000000 / (16 * 9600)) + 1

Solution

1. Step 1: Recall standard baud rate formula

   For normal speed UART, UBRR = (F_CPU / (16 * baud)) - 1.

2. Step 2: Apply values to formula

   Substitute F_CPU=16,000,000 and baud=9600 gives UBRR = (16000000/(16*9600))-1.

3. Final Answer:

   UBRR = (16000000 / (16 * 9600)) - 1 -> Option B

4. Quick Check:

   Standard UART formula = UBRR = (16000000 / (16 * 9600)) - 1 [OK]

Hint: Use formula UBRR = (F_CPU/(16*baud))-1 for normal speed [OK]

Common Mistakes:

• Using wrong divisor like 8 or 32 instead of 16
• Adding 1 instead of subtracting 1
• Mixing up normal and double speed formulas

3. Given the following code snippet, what is the value loaded into UBRR if F_CPU = 8 MHz and baud rate = 115200?

unsigned int ubrr_value = (8000000 / (16 * 115200)) - 1;
UBRR0H = (ubrr_value >> 8);
UBRR0L = ubrr_value;

medium

A. 5

B. 4

C. 3

D. 6

Solution

1. Step 1: Calculate UBRR value

   Calculate (8000000 / (16 * 115200)) - 1 = (8000000 / 1843200) - 1 ≈ 4.34 - 1 = 3.34, truncated to 3.

2. Step 2: Check integer truncation

   Since ubrr_value is unsigned int, decimal part is truncated, so ubrr_value = 3.

3. Final Answer:

   3 -> Option C

4. Quick Check:

   Integer division truncates to 3 [OK]

Hint: Integer division truncates decimals, so round down [OK]

Common Mistakes:

• Rounding up instead of truncating
• Using wrong clock frequency
• Confusing UBRR with baud rate

4. Identify the error in this baud rate configuration code snippet:

#define F_CPU 16000000
#define BAUD 9600
unsigned int ubrr = F_CPU / 16 / BAUD;
UBRR0H = (ubrr >> 8);
UBRR0L = ubrr;

medium

A. Missing subtraction of 1 in UBRR calculation

B. Wrong bit shift for UBRR0H

C. Incorrect baud rate value

D. F_CPU should be divided by 8, not 16

Solution

1. Step 1: Review UBRR calculation formula

   The correct formula is UBRR = (F_CPU / (16 * BAUD)) - 1, but code misses the '-1'.

2. Step 2: Check other parts

   Bit shift and baud rate are correct; division by 16 is standard for normal speed.

3. Final Answer:

   Missing subtraction of 1 in UBRR calculation -> Option A

4. Quick Check:

   UBRR formula requires '-1' [OK]

Hint: Always subtract 1 in UBRR formula [OK]

Common Mistakes:

• Forgetting to subtract 1
• Shifting bits incorrectly
• Using wrong clock divisor

5. You want to configure UART for double speed mode with F_CPU = 16 MHz and baud rate 115200. Which formula correctly calculates the UBRR value?

hard

A. UBRR = (F_CPU / (8 * baud)) - 1

B. UBRR = (F_CPU / (16 * baud)) - 1

C. UBRR = (F_CPU / (32 * baud)) - 1

D. UBRR = (F_CPU / (4 * baud)) - 1

Solution

1. Step 1: Understand double speed mode formula

   In double speed mode, UART uses UBRR = (F_CPU / (8 * baud)) - 1.

2. Step 2: Compare options to formula

   Only UBRR = (F_CPU / (8 * baud)) - 1 matches the double speed formula correctly.

3. Final Answer:

   UBRR = (F_CPU / (8 * baud)) - 1 -> Option A

4. Quick Check:

   Double speed divisor is 8 [OK]

Hint: Double speed uses divisor 8, not 16 [OK]

Common Mistakes:

• Using normal speed formula for double speed
• Confusing divisor values
• Forgetting to subtract 1