数字信号处理 圆周卷积竖式算法竖式算法计算圆周卷积 是相乘还是相加啊?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/02 18:19:56
数字信号处理 圆周卷积竖式算法竖式算法计算圆周卷积 是相乘还是相加啊?

数字信号处理 圆周卷积竖式算法竖式算法计算圆周卷积 是相乘还是相加啊?
数字信号处理 圆周卷积竖式算法
竖式算法计算圆周卷积 是相乘还是相加啊?

数字信号处理 圆周卷积竖式算法竖式算法计算圆周卷积 是相乘还是相加啊?
竖式算法求x[n]={1,2,0,1} 与h[n]={2,2,1,1}进行四点圆周卷积:
1,2,0,1
2,2,1,1 进行“从左到右”竖式相乘,即(2与1,2,0,1相乘,2与1,2,0,1相乘,1与1,2,0,1.)得到如下结果:

2,4,0,2
2,4,0,2
1,2,0,1
1,2,0,1
再将右边多出来的三角:
2
0,1
2,0,1 平移到左边(即向左平移四位),得到
2,4,0,2
2,2,4,0
0,1,1,2
2,0,1,1
各位相加,得到结果{6,7,6,5}