Discrete and Continuous Fourier Transforms Analysis

Hardcover (Print)
Buy New
Buy New from BN.com
Used and New from Other Sellers
Used and New from Other Sellers
from $40.87
Usually ships in 1-2 business days
(Save 64%)
Other sellers (Hardcover)
  • All (9) from $40.87   
  • New (6) from $40.87   
  • Used (3) from $127.75   


Long employed in electrical engineering, the discrete Fourier transform (DFT) is now applied in a range of fields through the use of digital computers and fast Fourier transform (FFT) algorithms. But to correctly interpret DFT results, it is essential to understand the core and tools of Fourier analysis. Discrete and Continuous Fourier Transforms: Analysis, Applications and Fast Algorithms presents the fundamentals of Fourier analysis and their deployment in signal processing using DFT and FFT algorithms.

This accessible, self-contained book provides meaningful interpretations of essential formulas in the context of applications, building a solid foundation for the application of Fourier analysis in the many diverging and continuously evolving areas in digital signal processing enterprises. It comprehensively covers the DFT of windowed sequences, various discrete convolution algorithms and their applications in digital filtering and filters, and many FFT algorithms unified under the frameworks of mixed-radix FFTs and prime factor FFTs. A large number of graphical illustrations and worked examples help explain the concepts and relationships from the very beginning of the text.

Requiring no prior knowledge of Fourier analysis or signal processing, this book supplies the basis for using FFT algorithms to compute the DFT in a variety of application areas.

Read More Show Less

Product Details

  • ISBN-13: 9781420063639
  • Publisher: Taylor & Francis
  • Publication date: 3/25/2008
  • Pages: 424
  • Product dimensions: 6.90 (w) x 9.90 (h) x 1.20 (d)

Table of Contents

Fundamentals, Analysis, and Applications
Analytical and Graphical Representation of Function Contents
Time and Frequency Contents of a Function
The Frequency-Domain Plots as Graphical Tools
Identifying the Cosine and Sine Modes
Using Complex Exponential Modes
Using Cosine Modes with Phase or Time Shifts
Periodicity and Commensurate Frequencies
Review of Results and Techniques
Expressing Single Component Signals
General Form of a Sinusoid in Signal Application
Fourier Series: A Topic to Come
Sampling and Reconstruction of Functions—Part I
DFT and Band-Limited Periodic Signal
Frequencies Aliased by Sampling
Connection: Anti-Aliasing Filter
Alternate Notations and Formulas
Sampling Period and Alternate Forms of DFT
Sample Size and Alternate Forms of DFT
The Fourier Series
Formal Expansions
Time-Limited Functions
Even and Odd Functions
Half-Range Expansions
Fourier Series Using Complex Exponential Modes
Complex-Valued Functions
Fourier Series in Other Variables
Truncated Fourier Series and Least Squares
Orthogonal Projections and Fourier Series
Convergence of the Fourier Series
Accounting for Aliased Frequencies in DFT
DFT and Sampled Signals
Deriving the DFT and IDFT Formulas
Direct Conversion between Alternate Forms
DFT of Concatenated Sample Sequences
DFT Coefficients of a Commensurate Sum
Frequency Distortion by Leakage
The Effects of Zero Padding
Computing DFT Defining Formulas Per Se
Sampling and Reconstruction of Functions—Part II
Sampling Nonperiodic Band-Limited Functions
Deriving the Fourier Transform Pair
The Sine and Cosine Frequency Contents
Tabulating Two Sets of Fundamental Formulas
Connections with Time/Frequency Restrictions
Fourier Transform Properties
Alternate Form of the Fourier Transform
Computing the Fourier Transform
Computing the Fourier Coefficients
Sampling and Reconstruction of Functions—Part III
Impulse Functions and Their Properties
Generating the Fourier Transform Pairs
Convolution and Fourier Transform
Periodic Convolution and Fourier Series
Convolution with the Impulse Function
Impulse Train as a Generalized Function
Impulse Sampling of Continuous-Time Signals
Nyquist Sampling Rate Rediscovered
Sampling Theorem for Band-Limited Signal
Sampling of Band-Pass Signals
The Fourier Transform of a Sequence
Deriving the Fourier Transform of a Sequence
Properties of the Fourier Transform of a Sequence
Generating the Fourier Transform Pairs
Duality in Connection with the Fourier Series
The Fourier Transform of a Periodic Sequence
The DFT Interpretation
The Discrete Fourier Transform of a Windowed Sequence
A Rectangular Window of Infinite Width
A Rectangular Window of Appropriate Finite Width
Frequency Distortion by Improper Truncation
Windowing a General Nonperiodic Sequence
Frequency-Domain Properties of Windows
Applications of the Windowed DFT
Discrete Convolution and the DFT
Linear Discrete Convolution
Periodic Discrete Convolution
The Chirp Fourier Transform
Applications of the DFT in Digital Filtering and Filters
The Background
Application-Oriented Terminology
Revisit Gibbs Phenomenon from the Filtering Viewpoint
Experimenting with Digital Filtering and Filter Design
Fast Algorithms
Index Mapping and Mixed-Radix FFTs
Algebraic DFT versus FFT-Computed DFT
The Role of Index Mapping
The Recursive Equation Approach
Other Forms by Alternate Index Splitting
Kronecker Product Factorization and FFTs
Reformulating the Two-Factor Mixed-Radix FFT
From Two-Factor to Multifactor Mixed-Radix FFT
Other Forms by Alternate Index Splitting
Factorization Results by Alternate Expansion
Unordered FFT for Scrambled Input
Utilities of the Kronecker Product Factorization
The Family of Prime Factor FFT Algorithms
Connecting the Relevant Ideas
Deriving the Two-Factor PFA
Matrix Formulation of the Two-Factor PFA
Matrix Formulation of the Multifactor PFA
Number Theory and Index Mapping by Permutations
The In-Place and In-Order PFA
Efficient Implementation of the PFA
On Computing the DFT of Large Prime Length
Performance of FFT for Prime N
Fast Algorithm I: Approximating the FFT
Fast Algorithm II: Using Bluestein’s FFT

Read More Show Less

Customer Reviews

Be the first to write a review
( 0 )
Rating Distribution

5 Star


4 Star


3 Star


2 Star


1 Star


Your Rating:

Your Name: Create a Pen Name or

Barnes & Noble.com Review Rules

Our reader reviews allow you to share your comments on titles you liked, or didn't, with others. By submitting an online review, you are representing to Barnes & Noble.com that all information contained in your review is original and accurate in all respects, and that the submission of such content by you and the posting of such content by Barnes & Noble.com does not and will not violate the rights of any third party. Please follow the rules below to help ensure that your review can be posted.

Reviews by Our Customers Under the Age of 13

We highly value and respect everyone's opinion concerning the titles we offer. However, we cannot allow persons under the age of 13 to have accounts at BN.com or to post customer reviews. Please see our Terms of Use for more details.

What to exclude from your review:

Please do not write about reviews, commentary, or information posted on the product page. If you see any errors in the information on the product page, please send us an email.

Reviews should not contain any of the following:

  • - HTML tags, profanity, obscenities, vulgarities, or comments that defame anyone
  • - Time-sensitive information such as tour dates, signings, lectures, etc.
  • - Single-word reviews. Other people will read your review to discover why you liked or didn't like the title. Be descriptive.
  • - Comments focusing on the author or that may ruin the ending for others
  • - Phone numbers, addresses, URLs
  • - Pricing and availability information or alternative ordering information
  • - Advertisements or commercial solicitation


  • - By submitting a review, you grant to Barnes & Noble.com and its sublicensees the royalty-free, perpetual, irrevocable right and license to use the review in accordance with the Barnes & Noble.com Terms of Use.
  • - Barnes & Noble.com reserves the right not to post any review -- particularly those that do not follow the terms and conditions of these Rules. Barnes & Noble.com also reserves the right to remove any review at any time without notice.
  • - See Terms of Use for other conditions and disclaimers.
Search for Products You'd Like to Recommend

Recommend other products that relate to your review. Just search for them below and share!

Create a Pen Name

Your Pen Name is your unique identity on BN.com. It will appear on the reviews you write and other website activities. Your Pen Name cannot be edited, changed or deleted once submitted.

Your Pen Name can be any combination of alphanumeric characters (plus - and _), and must be at least two characters long.

Continue Anonymously

    If you find inappropriate content, please report it to Barnes & Noble
    Why is this product inappropriate?
    Comments (optional)