Accession Number:

ADA023061

Title:

A Binary Arithmetic for the Fermat Number Transform,

Descriptive Note:

Corporate Author:

NAVAL RESEARCH LAB WASHINGTON D C

Personal Author(s):

Report Date:

1976-03-18

Pagination or Media Count:

17.0

Abstract:

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.

Subject Categories:

  • Theoretical Mathematics
  • Cybernetics
  • Non-Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE