# Connexions

You are here: Home » Content » Spectrum Analyzer: Introduction to Fast Fourier Transform (ECE 320 specific)

### Recently Viewed

This feature requires Javascript to be enabled.

# Spectrum Analyzer: Introduction to Fast Fourier Transform (ECE 320 specific)

Module by: Matt Kleffner. E-mail the author

Summary: (Blank Abstract)

## Introduction

In this lab you are going to apply the Fast Fourier Transform (FFT) to analyze the spectral content of an input signal in real time. After computing the FFT of a 1024-sample block of input data, you will then compute the squared magnitude of the sampled spectrum and send it to the output for display on the oscilloscope. In contrast to the systems you have implemented in the previous labs, the FFT is an algorithm that operates on blocks of samples at a time. In order to operate on blocks of samples, you will need to use interrupts to halt processing so that samples can be transferred.

A second objective of this lab exercise is to introduce the TI-C549 C environment in a practical DSP application. In future labs, the benefits of using the C environment will become clear as larger systems are developed. The C environment provides a fast and convenient way to implement a DSP system using C and assembly modules.

The FFT can be used to analyze the spectral content of a signal. Recall that the FFT is an efficient algorithm for computing the Discrete Fourier Transform (DFT), a frequency-sampled version of the DTFT.

DFT:

Xk= n =0N1xne(i2πNnk) X k n 0 N 1 x n 2 N n k
(1)
where nk01N1 n k 0 1 N 1

Your implementation will include windowing of the input data prior to the FFT computation. This is simple a point-by-point multiplication of the input with an analysis window. As you will explore in the prelab exercises, the choice of window affects the shape of the resulting window.

A block diagram representation of the spectrum analyzer you will implement in the lab, including the required input and ouput locations, can be found depicted in Figure 1.

## Content actions

PDF | EPUB (?)

### What is an EPUB file?

EPUB is an electronic book format that can be read on a variety of mobile devices.

My Favorites (?)

'My Favorites' is a special kind of lens which you can use to bookmark modules and collections. 'My Favorites' can only be seen by you, and collections saved in 'My Favorites' can remember the last module you were on. You need an account to use 'My Favorites'.

| A lens I own (?)

#### Definition of a lens

##### Lenses

A lens is a custom view of the content in the repository. You can think of it as a fancy kind of list that will let you see content through the eyes of organizations and people you trust.

##### What is in a lens?

Lens makers point to materials (modules and collections), creating a guide that includes their own comments and descriptive tags about the content.

##### Who can create a lens?

Any individual member, a community, or a respected organization.

##### What are tags?

Tags are descriptors added by lens makers to help label content, attaching a vocabulary that is meaningful in the context of the lens.

| External bookmarks