codegeek234

3
Reputation
16 views
Is this your account?

Registered User 

Name codegeek234
Member for 5 months
Seen Apr 27 at 0:29
Website
Location
Age
Dec
7
 revised Primitive $k$th root of unity in a finite field $\mathbb{F}_p$
formatting
Dec
7
 awarded ● Student
Dec
6
 awarded ● Editor
Dec
6
 revised Primitive $k$th root of unity in a finite field $\mathbb{F}_p$
improved formatting
Dec
6
 awarded ● Scholar
Dec
5
 comment Primitive $k$th root of unity in a finite field $\mathbb{F}_p$
Clarification: sorry my notation isn't perfect. I meant the finite field F_p i.e., a set of integers between {0, 1, ... p-1} where p is a prime. Basically, I am doing FFT over a finite field with k elements. Doing so requires me to first find a primitive kth root of unity in F_p, right? so, my question is how do I do it. Most descriptions of FFT assume that the primitive root is known.
Dec
5
 asked Primitive $k$th root of unity in a finite field $\mathbb{F}_p$