Guest User

Untitled

a guest
May 20th, 2018
132
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.72 KB | None | 0 0
  1. public static Complex[] multiplyPoly(Complex[] a, Complex[] b, int terms){
  2.         int doubleTerms = 2 * terms;
  3.         Complex[] paddedA = new Complex [doubleTerms];
  4.         Complex[] paddedB = new Complex [doubleTerms];
  5.        
  6.         for (int i = 0; i<terms; i++)
  7.         {
  8.             paddedA[i] = a[i];
  9.             paddedA[i+terms] = new Complex(0,0);
  10.             paddedB[i] = b[i];
  11.             paddedB[i+terms] = new Complex(0,0);
  12.         }
  13.         paddedA = fft(paddedA, doubleTerms);
  14.         paddedB = fft(paddedB, doubleTerms);
  15.        
  16.         for (int i = 0; i<doubleTerms; i++)
  17.             paddedA[i] = paddedA[i].times(paddedB[i]);
  18.        
  19.         return ifft(paddedA, doubleTerms);
  20.        
  21.     }
Add Comment
Please, Sign In to add comment