RECODING ALGORITHMS FOR THE MODIFIED SIGNED-DIGIT NUMBERS FOR PARALLEL DIGITAL COMPUTING

Authors
CHERRI AK HABIB MK
Citation
Ak. Cherri et Mk. Habib, RECODING ALGORITHMS FOR THE MODIFIED SIGNED-DIGIT NUMBERS FOR PARALLEL DIGITAL COMPUTING, Computers & electrical engineering, 24(5), 1998, pp. 279-294
Citations number
20
Categorie Soggetti
Computer Science Interdisciplinary Applications","Computer Science Hardware & Architecture","Computer Science Interdisciplinary Applications","Engineering, Eletrical & Electronic
Journal title
Computers & electrical engineering → ACNP
ISSN journal
00457906
Volume
24
Issue
5
Year of publication
1998
Pages
279 - 294
Database
ISI
SICI code
0045-7906(1998)24:5<279:RAFTMS>2.0.ZU;2-7
Abstract
The modified signed-digit number representation is a redundant number system with radix = 2. This number system allows limited carry and bor row 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 ari thmetic. Multi-bit parallel digital circuits are presented using AND-O K and/or OR-AND realizations. Also, transformation techniques between the proposed recoding algorithms are provided. (C) 1998 Elsevier Scien ce Ltd. All rights reserved.