Remez 교환과 Parks-McClellan 필터 설계의 차이점은 무엇입니까?


답변:


8

Remez 교환 알고리즘은 의미 에서 모든 함수를 최적으로 근사화하는 일반적인 반복 절차입니다 (즉, 최상의 최악의 경우 근사값을 지정하거나 최대 오류 또는 최소값을 최소화 함). Parks-McClellan 알고리즘 (PM)은 FIR 필터에 특별히 적용된 Remez 교환 알고리즘의 변형입니다. 당신이 인용 한 위키 기사에서 :

토마스 [공원]은 회의에 참석하기 위해 휴스턴에서 프린스턴으로 운전했습니다. 회의에서 그는 새로운 FIR 필터 설계 알고리즘 (Maximal Ripple 알고리즘)에 대한 Ed Hofstetter의 발표를 들었습니다. 그는 Hofstetter, Oppenheim 및 Siegel의 논문을 휴스턴으로 가져와 Chebyshev 근사 이론을 사용하여 FIR 필터를 설계 할 가능성에 대해 생각했습니다. 그는 Hofstetter의 알고리즘으로 구현 된 방법이 Remez 교환 알고리즘과 유사하며 Remez 교환 알고리즘 사용 경로를 추구하기로 결정했다고 들었습니다.

너무 자세하게 설명하지 않으면 서 두 알고리즘의 주요 차이점은 Remez 교환 알고리즘 (RE)이 최적의 필터를 설계 할 수있는 조건을 제공한다는 것입니다 (특히, 여기 # 3 참조): 오류의 가중치가 같아야하고 부호가 번갈아 표시되어야합니다. RE는 반복 규칙을 구현하여 위의 기준을 만족하는 다항식 계수 (FIR 필터 계수에 맵핑 될 수 있음)를 계산합니다 ( "교체 정리"). RE의 "E"는 반복 절차에서 사용되는 오류의 최대 값이 최적의 값에 가까운 새로운 최대 값으로 대체되는 절차의 일부입니다. PM은 Tchebyshev 다항식을 사용하여 다항식 계수를 대칭 FIR 계수로 직접 변환되는 일련의 코사인 함수를 제어하는 ​​계수로 변환합니다.


remezOctave의 firpm함수와 MATLAB 의 함수에 대한 귀하의 질문에 따르면 , 그것들이 동일하다고 생각합니다. MATLAB은을 (를) 사용하여 remez단계적으로 폐지되었습니다 firpm. 옥타브는 아마도 여전히 전자에 붙어 있습니다. help remezMATLAB R2011b를 입력 하면 다음이 제공됩니다.

REMEZ Parks-McClellan 최적의 등 리플 FIR 필터 설계.

REMEZ is obsolete.  REMEZ still works but may be removed in the future.
Use FIRPM instead.

See also FIRPM.

나는 Mathworks가 일반적인 Remez 솔버가 아니라 Remez 메소드의 PM 화신이기 때문에 이름 remez를 firpm으로 변경했다고 추론합니다.
Mark Borgerding

@MarkBorgerding 나는 그것이 이름이 바뀌는 이유라고 생각합니다. 그러나 사람들이 두 용어를 서로 바꿔서 사용하는 것이 여전히 일반적입니다.
Lorem Ipsum

2
공정한 진술은 모든 Parks-McClellan 구현은 Remez Exchange 구현이지만 그 반대는 아닙니다. 필터 설계와 관련하여 필터를 서로 바꿔 사용할 수 있다고 생각합니다. FFT를 DFT라고 말하는 것과 같습니다.
Mark Borgerding

firgr (matlab)은 어떻습니까?
daurnimator

@daurnimator는 어떻습니까?
Lorem Ipsum
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.