Abstract:
N-digit, radix-α bases are proposed for VLSI implementation of redundant arithmetic, mod m, where <α/sup N/> m = ±1, <α/sup j/> m≠±1, for 0 < j < N and m is prime. These ...Show MoreMetadata
Abstract:
N-digit, radix-α bases are proposed for VLSI implementation of redundant arithmetic, mod m, where <α/sup N/> m = ±1, <α/sup 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.
Published in: IEEE Transactions on Computers ( Volume: 46, Issue: 5, May 1997)
DOI: 10.1109/12.589237