Evaluate the following polynomial on 8 points on the Unit circleas discussed in the class for FFT by using the method of splitting into odd and even polynomials.

A(x) = 3 - 5x + 6x^2 - 5x^3 + 4x^4 -3x^5 -4x^6 +4x^7

Please provide clear computations on how to solve the equation on 8 points on the Unit circle using FFT.