FPGA课程报告1.docVIP

基于DA算法的FIR滤波器设计报告一、设计要求1、FIR指标要求（1）要求滤波器实现线性相位；（2）滤波器的系数与阶数自定，即单位脉冲响应序列自定；2、设计技术要求（1）要求对比在使用直接结构或者直接结构的转置结构实现的滤波器和使用分布式结构的实现性能区别，要求绘制所要实现滤波器的结构图；（2）在使用DA结构实现滤波器时，要求绘制DA表（即系数查找表）；在使用DA结构实现滤波器时，要求对比基于逻辑单元与基于EAB时的资源使用情况；（3）在使用DA结构实现滤波器时，要求对在使用完全流水线字并行DA结构情况下设计FIR滤波器时消耗的FPGA资源与没有使用时所消耗的资源做对比，并说明流水线技术的使用对实现性能的影响；（4）要求使用Matlab分析滤波器的时域与频域特性是否满足要求；（5）要求使用一定类型FPGA器件实现上述滤波器，至少做到功能仿真；二、设计原理1、FIR滤波器原理；数字滤波器可以有很多种分类方法，但总体上可分为两大类。一类称为经典滤波器，即一般的滤波器，其特点是输入信号中的有用成分和希望滤除的成分占用不同的频带，通过合适的选频滤波器可以实现滤波。另一类称为现代滤波器，其输入信号中有用信号和希望滤除的频带成分重叠。对于经典滤波器，从频域上也可以分为低通、高通、带通和带阻滤波器。从时域特性上看，数字滤波器还可以分为有限脉冲响应（FIR，finite impulse response）数字滤波器和无限脉冲响应（IIR, infinite impulse response）数字滤波器。对于有限脉冲响应（FIR）数字滤波器，其输出y(n)只取决于有限个过去和现在的输入，x(n),x(n-1),…,x(n-m),滤波器的输入输出关系可表示为 (1-1)FIR滤波器的基本结构有以下几种：直接型、级联型、线性相位型、频率采样型。（1）直接型设FIR滤波器的单位冲击响应h(n)为一个长度为N的序列，则滤波器系统函数为： （1-2）表示这一系统输入输出关系的差分方程为 (1-3)直接由差分方程可得出对应的网络结构如图1-1所示： 图1-1 FIR滤波器的直接型结构直接型结构的优点：简单直观，乘法运算量较少。缺点：调整零点较难。（2）级联型当需要控制滤波器的传输零点时，可将H(z)分解为实系数二阶因子的乘积形式： (1-4)式中，为的变换，，，为实数。级联型结构如图1-2所示：图1-2 FIR滤波器的级联型结构该结构的优点：调整零点比直接型方便。缺点：中的系数比直接型多，因而需要的乘法器多。当的阶次高时，也不易分解。（3）线性相位型结构FIR滤波器的线性相位结构有偶对称和奇对称，不论为偶对称还是奇对称都有：当N为偶数时，系统函数为 (1-5)当N为奇数时，系统函数为 (1-6)对这两种情况，都可以用FIR直接型实现，其信号流图如图1-3所示。(a)N为偶数(b)N为奇数图1-3 线性相位型结构 这种结构在本质上是直接型，但乘法次数比直接型省了一半。（4）频率采样型频率采样型结构是一种用系数将滤波器参数化的一种实现结构。一个有限长序列可以由相同长度频域采样值惟一确定。系统函数在单位圆上作N等分取样就是单位取样相应h(n)的离散傅里叶变换。与系统函数之间的关系可用内插公式表示： (1-7)式中 这样，是由梳状滤波器和N个一阶网络的并联结构进行级联而成的，其网络结构（信号流图）如图1-4所示。是一个梳妆网络，其零点为 , k= 0, 1，2…，N-1刚好和极点一样，等间隔地分布在单位圆上。理论上，极点和零点相互抵消，保证了网络的稳定性。图1-4 FIR滤波器的频率采样结构2、DA算法原理；第一个讨论分布式算法(distributed arithmetic,DA)的可以追溯到1973年Cr0i Croisier的一篇论文，并由Peled和Liu来推广。但是直到FPGA出现以后，才在FPG计算乘积和中被广泛地应用。在FPGA 芯片设计中，分布式算法(distributed arithmetic,DA)是一种很重要的技术。它在乘积和的计算中已被广泛应用，为了理解DA算法设计原理，我们考虑有一个线性时不变网络的输出可以用下式表示： ?假设系数c[n]是已知常数，x[n]是变量，在有符号DA系统中假设变量x[n]的表达式如下：