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.548.306 Times

NUFFT, NFFT, USFFT 1.0

  Date Added: June 25, 2013  |  Visits: 263

NUFFT, NFFT, USFFT

Report Broken Link
Printer Friendly Version


Product Homepage
Download (21 downloads)



The Matlab code in this folder implements 1D-3D NUFFTs via fast Gaussian gridding. The convolution loops are written as C programs to be compiled as mex files from the Matlab command prompt. Further mathematical details about the code can be found in L. Greengard and J. Lee, "Accelerating the Nonuniform Fast Fourier Transform," SIAM Review, Vol. 46, No. 3, pp. 443-454.I have included three example scripts (fgg_1D_experiment.m, etc)that create a simple 1D/2D/3D image and compare the DFT with the Type-I NUFFT (DFT from nonuniform data to uniform image grid). The image data are transformed back to the data domain via the adjoint operator (a Type-II NUFFT--uniform grid DFTed to nonuniform data locations--implemented with IFFTs instead of FFTs) and back again to the image domain to demonstrate the numerical accuracy. This code does not include Type-III transforms (nonuniform-->nonuniform), but one could easily be developed by combining the Type-I and Type-II functions provided here.Before running any of the test scripts, remember to compile the mex files in the Matlab terminal by executing these commands:mex FGG_Convolution1D.cmex FGG_Convolution1D_type2.cmex FGG_Convolution2D.cmex FGG_Convolution2D_type2.cmex FGG_Convolution3D.cmex FGG_Convolution3D_type2.cIf you publish anything that uses this code, we ask that you please reference the source, as this will encourage future funding for more free Air Force Research Laboratory (AFRL) products. This code was developed through the Air Force Office of Scientific Research (AFOSR) Lab Task "Moving-Target Radar Feature Extraction."Project Manager: Arje NachmanPrincipal Investigator: Matthew Ferrara

Requirements: No special requirements
Platforms: Matlab
Keyword: Accuracy Commandsmex Compile Executing Fgg Convolution Dcmex Fgg Convolution Type Cmex Herebefore Include Nonuniformgtnonuniform Numerical Provided Remember Running Terminal Transforms Typeiii
Users rating: 0/10

License: Freeware Size: 481.28 KB
USER REVIEWS
More Reviews or Write Review


NUFFT, NFFT, USFFT RELATED
Network & Internet  -  mod_actions
mod_actions is an Apache module that provides functions for executing CGI scripts based on media type or request method. This module has two directives. The Action directive lets you run CGI scripts whenever a file of a certain type is...
 
MP3 Tools  -  General Convolution 3D 1.1
This filter is a general 5x5 convolution filter with an extra dimension - time. It applies one matrix to the current frame, another matrix to the previous and yet another one to the frame prior to that. Settings Use output instead of input...
297 KB  
Communication  -  Customized Audio Driver Support 1.0
The AudioDevice blocks that ship with Signal Processing Blockset utilize the PortAudio library to communicate with the audio hardware. Although the PortAudio library supports a range of APId-deOaos designed to communicate with the audio hardware...
10 KB  
Graphics Viewers  -  DWG Viewer 3.01
View AutoCAD drawings with this free DWG/DXF/DWF viewer. The DWG Viewer is a small application wrapped around an ActiveX component. This allows it to run as a Windows application and in your browser. The ActiveX control requires Internet Explorer...
8.04 MB  
Audio Tools  -  nwfiir 0s
Nwfiir audio tools is a free suite of console programs for your Unix machine (Linux in particular) to process high resolution digital audio. The suites core program is nwfiir, which is a real-time digital equaliser. The name is a combination of...
58.37 KB  
Programming  -  CeeSpot 0.1
CeeSpot, or "c." is a program run as a Linux or UNIX command interpreter using the #!/usr/bin/ceespot or #!/bin/c. syntax. After eating (and interpreting) any # comments at the beginning of the file, it compiles the rest and executes the result....
12.29 KB  
Libraries  -  GCJ::Cni::Examples 0.03
GCJ::Cni::Examples is a Perl module with examples of how to use GCJs CNI interface to write Perl Modules in Java. EXAMPLES Writing Treaded modules in Java One benefit of using GCJ is that it takes advantage of POSIX threading. This is nice...
20.48 KB  
Installer/Uninstaller Tools  -  instool 0.9.4
instool is a small installation program that will install tar.gz packages and create uninstall information for later use. It can also read makefiles and create uninstall files for a make install operation. Packages installed with instool can be...
102.4 KB  
File Security  -  Safe Terminal 0.3
Safe Terminal fixes a security weakness with Mac OS X Terminal utility, when it execute shell scripts without the user confirmation. If Safari "Open safe files after download" is enabled, its possible to create malicious shell scripts that will...
56 KB  
Education  -  KTouch 1.6.0
KTouch is a program for learning how to touch-type. KTouch is FREE and offers you an easy way to learn to type quickly and correctly on a keyboard. Every finger has its place on the keyboard with associated keys to press. Starting with...
2.09 MB  
NEW DOWNLOADS IN SCRIPTS, COMMUNICATION
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