Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public static Complex[] multiplyPoly(Complex[] a, Complex[] b, int terms){
- int doubleTerms = 2 * terms;
- Complex[] paddedA = new Complex [doubleTerms];
- Complex[] paddedB = new Complex [doubleTerms];
- for (int i = 0; i<terms; i++)
- {
- paddedA[i] = a[i];
- paddedA[i+terms] = new Complex(0,0);
- paddedB[i] = b[i];
- paddedB[i+terms] = new Complex(0,0);
- }
- paddedA = fft(paddedA, doubleTerms);
- paddedB = fft(paddedB, doubleTerms);
- for (int i = 0; i<doubleTerms; i++)
- paddedA[i] = paddedA[i].times(paddedB[i]);
- return ifft(paddedA, doubleTerms);
- }
Add Comment
Please, Sign In to add comment