The Convolution Transform


Book Description

The relation between differential operators and integral transforms is the theme of this work. Discusses finite and non-finite kernels, variation diminishing transforms, asymptotic behavior of kernels, real inversion theory, representation theory, the Weierstrass transform, more.




Algorithms for Discrete Fourier Transform and Convolution


Book Description

This easily accessible book provides a broad view of the latest developments in the field of fast digital signal processing algorithms. It bridges the gap between DSP algorithms and their implementation on a variety of serial and super computers.




Fast Fourier Transform and Convolution Algorithms


Book Description

This book presents in a unified way the various fast algorithms that are used for the implementation of digital filters and the evaluation of discrete Fourier transforms. The book consists of eight chapters. The first two chapters are devoted to background information and to introductory material on number theory and polynomial algebra. This section is limited to the basic concepts as they apply to other parts of the book. Thus, we have restricted our discussion of number theory to congruences, primitive roots, quadratic residues, and to the properties of Mersenne and Fermat numbers. The section on polynomial algebra deals primarily with the divisibility and congruence properties of polynomials and with algebraic computational complexity. The rest of the book is focused directly on fast digital filtering and discrete Fourier transform algorithms. We have attempted to present these techniques in a unified way by using polynomial algebra as extensively as possible. This objective has led us to reformulate many of the algorithms which are discussed in the book. It has been our experience that such a presentation serves to clarify the relationship between the algorithms and often provides clues to improved computation techniques. Chapter 3 reviews the fast digital filtering algorithms, with emphasis on algebraic methods and on the evaluation of one-dimensional circular convolutions. Chapters 4 and 5 present the fast Fourier transform and the Winograd Fourier transform algorithm.




Convolution Transform


Book Description

The convolution transform includes as special cases such familiar transforms as the Laplace, Fourier-sine, Fourier-cosine, Hankel, Meier, and Weierstrass (or Gauss). As a consequence any general theory about it may serve as a unifying influence for the evergrowing literature concerning integral transforms. Originally published in 1955. The Princeton Legacy Library uses the latest print-on-demand technology to again make available previously out-of-print books from the distinguished backlist of Princeton University Press. These editions preserve the original texts of these important books while presenting them in durable paperback and hardcover editions. The goal of the Princeton Legacy Library is to vastly increase access to the rich scholarly heritage found in the thousands of books published by Princeton University Press since its founding in 1905.




Distribution Theory


Book Description

The theory of distributions has numerous applications and is extensively used in mathematics, physics and engineering. There is however relatively little elementary expository literature on distribution theory. This book is intended as an introduction. Starting with the elementary theory of distributions, it proceeds to convolution products of distributions, Fourier and Laplace transforms, tempered distributions, summable distributions and applications. The theory is illustrated by several examples, mostly beginning with the case of the real line and then followed by examples in higher dimensions. This is a justified and practical approach, it helps the reader to become familiar with the subject. A moderate number of exercises are added. It is suitable for a one-semester course at the advanced undergraduate or beginning graduate level or for self-study.




Integral Geometry and Convolution Equations


Book Description

Integral geometry deals with the problem of determining functions by their integrals over given families of sets. These integrals de?ne the corresponding integraltransformandoneofthemainquestionsinintegralgeometryaskswhen this transform is injective. On the other hand, when we work with complex measures or forms, operators appear whose kernels are non-trivial but which describe important classes of functions. Most of the questions arising here relate, in one way or another, to the convolution equations. Some of the well known publications in this ?eld include the works by J. Radon, F. John, J. Delsarte, L. Zalcman, C. A. Berenstein, M. L. Agranovsky and recent monographs by L. H ̈ ormander and S. Helgason. Until recently research in this area was carried out mostly using the technique of the Fourier transform and corresponding methods of complex analysis. In recent years the present author has worked out an essentially di?erent methodology based on the description of various function spaces in terms of - pansions in special functions, which has enabled him to establish best possible results in several well known problems.




Mathematics of the Discrete Fourier Transform (DFT)


Book Description

"The DFT can be understood as a numerical approximation to the Fourier transform. However, the DFT has its own exact Fourier theory, and that is the focus of this book. The DFT is normally encountered as the Fast Fourier Transform (FFT)--a high-speed algorithm for computing the DFT. The FFT is used extensively in a wide range of digital signal processing applications, including spectrum analysis, high-speed convolution (linear filtering), filter banks, signal detection and estimation, system identification, audio compression (such as MPEG-II AAC), spectral modeling sound synthesis, and many others. In this book, certain topics in digital audio signal processing are introduced as example applications of the DFT"--Back cover




The Hypergeometric Approach to Integral Transforms and Convolutions


Book Description

The aim of this book is to develop a new approach which we called the hyper geometric one to the theory of various integral transforms, convolutions, and their applications to solutions of integro-differential equations, operational calculus, and evaluation of integrals. We hope that this simple approach, which will be explained below, allows students, post graduates in mathematics, physicists and technicians, and serious mathematicians and researchers to find in this book new interesting results in the theory of integral transforms, special functions, and convolutions. The idea of this approach can be found in various papers of many authors, but systematic discussion and development is realized in this book for the first time. Let us explain briefly the basic points of this approach. As it is known, in the theory of special functions and its applications, the hypergeometric functions play the main role. Besides known elementary functions, this class includes the Gauss's, Bessel's, Kummer's, functions et c. In general case, the hypergeometric functions are defined as a linear combinations of the Mellin-Barnes integrals. These ques tions are extensively discussed in Chapter 1. Moreover, the Mellin-Barnes type integrals can be understood as an inversion Mellin transform from the quotient of products of Euler's gamma-functions. Thus we are led to the general construc tions like the Meijer's G-function and the Fox's H-function.




Frontiers In Orthogonal Polynomials And Q-series


Book Description

This volume aims to highlight trends and important directions of research in orthogonal polynomials, q-series, and related topics in number theory, combinatorics, approximation theory, mathematical physics, and computational and applied harmonic analysis. This collection is based on the invited lectures by well-known contributors from the International Conference on Orthogonal Polynomials and q-Series, that was held at the University of Central Florida in Orlando, on May 10-12, 2015. The conference was dedicated to Professor Mourad Ismail on his 70th birthday.The editors strived for a volume that would inspire young researchers and provide a wealth of information in an engaging format. Theoretical, combinatorial and computational/algorithmic aspects are considered, and each chapter contains many references on its topic, when appropriate.




Introduction to Real Analysis


Book Description

Developed over years of classroom use, this textbook provides a clear and accessible approach to real analysis. This modern interpretation is based on the author’s lecture notes and has been meticulously tailored to motivate students and inspire readers to explore the material, and to continue exploring even after they have finished the book. The definitions, theorems, and proofs contained within are presented with mathematical rigor, but conveyed in an accessible manner and with language and motivation meant for students who have not taken a previous course on this subject. The text covers all of the topics essential for an introductory course, including Lebesgue measure, measurable functions, Lebesgue integrals, differentiation, absolute continuity, Banach and Hilbert spaces, and more. Throughout each chapter, challenging exercises are presented, and the end of each section includes additional problems. Such an inclusive approach creates an abundance of opportunities for readers to develop their understanding, and aids instructors as they plan their coursework. Additional resources are available online, including expanded chapters, enrichment exercises, a detailed course outline, and much more. Introduction to Real Analysis is intended for first-year graduate students taking a first course in real analysis, as well as for instructors seeking detailed lecture material with structure and accessibility in mind. Additionally, its content is appropriate for Ph.D. students in any scientific or engineering discipline who have taken a standard upper-level undergraduate real analysis course.