Спектральный анализ сигналов
  • формат pdf
  • размер 9.05 МБ
  • добавлен 07 июля 2011 г.
Chu E., George A. Inside the FFT Black Box. Serial and Parallel Fast Fourier Transform Algorithms
Издательство CRC Press, 2000, -308 pp.

Подробное описание различных алгоритмов вычисления БПФ без перегруженности математическими формулами и программными кодами.

The fast Fourier transform (FFT) algorithm, together with its many successful applications, represents one of the most important advancements in scientific and engineering computing in this century. The wide usage of computers has been instrumental in driving the study of the FFT, and a very large number of articles have been written about the algorithm over the past thirty years. Some of these articles describe modifications of the basic algorithm to make it more efficient or more applicable in various circumstances. Other work has focused on implementation issues, in particular, the development of parallel computers has spawned numerous articles about implementation of the FFT on multiprocessors. However, to many computing and engineering professionals, the large collection of serial and parallel algorithms remain hidden inside the FFT black box because: (1) coverage of the FFT in computing and engineering textbooks is usually brief, typically only a few pages are spent on the algorithmic aspects of the FFT; (2) cryptic and highly variable mathematical and algorithmic notation; (3) limited length of joual articles; and (4) important ideas and techniques in designing efficient algorithms are sometimes buried in software or hardware-implemented FFT programs, and not published in the open literature.

Preliminaries.
An Elementary Introduction to the Discrete Fourier Transform.
Some Mathematical and Computational Preliminaries.
Sequential FFT Algorithms.
The Divide-and-Conquer Paradigm and Two Basic FFT Algorithms.
Deciphering the Scrambled Output from In-Place FFT Computation.
Bit-Reversed Input to the Radix-2 DIF FFT.
Performing Bit-Reversal by Repeated Permutation of Intermediate Results.
An In-Place Radix-2 DIT FFT for Input in Natural Order.
An In-Place Radix-2 DIT FFT for Input in Bit-Reversed Order.
An Ordered Radix-2 DIT FFT.
Ordering Algorithms and Computer Implementation of Radix-2 FFTs.
The Radix-4 and the Class o f Radix- 2**s FFTs.
The Mixed-Radix and Split-Radix FFTs.
FFTs for Arbitrary N.
FFTs for Real Input.
FFTs for Composite N.
Selected FFT Applications.
Parallel FFT Algorithms.
Parallelizing the FFTs: Preliminaries on Data Mapping.
Computing and Communications on Distributed-Memory Multiprocessors.
Parallel FFTs without Inter-Processor Permutations.
Parallel FFTs with Inter-Processor Permutations.
A Potpourri of Variations on Parallel FFTs.
Further Improvement and a Generalization of Parallel FFTs.
Parallelizing Two-dimensional FFTs.
Computing and Distributing Twiddle Factors in the Parallel FFTs.
Appendices.
A Fundamental Concepts of Efficient Scientific Computation.
B Solving Recurrence Equations by Substitution.
Смотрите также

Antoniou A. Digital Signal Processing. Signals, Systems and Filters

  • формат pdf
  • размер 11.04 МБ
  • добавлен 06 июня 2011 г.
Издательство McGraw-Hill, 2006, -991 pp. Классический учебник по цифровой обработке сигналов. Для студентов и аспирантов. Особенность изложения – отсутствие противопоставления обработки непрерывных и дискретных сигналов. Introduction to Digital Signal Processing. The Fourier Series and Fourier Transform. The z Transform. Discrete-Time Systems. The Application of the z Transform. The Sampling Process. The Discrete Fourier Transform. Realization...

Artyom M. Grigoryan Brief Notes in Advanced DSP Fourier Analysis with MATLAB

  • формат pdf
  • размер 14.07 МБ
  • добавлен 30 ноября 2011 г.
Many interesting topics are studied in digital signal and image processing, and. one of them is the theory and application of Fourier analysis. The Fourier. transformation is the most used tool when analyzing and solving problems. n the framework of linear systems that describe and approximate di?erent. physical systems in practice. In digital signal processing (DSP), this transfor-. mation gives the push for developing other fast discrete transf...

Blahut R.E. Fast Algorithms for Signal Processing

  • формат pdf
  • размер 2.97 МБ
  • добавлен 06 июня 2011 г.
Издательство Cambridge University Press, 2010, -469 pp. Новое издание известной книги американского специалиста, ставшей почти классической. «. Поскольку книга и ее название частично изменились, это более, чем второе издание. Хотя большая часть алгоритмов исходной книги сохранена, их изложение изменено. Несколько изменился выбор тем и их соотношение. Главы книги переработаны, даже те, названия которых не изменились. Добавлены несколько параграфо...

Burrus C.S. (ed.) Fast Fourier Transforms

  • формат pdf
  • размер 1.33 МБ
  • добавлен 02 января 2012 г.
Rice University, 2008, -254 pp. This book focuses on the discrete Fourier transform (DFT), discrete convolution, and, particularly, the fast algorithms to calculate them. These topics have been at the center of digital signal processing since its beginning, and new results in hardware, theory and applications continue to keep them important and exciting. As far as we can tell, Gauss was the first to propose the techniques that we now call the fa...

Poularikas A.D. (ed.) The Transforms and Applications Handbook

Справочник
  • формат djvu
  • размер 9.26 МБ
  • добавлен 09 октября 2011 г.
Издательство CRC Press/IEEE Press, 2000, -1335 pp. 2nd Edition. The purpose of The Transforms and Applications Handbook, Second Edition is to include in a single volume the most important mathematical transforms frequently used by engineers and scientists. The book also was written with the advanced undergraduate and graduate students in mind. Each chapter covers one of the transforms, accompanied by a number of examples that are included to elu...

Rorabaugh B.C. Notes on Digital Signal Processing: Practical Recipes for Design, Analysis and Implementation

  • формат pdf
  • размер 28.88 МБ
  • добавлен 23 февраля 2011 г.
278 pages published 2011 The Most Complete, Modern, and Useful Collection of DSP Recipes: More Than 50 Practical Solutions and More than 30 Summaries of Pertinent Mathematical Concepts for Working Engineers Notes on Digital Signal Processing is a comprehensive, easy-to-use collection of step-by-step procedures for designing and implementing modern DSP solutions. Leading DSP expert and IEEE Signal Processing Magazine associate editor C. Britton...

Smith W.W., Smith J.M. Handbook of Real-Time Fast Fourier Transforms: Algorithms to Product Testing

  • формат pdf
  • размер 51.89 МБ
  • добавлен 29 ноября 2011 г.
Wiley, 1995. - 468 pages. FFTs are at the heart of ADSL, the new telecom standard (T1.413), which allows phones to transfer digital data 200 times faster and simultaneously transmit speech. Fast Fourier Transforms (FFTs) synthesize, recognize, enhance, compress, modify, or analyze signals in products such as Doppler weather radar, CT and MRI scans, AWACS radar, and satellite imaging radar. In this book, you will get the foundation and facts you...

Stephane Mallat. A Wavelet Tour of Signal Processing The Sparse Way. 3rd. Edition. Dec. 2008

  • формат pdf
  • размер 15.16 МБ
  • добавлен 27 декабря 2011 г.
Sparse Representation. Computational Harmonic Analysis. Approximation and Processing in Bases. Time-Frequency Dictionaries. Sparsity in Redundant Dictionaries. Inverse Problems. Travel Guide. The Fourier Kingdom. Linear Time-Invariant Filtering. Fourier Integrals. Properties. Two-Dimensional Fourier Transform. Exercises. Discrete Revolution. Sampling Analog Signals. Discrete Time-Invariant Filters. Finite Signals. Discrete Image Pr...

Sundararaja D. The Discrete Fourier Transform. Theory, Algorithms and Applications

  • формат pdf
  • размер 11.88 МБ
  • добавлен 23 ноября 2011 г.
Издательство World Scientific Publishing, 2001, -392 pp. Fourier transform is one of the most widely used transforms for the analysis and design of signals and systems in several fields of science and engineering. The primary objective of writing this book is to present the discrete Fourier transform theory, practically efficient algorithms, and basic applications using a down-to-earth approach. The computation of discrete cosine transform and d...

Wu Q.H., Lu Z., Ji T.Y. Protective Relaying of Power Systems Using Mathematical Morphology

  • формат pdf
  • размер 2.49 МБ
  • добавлен 15 января 2012 г.
Издательство Springer, 2009, -224 pp. The basic principle of protective relaying of power systems has not changed for more than half a century. Almost all power system protective relaying algorithms are dominated by integral transforms such as the Fourier transform and the wavelet transform. The integral transform can only provide an average attribute of the signals or their components. The accuracy of the attribute extraction is significantly s...