Fast least squares algorithm for linear phase FIR filters

Masahiro Okuda, Masaaki Ikehara, Shin ichi Takahashi

Research output: Contribution to journalConference article


In this paper, we present a new least-squares approach for linear phase FIR filters. Here, we convert a least-squares method into the problem of constructing a system of orthogonal functions. The proposed design algorithm needs only O(N) computations. Moreover the all processes of our algorithm is computed analytically, and so numerical errors can be reduced. Some examples are given to show the excellent performance of the algorithm.

Original languageEnglish
Pages (from-to)2248-2251
Number of pages4
JournalProceedings - IEEE International Symposium on Circuits and Systems
Publication statusPublished - 1997 Jan 1
EventProceedings of the 1997 IEEE International Symposium on Circuits and Systems, ISCAS'97. Part 4 (of 4) - Hong Kong, Hong Kong
Duration: 1997 Jun 91997 Jun 12


ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this