话题
搜索

Remez算法


Remez算法(Remez 1934),也称为Remez交换算法,是切比雪夫变换定理它构造了某些函数的最佳逼近多项式在许多条件下。Remez算法实际上超越了极小极大近似要给出的算法近似问题的稍微精细的解决方案。

Parks和McClellan(1972)观察到滤波器具有最小波纹的给定长度的响应具有相同的关系对于理想滤波器<=n最佳近似值必须是某个函数,并且因此,可以使用Remez算法生成系数。

在本应用程序中,该算法是由两个步骤组成的迭代过程。一步是确定候选人滤波器系数小时(n)从候选人的交替频率”,这涉及到求解一组线性方程。另一步是从候选者确定候选者的交替频率滤波器系数(Lim和Oppenheim,1988)。经验表明,该算法收敛快速,并在实践中广泛用于设计过滤器对于给定数量的抽头,具有最佳响应。然而,在称为“最优”系数,因为这取决于实现和也取决于固定或浮点实现以及数值精度。

A类FORTRAN公司Rabiner(1975)给出了实现方法。强调数学基础而非数字信号处理应用的描述是由切尼(1999)给出,他也将雷米兹拼写为雷米斯(切尼1999,第96页)。


另请参见

切比雪夫变换定理,过滤器,最小值近似值

本条目的部分内容由查尔斯债券

本条目的部分内容由罗纳德艺术硕士

本条目的部分内容由菲尔门德尔松

与Wolfram一起探索| Alpha

参考文献

E.W.切尼。近似理论导论,第二版。普罗维登斯,RI:Amer。数学。Soc.,1999年。德沃尔,注册会计师。和G·G·洛伦兹。建设性的近似。柏林:Springer-Verlag,1993年。Lim,J.S。和奥本海姆。(编辑)。高级信号处理主题。新泽西州恩格尔伍德克利夫斯:普伦蒂斯·霍尔出版社,1988年。公园,总重量。和J.J.麦克莱伦。非递归的切比雪夫逼近线性相位数字滤波器。"IEEE传输。电路Th。 19,189-194, 1972.拉宾纳,L.W。和Gold,B。理论数字信号处理的应用。新泽西州恩格尔伍德悬崖:Prentice Hall,1975雷米兹,E.Ya。“波利尼奥斯的Surle calculate effect des polynómes切比雪夫近似。"C.P.公司。巴黎, 337-340, 1934.雷米兹,E.Ya。概述切比雪夫近似的计算方法:线性实参数问题。原子能翻译4491。基辅,1957年。

参考Wolfram | Alpha

雷米兹算法

引用如下:

罗纳德·M·阿尔茨。;查尔斯·邦德;菲尔·门德尔松; 魏斯坦,埃里克·W·。“Remez算法”摘自数学世界--A类Wolfram Web资源。https://mathworld.wolfram.com/RemezAlgorithm.html

主题分类