The Regularized Fast Hartley Transform

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

  • Keith┬áJones

Part of the Signals and Communication Technology book series (SCT)

Table of contents

About this book

Introduction

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.

Keywords

Analysis Fourier transform Signal algorithm code communication discrete Fourier transform fast Fourier transform fast Fourier transform (FFT) metrics

Authors and affiliations

  • Keith┬áJones
    • 1
  1. 1.L-3 Communications TRL TechnologyTewkesbury, GloucestershireUnited Kingdom

Bibliographic information

  • DOI https://doi.org/10.1007/978-90-481-3917-0
  • Copyright Information Springer Science+Business Media B.V. 2010
  • Publisher Name Springer, Dordrecht
  • eBook Packages Engineering
  • Print ISBN 978-90-481-3916-3
  • Online ISBN 978-90-481-3917-0
  • Series Print ISSN 1860-4862
  • About this book