肥宅的博客

傅氏变换在信通领域有着广泛的应用，学习通信原理的基础就是一些常用的傅氏变换与性质，下面我将简单总结这方面的知识。

对于数字信号处理初学者来说，线性卷积、周期卷积、循环卷积的各种问法总是令人头疼，下文我将通过简单的例子来区分这三种卷积与对应的计算方法。一、线性卷积这是最常见的卷积方式，若被卷积序列x[n]与h[n]的序列长度分别为M和N，则卷积得到的y[n]序列长为L=M+N-1,计算线性卷积的简单方法为进位保留法。二、循环卷积循环卷积与周期卷积最大的区别与联系在于循环卷积是取两周期序列主值进行区别于线性卷积的卷积后的结果，而周期卷积则是以此结果为主值进行周期延拓。循环卷积与周期卷积使用的卷积方法相较于线性卷积

在数字信号处理问题中常见各类线性卷积计算，对于序列较短的线性卷积用一般方法即可计算，这一点在上一篇文章中已经提到了。而对于序列长度长，且取值小于序列长的例子，我们有如下两种快捷的计算方法。法一、重叠相加法法二、重叠保留法...

公共基础知识部分：1.整数在计算机中存储和运算通常采用的是补码的形式2.在操作系统中，将文件名转换为文件存储地址的结构是文件目录，文件目录是计算机系统建立的文件索引，是文件名和文件物理位置之间的映射关系。3.树中结点数=树中所有结点的度之和+14.循环队列Q(1:m)初始状态为空，在循环运转起来后，若rear-front>0，则队列中元素为rear-front个，若rear-front<0，则队列中元素个数为rear-from+m个。5.还是这个循环队列，若rear=front=m，则