Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

Help me understand this equation (DFT)

Status
Not open for further replies.

mehtesham

Junior Member level 3
Junior Member level 3
Joined
Nov 14, 2005
Messages
31
Helped
1
Reputation
2
Reaction score
0
Trophy points
1,286
Activity points
1,551
DFT

hi everybody

x[n] --DFT(N-points)--> X[k] --IDFT(M-points)--> y[n]

how we could find y[n] in terms of x[n] ? (for both M≥N and M<N)

is this correct ?

yp[n]=∑ x[n+rM] for r= -∞ to ∞ , y[n] = yp[n] , 0≤n≤M-1

if it is correct,how could be proved?
 

DFT

In my opinion the number of points should be equall.
 

    mehtesham

    Points: 2
    Helpful Answer Positive Rating
Re: DFT

what is the differences between DFT and FFT?
 

Re: DFT

In general the DFT is discrete time but continuous
frequency. When the DFT frequency variable is discretized it is usually
still called the DFT.
The FFT is an efficient means of computing the DFT with discrete frequencies.

cheers...

Added after 11 minutes:

hi again,
some more detail for the topic...

The fast Fourier transform (FFT) is simply a class of special algorithms which implement the discrete Fourier transform with considerable savings in computational time. It must be pointed out that the FFT is not a different transform from the DFT, but rather just a means of computing the DFT with a considerable reduction in the number of calculations required.

please checkout this link for the detailed information about the DFT:
**broken link removed**
 

Re: DFT

I'm very interested in this topic because I'm studing DFT and FFT.

Can anyone help with some matlab example or a web where we could find them?.
 

Re: DFT

the best website for the examples in matlab is mathworks site itself. i am pasting the same. just it explains the FFT with some example.. checkout this link: **broken link removed**

if i get any more info abou this i'll be posting those here...

okie...
 

DFT

hi
In answering mehtesham, I think that in the case that M != N u cannot find a expression to relate X and Y. the onl way that may help u is reading upsampling and downsampling cocepts in descrete-time domain. ( a detailed info is saied in DSP by Oppenheim---> is available in EDAboard). read rhe concepts and conclude.
cheers
 

    mehtesham

    Points: 2
    Helpful Answer Positive Rating
Status
Not open for further replies.

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top