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.

Real life applications of DFT

Status
Not open for further replies.

garimella

Full Member level 5
Joined
Aug 25, 2011
Messages
260
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,296
Activity points
3,276
Hi

I was wondering if DFT is actually used in real life. This is because FFT is the only computationally efficient algorithm available.
 

Hi,

Benefits:
* for single frequency a DFT is more useful than an FFT.
* Usual FFT algorithms are optimized for 2^n samples per window. A DFT can work with any window size.

Example (one of my applications):
Precise phase shift calculation between V and I of a mains application.
Mains frequency --> singe frequency
Phase shift = phase(V) - phase(I)

Another example:
Let´s say you work on an line application, where a phase control operates nearby. Causing spikes at certain phase angles.
Now let´s assume you do a 64 point FFT over 80ms at 50Hz mains frequency.
Starting at 0° the sample points are: 0°, 22.5°, 45°, 67.5°, 90°, 112°, 135°, 157,5°, 180°, 202,5°, 225°, 247,5°, 270°, 292,5°, 315°, 337,5°, ....4 full waves repeating the same phase angles..
Indeed this just gives about the same information of a 16 point FFT, averaged over 4 calculations.
Now let´s assume the "spikes" are at 45° then they will also be at 180°+45° = 225°. In worst case 8 out of the 64 samples are corrupted.

Now imagine you run a DFT over 63 points at the same 80ms.
You get informations of 63 different points of the waveform. In worst case only one sample is corrupted by the spikes. Error-spreading


Klaus
 

Status
Not open for further replies.

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top