Systolic array for modulo 2N-1 adder

Shao Wei Wu*, Erl Huei Lu, Der Chyuan Loa

*Corresponding author for this work

Research output: Contribution to journalJournal Article peer-review

Abstract

This investigation presents a new algorithm for modulo (2N - 1) addition. The idea is that the result of two N-bit numbers going through N + 1 rows of N half-adders is same as the result of the conventional algorithm for addition modulo (2N - 1). According to this new idea, a new systolic array for modulo (2N - 1) adder is designed. Its computing speed is 1/(the delay time of an half-adder and a register). It is faster than the conventional design. Moreover, the clock numbers of latency waiting for output is N + 1. It is less than the conventional design.

Original languageEnglish
Pages (from-to)139-148
Number of pages10
JournalChung Cheng Ling Hsueh Pao/Journal of Chung Cheng Institute of Technology
Volume30
Issue number2
StatePublished - 05 2002

Keywords

  • Modulo (2 - 1) adder
  • Systolic array

Fingerprint

Dive into the research topics of 'Systolic array for modulo 2N-1 adder'. Together they form a unique fingerprint.

Cite this