The Fractional Fourier Transform

The Fractional Fourier Transform
Author: Haldun M. Ozaktas
Publisher: John Wiley & Sons
Total Pages: 546
Release: 2001-02-08
Genre: Mathematics
ISBN:

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

The Sparse Fourier Transform
Author: Haitham Hassanieh
Publisher: Morgan & Claypool
Total Pages: 279
Release: 2018-02-27
Genre: Computers
ISBN: 1947487051

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.

Fractional Fourier Transform Techniques for Speech Enhancement

Fractional Fourier Transform Techniques for Speech Enhancement
Author: Prajna Kunche
Publisher: Springer Nature
Total Pages: 110
Release: 2020-04-16
Genre: Technology & Engineering
ISBN: 3030427463

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

Fractional Processes and Fractional-Order Signal Processing
Author: Hu Sheng
Publisher: Springer Science & Business Media
Total Pages: 310
Release: 2011-10-20
Genre: Technology & Engineering
ISBN: 144712233X

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.

Linear Canonical Transforms

Linear Canonical Transforms
Author: John J. Healy
Publisher: Springer
Total Pages: 463
Release: 2015-11-26
Genre: Science
ISBN: 1493930281

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.

Algorithms for Discrete Fourier Transform and Convolution

Algorithms for Discrete Fourier Transform and Convolution
Author: Richard Tolimieri
Publisher: Springer Science & Business Media
Total Pages: 363
Release: 2013-06-29
Genre: Technology & Engineering
ISBN: 1475738544

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.

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

Signals, Systems, Transforms, and Digital Signal Processing with MATLAB
Author: Michael Corinthios
Publisher: CRC Press
Total Pages: 1256
Release: 2018-09-03
Genre: Technology & Engineering
ISBN: 1420090496

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.

Frontiers In Orthogonal Polynomials And Q-series

Frontiers In Orthogonal Polynomials And Q-series
Author: M Zuhair Nashed
Publisher: World Scientific
Total Pages: 577
Release: 2018-01-12
Genre: Mathematics
ISBN: 981322889X

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®

Fourier Transform and Its Applications Using Microsoft EXCEL®
Author: Shinil Cho
Publisher: Morgan & Claypool Publishers
Total Pages: 124
Release: 2018-10-04
Genre: Science
ISBN: 1643272861

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.

Theory of Discrete and Continuous Fourier Analysis

Theory of Discrete and Continuous Fourier Analysis
Author: H. Joseph Weaver
Publisher: Wiley-Interscience
Total Pages: 328
Release: 1989-01-17
Genre: Mathematics
ISBN:

A companion volume to Weaver's Applications of Discrete and Continuous Fourier Analysis (Wiley, 1983). Addresses the theoretical and analytical aspects of Fourier analysis, including topics usually found only in more advanced treatises. Provides background information before going on to cover such topics as existence of the inner product, distribution theory, Fourier series representation of complex functions, properties and behavior of the Fourier transform, Fourier transform of a distribution, physical interpretation of convolution, the fast Fourier transform, sampling a function, and much more. Includes exercises, problems, applications, over 150 illustrations, and a Fourier transform FORTRAN subroutine.