【SoCVista】10.流水线结构的并行自适应递归滤波器_3
- 格式:doc
- 大小:4.71 MB
- 文档页数:13
折叠在我们讨论的四种上古神器(包括:重定时、展开、折叠和脉动)中,展开和折叠是相生相克的。
这两件神器一伸一缩,代表两种相反的做法,但各有其用武之地。
这一帖推出的上古神器是:双刃剑之一折叠。
在电子系统的设计过程中,有时可用的逻辑资源非常有限。
也许这时候不得不牺牲系统的吞吐率来换取占用面积的减少。
以4x4乘法器设计为例:如果要求高速度,那么宜采用阵列式乘法器结构,如图一,其中使用了12个一位加法器(全加器/半加器);相反,如果对速度要求不高,而要求面积占用要小,那么应该使用串行时序乘法器,如图二所示。
注意一点,图一的阵列乘法器为纯组合逻辑电路,而图二串行时序乘法器是由时钟控制的时序电路。
将一个阵列乘法器改写为串行时序乘法器是比较容易的,仔细观察图一的阵列式乘法器结构可知,一个阵列式乘法相当于“三个”加法的级联,串行时序乘法器的思路就是,只采用“一个”加法器来实现乘法运算,如此显然还需要一些寄存器来存放中间数据,以及一些控制逻辑(状态机等)。
一般说来,串行时序乘法器比阵列式乘法器实现所占资源要少一些。
题外话:某些情况,串行时序乘法器不见得比阵列式乘法器所占资源少,比如2x2 的乘法器,阵列式结构需要资源反而少一些,这与控制逻辑和中间寄存器的复杂程度有关。
这里只是想说明一个观点:折叠起来的结构往往比展开的结构更省资源,但不表示绝对100%成立。
图 1 4x4 阵列式乘法器结构图 2 串行时序乘法器结构总而言之,当对吞吐率要求不高而且系统中存在大量功能相同的节点时,可以考虑使用分时复用的折叠技术,把功能相同节点折叠成一个节点(或若干个,反正是比原来要少)来达到缩减资源占用的目的。
可想而知,折叠之后的系统结构要想保持原有功能不变,必然要加入一定量的寄存器资源用于存放中间计算结果,以及控制逻辑(包括状态机和选路器等)。
本章给大家介绍的是一种极为通用的折叠技术,能让你把系统中功能相同的节点折叠成一个节点,不仅给出如何来构造控制逻辑的方法,还进一步优化寄存器资源的使用。
信息疼术2018卑第7期文章编号:1009 -2552(2018)07 -0090 -04 DOI:10. 13274/j. cn k i. h d z j. 2018. 07. 021基于遗传算法的递归M T I自适应滤波器的设计殷万君\金炜东2(1.四川信息职业技术学院,四川广元628040; 2.西南交通大学,成都610031)摘要:针对自适应滤波器在F P G A上实现结构灵活性的特点,文中提出了一种基于遗传算法的 递归M T I自适应滤波器的设计方法。
根据遗传算法的特点,结合滤波器的性能指标,阐述了设 计思想,通过遗传算法实现了自适应滤波器的权系数寻优,在系数寻优中采用了创新的适应度 函数和惩罚函数,通过场景仿真,验证了文中所提算法的实用性和有效性。
关键词:遗传算法;递归M T I;自适应滤波器;设计中图分类号:T N957.52 文献标识码:ADesign of recursive MTI adaptive filter based on genetic algorithmYIN Wan-jun1,JIN Wei-dong2(1. Sichuan Inform ation Technology College,Guangyuan 628040,Sichuan Province,China;2. Southwest Jiaotong University,Chengdu 610031,China)Abstract :In order to realize the fle x ib ility o f adaptive filte r in F P G A,a design m ethod o f recursive M T I adaptive filte r based on genetic a lgo rithm is proposed in th is p a p e r.A c co rd in g to the cha racteristics o f genetic a lg o rith m,com bined w ith the perform ance o f the f ilt e r,it expounds the design id e a s,through the genetic a lgo rithm to achieve the rig h t of the adaptive filte r co e fficie n t o p tim iz a tio n,op tim iza tio n of the coe fficien ts in the in no vation o f the fitness fu n c tio n and pe na lty fu n c tio n.Through s im u la tio n,it verifies the p ra c tic a lity and effectiveness o f the proposed a lg o rith m.Key words:genetic a lg o rith m;recursive M T I;adaptive f ilt e r;design0引言自适应滤波器使用广泛,可以由训练样本根据某种算法去调节加权系数,使实际输出与理想输出的均方差达到最小。
课程的评语范文1、教学重难点突出,板书条理清晰。
教学步骤设计合理,由浅入深,循序渐进。
2、教师基本功扎实,知识讲解准确,教学设计合理,始终以学生为主体,自主学习,小组交流讨论,上台交流展示等形式,师生配合默契,取得了较好的学习效果。
3、教师教态自然,语调亲切,并不断鼓励学生,充分发挥学生的主体作用。
使学生在和谐融洽的课堂氛围中学习,推进了知识的掌握和智力的发展,达到了良好的教学效果。
4、教师准确的把握了设疑的方向,调动了学生学习的兴趣,使学生进入积极的的思维状态。
5、教师组织课堂教学效果好,语言清晰,能注重学法指导,培养学生的创新能力,问题设计富有启发性。
6、教学环节设计安排清晰明了,过渡自然。
7、老师以渊博的知识,青春的激昂,璀璨的语言,悦耳的语音,扮演者精典式的演讲,令人心悦诚服,耳目一新,有身临其境之感,真是众妙毕绝啊。
本节课引经据典,恰如其分,启发深思,事半功倍,旁敲侧击,循循善诱。
无粉饰之患,无喧宾夺主之影。
x老师注重读,读是语文教学的`根,抓住了读,就抓住了整个语;书读百遍,其义自见,这是睿智的选择。
9、教师语言语调抑扬顿挫,普通话过硬,板书优美,基本功扎实,能循循善诱,逐步引导学生思考问题及分析事件与人物,解决讨论要点有成效。
并注重学生的诵读能力口头表达能力的培养,学生的学习习惯较好。
10、该专题内容丰富多彩,一定程度上积淀了学生的文学素养,学生参与多,课件精美,涉及知识范围广,开阔学生眼界,点面结合加练笔,让学生对鸟的认识逐步深入,效果较好。
11、语言富有情趣,给人的感觉很亲切教态恩好,同时在课堂中让学生了解到数学与生活息息相关,使学生对数学产生了求知欲,对数学的知识也产生了兴趣,从而这样的课堂效果会很好,该老师的提问也很到位,在同学产生疑问的时候也引导的很到位,课件做的也非常好,很吸引小朋友的眼球,那么这样的教学就会避免小朋友做与课堂其它的事情,而是去仔细的观察课件,思考问题,唯有一点点不足的地方就是课件有点小小的问题。
GCC的流水冲突识别器和并行调度器
叶崴;马杰;侯朝焕
【期刊名称】《计算机工程与应用》
【年(卷),期】2005(041)020
【摘要】由于超长指令字处理器通常都有多级流水线和复杂的资源使用限制,如何准确地描述处理器的流水线模型,快速地判断是否存在资源冲突并不是个简单地任务.文章介绍GCC新引入的正则表达式语法的流水线描述机制.在将GCC移植到笔者所开发的SuperV芯片的过程中,利用该机制对SuperV芯片的流水线结构和资源使用限制进行详尽地描述,启动了GCC的指令级并行调度.通过并行调度,测试程序的性能提高了大约6%-35%.
【总页数】3页(P10-11,18)
【作者】叶崴;马杰;侯朝焕
【作者单位】中国科学院声学研究所,北京,100080;中国科学院声学研究所,北京,100080;中国科学院声学研究所,北京,100080
【正文语种】中文
【中图分类】TP311
【相关文献】
1.基于混合实时任务调度器的并行数控系统研究 [J], 陈传伟;付铄;韩振宇;富宏亚
2.基于冲突域的分布式并行流水交换结构(DPPS)及其实现 [J], 杨少波;汪斌强
3.基于TBB任务调度器的N皇后多核并行算法 [J], 郑晓薇;张建强
4.一个RISC流水结构机器QHRC上的编译时指令调度器 [J], 傅兴钢;李三立
5.数据调度器可自动重构的并行I/O系统研究 [J], 邓雪峰;张健
因版权原因,仅展示原文概要,查看原文内容请购买。
基于RLS算法自适应滤波器
1. 介绍
RLS(Recursive Least Squares)算法是一种常用的自适应滤波器算法,它的主要目的是在不断变化的环境下跟踪复杂的输入/输出关系,实现最小误差估计。
它具有良好的追踪能力和稳定性,因此在许多场合中被广泛采用。
RLS算法通过对滤波器的状态变量应用递归的最小二乘算法,从而使得滤波器具有自适应能力,以追踪输入/输出关系的变化。
RLS算法不仅可以改善滤波器的收敛特性,而且可以有效地减少滤波器的噪声抑制性能,使其获得优良的性能。
2. RLS算法
RLS算法是一种迭代式算法,用于更新滤波器参数,使滤波器能够跟踪系统的动态变化。
RLS算法的基本步骤如下:
(1)对低阶系统的响应曲线进行拟合,并得到不同参数的初始估计值;
(2)计算输入/输出残差并进行加权和;
(3)更新滤波器参数以最小化输入/输出残差;
(4)根据更新的滤波器参数重新计算输入/输出残差;
(5)重复执行以上步骤,直至滤波器参数收敛。
3. RLS算法的优点
RLS算法具有很多优点:
(1)收敛速度快:RLS算法可以迅速收敛,不会因为系统模型变化而陷入局部极小值,并且可以很快适应新的环境。
一种在线时间序列预测的核自适应滤波器向量处理器庞业勇;王少军;彭宇;彭喜元【摘要】针对信息物理融合系统中的在线时间序列预测问题,该文选择计算复杂度低且具有自适应特点的核自适应滤波器(Kernel Adaptive Filter,KAF)方法与FPGA 计算系统相结合,提出一种基于FPGA的KAF向量处理器解决思路.通过多路并行、多级流水线技术提高了处理器的计算速度,降低了功耗和计算延迟,并采用微码编程提高了设计的通用性和可扩展性.该文基于该向量处理器实现了经典的KAF方法,实验表明,在满足计算精度要求的前提下,该向量处理器与CPU相比,最高可获得22倍计算速度提升,功耗降为1/139,计算延迟降为1/26.【期刊名称】《电子与信息学报》【年(卷),期】2016(038)001【总页数】10页(P53-62)【关键词】核自适应滤波器;现场可编程逻辑门阵列;向量处理器;微码【作者】庞业勇;王少军;彭宇;彭喜元【作者单位】哈尔滨工业大学自动化测试与控制研究所哈尔滨150080;哈尔滨工业大学自动化测试与控制研究所哈尔滨150080;哈尔滨工业大学自动化测试与控制研究所哈尔滨150080;哈尔滨工业大学自动化测试与控制研究所哈尔滨150080【正文语种】中文【中图分类】TP3911 引言信息物理融合系统(Cyber-Physical System, CPS)是将计算、通信和控制能力深度融合的网络化物理系统,数据的在线实时处理是CPS的核心问题之一[1]。
而实际物理系统产生的数据往往具有时间序列特性,因此时间序列预测广受工业界和研究机构的关注,越来越多的嵌入式在线时间序列预测系统被广泛地应用到变电站无线监测与预警,可穿戴机器人运动控制以及嵌入式环境监测等领域。
然而,对于在线应用,非线性时间序列预测方法需要不断地加入新样本并且对模型进行更新,导致所需要的计算量大大增加,从而限制了其在CPS等先进智能信息处理系统中的应用。
98ELECTRONIC ENGINEERING & PRODUCT WORLD2022.7电子产品世界基于自适应指数增益的滑模滤波器Sliding mode filter based on adaptive exponential gain范正琪,金山海 (延边大学电子信息学科,吉林延吉 133002)摘 要:为了提高传统滤波器的性能,改善其在远距离跟踪目标时收敛速度慢的问题。
本文提出一种自适应指数增益滑模滤波器,此滤波器能够在距离滑模面远处获得大的增益,迫使系统状态加速收敛,在距离滑模面近时获得一个小增益,不损失滤波器的滤波效果。
并将基于自适应指数增益的滑模滤波器进行仿真验证,证明了其在开环条件下具有更优越的性能。
关键词:滑模;自适应;指数增益基金项目:本论文受吉林省自然科学基金(20210101471JC)和吉林省产业技术研究与开发专项(2019004-2)资助1 引言控制系统中常使用传感器进行信号采集,但由于环境等各种不确定因素,传感器采集的信号容易被噪声破坏干扰,被干扰后的传感器信号会降低系统的性能甚至影响系统的稳定性。
因此,需要使用滤波器对被噪声干扰的信号进行滤波处理。
很多学者为达到不同的目的,提出了各种不同的滤波器[1-5],如卡尔曼滤波器、中值滤波器、滑模滤波器等,滑模滤波器作为一种物理实现简单的非线性滤波器,被国内外学者广泛研究。
Jin 等提出的一种结构简单的滑模滤波器( T D-J ),此滤波器的主要优点是并不需要对信号源进行建模,且当输入恒定时, 可以实现输出对输入信号的有限时间收敛,并可以有效去除随机噪声。
但其存在系统状态远离跟踪目标时收敛速度过慢的缺点。
针对 T D-J 这一缺点,本文提出一种基于自适应指数增益的滑模滤波器,在距离滑模面远时此滤波器获得大的增益,迫使系统状态在远离滑模面时加速收敛。
在距离滑模面近时获得一个小增益,提高滤波器的滤波效果。
接下来在第二部分是 T D-J 的工作原理,第三部分是本文所提出的基于自适应指数增益滤波器的工作原理,第四部分是 T D-J 和基于自适应指数增益滤波器的仿真验证,第五部分是结论。
自适应滤波器c语言实现摘要:一、自适应滤波器简介二、LMS算法原理三、C语言实现自适应LMS算法1.算法流程2.代码实现3.实时处理与优化四、应用案例与效果分析五、总结与展望正文:一、自适应滤波器简介自适应滤波器是一种能够根据输入信号特征自动调整滤波参数的滤波器,广泛应用于信号处理、通信、图像处理等领域。
其中,LMS(Least Mean Squares,最小均方)算法是自适应滤波器中的一种常用算法,以其简单、易实现的特点受到广泛关注。
二、LMS算法原理LMS算法是一种基于Widrow-Hoff思想的在线学习算法,其核心思想是通过最小化误差平方和,不断调整滤波器的参数,使滤波器输出与输入信号尽可能接近。
LMS算法的主要优点是收敛速度快,适应性强,但对噪声敏感。
三、C语言实现自适应LMS算法3.1 算法流程实现自适应LMS算法的过程主要包括以下几个步骤:(1)初始化滤波器参数;(2)输入信号经过滤波器传递函数得到滤波器输出;(3)计算误差信号;(4)更新滤波器参数;(5)重复步骤2-4,直至达到预设迭代次数或满足收敛条件。
3.2 代码实现以下是基于C语言的自适应LMS算法实现框架:```c#include <stdio.h>#include <math.h>// 滤波器系数float alpha, beta;// 滤波器状态float xn[N], yn[N];// 误差信号float error;void lms_filter(float x[], int n, float y[]) {for (int i = 0; i < n; i++) {// 计算滤波器输出yn[i] = beta * yn[i - 1] + alpha * x[i];// 计算误差error = y[i] - yn[i];// 更新滤波器系数beta = beta * (1 - alpha * error);}}```3.3 实时处理与优化在实际应用中,为了提高自适应LMS算法的性能,可以采取以下措施:(1)选择合适的滤波器结构,如FIR、IIR等;(2)调整滤波器系数更新速度,即调整alpha值;(3)采用噪声抑制技术,如噪声整形、卡尔曼滤波等;(4)结合其他自适应算法,如递推最小均方误差(RLS)算法等。
双刃剑之一展开在我们讨论的四种上古神器(包括:重定时、展开、折叠和脉动)中,展开和折叠是相生相克的。
这两件神器一伸一缩,代表两种相反的做法,但各有其用武之地。
这一帖推出的上古神器是:双刃剑之一展开。
那么展开是什么意思呢?看看课本上的定义:展开用于产生一个新的程序来描述原有程序的多次迭代。
更具体的说,以展开因子J(unfolding factor J)展开一个DSP程序,就会产生一个以原程序连续迭代J次的新程序。
展开也被称为“环路展开”。
试图直接去理解这个定义很困难。
我猜测这是因为看问题的角度不正确而致,往往直到看完了整章才恍然大悟。
我们不急着进入正题,而是先来谈谈DSP程序到底是个什么,可以怎么来看待DSP程序。
个人见解:DSP程序本质上是对一系列的输入数据进行某种形式的处理(如滤波),然后按一定的次序输出结果数据。
可由软件或者硬件来进行这种处理,但不论何种实现形式,都会涉及到数据的存储和计算。
如果是软件实现,数据是存储在用户定义的变量中;如果是硬件实现,数据存储在延时单元中。
DSP程序具有特定的功能,对于设计者而言,只要能保证DSP的功能不变,可以对DSP的具体实现进行各种调整,以满足实际应用的指标。
综上所述,DSP程序的实现可以看成是对输入数据进行存储和计算的过程,期间还会产生中间数据,也需要临时的存储。
打个比方,制衣厂将面料做成漂亮的衣服,面料就是输入数据,衣服就是输出数据,要将面料做成衣服需要经过多道工序,中间的半成品需要临时仓库来存储;同样是制衣厂,完成相同功能,但是工厂的部门配置、员工组织和仓库等却可以因地制宜。
我们讨论的其他三件神器,都是可以看做一个“工厂”,在保证功能不变的提前下,可以对内部的数据存储和计算流程进行重新的安排,以便达到各个性能指标之间的折中。
下面的讨论分三节:1.展开的概念和做法,读完这一节,就可以对任何一个没有开关(多路选择器)的DFG进行J(J为任意正整数)阶展开。
一种流水线级 LMS 滤波器的 FPGA 实现李云飞【摘要】分析了基于 FPGA 技术的流水线操作实现 LMS 算法的可行性,并完成了 LMS 滤波器的 FPGA 实现,通过 QuartusII 平台仿真分析得出在增加硬件成本的条件下流水线设计速度相比标准LMS算法设计速度提高已经超过3倍【期刊名称】《科技风》【年(卷),期】2012(000)006【总页数】1页(P32-32)【关键词】FPGA;LMS;算法;QuartusII【作者】李云飞【作者单位】深圳市匠芯科技有限公司,广东深圳 518111【正文语种】中文最小均方(least-mean-square,LMS)算法是自适应滤波理论中应用最广泛的算法,这有很多方面的原因。
LMS算法的主要特征包括低计算复杂度、在平稳环境中的收敛性、其均值无偏地收敛到维纳解以及利用有限精度算法实现时的稳定特性。
LMS算法是一种搜索算法,它通过对目标函数进行适当的调整简化了对梯度向量的技术。
最初的LMS算法自适应滤波器的更新路径较长,而且对于8位数据和系数性能就已经相当低了,因此我们尝试改进提高LMS算法自适应滤波器的通过量。
下面我们讨论对LMS算法进行流水线改进,用减少单个时钟周期内乘法器的运算次数的方法提高通过量。
流水线操作是一种处理流程和顺序操作的设计思想,是较常用的高速设计方法。
若将某个设计的处理流程划分为若干步骤,且整个数据处理过程中没有反馈或迭代运算,下一个步骤的输入是前一个步骤的输出,即算法具有递归性、数据流规整、数据通信呈现局部传输特性时,即可以考虑采用流水线操作的设计方法以提高系统的工作频率。
流水线操作的结构示意图如图1所示。
将LMS滤波器设计成流水线形式并不像对FIR滤波器那样简单,因为LMS具有类似IIR滤波器的反馈,所以我们需保证:流水线形式的滤波器收敛到的系数与非流水线形式的自适应滤波器的系数相同。
大多数流水线IIR滤波器的思想可以用于设计流水线级LMS自适应滤波器。
自适应滤波器(LMS)算法及其在DSP上的实现
马伟富;雷勇;滕欢
【期刊名称】《四川大学学报(自然科学版)》
【年(卷),期】2004(041)0z1
【摘要】根据自适应滤波器(LMS)算法的原理,本文提出了自适应滤波器(LMS)算法在TMS320VC5410上的实现方法,给出了系统的工作原理、电路、算法程序以及实验结果.
【总页数】4页(P470-473)
【作者】马伟富;雷勇;滕欢
【作者单位】四川大学电气信息学院,成都,610065;四川大学电气信息学院,成都,610065;四川大学电气信息学院,成都,610065
【正文语种】中文
【中图分类】TN7
【相关文献】
1.LMS自适应滤波器的算法原理及其DSP仿真实现 [J], 王亚林
2.LMS自适应滤波器及DSP-Builder实现 [J], 张卅;黄成;徐薇
3.自适应滤波器LMS算法的DSP实现 [J], 马俊;段新文;赵建飞
4.改进的LMS算法自适应滤波器的DSP实现 [J], 赵巧红;曾照福
5.LMS自适应滤波器及DSP-Builder实现 [J], 张卅;黄成;徐薇;
因版权原因,仅展示原文概要,查看原文内容请购买。
基于RLS算法自适应滤波器的设计摘要自适应滤波器是统计信号处理的一个重要组成部分。
在实际应用中,由于没有充足的信息来设计固定系数的数字滤波器,或者设计规则会在滤波器正常运行时改变,因此需要研究自适应滤波器。
凡是需要处理未知统计环境下运算结果所产生的信号或需要处理非平稳信号时,自适应滤波器可以提供非自适应方法所不可能提供的新的信号处理能力。
而且其性能通常远优于用常方法设计的固定滤波器。
本文从自适应滤波器研究的意义入手,介绍了自适应滤波器的基本理论思想,具体阐述了自适应滤波器的基本原理、算法及设计方法。
自适应滤波器的算法是整个系统的核心。
对 RLS算法自适应滤波器做了详细的介绍,采用改进的RLS算法设计自适应滤波器,并采用MATLAB进行仿真,通过实验结果来体现该滤波器可以根据信号随时修改滤波参数,达到动态跟踪的效果,使滤波信号更接近于原始信号。
关键词:自适应滤波器,RLS算法,噪声消除,FIR第1章绪论1.1 课题研究意义和目的滤波技术是信号处理中的一种基本方法和技术,尤其数字滤波技术使用广泛,数字滤波理论的研究及其产品的开发一直受到很多国家的重视。
对自适应滤波算法的研究是当今自适应信号处理中最为活跃的研究课题之一。
Windrow等于1967年提出的自适应滤波系统的参数能自动的调整而达到最优状况,而且在设计时,只需要很少的或根本不需要任何关于信号与噪声的先验统计知识。
这种滤波器的实现差不多像维纳滤波器那样简单,而滤波器性能几乎如卡尔曼滤波器一样好。
自适应滤波器与普通滤波器不同,它的冲激响应或滤波参数是随外部环境的变化而变化的,经过一段自动调节的收敛时间达到最佳滤波的要求。
自适应滤波器本身有一个重要的自适应算法,这个算法可以根据输入、输出及原参量信号按照一定准则修改滤波参量,以使它本身能有效的跟踪外部环境的变化。
因此,自适应数字系统具有很强的自学习、自跟踪能力和算法的简单易实现性。
自适应滤波技术的核心问题是自适应算法的性能问题,提出的自适应算法主要有最小均方(LMS)算法、递归最小二乘(RLS)算法及相应的改进算法如:归一化(NLMS)算法、变步长(SVSLMS)算法、递归最小二乘方格形(RLSL)算法等。
Candence NC-Verilog simulator tutorial第一章介绍这个手册将向你介绍使用NC-Verilog simulator和SimVision。
本文使用的是一个用Veilog硬件编程语言编写的一个饮料分配机,通过这个例子你将学会:·编译Verilog源文件,描述设计,在NC-Launch(用于管理你的大型设计的图形交互接口)上进行设计的仿真。
NCLaunch帮助你配置和启动编译器,描述器和仿真器。
当然你还可以在NCLaunch上运行像SDF compiler,HDL Analysis and Lint,Code Coverage Analyzer, NCBrowse, and Comparescan.之类的工具。
·在SimVision分析环境下进行对设计中的问题的调试。
SimVision是一个candence 仿真器统一的图形化的调试环境。
SimVision可以用于调试用verilog,vhdl,SystemC或者它们混合写成的数字,仿真,或数模混合电路的设计。
你可以在以下几种模式运行SimVision:·Simulate模式在Simulate模式下你可以实时的看到仿真的数据。
也就是说,你可以在仿真仿真的过程中就进行数据的分析。
你可以通过对设计设置断点和分步来达到控制仿真的。
为了帮助你追踪整个仿真过程,SimVision提供了几个工具:·控制台窗口 Console Window·源浏览器 Source Browser·设计浏览器 Design Browser·循环阅读器 Cycle Viewer·原理图追踪 Schematic Tracer·信号流浏览器 Signal Flow Browser·波形窗口 Waveform Window·寄存器窗口 Register Window这些窗口之间是连接了的,所以如果你在一个窗口中选中了一个对象,那么在其它窗口中也会被选中。
注意联系10.3节的内容,其实对于一阶IIR节,离散超前和聚类超前都是一样的,没有区别。
为了得到非递归部分的“优美”分解,往往将M设为2的幂次,即,如下代码,设置m为3,设计8级离散超前的IIR二阶节,
代码 1 2阶IIR节离散超前流水线设计,M为2的幂次,能得到“优美”的分子分解
8级流水的分子分解同图14,其实从maple的默认因式分解即可看出,
最后,给出一段通用的求解初始值的程序,只需将设计好的流水线IIR节输入,并给出原始IIR节的初值,即可自动求出新设计的M级流水IIR节初值,代码如下
代码 2 流水IIR节初值计算(限公式(10)的形式)
,,,课本上10.4.6介绍了两个IIR的受限设计技术,这个就留给数字信号处理高手自行研究
吧。
如果哪位研究透了,希望能共享一些可运行的代码,造福大家伙!
至此,我们基本把基于超前计算的递归流水线技术过了一遍,并且给出了一阶和二阶IIR节的例子。
课本中对于递归流水线提供了M倍降速和超前计算两种设计方法,两种方法各有其优缺点,大家应根据实际情况进行评估。
关于设计结果的复杂度方面我们没有过多讨论,但那是很实用的内容,希望大家能自学一遍!
某些情况下,将M倍降速和超前计算结合起来将更为高效,这里给出一个简要的说明(课本10.2.3节),大家动手实践:
设计双通道复合的4级递归流水线IIR滤波器,传递函数如下
(1)
假设系统时钟“硬”要求将乘法单元做成4级流水;现在要实现的系统,也就是公式(13)为两个IIR 2阶节级联。
一个可行的设计方案是,利用1次超前构造2级流水的IIR 2阶节(注意,优先使用聚类超前,但如果所得系统不稳定,则改用离散超前)。
2级流水IIR节设计好了以后,再进行2倍降速,就能将两路系统复合在一起。
解决问题的诀窍在于:先用超前计算构造“自交织”的流水IIR节,然后再用M倍降速构造“独立交织”的IIR节。
第一节、IIR滤波器的并行处理
回顾第三章的并行处理设计方法,其实很简单,L路并行,就是将,其中
,代入原始迭代公式,,至少第三章设计并行FIR是这么做的。
如果是IIR滤波器,也“照搬”会怎么样呢?以一阶IIR节为例,迭代公式如下
(2) 设计三并行结构,L=3,如下
(3)
电路结构如下,看起来也是某种形式的并行了,但是这种形式有点“蠢”
图 1 “有点蠢”的3并行IIR 电路
注意体会图22的电路,每一个输出点都依赖于其前一个输出点,也就是在输出点之间形成了一个串行的“进位链”,从这一点上说该电路不能算是并行处理。
但是,另一方面,三个输入点是同时进行乘法(乘于b )计算的,算是并行处理。
总的说来,图22电路具有一定的并行性,但是不是“完全”并行。
其实并行的部分只是非递归环路部分,而递归环路是串行的。
图22电路的不足在于,计算需要,计算需要;;如果能去掉这些依赖关系,也就是说计算和只需要之前的输出,那么就能实现完全并行处理!怎样才能实现这种“超前运算”呢?其实解决方法就是超前计算,同样设计L=3并行电路,首先对公式(14)进行2步超前迭代,得 (4) 表示成并行迭代式,如下
(5)
可以看到,三个输出点之间不存在依赖关系。
对应的电路结构为
图 2 全并行IIR结构
从图23可以看出,全并行IIR结构消耗资源非常多。
很多时候将图22和图23的结构结合起来,得到一个折中的结构是不赖的,如图24,
图 3 增量块滤波器结构
说实在的,我自己还不是很清楚增量块滤波器结构的好处,一时看不出来图24结构到底比图22好在哪里?看起来图22更节约资源,而且图24各个输出点之间也是存在依赖关系,存在一个串行“进位链”。
不论是图22/23/24,新结构存在环路,必须重新分析其稳定性,课本10.5节末尾给出了一个判据,这里我们就不追究是为什么了,直接利用其结论:系统矩阵的特征值的对应于并行系统的极点,如果这些特征值都在单位圆内,那么系统就是稳定的。
将整个构造并行IIR 电路和稳定性分析的过程编制为程序如下,求解课本例10.5.3,
代码 3 并行IIR 求解
其实说白了,并行处理无非就是按一定规则进行公式代换,大家从例题中可以看明白,依样画葫芦即可。
令人不解的是,这样构造的电路到底比前面所说的蠢方法好在哪里?哪位大侠看懂了,请指点指点!谢谢!
第二节、组合流水线和并行处理的IIR滤波器
总的原则是“先并行,后流水”。
下面通过一个例子来说明这个原则的实际意义,弄明白这一点,大家就能灵活的构造混合并行处理和流水线的IIR滤波器。
以课本上例10.6.1为例,这里值得注意的是:公式10-64是如何得出的。
也许你可以先进行12步超前,并带入,得到4级流水和3并行的结构,但是,你可能得不到非递
归部分的高效组织方式。
也许是课本上内容跳跃幅度过大,有点让人迷惑,不知公式10-64到底如何导出,而通过观察得出那是不太可能的;以下的做法能让你明白高效的非递归部分是如何组织的。
原始迭代公式如下,设计3并行且4级流水IIR 滤波器,即L=3,M=4,
(6)
时域表示为,
(7)
按照原则“先并行,后流水”,先对公式(19)进行3次超前,并得到如下的3并行迭代式,
其中,。
后两个迭代式是由增量处理技术算出,与构造4级流水环路没啥关系,可以不管,只看第一个公式,
先进行变量代换,其实就是为了后面推导4级流水做准备,
令 和
,可将3并行迭代式化
简为
(8)
构造公式(20)的4级流水线结构,4为2的幂次,可以得到高效的分子分解,如下
(9)
设计到此结束,接下来只需根据公式(21)和公式(20)画出电路结构即可。
由公式(21/20)得,
图 4
而
结构为,
图
5
结合图26和图25,并补全增量计算的部分,有
按照这里给出的推导方式,很自然就得到了非递归部分的高效实现,如果不是这样,可能会耗费更多的资源,大家可以自己试试。
大结:本章的内容就讲那么多,关于自适应滤波器的内容有兴趣的可以自学,弄
懂以上所讲的内容,自适应滤波器部分就很容易理解。
课本上的内容基本上来源于参考文献中的文章,从书的出版(1999年)到现在已过10年,也许出现了更新更强的技术,大家不妨关心关心IEEE/IET上电路系统和信号处理期刊,了解行业内最新的一些技术动向,以便跟进。
写作匆忙,谬误在所难免,请各位大虾不吝指正,谢谢大家!。