High performance FPGA-based decimal-to-binary conversion schemes for decimal arithmetic

被引:7
作者
Al-Khaleel, Osama [1 ]
Al-Qudah, Zakaria [2 ]
Al-Khaleel, Mohammad [3 ]
Papachristou, Christos [4 ]
机构
[1] Jordan Univ Sci & Technol, Dept Comp Engn, Irbid, Jordan
[2] Yarmouk Univ, Dept Comp Engn, Irbid, Jordan
[3] Yarmouk Univ, Dept Math, Irbid, Jordan
[4] Case Western Reserve Univ, Dept Elect Engn & Comp Sci, Cleveland, OH 44106 USA
关键词
FPGAs; Decimal arithmetic; BCD; Conversion; LUT; Schemes;
D O I
10.1016/j.micpro.2013.01.002
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Despite that it has been recognized that decimal arithmetic is more suitable than binary arithmetic for human-centric applications, binary arithmetic is still predominant in today's computers. One approach to bridging this gap involves converting the decimal operands to binary, performing arithmetic in binary, and converting the result back to decimal. Based on this approach, this paper presents novel high-performance decimal-to-binary conversion circuits to support decimal arithmetic over different FPGAs families. Our circuits are based on a simple, yet effective idea. Bits of the BCD inputs are grouped into a number of groups. The contribution of each group to the overall binary result is computed separately. Then these contributions are added to form the final binary result. The performance evaluation presented in this paper indicates that the proposed circuits perform significantly better than existing BCD-to-binary conversion circuits. Furthermore, for a given FPGA family, the comparison reveals that certain bit-grouping may perform better than others. In addition, we have studied the growth in area and time for each bit-grouping scheme with respect to the number of digits in the BCD input. (c) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:287 / 298
页数:12
相关论文
共 14 条
[1]  
[Anonymous], 1969, BCD TO BINARY BINARY
[2]  
[Anonymous], 2008, IET POWER ENERGY SER
[3]  
Beougher L. C., 1973, Computer Design, V12, P53
[4]   Decimal floating-point: Algorism for computers [J].
Cowlishaw, MF .
16TH IEEE SYMPOSIUM ON COMPUTER ARITHMETIC, PROCEEDINGS, 2003, :104-111
[5]  
Flora LP., 1982, BCD TO BINARY CONVER
[6]   Binary-coded decimal digit multipliers [J].
Jaberipur, G. ;
Kaivani, A. .
IET COMPUTERS AND DIGITAL TECHNIQUES, 2007, 1 (04) :377-381
[7]   High-speed multioperand decimal adders [J].
Kenney, RD ;
Schulte, MJ .
IEEE TRANSACTIONS ON COMPUTERS, 2005, 54 (08) :953-963
[8]   DECIMAL MULTIPLIER ON FPGA USING EMBEDDED BINARY MULTIPLIERS [J].
Neto, Horacio C. ;
Vestias, Mario R. .
2008 INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE AND LOGIC APPLICATIONS, VOLS 1 AND 2, 2008, :197-+
[9]   A High Performance Unified BCD and Binary Adder/Subtractor [J].
Singh, Anshul ;
Gupta, Aman ;
Veeramachaneni, Sreehari ;
Srinivas, M. B. .
2009 IEEE COMPUTER SOCIETY ANNUAL SYMPOSIUM ON VLSI, 2009, :211-+
[10]  
Tinder R F, 2002, ENG DIGITAL DESIGN