已阅读5页,还剩76页未读, 继续免费阅读
(控制科学与工程专业论文)有限脉冲响应滤波器的设计与实现.pdf.pdf 免费下载
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
摘要 有限脉冲响应滤波器作为普通器件在许多数字信号处理系统中 广泛使用。由于滤波器的实现复杂度随着阶数的增加而增大,设计硬 件效率好、处理速度高的有限脉冲响应滤波器已经变得越来越需要 了。由于基于查找表的技术的高处理速度和高性价比结构,近年来被 广泛使用。其中的一个技术就是基于分布式算法的内积运算。在基于 分布式算法的实现中,查找表事先存储所有输入位和系数的内积。但 是,基于分布式算法实现的查找表规模随着滤波器阶数增长呈指数型 增长。本文将拓展提出更好的有限脉冲响应滤波器实现。 首先,本文提出一种新的分布式算法,它是在原有的偏移二进制 分布式算法的基础上进行改进的。在传统的基于分布式算法的实现 中,查找表内的值都是用补码来表示,一方面来说是使得整个结构简 单,但另一方面也加大了功耗。在基于新的分布式算法的实现中,存 储在查找表中的值都是非负数,这样,在查找表中的数就不再需要补 码进行表示,那样,整个设计的功耗将会降低。 由于脉动结构的模块化和规则性,它具有很好的面积时间有效性 实现。此外,由于结构的所有处理单元都是全流水线的,脉动结构更 容易取得高处理速度。传统的滤波器结构都是不具有脉动性的,因此 有必要对此进行改进。而在现有的基于分布式算法的脉动结构中,包 含了太多的加法器和延迟。因此本文提出一种基于分布式算法的滤波 器的改进结构,并且该滤波器结构的查找表规模也是大大降低。同时, 也提出了基于现有查找表结构的滤波器。 最后,这些设计都在一块a l t e r ac y c l o n e i i ie p 3 c 2 4 0 c 8f p g a 进 行实现,同时主要的参数如逻辑块、最大频率和功耗都记录下来。结 果显示,本文所提出的结构比现有结构取得更低的面积时间功耗复 杂度。接着,也对关于流水线寄存器对滤波器性能的影响进行了实验 讨论和验证。同时,对于滤波器的高速和一般速度的实现进行了实现 和验证。结果表明,本文提出的结构具有非常理想的效果。那么,这 个所提出的设计就可以应用在许多的实际应用中。 关键词:有限脉冲响应滤波器,脉动结构,分布式算法 a b s t r a c t f i n i t ei m p u l s er e s p o n s e ( f i r ) d i g i t a lf i l t e r sa r ew i d e l yu s e da s c o m m o nc o m p o n e n t si nm a n yd i g i t a ls i g n a lp r o c e s s i n g ( d s p ) s y s t e m s s i n c et h ec o m p l e x i t yo fi m p l e m e n t a t i o ng r o w sw i t ht h ef i l t e ro r d e r ,t h e d e s ! g no fh a r d w a r ee f f i c i e n ta n dh i g ht h r o u g h p u tf i rf i l t e rh a sb e c o m e m u c hm o r ed e m a n d i n g m u l t i p l i e r l e s sm e m o r y - b a s e dt e c h n i q u e sh a v e b e e nw i d e l yu s e di nm a n ya p p l i c a t i o n s ,i nr e c e n ty e a r s ,f o rt h e i rh i g h t h r o u g h p u tp r o c e s s i n g a n dc o s t e f f e c t i v es t r u c t u r e s o n eo ft h e t e c h n i q u e si sb a s e do nd i s t r i b u t e da r i t h m e t i c ( d a ) f o ri n n e rp r o d u c t c o m p u t a t i o n i nt h ed a b a s e di m p l e m e n t a t i o n ,t h el o o k u pt a b l e ( l u t ) s t o r e sa l lp o s s i b l ev a l u e so fi n n e rp r o d u c to ft h ef i x e dc o e 伍c i e n t sa n dt h e i n p u tb i tv e c t o r h o w e v e r ,s i n c et h em e m o r yr e q u i r e m e n to fd a 。b a s e d i m p l e m e n t a t i o ni n c r e a s e se x p o n e n t i a l l yw i t ht h el e n g t ho ff i l t e ro r d e r t h e r e f o r e ,i nt h i sp a p e r ,w ee x t e n df u r t h e rt oo b t a i na ne f f i c i e n td e s i g n f o rf i rf i l t e ri m p l e m e n t a t i o n f i r s t ,an e wd aa l g o r i t h mf o rf i rf i l t e ri m p l e m e n t a t i o ni sp r o p o s e d , w h i c hi sb a s e do nt h ee x i s t i n go f f s e t b i n a r yd aa l g o r i t h m i n c o n v e n t i o n a ld a - b a s e dd e s i g n ,t h ev a l u e ss t o r e di nt h el u ta r ea 1 1i n t w o sc o m p l e m e n tr e p r e s e n t a t i o n o no n eh a n d ,i tb r i n g sb e n e f i tt ot h e s i g n a lp r o c e s s i n g ,w h i l eo nt h e o t h e rs i d e ,i ti n c r e a s e st h ep o w e r c o n s u m p t i o no f ad e s i g n i nt h en e wd a b a s e dd e s i g n 。t h ev a l u e ss t o r e d i nt h el u ta r ea l ln o n n e g a t i v ev a l u e s t h u s t h ev a l u e ss t o r e di nt h el u t d on o tr e q u i r et h et w o sc o m p l e m e n tr e p r e s e n t a t i o n ,a n dt h e r e a f t e rt h e p o w e rc o n s u m p t i o nc a nb er e d u c e d s y s t o l i cd e s i g n sh a v ea ne f f i c i e n ta r e a t i m ei m p l e m e n t a t i o n ,b e i n g s u p p o r t e db yi t sf e a t u r es u c ha sm o d u l a r i t ya n dr e g u l a r i t yo ft h es t r u c t u r e b e s i d e s t h e ya l s op o s s e s sp o t e n t i a lt oo b t a i nl o wl a t e n c yi m p l e m e n t a t i o n s i n c ea l lt h ep r o c e s s i n ge l e m e n t s ( p e s ) i nt h es y s t o l i c a r r a ya r ef u l l y p i p e l i n e d t h ec o n v e n t i o n a ls t r u c t u r eo f t h ef i rf i l t e r , h o w e v e r , i sn o tt h e s y s t o l i cs t r u c t u r e ,a n dt h e r e f o r ei tn e e d si m p r o v e m e n t m i l ei nt h e e x i s t i n gd a - b a s e ds y s t o l i cs t r u c t u r e ,i ti n v o l v e st o om u c hl a t e n c ya n d a d d e r s i nt h i sp 印e r , am o d i f i e dd e c o m p o s i t i o ns c h e m eb a s e do nt h en e w u d aa l g o r i t h mi sp r o p o s e d ,a n dt h e nt h em o d i f i e ds o y s t o l i cs t r u c t u r ef o r f i rf i l t e ri m p l e m e n t a t i o ni sp r o p o s e d ,a sw e l la st h es y s t o l i cs t r u c t u r e b a s e do nt h ee x i s t i n gl u ta r c h i t e c t u r e s f i n a l l y ,t h ep r o p o s e dd e s i g na l o n gw i t ht h ee x i s t i n gd e s i g na r ea l l i m p l e m e n t e do na l la l t e r ac y c l o n e i i ie p 3 c 2 4 0 c 8f p g a ,a n dt h ek e y m e a s u r em e t r i c s ,n a m e l yt h el o g i ce l e m e n t ( l e ) ,t h em a x i m u mf r e q u e n c y ( f m a x ) a n dt h ep o w e rc o n s u m p t i o na r eo b t a i n e d t h er e s u l t ss h o wt h a t t h e p r o p o s e dd e s i g n i n v o l v e s s i g n i f i c a n t l y l e s s a r e a - t i m e p o w e r - c o m p l e x i t yw h e nc o m p a r e dw i t ht h ee x i s t i n gs t r u c t u r e s t h e n ,t h e i n f l u e n c eo ft h ep i p e l i n er e g i s t e ro nt h ef i l t e ri sa l s od i s c u s s e d m o r e o v e r , t h eh i g h s p e e da n dm e d i u m s p e e di m p l e m e n t a t i o no ft h ef i rf i l t e ri sa l s o r e a l i z e d a 1 lt h er e s u l t ss h o wt h ee x c e l l e n tp e r f o r m a n c eo ft h ep r o p o s e d d e s i g n t h ep r o p o s e dd e s i g nc a n ,t h e r e f o r e ,b e i n ga p p l i e di nan u m b e ro f a p p l i c a t i o n s k e yw o r d s :f i n i t ei m p u l s er e s p o n s e ( f i r ) f i l t e r , s y s t o l i cs t r u c t u r e , d i s t r i b u t e da r i t h m e t i c ( d a ) n i 中南大学硕士论文 第一章绪论 第一章绪论 1 1 项目研究的背景及目的意义 数字滤波器是对数字信号进行滤波处理以得到期望的响应特性的离散时间 系统【1 h 1 7 】。一般最常见的数字滤波器是线性时间不变量( l i n e a rt i m e - i n v a r i a n t ,l t i ) 滤波器。l t i 数字滤波器可以分成有限脉冲相应( f i n i t ei m p u l s er e s p o n s e ,f i r ) 和无 限脉冲相应( i n f i n i t ei m p u l s er e s p o n s e ,i i r ) 两类。从字面上理解,f i r 滤波器的采 样值是有限的,i i r 滤波器的采样数量是无限的。i i r 滤波器有很多优点,比如 说它能与模拟滤波器代替使用。但是i i r 滤波器也有很大缺点:,它的稳定性不 好。此外,i i r 滤波器还有溢出的不稳定性。而f i r 滤波器不存在这种情况,因 为f i r 滤波器没有系统极点,因此f i r 滤波器绝对稳定。此外,f i r 滤波器线性 相位稳定。并且f i r 滤波器不需要反馈,此外,f i r 滤波器的结构实现也比i i r 滤波器简单。但是f i r 滤波器的缺点是它的性能比同样阶数的i i r 滤波器效果要 差。但现在,得助于计算机硬件的高速发展,这个缺点已经可以克服了。同时由 于计算机辅助系统的帮助,f i r 滤波器的设计也大大简化。由于以上原因,f i r 滤波器比i i r 滤波器的应用更广。在本文将要讨论的是f i r 滤波器的设计和实现 方法。 自从2 0 世纪5 0 年代起,得益于数字电路和大规模集成电路技术的高速发展, f i r 滤波器得到了极大的推广。由于滤波器的实现复杂度是随着滤波器阶数的增 长而增长,近年来,设计速度快,精度高和功耗小的f i r 滤波器变得越发重要。 1 2f i r 滤波器的实现在国外的发展现状 实现f i r 滤波器有多种方法。传统地,有直接形式的实现和转置结构的实现。 在19 7 3 年,c r o i s i e r 提出了分布式算法( d i s t r i b u t e da r i t h m e t i c ,d a ) 【8 j ,它被立刻应 用于f i r 滤波器的实现。p e l e d 和l i u 将分布式算法推广到其他领域的应用【9 】。 y i u 则将分布式算法从无符号数的运算扩展到有符号数的运算【1 0 1 。由于分布式算 法的主要结构是查找表( 1 0 0 k u pt a b l e ,l u t ) 把事先计算好的存储数值读出来,它随 着滤波器阶数的增长而成指数形增长,有许多改进的算法也随之产生。一种偏移 二进制码的提出使得查找表的规模减少了一半。随之,查找表分割法的提出也使 得整个设计的占用资源大大减少。近年来,分布式算法又有了新的发展,3 ( 0 0 和 a n d e r s o n 提出了一种新的查找表结构 1 1 j 。同时,对于f i r 滤波器结构的设计方 中南大学硕士论文第一章绪论 面也有新的发展,m e h e r 提出了f i r 滤波器的脉动结构【1 3 】。综合起来目前对于 f i r 滤波器的实现有如下几个发展方向: 1 2 1 新的分布式算法 目前新的分布式算法主要集中在以下两点 1 、基于加法的分布式算法 传统的分布式算法是基于查找表,但是由于查找表占用资源很大,因此,在 传统的分布式算法上进行改进,把原来的查找表改用移位加法器代替。 2 、对系数进行补码表示的分布式算法 传统的分布式算法是对输入的信号进行补码表示,从而得出基于输入位的分 布式算法。近来,有一种新的分布式算法被推出,该算法把系数进行补码表示, 从而使得输入的信号可以一个字一个字地处理,提高了处理速度。 1 2 2 新的查找表结构 由于查找表是分布式算法中重要的一环,目前,有关基于分布式算法滤波器 的改进有不少都是集中在查找表这一块。目前主要的改进技术有偏移二进制查找 表,基于2 x l 选择器的查找表和基于三态门的查找表。 1 、偏移二进制查找表 自分布式算法应用在f i r 滤波器中开始,有关查找表的改进就一直在持续。 由于查找表的特点是表的规模随着滤波器阶数的增长而指数增长,因此查找表的 改进就相当重要。偏移二进制分布式算法可以把查找表的大小减小为原来的一 半。它是利用查找表中的内容存在镜像对称的特点,把重复的一部分移到外部, 从而使得查找表内的内容下降一半。近年来,在偏移二进制查找表的基础上又有 了新的改进,把原来查找表中的一半再移到外面,从而使得表的规模再减少一半。 2 、基于2 1 选择器的查找表 由于查找表的特点是表的规模随着滤波器阶数的增长而指数增长。在2 0 0 5 年,y o o 和a n d e r s o n 提出了一种新的查找表结构【1 1 】。该查找表结构由2 x l 选择 器和加法器组成。并且该查找表的特点是表的内容只随f i r 滤波器的阶数增长而 线性增长。再者,它适用于任何长度的滤波器阶数。经在f p g a 上的实验证明, 它比普通的查找表节约资源达一半以上。当滤波器阶数很大时,该查找表很适用。 3 、基于三态门的查找表 由于三态门占用的资源比2 x1 选择器要小,在2 0 0 6 年,又有一种新的查找 表提出【1 2 】。该查找表主要有三态门和加法器构成,并且实验证明它非常适用于 高速f i r 滤波器的设计。此外,这种查找表的特点也是很适用于任何长度的f i r 滤波器阶数,并且表的规模不会以指数型增长。 2 中南大学硕士论文 第一章绪论 1 2 3 脉动化 脉动结构实际上是一种有规则、有节奏、有先后次序的处理系统。系统中的 每一个处理单元都进行有规则的输入和输出,从而使得整个系统规则化地进行运 作。并且,脉动结构中每一个处理单元和周围的处理单元之间都是相同并且相互 的数据连接是全流水的。在2 0 0 8 年,m e h e r 提出了一种基于分布式算法的f i r 滤波器的脉动结构【1 3 】。它比传统的结构具有更好的效果性。但是他的结构中有 太多的时间延迟,应该进行改进。 1 3 基于分布式算法的滤波器在国内的研究现状 分布式算法的研究工作在我国开始于上个世纪9 0 年代,首先由国外学者引 进应用在滤波器上。这几年来,随着超大规模集成电路的快速发展和f p g a 的大 力普及,越来越多的研究人员开始了基于分布式算法的f i r 滤波器的研究。同时, 两本国外经典数字信号处理书在国内的出版也在一定程度上推进了研究的深度 和广度。一本是由清华大学出版社出版的数字信号处理的f p g a 实现【1 4 】。 另一本是机械工业出版社出版的 v l s i 数字信号处理系统:设计与实现 1 5 】。 在这两本书中着重谈了基于分布式算法的f i r 滤波器的实现。 目前国内对基于分布式算法的f i r 滤波器的研究很多还只是停留在初步的 阶段,这主要有几个原因:第一,很多参与研究的人员水平不高,对于滤波器的 基本概念没有很好掌握。第二,参与研究的人员对新的技术,如f p g a 等,掌握 不够。第三,长期以来,对于大规模集成电路人才的培养脱节,也使得研究水平 不高。目前,除个别高校的人员有新的研究成果外,其他研究基本还停留在起初 阶段。此外,对于算法的改进和结构改进的研究也是远远滞后。再者,对于在信 号处理系统中最重要的脉动结构,缺乏应有的了解和研究。 1 4 课题来源 本课题来源于我所在实验室开发的一款便携式b 型超声诊断仪的信号接收 前端系统的设计。 1 5 本文的研究方向及内容 以上是对国内外基于分布式算法的f i r 滤波器的研究现状进行的详细介绍, 在这些介绍中本人主要负责三方面的研究工作: 1 、研究新的分布式算法。 3 中南大学硕士论文第一章绪论 在该部分中,一种新的分布式算法被提出,它的特点是储存在查找表中的数 都是非负数,从而使得这些数不需要用补码表示,用二进制表示即可。并且,由 于它只储存非负数,从而使得硬件的功耗大大减少,因为在传统的补码表示中, 由于数值一直在0 和1 之间转换,使得功耗非常大。此外,基于该分布式算法的 f i r 滤波器的硬件消耗也有下降。 2 、新的脉动结构。 在该部分中,一种基于分布式算法的f i r 滤波器脉动结构被提出。它的特点 是时间的使用率达到极致。并且也有一些硬件资源的节省。通过、在q u a t u s i l 8 0 平台上运用v h d l 语言对f p g a 进行编程,并且对包括硬件资源占用情况,最 大使用频率和功耗情况进行了测量和分析。 3 、新的查找表结构的提出。 在该部分中分析和总结了目前常用的一些查找表的结构和方法,并对它们进 行了比较和研究。本文所采用的是将一个大表分割为一些小表的和。并且在最终 的加法中采用了流水线寄存器。通过在a l t e r a 公司q u a r t u si i8 0 上进行仿真。并 且展示了芯片所占用资源的效果图。 论文各章节内容安排如下: 第一章详细阐述f i r 滤波器的研究背景、目的及意义,并介绍国内外的研究 现状,最后介绍了自己要完成的内容、各章主要内容及创新之处。 第二章介绍f i r 滤波器在f p g a 中实现的总体设计和滤波器的应用举例。 第三章详细的介绍传统的分布式算法和本文所提出的新的分布式算法。 第四章介绍基于分布式算法的f i r 滤波器的脉动结构,主要有依赖图,结构 图以及信号的具体处理流程,同时也介绍了该结构中每一部分的结构和功能,对 该结构的创新之处也进行了详细阐述。 第五章详细介绍基于分布式算法的f i r 滤波器在f p g a 中的实现,重点介 绍各个模块的设计过程和相关程序。 第六章主要介绍f i r 滤波器在f p g a 中实现结果的性能讨论,并且和当前 的结构进行讨论和比较。 第七章为对本文的总结和对以后工作的展望。 1 6 本文的主要创新之处 对于以前研究的基于分布式算法的f i r 滤波器不足之处主要有: 1 、采用的算法多是传统的分布式算法,缺乏对原有算法的改进,并且对原 有算法的理解不足。 2 、采用的是过于简单的传统式的结构,不适合高速应用,并且效果比较差 巾市j :i 而_ | 泠亨笱一帝绪i 令 对于脉动结构理解不深。 3 、系啊n 勺书代农结陶比饺巾弼,敫乏序丫l ,i ,j 刨秆,于f 几丁改j 些的j 应不 人,导致仪件资源严重浪赞。 4 、对脉动结构的f p g a 实现的研究太少,多数研究还是停留在原始结构的 f p g a 实现上。 5 、对f p g a 实现的功耗研究不够。 针对这几方面的不足,我们提出了以下改进方案: 1 、提出了一种新的分布式算法。该分布式算法的特点是所存储在查找表中 的数据无需用补码表示,从而大大减少了整个设计的功耗,此外,基于改进的算 法的滤波器也比原来的滤波器更节省资源。 2 、提出了基于新的分布式算法的f i r 滤波器的似脉动结构,该结构适用于 高速设计,并且它也非常适用于实际应用。通过使用脉动结构,使得每一个处理 单元在每一个循环周期中都执行任务,从而大大地减少了时间的浪费。同时也讨 论了该结构中每一部分的结构和功能,并进行了详细的分析。 3 、提出了适用于本文所采用脉动结构的查找表结构,并且也详细介绍了目 前现有的几种查找表结构,并对它们在似脉动结构上的f p g a 实现进行了实验和 实验结果的分析。 4 、采用的f p g a 芯片是e p 2 c 1 6 q 2 4 0 c 8 ,这是a l t c r a 新款c y c l o n ei i i 系列 的f p g a 芯片,具有更低的成本、更大的容量和更多特殊性能的特性。其中丰富 的乘法器资源可以支持较复杂的数字扫描变换算法。本文的似脉动结构就是在该 款f p g a 上进行实现的。 5 、对每个设计进行了f p g a 实现的功耗评估。通过使用相同的平台和设置, 通过最终的仿真要取得每个设计的功耗,并进行比较。 1 7 小结 本章首先对项目研究的目的和意义进行了阐述,接着对基于分布式算法的 f i r 滤波器在国内外的发展现状进行了归纳总结,然后对课题来源做了简单的介 绍,最后给出了论文的主要研究内容、各章节的安排以及本文的主要创新之处。 下一章将介绍下滤波器及其应用。 5 中南大学硕士论文 第二章f i r 滤波器的总体介绍 2 1 引言 第二章f i r 滤波器的总体介绍 目前在实际工程中使用的滤波器绝大部分是f i r 滤波器。f i r 滤波器可以采 用计算机合成系数,软件模拟,硬件调试的方法进行设计,因此,正逐步成为实 际工程项目中重要的一个组成成分。此外,它又有不需要传统模拟电路的特点, 实现起来非常方便。 2 2f i r 滤波器的理论 滤波器是指某个系统对所要处理的信号进行滤波处理,使之达到理想状态的 效果。f i r 滤波器的系数是有限的,即它处理的采样数量是有限的。下面着重说 明这种滤波器的特点。 2 2 1f i r 滤波器的原理 f i r 滤波器的系数一般常系数,有三个系数的f i r 滤波器,可以由以下式子 进行表述,其中,y t n 表示滤波器的输出结果,x 【咒】是滤波器的输入【1 4 】。 y k 】= z b 】厂k 】= x 瞳l 厂k 一七】 ( 2 1 ) ,k = 0 其中,以,z 】是滤波器的系数,为更好地表示这种滤波效果,可以将上面的式子写 为在z 域内的形式,其中,少 z 】表示滤波器的输出结果,x 嘲是滤波器的输入: y ( z ) = f ( z ) x ( z ) ( 2 2 ) 在上式中,心) 代表f i r 的传递函数,其在z 域内的表示如下: ,( z ) = 厂陆】z 。 ( 2 3 ) k = 0 根据以上式子,滤波器可以有以下几种实现方式,主要的一种是直接实现的 结构,直接实现的结构简洁、易懂,但也存在不少的缺点。其中,最大的缺点就 是结构简单,使得滤波器的速度不快,对于普通的信号处理比较适用,但对于高 速的信号处理就显得有点不足了。为了详细说明直接实现的滤波器结构,图2 1 展示了一个三阶f i r 滤波器实现图,可以看到,f i r 滤波器是加法器和乘法器构 成。每个乘法器的乘数实际上是f i r 的系数。 6 中南大学硕士论文第二章f i r 滤波器的总体介绍 x ( n ) 图2 - 1 直接实现的f i r 滤波器 2 2 2 转置结构的f i r 滤波器 所谓转置结构,其实很简单,就是把直接形式的滤波器的输入点和输出点进 行交换下位置和方向,这样一来,原来系统中的信号流向也得随之改变方向,为 了说明这一过程,图2 - 2 显示了这一效果。 y ( n ) 图2 - 2 转置形式的f i r 滤波器实现 这样一来,就有了好处,第一,不再需要给输入的信号设计移位寄存器,此 外加法器也不需要流水线寄存器。这样可以保证滤波器的速度大大加快,并且占 用硬件资源少。 2 2 3f i r 滤波器的对称性 f i r 滤波器有一个重要的点是它的系数具有对称性【1 4 1 ,这样一来,将大大减 少设计难度,设想一个滤波器有1 0 个系数,原来要进行1 0 次乘法,现在由于这 个对称性,可以将一半的乘法省略,那样,滤波器的设计将大大简化。在下面的 式子中,表示了系数对称的效果: 办卜厂【一以戡衫h = 一f - n 】( 2 - 4 ) 2 3f i r 滤波器的设计过程 系数的设计是滤波器设计的前端,现在滤波器的系数设计某一特殊的计算机 辅助软件,如m a t l a b 等。由于m a t l a b 软件中有个信号处理的工具箱,滤 波器设计难度就降低了。 利用现有的滤波器设计软件,f i r 系数的生成是一种直接的过程。当系数生 7 中南大学硕士论文第二章f i r 滤波器的总体介绍 成后,为方便在硬件中使用,还需要把这些系数转换为合适的二进制码,如补码 等。当这些前期工作完成后,就是f i r 滤波器的结构设计了,传统的滤波器设计 包含了太多的乘法器如图2 1 和2 2 所示,这些乘法器不但大量占用资源,而且 使得滤波器的速度大大减慢,因此,有必要把该滤波器的结构进行重新设计下。 一种是对滤波器的结构进行改进,目前,国际上比较流行的是采用脉动结构, 脉动结构的最大特点就是全流水线操作,在每一个时钟周期内,它的每一个单元 都进行各自任务的处理。因此,在滤波器的设计过程中引入脉动结构,将使滤波 器的处理速度大大加快。 另一种是开发出针对性的算法,目前比较通用的算法是分布式算法,它把普 通的乘加和运算变为基于查找表形式的结构,由于乘法器被查找表所代替,因此, 速度大大加快,此外,整体的设计会有很大的改观。 当结构设计好后,就是对滤波器进行功能性的验证和测试,如果效果没有那 么好,就要进行系数的再调整。同时,或许结构和算法也可以进行相应的改正。 总体的规划图见图2 3 所示。 图2 = 3f m 滤波器设计过程 2 4f i r 滤波器的应用举例 f i r 滤波器被广泛应用于各类信号处理系统中,近年来在其他领域也有很大 发展,在本小节,就着本人以前所参与的两个研究项目,探讨下f i r 滤波器的应 用例证。 中南大学硕士论文第二章f i r 滤波器的总体介绍 2 4 1 滤波器在车牌识别中的应用 随着经济社会的发展,越来越多的家庭步入了“有车一族 。在人民生活改 善的同时,也意味着交通管理方面面临压力的增大。在现代交通管理系统中,发 展智能交通系统显得尤为重要。作为智能交通系统中一个重要的环节,静止图像 的车牌定位识别正发挥着越来越重要的作用。 静止图像车牌定位系统由图像读取、图像处理、图像分割、图像定位等几个 部分组成。经过一系列复杂的处理之后,该系统可以实现静止图像中车牌位置的 自动定位识别。为方便显示,本小节的图像处理是在m a t l a b 环境下进行的。 车牌定位最主要的是实现车牌和周围物体的分离,一般的经过计算机处理后 的图像是灰度图像,为了进一步使车牌和其它物体进行分离,本文选择了对图像 进行二值图像转化的方法。转化为二值图像后可以更好地进行图像分割。打比方 说,在m a t l a b 中进过处理后的二值图像如图2 - 4 所示。 图2 4 二值化后的图像 虽然图像经过了二值化处理,但是经过二值转化后的图像难免会存在些噪 声,为使后面的图像分割更顺利地进行,对图像进一步进行除噪。需要运用滤波 器对图像进行处理,处理后的图像如图2 5 所示,可以看到滤波后的图像还是取 得了较好的效果。 图2 - 5 滤波后的图像 9 中南大学硕士论文第二章f i r 滤波器的总体介绍 2 4 2 滤波器在b 超成像系统前端处理的应用 便携式b 型超声诊断仪由于物美价廉的特点,在临床中越来越得到广泛的 应用【1 8 】【2 0 】。便携式b 型超声诊断仪由计算机、探头、显示装置、操作盘构成。 它的基本原理如下:用户通过操作盘发出命令,然后计算机接收命令,再控制探 头发射超声波,并对接收回来的信号进行处理,最后在显示装置上显示出来。 由于接收提取回来的信号存在噪声,因此有必要过滤无用的信息,对有用的 信号。以前的设计中,滤波都在模拟电路中完成,但模拟电路不能很好地完成任 务,因此我们采用在f p g a 中用数字滤波器来代替模拟电路完成这项任务。 b 超的主要部分是超声波发射和接收,本设计以f p g a 来控制探头产生超声 信号,同时探头也接收信号,接收回来的信号处理后进入a d 采样,再进入f p g a 对数据进行处理。同时,系统还控制操作盘输入等辅助功能。系统框架图见图 2 - 6 所示,可以看到整个设计的规划非常分明。 本b 超诊断仪以a l t e r a 公司的c y c l o n e i i i 系列e p 3 c 1 6 q 2 4 0 c 8f p g a 作为 计算机核心。a l t e r a 该系列的f p g a 具有具有1 5 ,4 0 8 个逻辑单元( l e ) ,有存储 块、4 个锁相环( p l l ) ,而在本设计中的f p g a 具有很好的速度和面积使用率, 这也是选它的原因。 键盘k 卜 螂舭路m 手 显示k 卜 嗍 一毒 数据存储 1 一 i = = : 图2 石系统框架图 b 超的软件设计主要由f p g a 程序和显示程序两部分组成。f p g a 程序主要 由探头超声的发射、信号补偿、a d 采集、以及信号滤波和显示成像等组成,这 一部分的程序比较重要。显示程序主要是给用户使用得辅助设施。b 超成像系统 软件总框图如图2 7 所示。 f p g a 控制探头发射,在这里采用查找表法。接收回来的信号进行补偿,也 用的是相同的方法。超声通过生物组织时,超声的频率会发生变化。因此,必须 对接收回来的信号进行滤波,把有用信号提取出来。在该b 超中应用的滤波器 将是带通滤波器。滤波器的系数由辅助软件生成,但是它的硬件实现则是由 v h d l 语言编程。设计好的滤波器必须经过调试才能正式使用,实现该滤波器的 1 0 中南大学硕士论文第二章f i r 滤波器的总体介绍 图2 7 软件框架图 该滤波器采用了脉动结构。具体的结构如图2 8 所示。这个脉动结构有丹1 个处理单元( p e ) 和一个位移寄存器组成,其中处理单元有三种类型,即a ,b 和 c 。我们在此以四输入l u t ( 查找表) 为例进行说明,如图2 8 所示。输入的信 号经过位移寄存器输送到合适的位置,就如图所示,把坦o ) 送到左边第一个位置 徽o ) 代表输入的第一个信号) ,按从最高位到最低位的次序。r 是两个时钟的时 间间隔。当前四个时钟过后,前四个数都已经在合适的位置上了,此时,我们定 义这四个时钟为一个循环周期。当开始第二个循环周期,即把第五个和第八个信 号输送进来时,第一个处理单元开始进行工作,即以四个数的最低位为地址,读 出l u t 的值,并输送到右边。在第三个循环周期内,第一个处理单元以四个数 的第二低位为地址读取表的内容,而第二个处理单元以四个数的最低位为地址读 取表的内容并加上从左边传过来的值最后再从右输出,如此顺延,每个处理单元 都进行工作。处理单元a 和b 的不同之处在于b 有一个加法器,而a 没有。当 传输的值最后到达处理单元c 时,它进行一个累加的工作,即把先前的值左移 一位加上新进来的值,形个循环周期后,输出一个值作为最终的输出。 此外,图2 8 的结构是最基础的结构,即每次都是处理一个数的一个位,要 取得高速的实现,则可以设置矿个类似的p + 1 个处理单元,只需要稍许的改动 即可。也就是,每输入一个数,所有矽位都进行处理,这样的结构是具有最高 速度的,但也因为处理单元的增多而付出硬件消耗大的代价。因此,在具体到某 一特定的处理速度时,可以对该滤波器的结构进行调整,使滤波器的处理速度满 中南大学硕士论文第二章f i r 滤波器的总体介绍 足工程需要,这样就充分达到速度和消耗的最佳平衡。 - x ( 0 ) t 。x ( 3 ) 1x ( 4 ) t x ( 0 ) ox ( 3 ) ox ( 4 ) o x ( n - 1 ) 1 x ( n - 1 ) o 厂 p e :c 1 _ j 输出 ( b ) 输出 图2 - 8 脉动结构( a ) 主结构图。( b ) 处理单元c 的结构。其中,t 是两个时钟的间隔,l u t 是查找表,p e 是处理单元,趣0 ) 职l 代表x ( 0 ) c j 最高位,坂o ) o 代表坦o ) 的最低位。 2 5 小结 本章前半部分主要介绍了滤波器的原理和设计步骤等,后半部分对滤波器的 两个应用举例做了简要的介绍。在下一章里,将重点讨论f i r 滤波器实现的分布 式算法及其改进。 1 2 中南大学硕士论文第三章分布式算法 3 1 引言 第三章分布式算法 通过第二章的介绍分析,一个完整的滤波器设计主要由三大块组成,即滤波 器的算法、滤波器实现的整体结构以及滤波器系数的存储单元即查找表的结构。 每个部分都关系到滤波器的实现效果。其中滤波器的实现算法是第一要素,直接 关系到后面两个部分的设计。而后两个部分是在第一个部分之上的继续。 3 2 分布式算法的由来 c r o i s i e r 提出分布式算法( d i s 袖u c c da r i t h m e t i c ,d a ) 【8 】,它被立刻应用于f i r 滤波器的实现。p e l e d 和l i u 将分布式算法推广到其他领域的应用【9 】。y i u 则将分 布式算法从无符号数的运算扩展到有符号数的运算【1 0 】。关于分布式算法的其他 工作由k a m m e y e r 和t a y l o r 完成。后来,w h i t e 和k m m n e y e r 写了些分布式算法 的相关应用研究探讨。 3 3 传统的分布式算法 3 3 1 一般性的分布式算法 分布式算法可以由以下式子来表示【引 y = c f t ( 3 一1 ) 一 上式中, c i ) s 是系数而锄) s 是一直在变化。】,是最后结果。 然后可以把“) s 表示为二进制补码形式,那么可以由如下所示 五= 一五,矽一l + 五,矽一l 一,2 7 ( 3 2 ) 上述式子中,似) s 是假定为有形位的数。上式中的第一项是一个数的符号 位,其余项是一个数其他位。 把( 3 2 ) 代入( 3 1 ) ,那么可有如下式子 一l, 矽一l 、 】,= q i - x i , w - i + 五,矿一。,2 叫l ( 3 - 3 ) ,拿o - z 中南大学硕七论文第三章分布式算法 式( 3 3 ) 又可以表示为 s 瑚- i 触。固w - i f s - ic l x i , w - i - g - - _ z c ) 2 一j ( 3 - 4 ) i = 0 州+ l l 。 i = 0 ,= 1 然后把上式中的第一项写入到后面一项中,那么又有如下式子 | r l r l 州= q 而, w - i - j ( ,o ) g l = 一c f 一肛l ( 3 5 ) i = oi = o 那么式( 3 - - 4 ) 又可以表示为一种更简洁的形式 y = g 州2 7 ( 3 - 6 ) j = o 这样,原来的两个数的乘积和已经转为一个数和另外一个数的各个位的乘积 和。然后,我们可以先把一个数和另外一个数的各个位的乘积的结果放在一个查 找表内,当相应的输入来到时,就可以把结果读出。这个将在另外一个部分中作 介绍。有时候为方便讨论,也可以假设“) s 是矿位的无符号数,那么将有 接着,可以表示为 相似地,我们也可以定义 矿一1 ,一i y = 2 7 q 而肛。 一一l = o l = o 一l g 一。= c f 而肛。 i = 0 ( 3 7 ) ( 3 8 ) ( 3 9 ) 那么,式( 3 8 ) 也可以表示为 矿一i 】,= 岛州2 7 ( 3 i o ) j = o 由于式( 3 9 ) 的值和锄 s 的各个位有关,因此我们也可以把这些乘积事先 存储在查找表中。惟一的区别在于由式( 3 6 ) 实现的结构,最后要有一个取反 减法,而在式( 3 1 0 ) 中,这一个步骤是没有的。 3 3 2 使用分布式算法的滤波器表示 一个阶滤波器可以表示为输入信号和系数的乘积和,那么有 ,一1 ) ,o ) = 玩x g 一七) ( 3 - 1 1 ) 1 4 2 一 矿t 间 c 州枷 = c m 枷 = y 中南大学硕十论文 第三章分布式算法 其中,b k 是脉冲相应,且6 七= h ( o , ) 是滤波器的系数。同时,x g 一七) 是 输入的数据。 假定输入的数据是形位,那么就有 w - i 如一七) = 叫妇一七k 一。+ x g j | k 十,2 7 ( 3 1 2 ) j l l 把式子( 3 1 2 ) 代入式子( 3 1 1 ) 中,则有 y 协射x m t + 蓦如卅n ,21协13)k=o y g ) = 钆i - x ( n - k ) 矽一,+ 七一后) 矿+ ,吖f ( 3 ,= l, 式子( 3 1 3 ) 也可以表示为 相似地,我们也可以定义如下 ( 3 1 4 ) 一l 一l c 矽+ = 钆4 - k ) w - i - j
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026-2027学年黄冈市武穴市八年级上册物理期末检测卷含答案
- 智能楼宇管理员风险评估与管理水平考核试卷含答案
- 颗粒剂工安全宣贯能力考核试卷含答案
- 木材保护与改性处理工诚信水平考核试卷含答案
- 罐头食品加工工岗前活动策划考核试卷含答案
- 数控组合机床操作工创新意识模拟考核试卷含答案
- 平路机司机标准化测试考核试卷含答案
- 搪瓷花版饰花工岗中适应水平考核试卷含答案
- 油锯工工作合规模拟考核试卷含答案
- 制冷空调设备装配工班组管理测试考核试卷含答案
- 劳动教育与劳动体验(中南财经政法大学)知到智慧树网课答案
- 中药煎药室煎药培训课件
- 中医灌肠课件
- T/CAAM 0002-2022针灸临床研究不良事件记录规范
- 初中生物实验课教案
- 市政府办公楼扩建改造项目建议书
- 2022年内分泌医疗质量控制评价体系与考核标准
- 高职会计专业《高级财务会计》说课稿
- DL-T5706-2014火力发电工程施工组织设计导则
- 计算机控制系统 课件 第3章 Z变换与脉冲传递函数
- 圣彼得广场分析课件
评论
0/150
提交评论