Fast least squares algorithm for linear phase FIR filters

Masahiro Okuda, Masaaki Ikehara, Shin ichi Takahashi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 languageEnglish
Title of host publicationProceedings - IEEE International Symposium on Circuits and Systems
Editors Anon
PublisherIEEE
Pages2248-2251
Number of pages4
Volume4
Publication statusPublished - 1997
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

Other

OtherProceedings of the 1997 IEEE International Symposium on Circuits and Systems, ISCAS'97. Part 4 (of 4)
CityHong Kong, Hong Kong
Period97/6/997/6/12

Fingerprint

FIR filters
Orthogonal functions

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Electronic, Optical and Magnetic Materials

Cite this

Okuda, M., Ikehara, M., & Takahashi, S. I. (1997). Fast least squares algorithm for linear phase FIR filters. In Anon (Ed.), Proceedings - IEEE International Symposium on Circuits and Systems (Vol. 4, pp. 2248-2251). IEEE.

Fast least squares algorithm for linear phase FIR filters. / Okuda, Masahiro; Ikehara, Masaaki; Takahashi, Shin ichi.

Proceedings - IEEE International Symposium on Circuits and Systems. ed. / Anon. Vol. 4 IEEE, 1997. p. 2248-2251.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Okuda, M, Ikehara, M & Takahashi, SI 1997, Fast least squares algorithm for linear phase FIR filters. in Anon (ed.), Proceedings - IEEE International Symposium on Circuits and Systems. vol. 4, IEEE, pp. 2248-2251, Proceedings of the 1997 IEEE International Symposium on Circuits and Systems, ISCAS'97. Part 4 (of 4), Hong Kong, Hong Kong, 97/6/9.
Okuda M, Ikehara M, Takahashi SI. Fast least squares algorithm for linear phase FIR filters. In Anon, editor, Proceedings - IEEE International Symposium on Circuits and Systems. Vol. 4. IEEE. 1997. p. 2248-2251
Okuda, Masahiro ; Ikehara, Masaaki ; Takahashi, Shin ichi. / Fast least squares algorithm for linear phase FIR filters. Proceedings - IEEE International Symposium on Circuits and Systems. editor / Anon. Vol. 4 IEEE, 1997. pp. 2248-2251
@inproceedings{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",
language = "English",
volume = "4",
pages = "2248--2251",
editor = "Anon",
booktitle = "Proceedings - IEEE International Symposium on Circuits and Systems",
publisher = "IEEE",

}

TY - GEN

T1 - Fast least squares algorithm for linear phase FIR filters

AU - Okuda, Masahiro

AU - Ikehara, Masaaki

AU - Takahashi, Shin ichi

PY - 1997

Y1 - 1997

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 contribution

VL - 4

SP - 2248

EP - 2251

BT - Proceedings - IEEE International Symposium on Circuits and Systems

A2 - Anon, null

PB - IEEE

ER -