Mailing Lists: Apple Mailing Lists

Image of Mac OS face in stamp
 
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Double Precision FFT



Hi there,

I'm going to be needing an FFT algorithm soon, so your advice on this subject is very timely. Thanks.
However, are there any available routines to get an arbitrary number of data points into a 2 power N length set (I assume you have to do this to the data?)


Thanks

On Tuesday, June 10, 2003, at 12:03  pm, Paul S. Ray wrote:

Do you (or know someone who might) have a complex FFT that works in
Double Precision?  A Radix 8/4/2 would be great or even one that was
a simple Radix 2.  I don't have to deal with dimensions above 16384,
but the added precision is necessary.  Currently I'm using a piece
of code translated from Fortran that works but is pretty far from
optimal.

The FFTW library works great in double precision. http://www.fftw.org It is incredibly fast, uses the PowerPC fused multiply add instructions (if you download the correct version), takes advantage of Altivec (for the single precision version) and dual processors. It scales as N log N even for prime sizes, works on essentially every processor/operating system, etc... I don't think you can do much better.

Cheers,

-- Paul Ray

--
Dr. Paul S. Ray WWW : http://xweb.nrl.navy.mil/personnel/paulr/
NRL, Code 7655 E-mail: email@hidden
Washington, DC 20375 Phone : (202) 404-1619
_______________________________________________
scitech mailing list | email@hidden
Help/Unsubscribe/Archives: http://www.lists.apple.com/mailman/listinfo/scitech
Do not post admin requests to the list. They will be ignored.



J. Reece
Technical & Marketing Director
The Ideas Studio
email@hidden
www.ideasstudio.com
_______________________________________________
scitech mailing list | email@hidden
Help/Unsubscribe/Archives: http://www.lists.apple.com/mailman/listinfo/scitech
Do not post admin requests to the list. They will be ignored.

References: 
 >Re: Double Precision FFT (From: "Paul S. Ray" <email@hidden>)



Visit the Apple Store online or at retail locations.
1-800-MY-APPLE

Contact Apple | Terms of Use | Privacy Policy

Copyright © 2007 Apple Inc. All rights reserved.