Nonuniform fast linear canonical transform

Yannan Sun; Bingzhao Li

doi:10.1109/APSIPAASC47483.2019.9023086

Nonuniform fast linear canonical transform

Yannan Sun, Bingzhao Li

School of Mathematics and Statistics

Jiangsu University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

The linear canonical transform (LCT) is a generalized form of the Fourier transformation. It has been shown to be one of the most powerful tools in applied mathematics, signal processing and optics fields. The aim of this paper is to present a nonuniform fast linear canonical transform (NFLCT), which emerges in many areas of physics and engineering. The proposed algorithm generalizes the fast linear canonical transform to the case of non-integer frequencies on the interval [-bπ, bπ]. The algorithm requires O(N log N + N log(1)) arithmetic operations where is the precision of computations and N is the number of nodes. The efficiency of the approach is illustrated by simulations.

Original language	English
Title of host publication	2019 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2019
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	759-764
Number of pages	6
ISBN (Electronic)	9781728132488
DOIs	https://doi.org/10.1109/APSIPAASC47483.2019.9023086
Publication status	Published - Nov 2019
Event	2019 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2019 - Lanzhou, China Duration: 18 Nov 2019 → 21 Nov 2019

Publication series

Name	2019 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2019

Conference

Conference	2019 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2019
Country/Territory	China
City	Lanzhou
Period	18/11/19 → 21/11/19

Access to Document

10.1109/APSIPAASC47483.2019.9023086

Cite this

Sun, Y., & Li, B. (2019). Nonuniform fast linear canonical transform. In 2019 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2019 (pp. 759-764). Article 9023086 (2019 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/APSIPAASC47483.2019.9023086

Sun, Yannan ; Li, Bingzhao. / Nonuniform fast linear canonical transform. 2019 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2019. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 759-764 (2019 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2019).

@inproceedings{dc4fabb6f3554bbaac92bb870605ae5f,

title = "Nonuniform fast linear canonical transform",

abstract = "The linear canonical transform (LCT) is a generalized form of the Fourier transformation. It has been shown to be one of the most powerful tools in applied mathematics, signal processing and optics fields. The aim of this paper is to present a nonuniform fast linear canonical transform (NFLCT), which emerges in many areas of physics and engineering. The proposed algorithm generalizes the fast linear canonical transform to the case of non-integer frequencies on the interval [-bπ, bπ]. The algorithm requires O(N log N + N log(1)) arithmetic operations where is the precision of computations and N is the number of nodes. The efficiency of the approach is illustrated by simulations.",

author = "Yannan Sun and Bingzhao Li",

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 2019 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2019 ; Conference date: 18-11-2019 Through 21-11-2019",

year = "2019",

month = nov,

doi = "10.1109/APSIPAASC47483.2019.9023086",

language = "English",

series = "2019 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2019",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "759--764",

booktitle = "2019 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2019",

address = "United States",

}

Sun, Y & Li, B 2019, Nonuniform fast linear canonical transform. in 2019 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2019., 9023086, 2019 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2019, Institute of Electrical and Electronics Engineers Inc., pp. 759-764, 2019 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2019, Lanzhou, China, 18/11/19. https://doi.org/10.1109/APSIPAASC47483.2019.9023086

Nonuniform fast linear canonical transform. / Sun, Yannan; Li, Bingzhao.
2019 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2019. Institute of Electrical and Electronics Engineers Inc., 2019. p. 759-764 9023086 (2019 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2019).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Nonuniform fast linear canonical transform

AU - Sun, Yannan

AU - Li, Bingzhao

PY - 2019/11

Y1 - 2019/11

N2 - The linear canonical transform (LCT) is a generalized form of the Fourier transformation. It has been shown to be one of the most powerful tools in applied mathematics, signal processing and optics fields. The aim of this paper is to present a nonuniform fast linear canonical transform (NFLCT), which emerges in many areas of physics and engineering. The proposed algorithm generalizes the fast linear canonical transform to the case of non-integer frequencies on the interval [-bπ, bπ]. The algorithm requires O(N log N + N log(1)) arithmetic operations where is the precision of computations and N is the number of nodes. The efficiency of the approach is illustrated by simulations.

AB - The linear canonical transform (LCT) is a generalized form of the Fourier transformation. It has been shown to be one of the most powerful tools in applied mathematics, signal processing and optics fields. The aim of this paper is to present a nonuniform fast linear canonical transform (NFLCT), which emerges in many areas of physics and engineering. The proposed algorithm generalizes the fast linear canonical transform to the case of non-integer frequencies on the interval [-bπ, bπ]. The algorithm requires O(N log N + N log(1)) arithmetic operations where is the precision of computations and N is the number of nodes. The efficiency of the approach is illustrated by simulations.

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

U2 - 10.1109/APSIPAASC47483.2019.9023086

DO - 10.1109/APSIPAASC47483.2019.9023086

M3 - Conference contribution

AN - SCOPUS:85082402927

T3 - 2019 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2019

SP - 759

EP - 764

BT - 2019 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2019

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2019 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2019

Y2 - 18 November 2019 through 21 November 2019

ER -

Sun Y, Li B. Nonuniform fast linear canonical transform. In 2019 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2019. Institute of Electrical and Electronics Engineers Inc. 2019. p. 759-764. 9023086. (2019 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2019). doi: 10.1109/APSIPAASC47483.2019.9023086

Nonuniform fast linear canonical transform

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this