

| 表(a) 线性卷积及圆周卷积计算过程 | |||||||||||||||||||||||||||||||||||||||
| 操 作 | 线性卷积 |
相乘叠加
结果 |
6点圆周卷积 |
相乘叠加
结果 |
|||||||||||||||||||||||||||||||||||
| f 1 (k) | {1,1,1,1} | {1,1,1,1,0,0} | |||||||||||||||||||||||||||||||||||||
| f 2 (k) | {1,1,1} | {1,1,1,0,0,0} | |||||||||||||||||||||||||||||||||||||
| f 2 (k)反褶 | {1,1,1} | f 3 (0)=1 | {1,0,0,0,1,1} | f 4 (0)=1 | |||||||||||||||||||||||||||||||||||
| f 2 (k)右移1 | {1,1,1} | f 3 (1)=2 | {1,1,0,0,0,1} | f 4 (1)=2 | |||||||||||||||||||||||||||||||||||
| f 2 (k)右移2 | {1,1,1} | f 3 (2)=3 | {1,1,1,0,0,0} | f 4 (2)=3 | |||||||||||||||||||||||||||||||||||
| f 2 (k)右移3 | {1,1,1} | f 3 (3)=3 | {0,1,1,1,0,0} | f 4 (3)=3 | |||||||||||||||||||||||||||||||||||
| f 2 (k)右移4 | {1,1,1} | f 3 (4)=2 | {0,0,1,1,1,0} | f 4 (4)=2 | |||||||||||||||||||||||||||||||||||
| f 2 (k)右移5 | {1,1,1} | f 3 (5)=1 | {0,0,0,1,1,1} | f 4 (5)=1 | |||||||||||||||||||||||||||||||||||
| 表(b) 线性卷积及圆周卷积计算过程 | |||||||||||||||||||||||||||||||||||||||
| 操 作 | 线性卷积 |
相乘叠加
结果 |
6点圆周卷积 |
相乘叠加
结果 |
|||||||||||||||||||||||||||||||||||
| f 1 (k) | {1,2,3,4} | {1,2,3,4,0,0} | |||||||||||||||||||||||||||||||||||||
| f 2 (k) | {0,1,0} | {0,1,0,0,0,0} | |||||||||||||||||||||||||||||||||||||
| f 2 (k)反褶 | {0,1,0} | f 3 (0)=0 | {0,0,0,0,0,1} | f 4 (0)=0 | |||||||||||||||||||||||||||||||||||
| f 2 (k)右移1 | {0,1,0} | f 3 (1)=1 | {1,0,0,0,0,0} | f 4 (1)=1 | |||||||||||||||||||||||||||||||||||
| f 2 (k)右移2 | {0,1,0} | f 3 (2)=2 | {0,1,0,0,0,0} | f 4 (2)=2 | |||||||||||||||||||||||||||||||||||
| f 2 (k)右移3 | {0,1,0} | f 3 (3)=3 | {0,0,1,0,0,0} | f 4 (3)=3 | |||||||||||||||||||||||||||||||||||
| f 2 (k)右移4 | {0,1,0} | f 3 (4)=4 | {0,0,0,1,0,0} | f 4 (4)=4 | |||||||||||||||||||||||||||||||||||
| f 2 (k)右移5 | {0,1,0} | f 3 (5)=0 | {0,0,0,0,1,0} | f 4 (5)=0 | |||||||||||||||||||||||||||||||||||