Home/ Questions/Q 180149
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-11T14:32:05+00:00

i just don’t understand how to perform a FFT on two polynomials such as

  • 0

i just don’t understand how to perform a FFT on two polynomials such as X^2+1 and X+1…can anyone step by step go through the process with me?

Thanks very much

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Just use your polynomial coefficients as input for fft:

    octave:16> poly1=[1 0 1 0] poly1 =     1   0   1   0

    Note: this means x^2+1

    octave:17> poly2=[1 1 0 0] poly2 =     1   1   0   0  octave:18> ifft( fft(poly1).*fft(poly2)) ans =     1   1   1   1

    This is the result. Interpret as x^3+x^2+x+1, which is the product of the two polynomials.

    • 0