ADC conversion process (sample and hold) in Embedded C - Time & Space Complexity

Time Complexity: ADC conversion process (sample and hold)

O(n)

Understanding Time Complexity

We want to understand how the time taken by an ADC conversion grows as we process more samples.

How does the number of samples affect the total conversion time?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

void adc_conversion(int *input_samples, int *output_values, int n) {
    for (int i = 0; i < n; i++) {
        // Sample and hold
        int sample = input_samples[i];
        // Convert sample to digital value
        output_values[i] = convert_adc(sample);
    }
}

int convert_adc(int sample) {
    // Simulate ADC conversion delay
    // ... conversion steps ...
    return sample; // simplified
}
    

This code takes an array of analog samples, converts each one to a digital value using ADC, and stores the results.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for-loop that processes each sample one by one.
• How many times: Exactly n times, where n is the number of input samples.

How Execution Grows With Input

Each sample requires a fixed amount of time to convert. So, total time grows directly with the number of samples.

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

Pattern observation: Doubling the number of samples doubles the total conversion time.

Final Time Complexity

Time Complexity: O(n)

This means the total time grows in a straight line with the number of samples processed.

Common Mistake

[X] Wrong: "The ADC conversion time stays the same no matter how many samples we have."

[OK] Correct: Each sample requires its own conversion time, so more samples mean more total time.

Interview Connect

Understanding how processing time grows with input size helps you design efficient embedded systems and explain your reasoning clearly in interviews.

Self-Check

"What if the ADC conversion function was optimized to handle multiple samples at once? How would the time complexity change?"

Practice

1.

What is the main purpose of the sample and hold stage in an ADC conversion process?

easy

A. To amplify the analog signal before conversion

B. To convert the analog signal directly to digital bits

C. To capture and hold the analog voltage steady during conversion

D. To reset the ADC hardware before starting conversion

Solution

1. Step 1: Understand the role of sample and hold

   The sample and hold stage captures the analog voltage at a specific moment and holds it steady.

2. Step 2: Differentiate from other ADC stages

   Conversion to digital bits happens after holding; amplification or reset are separate steps.

3. Final Answer:

   To capture and hold the analog voltage steady during conversion -> Option C

4. Quick Check:

   Sample and hold = capture and hold voltage [OK]

Hint: Sample and hold freezes input voltage for accurate conversion [OK]

Common Mistakes:

• Confusing sample and hold with conversion step
• Thinking sample and hold amplifies signal
• Assuming sample and hold resets ADC

2.

Which of the following is the correct way to start ADC sampling in embedded C?

ADC_Start();

easy

A. ADC_Start(); // Starts sampling and conversion immediately

B. ADC_Start; // Missing parentheses causes error

C. ADC_Start[]; // Incorrect syntax for function call

D. Start_ADC(); // Wrong function name

Solution

1. Step 1: Identify correct function call syntax

   Functions in C require parentheses even if no arguments are passed.

2. Step 2: Check each option's syntax

   ADC_Start(); // Starts sampling and conversion immediately uses correct syntax with parentheses; others have syntax errors or wrong names.

3. Final Answer:

   ADC_Start(); // Starts sampling and conversion immediately -> Option A

4. Quick Check:

   Function call needs parentheses () [OK]

Hint: Function calls always need parentheses () in C [OK]

Common Mistakes:

• Omitting parentheses when calling functions
• Using brackets [] instead of parentheses
• Using incorrect function names

3.

Consider the following embedded C code snippet for ADC conversion:

int adc_value = 0;
ADC_Start();
while(!ADC_ConversionComplete()) {}
adc_value = ADC_Read();
printf("%d", adc_value);

What will be the output if the analog input voltage corresponds to digital value 512?

medium

A. 0

B. 512

C. 1023

D. Conversion error

Solution

1. Step 1: Analyze the ADC process in code

   ADC_Start() begins sampling; the while loop waits until conversion is done; ADC_Read() reads the digital value.

2. Step 2: Understand the analog input mapping

   If analog input corresponds to digital 512, ADC_Read() returns 512, which is printed.

3. Final Answer:

   512 -> Option B

4. Quick Check:

   ADC_Read() returns converted digital value [OK]

Hint: Wait for conversion complete before reading ADC value [OK]

Common Mistakes:

• Reading ADC value before conversion completes
• Assuming ADC_Read() returns zero by default
• Confusing max ADC value with current reading

4.

Identify the error in this ADC conversion code snippet:

ADC_Start();
if(ADC_ConversionComplete()) {
    int value = ADC_Read();
    printf("%d", value);
}

What is the problem?

medium

A. Missing semicolon after ADC_Start()

B. No error, code is correct

C. Incorrect function name ADC_Read()

D. Using if instead of while to wait for conversion

Solution

1. Step 1: Check how conversion completion is handled

   The code uses if to check conversion complete, which may be false if conversion not done yet.

2. Step 2: Explain why while loop is needed

   Using while waits until conversion finishes; if may skip reading if conversion incomplete.

3. Final Answer:

   Using if instead of while to wait for conversion -> Option D

4. Quick Check:

   Wait loop needed to ensure conversion done [OK]

Hint: Use while loop to wait for ADC conversion completion [OK]

Common Mistakes:

• Using if instead of while to wait
• Assuming conversion is instant
• Ignoring need to wait before reading

5.

You want to read an analog sensor value using ADC with sample and hold. Which sequence of steps is correct in embedded C?

1. Start sampling
2. Wait for sample and hold to stabilize
3. Start conversion
4. Wait for conversion complete
5. Read digital value

Which option correctly orders these steps?

hard

A. 1, 2, 3, 4, 5

B. 3, 1, 2, 5, 4

C. 1, 3, 2, 4, 5

D. 2, 1, 3, 5, 4

Solution

1. Step 1: Understand sample and hold timing

   First, start sampling to capture the analog signal, then wait for it to stabilize (hold).

2. Step 2: Start conversion after hold stabilizes, then wait for conversion to finish, and finally read value

   This ensures accurate digital reading of the stable analog input.

3. Final Answer:

   1, 2, 3, 4, 5 -> Option A

4. Quick Check:

   Sample, hold, convert, wait, read = 1,2,3,4,5 [OK]

Hint: Sample and hold before conversion, then wait and read [OK]

Common Mistakes:

• Starting conversion before sample stabilizes
• Reading value before conversion completes
• Mixing order of steps