Skip to main content

Algorithms for Discrete Fourier Transform and Convolution

  • Book
  • © 1997

Overview

  • Provides a broad view of the latest developments in the field of fast digital signal processing algorithms - Provides procedures that simplify or even automate the task of writing code for the newest parallel and vector machines

Part of the book series: Signal Processing and Digital Filtering (SIGNAL PROCESS)

This is a preview of subscription content, log in via an institution to check access.

Access this book

eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (15 chapters)

Keywords

About this book

This book is based on several courses taught during the years 1985-1989 at the City College of the City University of New York and at Fudan Univer­ sity, Shanghai, China, in the summer of 1986. It was originally our intention to present to a mixed audience of electrical engineers, mathematicians and computer scientists at the graduate level a collection of algorithms that would serve to represent the vast array of algorithms designed over the last twenty years for computing the finite Fourier transform (FFT) and finite convolution. However, it was soon apparent that the scope of the course had to be greatly expanded. For researchers interested in the design of new algorithms, a deeper understanding of the basic mathematical concepts underlying algorithm design was essential. At the same time, a large gap remained between the statement of an algorithm and the implementation of the algorithm. The main goal of this text is to describe tools that can serve both of these needs. In fact, it is our belief that certain mathematical ideas provide a natural language and culture for understanding, unifying and implementing a wide range of digital signal processing (DSP) algo­ rithms. This belief is reinforced by the complex and time-consuming effort required to write code for recently available parallel and vector machines. A significant part of this text is devoted to establishing rules and procedures that reduce and at times automate this task.

Authors and Affiliations

  • Department of Electrical Engineering, City College of CUNY, New York, USA

    Richard Tolimieri

  • Department of Computer and Information Sciences, Towson State University, Towson, USA

    Chao Lu

  • A.J. Devaney Associates, Allston, USA

    Myoung An

Bibliographic Information

  • Book Title: Algorithms for Discrete Fourier Transform and Convolution

  • Authors: Richard Tolimieri, Chao Lu, Myoung An

  • Series Title: Signal Processing and Digital Filtering

  • DOI: https://doi.org/10.1007/978-1-4757-2767-8

  • Publisher: Springer New York, NY

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag New York 1997

  • Hardcover ISBN: 978-0-387-98261-8Published: 30 October 1997

  • Softcover ISBN: 978-1-4419-3115-3Published: 06 December 2010

  • eBook ISBN: 978-1-4757-2767-8Published: 09 March 2013

  • Series ISSN: 1431-7893

  • Edition Number: 2

  • Number of Pages: XII, 268

  • Topics: Signal, Image and Speech Processing, Engineering, general, Functional Analysis

Publish with us