Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
remove *
  • Loading branch information
jacksonwalters authored Feb 11, 2025
1 parent 533aa04 commit 566d7ce
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -8,6 +8,6 @@ Implementation of the number theoretic transform (NTT) in Rust.

This is a discrete Fourier transform over a finite field of prime order p rather than over the complex numbers.

We generally allow the case of the ring Z/NZ where $N = p^k$ or $2 p^k$. In this case the multiplicative group is cyclic and the order is given by the Euler totient function, $\phi(p^k) = \phi(2*p^k) = p^k(p-1)$.
We generally allow the case of the ring Z/NZ where $N = p^k$ or $2 p^k$. In this case the multiplicative group is cyclic and the order is given by the Euler totient function, $\phi(p^k) = \phi(2 p^k) = p^k(p-1)$.

The array size is `n` and must divide $\phi(p^k)$. If `n` is a power of 2 and $p > 2$, then one must have $n|p-1$.

0 comments on commit 566d7ce

Please sign in to comment.