|
Mantis - ALGLIB
|
|||||
| Viewing Issue Advanced Details | |||||
|
|
|||||
| ID: | Category: | Severity: | Reproducibility: | Date Submitted: | Last Update: |
| 91 | Fast transforms | feature | N/A | 2009-07-24 12:52 | 2009-07-27 14:20 |
|
|
|||||
| 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: | 0000091: IMPLEMENTED: Fast real convolution | ||||
| Description: |
Circular and non-circular fast real convolution. Transforms implemented: * forward (convolution) * backward (deconvolution) FFT-based algorithm with O(N*logN) complexity for any N (composite or prime) is used to calculate general length convolutions. Two important special cases are handled differently: * when response is very short - straightforward O(M*N) formula is used * when responce is relatively long, but significantly sorter than signal - overlap-add algorithm is used. |
||||
| Steps To Reproduce: | |||||
| Additional Information: | |||||
| Relationships | |||||
| Attached Files: | |||||
|
|
|||||
| Issue History | |||||
| Date Modified | Username | Field | Change | ||
| 2009-07-24 12:52 | SergeyB | New Issue | |||
| 2009-07-24 12:52 | SergeyB | Status | new => assigned | ||
| 2009-07-24 12:52 | SergeyB | Assigned To | => SergeyB | ||
| 2009-07-24 12:52 | SergeyB | Programming language | => Unspecified | ||
| 2009-07-24 12:52 | SergeyB | Issue generated from | 0000053 | ||
| 2009-07-24 13:00 | SergeyB | Issue cloned | 0000093 | ||
| 2009-07-27 11:03 | SergeyB | Status | assigned => resolved | ||
| 2009-07-27 11:03 | SergeyB | Fixed in Version | => [NOT RELEASED YET] Next major release | ||
| 2009-07-27 11:03 | SergeyB | Resolution | open => implemented | ||
| 2009-07-27 11:04 | SergeyB | Summary | Fast real convolution => IMPLEMENTED: Fast real convolution | ||
| 2009-07-27 14:20 | SergeyB | Description Updated | |||
| There are no notes attached to this issue. |