| Anonymous | Login | Signup for a new account | 2024-04-19 20:13 MSK |
| 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 |  |
