Mantis Bugtracker

Viewing Issue Advanced Details Jump to Notes ] View Simple ] Issue History ] Print ]
ID Category Severity Reproducibility Date Submitted Last Update
0000093 [ALGLIB] Fast transforms feature N/A 2009-07-24 13:00 2009-08-30 19:57
Reporter SergeyB View Status public  
Assigned To SergeyB
Priority normal Resolution implemented Platform
Status resolved   OS
Projection none   OS Version
ETA none Fixed in Version 2.1.0 Product Version
  Target Version 2.1.0 Product Build
Summary 0000093: IMPLEMENTED: fast real cross-corrrelation
Description Circular and non-circular fast real 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
Programming language Unspecified
Attached Files

- Relationships

There are no notes attached to this issue.

- Issue History
Date Modified Username Field Change
2009-07-24 13:00 SergeyB New Issue
2009-07-24 13:00 SergeyB Status new => assigned
2009-07-24 13:00 SergeyB Assigned To => SergeyB
2009-07-24 13:00 SergeyB Programming language => Unspecified
2009-07-24 13:00 SergeyB Issue generated from 0000091
2009-07-28 09:51 SergeyB Status assigned => resolved
2009-07-28 09:51 SergeyB Fixed in Version => [NOT RELEASED YET] Next major release
2009-07-28 09:51 SergeyB Resolution open => implemented
2009-07-28 09:51 SergeyB Summary Fast real corrrelation => IMPLEMENTED: fast real corrrelation
2009-08-30 19:57 SergeyB Summary IMPLEMENTED: fast real corrrelation => IMPLEMENTED: fast real cross-corrrelation
2009-08-30 19:57 SergeyB Description Updated


Mantis 1.1.6[^]
Copyright © 2000 - 2008 Mantis Group
Powered by Mantis Bugtracker