comp.lang.idl-pvwave archive: archive » Re: What are the errors in the FFT?

Home » Public Forums » archive » Re: What are the errors in the FFT?

Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend

Re: What are the errors in the FFT? [message #52463 is a reply to message #52441]

Thu, 08 February 2007 09:38

Vince Hradil
Messages: 574
Registered: December 1999

Senior Member

On Feb 8, 10:53 am, m...@lanl.gov wrote:
> For a given function f(t) I am finding:
>
> FFT(FFT(f(t),-1),1) -f(t) varies between about 10^-7 to 1-^-8 for
> floating point
> and about 10^-14 to 10^-16 for double precision
>
> (I.e. the inverse transform of the transform deviates from the
> original function)
>
> Is this aproblem with the IDL implementation of the FFT, or is this a
> more fundamental issue with the algorithm itself?
>
> -Monty Wood

Wow, one part in 10-100 million?? Why do you care?

Report message to a moderator

[Message index]

		Re: What are the errors in the FFT? By: Kenneth Bowman on Thu, 08 February 2007 10:24
		Re: What are the errors in the FFT? By: Paul Van Delst[1] on Thu, 08 February 2007 10:45
		Re: What are the errors in the FFT? By: Paul Van Delst[1] on Thu, 08 February 2007 10:43
		Re: What are the errors in the FFT? By: Haje Korth on Thu, 08 February 2007 10:37
		Re: What are the errors in the FFT? By: Vince Hradil on Thu, 08 February 2007 09:38

Previous Topic:	Arrays of Structures
Next Topic:	Re: READS as a speed improvement or simply style?

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Thu Oct 09 13:05:49 PDT 2025

Total time taken to generate the page: 1.76017 seconds