《课程设计（论文）基于分布式算法的FIR滤波器设计》由会员分享，可在线阅读，更多相关《课程设计（论文）基于分布式算法的FIR滤波器设计（25页珍藏版）》请在金锄头文库上搜索。
1、基于分布式算法的FIR滤波器设计目录1绪论31.1概述31.2课题的研究目的和意义31.3国内外的研究现状42 FIR数字滤波器的设计62.1数字滤波器概述62.2传统的乘累加结构FIR数字滤波器基本理论72.3乘累加运算的分布式算法原理分析132.4 FPGA实现过程中查找表的构造方法142.5采用分布式算法实现FIR数字滤波器153具体实现过程和仿真波形184总结245参考文献25基于分布式算法的FIR滤波器设计摘要： 在利用FPGA实现数字信号处理方面，分布式算法发挥着关键作用，与传统的乘积-积结构相比，具有并行处理的高效性特点。详细研究了基于FPGA、采用分布式算法实现FIR数字滤波器
2、的原理和方法，并通过max-plus2进行了仿真。关键词： 分布式算法 DALUT FPGA FIR1绪论1.1概述随着数字技术日益广泛的应用,以现场可编程门阵列FPGA为代表的ASIC专用集成电路器件得到了迅速普及和发展,器件集成度和速度都在高速增长。FPGA既具有门阵列的高逻辑密度和高可靠性,又具有可编程逻辑器件的可编程特性,可以减少系统设计和维护的风险,降低产品成本,缩短设计周期。分布式算法是一种以实现乘加运算为目的的运算方法,它与传统算法实现乘加运算的不同在于执行部分积运算的先后顺序不同。简单地说,分布式算法在完成乘加功能时是通过将各输入数据每一对应位产生的部分积预先进行相加形成相应部
3、分积,然后再对各部分积进行累加形成最终结果,而传统算法是等到所有乘积产生之后再进行相加来完成乘加运算的。与传统算法相比,分布式算法可极大地减少硬件电路规模,很容易实现流水线处理,提高电路的执行速度。1.2 课题的研究目的和意义在数字信号处理中,FIR数字滤波器是最常用的单元之一。它用于将输入信号xn的频率特性进行特定的修改,转换成另外的输出序列yn。传统的FIR数字滤波器多采用诸如TMS320CXX系列的专用DSP芯片,根据输入采样的移位相乘累加编写软件,利用软硬件的相互结合完成滤波器的设计。但DSP芯片是基于哈佛体系结构的,它的顺序处理方式限制了数据的处理速度和吞吐量。由于在性能、成本、灵活
4、性和功耗等方面的优势,基于FPGA的数字信号处理器已广泛应用于图像、视频和无线通信领域。采用分布式算法的FPGA 滤波器采用纯硬件的方式实现FIR滤波,其突出的优点是：运算速度不再和滤波器的阶数正相关,而是与采样数据的宽度相关，特别适合于高阶高速FIR滤波器的设计。1.3 国内外的研究现状嵌入式系统是一个面向应用、技术密集、资金密集、高度分散、不可垄断的产业，随着各个领域应用需求的多样化，嵌入式设计技术和芯片技术也经历着一次又一次的革新。虽然ASIC的成本很低，但设计周期长、投入费用高、风险较大，而可编程逻辑器件(Programmable Logical Device)设计灵活、功能强大，尤其
5、是高密度现场可编程逻辑器件(Field Programmable Gate Array)其设计性能已完全能够与ASIC媲美，而且由于FPGA的逐步普及，其性能价格比已足以与ASIC抗衡。因此,FPGA在嵌入式系统设计领域已占据着越来越重要的地位。作为嵌入式系统的基础元件之一，FPGA的面貌正日新月异：逻辑单元不断增加、单位成本和功耗不断降低,而根本的设计灵活性和快速转换能力却始终未变。在变与不变的共同推动下,FPGA的价值发生了变化,它已从纯粹的建模工具发展成为适合中小批量生产的应用器件,而其应用也从早期的嵌入式通信系统扩展到了低成本的消费电子。FPGA之所以越来越多地在嵌入式系统中得到应用,
6、主要得益于它在低成本和低功耗两方面均取得了很好的进步,从而能够满足OEM日益紧迫的上市周期、不断缩减的成本结构和低功耗要求。“内外两个因素正驱动着这种以价值为基础的FPGA市场的高速发展。”Act公司中国区经理夏明威如是说，“内因是FPGA单位成本的急速下降。凭借半导体工艺技术的不断进步和制造效率的提高,FPGA已在很多对成本高度敏感的市场上与ASIC平分秋色。”市场分析师对可编程逻辑器件市场的预测也验证了这一趋势。首先据市场调研公司Gartner Dataquest预测，2003到2008年，整体可编程逻辑市场的复合年均增长率达38%；其次,他们预测这一增长是由汽车和消费电子应用驱动的。他们
7、还认为,FPGA在消费电子中的应用将于2008年超过10亿美元,即接近其2002年营收水平的10倍。增长的推动力主要来自全球数字和高解晰度广播电视传输标准、游戏和多媒体娱乐系统、LCD和等离子显示技术、以及家用DVR和DVD-W技术应用的不断上升；在汽车领域，FPGA将越来越多用于驾驶室内娱乐系统和GPS导航系统、信息、通信和安全系统。以FPGA为核心的PLD产品是近几年集成电路中发展得最快的产品。随着FPGA性能的高速发展和设计人员自身能力的提高,FPGA将进一步扩大可编程芯片的领地,将复杂专用芯片挤向高端和超复杂应用。目前FPGA的发展趋势主要体现在以下几个方面：1、向更高密度、更大容量的
8、千万门系统级方向迈进；2、向低成本、低电压、微功耗、微封装和绿色化发展；3、 IP资源复用理念将得到普遍认同并成为主要设计方式；4、 MCU、DSP、MPU等嵌入式处理器IP将成为FPGA应用的核心；5、 随着处理器以IP的形式嵌入到FPGA中，ASIC和FPGA之间的界限将越来越模糊，未来的某些电路版上可能只有这两部分电路：6、 模拟部分(包括电源和一块FPGA芯片，最多还有一些大容量的存储器)。2 FIR数字滤波器的设计2.1数字滤波器概述数字滤波器(digital filter)是由数字乘法器、加法器和延时单元组成的一种装置。其功能是对输入离散信号的数字代码进行运算处理，以达到改变信号频
9、谱的目的。由于电子计算机技术和大规模集成电路的发展，数字滤波器已可用计算机软件实现，也可用大规模集成数字硬件实时实现。数字滤波器是一个离散时间系统(按预定的算法，将输入离散时间信号转换为所要求的输出离散时间信号的特定功能装置)。应用数字滤波器处理模拟信号时，首先须对输入模拟信号进行限带、抽样和模数转换。数字滤波器输入信号的抽样率应大于被处理信号带宽的两倍，其频率响应具有以抽样频率为间隔的周期重复特性，且以折叠频率即12抽样频率点呈镜像对称。为得到模拟信号，数字滤波器处理的输出数字信号须经数模转换、平滑。数字滤波器具有高精度、高可靠性、可程控改变特性或复用、便于集成等优点。数字滤波器在语言信号处
10、理、图像信号处理、医学生物信号处理以及其他应用领域都得到了广泛应用。数字滤波器有低通、高通、带通、带阻和全通等类型。它可以是时不变的或时变的、因果的或非因果的、线性的或非线性的。应用最广的是线性、时不变数字滤波器.2.2 传统的乘累加结构FIR数字滤波器基本理论2.2.1FIR滤波器基本原理FIR滤波器被称为有限长脉冲响应滤波器，与IIR数字滤波器相对应，它的单位脉冲响应h(n)只有有限个数据点。输入信号经过线性时不变系系统输出的过程是一个输入信号与单位脉冲响应进行线性卷积的过程，即：式中，x(n)是输入信号，y(n)是卷积输出，h(n)是系统的单位脉冲响应。可以看出，每次采样y(n)需要进行
11、L次乘法和L-1次加法操作实现乘累加之和，其中L是滤波器单位脉冲响应h(n)的长度。可以发现，当L很大时，每计算一个点，则需要很长的延迟时间。2.2.2乘累加运算的位宽分配DSP算法最主要的就是进行乘累加运算。假设采样信号的位宽用N来表示，则N位与N位的乘累结果需要2N位的寄存器来保存；如果两个操作数都是有符号数，则乘积只有2N-1个有效位，因为产生了两个符号位。为了使累加器的结果不产生溢出(计算结果超出了范围，产生了一个进位)，需要对累加器进行冗余设计，也就是说要在累加器2N的位宽上多设计出K位，累加器的长度M计算方式如下（L为滤波器的长度）：对于无符号数：M=2N+K=2N+log2 L对
12、于有符号数：M=2NK=2N+log2 L-12.2.3 FIR数字滤波器设计方法FIR滤波器设计方法：（1）窗函数法（2）频率采样法（3）切比雪夫逼近法1. 窗函数法的设计步骤与要点设为希望逼近的频响特性函数，为用窗函数法设计的实际滤波器的频响函数。通常取相应的理想频响特性作为。（1）希望逼近的理想滤波器频响函数的表达式。因为FIR数字滤波器一般要求设计成线性相位特性，所以必须满足上述线性相位FIR滤波器的频域特点。逼近理想低通、带通、高通和带阻滤波器频响函数的表达式如下：其中，为理想滤波器截止频率，和分别为理想带通滤波器的通带下截止频率和上截止频率。（为长度），这样才能确保线性相位的时域条
13、件，且为实序列。（2）熟悉各种常用窗函数的技术指标和加窗后对滤波器特性的影响，根据设计指标正确选择窗函数类型及其长度。表7.1列出了六种典型窗函数的基本技术指标参数。这六种窗函数均满足A类线性相位条件：。表7.1 六种窗函数的基本参数窗函数旁瓣峰值幅度/dB过渡带宽阻带最小衰减/dB矩形窗-134-21三角形窗-258-25汉宁窗-318-44哈明窗-418-53布莱克曼窗-5712-74凯塞窗()-5710-80设计过程中根据阻带最小衰减选择窗函数类型，再根据过渡带宽度指标选择窗函数长度N值。（3）检验设计结果（4）熟悉窗函数设计法的特点：设计过程简单、方便实用。但边界频率不易精确控制所以设
14、计完以后，必须检验结果。2. 用频率采样法设计FIR数字滤波器的设计步骤与要点1）频率采样设计法的概念及理论依据设计FIR数字滤波器就是寻求一种满足设计要求的滤波器单位脉冲响应或系统函数。根据频率采样理论，如果长度为，在单位圆上等间隔对采样点得到 (7.3)只要，则有 , (7.4) (7.5)由此可见，只要知道FIR数字滤波器频响函数在上的点等间隔采样，就可确定滤波器的单位脉冲响应或系统函数，这就是频率采样设计法的理论依据。频率采样法就是根据以上频域采样理论，由滤波特性指标构造希望逼近的滤波器频响函数，对其在上采样得到 , (7.6)然后，求得单位脉冲响应，或求得系统函数。这样，或就是FIR
15、数字滤波器的设计结果。2）用频率采样法设计FIR滤波器的设计步骤与要点（1）一般以实际设计的频响函数相应的理想频响特性作为希望逼近的，这样可使设计简化。（2）设计线性相位FIR对和的约束条件。如果，为幅度采样，表示相位采样，即，的表达式及对的约束条件： 为奇数时，为偶数时，由上述可见，设计线性相位FIR滤波器时，相位采样为一确定函数式，当为奇数时，幅度采样关于点偶对称，当为偶数时，关于点奇对称。应当注意，设计高通和带阻滤波器时，只能取奇数。（3）逼近误差及其改进措施，值的估计。逼近误差分析：由频域采样理论可知即所设计的FIR滤波器的单位脉冲响应是希望逼近的滤波器单位脉冲响应的周期延拓序列的主值序列。如果为理想频响特性，则由于频域有间断点，使为衰减较
