<< Chapter < Page
  Digital signal processing - dsp     Page 1 / 14
Chapter >> Page >
Baldwin explains the underlying signal processing concepts that make the Fast Fourier Transform (FFT) algorithm possible.

Revised: Mon Oct 19 13:36:25 CDT 2015

This page is included in the following book: Digital Signal Processing - DSP

Table of contents

Preface

Programming in Java doesn't have to be dull and boring. In fact, it's possible to have a lot of fun while programming in Java. This module wastaken from a series that concentrates on having fun while programming in Java.

Viewing tip

I recommend that you open another copy of this module in a separate browser window and use the following links to easily find and view the Figuresand Listings while you are reading about them.

Figures

  • Figure 1. Transform of pulse with negative slope.
  • Figure 2. Transform of pulse with positive slope.
  • Figure 3. Transform of the sum of two pulses.
  • Figure 4. Transform of an impulse with no shift.
  • Figure 5. Transform of an impulse with a shift equal to one sample interval and a negative value.
  • Figure 6. Transform of an impulse with a shift equal to two sample intervals and a positive value.
  • Figure 7. Transform of an impulse with a shift equal to four sample intervals and a positive value.
  • Figure 8. Transform of a complex impulse with a shift equal to two sample intervals.
  • Figure 9. Case A. Transform of a real sample with two non-zero values.
  • Figure 10. The numeric output for Case A.
  • Figure 11. Case B in graphical form.
  • Figure 12. Case B output in numeric form.
  • Figure 13. The graphic form of Case C.
  • Figure 14. Case C output in numeric form.

Listings

General discussion

The purpose of this module is to help you to understand how the Fast Fourier Transform (FFT) algorithm works. In order to understand theFFT, you must first understand the Discrete Fourier Transform (DFT). I explained how the DFT works in an earlier module titled Fun with Java, How and Why Spectral Analysis Works .

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Digital signal processing - dsp. OpenStax CNX. Jan 06, 2016 Download for free at https://legacy.cnx.org/content/col11642/1.38
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Digital signal processing - dsp' conversation and receive update notifications?

Ask