An analytical design for an equiripple FIR digital filter by transforming error response

Ryuetsu Sakuraba, Masaaki Ikehara

Research output: Contribution to journalArticle

Abstract

Design methods for one-dimensional FIR digital filters can be separated into equiripple optimal approximations such as the Remez algorithm, and weighted least-square methods where the weight function is combined with the simple square error in the algorithm. For two-dimensional FIR digital filters, on the other hand, there is no known optimal approximation method, and a weighted least-squares method is generally used. This paper proposes an analytical design method for the one- and two-dimensional digital filters based on the least-squares method and for which matrix inversion and other manipulations are not required. Using this approach, the filter coefficients for a higher-order digital filter can be derived in a computation time similar to that for the lower-order case. We show that by transforming the error obtained for the response of the filter toward the equiripple response, an equiripple solution can be obtained by iteration. This idea is extended to the two-dimensional case, and a design method is offered for a two-dimensional FIR digital filter with a quasi-equiripple response. Finally, design examples are presented, and we show that an equiripple frequency response can be realized in a short time, independently of the filter order.

Original languageEnglish
Pages (from-to)56-65
Number of pages10
JournalElectronics and Communications in Japan, Part II: Electronics (English translation of Denshi Tsushin Gakkai Ronbunshi)
Volume81
Issue number1
Publication statusPublished - 1998 Jan

Fingerprint

digital filters
FIR filters
Digital filters
least squares method
filters
approximation
frequency response
Frequency response
iteration
manipulators
inversions
coefficients

Keywords

  • Analytical design
  • Equiripple FIR filter
  • Least-square method

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

@article{01d770f48f50401e9a242760c2a8bf74,
title = "An analytical design for an equiripple FIR digital filter by transforming error response",
abstract = "Design methods for one-dimensional FIR digital filters can be separated into equiripple optimal approximations such as the Remez algorithm, and weighted least-square methods where the weight function is combined with the simple square error in the algorithm. For two-dimensional FIR digital filters, on the other hand, there is no known optimal approximation method, and a weighted least-squares method is generally used. This paper proposes an analytical design method for the one- and two-dimensional digital filters based on the least-squares method and for which matrix inversion and other manipulations are not required. Using this approach, the filter coefficients for a higher-order digital filter can be derived in a computation time similar to that for the lower-order case. We show that by transforming the error obtained for the response of the filter toward the equiripple response, an equiripple solution can be obtained by iteration. This idea is extended to the two-dimensional case, and a design method is offered for a two-dimensional FIR digital filter with a quasi-equiripple response. Finally, design examples are presented, and we show that an equiripple frequency response can be realized in a short time, independently of the filter order.",
keywords = "Analytical design, Equiripple FIR filter, Least-square method",
author = "Ryuetsu Sakuraba and Masaaki Ikehara",
year = "1998",
month = "1",
language = "English",
volume = "81",
pages = "56--65",
journal = "Electronics and Communications in Japan, Part II: Electronics (English translation of Denshi Tsushin Gakkai Ronbunshi)",
issn = "8756-663X",
publisher = "Scripta Technica",
number = "1",

}

TY - JOUR

T1 - An analytical design for an equiripple FIR digital filter by transforming error response

AU - Sakuraba, Ryuetsu

AU - Ikehara, Masaaki

PY - 1998/1

Y1 - 1998/1

N2 - Design methods for one-dimensional FIR digital filters can be separated into equiripple optimal approximations such as the Remez algorithm, and weighted least-square methods where the weight function is combined with the simple square error in the algorithm. For two-dimensional FIR digital filters, on the other hand, there is no known optimal approximation method, and a weighted least-squares method is generally used. This paper proposes an analytical design method for the one- and two-dimensional digital filters based on the least-squares method and for which matrix inversion and other manipulations are not required. Using this approach, the filter coefficients for a higher-order digital filter can be derived in a computation time similar to that for the lower-order case. We show that by transforming the error obtained for the response of the filter toward the equiripple response, an equiripple solution can be obtained by iteration. This idea is extended to the two-dimensional case, and a design method is offered for a two-dimensional FIR digital filter with a quasi-equiripple response. Finally, design examples are presented, and we show that an equiripple frequency response can be realized in a short time, independently of the filter order.

AB - Design methods for one-dimensional FIR digital filters can be separated into equiripple optimal approximations such as the Remez algorithm, and weighted least-square methods where the weight function is combined with the simple square error in the algorithm. For two-dimensional FIR digital filters, on the other hand, there is no known optimal approximation method, and a weighted least-squares method is generally used. This paper proposes an analytical design method for the one- and two-dimensional digital filters based on the least-squares method and for which matrix inversion and other manipulations are not required. Using this approach, the filter coefficients for a higher-order digital filter can be derived in a computation time similar to that for the lower-order case. We show that by transforming the error obtained for the response of the filter toward the equiripple response, an equiripple solution can be obtained by iteration. This idea is extended to the two-dimensional case, and a design method is offered for a two-dimensional FIR digital filter with a quasi-equiripple response. Finally, design examples are presented, and we show that an equiripple frequency response can be realized in a short time, independently of the filter order.

KW - Analytical design

KW - Equiripple FIR filter

KW - Least-square method

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

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

M3 - Article

AN - SCOPUS:0031682431

VL - 81

SP - 56

EP - 65

JO - Electronics and Communications in Japan, Part II: Electronics (English translation of Denshi Tsushin Gakkai Ronbunshi)

JF - Electronics and Communications in Japan, Part II: Electronics (English translation of Denshi Tsushin Gakkai Ronbunshi)

SN - 8756-663X

IS - 1

ER -