Design of linear phase FIR filters using the nonuniform DCT

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

Research output: Contribution to journalConference article


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
Pages (from-to)V-371-V-374
JournalProceedings - IEEE International Symposium on Circuits and Systems
Publication statusPublished - 1998 Jan 1
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


ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this