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 条
  • [1] Recoding algorithms for the modified signed-digit numbers for parallel digital computing
    Dept. of Elec. and Comp. Engineering, Kuwait University, College of Engineering and Petroleum, P.O. Box 5969, Safat 13060, Kuwait
    Comput Electr Eng, 5 (279-294):
  • [2] Recoding Algorithms for Minimal Signed-Digit Numbers in Residue Number System
    Zhang, Yunlei
    Tanaka, Yuuki
    Wei, Shugang
    2013 IEEE INTERNATIONAL CONFERENCE OF IEEE REGION 10 (TENCON), 2013,
  • [3] PARALLEL OPTICAL COMPUTING USING RECODED TRINARY SIGNED-DIGIT NUMBERS
    ALAM, MS
    APPLIED OPTICS, 1994, 33 (20): : 4392 - 4397
  • [4] Parallel optical computing using recorded trinary signed-digit numbers
    Alam, Mohammed S., 1600, Optical Soc of America, Washington, DC, United States (33):
  • [5] Algorithms for optoelectronics implementation of trigonometric functions based on modified signed-digit numbers
    Cherri, AK
    Hamad, M
    ICM 2002: 14TH INTERNATIONAL CONFERENCE ON MICROELECTRONICS, 2002, : 109 - 113
  • [6] MULTIPLICATION OF SIGNED-DIGIT NUMBERS
    KOC, CK
    JOHNSON, S
    ELECTRONICS LETTERS, 1994, 30 (11) : 840 - 841
  • [7] Parallel modified signed-digit algorithms for division, square root, logarithmic, and exponential functions
    Cherri, AK
    Alam, MS
    PHOTONIC DEVICES AND ALGORITHMS FOR COMPUTING II, 2000, 4114 : 189 - 200
  • [8] PHOTONIC COMPUTING USING THE MODIFIED SIGNED-DIGIT NUMBER REPRESENTATION
    DRAKE, BL
    BOCKER, RP
    LASHER, ME
    PATTERSON, RH
    MICELI, WJ
    OPTICAL ENGINEERING, 1986, 25 (01) : 38 - 43
  • [9] Parallel optical negabinary signed-digit computing: Algorithm and optical implementation
    Li, Guoqiang
    Qian, Feng
    Ruan, Hao
    Liu, Liren
    Optical Engineering, 1999, 38 (1-3): : 403 - 414
  • [10] Optimal left-to-right binary signed-digit recoding
    Joye, M
    Yen, SM
    IEEE TRANSACTIONS ON COMPUTERS, 2000, 49 (07) : 740 - 748
12345