由时域与频域的关系可知，两序列 和 在时域下进行线性卷积的结果等于这两个序列在频域下相乘后进行反变换回时域的结果。圆周卷积在一定条件下（L>M+N-1）与线性卷积得到的结果相同，而圆周卷积可在频域下利用DFT求得，从而可采用DFT的快速算法FFT来计算，这样就可以利用FFT来计算线性卷积，大大提高运算效率。而在利用FFT来计算圆周卷积的过程中当两序列的长度相差较大时采用重叠相加法来进行计算可有效提高计算的效率，减小存储空间的消耗。
2022-11-21 09:32:54
85KB
1
通过xls展示了线性卷积和圆周卷积两种计算方式。
请参考单元格中的公式。
线性卷积和圆周卷积各有两个不同的例子供大家参考。
2021-11-18 14:22:48
14KB
1
在资源中构造了两个函数dft和idft，dft可以用fft来代替。里面表示了线性卷积的幅度和角度表示，并且有补0与添加采样点并进行dft算法。最后进行了圆周卷积和线性卷积的对比。第一种情况进行的圆周卷积采样点小于N1+N2-1,第二种情况采样点大于N1+N2-1;
2021-11-18 09:56:16
2KB
1
1、独立编写程序实现基于重叠相加法的圆周卷积
2、用Matlab验证程序结果，并分析重叠相加法的圆周卷积的原理
2021-04-29 18:08:45
171KB
1
动态演示两个序列进行圆周卷积x1(n)⊙x2 (n)的过程，要求动态演示翻转、移位、乘积、求和的过程；圆周卷积默认使用两个序列中的最大长度，但卷积前可以指定卷积长度N用以进行混叠分析；
2019-12-21 21:36:14
35KB
1