打印
[DemoCode下载]

DSP计算卷积

[复制链接]
528|19
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
jiekou001|  楼主 | 2022-12-22 16:14 | 只看该作者 |只看大图 回帖奖励 |倒序浏览 |阅读模式
新唐很多系列MCU具备DSP内核,可以很方便的进行高级计算。
简介
展示使用 CMSIS DSP 函式库进行卷积运算(Convolution),用户可以直接使用这些函式,来实现自己的数学方程式运算。程序内比较了有无使用 DSP 计算时间的差异,并计算效率提升比率。
原理



使用特权

评论回复
沙发
jiekou001|  楼主 | 2022-12-22 16:15 | 只看该作者
/*************************************************************************//**
* [url=home.php?mod=space&uid=288409]@file[/url]     main.c
* [url=home.php?mod=space&uid=247401]@brief[/url]    Display how to use DSP Convolution function
*           and compare with calcultion without DSP
*
* @note
* [url=home.php?mod=space&uid=17282]@CopyRight[/url] (C) 2019 Nuvoton Technology Corp. All rights reserved.
*****************************************************************************/
#include <stdio.h>
#include "NuMicro.h"
#include "arm_math.h"
/*---------------------------------------------------------------------------*/
/* Define                                                                    */
/*---------------------------------------------------------------------------*/
#define PLL_CLOCK    192000000
#define TEST_LENGTH_SAMPLES 320
#define BLOCK_SIZE          32
#define NUM_TAPS            29

extern float32_t testInput_f32_1kHz_15kHz[TEST_LENGTH_SAMPLES];
/*---------------------------------------------------------------------------*/
/* Global variables                                                          */
/*---------------------------------------------------------------------------*/
float32_t firCoeffs32[NUM_TAPS] = {
    -0.0018225230f, -0.0015879294f, +0.0000000000f, +0.0036977508f, +0.0080754303f, +0.0085302217f, -0.0000000000f, -0.0173976984f,
        -0.0341458607f, -0.0333591565f, +0.0000000000f, +0.0676308395f, +0.1522061835f, +0.2229246956f, +0.2504960933f, +0.2229246956f,
        +0.1522061835f, +0.0676308395f, +0.0000000000f, -0.0333591565f, -0.0341458607f, -0.0173976984f, -0.0000000000f, +0.0085302217f,
        +0.0080754303f, +0.0036977508f, +0.0000000000f, -0.0015879294f, -0.0018225230f
    };
float32_t conoutput[400], CONoutput[320], CONLOutput, DSPCalTime, CalTime;
uint32_t numBlocks = TEST_LENGTH_SAMPLES / BLOCK_SIZE, i = 0, j = 0, k = 0;

/*---------------------------------------------------------------------------*/
/* Functions                                                                 */
/*---------------------------------------------------------------------------*/
/* Convolution (length of the first input vector, length of the second input vector) */
void Convolution(int n, int m)
{
    CONLOutput = TEST_LENGTH_SAMPLES + NUM_TAPS - 1;

    for (i = 0; i < CONLOutput; ++i) {
        CONoutput[i] = 0;
    }

    for (i = 0; i < n; ++i) {
        for (j = 0; j < m; ++j) {
            CONoutput[i + j] += testInput_f32_1kHz_15kHz[i] * firCoeffs32[j];
        }
    }
}

void SYS_Init(void)
{
    /*---------------------------------------------------------------------------------------------------------*/
    /* Init System Clock                                                                                       */
    /*---------------------------------------------------------------------------------------------------------*/
    /* Unlock protected registers */
    SYS_UnlockReg();

    /* Set XT1_OUT(PF.2) and XT1_IN(PF.3) to input mode */
    PF->MODE &= ~(GPIO_MODE_MODE2_Msk | GPIO_MODE_MODE3_Msk);

    /* Enable External XTAL (4~24 MHz) */
    CLK_EnableXtalRC(CLK_PWRCTL_HXTEN_Msk);

    /* Waiting for 12MHz clock ready */
    CLK_WaitClockReady(CLK_STATUS_HXTSTB_Msk);

    /* Set core clock as PLL_CLOCK from PLL */
    CLK_SetCoreClock(PLL_CLOCK);
    /* Set PCLK0/PCLK1 to HCLK/2 */
    CLK->PCLKDIV = (CLK_PCLKDIV_PCLK0DIV2 | CLK_PCLKDIV_PCLK1DIV2);

    /* Enable UART clock */
    CLK_EnableModuleClock(UART0_MODULE);
    CLK_EnableModuleClock(TMR0_MODULE);

    /* Select UART clock source from HXT */
    CLK_SetModuleClock(UART0_MODULE, CLK_CLKSEL1_UART0SEL_HXT, CLK_CLKDIV0_UART0(1));
    CLK_SetModuleClock(TMR0_MODULE, CLK_CLKSEL1_TMR0SEL_HXT, 0);

    /* Update System Core Clock */
    /* User can use SystemCoreClockUpdate() to calculate SystemCoreClock. */
    SystemCoreClockUpdate();

    /* Lock protected registers */
    SYS_LockReg();
}
void UART_Init(void)
{
    /* Set GPB multi-function pins for UART0 RXD and TXD */
    SYS->GPB_MFPH &= ~(SYS_GPB_MFPH_PB12MFP_Msk | SYS_GPB_MFPH_PB13MFP_Msk);
    SYS->GPB_MFPH |= (SYS_GPB_MFPH_PB12MFP_UART0_RXD | SYS_GPB_MFPH_PB13MFP_UART0_TXD);

    /* Reset UART module */
    SYS_ResetModule(UART0_RST);

    /* Configure UART0 and set UART0 Baudrate */
    UART_Open(UART0, 115200);
}
/*---------------------------------------------------------------------------------------------------------*/
/*  Main Function                                                                                          */
/*---------------------------------------------------------------------------------------------------------*/
int main()
{
    /* Init System, peripheral clock and multi-function I/O */
    SYS_Init();
    /* Init UART for printf */
    UART_Init();

    printf("+-----------------------------------------+\n");
    printf("|       DSP Convolution Sample Code       |\n");
    printf("+-----------------------------------------+\n\n");

    /* Init Timer */
    TIMER_Open(TIMER0, TIMER_CONTINUOUS_MODE, 1);
    /* Let TIMER0 start to count */
    TIMER_Start(TIMER0);

    /* Calculate convoltion with M4 DSP instruction */
    arm_conv_f32(testInput_f32_1kHz_15kHz, TEST_LENGTH_SAMPLES, firCoeffs32, NUM_TAPS, conoutput);

    /* Read Timer counter */
    DSPCalTime = TIMER_GetCounter(TIMER0);
    /* Reset Timer counter */
    TIMER_ResetCounter(TIMER0);

    /* Calculate convoltion */
    Convolution(TEST_LENGTH_SAMPLES, NUM_TAPS);

    TIMER_Close(TIMER0);
    /* Read Timer counter */
    CalTime = TIMER_GetCounter(TIMER0);

    /* Calculate the time, timer clock source is 12M, unit is ms */
    DSPCalTime = (DSPCalTime / 12000000) * 1000;
    CalTime = (CalTime / 12000000) * 1000;

    printf("Calculating time with DSP instruction is %f ms\n\n", DSPCalTime);
    printf("Calculating time without DSP instruction is %f ms\n\n", CalTime);
    printf("Efficiency increase rate is %.2f \n", CalTime / DSPCalTime);

    while (1);

}

使用特权

评论回复
板凳
wahahaheihei| | 2022-12-29 11:04 | 只看该作者
卷积通常用于什么?

使用特权

评论回复
地板
twjiang| | 2022-12-29 11:21 | 只看该作者
本帖最后由 twjiang 于 2023-1-5 20:27 编辑

控制论 (the theorem of control),
insignal: t -> x(t)

outsignal: t -> y(t)


使用特权

评论回复
5
星辰大海不退缩| | 2022-12-29 12:54 | 只看该作者
信号的处理上用过卷积

使用特权

评论回复
6
tpgf| | 2023-1-5 15:02 | 只看该作者
卷积、旋积或摺积(英语:Convolution)是通过两个函数f 和g 生成第三个函数的一种数学算子,表征函数f 与g经过翻转和平移的重叠部分的面积

使用特权

评论回复
7
xiaoqizi| | 2023-1-5 15:18 | 只看该作者
如果将参加卷积的一个函数看作区间的指示函数,卷积还可以被看作是"滑动平均"的推广。

使用特权

评论回复
8
木木guainv| | 2023-1-5 15:28 | 只看该作者
卷积是两个变量在某范围内相乘后求和的结果。

使用特权

评论回复
9
renzheshengui| | 2023-1-5 15:38 | 只看该作者
卷积定理指出,函数卷积的傅里叶变换是函数傅里叶变换的乘积。即,一个域中的卷积相当于另一个域中的乘积,例如时域中的卷积就对应于频域中的乘积。

使用特权

评论回复
10
zljiu| | 2023-1-5 15:48 | 只看该作者
利用卷积定理可以简化卷积的运算量。对于长度为n的序列,按照卷积的定义进行计算,需要做2n- 1组对位乘法,其计算复杂度为;而利用傅里叶变换将序列变换到频域上后,只需要一组对位乘法,利用傅里叶变换的快速算法之后,总的计算复杂度为。这一结果可以在快速乘法计算中得到应用。

使用特权

评论回复
11
nawu| | 2023-1-5 15:58 | 只看该作者
统计学中,加权的滑动平均是一种卷积。概率论中,两个统计独立变量X与Y的和的概率密度函数是X与Y的概率密度函数的卷积。声学中,回声可以用源声与一个反映各种反射效应的函数的卷积表示。电子工程与信号处理中,任一个线性系统的输出都可以通过将输入信号与系统函数(系统的冲激响应)做卷积获得。物理学中,任何一个线性系统(符合叠加原理)都存在卷积。

使用特权

评论回复
12
chenjun89| | 2023-1-6 08:25 | 只看该作者
在数字信号处理中应用较广

使用特权

评论回复
13
twjiang| | 2023-1-11 15:45 | 只看该作者
本帖最后由 twjiang 于 2023-1-11 16:12 编辑

对 两个函数 f * g 的 卷积 进行 傅里叶变换,就变成了 F(g) x F(g) 两个傅里叶变换的积,道理大家都懂。

卷积的定义长成这样子,其中的由来有谁能讲清楚吗?
就像 勾股定理 a^2 + b^2 = c^2

一个学到长方形的人说:长方形的长的平方 + 长方形的宽的平方 = 长方形的斜边的平方
一个学到正方形的人说:正方形的.....
一个学到三角函数的人说:sin(a)^2 + cos(a)^2 = 1

但是没有一个人站出来解释 a^2 + b^2 = 1 是怎么来的?

使用特权

评论回复
14
OKAKAKO| | 2023-1-11 16:56 | 只看该作者
线性卷积和圆卷积

使用特权

评论回复
15
中国龙芯CDX| | 2023-1-12 12:29 | 只看该作者
卷积看来要学习的东西还很多,尤其是在数学方面的基础还是很重要的

使用特权

评论回复
16
小夏天的大西瓜| | 2023-1-12 13:34 | 只看该作者
卷积学习一下,新手没有应用这个卷积定理

使用特权

评论回复
17
jiekou001|  楼主 | 2023-1-12 14:34 | 只看该作者
小夏天的大西瓜 发表于 2023-1-12 13:34
卷积学习一下,新手没有应用这个卷积定理

高等数学上的概念。

使用特权

评论回复
18
小夏天的大西瓜| | 2023-1-12 15:24 | 只看该作者
jiekou001 发表于 2023-1-12 14:34
高等数学上的概念。

嗯嗯,概念我知道,但是在实际中没有用到过这个定理,高数都还的老师了

使用特权

评论回复
19
szt1993| | 2023-1-12 20:30 | 只看该作者
小夏天的大西瓜 发表于 2023-1-12 15:24
嗯嗯,概念我知道,但是在实际中没有用到过这个定理,高数都还的老师了 ...

其实如果做相关领域算法的话可能还能用到高数等,如果不从事相关的开发确实,时间长了就生疏了

使用特权

评论回复
20
AdaMaYun| | 2023-1-13 13:00 | 只看该作者
楼主,卷积通常用于什么行业领域,进行那些领域的开发,方便给举个例子嘛

使用特权

评论回复
发新帖 我要提问
您需要登录后才可以回帖 登录 | 注册

本版积分规则

120

主题

1253

帖子

2

粉丝