Remez değişim algoritması, L∞ anlamında herhangi bir fonksiyonu en iyi şekilde yaklaştırmak için kullanılan genel bir yinelemeli prosedürdür (yani en iyi en kötü durum yaklaşımını veya diğer bir deyişle maksimum hatayı veya minimum maksimumu en aza indirir). Parks-McClellan algoritması (PM), özellikle FIR filtreleri için uygulanan Remez değişim algoritmasının bir çeşididir. Aldığın wiki makalesinden:
Thomas [Parks] bir konferansa katılmak için Houston'dan Princeton'a gitti. Konferansta Ed Hofstetter'in yeni bir FIR filtre tasarım algoritması (Maximal Ripple algoritması) hakkındaki sunumunu duydu. FIR filtreleri tasarlamak için Chebyshev yaklaşım teorisini kullanma olasılığını düşünerek Hofstetter, Oppenheim ve Siegel tarafından Houston'a geri döndü. Hofstetter'in algoritmasında uygulanan yöntemin Remez değişim algoritmasına benzer olduğunu ve Remez değişim algoritmasını kullanma yolunda ilerlemeye karar verdiğini duydu.
Çok fazla ayrıntıya girmeden, iki algoritma arasındaki temel fark, Remez değişim algoritmasının (RE) size en uygun filtreyi tasarlamanız için şartlar sağlamasıdır (özellikle, burada # 3'e bakınız.: hataların eşit ağırlıkta olması ve işaret ile değişmesi gerekir). RE, "Alternatif Teoremi" olan yukarıdaki kritere uyan polinom katsayılarını (FIR filtre katsayılarıyla eşleştirilebilir) hesaplamak için yinelemeli bir prosedür uygular. RE'deki "E", yinelemeli prosedürde kullanılan hatadaki maksimatın, en uygun değerlere daha yakın olan yeni maksimat ile değiştirildiği prosedürün bir parçasıdır. PM, polinom katsayılarını doğrudan simetrik FIR katsayılarına çevrilmiş bir dizi kosinüs fonksiyonunu düzenleyen katsayılara dönüştürmek için Tchebyshev polinomlarını kullanır.
remez
Octave'daki firpm
fonksiyon ve MATLAB'daki fonksiyon hakkında sorunuza geldiklerinde aynı olduklarına inanıyorum. MATLAB remez
, lehine sona eren bir a'ya sahipti firpm
. Octave muhtemelen hala eskiye yapışıyor. help remez
MATLAB R2011b yazarak aşağıdakileri verir:
REMEZ Parks-McClellan optimum eşitlikli FIR filtre tasarımı.
REMEZ is obsolete. REMEZ still works but may be removed in the future.
Use FIRPM instead.
See also FIRPM.