[Maxima-bugs] [ maxima-Bugs-3581619 ] Incorrect FFT for input of size 2

[SourceForge.net <no...@so...>]

Bugs item #3581619, was opened at 2012-10-29 06:33
Message generated for change (Comment added) made by rtoy
You can respond by visiting: 
https://sourceforge.net/tracker/?func=detail&atid=104933&aid=3581619&group_id=4933

Please note that this message will contain a full copy of the comment thread,
including the initial issue submission, for this request,
not just the latest update.
Category: Lisp Core
Group: None
Status: Open
Resolution: None
Priority: 5
Private: No
Submitted By: Joni (jonisalonen)
Assigned to: Nobody/Anonymous (nobody)
Summary: Incorrect FFT for input of size 2

Initial Comment:
To reproduce: inverse_fft(fft([1, 0]))
Expected output: [1.0, 0.0]
Actual output: [0.5 %i + 0.5, - 0.5 %i - 0.5]

"fft([1,0])" produces [0.5, 0.5 %i], it probably should be  [0.5, 0.5].

----------------------------------------------------------------------

>Comment By: Raymond Toy (rtoy)
Date: 2012-10-30 16:11

Message:
Thanks for the report.  It's a bug in creation of the sin/cos twiddle table
for a 2-point FFT.  Will be fixed soon.


----------------------------------------------------------------------

You can respond by visiting: 
https://sourceforge.net/tracker/?func=detail&atid=104933&aid=3581619&group_id=4933