Home > By category > Scripts >Communication > Extended DFT



Extended DFT

  • Downloads: 
  • Views: 
  • Rating:

EDFT (Extended Discrete Fourier Transform) algorithm produces N-point DFT of sequence X where N is greater than the length of input data. Unlike the Fast Fourier Transform (FFT), where unknown readings outside of X are zero-padded, the EDFT algorithm for calculation of the DFT using only available data and the extended frequency set (therefore, named 'Extended DFT'). EDFT function application is simple and similar to the FFT, besides EDFT have the following additional features:

1. EDFT can extrapolate input sequence X to length N. That is, if apply EDFT for N>length(X), get the results:
F=edft(X,N)=edft(Y)=fft(Y); Y=ifft(F),
where Y is X plus non-zero forward and backward extrapolation of X to length N and/or interpolation if unknown data inside of X have been replaced by NaN (Not-a-Number).

2. EDFT can increase frequency resolution up to 1/(N*T), where T is sampling period. It is well known, that zero-padding do not increase frequency resolution of DFT, therefore the resolution of FFT algorithm is limited by the length of sequence length(X)*T. Of course, there is no magic, just FFT resolution is equal on all N frequencies, while EDFT is able to increase the resolution on some frequencies and decrease on others. The sum of resolutions along the frequency axis for both algorithms remain equal to N*length(X)*T.

3. EDFT can estimate amplitudes and phases of sinusoidal components in sequence X. Like as FFT output fft(X,N)/length(X) is proportional to amplitudes of sinusoids in X, also adding a second output argument for EDFT return the amplitude spectrum S of sequence X:
[F,S]=edft(X,N).

4. Input sequence of EDFT may contain NaN. The proposed algorithm can interpolate and reconstruct of missing readings or even data segments (gaps) inside of sequence X. You just need to replace unknown readings by NaN and run edft(X) or edft(X,N).

5. EDFT can run with limit to maximum number of iterations (input argument I) or either in non-iterative (I=1) mode
[F,S]=edft(X,N,I) or
[F,S,Stopit]=edft(X,N,I,W),
where W is weight vector and consisting of specific weights for each frequency in F. W is proportional to the amplitude spectrum of the signal. So, a`priori knowledge about form of the input sequence amplitude spectrum S can be used to setup appropriate weight vector W, otherwise default (equal) weight W=ones(size(F)) will be applied. 'Stopit' is an informative (optional) output parameter. The first row of 'Stopit' showing the number of performed iteration, the second row indicate breaking of iteration reason (see EDFT help).

6. Is it possible to estimate DFT of nonuniformly (irregularly) sampled input sequence by proposed algorithm? Yes, it is. As result, the Nonuniform EDFT (NEDFT) program introduced for processing of input sequence X sampled at arbitrary time moments tk. NEDFT call line: [F,S]=nedft(X,tk,fn) will perform DFT of sequence X(tk) and return outputs F(fn) and S(fn). If frequencies fn are on different grid then used by FFT and EDFT algorithms, a simple Inverse NEDFT (INEDFT) program should be applied to reconstruct Y(tn), call line: Y=inedft(F,fn,tn).

7. Two-dimensional EDFT of array X can be calculated by applying function edft2.m, call line F=edft2(X,mrows,ncols).
See programs edft.m, nedft.m, inedft.m and edft2.m help for detailed info.
Launch also DEMO programs. Demoedft.m and Demonedft.m allows to verify the proposed algorithm's performance over iterations for the simulated test signal.
Read attached ExtendedDFT.pdf to get more comprehensive insight into suggested algorithm. Run programs edft_f2.m and edft_f3.m to recreate computer simulation results presented in the ExtendedDFT.pdf file.

Free download from Shareware Connection - EDFT (Extended Discrete Fourier Transform) algorithm produces N-point DFT of sequence X where N is greater than the length of input data.

Publisher: Vilnis Liepins | License: Freeware | Price: 0.00
Version: 1.0 | Size: 236 KB | Platform: Matlab, Scripts
Released Date: 15-06-2013 | Rating: 0 | Title: Extended DFT

Author Url: http://www.mathworks.com
Program Info Url: http://www.mathworks.com
Download Url: http://www.mathworks.com/matlabcentral/fx_files/11020/5/edft.zip

Extended DFT keywords:
Extended DFT related downloads:

Line Breaking (Line Folding) module - This project is an attempt to implement Line Breaking algorithm (line folding) outlined in UAX#14 "Line Breaking Properties" and/or JIS X 4051:2004 "日本語文書の組版方法" section 6. It can respect character widths for fixed-width texts.

LineFold - TeX line-breaking for Java 6 - LineFold is a Java 6 implementation of the TeX paragraph line-breaking algorithm.

ECC Image Alignment Algorithm - This is a Matlab implementation of the forwards additive version of ECC image alignment algorithm based on the paper "G.D. Evangelidis, E.Z. Psarakis, Parametric Image Alignment using Enhanced Correlation Coefficient Maximization", IEEE T

dft algorithm - This matlab function computes the dft of a set of values and returns the dft coefficients. This is a three butterfly radix-2 algorithm.

Samplify Sampled Data Compression - Samplify for Matlab allows sampled data users (those capturing real-world samples from A/D converters, or sending samples to D/A converters) to compress these samples in one of three compression modes

Shareware Connection periodically updates pricing and software information of 'Extended DFT' from company source 'Vilnis Liepins' , so some information may be slightly out-of-date. You should confirm all information before relying on it. Software piracy is theft,  Using 'Extended DFT' crack, password, serial numbers, registration codes, key generators is illegal and prevent future development of Extended DFT.

New Reviews

Trend Micro HouseCall - With time, PC users find it increasingly difficult to keep their systems free of malware and rogue apps, despite using latest and feature packed security software. This is mostly owing to the evolving nature of malware and newer types of ...

RawTherapee - There are so many image editors out there but when it comes to powerful and versatile RAW file editors, the choices are somewhat limited. With Adobe switching to Cloud-based subscriptions for most of its apps, semiprofessional users including ...

Backup Dwarf Home Edition - Making backups of data and media content has become extremely important for computer users nowadays. Owing to hardware failure, you may end up losing gigabytes of precious data. Besides, you may not want to leave sensitive data accessible to all ...

SyncMate - Just like windows users, Macintosh users also need to sync their data with myriads of other devices and other Macs. It is possible to use Apple’s much touted iCloud to sync a Mac with other iOS based devices but that may not fit ...

CleanMyDrive - PC experts unanimously agree that using Macs tend to be a smoother and faster experience than running Windows based PCs but the Apple laptops and desktops also need maintenance and performance tweaking, occasionally. Regular web browsing, ...

SiSoftware Sandra Lite - People use computers for various needs, including work, entertainment and information seeking. However, a majority of PC users do not bother much about intricate details of their PC’s hardware parts. A section of users are particular about ...

HWiNFO32 - While Windows ships with its inbuilt utilities and there are command prompts to diagnose hardware and software components, these may not be feasible for all users. To learn about exact hardware and software configuration in a computer, either ...

Haihaisoft HUPlayer .4.5v - People use various types of media software to play back audio and video files in their PCs. While a majority of users stick with the bundled Windows Media player, some others opt for commercial and third party alternatives. If you want something ...

Norton Security with Backup - Symantec is an old time player in PC security and its various security suites with Norton brand name are used all over the world. With time, Norton security apps have been tweaked to consume fewer resources and they come with several bells and ...

TinyWall - Nowadays, it is quite hard to locate a computer user who does not need to access the web. While you browse the web for any need, it is imperative that you use security applications to safeguard your computer from various online threats. The ...




New Downloads

Shop Management System

Shop management software is a
unique tool for managing your
retail shop effectively. With
this application you get a ...

game_solve

The input to this function is
a matrix A in which A(i,j)
represents the payoff from the
"column" player to the "row"
...

get_trace

Reads a trace from Tektronics
370 Curve Traqcer

Optical Sensor Image
Generation Demo EDIT

Function target_image_gen use
Vx, Vy and Vz to create a
movie simulation of a targets
aproach.

nflcolor

In honor of the start of the
2007/2008 season

Accelerated Particle Swarm
Optimization

This is an accelerated PSO
(APSO), developed by Xin-She
Yang in 2008

jQuery Calendar

This tutorial demonstrates how
to create a jQuery calendar
with PHP and javascript using
a remote data source

Tapatio

Enable users to leverage a
drupal system as a front end
to twitter.com (and other
sources in the future)
allowing them to ...

anomunbal

Analysis of Means (ANOM) is a
statistical procedure for
troubleshooting industrial
processes and analyzing the
results of ...

Theora

Theora is a free and open
video compression format from
the Xiph.org Foundation.

rbgooey

Rbgooey is an alternative GUI
library for Rubygame users.

WP-PostRatings

WP-PostRatings adds an AJAX
rate system to your WordPress
blog