Download Shareware and Freeware Software for Windows, Linux, Macintosh, PDA

line Home  |  About Us  |  Link To Us  |  FAQ  |  Contact

Serving Software Downloads in 976 Categories, Downloaded 29.611.780 Times

Extended DFT 1.0

  Date Added: September 11, 2013  |  Visits: 266

Extended DFT

Report Broken Link
Printer Friendly Version

Product Homepage
Download (22 downloads)

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.

Requirements: No special requirements
Platforms: Matlab
Keyword: Algorithm Applied Breaking Donessizef Help6 Informative Irregularly Iteration Nonuniform Nonuniformly Optional Parameter Performed Reason Result Sampled Showing Stopit
Users rating: 0/10

License: Freeware Size: 235.52 KB
More Reviews or Write Review

Development Tools  -  Solution to Economic Dispatch by Artificial Bee colony Algorithm 1.0
This software contains one example taken from the reference paper given with this program..By running the file P1.m as they are in the default ABC-eld folder the economic dispatch problem can be solved. The allocation minimum fuel cost and...
30.72 KB  
Productivity  -  Kalender Jawa
Developed by Luki Ishwara Kalender Jawa is application that displays Java calendar system based on Sultan Agung algorithm applied since 1625 AD. Primary display is Gregorian calendar with additional Java and hijri calendar as additional...
1024 KB  
Libraries  -  Algorithm::SocialNetwork 0.07
Algorithm::SocialNetwork is a social network analysis. SYNOPSIS use Graph::Undirected; use Algorithm::SocialNetwork; my $G = Graph::Undirected->new(); $G->add_edges([qw(a b)], [qw(b c)]); my $algo = Algorithm::SocialNetwork->new(graph =>...
9.22 KB  
Multimedia & Graphics  -  Raw Therapee for Linux 3.0 alpha 1
Raw Therapee is a free RAW converter and digital photo processing software. Main features : * Selectable high performance demosaicing algorithms (EAHD and HPHD and VNG-4). Compare them on this comparison page. * Using DCRaw 8.82/1.398 for...
1024 KB  
Multimedia & Graphics  -  Raw Therapee 3.0 alpha 1
Raw Therapee is a free RAW converter and digital photo processing software. Main features : * Selectable high performance demosaicing algorithms (EAHD and HPHD and VNG-4). Compare them on this comparison page. * Using DCRaw 8.82/1.398 for...
11.5 MB  
Communication  -  Baseline Fit 1.0
Baseline Fit each column in "x".There did not seem to be a similar function in th file exchange. This routine is simply a wrapper for two Matlab routines, interp1 and ginput.Syntax: [ycorr,yfit] = bf(y,pts,avgpts,method,confirm); ycorr = bf(y);...
10 KB  
Database Tools  -  SQLAlchemy 0.3.7
SQLAlchemy is the Python SQL toolkit and Object Relational Mapper that gives application developers the full power and flexibility of SQL. It provides a full suite of well known enterprise-level persistence patterns, designed for...
Networking  -  Post Revision Display 0.8.1
Want a way to show an "audit trail" for blog posts? Possible uses: * For web publishers, to allow the freedom of updating stories without worrying about confusing or deceiving readers. Anyone can see the changes. * For academic/student use of...
102.4 KB  
Photo & Video  -  Group Shot HD 1.1
Trying to take the best group photo? Frustrated with your attempts to photograph a crying baby? Want to have a perfect picture with your pet? Finally, there's a camera app Group Shot HD that can do it all. *What are the experts...
12 MB  
Programming  -  liblinebreak 2.1
Liblinebreak is an implementation of the line breaking algorithm as described in Unicode 6.0.0 Standard Annex 14, Revision 26. It breaks lines that contain Unicode characters. It is designed to be used in a generic text renderer. FBReader is one...
378.88 KB  
Scripts  -  Free Ecommerce website creator 1.2
Free Ecommerce website creator is a free PHP shop creating script. This allows you to put a online shop on your own website. Create your own free ecommerce website for Your Business. Create an online shop using easyGUI online shop creator. The...
1.44 KB  
Scripts  -  MochiGames PHP Script ZDR 1.00
MochiGames PHP Script ZDR is web site, ready for use, for flash games. These flash games are downloaded automatically by "MochiGames PHP Script ZDR" from MochiGames media. The use of the games is free, you can use your own Mochi Publisher ID and...
368.54 KB  
Scripts  -  Php Chat 2.0
Add a free php site, single sign-on and multiple skins, 100% free 1. Server Modes: The chat server has paid mode and free mode. If the free chat mode, a free chat room will be assigned to your website with your domain as the room name. 2....
938.87 KB  
Scripts  -  Nibbleblog 3.0.1
Nibbleblog it's a powerful engine for creation and manipulation of BLOG's completely free. Very simple to install and configure (Only 1 step). The database used is based on XML files and this way it is not necessary to use MySQL or similar DBMS....
371.09 KB  
Scripts  -  PHP File Manager | CloudOsys 2.9b8
CloudOsys is a PHP file manager, a tool that allows your visitors upload files such as media content directly to your website. Your visitors will upload files directly to your website, where they can share and comment on them. Through cloud...
1.41 MB  
Communication  -  Contact Form Script 1
This PHP script is a fully functioning contact form which can be easily installed on your own website. It enables users to contact you directly by filling out the form. The PHP script is completely FREE to use, and none of the code is encoded...
19 KB  
Communication  -  Ethernet Source with SimEvents 1.1
When audio or video is transmitted over an Ethernet network, the data is usually transmitted in bursts of packets with long idle times in between bursts. SimEvents is a good tool for modeling those types of sources and studying the effects of...
2.8 MB  
Communication  -  Autocorrelation and Crosscorrelation function of gold sequence 1.0
This m-file finds and plots the autocorrelation and crosscorrelation function(ACF and CCF) of generated Gold codes of length 31.Crosscorrelations are three valued.
10 KB  
Communication  -  Zoom Spectrum 1.0
This function returns N point DFT samples of 2dw band of Fourier transform of a sequence. Typically, fft() returns N samples of Fourier transform ranging from 0 to 2pi. This function takes the N-point DFT samples and returns N-point samples...
10 KB  
Communication  -  BER of BPSK DS-SS System 1.0
This m-file finds the bit error rate performance of BPSK DS-SS system over (i) AWGN channel and (ii) Slow Rayleigh fading channel corrupted by AWGN. Compare the performance with simple BPSK system.In this simulation I have used two functions.So to...
10 KB