Fast least squares algorithm for linear phase FIR filters

Masahiro Okuda; Masaaki Ikehara; Shin ichi Takahashi

Fast least squares algorithm for linear phase FIR filters

Masahiro Okuda, Masaaki Ikehara, Shin ichi Takahashi

Department of Electronics and Electrical Engineering

Research output: Contribution to journal › Conference article › peer-review

Abstract

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 language	English
Pages (from-to)	2248-2251
Number of pages	4
Journal	Proceedings - IEEE International Symposium on Circuits and Systems
Volume	4
Publication status	Published - 1997 Jan 1
Event	Proceedings of the 1997 IEEE International Symposium on Circuits and Systems, ISCAS'97. Part 4 (of 4) - Hong Kong, Hong Kong Duration: 1997 Jun 9 → 1997 Jun 12

ASJC Scopus subject areas

Electrical and Electronic Engineering

Cite this

@article{6d88ec047ba04503940558243a37d809,

title = "Fast least squares algorithm for linear phase FIR filters",

abstract = "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.",

author = "Masahiro Okuda and Masaaki Ikehara and Takahashi, {Shin ichi}",

year = "1997",

month = jan,

day = "1",

language = "English",

volume = "4",

pages = "2248--2251",

journal = "Proceedings - IEEE International Symposium on Circuits and Systems",

issn = "0271-4310",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "Proceedings of the 1997 IEEE International Symposium on Circuits and Systems, ISCAS'97. Part 4 (of 4) ; Conference date: 09-06-1997 Through 12-06-1997",

}

TY - JOUR

T1 - Fast least squares algorithm for linear phase FIR filters

AU - Okuda, Masahiro

AU - Ikehara, Masaaki

AU - Takahashi, Shin ichi

PY - 1997/1/1

Y1 - 1997/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0030654456&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030654456&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:0030654456

SN - 0271-4310

VL - 4

SP - 2248

EP - 2251

JO - Proceedings - IEEE International Symposium on Circuits and Systems

JF - Proceedings - IEEE International Symposium on Circuits and Systems

T2 - Proceedings of the 1997 IEEE International Symposium on Circuits and Systems, ISCAS'97. Part 4 (of 4)

Y2 - 9 June 1997 through 12 June 1997

ER -

Fast least squares algorithm for linear phase FIR filters

Abstract

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this