Mantis - ALGLIB
|
|||||
Viewing Issue Advanced Details | |||||
|
|||||
ID: | Category: | Severity: | Reproducibility: | Date Submitted: | Last Update: |
52 | Fast transforms | feature | N/A | 2009-05-18 12:21 | 2009-07-27 14:22 |
|
|||||
Reporter: | SergeyB | Platform: | |||
Assigned To: | SergeyB | OS: | |||
Priority: | normal | OS Version: | |||
Status: | resolved | Product Version: | |||
Product Build: | Resolution: | implemented | |||
Projection: | none | ||||
ETA: | none | Fixed in Version: | 2.1.0 | ||
Programming language: | Unspecified | ||||
|
|||||
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: | |||||
Relationships | |||||
Attached Files: | |||||
|
|||||
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 |
There are no notes attached to this issue. |