FPGA Central - World's 1st FPGA / CPLD Portal

FPGA Central

World's 1st FPGA Portal

 

Go Back   FPGA Groups > NewsGroup > DSP

DSP comp.dsp newsgroup, mailing list

Reply
 
LinkBack Thread Tools Display Modes
  #1 (permalink)  
Old 06-16-2006, 11:46 PM
Rajan
Guest
 
Posts: n/a
Default 1024 point FFT on a vector of size less than 1024


Hi all!
I am a newbie to DSP. I have some basic questions. I will reall
appreciate if someone answers them.

1. Is it logical to perform 1024 point FFT on a vector of size less tha
1024 (say 150) in MATLAB ?
2. If yes, then -does MATLAB perform zero padding automatically in abov
case or do we need to do it manually ?
3. what kind of output will it give ?
Reply With Quote
  #2 (permalink)  
Old 07-07-2006, 11:41 PM
Ian Shef
Guest
 
Posts: n/a
Default Re: 1024 point FFT on a vector of size less than 1024

"Rajan" <prasad6927373@rediffmail.com> wrote in
news:r5udnaoMJN9buw7ZnZ2dnUVZ_uidnZ2d@giganews.com :

>
> Hi all!
> I am a newbie to DSP. I have some basic questions. I will really
> appreciate if someone answers them.
>
> 1. Is it logical to perform 1024 point FFT on a vector of size less than
> 1024 (say 150) in MATLAB ?

Depends upon your definition of "logical". There can be good reasons for
doing this. For example, there may be a speed advantage by using a size
that is a power of two. However, Matlab is pretty clever about dealing
with Fourier transforms of data sets whose size is not a power of two.
Matlab should recognize that 150 = 2 x 3 x 5 x 5 and apply some
optimizations. See the Matlab documentation for "Fourier transforms
(Matlab)" | functions | fft .
Another example would be to perform interpolation.

> 2. If yes, then -does MATLAB perform zero padding automatically in above
> case or do we need to do it manually ?

Yes -- as extracted from the help for version 7 (R14):
Y = fft(X,n) returns the n-point DFT. If the length of X is less than n, X
is padded with trailing zeros to length n.

> 3. what kind of output will it give ?

See
http://zone.ni.com/devzone/conceptd....C1A86256CA8005
3F322

(If this URL gets split into two lines, be sure to paste both parts into
your browser).

You get an increase in "resolution" in your spectrum - sort of. YOu get
more bins with a closer frequency spacing, thus providing an interpolation
of the original spectrum. However, the increased "resolution" doesn't
provide you any more information than you had before.

Suggestion: Get into Matlab, read the help, try some examples.

Good luck!

--
Ian Shef 805/F6 * These are my personal opinions
Raytheon Company * and not those of my employer.
PO Box 11337 *
Tucson, AZ 85734-1337 *
Reply With Quote
Reply

Bookmarks

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On


Similar Threads
Thread Thread Starter Forum Replies Last Post
1024 point FFT on a vector of size less than 1024 Rajan DSP 3 06-18-2006 09:52 AM
Implementation of 1024 point FFT in Actel FPGA cisivakumar FPGA 3 10-24-2005 04:22 PM
A good way to encode a 1024 one-hot vector into binary? Ryan VHDL 9 01-31-2005 03:16 AM
A good way to encode a 1024 one-hot vector into binary? Anthony J Bybell VHDL 0 01-28-2005 06:35 AM
1024-point FFT buffer size of OFDM receiver Nilnod DSP 2 12-10-2004 06:50 AM


All times are GMT +1. The time now is 08:33 PM.


Powered by vBulletin® Version 3.8.0
Copyright ©2000 - 2010, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.2.0
Copyright 2008 @ FPGA Central. All rights reserved