|
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 
