Fast and stable least-squares approach for the design of linear phase FIR filters

Masahiro Okuda, Masaaki Ikehara, Shin Ichi Takahashi

研究成果: Article査読

29 被引用数 (Scopus)

抄録

In this paper, we present a new numerical algorithm for solving the normal equations associated with the least-squares design of linear phase FIR filters. The usual solution methods have a computational complexity of O(N3). Moreover, solving the normal equations with Gaussian elimination commonly yields numerical errors, especially when the filter is long. Here, we convert a least-squares method into the problem of constructing a system of orthonormal functions. The proposed design algorithm needs only O(N2) computations, and numerical errors can be reduced. Some examples are given to show the excellent performance of the algorithm.

本文言語English
ページ(範囲)1485-1493
ページ数9
ジャーナルIEEE Transactions on Signal Processing
46
6
DOI
出版ステータスPublished - 1998

ASJC Scopus subject areas

  • 信号処理
  • 電子工学および電気工学

フィンガープリント

「Fast and stable least-squares approach for the design of linear phase FIR filters」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル