Fast Algorithms for Signal Processing

Fast Algorithms for Signal Processing

Author: Richard E. Blahut

Publisher: Cambridge University Press

Published: 2010-06-24

Total Pages: 469

ISBN-13: 1139487957

DOWNLOAD EBOOK

Efficient signal processing algorithms are important for embedded and power-limited applications since, by reducing the number of computations, power consumption can be reduced significantly. Similarly, efficient algorithms are also critical to very large scale applications such as video processing and four-dimensional medical imaging. This self-contained guide, the only one of its kind, enables engineers to find the optimum fast algorithm for a specific application. It presents a broad range of computationally-efficient algorithms, describes their structure and implementation, and compares their relative strengths for given problems. All the necessary background mathematics is included and theorems are rigorously proved, so all the information needed to learn and apply the techniques is provided in one convenient guide. With this practical reference, researchers and practitioners in electrical engineering, applied mathematics, and computer science can reduce power dissipation for low-end applications of signal processing, and extend the reach of high-end applications.


Transforms and Fast Algorithms for Signal Analysis and Representations

Transforms and Fast Algorithms for Signal Analysis and Representations

Author: Guoan Bi

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 439

ISBN-13: 0817682201

DOWNLOAD EBOOK

This book is a comprehensive presentation of recent results and developments on several widely used transforms and their fast algorithms. In many cases, new options are provided for improved or new fast algorithms, some of which are not well known in the digital signal processing community. The book is suitable as a textbook for senior undergraduate and graduate courses in digital signal processing. It may also serve as an excellent self-study reference for electrical engineers and applied mathematicians whose work is related to the fields of electronics, signal processing, image and speech processing, or digital design and communication.


Fast Fourier Transform - Algorithms and Applications

Fast Fourier Transform - Algorithms and Applications

Author: K.R. Rao

Publisher: Springer Science & Business Media

Published: 2011-02-21

Total Pages: 437

ISBN-13: 1402066295

DOWNLOAD EBOOK

This book presents an introduction to the principles of the fast Fourier transform. This book covers FFTs, frequency domain filtering, and applications to video and audio signal processing. As fields like communications, speech and image processing, and related areas are rapidly developing, the FFT as one of essential parts in digital signal processing has been widely used. Thus there is a pressing need from instructors and students for a book dealing with the latest FFT topics. This book provides thorough and detailed explanation of important or up-to-date FFTs. It also has adopted modern approaches like MATLAB examples and projects for better understanding of diverse FFTs.


Fast Algorithms for Digital Signal Processing

Fast Algorithms for Digital Signal Processing

Author: Richard E. Blahut

Publisher: Addison Wesley Publishing Company

Published: 1985

Total Pages: 466

ISBN-13:

DOWNLOAD EBOOK

Introduction to abstract algebra. Fast algorithms for short convolutions. Fast algorithms for the discrete Fourier transform. Number theory and algebraic field theory. Computation in surrogate fields. Fast algorithms and multidimensional convolutions. Fast algorithms and multidimensional transforms. Architecture of filters and transforms. Fast algorithms based on doubling strategies. Fast algorithms for solving Toeplitz systems. Fast algorithms for Trellis and tree search. A collection of cyclic convolution algorithms. A collection of Winograd small FFT algorithms.


Digital Signal Processing Algorithms

Digital Signal Processing Algorithms

Author: Hari Krishna

Publisher:

Published: 2017

Total Pages:

ISBN-13: 9781351454957

DOWNLOAD EBOOK

"Digital Signal Processing Algorithms describes computational number theory and its applications to deriving fast algorithms for digital signal processing. It demonstrates the importance of computational number theory in the design of digital signal processing algorithms and clearly describes the nature and structure of the algorithms themselves. The book has two primary focuses: first, it establishes the properties of discrete-time sequence indices and their corresponding fast algorithms; and second, it investigates the properties of the discrete-time sequences and the corresponding fast algorithms for processing these sequences. Digital Signal Processing Algorithms examines three of the most common computational tasks that occur in digital signal processing; namely, cyclic convolution, acyclic convolution, and discrete Fourier transformation. The application of number theory to deriving fast and efficient algorithms for these three and related computationally intensive tasks is clearly discussed and illustrated with examples. Its comprehensive coverage of digital signal processing, computer arithmetic, and coding theory makes Digital Signal Processing Algorithms an excellent reference for practicing engineers. The authors' intent to demystify the abstract nature of number theory and the related algebra is evident throughout the text, providing clear and precise coverage of the quickly evolving field of digital signal processing."--Provided by publisher.


Think DSP

Think DSP

Author: Allen B. Downey

Publisher: "O'Reilly Media, Inc."

Published: 2016-07-12

Total Pages: 172

ISBN-13: 149193851X

DOWNLOAD EBOOK

If you understand basic mathematics and know how to program with Python, you’re ready to dive into signal processing. While most resources start with theory to teach this complex subject, this practical book introduces techniques by showing you how they’re applied in the real world. In the first chapter alone, you’ll be able to decompose a sound into its harmonics, modify the harmonics, and generate new sounds. Author Allen Downey explains techniques such as spectral decomposition, filtering, convolution, and the Fast Fourier Transform. This book also provides exercises and code examples to help you understand the material. You’ll explore: Periodic signals and their spectrums Harmonic structure of simple waveforms Chirps and other sounds whose spectrum changes over time Noise signals and natural sources of noise The autocorrelation function for estimating pitch The discrete cosine transform (DCT) for compression The Fast Fourier Transform for spectral analysis Relating operations in time to filters in the frequency domain Linear time-invariant (LTI) system theory Amplitude modulation (AM) used in radio Other books in this series include Think Stats and Think Bayes, also by Allen Downey.


Discrete and Continuous Fourier Transforms

Discrete and Continuous Fourier Transforms

Author: Eleanor Chu

Publisher: CRC Press

Published: 2008-03-19

Total Pages: 423

ISBN-13: 1420063642

DOWNLOAD EBOOK

Long employed in electrical engineering, the discrete Fourier transform (DFT) is now applied in a range of fields through the use of digital computers and fast Fourier transform (FFT) algorithms. But to correctly interpret DFT results, it is essential to understand the core and tools of Fourier analysis. Discrete and Continuous Fourier Transform


Algorithms for Statistical Signal Processing

Algorithms for Statistical Signal Processing

Author: John G. Proakis

Publisher:

Published: 2002

Total Pages: 584

ISBN-13:

DOWNLOAD EBOOK

Keeping pace with the expanding, ever more complex applications of DSP, this authoritative presentation of computational algorithms for statistical signal processing focuses on "advanced topics" ignored by other books on the subject. Algorithms for Convolution and DFT. Linear Prediction and Optimum Linear Filters. Least-Squares Methods for System Modeling and Filter Design. Adaptive Filters. Recursive Least-Squares Algorithms for Array Signal Processing. QRD-Based Fast Adaptive Filter Algorithms. Power Spectrum Estimation. Signal Analysis with Higher-Order Spectra. For Electrical Engineers, Computer Engineers, Computer Scientists, and Applied Mathematicians.


Algorithms for Discrete Fourier Transform and Convolution

Algorithms for Discrete Fourier Transform and Convolution

Author: Richard Tolimieri

Publisher: Springer Science & Business Media

Published: 2013-06-29

Total Pages: 363

ISBN-13: 1475738544

DOWNLOAD EBOOK

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.