Mantis - ALGLIB
Viewing Issue Advanced Details
61 Fast transforms feature N/A 2009-05-29 14:31 2009-07-27 14:22
SergeyB  
SergeyB  
normal  
resolved  
implemented  
none    
none 2.1.0  
Unspecified
0000061: IMPLEMENTED: real FFT for general N (composite/prime)
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
Issue History
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

There are no notes attached to this issue.