An area-efficient bit-serial integer and GF(2ⁿ) multiplier

详细信息	查看全文 | 推荐本文 |

• 作者：Manfred Schimmler ; Bertil Schmidt ; Hans-Werner Lang ; Sven Heithecker
• 关键词：Bit-serial multiplier ; Two’ ; s-complement multiplication ; Finite field multiplication ; Instruction systolic array ; Long operand arithmetic
• 刊名：Microelectronic Engineering
• 出版年：2007
• 期刊代码：91_01679317
• 类别：cp
• 出版时间：February 2007
• 卷：84
• 期：2
• 页码：253-259
• 文件大小：183 K

摘要

This paper presents the design of a new multiplier architecture for normal integer multiplication of positive and negative numbers as well as for multiplication in finite fields of order 2ⁿ. It has been developed to increase the performance of algorithms for cryptographic and signal processing applications on implementations of the Instruction Systolic Array (ISA) parallel computer model [M. Kunde, H.W. Lang, M. Schimmler, H. Schmeck, H. Schröder, Parallel Computing 7 (1988) 25–39, H.W. Lang, Integration, the VLSI Journal 4 (1986) 65–74]. The multiplier operates least significant bit (LSB)-first for integer multiplication and most significant bit ( )-first for finite field multiplication. It is a modular bit-serial design, which on the one hand can be efficiently implemented in hardware and on the other hand has the advantage that it can handle operands of arbitrary length.