0000092: IMPLEMENTED: fast complex cross-corrrelation - Mantis

Mantis Bugtracker

Viewing Issue Simple Details [ Jump to Notes ]

[ View Advanced ] [ Issue History ] [ Print ]

ID

Category

Severity

Reproducibility

Date Submitted

Last Update

0000092

[ALGLIB] Fast transforms

feature

N/A

2009-07-24 12:59

2009-08-30 19:57

Reporter

SergeyB

View Status

public

Assigned To

SergeyB

Priority

normal

Resolution

implemented

Status

resolved

Product Version

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.

Additional Information

Programming language

Unspecified

Relationships

There are no notes attached to this issue.

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

Mantis 1.1.6[^]

Copyright © 2000 - 2008 Mantis Group