Mantis Bugtracker
Main | My View | View Issues | Change Log | Roadmap | Docs
  

Viewing Issue Simple Details [ Jump to Notes ] [ View Advanced ] [ Issue History ] [ Print ]
ID Category Severity Reproducibility Date Submitted Last Update
0000052 [ALGLIB] Fast transforms feature N/A 2009-05-18 12:21 2009-07-27 14:22
Reporter SergeyB View Status public  
Assigned To SergeyB
Priority normal Resolution implemented  
Status resolved   Product Version
Summary 0000052: IMPLEMENTED: complex FFT for general N (composite/prime)
Description Transforms implemented:
* forward, complex
* backward, complex

N's supported - arbitrary:
* composite N's are handled with Cooley-Tukey algorithm
* small prime-factors are handled with built-in codelets
* large prime-factors are handled with Bluestein's algorithm

Complexity: N*log(N) for composite/prime N's.
Additional Information
Programming language Unspecified
Attached Files

- Relationships

There are no notes attached to this issue.

- Issue History
Date Modified Username Field Change
2009-05-18 12:21 SergeyB New Issue
2009-05-18 12:21 SergeyB Status new => assigned
2009-05-18 12:21 SergeyB Assigned To => SergeyB
2009-05-18 12:21 SergeyB Programming language => Unspecified
2009-05-26 09:40 SergeyB Target Version Next minor release => Next major release
2009-05-26 09:43 SergeyB Summary FEATURE: complex/real FFT for general N (composite/prime) => complex/real FFT for general N (composite/prime)
2009-05-29 14:31 SergeyB Issue cloned 0000061
2009-05-29 14:33 SergeyB Summary complex/real FFT for general N (composite/prime) => complex FFT for general N (composite/prime)
2009-05-29 14:33 SergeyB Description Updated
2009-06-02 23:33 SergeyB Status assigned => resolved
2009-06-02 23:33 SergeyB Fixed in Version => Next minor release
2009-06-02 23:33 SergeyB Resolution open => implemented
2009-06-02 23:34 SergeyB Summary complex FFT for general N (composite/prime) => IMPLEMENTED: complex FFT for general N (composite/prime)
2009-06-29 16:57 SergeyB Description Updated
2009-07-14 21:40 SergeyB Target Version Next major release => Near future
2009-07-14 21:43 SergeyB Target Version Near future => Next major release
2009-07-14 21:44 SergeyB Fixed in Version Next minor release => Next major release
2009-07-14 21:44 SergeyB Description Updated
2009-07-20 17:10 SergeyB Description Updated
2009-07-23 12:33 SergeyB Category => Fast transforms

Mantis 1.1.6[^]
Copyright © 2000 - 2008 Mantis Group
Powered by Mantis Bugtracker