• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations

VLSI Implementation of Karatsuba Algorithm and Its Evaluation

by Syunji Yazaki, Kôki Abe
Add To MetaCart

Tools

Sorted by:
Results 1 - 1 of 1

VLSI DESIGN OF ITERATIVE KARATSUBA MULTIPLIER AND ITS EVALUATION

by Syunji Yazaki
"... Multi-digit multiplication is widely used for various ap-plications in recent years, including numerical calculation, chaos arithmetic, primality testing. Systems with high per-formance and low energy consumption are demanded, es-pecially for image processing and communications with cryptography usi ..."
Abstract - Add to MetaCart
Multi-digit multiplication is widely used for various ap-plications in recent years, including numerical calculation, chaos arithmetic, primality testing. Systems with high per-formance and low energy consumption are demanded, es-pecially for image processing and communications with cryptography using chaos. In this paper, hardware design of multi-digit integer multiplication is described and its VLSI realization is evaluated in terms of the cost and per-formance. A version of Karatsuba hardware using 0.18µm process can perform 512-bit multiplications 30 times faster than software at the area cost of 6.91mm2. Computation energy was found to be nearly 10−3 of that consumed by general purpose processor which executes the software ver-sion. The results obtained by this study will help system designers for applications requiring multi-digit multiplica-tion to select design alternatives including ASIC realiza-tion.
(Show Context)

Citation Context

...thm for applications such as chaotic cryptography and communications, however, studies are rare. Among them Ref.[11] dealt with hardware implementation of 32-bit integer Karatsuba multiplier, and Ref.=-=[12]-=- designed and evaluated integer Karatsuba multipliers of up to 512-bit length with combinational circuits. In this paper we investigate the cost and performance of hardware implementation of multi-dig...

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University