Design of Multiplierless Decimation Filters Using an Extended Search of Cyclotomic Polynomials

Abstract

This brief addresses the design of multiplierless decimation filters using an extended set of cyclotomic polynomials (CPs) as constituent filters. It extends the results presented in a companion paper by one of the coauthors to CPs with indexes in the set <formula formulatype="inline" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex Notation="TeX">$\{\hbox{1},\, \ldots,\, \hbox{200}\}$ </tex></formula> , and it presents the <formula formulatype="inline" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex Notation="TeX">$z$</tex></formula> -transfer functions of all CPs with indexes from 61 to 200. One of the key observations stemming from the results of this brief is that CPs with indexes in the set <formula formulatype="inline" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex Notation="TeX">$\{\hbox{105},\, \ldots,\, \hbox{200}\}$</tex></formula> still have very effective coefficients, i.e., integers belonging to <formula formulatype="inline" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex Notation="TeX">$\{-\hbox{1}, \, \hbox{0}, +\hbox{1}\,\}$</tex></formula> , but <formula formulatype="inline" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex Notation="TeX">$z$</tex></formula> -transfer functions have to be recursive. Regardless of the application to multirate filters considered in this brief, these polynomials can also be used for designing classical finite-impulse response filters. Moreover, this brief provides guidelines to simplify the design of constituent decimation filters in multistage architectures and to reduce computational complexity of the proposed filters. Finally, comparisons are given with respect to other techniques in the literature.