Lists of the specific files that were derived from each package may
be found in c_source/README
and f_source/README
.
The license and copyright information for each code is listed under the name by which we called the software in the benchmark results (and in the FFT Software section).
Copyright © 1997 Joerg Arndt.*** LEGAL NOTICE: *** 1.) The code herein is freeware, you may use it at no cost and give it away to other people. 2.) You should always attach a copy of the original package to your derived work that you give away (at least a pointer to it). 3.) You are NOT allowed to make money with this code in whatever way. 4.) Before putting this package on a CD (or similar) make an agreement with me. 5.) Be nice and give me credits if you use this package for something interesting/noticable/scientific. *** end of legal notice ***
C MPFUN: A MULTIPLE PRECISION FLOATING POINT COMPUTATION PACKAGE C C Standard Fortran-77 version C Version Date: March 14, 1995 C C Author: C C David H. Bailey Telephone: 415-604-4410 C NASA Ames Research Center Facsimile: 415-604-3957 C Mail Stop T045-1 Internet: dbailey@nas.nasa.gov C Moffett Field, CA 94035 C USA C C Restrictions: C C This software has now been approved by NASA for unrestricted distribution. C However, usage of this software is subject to the following: C C 1. This software is offered without warranty of any kind, either expressed C or implied. The author would appreciate, however, any reports of bugs C or other difficulties that may be encountered. C 2. If modifications or enhancements to this software are made to this C software by others, NASA Ames reserves the right to obtain this enhanced C software at no cost and with no restrictions on its usage. C 3. The author and NASA Ames are to be acknowledged in any published paper C based on computations using this software. Accounts of practical C applications or other benefits resulting from this software are of C particular interest. Please send a copy of such papers to the author.
The original Fortran FFT was written by G. D. Bergland and M. T. Dolan, and can be found in the book:
Programs for Digital Signal Processing, edited by the DSP Committee, IEEE Acoustics, Speech, and Signal Processing Society (IEEE Press, 1979), Chapter 1.2, "Fast Fourier Transform Algorithms," p. 1.2-1 - 1.2-18.
The translation to C was made by Dr. Richard L. Lachance (richard.lachance@bomem.com).
THIS FILE MAY BE FREELY USED, MODIFIED, AND DISTRIBUTED AS LONG AS THESE COMMENTS ARE INCLUDED WITH ANY DERIVATION OF THIS SOURCE CODE.
(No usage restrictions could be found.)C PROGRAM BY NORMAN BRENNER FROM THE BASIC PROGRAM BY CHARLES C RADER. JUNE 1967. THE IDEA FOR THE DIGIT REVERSAL WAS C SUGGESTED BY RALPH ALTER.
(No usage restrictions could be found.)c This routine is a slight modification of a complex split c c radix FFT routine presented by C.S. Burrus. The original c c program header is shown below. c c c c Steve Kifowit, 9 July 1997 c c c C-------------------------------------------------------------C C A Duhamel-Hollman Split-Radix DIF FFT C C Reference: Electronics Letters, January 5, 1984 C C Complex input and output in data arrays X and Y C C Length is N = 2**M C C C C C.S. Burrus Rice University Dec 1984 C C-------------------------------------------------------------C
(No usage restrictions could be found.)Author: Dave Hale, Colorado School of Mines, 04/27/89
(No usage restrictions could be found.)** by: Dave Edelblute, edelblut@cod.nosc.mil, 05 Jan 1993 ** Modified: R. Mayer to work with my benchmark routines.
(No usage restrictions could be found.)Version 4 April 1985 A package of Fortran subprograms for the fast Fourier transform of periodic and other symmetric sequences. by Paul N Swarztrauber National Center for Atmospheric Research, Boulder, Colorado 80307 which is sponsored by the National Science Foundation modified by P. Bjorstad
* Copyright (c) 1996 Massachusetts Institute of Technology * * Permission is hereby granted, free of charge, to any person obtaining * a copy of this software and associated documentation files (the * "Software"), to use, copy, modify, and distribute the Software without * restriction, provided the Software, including any modified copies made * under this license, is not distributed for a fee, subject to * the following conditions: * * The above copyright notice and this permission notice shall be * included in all copies or substantial portions of the Software. * * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. * IN NO EVENT SHALL THE MASSACHUSETTS INSTITUTE OF TECHNOLOGY BE LIABLE * FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF * CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION * WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. * * Except as contained in this notice, the name of the Massachusetts * Institute of Technology shall not be used in advertising or otherwise * to promote the sale, use or other dealings in this Software without * prior written authorization from the Massachusetts Institute of * Technology.
Copyright © 1996 by John Green.This code is public domain, do anything you want to with it.
c_source/gsl/COPYING
.
(We are not certain who the author of this code is. Any information regarding its origins would be appreciated.)****************************************************************************** * THIS ROUTINE IS PUBLIC DOMAIN * ******************************************************************************
Copyright © 1990 Richard H. Krukar, all rights reserved.Permission granted to buy, sell, or steal this software is granted. The author retains the right to distribute this software freely, but is not responsible for its quality or maintainance.
Note: We weren't sure whether the above notice allowed us to distribute slightly-modified versions of this code with our benchmark, so we contacted Mr. Krukar to confirm that it was okay. A portion of his response is included below:
Date: Tue, 09 Sep 1997 12:53:26 -0600 From: Richard KrukarTo: stevenj@alum.MIT.EDU Some time ago, you sent me mail regarding using my ffts in some benchmark code you are releasing. You had mentioned changing the data types and wondered if it was OK. Well, have at it. It would be nice if you prepended or appended a note to the copy{left,right}. [...] ...richard
We also found the following information on the FHT patent:** FFT and FHT routines ** Copyright 1988, 1993; Ron Mayer ** ** NOTE: This routine uses at least 2 patented algorithms, and may be ** under the restrictions of a bunch of different organizations. ** Although I wrote it completely myself; it is kind of a derivative ** of a routine I once authored and released under the GPL, so it ** may fall under the free software foundation's restrictions; ** it was worked on as a Stanford Univ project, so they claim ** some rights to it; it was further optimized at work here, so ** I think this company claims parts of it. The patents are ** held by R. Bracewell (the FHT algorithm) and O. Buneman (the ** trig generator), both at Stanford Univ. ** If it were up to me, I'd say go do whatever you want with it; ** but it would be polite to give credit to the following people ** if you use this anywhere: ** Euler - probable inventor of the fourier transform. ** Gauss - probable inventor of the FFT. ** Hartley - probable inventor of the hartley transform. ** Buneman - for a really cool trig generator ** Mayer(me) - for authoring this particular version and ** including all the optimizations in one package. ** Thanks, ** Ron Mayer; mayer@acuson.com
The Fast Hartley Transform algorithm is covered under United States Patent Number 4,646,256. Implementations may be freely used and distributed only under the following conditions:1) This information is included in every copy of the code; and
2) The code is used for non-commercial research purposes only.
Firms using this code for commercial purposes will be infringing a United States patent and should contact the:
Office of Technology Licensing
Stanford University
857 Serra Street, 2nd Floor
Stanford, CA 94305-6225
(415) 723 0651
MFFT Version 1.4, May 1987.(No usage restrictions could be found.)Authors:
- A. Nobile, International School for Advanced Studies (Trieste, Italy)
- V. Roberto, Department of Mathematics and Computer Science (Udine, Italy)
This subroutine was written by D. Monro. Imperial College, London. 1971.(No usage restrictions could be found.)
Copyright © 1996 Jens Joergen Nielsen.Note: We contacted Mr. Nielsen in the hope that he would allow us to include a modified version of his code for use in the benchmark. He declined to grant us this permission, however. Instead, we have included his complete, unmodified package (in accordance with the above license), and put instructions for making the necessary (small) modifications in the installation notes.Arbitrary Length FFT ------------------------------------------------------------------------ NOTE : This is copyrighted material, NOT public domain. See below. ------------------------------------------------------------------------ Conditions: The source code in this packet is copyrighted material. Non-commercial use of the source code is free. A $100 fee must be paid if used commercially. Please contact me at jnielsen@internet.dk and register your copy. The $100 fee includes up to one hour of assistance related to your use of the code. A trial period of 14 days is allowed. If the code is used for professional (paid) research and development for non-profit organisations like universities a reduced fee of $20 must be paid. The commercial license allows you to include the compiled code in a product or to use the code on a regular basis. You are however NOT allowed to sell the source code. Distribution of the complete unaltered package, including this file, is free. This includes commercial CD's. ------------------------------------------------------------------------ Author: Jens Joergen Nielsen For non-commercial use only. Bakkehusene 54 A $100 fee must be paid if used 2970 Hoersholm commercially. Please contact. DENMARK e-mail : jnielsen@internet.dk All rights reserved. March 1996. ------------------------------------------------------------------------
Copyright © 1996, 1997 Takuya OOURA (email: ooura@mmm.t.u-tokyo.ac.jp).Note: We were granted permission by Mr. Ooura to distribute modified versions of his source code for use in the benchmark. If you want to use his code outside of the benchmark, we ask that you download his original package.You may use, copy, modify this code for any purpose and without fee. You may distribute this ORIGINAL package.
A copy of the email containing his permission follows:
Date: Thu, 31 Jul 1997 02:18:46 +0900 (JST) From: OOURA Takuya <ooura@mmm.t.u-tokyo.ac.jp> To: stevenj@alum.MIT.EDU Subject: Permission to Use Your FFT? > Will you please consider giving us permission to distribute your source > code with the benchmark in this way? You may distribute the source code with the benchmark. If you modify FFT routines in files: fft2f.*, fft4f.*, fft4g.*, fft4f2d.*, fft4g2d.*, shrtdct.*, you must write the changes and fix specifications consistently. You may modify the test programs (fft2ft.*, fft4ft.*, fft4gt.*, ...) freely. Takuya OOURA Email : ooura@mmm.t.u-tokyo.ac.jp
Note: In accordance with (2), a copy of the original package is included inCopyright (c) 1997 Scott M. Ransom *** LEGAL NOTICE: *** (borrowed and modified from Joerg Arndt's fxt package) 1.) The code herein is freeware. You may use it at no cost and give it away to other people. 2.) You should always attach a copy of the original package to your derived work that you give away (at least a pointer to it). 3.) You are NOT allowed to make money with this code in any way. 4.) I make no guarantee about the code. It could, and probably does, contain some nasty bug somewhere. 5.) Be nice and let me know if you use this package for something interesting/noticable/scientific. *** End of Legal Notice ***
c_source/ransom/ransom.tgz
(no pointer could
be given since the code has not yet been posted on the Web).
SCIPORT is a portable FORTRAN emulation of CRAY SCILIB, a library of scientific applications subprograms developed by Cray Research, Inc. for use with its CRAY supercomputers. SCIPORT was developed by the Information System Operation of Corporate Research and Development to enhance convertibility between local computers and CRAY supercomputers.The SCIPORT tape (available from S. Lamson, Dialcomm 8*833-5795) contains single and double precision FORTRAN files, data files for testing, and a help file.
Scott H. Lamson
Information System Operation
General Electric Corporate Research and Development
Schenectady, New York 12301
phone: (518) 387-5795
(No explicit usage restrictions could be found.)
Multivariate complex Fourier transform, computed in place using mixed-radix fast Fourier transform algorithm. By R. C. Singleton, Stanford Research Institute, Sept. 1968.
(No explicit usage or copyright information could be found.)
Note: The complete, original headers can be found in the source code files inCC Author: CC CC H.V. Sorensen, University of Pennsylvania, Dec. 1984 CC CC Arpa address: hvs@ee.upenn.edu CC CC Modified: CC CC H.V. Sorensen, University of Pennsylvania, Jul. 1987 CC CC CC CC Reference: CC CC Sorensen, Heideman, Burrus :"On computing the split-radix CC CC FFT", IEEE Tran. ASSP, Vol. ASSP-34, No. 1, pp. 152-156 CC CC Feb. 1986 CC CC Mitra&Kaiser: "Digital Signal Processing Handbook, Chap. CC CC 8, page 491-610, John Wiley&Sons, 1993 CC CC CC CC This program may be used and distributed freely as CC CC as long as this header is included CC
f_source/sorensen
.
(No usage restrictions could be found.)C-------------------------------------------------------------C C A Duhamel-Hollman Split-Radix DIT FFT C C Reference: Electronics Letters, January 5, 1984 C C Complex input and output in data arrays X and Y C C Length is N = 2**M C C C C H.V. Sorensen Rice University Dec 1984 C C-------------------------------------------------------------C
Written by Clive Temperton
Recherche en Prevision Numerique
Atmospheric Environment Service, Canada
(No usage restrictions could be found.)
Copyright © 1987 by Peter Valkenburg.(No other usage restrictions could be found.)WARNING: This package shows serious deficiencies if used in SDI-systems or AEGIS-alikes. So all of you defense-people: HANDS-OFF!