Design of linear phase FIR filters using the nonuniform DCT

Masahiro Okuda, Kageyuki Kiyose, Masaaki Ikehara, Shin ichi Takahashi

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

Abstract

We propose a novel interpolation technique for the design of linear phase FIR filters on nonuniform frequency grids. In this paper, we introduce the NDCT and propose an efficient way to implement it. In our method, the interpolation problem is converted into the one of constructing orthonormal functions. The computational complexity is O(N2) which is comparable with the Lagrange and Newton interpolation methods. The advantage over the other interpolation techniques is that one can easily apply this method to a least squares approximation on nonuniformly frequency grids by truncating filter coefficients.

Original languageEnglish
Title of host publicationProceedings - IEEE International Symposium on Circuits and Systems
Editors Anon
PublisherIEEE
Volume5
Publication statusPublished - 1998
EventProceedings of the 1998 IEEE International Symposium on Circuits and Systems, ISCAS. Part 5 (of 6) - Monterey, CA, USA
Duration: 1998 May 311998 Jun 3

Other

OtherProceedings of the 1998 IEEE International Symposium on Circuits and Systems, ISCAS. Part 5 (of 6)
CityMonterey, CA, USA
Period98/5/3198/6/3

Fingerprint

FIR filters
Interpolation
Least squares approximations
Computational complexity

ASJC Scopus subject areas

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

Cite this

Okuda, M., Kiyose, K., Ikehara, M., & Takahashi, S. I. (1998). Design of linear phase FIR filters using the nonuniform DCT. In Anon (Ed.), Proceedings - IEEE International Symposium on Circuits and Systems (Vol. 5). IEEE.

Design of linear phase FIR filters using the nonuniform DCT. / Okuda, Masahiro; Kiyose, Kageyuki; Ikehara, Masaaki; Takahashi, Shin ichi.

Proceedings - IEEE International Symposium on Circuits and Systems. ed. / Anon. Vol. 5 IEEE, 1998.

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

Okuda, M, Kiyose, K, Ikehara, M & Takahashi, SI 1998, Design of linear phase FIR filters using the nonuniform DCT. in Anon (ed.), Proceedings - IEEE International Symposium on Circuits and Systems. vol. 5, IEEE, Proceedings of the 1998 IEEE International Symposium on Circuits and Systems, ISCAS. Part 5 (of 6), Monterey, CA, USA, 98/5/31.
Okuda M, Kiyose K, Ikehara M, Takahashi SI. Design of linear phase FIR filters using the nonuniform DCT. In Anon, editor, Proceedings - IEEE International Symposium on Circuits and Systems. Vol. 5. IEEE. 1998
Okuda, Masahiro ; Kiyose, Kageyuki ; Ikehara, Masaaki ; Takahashi, Shin ichi. / Design of linear phase FIR filters using the nonuniform DCT. Proceedings - IEEE International Symposium on Circuits and Systems. editor / Anon. Vol. 5 IEEE, 1998.
@inproceedings{be7ae4a8f47d4f7dab554422c1b5184b,
title = "Design of linear phase FIR filters using the nonuniform DCT",
abstract = "We propose a novel interpolation technique for the design of linear phase FIR filters on nonuniform frequency grids. In this paper, we introduce the NDCT and propose an efficient way to implement it. In our method, the interpolation problem is converted into the one of constructing orthonormal functions. The computational complexity is O(N2) which is comparable with the Lagrange and Newton interpolation methods. The advantage over the other interpolation techniques is that one can easily apply this method to a least squares approximation on nonuniformly frequency grids by truncating filter coefficients.",
author = "Masahiro Okuda and Kageyuki Kiyose and Masaaki Ikehara and Takahashi, {Shin ichi}",
year = "1998",
language = "English",
volume = "5",
editor = "Anon",
booktitle = "Proceedings - IEEE International Symposium on Circuits and Systems",
publisher = "IEEE",

}

TY - GEN

T1 - Design of linear phase FIR filters using the nonuniform DCT

AU - Okuda, Masahiro

AU - Kiyose, Kageyuki

AU - Ikehara, Masaaki

AU - Takahashi, Shin ichi

PY - 1998

Y1 - 1998

N2 - We propose a novel interpolation technique for the design of linear phase FIR filters on nonuniform frequency grids. In this paper, we introduce the NDCT and propose an efficient way to implement it. In our method, the interpolation problem is converted into the one of constructing orthonormal functions. The computational complexity is O(N2) which is comparable with the Lagrange and Newton interpolation methods. The advantage over the other interpolation techniques is that one can easily apply this method to a least squares approximation on nonuniformly frequency grids by truncating filter coefficients.

AB - We propose a novel interpolation technique for the design of linear phase FIR filters on nonuniform frequency grids. In this paper, we introduce the NDCT and propose an efficient way to implement it. In our method, the interpolation problem is converted into the one of constructing orthonormal functions. The computational complexity is O(N2) which is comparable with the Lagrange and Newton interpolation methods. The advantage over the other interpolation techniques is that one can easily apply this method to a least squares approximation on nonuniformly frequency grids by truncating filter coefficients.

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

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

M3 - Conference contribution

AN - SCOPUS:0031618936

VL - 5

BT - Proceedings - IEEE International Symposium on Circuits and Systems

A2 - Anon, null

PB - IEEE

ER -