Math Is Fun Forum

AICV

Member

Registered: 2010-04-30

Posts: 1

HELP ME solution needed! compute the discrete fourier transform(DFT)..

Hello, all members, experts & modurators

plz help me solution needed of this question: it is urgent plz gove me complete solution as soon as possible.

Compute the discrete fourier transform (DFT) for the following spatial domain
points and draw their magnitude spectrum in the frequency domain.
f(0)=80, f(1)=150, f(2)=110, f(3)=200

tehseeninter@yahoo.com

bobbym

bumpkin

From: Bumpkinland

Registered: 2009-04-12

Posts: 109,606

Re: HELP ME solution needed! compute the discrete fourier transform(DFT)..

Hi AICV;

I have only used DFT's for fast polynomial multiplication algorithms so I am hardly an expert. Am I right in assuming this is a single dimensional list where you have t as the domain and the data respresents the period of some frequency, probably from 0 to 3.

If that is the case then the DFT of that data is:

I have some early subroutines to compute the DFT for even numbered lists and for odd numbered lists. Since for me the study of DFT's and FFT's were just a stepping stone to the major job of implementing the fast polynomial multiplication scheme, and to fitting curves to periodic functions, I didn't delve too deeply.

Also there are many different definitions for DFT's, to avoid any confusion please provide me with what you understand of this question.

---

In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.