**A preliminary step of the FFT-based multiplication
is to find primitive
-th roots of unity.
We explain in this section how to compute such numbers
in
.
**

*
*

- Some results from group theory
- Primitive -th roots of unity of finite fields
- A Probabilistic Approach

2008-01-07