A Binary Arithmetic for the Fermat Number Transform,
NAVAL RESEARCH LAB WASHINGTON D C
Pagination or Media Count:
The number theoretic transform NTT and the use of moduli of the form of the tth Fermat number F sub t 2 sup b 1, b 2 sup t, are reviewed. A binary arithmetic that permits the exact computation of the Fermat number transform FNT is described. This technique involves arithmetic in a binary code corresponding to the simplest one of a set of code translations from the normal binary representation of each integer in the ring of integers modulo F sub t.
- Theoretical Mathematics
- Non-Radio Communications