DSPRelated.com
Forums

FFT for complex data sequence

Started by mao mu January 14, 2004
Greetings,
Could anybody tell me if FFT works for complex sequences, and how to do it?
If it doesn't, what other ways are available? Thx!
mu




Hi Mu,

Yes the Matlab fft function does handle complex sequences. I know some
applications require you to use a complex fft function, but not Matlab. If
your data is already complex simply use X = fft(x,fft_size), where x is your
complex sequence and fft_size is the number of points in your fft.
Similarly if you want to create a complex input from say I & Q from a comms
system, simply use the complex function first.

Jeff
-----Original Message-----
From: mao mu [mailto:]
Sent: Wednesday, January 14, 2004 8:51 PM
To:
Subject: [matlab] FFT for complex data sequence Greetings,
Could anybody tell me if FFT works for complex sequences, and how to do it?
If it doesn't, what other ways are available? Thx!
mu

_____________________________________
Note: If you do a simple "reply" with your email client, only the author of
this message will receive your answer. You need to do a "reply all" if you
want your answer to be distributed to the entire group.

_____________________________________
About this discussion group:

To Join:

To Post:

To Leave:

Archives: http://www.yahoogroups.com/group/matlab

More DSP-Related Groups: http://www.dsprelated.com/groups.php3


Hi,

Maltab can perform FFT operation on complex sequences. ( fft command).

In case you wanted to implement FFT in C then you would need to
separate the real terms and imaginary terms. You can refer to the
book "Numerical Recipies in C" for details on the algorithm.

regards,
Abhijit

--- In , mao mu <maomu2003@y...> wrote:
> Greetings,
> Could anybody tell me if FFT works for complex sequences, and how
to do it?
> If it doesn't, what other ways are available? Thx!
> mu


Abhijit-

> > Could anybody tell me if FFT works for complex sequences, and how
> > to do it?
> > If it doesn't, what other ways are available? Thx!

> Maltab can perform FFT operation on complex sequences. ( fft command).
>
> In case you wanted to implement FFT in C then you would need to
> separate the real terms and imaginary terms. You can refer to the
> book "Numerical Recipies in C" for details on the algorithm.

Another excellent FFT book is:

The Fast Fourier Transform and its Applications
E Oran Brigham
ISBN 0-13-307505-2

Jeff Brower
system engineer
Signalogic