Remez exchange ve Parks-McClellan filtre tasarımı arasındaki fark nedir?


Yanıtlar:


8

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.


remezOctave'daki firpmfonksiyon 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 remezMATLAB 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.

Mathworks'ün remez ismini firpm olarak değiştirdiğini, bunun genel bir Remez çözücü değil, PM yerine Remez metodunun PM enkarnasyonu olduğu sonucuna vardım.
Mark Borgerding

@MarkBorgerding Bunun gerçekten isim değişikliğinin nedeni olduğuna inanıyorum. Ancak, insanların iki terimi birbirlerinin yerine kullandıklarını bulmak hala yaygındır.
Lorem Ipsum

2
Adil bir açıklama olduğunu düşünüyorum: tüm Parks-McClellan uygulamaları Remez Exchange uygulamaları, ancak bunun tersi doğru değil. Filtre tasarımıyla ilgili olarak, birbirlerinin yerine kullanılabileceğini düşünüyorum. FFT'ye DFT olarak atıfta bulunmak gibi (bir şekilde) olur.
Mark Borgerding

firgr (matlabda) nasıl?
daurnimator

@daurnimator ne olacak?
Lorem Ipsum
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.