Mantis Bugtracker

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

N's supported - arbitrary:
* even-sized tasks are solved using efficient reduction to complex FFT with factor of two savings
* odd-sized tasks are solved using straightforward reduction to complex FFT (factor of two inefficient)

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-29 14:31 SergeyB New Issue
2009-05-29 14:31 SergeyB Status new => assigned
2009-05-29 14:31 SergeyB Assigned To => SergeyB
2009-05-29 14:31 SergeyB Programming language => Unspecified
2009-05-29 14:31 SergeyB Issue generated from 0000052
2009-06-29 17:37 SergeyB Status assigned => resolved
2009-06-29 17:37 SergeyB Summary real FFT for general N (composite/prime) => IMPLEMENTED: real FFT for general N (composite/prime)
2009-06-29 17:37 SergeyB Description Updated
2009-06-29 17:37 SergeyB Status resolved => assigned
2009-06-29 17:38 SergeyB Status assigned => resolved
2009-06-29 17:38 SergeyB Fixed in Version => Next minor release
2009-06-29 17:38 SergeyB Resolution open => implemented
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:45 SergeyB Fixed in Version Next minor release => Next major release
2009-07-20 17:11 SergeyB Description Updated
2009-07-23 12:35 SergeyB Category => Fast transforms


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