DirectConvolution.cs

Go to the documentation of this file.

using System;

namespace FFT
{
   ///
   /// Direct computation of the convolution.
   ///
   /// Basic approach requiring quadratic time. 
   ///
   public class DirectConvolution : IConvolution 
   {
      ///
      /// Computes the convolution. 
      ///
      /// Works in time \f$ O(|a|*|b|) \f$. 
      ///
      public Complex[] Convolution(Complex[] a, Complex[] b)
      {
         Complex[] c = new Complex[a.Length + b.Length - 1];
         
         for (int i = 0; i < a.Length; i++) {
            for (int j = 0; j < b.Length; j++) {
               c[i+j] += a[i]*b[j];
            }
         }
         
         return c;
      }

      ///
      /// \copybrief FFT::IConvolution::ToString()
      ///
      /// This method returs <tt>"Polynomial"</tt>.
      public override string ToString()
      {
         return "Direct";
      }

   } // DirectConvolution 
}

---