The Regularized Fast Hartley Transform

Optimal Formulation of Real-Data Fast Fourier Transform for Silicon-Based Implementation in Resource-Constrained Environments

Nonfiction, Science & Nature, Mathematics, Counting & Numeration, Mathematical Analysis
Cover of the book The Regularized Fast Hartley Transform by Keith Jones, Springer Netherlands
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Keith Jones ISBN: 9789048139170
Publisher: Springer Netherlands Publication: March 10, 2010
Imprint: Springer Language: English
Author: Keith Jones
ISBN: 9789048139170
Publisher: Springer Netherlands
Publication: March 10, 2010
Imprint: Springer
Language: English

Most real-world spectrum analysis problems involve the computation of the real-data discrete Fourier transform (DFT), a unitary transform that maps elements N of the linear space of real-valued N-tuples, R , to elements of its complex-valued N counterpart, C , and when carried out in hardware it is conventionally achieved via a real-from-complex strategy using a complex-data version of the fast Fourier transform (FFT), the generic name given to the class of fast algorithms used for the ef?cient computation of the DFT. Such algorithms are typically derived by explo- ing the property of symmetry, whether it exists just in the transform kernel or, in certain circumstances, in the input data and/or output data as well. In order to make effective use of a complex-data FFT, however, via the chosen real-from-complex N strategy, the input data to the DFT must ?rst be converted from elements of R to N elements of C . The reason for choosing the computational domain of real-data problems such N N as this to be C , rather than R , is due in part to the fact that computing equ- ment manufacturers have invested so heavily in producing digital signal processing (DSP) devices built around the design of the complex-data fast multiplier and accumulator (MAC), an arithmetic unit ideally suited to the implementation of the complex-data radix-2 butter?y, the computational unit used by the familiar class of recursive radix-2 FFT algorithms.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

Most real-world spectrum analysis problems involve the computation of the real-data discrete Fourier transform (DFT), a unitary transform that maps elements N of the linear space of real-valued N-tuples, R , to elements of its complex-valued N counterpart, C , and when carried out in hardware it is conventionally achieved via a real-from-complex strategy using a complex-data version of the fast Fourier transform (FFT), the generic name given to the class of fast algorithms used for the ef?cient computation of the DFT. Such algorithms are typically derived by explo- ing the property of symmetry, whether it exists just in the transform kernel or, in certain circumstances, in the input data and/or output data as well. In order to make effective use of a complex-data FFT, however, via the chosen real-from-complex N strategy, the input data to the DFT must ?rst be converted from elements of R to N elements of C . The reason for choosing the computational domain of real-data problems such N N as this to be C , rather than R , is due in part to the fact that computing equ- ment manufacturers have invested so heavily in producing digital signal processing (DSP) devices built around the design of the complex-data fast multiplier and accumulator (MAC), an arithmetic unit ideally suited to the implementation of the complex-data radix-2 butter?y, the computational unit used by the familiar class of recursive radix-2 FFT algorithms.

More books from Springer Netherlands

Cover of the book Heart Transplantation by Keith Jones
Cover of the book Neotropical Insect Galls by Keith Jones
Cover of the book Searching the Heavens and the Earth by Keith Jones
Cover of the book Detection of Non-Amplified Genomic DNA by Keith Jones
Cover of the book New Smart Materials via Metal Mediated Macromolecular Engineering by Keith Jones
Cover of the book City Project and Public Space by Keith Jones
Cover of the book Emerging Energetic Materials: Synthesis, Physicochemical, and Detonation Properties by Keith Jones
Cover of the book Breeding for Disease Resistance by Keith Jones
Cover of the book Conservation of the Biological Diversity as a Prerequisite for Sustainable Development in the Black Sea Region by Keith Jones
Cover of the book Responsible Innovation 1 by Keith Jones
Cover of the book Benefit Transfer of Environmental and Resource Values by Keith Jones
Cover of the book Up from Clinical Epidemiology & EBM by Keith Jones
Cover of the book Spinal Osteotomy by Keith Jones
Cover of the book So you have Diabetes! by Keith Jones
Cover of the book Handbook of Causal Analysis for Social Research by Keith Jones
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy