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

Viewing Issue Advanced Details [ Jump to Notes ] [ View Simple ] [ 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 Platform
Status resolved   OS
Projection none   OS Version
ETA none Fixed in Version 2.1.0 Product Version
  Target Version 2.1.0 Product Build
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.
Steps To Reproduce
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