​Gerlind Plonka received the Ph.D. degree in mathematics and the Habilitation degree from the University of Rostock in 1993 and 1996, respectively. She was an Associate Professor of applied analysis at the University of Duisburg-Essen, Germany, from January 1998 to June 2010. Since July 2010, she works as a Full Professor of applied mathematics at the University of Göttingen, Germany. Her current research interests include numerical methods of Fourier analysis, wavelet theory, and inverse problems with applications to signal and image processing.Daniel Potts received his Ph.D. degree in mathematics from the University of Rostock in 1998.He held a research position at the University of Lübeck from 1996 to 2005, where he obtained his Habilitation degree in 2004. Since 2005 he works as a Full Professor at the TU Chemnitz. His research focuses on applied analysis, in particular computational harmonic analysis, and applications in scientific computing. Gabriele Steidl received the Ph.D. degree in mathematics and the Habilitation degree from the University of Rostock in 1988 and 1991, respectively. She had positions as Associated Professor for mathematics at the TU Darmstadt and as Full Professor at the University of Mannheim and the TU Kaiserslautern, where she also worked as consultant of the Fraunhofer ITWM Kaiserslautern. Since 2020 she is Full Professor at the TU Berlin. In 2022 she became a SIAM Fellow. Her research interests include harmonic analysis, optimization, inverse problems and machine learning with applications in image and signal processing.Manfred Tasche received the Ph.D. degree in mathematics and the Habilitation degree from the University of Rostock in 1966 and 1976, respectively. He was Associate Professor and later Full Professor for Analysis and Numerical Mathematics at the University of Rostock from 1978 to 1993. Until 2008, he worked as substitute Professor and Assistant Professor at the University of Lübeck and the University of Rostock. Since 2008 he is retired. His research focuses on numerical analysis and approximation, Fourier analysis and applications in signal processing.

• Chapter. 1. Fourier series.- Chapter. 2. Fourier transform.- Chapter. 3. Discrete Fourier transforms.- Chapter. 4. Multidimensional Fourier methods.- Chapter. 5. Fast Fourier transforms.- Chapter. 6. Chebyshev methods and fast DCT algorithms.- Chapter. 7. Fast Fourier transforms for nonequispaced data.- Chapter. 8. High dimensional FFT.- Chapter. 9. Numerical applications of DFT.- Chapter. 10. Prony method for reconstruction of structured functions.- Appendix A.- Index.- References.

​Gerlind Plonka received the Ph.D. degree in mathematics and the Habilitation degree from the University of Rostock in 1993 and 1996, respectively. She was an Associate Professor of applied analysis at the University of Duisburg-Essen, Germany, from January 1998 to June 2010. Since July 2010, she works as a Full Professor of applied mathematics at the University of Göttingen, Germany. Her current research interests include numerical methods of Fourier analysis, wavelet theory, and inverse problems with applications to signal and image processing.Daniel Potts received his Ph.D. degree in mathematics from the University of Rostock in 1998.He held a research position at the University of Lübeck from 1996 to 2005, where he obtained his Habilitation degree in 2004. Since 2005 he works as a Full Professor at the TU Chemnitz. His research focuses on applied analysis, in particular computational harmonic analysis, and applications in scientific computing. Gabriele Steidl received the Ph.D. degree in mathematics and the Habilitation degree from the University of Rostock in 1988 and 1991, respectively. She had positions as Associated Professor for mathematics at the TU Darmstadt and as Full Professor at the University of Mannheim and the TU Kaiserslautern, where she also worked as consultant of the Fraunhofer ITWM Kaiserslautern. Since 2020 she is Full Professor at the TU Berlin. In 2022 she became a SIAM Fellow. Her research interests include harmonic analysis, optimization, inverse problems and machine learning with applications in image and signal processing.Manfred Tasche received the Ph.D. degree in mathematics and the Habilitation degree from the University of Rostock in 1966 and 1976, respectively. He was Associate Professor and later Full Professor for Analysis and Numerical Mathematics at the University of Rostock from 1978 to 1993. Until 2008, he worked as substitute Professor and Assistant Professor at the University of Lübeck and the University of Rostock. Since 2008 he is retired. His research focuses on numerical analysis and approximation, Fourier analysis and applications in signal processing.

• Chapter. 1. Fourier series.- Chapter. 2. Fourier transform.- Chapter. 3. Discrete Fourier transforms.- Chapter. 4. Multidimensional Fourier methods.- Chapter. 5. Fast Fourier transforms.- Chapter. 6. Chebyshev methods and fast DCT algorithms.- Chapter. 7. Fast Fourier transforms for nonequispaced data.- Chapter. 8. High dimensional FFT.- Chapter. 9. Numerical applications of DFT.- Chapter. 10. Prony method for reconstruction of structured functions.- Appendix A.- Index.- References.