Skip to main content
SpringerLink
Log in

The Nonuniform Discrete Fourier Transform and Its Applications in Signal Processing

  • Book
  • © 1999

Overview

Authors:
  1. Sonali Bagchi

    1. Lucent Technologies, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Sanjit K. Mitra

    1. University of California, Santa Barbara, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: The Springer International Series in Engineering and Computer Science (SECS, volume 463)

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

Access this book

Log in via an institution
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 (7 chapters)

  1. Front Matter

    Pages i-xiv
    Download chapter PDF

  2. Introduction

    • Sonali Bagchi, Sanjit K. Mitra
    Pages 1-9

  3. The Nonuniform Discrete Fourier Transform

    • Sonali Bagchi, Sanjit K. Mitra
    Pages 11-45

  4. 1-D FIR Filter Design Using the NDFT

    • Sonali Bagchi, Sanjit K. Mitra
    Pages 47-96

  5. 2-D FIR Filter Design Using the NDFT

    • Sonali Bagchi, Sanjit K. Mitra
    Pages 97-150

  6. Antenna Pattern Synthesis With Prescribed Nulls

    • Sonali Bagchi, Sanjit K. Mitra
    Pages 151-171

  7. Dual-Tone Multi-Frequency Signal Decoding

    • Sonali Bagchi, Sanjit K. Mitra
    Pages 173-196

  8. Conclusions

    • Sonali Bagchi, Sanjit K. Mitra
    Pages 197-199

  9. Back Matter

    Pages 201-208
    Download chapter PDF
Back to top

Keywords

About this book

The growth in the field of digital signal processing began with the simulation of continuous-time systems in the 1950s, even though the origin of the field can be traced back to 400 years when methods were developed to solve numerically problems such as interpolation and integration. During the last 40 years, there have been phenomenal advances in the theory and application of digital signal processing. In many applications, the representation of a discrete-time signal or a sys­ tem in the frequency domain is of interest. To this end, the discrete-time Fourier transform (DTFT) and the z-transform are often used. In the case of a discrete-time signal of finite length, the most widely used frequency-domain representation is the discrete Fourier transform (DFT) which results in a finite­ length sequence in the frequency domain. The DFT is simply composed of the samples of the DTFT of the sequence at equally spaced frequency points, or equivalently, the samples of its z-transform at equally spaced points on the unit circle. The DFT provides information about the spectral contents of the signal at equally spaced discrete frequency points, and thus, can be used for spectral analysis of signals. Various techniques, commonly known as the fast Fourier transform (FFT) algorithms, have been advanced for the efficient com­ putation of the DFT. An important tool in digital signal processing is the linear convolution of two finite-length signals, which often can be implemented very efficiently using the DFT.

Authors and Affiliations

  • Lucent Technologies, USA

    Sonali Bagchi

  • University of California, Santa Barbara, USA

    Sanjit K. Mitra

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation