Graph filter design using sum-of-squares representation

Tuomas Aittomäki, Geert Leus

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review


Graph filters are an essential part of signal processing on graphs enabling one to modify the spectral content of the graph signals. This paper proposes a graph filter optimization method with an exact control of the ripple on the passband and the stopband of the filter. The proposed filter design method is based on the sum-of-squares representation of positive polynomials. The optimization of both FIR and ARMA graph filters is convex with the proposed method.

Original languageEnglish
Title of host publicationEUSIPCO 2019 - 27th European Signal Processing Conference
PublisherEuropean Signal Processing Conference, EUSIPCO
Number of pages5
ISBN (Electronic)9789082797039
Publication statusPublished - 2019
Event27th European Signal Processing Conference, EUSIPCO 2019 - A Coruna, Spain
Duration: 2 Sep 20196 Sep 2019


Conference27th European Signal Processing Conference, EUSIPCO 2019
CityA Coruna


  • Convex optimization
  • Filter design
  • Graph filters

Fingerprint Dive into the research topics of 'Graph filter design using sum-of-squares representation'. Together they form a unique fingerprint.

Cite this