Recoding algorithms For the modified signed-digit numbers for parallel digital computing

被引：0
|
作者：
Cherri, AK [1 ]
Habib, MK [1 ]
机构：
[1] Kuwait Univ, Coll Engn & Petr, Dept Elect & Comp Engn, Safat 13060, Kuwait
来源：
COMPUTERS & ELECTRICAL ENGINEERING | 1998年 / 24卷 / 05期
关键词：
recoding algorithm; signed-digit; parallel computing; minterms; truth-table;
D O I：
10.1016/S0045-7906(98)00009-3
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The modified signed-digit number representation is a redundant number system with radix = 2. This number system allows limited carry and borrow propagation for addition and subtraction operations. Zn this paper, symmetrical and non-symmetrical special parallel recoding algorithms for the modified signed-digit numbers are proposed fbr carry-free arithmetic. Multi-bit parallel digital circuits are presented using AND-OK and/or OR-AND realizations. Also, transformation techniques between the proposed recoding algorithms are provided. (C) 1998 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码：279 / 294
页数：16
相关论文
共 50 条
  • [31] MODIFIED-SIGNED-DIGIT ARITHMETIC FOR MULTIINPUT DIGITAL OPTICAL COMPUTING
    ZHOU, SM
    CAMPBELL, S
    WU, WS
    YEH, P
    LIU, HK
    APPLIED OPTICS, 1994, 33 (08): : 1507 - 1516
  • [32] CARRY-FREE ADDITION OF RECODED BINARY SIGNED-DIGIT NUMBERS
    PARHAMI, B
    IEEE TRANSACTIONS ON COMPUTERS, 1988, 37 (11) : 1470 - 1476
  • [33] Optoelectronic quotient-selected modified signed-digit division
    Qian, F
    Li, GQ
    Alam, MS
    OPTICAL ENGINEERING, 2001, 40 (02) : 275 - 282
  • [34] DIGITAL OPTICAL MODIFIED SIGNED-DIGIT ARITHMETIC BASED ON SYMBOLIC SUBSTITUTION AND ITS ENCODING SCHEME
    JEON, HI
    ABUSHAGUR, MAG
    PROCEEDINGS : THE TWENTY-FIRST SOUTHEASTERN SYMPOSIUM ON SYSTEM THEORY, 1989, : 252 - 256
  • [35] MODIFIED SIGNED-DIGIT ARITHMETIC BASED ON REDUNDANT BIT REPRESENTATION
    HUANG, HX
    ITOH, M
    YATAGAI, T
    APPLIED OPTICS, 1994, 33 (26): : 6146 - 6156
  • [36] OPTICAL PARALLEL ARITHMETIC USING RECODED SIGNED-DIGIT NUMBER SYSTEM
    ALAM, MS
    OPTICAL COMPUTING, 1995, 139 : 33 - 36
  • [37] Efficient optical negabinary modified signed-digit arithmetic: one-step addition and subtraction algorithms
    Cherri, AK
    Kamal, HA
    OPTICAL ENGINEERING, 2004, 43 (02) : 420 - 425
  • [38] Algorithms for optoelectronic implementation of modified signed-digit division, square-root, logarithmic, and exponential functions
    Cherri, Abdallah K.
    Alam, Mohammad S.
    Applied Optics, 2001, 40 (08): : 1236 - 1243
  • [39] Optimization of FIR digital filters over the canonical signed-digit coefficient space using genetic algorithms
    Fuller, ATG
    Nowrouzian, B
    Ashrafzadeh, F
    1998 MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, PROCEEDINGS, 1999, : 456 - 459
  • [40] 2-STAGE MODIFIED SIGNED-DIGIT OPTICAL COMPUTING BY SPATIAL DATA ENCODING AND POLARIZATION MULTIPLEXING
    ZHOU, SM
    CAMPBELL, S
    YEH, PC
    LIU, HK
    APPLIED OPTICS, 1995, 34 (05) : 793 - 802
12345