The Fractional Fourier Transform


Book Description

The discovery of the Fractional Fourier Transform and its role in optics and data management provides an elegant mathematical framework within which to discuss diffraction and other fundamental aspects of optical systems. This book explains how the fractional Fourier transform has allowed the generalization of the Fourier transform and the notion of the frequency transform. It will serve as the standard reference on Fourier transforms for many years to come.




The Sparse Fourier Transform


Book Description

The Fourier transform is one of the most fundamental tools for computing the frequency representation of signals. It plays a central role in signal processing, communications, audio and video compression, medical imaging, genomics, astronomy, as well as many other areas. Because of its widespread use, fast algorithms for computing the Fourier transform can benefit a large number of applications. The fastest algorithm for computing the Fourier transform is the Fast Fourier Transform (FFT), which runs in near-linear time making it an indispensable tool for many applications. However, today, the runtime of the FFT algorithm is no longer fast enough especially for big data problems where each dataset can be few terabytes. Hence, faster algorithms that run in sublinear time, i.e., do not even sample all the data points, have become necessary. This book addresses the above problem by developing the Sparse Fourier Transform algorithms and building practical systems that use these algorithms to solve key problems in six different applications: wireless networks; mobile systems; computer graphics; medical imaging; biochemistry; and digital circuits. This is a revised version of the thesis that won the 2016 ACM Doctoral Dissertation Award.




Local Fractional Integral Transforms and Their Applications


Book Description

Local Fractional Integral Transforms and Their Applications provides information on how local fractional calculus has been successfully applied to describe the numerous widespread real-world phenomena in the fields of physical sciences and engineering sciences that involve non-differentiable behaviors. The methods of integral transforms via local fractional calculus have been used to solve various local fractional ordinary and local fractional partial differential equations and also to figure out the presence of the fractal phenomenon. The book presents the basics of the local fractional derivative operators and investigates some new results in the area of local integral transforms. - Provides applications of local fractional Fourier Series - Discusses definitions for local fractional Laplace transforms - Explains local fractional Laplace transforms coupled with analytical methods




Fractional Fourier Transform Techniques for Speech Enhancement


Book Description

This book explains speech enhancement in the Fractional Fourier Transform (FRFT) domain and investigates the use of different FRFT algorithms in both single channel and multi-channel enhancement systems, which has proven to be an ideal time frequency analysis tool in many speech signal processing applications. The authors discuss the complexities involved in the highly non- stationary signal processing and the concepts of FRFT for speech enhancement applications. The book explains the fundamentals of FRFT as well as its implementation in speech enhancement. Theories of different FRFT methods are also discussed. The book lets readers understand the new fractional domains to prepare them to develop new algorithms. A comprehensive literature survey regarding the topic is also made available to the reader.




Fractional Processes and Fractional-Order Signal Processing


Book Description

Fractional processes are widely found in science, technology and engineering systems. In Fractional Processes and Fractional-order Signal Processing, some complex random signals, characterized by the presence of a heavy-tailed distribution or non-negligible dependence between distant observations (local and long memory), are introduced and examined from the ‘fractional’ perspective using simulation, fractional-order modeling and filtering and realization of fractional-order systems. These fractional-order signal processing (FOSP) techniques are based on fractional calculus, the fractional Fourier transform and fractional lower-order moments. Fractional Processes and Fractional-order Signal Processing: presents fractional processes of fixed, variable and distributed order studied as the output of fractional-order differential systems; introduces FOSP techniques and the fractional signals and fractional systems point of view; details real-world-application examples of FOSP techniques to demonstrate their utility; and provides important background material on Mittag–Leffler functions, the use of numerical inverse Laplace transform algorithms and supporting MATLAB® codes together with a helpful survey of relevant webpages. Readers will be able to use the techniques presented to re-examine their signals and signal-processing methods. This text offers an extended toolbox for complex signals from diverse fields in science and engineering. It will give academic researchers and practitioners a novel insight into the complex random signals characterized by fractional properties, and some powerful tools to analyze those signals.




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




Linear Canonical Transforms


Book Description

This book provides a clear and accessible introduction to the essential mathematical foundations of linear canonical transforms from a signals and systems perspective. Substantial attention is devoted to how these transforms relate to optical systems and wave propagation. There is extensive coverage of sampling theory and fast algorithms for numerically approximating the family of transforms. Chapters on topics ranging from digital holography to speckle metrology provide a window on the wide range of applications. This volume will serve as a reference for researchers in the fields of image and signal processing, wave propagation, optical information processing and holography, optical system design and modeling, and quantum optics. It will be of use to graduate students in physics and engineering, as well as for scientists in other areas seeking to learn more about this important yet relatively unfamiliar class of integral transformations.




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.




Fourier Transform and Its Applications Using Microsoft EXCEL®


Book Description

This book demonstrates Microsoft EXCEL-based Fourier transform of selected physics examples. Spectral density of the auto-regression process is also described in relation to Fourier transform. Rather than offering rigorous mathematics, readers will "try and feel" Fourier transform for themselves through the examples. Readers can also acquire and analyze their own data following the step-by-step procedure explained in this book. A hands-on acoustic spectral analysis can be one of the ideal long-term student projects.




Signals, Systems, Transforms, and Digital Signal Processing with MATLAB


Book Description

Signals, Systems, Transforms, and Digital Signal Processing with MATLAB® has as its principal objective simplification without compromise of rigor. Graphics, called by the author, "the language of scientists and engineers", physical interpretation of subtle mathematical concepts, and a gradual transition from basic to more advanced topics are meant to be among the important contributions of this book. After illustrating the analysis of a function through a step-by-step addition of harmonics, the book deals with Fourier and Laplace transforms. It then covers discrete time signals and systems, the z-transform, continuous- and discrete-time filters, active and passive filters, lattice filters, and continuous- and discrete-time state space models. The author goes on to discuss the Fourier transform of sequences, the discrete Fourier transform, and the fast Fourier transform, followed by Fourier-, Laplace, and z-related transforms, including Walsh–Hadamard, generalized Walsh, Hilbert, discrete cosine, Hartley, Hankel, Mellin, fractional Fourier, and wavelet. He also surveys the architecture and design of digital signal processors, computer architecture, logic design of sequential circuits, and random signals. He concludes with simplifying and demystifying the vital subject of distribution theory. Drawing on much of the author’s own research work, this book expands the domains of existence of the most important transforms and thus opens the door to a new world of applications using novel, powerful mathematical tools.