Mantis - ALGLIB
Viewing Issue Advanced Details
92 Fast transforms feature N/A 2009-07-24 12:59 2009-08-30 19:57
SergeyB  
SergeyB  
normal  
resolved  
implemented  
none    
none 2.1.0  
Unspecified
0000092: IMPLEMENTED: fast complex cross-corrrelation
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.
Issue History
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.