Design and Synthesis of High Speed Low Power Signed Digit Adders

  • سال انتشار: 1389
  • محل انتشار: فصلنامه مهندسی برق و الکترونیک ایران، دوره: 7، شماره: 2
  • کد COI اختصاصی: JR_JIAE-7-2_001
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 501
دانلود فایل این مقاله

نویسندگان

Gh. Jaberipur

Associate Professor, Department of Electrical & Computer Engineering, Shahid Beheshti University, Tehran, Iran

Gh. Jaberipur

School of Computer Science, Institute for Research in Fundamental Science (IPM), Tehran, Iran.

S. Gorgin

PhD Student, Department of Electrical & Computer Engineering, Shahid Beheshti University, Tehran, Iran

S. Gorgin

School of Computer Science, Institute for Research in Fundamental Science (IPM), Tehran, Iran.

چکیده

Signed digit (SD) number systems provide the possibility of constant-time addition, where inter-digit carry propagation is eliminated. Such carry-free addition is primarily a three-step process; adding the equally weighted SDs to form the primary sum digits, decomposing the latter to interim sum digits and transfer digits, which commonly belong to {–1, 0, 1}, and finally adding the transfers to the corresponding (i.e., with the same weight) interim sum digits. All the final sum digits are therefore obtained in parallel. The special case of radix-2h maximally redundant SD number systems is more attractive due to maximum symmetric range (i.e., [–2h+1, 2h–1]) with only one redundancy bit per SD, and the possibility of more efficient carry-free addition. The previous relevant works use three parallel adders that compute sum and sum±1, where some speed-up is gained at the cost of more area and power. In this paper, we propose an alternative nonspeculative addition scheme that uses carry-save encoding for representation of the primary sum and interim sum digits and computes the transfer digits via a fast combinational logic. The simulation and synthesis of the proposed adder, based on 0.13 μm CMOS technology, shows advantages in terms of speed, power and area.

کلیدواژه ها

Computer arithmetic, Carry-free addition, Signed-digit number systems, Low power design, Maximal redundancy

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.