Discrete Harmonic Analysis


Book Description

A self-contained introduction to discrete harmonic analysis with an emphasis on the Discrete and Fast Fourier Transforms.




Foundations of Discrete Harmonic Analysis


Book Description

This book provides an introduction to discrete harmonic analysis (DHA) with a view towards applications to digital signal processing. In a nutshell, DHA is used to determine the time-frequency structure of a digitized signal, providing a representation of the signal as a sum of spectral components that can then be analyzed. 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.




The XFT Quadrature in Discrete Fourier Analysis


Book Description

This book has two main objectives, the first of which is to extend the power of numerical Fourier analysis and to show by means of theoretical examples and numerous concrete applications that when computing discrete Fourier transforms of periodic and non periodic functions, the usual kernel matrix of the Fourier transform, the discrete Fourier transform (DFT), should be replaced by another kernel matrix, the eXtended Fourier transform (XFT), since the XFT matrix appears as a convergent quadrature of a more general transform, the fractional Fourier transform. In turn, the book’s second goal is to present the XFT matrix as a finite-dimensional transformation that links certain discrete operators in the same way that the corresponding continuous operators are related by the Fourier transform, and to show that the XFT matrix accordingly generates sequences of matrix operators that represent continuum operators, and which allow these operators to be studied from another perspective.




Topics in Classical and Modern Analysis


Book Description

Different aspects of harmonic analysis, complex analysis, sampling theory, approximation theory and related topics are covered in this volume. The topics included are Fourier analysis, Padè approximation, dynamical systems and difference operators, splines, Christoffel functions, best approximation, discrepancy theory and Jackson-type theorems of approximation. The articles of this collection were originated from the International Conference in Approximation Theory, held in Savannah, GA in 2017, and organized by the editors of this volume.




Harmonic and Applied Analysis


Book Description

This contributed volume explores the connection between the theoretical aspects of harmonic analysis and the construction of advanced multiscale representations that have emerged in signal and image processing. It highlights some of the most promising mathematical developments in harmonic analysis in the last decade brought about by the interplay among different areas of abstract and applied mathematics. This intertwining of ideas is considered starting from the theory of unitary group representations and leading to the construction of very efficient schemes for the analysis of multidimensional data. After an introductory chapter surveying the scientific significance of classical and more advanced multiscale methods, chapters cover such topics as An overview of Lie theory focused on common applications in signal analysis, including the wavelet representation of the affine group, the Schrödinger representation of the Heisenberg group, and the metaplectic representation of the symplectic group An introduction to coorbit theory and how it can be combined with the shearlet transform to establish shearlet coorbit spaces Microlocal properties of the shearlet transform and its ability to provide a precise geometric characterization of edges and interface boundaries in images and other multidimensional data Mathematical techniques to construct optimal data representations for a number of signal types, with a focus on the optimal approximation of functions governed by anisotropic singularities. A unified notation is used across all of the chapters to ensure consistency of the mathematical material presented. Harmonic and Applied Analysis: From Groups to Signals is aimed at graduate students and researchers in the areas of harmonic analysis and applied mathematics, as well as at other applied scientists interested in representations of multidimensional data. It can also be used as a textbook for graduate courses in applied harmonic analysis.​




A Course in Abstract Harmonic Analysis


Book Description

A Course in Abstract Harmonic Analysis is an introduction to that part of analysis on locally compact groups that can be done with minimal assumptions on the nature of the group. As a generalization of classical Fourier analysis, this abstract theory creates a foundation for a great deal of modern analysis, and it contains a number of elegant resul




Advanced Topics in Mathematical Analysis


Book Description

Advanced Topics in Mathematical Analysis is aimed at researchers, graduate students, and educators with an interest in mathematical analysis, and in mathematics more generally. The book aims to present theory, methods, and applications of the selected topics that have significant, useful relevance to contemporary research.




Harmonic Analysis


Book Description

There is a recent and increasing interest in harmonic analysis of non-smooth geometries. Real-world examples where these types of geometry appear include large computer networks, relationships in datasets, and fractal structures such as those found in crystalline substances, light scattering, and other natural phenomena where dynamical systems are present. Notions of harmonic analysis focus on transforms and expansions and involve dual variables. In this book on smooth and non-smooth harmonic analysis, the notion of dual variables will be adapted to fractals. In addition to harmonic analysis via Fourier duality, the author also covers multiresolution wavelet approaches as well as a third tool, namely, L2 spaces derived from appropriate Gaussian processes. The book is based on a series of ten lectures delivered in June 2018 at a CBMS conference held at Iowa State University.




Advances in Discrete Tomography and Its Applications


Book Description

The book provides a unified presentation of new methods, algorithms, and select applications that are the foundations of multidimensional image construction and reconstruction. The self-contained survey chapters, written by leading mathematicians, engineers, and computer scientists, present cutting-edge research and results in the field. Three main areas are covered: theoretical results, algorithms, and practical applications. Following an historical and introductory overview of the field, the book explores the various mathematical and computational problems of discrete tomography with an emphasis on new applications.




Harmonic Analysis


Book Description

A Comprehensive Course in Analysis by Poincaré Prize winner Barry Simon is a five-volume set that can serve as a graduate-level analysis textbook with a lot of additional bonus information, including hundreds of problems and numerous notes that extend the text and provide important historical background. Depth and breadth of exposition make this set a valuable reference source for almost all areas of classical analysis. Part 3 returns to the themes of Part 1 by discussing pointwise limits (going beyond the usual focus on the Hardy-Littlewood maximal function by including ergodic theorems and martingale convergence), harmonic functions and potential theory, frames and wavelets, spaces (including bounded mean oscillation (BMO)) and, in the final chapter, lots of inequalities, including Sobolev spaces, Calderon-Zygmund estimates, and hypercontractive semigroups.