Fractional Order Graph Filters: Design and Implementation

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

Full description

Bibliographic Details
Main Authors:	Xinyi Qiu, Hui Feng, Bo Hu
Format:	Article
Language:	English
Published:	MDPI AG 2021-02-01
Series:	Electronics
Subjects:	graph signal processing graph filter fractional order filter design
Online Access:	https://www.mdpi.com/2079-9292/10/4/437

id	doaj-ad3be235fbbf46ae91497a589b361f99
record_format	Article
spelling	doaj-ad3be235fbbf46ae91497a589b361f992021-02-11T00:01:21ZengMDPI AGElectronics2079-92922021-02-011043743710.3390/electronics10040437Fractional Order Graph Filters: Design and ImplementationXinyi Qiu0Hui Feng1Bo Hu2School of Information Science and Technology, Fudan University, Shanghai 200433, ChinaSchool of Information Science and Technology, Fudan University, Shanghai 200433, ChinaSchool of Information Science and Technology, Fudan University, Shanghai 200433, ChinaExisting 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.https://www.mdpi.com/2079-9292/10/4/437graph signal processinggraph filterfractional order filter design
collection	DOAJ
language	English
format	Article
sources	DOAJ
author	Xinyi Qiu Hui Feng Bo Hu
spellingShingle	Xinyi Qiu Hui Feng Bo Hu Fractional Order Graph Filters: Design and Implementation Electronics graph signal processing graph filter fractional order filter design
author_facet	Xinyi Qiu Hui Feng Bo Hu
author_sort	Xinyi Qiu
title	Fractional Order Graph Filters: Design and Implementation
title_short	Fractional Order Graph Filters: Design and Implementation
title_full	Fractional Order Graph Filters: Design and Implementation
title_fullStr	Fractional Order Graph Filters: Design and Implementation
title_full_unstemmed	Fractional Order Graph Filters: Design and Implementation
title_sort	fractional order graph filters: design and implementation
publisher	MDPI AG
series	Electronics
issn	2079-9292
publishDate	2021-02-01
description	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.
topic	graph signal processing graph filter fractional order filter design
url	https://www.mdpi.com/2079-9292/10/4/437
work_keys_str_mv	AT xinyiqiu fractionalordergraphfiltersdesignandimplementation AT huifeng fractionalordergraphfiltersdesignandimplementation AT bohu fractionalordergraphfiltersdesignandimplementation
_version_	1724274891229757440

Fractional Order Graph Filters: Design and Implementation

Similar Items