Title :
Modular arithmetic using low order redundant bases
Author :
Parker, M.G. ; Benaissa, M.
Author_Institution :
Dept. of Electr. & Electron. Eng., Bradford Univ., UK
fDate :
5/1/1997 12:00:00 AM
Abstract :
N-digit, radix-α bases are proposed for VLSI implementation of redundant arithmetic, mod m, where ⟨αN⟩ m=±1, ⟨αj⟩m≠±1, for 0<j<N and m is prime. These bases simplify arithmetic overflow and are well suited to redundant arithmetic. The representations provide competitive, multiplierless T-point number theoretic transforms, mod m, where Tl N or Tl 2N
Keywords :
number theory; polynomials; redundant number systems; residue number systems; transforms; T-point number theoretic transforms; VLSI implementation; arithmetic overflow; low order redundant bases; modular arithmetic; radix-α bases; redundant arithmetic; Arithmetic; Concurrent computing; FAA; Fault tolerant systems; Hardware; Neural networks; Polynomials; Redundancy; Signal processing; Very large scale integration;
Journal_Title :
Computers, IEEE Transactions on
