Avalg homework D fall 2006
This homework is due 1/12.
It should be done individually and handed in at the beginning of
the homework session. You should be prepared to present your
homework orally in class. This is part of the examination and you
have to attend the homework session to get credit for your homework.
Solutions handed in late are not accepted and will not be graded.
Multiply the polynomials
3x - Karatsuba's algorithm, (5p)
- FFT. (5p)
Compute the discrete Fourier transform of the vector
[1,2,3,4] using arithmetic modulo 17. Use the fact
that 5 is a generator of Z
Evalutating p(x) at a given point x Let A = (a Stefan Nilsson 2006-11-22 |