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

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

When designing high-performance DSP systems for implementation with silicon-based computing technology, the oft-encountered problem of the real-data DFT is typically addressed by exploiting an existing complex-data FFT, which can easily result in an overly complex and resource-hungry solution. The research described in The Regularized Fast Hartley Transform: Optimal Formulation of Real-Data Fast Fourier Transform for Silicon-Based Implementation in Resource-Constrained Environments deals with the problem by exploiting directly the real-valued nature of the data and is targeted at those real-world applications, such as mobile communications, where size and power constraints play key roles in the design and implementation of an optimal solution. The Regularized Fast Hartley Transform provides the reader with the tools necessary to both understand the proposed new formulation and to implement simple design variations that offer clear implementational advantages, both practical and theoretical, over more conventional complex-data solutions to the problem. The highly-parallel formulation described is shown to lead to scalable and device-independent solutions to the latency-constrained version of the problem which are able to optimize the use of the available silicon resources, and thus to maximize the achievable computational density, thereby making the solution a genuine advance in the design and implementation of high-performance parallel FFT algorithms.

Author(s): Keith Jones (auth.)
Series: Signals and Communication Technology
Edition: 1
Publisher: Springer Netherlands
Year: 2010

Language: English
Pages: 200
Tags: Communications Engineering, Networks; Computer Communication Networks; Applications of Mathematics

Front Matter....Pages i-xvii
Background to Research....Pages 1-14
Fast Solutions to Real-Data Discrete Fourier Transform....Pages 15-25
The Discrete Hartley Transform....Pages 27-40
Derivation of the Regularized Fast Hartley Transform....Pages 41-63
Algorithm Design for Hardware-Based Computing Technologies....Pages 65-75
Derivation of Area-Efficient and Scalable Parallel Architecture....Pages 77-99
Design of Arithmetic Unit for Resource-Constrained Solution....Pages 101-115
Computation of 2 n -Point Real-Data Discrete Fourier Transform....Pages 117-134
Applications of Regularized Fast Hartley Transform....Pages 135-157
Summary and Conclusions....Pages 159-162
Back Matter....Pages 163-225