Fractional Order Graph Filters: Design and Implementation

Qiu, Xinyi; Feng, Hui; Hu, Bo

doi:10.3390/electronics10040437

Open AccessArticle

Fractional Order Graph Filters: Design and Implementation

by

Xinyi Qiu

,

Hui Feng

^* and

Bo Hu

School of Information Science and Technology, Fudan University, Shanghai 200433, China

^*

Author to whom correspondence should be addressed.

Electronics 2021, 10(4), 437; https://doi.org/10.3390/electronics10040437

Submission received: 10 January 2021 / Revised: 31 January 2021 / Accepted: 5 February 2021 / Published: 10 February 2021

(This article belongs to the Section Circuit and Signal Processing)

Download

Browse Figures

Versions Notes

Abstract

Existing graph filters, polynomial or rational, are mainly of integer order forms. However, there are some frequency responses which are not easily achieved by integer order approximation. It will substantially increase the flexibility of the filters if we relax the integer order to fractional ones. Motivated by fractional order models, we introduce the fractional order graph filters (FOGF), and propose to design the filter coefficients by genetic algorithm. In order to implement distributed computation on a graph, an FOGF can be approximated by the continued fraction expansion and transformed to an infinite impulse response graph filter.

Keywords: graph signal processing; graph filter; fractional order filter design

Share and Cite

MDPI and ACS Style

Qiu, X.; Feng, H.; Hu, B. Fractional Order Graph Filters: Design and Implementation. Electronics 2021, 10, 437. https://doi.org/10.3390/electronics10040437

AMA Style

Qiu X, Feng H, Hu B. Fractional Order Graph Filters: Design and Implementation. Electronics. 2021; 10(4):437. https://doi.org/10.3390/electronics10040437

Chicago/Turabian Style

Qiu, Xinyi, Hui Feng, and Bo Hu. 2021. "Fractional Order Graph Filters: Design and Implementation" Electronics 10, no. 4: 437. https://doi.org/10.3390/electronics10040437

APA Style

Qiu, X., Feng, H., & Hu, B. (2021). Fractional Order Graph Filters: Design and Implementation. Electronics, 10(4), 437. https://doi.org/10.3390/electronics10040437

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Menu

Fractional Order Graph Filters: Design and Implementation

Abstract

Share and Cite

Article Metrics

Article Access Statistics

Further Information

Guidelines

MDPI Initiatives

Follow MDPI