Gröbner bases and wavelet design

Jérôme Lebrun, Ivan Selesnick

Research output: Contribution to journalArticlepeer-review


In this paper, we detail the use of symbolic methods in order to solve some advanced design problems arising in signal processing. Our interest lies especially in the construction of wavelet filters for which the usual spectral factorization approach (used for example, to construct the well-known Daubechies filters) is not applicable. In these problems, we show how the design equations can be written as multivariate polynomial systems of equations and accordingly how Gröbner algorithms offer an effective way to obtain solutions in some of these cases.

Original languageEnglish (US)
Pages (from-to)227-259
Number of pages33
JournalJournal of Symbolic Computation
Issue number2
StatePublished - Feb 2004


  • Conjugate quadrature filters (CQFS)
  • Discrete wavelet transform (DWT)

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Computational Mathematics


Dive into the research topics of 'Gröbner bases and wavelet design'. Together they form a unique fingerprint.

Cite this