L'algorithme d'échange de Remez est une procédure itérative générique pour approximer n'importe quelle fonction de manière optimale dans le sens L∞ (c'est-à-dire, donner la meilleure approximation du pire cas ou en d'autres termes, minimiser l'erreur maximale ou minmax). L'algorithme Parks-McClellan (PM) est une variante de l'algorithme d'échange Remez, appliqué spécifiquement pour les filtres FIR. De l'article wiki que vous avez cité:
Thomas [Parks] a conduit de Houston à Princeton pour assister à une conférence. Lors de la conférence, il a entendu la présentation d'Ed Hofstetter sur un nouvel algorithme de conception de filtre FIR (algorithme Maximal Ripple). Il a ramené l'article de Hofstetter, Oppenheim et Siegel à Houston, réfléchissant à la possibilité d'utiliser la théorie de l'approximation de Chebyshev pour concevoir des filtres FIR. Il a entendu que la méthode mise en œuvre dans l'algorithme de Hofstetter était similaire à l'algorithme d'échange Remez et a décidé de poursuivre la voie de l'utilisation de l'algorithme d'échange Remez.
Sans entrer dans trop de détails, la principale différence entre les deux algorithmes est que l'algorithme d'échange Remez (RE) vous donne les conditions pour concevoir le filtre optimal (en particulier, voir # 3 ici: les erreurs doivent être de même ampleur pondérée et de signe alternatif). RE met en œuvre une procédure itérative pour calculer les coefficients polynomiaux (qui peuvent être mappés aux coefficients de filtre FIR) qui satisfont au critère ci-dessus, qui est le "théorème d'alternance". Le "E" dans RE est la partie de la procédure où les maxima de l'erreur, qui sont utilisés dans la procédure itérative, sont remplacés par les nouveaux maxima, qui sont plus proches des valeurs optimales. PM utilise les polynômes de Tchebyshev pour convertir les coefficients polynomiaux en coefficients régissant une série de fonctions cosinus qui sont directement traduites en coefficients FIR symétriques.
Pour en venir à votre question sur la remez
fonction dans Octave et la firpm
fonction dans MATLAB, je pense que ce sont les mêmes. MATLAB en avait un remez
, qui a été supprimé en faveur de firpm
. Octave reste probablement fidèle à la première. La help remez
saisie dans MATLAB R2011b donne les informations suivantes:
REMEZ Parks-McClellan conception optimale du filtre FIR équiripple.
REMEZ is obsolete. REMEZ still works but may be removed in the future.
Use FIRPM instead.
See also FIRPM.