Go to the previous or main section.

Licenses and Copyrights for Included FFTs

In this section, we list any license and copyright information that we could find for the FFT software included with the benchmark. If you wish to use any of this software outside of the benchmark, we ask that you download the original package, where possible (links can be found in the FFT Software section of this manual). Please respect the rights of the software authors.

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).


Arndt

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 ***

Bailey

This FFT code is extracted from the MPFUN package by D. Bailey, which has the following usage restrictions:
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.

Bergland

This code is a translation from a Fortran program.

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.


Bernstein

djbfft 0.60, alpha
19971226
Copyright © 1997
D. J. Bernstein, djb@pobox.com

Bloodworth

These "Quad-2" FFTs are Copyrighted by their author, Carey Bloodworth, on August 13, 1998. They may be freely used by anyone for any reason provided this notice remains.

This Fast Hartley Transform code is Copyrighted by its author, Carey Bloodworth, on August 13, 1998. You may freely use it for any purpose provided this notice remains.


Brenner

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.)

Burrus

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.)

Crandall

c. 1995 R. E. Crandall, All Rights Reserved.

(No usage restrictions could be found.)


CWP

Author:  Dave Hale, Colorado School of Mines, 04/27/89
(No usage restrictions could be found.)

Edelblute

** 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.)

EMayer

Copyright 1997 by Ernst W. Mayer. This program may be used and redistributed freely as long as this header is included. You may modify this program freely, as long as any redistribution contains the original header and a summary of any changes made.

This software is offered "as is," without warranty of any kind. It is intended only for the private recreational use of our audience. If it causes your CPU to go "poof," that's tough.

Any modifications of this program intended for distribution MUST be put into the public domain, or provided freely to the original author. Under no circumstances is this program, or any program derived from it or making use of it in any way, to be used for commercial activities of any kind without the express written consent of the original author. (Read: you aren't allowed to make money off it without my say-so.)

If you use this program or any program derived from it in work leading to a publication, proper acknowledgement should be made in said publication.

The author appreciates if users send bug reports, inquiries related to the software, or reports of useful modifications or novel and interesting applications to him at the following address:

Ernst Mayer
Dept. of Mechanical and Aerospace Engineering
Case Western Reserve University
10900 Euclid Avenue
Cleveland, OH 44106-7222 USA
E-mail: mayer@nigel.mae.cwru.edu or ewmayer@aol.com


FFTPACK

			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
(No usage restrictions could be found.)

Frigo-old

 * 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.

Green

Copyright © 1998 by John Green.

This code is public domain, do anything you want to with it.


GSL

This software is covered by the GNU General Public License. A copy of this license is included, in the file c_source/gsl/COPYING.

HARM

******************************************************************************
*                    THIS ROUTINE IS PUBLIC DOMAIN                           *
******************************************************************************
(We are not certain who the author of this code is. Any information regarding its origins would be appreciated.)

Krukar

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 Krukar 
To: 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

MFFT

MFFT Version 1.4, May 1987.

Authors:

(No usage restrictions could be found.)

Monnier

(No copyright or usage information could be found. The code is implicitly copyright © 1995 by Yves Monnier.)

Monro

This subroutine was written by D. Monro. Imperial College, London. 1971.
(No usage restrictions could be found.)

NAPACK

(No copyright or usage information could be found. It is possible that this code is by William W. Hager.)

Nielsen

Copyright © 1996 Jens Joergen Nielsen.
  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.
 ------------------------------------------------------------------------
Note: We have included his complete, unmodified package (in accordance with the above license). We also include patch files for the small changes necessary to get the code working with the benchmark; these patches are automatically applied during the compilation process on Unix systems.

Ooura

Copyright © 1996, 1997 Takuya OOURA (email: ooura@mmm.t.u-tokyo.ac.jp).

You may use, copy, modify this code for any purpose and without fee. You may distribute this ORIGINAL package.

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.

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

QFT

Apparently copyright 1994 by Gary A. Sitton. (No explicit copyright or usage information could be found.)

Ransom

        Copyright (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 ***
Note: In accordance with (2), a copy of the original package is included in c_source/ransom/ransom.tgz (no pointer could be given since the code has not yet been posted on the Web).

RMayer

** 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
We also found the following information on the FHT patent:
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

PDA

PDA is from the Public Domain Algorithms library, which is presumably in the public domain. We couldn't find any explicit copyright or license information, though. The FFT routines in PDA were adapted from FFTPACK (see above).

SCIPORT

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.)


Singleton

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.)


Sorensen

CC  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
Note: The complete, original headers can be found in the source code files in f_source/sorensen.

Sorensen DIT

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
(No usage restrictions could be found.)

Temperton

Written by Clive Temperton
Recherche en Prevision Numerique
Atmospheric Environment Service, Canada

(No usage restrictions could be found.)


Valkenburg

Copyright © 1987 by Peter Valkenburg.
WARNING:  This package shows serious deficiencies if used in SDI-systems or
AEGIS-alikes.  So all of you defense-people: HANDS-OFF!
(No other usage restrictions could be found.)
Go to the previous or main section.