Skip to Content
Advanced Engineering Mathematics, 7th Edition
book

Advanced Engineering Mathematics, 7th Edition

by Dennis G. Zill
December 2020
Intermediate to advanced
1064 pages
49h 13m
English
Jones & Bartlett Learning
Content preview from Advanced Engineering Mathematics, 7th Edition

15.6 Fast Fourier Transform

INTRODUCTION

Consider a function f that is defined and continuous on the interval [0, 2p]. If x0, x1, x2, … , xn, … are equally spaced points in the interval, then the corresponding function values f0, f1, f2, … , fn, … shown in FIGURE 15.6.1 are said to represent a discrete sampling of the function f. The notion of discrete samplings of a function is important in the analysis of continuous signals.

A continuous function f is plotted on an x y coordinate plane on the interval [0, 2 p] wherein 2 p > 0. For equally spaced points on the x axis the corresponding values on the curve are marked with a dot and a dotted vertical line connects them to the x axis. Starting on the y axis, from left to right the dotted lines are labeled: f subscript 0, f subscript 1, f subscript 2,…, f subscript n. Two dotted lines after f subscript n are not labeled the second one being for x = 2 p. The distance between the vertical lines f subscript 1 and f subscript 2 is indicated by an accolade and labeled T. The curve starts from a point on the y axis which is above the origin rises then drops down then gradually rises again and drops down again. The curve is indicated by an arrow and labeled y = f(x). The corresponding point to the dotted line labeled f subscript n is indicated by an arrow and labeled f(n T).

FIGURE 15.6.1 Sampling of a continuous function

In this section, the complex or exponential form of a Fourier series plays an important role in the discussion. A review of Section 12.4 is recommended.

Discrete Fourier ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.

Read now

Unlock full access

More than 5,000 organizations count on O’Reilly

AirBnbBlueOriginElectronic ArtsHomeDepotNasdaqRakutenTata Consultancy Services

QuotationMarkO’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.
Julian F.
Head of Cybersecurity
QuotationMarkI wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.
Addison B.
Field Engineer
QuotationMarkI’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.
Amir M.
Data Platform Tech Lead
QuotationMarkI'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
Mark W.
Embedded Software Engineer

You might also like

Advanced Engineering Mathematics, 10th Edition

Advanced Engineering Mathematics, 10th Edition

Erwin Kreyszig, Herbert Kreyszig, Edward J. Norminton
Introductory Mathematics for Engineering Applications

Introductory Mathematics for Engineering Applications

Kuldip S. Rattan, Nathan W. Klingbeil
Quick Calculus, 3rd Edition

Quick Calculus, 3rd Edition

Daniel Kleppner, Peter Dourmashkin, Norman Ramsey

Publisher Resources

ISBN: 9781284206258