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 条

[21] Left-to-right binary signed-digit recoding for elliptic curve cryptography
Katti, R
Ruan, XY
2004 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 2, PROCEEDINGS, 2004, : 365 - 368
[22] SYMBOLIC SUBSTITUTION MODIFIED SIGNED-DIGIT OPTICAL ADDER
CASASENT, D
WOODFORD, P
APPLIED OPTICS, 1994, 33 (08): : 1498 - 1506
[23] FAST MULTIPLIER DESIGN USING REDUNDANT SIGNED-DIGIT NUMBERS
RAJASHEKHARA, TN
KAL, O
INTERNATIONAL JOURNAL OF ELECTRONICS, 1990, 69 (03) : 359 - 368
[24] Fast modular multiplication using booth recoding based on signed-digit number arithmetic
Wei, SG
Chen, SC
Shimizu, K
APCCAS 2002: ASIA-PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS, VOL 2, PROCEEDINGS, 2002, : 31 - 36
[25] Optical scalable parallel modified signed-digit algorithms for large-scale array addition and multiplication using digit-decomposition-plane representation
Huang, HX
Itoh, M
Yatagai, T
OPTICAL ENGINEERING, 1999, 38 (03) : 432 - 440
[26] OPTICAL MODULE FOR MODIFIED SIGNED-DIGIT COMPUTING BASED ON BIT PLANE ENCODING AND PATTERN OPERATIONS
HUANG, HX
ITOH, M
YATAGAI, T
OPTICAL REVIEW, 1995, 2 (04) : 255 - 260
[27] Signed-digit arithmetic for optical computing: digit grouping and pixel assignment for spatial encoding
Cherri, AK
OPTICAL ENGINEERING, 1999, 38 (03) : 422 - 431
[28] Optical implementation of an efficient modified signed-digit trinary addition
Hossain, MM
Ahmed, JU
Awwal, AAS
Michel, HE
OPTICS AND LASER TECHNOLOGY, 1998, 30 (01): : 49 - 55
[29] MINIMUM WEIGHT MODIFIED SIGNED-DIGIT REPRESENTATIONS AND FAST EXPONENTIATION
JEDWAB, J
MITCHELL, CJ
ELECTRONICS LETTERS, 1989, 25 (17) : 1171 - 1172
[30] SYMMETRICALLY RECODED MODIFIED SIGNED-DIGIT OPTICAL ADDITION AND SUBTRACTION
CHERRI, AK
APPLIED OPTICS, 1994, 33 (20): : 4378 - 4382

← 1 2 3 4 5 →