算法
Gamal_xin
这个作者很懒,什么都没留下…
展开
-
十、从头到尾彻底理解傅里叶变换算法、上
经典算法研究系列:十、从头到尾彻底理解傅里叶变换算法、上作者:July、dznlong 二零一一年二月二十日推荐阅读:The Scientist and Engineer's Guide to Digital Signal Processing,By Steven W. Smith, Ph.D。此书地址:http://www.dspguide.com/pdfbook.htm。博转载 2014-05-08 16:22:28 · 629 阅读 · 0 评论 -
IIR与FIR基础知识
--------------------------------------------------------------------------------------------------1.两种滤波器都是数字滤波器。根据冲激响应的不同,将数字滤波器分为有限冲激响应(FIR)滤波器和无限冲激响应(IIR)滤波器。对于FIR滤波器,冲激响应在有限时间内衰减为零,其输出仅取决于当前转载 2014-05-08 17:27:37 · 1140 阅读 · 0 评论 -
十、从头到尾彻底理解傅里叶变换算法、下
经典算法研究系列:十、从头到尾彻底理解傅里叶变换算法、下作者:July、dznlong 二零一一年二月二十二日推荐阅读:The Scientist and Engineer's Guide to Digital Signal Processing,By Steven W. Smith, Ph.D。此书地址:http://www.dspguide.com/pdfbook.htm。转载 2014-05-08 16:35:08 · 933 阅读 · 0 评论 -
什么是FIR系统,IIR系统?有什么区别?
FIR:有限脉冲响应滤波器。有限说明其脉冲响应是有限的。与IIR相比,它具有线性相位、容易设计的优点。这也就说明,IIR滤波器具有相位不线性,不容易设计的缺点。而另一方面,IIR却拥有FIR所不具有的缺点,那就是设计同样参数的滤波器,FIR比IIR需要更多的参数。这也就说明,要增加DSP的计算量。DSP需要更多的计算时间,对DSP的实时性有影响。以下都是低通滤波器的设计。FIR的设计:转载 2014-05-08 17:18:26 · 21533 阅读 · 0 评论 -
FIR滤波器和IIR滤波器的区别和选择
1. 在相同技术指标下,IIR滤波器由于存在着输出对输入的反馈,因而可用比FIR滤波器较少的阶数来满足指标的要求,这样一来所用的存储单元少,运算次数少,较为经济。例如用频率抽样法设计阻带衰减为-20db的FIR滤波器,其阶数要33阶才能达到,而如果用双线性变换法设计只需4-5阶的切贝雪夫滤波器,即可达到指标要求,所以FIR滤波器的阶数要高5-10倍左右。 2. FIR滤波器可得到严格的线性相位转载 2014-05-08 17:23:44 · 16746 阅读 · 0 评论 -
IIR与FIR的区别 2
iir滤波器有以下几个特点1 iir数字滤波器的系统函数可以写成封闭函数的形式。2 iir数字滤波器采用递归型结构,即结构上带有反馈环路。iir滤波器运算结构通常由延时、乘以系数和相加等基本运算组成,可以组合成直接型、正准型、级联型、并联型四种结构形式,都具有反馈回路。由于运算中的舍入处理,使误差不断累积,有时会产生微弱的寄生振荡。3 iir数字滤波器在计上可以借助成熟的模转载 2014-05-08 17:31:46 · 3731 阅读 · 0 评论 -
两个有序数组中找中位数或者第K大的元素
RT,在两个有序数组中找中位数或者第K大的元素.假设两个数组为A, B长度分别为m,n.分别是递增顺序。可以采用的算法有很多:首先想到的是类似MergeSort的方式,合并的同时找第K大元素,这个基本没难度,复杂度O(m + n)。不过此算法并不是最优,还有Log级别复杂度的算法,此算法其实很简单,远没有很多网站的代码那么玄乎,以下一一道来:首先明白几个前提转载 2014-08-28 22:57:28 · 880 阅读 · 0 评论 -
设计一组N个数,确定其中第k个最大值
今天看算法分析是,看到一个这样的问题,就是在一堆数据中查找到第k个大的值。 名称是:设计一组N个数,确定其中第k个最大值,这是一个选择问题,当然,解决这个问题的方法很多,本人在网上搜索了一番,查找到以下的方式,决定很好,推荐给大家。 所谓“第(前)k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的第(前)k个数的问题转载 2014-08-28 22:40:31 · 1576 阅读 · 0 评论