A fast FFT-based discrete Legendre transform

被引：10

作者：

Hale, Nicholas ^{[1
]}

Townsend, Alex ^{[2
]}

机构：

[1] Univ Stellenbosch, Dept Math Sci Appl Math, ZA-7600 Stellenbosch, South Africa

[2] MIT, Dept Math, 77 Massachusetts Ave, Cambridge, MA 02139 USA

来源：

IMA JOURNAL OF NUMERICAL ANALYSIS | 2016年 / 36卷 / 04期

基金：

美国国家科学基金会;

关键词：

discrete Legendre transform; Legendre polynomials; Chebyshev polynomials; fast Fourier transform; FAST FOURIER-TRANSFORMS; GEGENBAUER POLYNOMIALS; NONEQUISPACED DATA; FAST ALGORITHMS; COMPUTATION; EXPANSIONS; QUADRATURE; NODES;

D O I：

10.1093/imanum/drv060

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

An O(N(log N)(2)/log log N) algorithm for the computation of the discrete Legendre transform and its inverse is described. The algorithm combines a recently developed fast transform for converting between Legendre and Chebyshev coefficients with a Taylor series expansion for Chebyshev polynomials about equally spaced points in the frequency domain. Both components are based on the fast Fourier transform, and as an intermediate step we obtain an O(N log N) algorithm for evaluating a degree-(N - 1) Chebyshev expansion on an N-point Legendre grid. Numerical results are given to demonstrate performance and accuracy.

引用

页码：1670 / 1684

页数：15

共 50 条

[21] AN EFFICIENT FFT ALGORITHM BASED ON THE DISCRETE SINE TRANSFORM
GUPTA, A
RAO, KR
[J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1991, 39 (02) : 486 - 490
[22] Fast FFT-Based Inference in 3D Convolutional Neural Networks
Xie, Bo
Zhang, Guidong
Shen, Yongjun
Liu, Shun
Ge, Yabin
[J]. INNOVATIVE MOBILE AND INTERNET SERVICES IN UBIQUITOUS COMPUTING, IMIS-2018, 2019, 773 : 420 - 431
[23] The algorithm research of fast multiwavelet transform based on FFT
Wang, MZ
He, JX
[J]. WAVELET ANALYSIS AND ITS APPLICATIONS (WAA), VOLS 1 AND 2, 2003, : 436 - 441
[24] An FFT-Based algorithm for computation of Gabor transform with its application to cloud detection/classification
Tian, B
AzimiSadjadi, MR
Shaikh, MA
VonderHaar, T
[J]. IGARSS '96 - 1996 INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM: REMOTE SENSING FOR A SUSTAINABLE FUTURE, VOLS I - IV, 1996, : 1108 - 1110
[25] AN FFT-BASED SPEECH RECOGNITION SYSTEM
HOPPER, G
ADHAMI, R
[J]. JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 1992, 329 (03): : 555 - 562
[26] Faster than the Fast Legendre Transform, the Linear-time Legendre Transform
Yves Lucet
[J]. Numerical Algorithms, 1997, 16 : 171 - 185
[27] Faster than the Fast Legendre Transform, the Linear-time Legendre Transform
Lucet, Y
[J]. NUMERICAL ALGORITHMS, 1997, 16 (02) : 171 - 185
[28] FFT-BASED SPECTRAL-ANALYSIS
ANDRIYANOV, AV
[J]. TELECOMMUNICATIONS AND RADIO ENGINEERING, 1986, 40-1 (08) : 130 - 132
[29] FFT-BASED ANALOG BEAMFORMING PROCESSOR
GUABATZ, DA
[J]. IEEE TRANSACTIONS ON SONICS AND ULTRASONICS, 1977, 24 (02): : 132 - 132
[30] AN FFT-BASED APPROACH IN ACCELERATION OF DISCRETE GREEN'S FUNCTION METHOD FOR ANTENNA ANALYSIS
Mirhadi, Salma
Soleimani, Mohammad
Abdolali, Ali
[J]. PROGRESS IN ELECTROMAGNETICS RESEARCH M, 2013, 29 : 17 - 28

← 1 2 3 4 5 →