0
$\begingroup$

Yes, this is a homework.

I've been told to perform Fourier transform on the following sequence of values:

a=[0 2 -1 3] 

I think I'm supposed to use Discrete Fourier Transform and individually perform transform on each of the values. I've got this formula:

$ F(u) = \sum\limits_{x=0}^{M-1} f(x) e^{-j2{\pi}ux/M}, u = 0,1,..,M-1 $ $ f(x) = \frac 1 M\sum\limits_{u=0}^{M-1} F(u) e^{j2{\pi}ux/M}, x = 0,1,..,M-1 $

Okay, so what are all these variables? I guess that M would be 4 in my case? But what are j and u?

How am I supposed to use these formulas, as both formulas include the other, thus creating an infinite loop?

2 Answers 2

1

Put $M=4$ (since there are 4 components in $a$) and let the components of $a$ be the values of $f$: $f(0)=0$, $f(1)=2$, $f(2)=-1$, $f(3)=3$. Compute $F$, then use the inverse formula. You should recover the $f$ you started with.

  • 0
    Well, I guess it answers the question asked. Doesn't mean I really get it, but it will do. I'll need to do some more reading before I come back with more questions.2012-04-17
0

I guess that M would be 4 in my case?

Correct

But what are j and u?

$j$ is the imaginary unit (more commonly denoted as $i$)

$u$ is the discrete variable that takes value on $0..M-1$ and corresponds to the indexes of the transformed signal. In the same way, $x$ correspond to the original signal (which you called $a$, and you should regards as $f(x)$. You need to compute $F(u)$ , which must be evaluated in four values of $u$.