Mantis Bugtracker

Viewing Issue Simple Details Jump to Notes ] View Advanced ] 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  
Status resolved   Product Version
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.
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