数字信号处理 圆周卷积竖式算法
来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/08/12 09:22:52
数字信号处理 圆周卷积竖式算法
竖式算法计算圆周卷积 是相乘还是相加啊?
竖式算法计算圆周卷积 是相乘还是相加啊?
![数字信号处理 圆周卷积竖式算法](/uploads/image/z/5770559-47-9.jpg?t=%E6%95%B0%E5%AD%97%E4%BF%A1%E5%8F%B7%E5%A4%84%E7%90%86+%E5%9C%86%E5%91%A8%E5%8D%B7%E7%A7%AF%E7%AB%96%E5%BC%8F%E7%AE%97%E6%B3%95)
竖式算法求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}
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}