Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › глава/раздел › Рецензирование
Fast Algorithms. / Malozemov, Vasily N.; Masharsky, Sergey M.
Foundations of Discrete Harmonic Analysis. Birkhäuser Verlag AG, 2020. стр. 121-191 (Applied and Numerical Harmonic Analysis).Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › глава/раздел › Рецензирование
}
TY - CHAP
T1 - Fast Algorithms
AU - Malozemov, Vasily N.
AU - Masharsky, Sergey M.
N1 - Publisher Copyright: © 2020, Springer Nature Switzerland AG.
PY - 2020
Y1 - 2020
N2 - The focus of this chapter is on fast algorithms: the fast Fourier transform, the fast Haar transforms, and the fast Walsh transform. To build a fast algorithm we use an original approach stemming from introduction of a recurrent sequence of orthogonal bases in the space of discrete periodic signals. On this way we manage to form wavelet bases which altogether constitute a wavelet packet. In particular, Haar bases are wavelet ones. We pay a lot of attention to them in the book. We investigate an important question of ordering of Walsh functions. We analyze in detail Ahmed–Rao bases that fall in between Walsh basis and the exponential basis. The main version of the fast Fourier transform (it is called the Cooley–Tukey algorithm) is targeted to calculate the DFT whose order is a power of two. In the end of the chapter we show how to use the Cooley–Tukey algorithm to calculate a DFT of any order.
AB - The focus of this chapter is on fast algorithms: the fast Fourier transform, the fast Haar transforms, and the fast Walsh transform. To build a fast algorithm we use an original approach stemming from introduction of a recurrent sequence of orthogonal bases in the space of discrete periodic signals. On this way we manage to form wavelet bases which altogether constitute a wavelet packet. In particular, Haar bases are wavelet ones. We pay a lot of attention to them in the book. We investigate an important question of ordering of Walsh functions. We analyze in detail Ahmed–Rao bases that fall in between Walsh basis and the exponential basis. The main version of the fast Fourier transform (it is called the Cooley–Tukey algorithm) is targeted to calculate the DFT whose order is a power of two. In the end of the chapter we show how to use the Cooley–Tukey algorithm to calculate a DFT of any order.
UR - http://www.scopus.com/inward/record.url?scp=85087561359&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-47048-7_4
DO - 10.1007/978-3-030-47048-7_4
M3 - Chapter
AN - SCOPUS:85087561359
T3 - Applied and Numerical Harmonic Analysis
SP - 121
EP - 191
BT - Foundations of Discrete Harmonic Analysis
PB - Birkhäuser Verlag AG
ER -
ID: 97994403