Mantis Bugtracker

Viewing Issue Advanced Details Jump to Notes ] View Simple ] Issue History ] Print ]
ID Category Severity Reproducibility Date Submitted Last Update
0000091 [ALGLIB] Fast transforms feature N/A 2009-07-24 12:52 2009-07-27 14:20
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 0000091: IMPLEMENTED: Fast real convolution
Description Circular and non-circular fast real convolution.

Transforms implemented:
* forward (convolution)
* backward (deconvolution)

FFT-based algorithm with O(N*logN) complexity for any N (composite or prime) is used to calculate general length convolutions. 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-add 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 12:52 SergeyB New Issue
2009-07-24 12:52 SergeyB Status new => assigned
2009-07-24 12:52 SergeyB Assigned To => SergeyB
2009-07-24 12:52 SergeyB Programming language => Unspecified
2009-07-24 12:52 SergeyB Issue generated from 0000053
2009-07-24 13:00 SergeyB Issue cloned 0000093
2009-07-27 11:03 SergeyB Status assigned => resolved
2009-07-27 11:03 SergeyB Fixed in Version => [NOT RELEASED YET] Next major release
2009-07-27 11:03 SergeyB Resolution open => implemented
2009-07-27 11:04 SergeyB Summary Fast real convolution => IMPLEMENTED: Fast real convolution
2009-07-27 14:20 SergeyB Description Updated


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