# Connexions

You are here: Home » Content » ECE 454 and ECE 554 Supplemental reading » DTFT Examples

### Lenses

What is a lens?

#### 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.

#### In these lenses

• Lens for Engineering

This module is included inLens: Lens for Engineering
By: Sidney Burrus

Click the "Lens for Engineering" link to see all content selected in this lens.

### Recently Viewed

This feature requires Javascript to be enabled.

Inside Collection (Course):

Course by: Thad Welch. E-mail the author

# DTFT Examples

Module by: Don Johnson. E-mail the author

Summary: How to compute discrete-time Fourier transforms for decaying sequences.

## Example 1

Let's compute the discrete-time Fourier transform of the exponentially decaying sequence sn=anun s n a n u n , where un u n is the unit-step sequence. Simply plugging the signal's expression into the Fourier transform formula,

### Fourier Transform Formula

Sei2πf=n=anune(i2πfn)=n=0ae(i2πf)n S 2 f n a n u n 2 f n n 0 a 2 f n
(1)

This sum is a special case of the geometric series.

### Geometric Series

α ,|α|<1:n=0αn=11α α α 1 n 0 α n 1 1 α
(2)
Thus, as long as |a|<1 a 1 , we have our Fourier transform.
Sei2πf=11ae(i2πf) S 2 f 1 1 a 2 f
(3)

Using Euler's relation, we can express the magnitude and phase of this spectrum.

|Sei2πf|=11acos2πf2+a2sin22πf S 2 f 1 1 a 2 f 2 a 2 2 f 2
(4)
Sei2πf=arctanasin2πf1acos2πf S 2 f a 2 f 1 a 2 f
(5)

No matter what value of aa we choose, the above formulae clearly demonstrate the periodic nature of the spectra of discrete-time signals. Figure 1 shows indeed that the spectrum is a periodic function. We need only consider the spectrum between 12 1 2 and 12 1 2 to unambiguously define it. When a>0 a 0 , we have a lowpass spectrum — the spectrum diminishes as frequency increases from 0 0 to 12 1 2 — with increasing a a leading to a greater low frequency content; for a<0 a 0 , we have a highpass spectrum (Figure 2).

## Example 2

Analogous to the analog pulse signal, let's find the spectrum of the length- N N pulse sequence.

sn={1  if  0nN10  otherwise   s n 1 0 n N 1 0
(6)

The Fourier transform of this sequence has the form of a truncated geometric series.

Sei2πf=n=0N1e(i2πfn) S 2 f n 0 N 1 2 f n
(7)

For the so-called finite geometric series, we know that

### Finite Geometric Series

n= n 0 N+ n 0 1αn=α n 0 1αN1α n n 0 N n 0 1 α n α n 0 1 α N 1 α
(8)
for all values of α α .

## Exercise 1

Derive this formula for the finite geometric series sum. The "trick" is to consider the difference between the series'; sum and the sum of the series multiplied by α α .

Applying this result yields (Figure 3.)

Sei2πf=1e(i2πfN)1e(i2πf)=e((iπf))(N1)sinπfNsinπf S 2 f 1 2 f N 1 2 f f N 1 f N f
(10)

The ratio of sine functions has the generic form of sinNxsinx N x x , which is known as the discrete-time sinc function, dsincx dsinc x . Thus, our transform can be concisely expressed as Sei2πf=e((iπf))(N1)dsincπf S 2 f f N 1 dsinc f . The discrete-time pulse's spectrum contains many ripples, the number of which increase with N N , the pulse's duration.

## Content actions

EPUB (?)

### What is an EPUB file?

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

PDF | EPUB (?)

### What is an EPUB file?

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

#### Collection to:

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

#### Module to:

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

### Reuse / Edit:

Reuse or edit collection (?)

#### Check out and edit

If you have permission to edit this content, using the "Reuse / Edit" action will allow you to check the content out into your Personal Workspace or a shared Workgroup and then make your edits.

#### Derive a copy

If you don't have permission to edit the content, you can still use "Reuse / Edit" to adapt the content by creating a derived copy of it and then editing and publishing the copy.

| Reuse or edit module (?)

#### Check out and edit

If you have permission to edit this content, using the "Reuse / Edit" action will allow you to check the content out into your Personal Workspace or a shared Workgroup and then make your edits.

#### Derive a copy

If you don't have permission to edit the content, you can still use "Reuse / Edit" to adapt the content by creating a derived copy of it and then editing and publishing the copy.