NUFFT, NFFT, USFFT
- Downloads:
- Views:
- Rating:

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.c
mex FGG_Convolution1D_type2.c
mex FGG_Convolution2D.c
mex FGG_Convolution2D_type2.c
mex FGG_Convolution3D.c
mex FGG_Convolution3D_type2.c
If 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 Nachman
Principal Investigator: Matthew Ferrara
Free download from Shareware Connection - The Matlab code in this folder implements 1D-3D NUFFTs via fast Gaussian gridding
Version: 1.0 | Size: 481 KB | Platform: Matlab, Scripts
Released Date: 02-04-2013 | Rating: 0 | Title: NUFFT, NFFT, USFFT
Author Url: http://www.mathworks.com
Program Info Url: http://www.mathworks.com
Download Url: http://www.mathworks.com/matlabcentral/fx_files/25135/3/NUFFT_code.zip
123WebMessenger
Voice Audio Processing
Fractal dimension
Yahoo Messenger
PlaySMS
PID Tuning Using Genetic Algorithm
Continuous Sound and Vibration Analysis
Shock Response Spectrum
Grey prediction algorithm for mobile user localization
GSM Traffic Channel Simulator
OFDM LSE Channel Estimation
Wiener filter for Noise Reduction and speech enhancement
Solutions for Digital and Analog Communication Systems, 7Ed by Leon Couch
Using S-Parameters in MATLAB & Simulink
Affiliate Programs
Animation
Auctions
Audio Systems
Banner Rotation
Blog
Bulletin Boards & Forums
Business & Enterprise
Buttons
Calendars & Events
Charts & Graphs
Chat
Classified Ad Managers
Communication
Sockets Implements Tcp
Code Acquisition Source Code Matlab
Tracking Matlab Code
Mpeg Matlab Code
Symantec Matlab Code
Matlab files of the book: Mathematical Modelling for Earth Sciences - Matlab files include Gaussian numerical quadrature, Newton's method for finding roots, finite element method for 1D wave equation, and pattern formation (KPP and a system of two coupled PDEs).
Compile-Time Intervals Library - A C++ library to manage compile-time intervals, provided as an extension of Boost.MPL.
Circular convolution using DCT and DST - Matlab code for the algorithm published in V. G. Reju, S. N. Koh and I. Y. Soon, Convolution Using Discrete Sine and Cosine Transforms, IEEE Signal Processing Letters, VOL. 14, NO. 7, JULY 2007, pp.445-448.
Applications of MATLAB: Numerical Solutions - This is a collection of M-files used in the book "Applications of MATLAB: Numerical Solutions"
Terminal Components - The Terminal Components are lightweight implementations of a standard ANSI/VT terminal with both Swing and AWT versions available. Full documentation and example code is provided for use.
Shareware Connection periodically updates pricing and software information of 'NUFFT, NFFT, USFFT' from company source 'Matthew Ferrara' , so some information may be slightly out-of-date. You should confirm all information before relying on it. Software piracy is theft, Using 'NUFFT, NFFT, USFFT' crack, password, serial numbers, registration codes, key generators is illegal and prevent future development of NUFFT, NFFT, USFFT.
Style Jukebox - No matter if you use a computer for personal needs or work in a networked setup, listening to music is commonplace. It is required for relaxation amidst work and nearly every user indulges in it. For music playback on PC, the WMP is not the only ...
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 ...
Skitch - Skitch is a user friendly and lightweight image capturing app for OS X that has been in the scene for quite some time. After its purchase by Evernote, the nifty Mac screen-capture tool has undergone some changes. You can still perform tasks with ...
SeaTools for Windows - Among all the hardware components used in a desktop or laptop, the hard disk is a prime one. In the hard disk is not in good shape, even a PC with powerful CPU and lots of RAM will malfunction or run sluggishly. Hard disk failure can lead to data ...
Cold Turkey - To keep your kids and teenage family members away from pornographic and objectionable websites you can use parental control software. Such apps offer numerous restrictive measures to limit PC and web access for young users. However, adult users ...
EasyBrake - PC users often need to convert videos from various formats to other formats that suit their needs. As expected, there are hundreds of free and paid apps to accomplish such tasks nowadays. It is not mandatory that you will have to pay a high ...
Quick Crypt - PC users have become more conscious and careful about privacy of their data these days, especially about the data they need to share with others. There are valid reasons for this trend. Instances of personal information theft and attacking are on ...
ChrisPC Free Video Converter - Even a few years back, video conversion was not commonplace among average PC users. However, with tremendous progress made in computer software and hardware things have changed. Now, it is quite common to see your neighborhood college student ...
Portable SMPlayer - Using media player software is something PC users are not alien to, as it is. Even the most workaholic users indulge in listening to music tracks at times. While the WMP, which comes with Windows, may serve needs for some users, it is not ...
UltraMixer Free Edition - Sound Mixing and is a sought after profession and creating your own mix is considered to be pretty cool. With Sound Mixing profession, also known as DJing, comes the need of certain software programs which help hugely while in this profession. ...

