From 9f95ff5b6ba01db09552b84a0ab79607060a2666 Mon Sep 17 00:00:00 2001 From: Ali Labbene Date: Wed, 11 Dec 2019 08:59:21 +0100 Subject: Official ARM version: v5.4.0 Add CMSIS V5.4.0, please refer to index.html available under \docs folder. Note: content of \CMSIS\Core\Include has been copied under \Include to keep the same structure used in existing projects, and thus avoid projects mass update Note: the following components have been removed from ARM original delivery (as not used in ST packages) - CMSIS_EW2018.pdf - .gitattributes - .gitignore - \Device - \CMSIS - \CoreValidation - \DAP - \Documentation - \DoxyGen - \Driver - \Pack - \RTOS\CMSIS_RTOS_Tutorial.pdf - \RTOS\RTX - \RTOS\Template - \RTOS2\RTX - \Utilities - All ARM/GCC projects files are deleted from \DSP, \RTOS and \RTOS2 Change-Id: Ia026c3f0f0d016627a4fb5a9032852c33d24b4d3 --- docs/DSP/html/group__ConvolutionExample.html | 161 +++++++++++++++++++++++++++ 1 file changed, 161 insertions(+) create mode 100644 docs/DSP/html/group__ConvolutionExample.html (limited to 'docs/DSP/html/group__ConvolutionExample.html') diff --git a/docs/DSP/html/group__ConvolutionExample.html b/docs/DSP/html/group__ConvolutionExample.html new file mode 100644 index 0000000..5de2725 --- /dev/null +++ b/docs/DSP/html/group__ConvolutionExample.html @@ -0,0 +1,161 @@ + + + + + +Convolution Example +CMSIS-DSP: Convolution Example + + + + + + + + + + + + + + +
+
+ + + + + + + +
+
CMSIS-DSP +  Version 1.5.2 +
+
CMSIS DSP Software Library
+
+
+ +
+
    + +
+
+ + + +
+
+ +
+
+
+ +
+ + + + +
+ +
+ +
+
+
Convolution Example
Examples
+
+
+
Description:
+
Demonstrates the convolution theorem with the use of the Complex FFT, Complex-by-Complex Multiplication, and Support Functions.
+
Algorithm:
+
The convolution theorem states that convolution in the time domain corresponds to multiplication in the frequency domain. Therefore, the Fourier transform of the convoution of two signals is equal to the product of their individual Fourier transforms. The Fourier transform of a signal can be evaluated efficiently using the Fast Fourier Transform (FFT).
+
Two input signals, a[n] and b[n], with lengths n1 and n2 respectively, are zero padded so that their lengths become N, which is greater than or equal to (n1+n2-1) and is a power of 4 as FFT implementation is radix-4. The convolution of a[n] and b[n] is obtained by taking the FFT of the input signals, multiplying the Fourier transforms of the two signals, and taking the inverse FFT of the multiplied result.
+
This is denoted by the following equations: 
 A[k] = FFT(a[n],N)
+B[k] = FFT(b[n],N)
+conv(a[n], b[n]) = IFFT(A[k] * B[k], N)
where A[k] and B[k] are the N-point FFTs of the signals a[n] and b[n] respectively. The length of the convolved signal is (n1+n2-1).
+
Block Diagram:
+
+Convolution.gif +
+
+
Variables Description:
+
    +
  • testInputA_f32 points to the first input sequence
    • +
  • srcALen length of the first input sequence
    • +
  • testInputB_f32 points to the second input sequence
    • +
  • srcBLen length of the second input sequence
    • +
  • outLen length of convolution output sequence, (srcALen + srcBLen - 1)
    • +
  • AxB points to the output array where the product of individual FFTs of inputs is stored.
    • +
+
+
CMSIS DSP Software Library Functions Used:
+
+
+

Refer arm_convolution_example_f32.c

+
+
+ + + + -- cgit