About This Item

Ask the MINDS@UW Librarian

The SAC-1 Modular Arithmetic System

Show full item record

File(s):

Author(s)
Horowitz, E.; Musser, D.R.; McClellan, M.T.; Collins, G.E.; Heindel, L.E.
Publisher
University of Wisconsin-Madison Department of Computer Sciences
Citation
TR165
Date
1972
Abstract
This is a reprinting of the original report of June 1969, with correction of a few minor errors. The SAC-1 Modular Arithmetic System is the fifth of the ten SAC-I subsystems which are now available. It provides subprograms for the arithmetic operations in a prime finite field GF(p), for any single-precision prime p , and various operations on polynomials in several variables with coefficients in GF(p). Besides the arithmetic operations on such polynomials there are included subprograms for the Chinese remainder theorem, evaluation and interpolation. For univariate polynomials, subprograms are included for greatest common divisor calculation and Berlekamp's factorization algorithm.
Permanent link
http://digital.library.wisc.edu/1793/57776 
Export
Export to RefWorks 
‚Äč

Part of

Show full item record

Search and browse




About MINDS@UW

Deposit materials

  1. Register to deposit in MINDS@UW
  2. Need deposit privileges? Contact us.
  3. Already registered? Have deposit privileges? Deposit materials.