DirectConvolution Class Reference

Direct computation of the convolution. More...

Inheritance diagram for DirectConvolution:

List of all members.

Public Member Functions

Complex[] Convolution (Complex[] a, Complex[] b)

Computes the convolution.

override string ToString ()

Returns the name of the convolution algorithm.

Detailed Description

Direct computation of the convolution.

Basic approach requiring quadratic time.

Definition at line 10 of file DirectConvolution.cs.

Computes the convolution.

Works in time $ O(|a|*|b|) $ .

Definition at line 17 of file DirectConvolution.cs.

override string ToString ( )

Returns the name of the convolution algorithm.

This method returs "Polynomial".

Definition at line 34 of file DirectConvolution.cs.

The documentation for this class was generated from the following file:


Public Member Functions
Complex[]	Convolution (Complex[] a, Complex[] b)
	Computes the convolution.
override string	ToString ()
	Returns the name of the convolution algorithm.