卷积运算的数字信号论文.docVIP

卷积运算的数字信号论文 １线性卷积的计算方法 １．１图解法图解法主要是在坐标系上，严格按照计算（１）式的四个步骤：翻转、移位、相乘和求和，得到线性卷积结果。采用图解法比较直观讲解线性卷积的计算过程，在数字信号处理教材中常采用图解法为例讲解线性卷积的计算［１，２］。 １．２多项式法多项式法是根据序列ｘ（ｎ）和ｈ（ｎ）构造多项式，序列ｘ（ｎ）和ｈ（ｎ）的元素作为多项式的系数，例如：根据序列ｘ（ｎ）＝｛１，３，２｝构造多项式ｘ２＋３ｘ＋２，根据序列ｈ（ｎ）＝｛１０，２０｝构造多项式１０ｘ＋２０，把两个多项式相乘（ｘ２＋３ｘ＋２）＊（１０ｘ＋２０）＝１０ｘ３＋５０ｘ２＋８０ｘ＋４０，相乘所得的多项式的系数构成的序列｛１０，５０，８０，４０｝即为线性卷积的结果。 １．３竖式法竖式法是把序列ｘ（ｎ）和ｈ（ｎ）按照最后一位对齐，进行竖式乘法运算［４］，但各个元素相乘后不进位，例如序列ｘ（ｎ）＝｛１，３，２｝和ｈ（ｎ）＝｛１０，２０｝按照竖式法计算线性卷积如图１所示，则线性卷积结果为｛１０，５０，８０，４０｝。 １．４ＦＦＴ快速算法当循环卷积的长度Ｌ大于或等于线性卷积的长度Ｎ＋Ｍ－１时，循环卷积的结果和线性卷积的结果相等，所以只要ＦＦＴ快速算法的计算点数大于线性卷积的长度，就可以采用ＦＦＴ快速算法计算出线性卷积，在ＭＡＴＬＡＢ软件中提供了ＦＦＴ快速算法的函数，通过调用ｆｆｔ函数和ｉｆｆｔ函数完成线性卷积计算［５］。上述计算线性卷积的方法中，图解法适于讲解线性卷积的运算规律，多项式法和竖式法适合于快速计算出线性卷积的结果，ＦＦＴ快速算法适合采用ＭＡＴＬＡＢ软件编程实现。 ２循环卷积的计算方法 ２．１图解法图解法主要是在坐标系上，严格按照计算（４）式的六个步骤：补零、周期延拓、翻转、移位、相乘和求和，得到循环卷积结果［６］，采用图解法比较直观理解循环卷积的计算过程。 ２．２矩阵相乘法由于循环卷积在对序列ｘ（ｍ）经过补零、周期延拓、翻转得到的序列ｘ［（（－ｍ））Ｌ］＝ｘ（Ｌ－ｍ）为循环倒相序列，循环右移序列ｘ［（（ｎ－ｍ））Ｌ］为对循环倒相序列进行循环右移ｎ位后得到的循环移位序列，然后把得到的循环移位序列与ｈ（ｍ）相乘并求和得到ｙｃ（ｎ），由于相乘求和运算可由矩阵相乘代替，即由循环移位序列构成Ｌ点循环卷积矩阵，与由ｈ（ｍ）构成的Ｌ维列向量相乘，得到ｙｃ（ｎ）。采用矩阵相乘法计算循环卷积简单明了，在数字信号处理教材中大多采用此方法为例讲解循环卷积的计算［１］。 ２．３线性卷积法由于循环卷积和线性卷积满足的关系如（５）式所示［１］。当循环卷积的长度Ｌ大于或等于线性卷积的长度Ｎ＋Ｍ－１时，线性卷积ｙｌ（ｎ）做周期延拓无重叠，此时循环卷积和线性卷积相等，此时线性卷积的结果为循环卷积的前Ｎ＋Ｍ－１项，循环卷积的后Ｌ－Ｎ－Ｍ＋１项为零。当循环卷积的长度Ｌ小于线性卷积的长度Ｎ＋Ｍ－１时，线性卷积ｙｌ（ｎ）做周期延拓有重叠，循环卷积的结果有两部分组成，一部分是线性卷积不重叠的部分，ｎ的取值区间为Ｎ＋Ｍ－１－Ｌ≤ｎ≤L－１，此时循环卷积和线性卷积相等；另一部分为重叠部分，ｎ的取值区间为０≤ｎ≤Ｎ＋Ｍ－Ｌ－２，重叠部分的循环卷积计算如（６）式所示。上述计算循环卷积的方法中，图形法适于讲解循环卷积的运算规律，矩阵相乘法和线性卷积法适合于快速计算出循环卷积的结果。 ３结论 本文旨在帮助学生正确理解和掌握卷积运算的规律。根据线性卷积的计算公式推导出了循环卷积的计算公式；讨论了线性卷积的计算方法：图解法、多项式相乘法、竖式法和ＦＦＴ快速算法，循环卷积的计算方法：图解法、矩阵相乘法和线性卷积法。在教学中采用本文方法讲解卷积运算，既能很快掌握线性卷积和循环卷积的关系，又能很快计算出卷积的结果，解决了卷积运算教学过程中难于计算的问题，提高了卷积运算的教学效果。