Graph filter design using sum-of-squares representation

Tuomas Aittomäki; Geert Leus

doi:10.23919/EUSIPCO.2019.8903022

Graph filter design using sum-of-squares representation

Tuomas Aittomäki, Geert Leus

Signal Processing Systems

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

8 Citations (Scopus)

45 Downloads (Pure)

Abstract

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 language	English
Title of host publication	EUSIPCO 2019 - 27th European Signal Processing Conference
Publisher	European Signal Processing Conference, EUSIPCO
Pages	1-5
Number of pages	5
Volume	2019-September
ISBN (Electronic)	9789082797039
DOIs	https://doi.org/10.23919/EUSIPCO.2019.8903022
Publication status	Published - 2019
Event	27th European Signal Processing Conference, EUSIPCO 2019 - A Coruna, Spain Duration: 2 Sept 2019 → 6 Sept 2019

Conference

Conference	27th European Signal Processing Conference, EUSIPCO 2019
Country/Territory	Spain
City	A Coruna
Period	2/09/19 → 6/09/19

Bibliographical note

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care

Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Keywords

Convex optimization
Filter design
Graph filters

Access to Document

10.23919/EUSIPCO.2019.8903022

Graph_Filter_Design_Using_Sum-of-squares_RepresentationFinal published version, 281 KB

Cite this

@inproceedings{7a161f289d2d4b0dba6b6b6003460d4f,

title = "Graph filter design using sum-of-squares representation",

abstract = "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.",

keywords = "Convex optimization, Filter design, Graph filters",

author = "Tuomas Aittom{\"a}ki and Geert Leus",

note = "Green Open Access added to TU Delft Institutional Repository {\textquoteleft}You share, we take care!{\textquoteright} – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.; 27th European Signal Processing Conference, EUSIPCO 2019 ; Conference date: 02-09-2019 Through 06-09-2019",

year = "2019",

doi = "10.23919/EUSIPCO.2019.8903022",

language = "English",

volume = "2019-September",

pages = "1--5",

booktitle = "EUSIPCO 2019 - 27th European Signal Processing Conference",

publisher = "European Signal Processing Conference, EUSIPCO",

}

TY - GEN

T1 - Graph filter design using sum-of-squares representation

AU - Aittomäki, Tuomas

AU - Leus, Geert

N1 - Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

PY - 2019

Y1 - 2019

N2 - 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.

AB - 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.

KW - Convex optimization

KW - Filter design

KW - Graph filters

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

U2 - 10.23919/EUSIPCO.2019.8903022

DO - 10.23919/EUSIPCO.2019.8903022

M3 - Conference contribution

AN - SCOPUS:85075600354

VL - 2019-September

SP - 1

EP - 5

BT - EUSIPCO 2019 - 27th European Signal Processing Conference

PB - European Signal Processing Conference, EUSIPCO

T2 - 27th European Signal Processing Conference, EUSIPCO 2019

Y2 - 2 September 2019 through 6 September 2019

ER -

Graph filter design using sum-of-squares representation

Abstract

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this