Skip to content
This repository has been archived by the owner on Feb 29, 2024. It is now read-only.

Commit

Permalink
refactor: fix typo
Browse files Browse the repository at this point in the history
  • Loading branch information
ImmanuelSegol committed Feb 15, 2024
1 parent 02608ab commit ec39748
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion docs/icicle/primitives/ntt.md
Original file line number Diff line number Diff line change
Expand Up @@ -230,7 +230,7 @@ Mixed Radix can reduce the number of stages required to compute for large inputs
4. **Recombination and Reordering:**
After applying the appropriate butterfly operations across all decomposition levels, the Mixed Radix algorithm recombines the results into a single output sequence. Due to the varied sizes of the sub-transforms, a more complex reordering process may be required compared to Radix-2. This involves digit-reversal permutations to ensure that the final output sequence is correctly ordered.

### When algorithm should I choose ?
### Which algorithm should I choose ?

Radix 2 is faster for small NTTs. A small NTT would be around logN = 16 and batch size 1. Its also more suited for inputs which are power of 2 (e.g., 256, 512, 1024). Radix 2 won't necessarily perform better for smaller `logn` with larger batches.

Expand Down

0 comments on commit ec39748

Please sign in to comment.