Foundations of Discrete Harmonic Analysis

The main methods of DHA are discrete Fourier transform and other discrete orthogonal transforms such as the Walsh and Haar transforms. Fast algorithms are used to process signals in real time, while additional options are provided by spline harmonic analysis. These topics are carefully covered in the book. With only modest prerequisites, some of which are recalled at the beginning, a profound mathematical theory is built almost from scratch. The 150 exercises included form an integral part of the text.

Based decades of teaching experience, this book provides a basis for lecture courses starting at the upper undergraduate level, and will also prove a valuable resource for mathematicians and engineers interested in digital signal processing.