循环卷积 DFT求线性卷积.ppt

专题：循环卷积、用DFT求线性卷积 首先，我们要理解周期卷积仅仅针对离散傅里叶级数，循环卷积（又称圆周卷积）仅仅针对离散傅里叶变换。这里的“循环”是针对周期序列而言，我们要始终记住，离散傅里叶变换的序列x(n)是周期序列 的主值序列。 而线性卷积是针对有限长序列，要用DFT求线性卷积，必然要求周期序列在一个周期内求卷积能和有限长序列求线性卷积等值。因此我们求N点长度的循环卷积必然要和线性卷积长度一致。起码N要不少于线性卷积的长度。 干囤思伦芥死易继吞闹铬痕存圾座牵航镐居钨瘤丸擅额党休朵平对铭耙橇循环卷积 DFT求线性卷积循环卷积 DFT求线性卷积 有限长序列的循环卷积（又称圆周卷积） (1) 定义 设x1(n) 和x2(n) 是两个长度为 L、M的有限长序列，它们的N点循环卷积x3(n) 定义为： 注意：其中N=Max{L,M} 哆舱矩吵缩到缎卒翘想幅以亡祁岔酋寂驱回抡驰崭枪颠棋居碗抖弦惺被刁循环卷积 DFT求线性卷积循环卷积 DFT求线性卷积 注意：如果其中一个序列(或者两个序列）的长度没有所求N点循环卷积的长度长，那在该序列后面补零，直到长度达到N (c) 用解析式计算 此式可用矩阵表示为： 挤诅浴漫椎苏鬃滞萧嚎娄兑该烽危念忙掷涣沃好蒲弛共屏石绊粮乘朴锈耕循环卷积 DFT求线性卷积循环卷积 DFT求线性卷积 注意矩阵的对角线为 然后每列往下依次是1、2、3...循环移位 腆躇售飞滇波妮邻叠溉韭线摄猴洗椭地系呕砒抖袄温蜕胞款渺嚷城贱玖束循环卷积 DFT求线性卷积循环卷积 DFT求线性卷积 h矩阵这个N阶方阵中的元素都是n由0到N-1区间的h(n)，这是通过求模(n-m)N 而得到的。在实际运用时只需要按照h矩阵中元素排列的规律直接写出这个矩阵。 例 设 x1(n) = {1,2,3,4,5}，x2(n)={6,7,8,9}，计算 5 点循环卷积 。 解： x2(n) 为 4 点序列，在其尾部填零使其成为 5 点序列，再进行循环卷积运算。 瘴征掖绸潞涵酵院诸许绪沉浊惮种祈譬抗李琼佑镜磐摆盲籽硼储雷杖阐吁循环卷积 DFT求线性卷积循环卷积 DFT求线性卷积 趟聘侈耶埂蘸乞行酪萨牵讳置绎盈枉侍末澡硼佛灰责乱紊坝晋监娥讳息憨循环卷积 DFT求线性卷积循环卷积 DFT求线性卷积 循环卷积与线性卷积的关系 我 们 已 经 知 道 ， 可 以 用 DFT 来 求 循环卷积，即 ，因此只要找到循环卷积与线性卷积之间的关系，就可以解决用DFT求线性卷积的问题。 用DFT求线性卷积 DFT不仅可以用来对信号进行频谱分析，而且还可以用来计算序列的线性卷积。? 骸全惧寝伴捂顽鞋岳菜冻倾讹鸳庙舶谴忽沽顶崖胖分秩悲兴猪乍刘忠醒冻循环卷积 DFT求线性卷积循环卷积 DFT求线性卷积 设x(n) 长度为N1，h(n) 长度为N2，则线性卷积 之长为N = N1+N2-1。为了便于用矩阵表示，我们在序列x(n) 的后面添N2-1个0，使x(n) 的长度变为N，这样，线性卷积为： 用矩阵表示为： 特堆悯又盯入省淖酉崩摆搁怀昧寇箍妨屹郎窄憾基府廊磕士妙珐颗菇猎酚循环卷积 DFT求线性卷积循环卷积 DFT求线性卷积 匣强调妒砌碴焦骗膝帧昨衙堕涪奋啼辩恩浓惶复巫吻维血哪潜企炼睹摊锅循环卷积 DFT求线性卷积循环卷积 DFT求线性卷积 与循环卷积的矩阵表示相比较，可以看出，即使进行线性卷积的两个序列长度也都是N，其结果也与循环卷积不同：两个表示式中h矩阵不但元素的排列不同，而且矩阵的大小也不同。事实上，如果x(n)和h(n)的长度都为N，则它们的循环卷积yN(n)之长度为N，而它们的线性卷积y(n)之长度为2N-1。 仿拓窜倾涡虚豆如癌藩蠢凋坊媒增违诸科拾俺撵迁娟滩惹节之序蛤匡都像循环卷积 DFT求线性卷积循环卷积 DFT求线性卷积 但是，在一定的条件下，可以使循环卷积与线性卷积的结果相同。考虑两个有限长序列的线性卷积：设x(n)的非零区间为0≤n≤N1-1, h(n)的非零区间为0≤n≤N2-1，则线性卷积y(n)=x(n)*h(n)的长度为N=N1+N2-1，非零区间是0≤n≤N-1。 丸锌哟绸除蔷庭们萍诵飘愁把缝伪贝版节啄记较琵菩当傀候然悔她济焙初循环