|
Mantis - ALGLIB
|
|||||
| Viewing Issue Advanced Details | |||||
|
|
|||||
| ID: | Category: | Severity: | Reproducibility: | Date Submitted: | Last Update: |
| 92 | Fast transforms | feature | N/A | 2009-07-24 12:59 | 2009-08-30 19:57 |
|
|
|||||
| 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: | 0000092: IMPLEMENTED: fast complex cross-corrrelation | ||||
| Description: |
Circular and non-circular fast complex cross-corrrelation. FFT-based algorithm with O(N*logN) complexity for any N (composite or prime) is used to calculate general length corrrelations. 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-save algorithm is used. |
||||
| Steps To Reproduce: | |||||
| Additional Information: | |||||
| Relationships | |||||
| Attached Files: | |||||
|
|
|||||
| Issue History | |||||
| Date Modified | Username | Field | Change | ||
| 2009-07-24 12:59 | SergeyB | New Issue | |||
| 2009-07-24 12:59 | SergeyB | Status | new => assigned | ||
| 2009-07-24 12:59 | SergeyB | Assigned To | => SergeyB | ||
| 2009-07-24 12:59 | SergeyB | Programming language | => Unspecified | ||
| 2009-07-24 12:59 | SergeyB | Issue generated from | 0000053 | ||
| 2009-07-28 09:50 | SergeyB | Status | assigned => resolved | ||
| 2009-07-28 09:50 | SergeyB | Fixed in Version | => [NOT RELEASED YET] Next major release | ||
| 2009-07-28 09:50 | SergeyB | Resolution | open => implemented | ||
| 2009-07-28 09:50 | SergeyB | Summary | Fast complex corrrelation => IMPLEMENTED: fast complex corrrelation | ||
| 2009-08-30 19:57 | SergeyB | Summary | IMPLEMENTED: fast complex corrrelation => IMPLEMENTED: fast complex cross-corrrelation | ||
| 2009-08-30 19:57 | SergeyB | Description Updated | |||
| There are no notes attached to this issue. |