|
Mantis - ALGLIB
|
|||||
| Viewing Issue Advanced Details | |||||
|
|
|||||
| ID: | Category: | Severity: | Reproducibility: | Date Submitted: | Last Update: |
| 61 | Fast transforms | feature | N/A | 2009-05-29 14:31 | 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: | 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 |
||||
| Steps To Reproduce: | |||||
| Additional Information: | |||||
| Relationships | |||||
| Attached Files: | |||||
|
|
|||||
| 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 | ||
| There are no notes attached to this issue. |