DMA with ADC for continuous sampling in Embedded C - Time & Space Complexity

Time Complexity: DMA with ADC for continuous sampling

O(n/b)

Understanding Time Complexity

We want to understand how the time cost changes when using DMA with ADC for continuous sampling.

Specifically, how often the CPU is involved as the number of samples grows.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

// Setup ADC and DMA for continuous sampling
void setup_adc_dma(uint16_t *buffer, uint32_t length) {
    ADC_Init();
    DMA_Init(buffer, length);
    ADC_Start();
}

// DMA interrupt handler called after buffer is filled
void DMA_IRQHandler() {
    process_data(buffer, length);
    DMA_Restart();
}
    

This code sets up ADC to sample data continuously using DMA to transfer samples to memory without CPU load during sampling.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: DMA transfers samples in the background without CPU intervention.
• How many times: DMA moves each sample once; CPU processes data only after buffer fills.

How Execution Grows With Input

As the number of samples increases, DMA handles transfers automatically, so CPU work happens only per buffer full.

Input Size (samples)	CPU Processing Calls
10	1 (after 10 samples)
100	1 (after 100 samples)
1000	1 (after 1000 samples)

Pattern observation: CPU processing happens once per buffer fill, not per sample, so CPU load grows slowly with input size.

Final Time Complexity

Time Complexity: O(n/b)

This means CPU work grows linearly with the number of buffer fills, where n is total samples and b is buffer size.

Common Mistake

[X] Wrong: "CPU processes every sample individually as it arrives."

[OK] Correct: DMA transfers samples in the background, so CPU only processes data after a full buffer, reducing CPU load.

Interview Connect

Understanding how DMA offloads CPU work is a useful skill for embedded programming and shows you can think about efficient data handling.

Self-Check

"What if the buffer size is doubled? How would the CPU processing frequency and time complexity change?"

Practice

1. What is the main advantage of using DMA with ADC in continuous sampling mode?

easy

A. It disables ADC interrupts to save power.

B. It transfers ADC data to memory automatically without CPU intervention.

C. It allows manual control of each ADC conversion.

D. It increases the ADC resolution beyond hardware limits.

Solution

1. Step 1: Understand DMA role with ADC

   DMA (Direct Memory Access) moves data from ADC to memory automatically, reducing CPU load.

2. Step 2: Identify continuous sampling benefit

   Continuous mode means ADC keeps sampling without CPU restarting it each time.

3. Final Answer:

   It transfers ADC data to memory automatically without CPU intervention. -> Option B

4. Quick Check:

   DMA automates data transfer = It transfers ADC data to memory automatically without CPU intervention. [OK]

Hint: DMA automates ADC data transfer, no CPU needed [OK]

Common Mistakes:

• Thinking DMA increases ADC resolution
• Confusing manual and automatic data transfer
• Assuming DMA disables ADC interrupts

2. Which of the following is the correct way to configure DMA for circular mode with ADC in embedded C?

easy

A. DMA_InitStructure.DMA_Mode = DMA_Mode_Circular;

B. DMA_InitStructure.DMA_Mode = DMA_Mode_Normal;

C. DMA_InitStructure.DMA_Mode = DMA_Mode_Manual;

D. DMA_InitStructure.DMA_Mode = DMA_Mode_Interrupt;

Solution

1. Step 1: Recall DMA modes for continuous ADC sampling

   DMA_Mode_Circular allows buffer to be reused endlessly for continuous data.

2. Step 2: Match correct DMA mode setting

   DMA_Mode_Normal stops after one transfer; DMA_Mode_Circular repeats automatically.

3. Final Answer:

   DMA_InitStructure.DMA_Mode = DMA_Mode_Circular; -> Option A

4. Quick Check:

   Circular mode enables continuous buffer reuse = DMA_InitStructure.DMA_Mode = DMA_Mode_Circular; [OK]

Hint: Use DMA_Mode_Circular for endless ADC data buffering [OK]

Common Mistakes:

• Using DMA_Mode_Normal for continuous sampling
• Confusing DMA_Mode_Manual which doesn't exist
• Selecting interrupt mode instead of circular

3. Given the following code snippet, what will be the content of the buffer after 3 ADC conversions with DMA in circular mode?

uint16_t adc_buffer[4] = {0};
// DMA and ADC configured in circular mode
// ADC conversions produce values: 100, 200, 300
// DMA transfers these values into adc_buffer sequentially
// After 3 conversions, what is adc_buffer content?

medium

A. [300, 200, 100, 0]

B. [0, 100, 200, 300]

C. [100, 200, 300, 0]

D. [100, 200, 0, 300]

Solution

1. Step 1: Understand DMA circular buffer filling

   DMA fills buffer sequentially from index 0 upwards with ADC values.

2. Step 2: Map ADC values to buffer after 3 transfers

   First 3 elements get 100, 200, 300; last element remains 0 as no 4th conversion yet.

3. Final Answer:

   [100, 200, 300, 0] -> Option C

4. Quick Check:

   Buffer fills sequentially = [100, 200, 300, 0] [OK]

Hint: DMA fills buffer from start sequentially [OK]

Common Mistakes:

• Assuming buffer shifts values on each new sample
• Thinking DMA fills buffer backwards
• Confusing buffer initialization with data content

4. Identify the error in this DMA + ADC continuous sampling setup code snippet:

ADC_InitTypeDef ADC_InitStructure;
DMA_InitTypeDef DMA_InitStructure;

// ADC and DMA configuration omitted for brevity
DMA_InitStructure.DMA_Mode = DMA_Mode_Normal;
DMA_Init(DMA1_Channel1, &DMA_InitStructure);
ADC_Cmd(ADC1, ENABLE);
ADC_SoftwareStartConvCmd(ADC1, ENABLE);

medium

A. DMA_Mode_Normal should be DMA_Mode_Circular for continuous sampling.

B. ADC_SoftwareStartConvCmd should be called before DMA_Init.

C. DMA1_Channel1 is not valid for ADC1 DMA transfers.

D. ADC_Cmd should be called after starting conversion.

Solution

1. Step 1: Check DMA mode for continuous ADC sampling

   DMA_Mode_Normal stops after one transfer; continuous sampling needs DMA_Mode_Circular.

2. Step 2: Verify other calls order and parameters

   Calling ADC_SoftwareStartConvCmd after DMA_Init is correct; DMA1_Channel1 is valid for many MCUs; ADC_Cmd before conversion start is correct.

3. Final Answer:

   DMA_Mode_Normal should be DMA_Mode_Circular for continuous sampling. -> Option A

4. Quick Check:

   Continuous DMA needs circular mode = DMA_Mode_Normal should be DMA_Mode_Circular for continuous sampling. [OK]

Hint: Use circular mode for continuous DMA transfers [OK]

Common Mistakes:

• Using normal mode for continuous DMA
• Misordering ADC and DMA initialization calls
• Assuming DMA channel is invalid without checking MCU

5. You want to continuously sample 8 ADC channels using DMA in circular mode into a buffer of size 16 (uint16_t). Which approach correctly handles the buffer to process the latest samples without data loss?

hard

A. Disable circular mode and manually restart DMA after each 8 samples.

B. Process the entire buffer only after DMA transfer completes once, then restart DMA.

C. Use polling to check ADC conversion complete flag before reading buffer.

D. Use half-transfer and transfer-complete DMA interrupts to process buffer halves alternately.

Solution

1. Step 1: Understand circular DMA buffer usage

   Circular DMA fills buffer continuously; half-transfer and transfer-complete interrupts signal when half/full buffer is ready.

2. Step 2: Choose method to avoid data loss

   Processing halves alternately on interrupts prevents overwriting unprocessed data and ensures continuous handling.

3. Final Answer:

   Use half-transfer and transfer-complete DMA interrupts to process buffer halves alternately. -> Option D

4. Quick Check:

   Half/full DMA interrupts enable safe continuous processing = Use half-transfer and transfer-complete DMA interrupts to process buffer halves alternately. [OK]

Hint: Use DMA half/full interrupts to process buffer safely [OK]

Common Mistakes:

• Waiting for full buffer before processing causes data loss
• Disabling circular mode loses continuous sampling benefit
• Polling ADC flags wastes CPU and misses DMA data