bkmgit / sfft Goto Github PK
View Code? Open in Web Editor NEWThis project forked from davidediger/sfft
Sparse Fast Fourier Transform Library (C/C++/Python)
License: GNU General Public License v2.0
This project forked from davidediger/sfft
Sparse Fast Fourier Transform Library (C/C++/Python)
License: GNU General Public License v2.0
========================================= The Sparse Fast Fourier Transform Library ========================================= Version 0.1 June 2013 http://www.spiral.net/software/sfft.html This is the Sparse Fast Fourier Transform Library, a library to compute Discrete Fourier Transforms of signals with a sparse frequency domain. 1. AUTHORS ---------- The original SFFT sourcecode was developed by Haitham Hassanieh, Piotr Indyk, Dina Katabi, and Eric Price at the Computer Science and Artifical Intelligence Lab at MIT. The original sourcecode and contact information can be found at their website [1]. Performance optimizations were developed by Jörn Schumacher <[email protected]> as part of his master thesis project [2] at the Computer Science Department of ETH Zurich in 2013, under the supervision of Prof. Markus Püschel [3]. [1] Sparse Fast Fourier Transform, http://groups.csail.mit.edu/netmit/sFFT/. [2] Jörn Schumacher, "High-Performance Sparse Fast Fourier Transform", Master thesis, Computer Science, ETH Zurich, Switzerland, 2013. [3] Homepage of Markus Püschel, http://www.inf.ethz.ch/personal/markusp/. 2. CONTACT INFORMATION ---------------------- If you are interested in the theory behind the Sparse Fast Fourier Transform, contact the inventors of the SFFT, Haitham Hassanieh, Piotr Indyk, Dina Katabi, and Eric Price, at their website http://groups.csail.mit.edu/netmit/sFFT/. If you are interested in performance optimizations that were applied, contact Jörn Schumacher at <[email protected]>. 3. DISCLAIMER ------------- The current SFFT implementation is in an experimental state. It is NOT intended to be used as a drop-in replacement for the FFT library of your choice. Be prepared to find bugs. There is absolutely NO WARRANTY for the correct functioning of this software. 4. License ---------- This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version. This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with this program; if not, write to the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA 5. Installation --------------- For installation instructions and a full manual, build the documentation using "make html" in the doc/ directory. Usually, a "./configure && make && make install" is enough to install the library. This will build a static and a shared variant of the SFFT library. Note that by default you need the Intel IPP library; to disable this, pass '--without-ipp' to the configure step.
A declarative, efficient, and flexible JavaScript library for building user interfaces.
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google ❤️ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.