[논문 리뷰] Iterative Design of L_p Digital Filters

Ricardo A. Vargas, C.S. Burrus|arXiv (Cornell University)|2012. 07. 19.

Digital Filter Design and Implementation참고 문헌 29인용 수 4

한 줄 요약

이 논문은 $l_p$ 노름($2 < p < ∞$), 특히 $l_\infty$(최소최대) 설계를 포함하여 FIR 및 IIR 디지털 필터를 설계하기 위한 반복 가중 최소 제곱법(IRLS) 프레임워크를 제안한다. 이 방법은 반복적인 가중 $l_2$ 최적화를 통해 최적의 $l_p$ 해를 효율적으로 근사함으로써, 밴드별 노름을 적용할 수 있고 전통적인 도구보다 향상된 수렴성을 갖춘 유연하고 강력하며 효율적인 필터 설계를 가능하게 한다.

ABSTRACT

The design of digital filters is a fundamental process in the context of digital signal processing. The purpose of this paper is to study the use of $\lp$ norms (for $2 &lt; p &lt; \infty$) as design criteria for digital filters, and to introduce a set of algorithms for the design of Finite (FIR) and Infinite (IIR) Impulse Response digital filters based on the Iterative Reweighted Least Squares (IRLS) algorithm. The proposed algorithms rely on the idea of breaking the $\lp$ filter design problem into a sequence of approximations rather than solving the original $\lp$ problem directly. It is shown that one can efficiently design filters that arbitrarily approximate a desired $\lp$ solution (for $2 &lt; p &lt; \infty$) including the commonly used $l_\infty$ (or minimax) design problem. A method to design filters with different norms in different bands is presented (allowing the user for better control of the signal and noise behavior per band). Among the main contributions of this work is a method for the design of {\it magnitude} $\lp$ IIR filters. Experimental results show that the algorithms in this work are robust and efficient, improving over traditional off-the-shelf optimization tools. The group of proposed algorithms form a flexible collection that offers robustness and efficiency for a wide variety of digital filter design applications.

연구 동기 및 목표

• 최적화 기준으로서 $l_p$ 노름을 사용하는 디지털 필터 설계를 위한 민첩하고 효율적인 알고리즘 프레임워크를 개발하는 것.
• 기존에 잘 알려진 $l_p$ FIR 필터 설계 방법을 더 복잡한 IIR 필터 사례로 확장하는 것.
• 주파수 대역별로 사용자 제어가 가능한 노름 선택을 가능하게 하여 다중 대역 응용에서 신호 대 잡음 성능을 향상시키는 것.
• 비선형 및 유리 함수 근사 문제에 적합하게 IRLS를 조정하여 $l_p$ IIR 필터 설계의 본질적인 어려움을 해결하는 것.
• 기존 상용 최적화 도구보다 뛰어난 수렴 신뢰성, 모듈성 및 확장성을 갖춘 강력하고 확장 가능한 구현을 제공하는 것.

제안 방법

• 이 방법은 반복 가중 최소 제곱(IRLS) 알고리즘을 사용하여, 반복적으로 $l_p$ 노름을 가중 $l_2$ 최소화로 근사함으로써 $l_p$ 필터 설계 문제를 해결한다.
• 각 반복 단계에서 현재 필터 응답에 기반하여 가중치를 갱신하여 오차가 큰 영역을 강조함으로써 $l_p$ 해로의 수렴을 이끈다.
• 비볼록인 $l_p$ 문제를 일련의 볼록적이고 가중 $l_2$ 부분문제로 분해함으로써 수치적 안정성과 수렴성을 보장한다.
• IIR 필터의 경우, 선형 $l_2$ 부분문제를 비선형적이고 가중된 $l_2$ 최적화로 대체하며, 준선형화 및 위상 갱신 기법을 통합한다.
• 알고리즘은 모듈식이므로, 적응형 가중치 갱신 및 부분적 매개변수 갱신과 같은 새로운 구성 요소를 쉽게 통합할 수 있다.
• 강건성과 효율성을 향상시키기 위해 세 단계 설계 프로세스를 도입하였으며, 각 단계에 맞는 맞춤형 초기 추정치를 제공한다.

실험 결과

연구 질문

• RQ1 비선형성과 복잡성이 증가한 상황에서도 $l_p$ FIR에서 $l_p$ IIR 필터 설계로 IRLS 프레임워크를 효과적으로 확장할 수 있는가?
• RQ2 다중 대역 신호 처리에서 성능을 향상시키기 위해 $l_p$ 노름을 주파수 대역별로 어떻게 민첩하게 적용할 수 있는가?
• RQ3 유리 함수(IIR) 필터 근사 문제에서 수렴성과 강성을 확보하기 위해 표준 IRLS 알고리즘에 어떤 수정이 필요한가?
• RQ4 속도, 정확도 및 수렴 신뢰성 측면에서 기존 최적화 도구에 비해 제안된 방법이 어느 정도 뛰어나게 성능을 발휘하는가?
• RQ5 유연한 전이 대역을 갖는 제약 최소 제곱(CLS)과 같은 제약 설계 문제를 효율적으로 처리할 수 있는가?

주요 결과

• 제안된 IRLS 기반 알고리즘은 $l_p$ FIR 및 IIR 필터의 강력하고 효율적인 설계를 달성하였으며, 기존 도구가 실패하는 어려운 케이스에서도 수렴이 관찰되었다.
• 반복적으로 $p$가 무한대에 수렴하는 $l_p$ 문제를 풀어 $l_\infty$(최소최대) 설계를 성공적으로 근사하였다.
• 밴드별 $p$-노름은 최소한의 알고리즘 변경으로도 구현 가능하여 주파수 대역 간 오차 분포에 대한 세밀한 제어가 가능해졌다.
• IIR 필터의 경우, 몇 번의 $p$-단계 이후 평균적으로 내부 $l_2$ 부분문제에 1~2회 내외의 반복만으로도 충분하여 계산 효율성이 유지되었다.
• 특히 타이트한 제약 조건과 비균일 샘플링을 처리하는 데 있어 기존 상용 최적화 도구보다 뛰어난 성능을 보였다.
• 모듈식 설계 덕분에 향후 $l_p$ 최적화 분야의 향상 사항을 쉽게 통합하고 확장할 수 있어 장기적인 적응성 향상에 기여하였다.