Bidirectional conversion to minimum signed-digit representation

被引:7
|
作者
Backenius, Erik [1 ]
Sall, Erik [1 ]
Gustafsson, Oscar [1 ]
机构
[1] Linkoping Univ, Dept Elect Engn, S-58183 Linkoping, Sweden
关键词
D O I
10.1109/ISCAS.2006.1693109
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this work an approach to converting a number in two's complement representation to a minimum dsigned-digit representation is proposed. The novelty in this work is that this conversion is done from left-to-right and right-to-left concurrently. Hence, the execution time is significantly decreased, while the area overhead is small.
引用
收藏
页码:2413 / +
页数:2
相关论文
共 50 条
  • [1] CONVERSION FROM SIGNED-DIGIT TO RADIX COMPLEMENT REPRESENTATION
    RAJASHEKHARA, TN
    NALE, AS
    [J]. INTERNATIONAL JOURNAL OF ELECTRONICS, 1990, 69 (06) : 717 - 721
  • [2] Randomness with respect to the signed-digit representation
    Archibald, Margaret
    Brattka, Vasco
    Heuberger, Clemens
    [J]. FUNDAMENTA INFORMATICAE, 2008, 83 (1-2) : 1 - 19
  • [3] BOOTH ALGORITHM IN SIGNED-DIGIT REPRESENTATION
    Ayuso Perez, Jesus
    [J]. 3C TIC, 2016, 5 (03): : 33 - 43
  • [4] On-the-fly conversion from signed-digit number system into complement representation
    Charoensiri, Veerasit
    Surarerks, Athasit
    [J]. 2006 INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES,VOLS 1-3, 2006, : 241 - +
  • [5] MINIMUM WEIGHT MODIFIED SIGNED-DIGIT REPRESENTATIONS AND FAST EXPONENTIATION
    JEDWAB, J
    MITCHELL, CJ
    [J]. ELECTRONICS LETTERS, 1989, 25 (17) : 1171 - 1172
  • [6] Residue arithmetic circuits using a signed-digit number representation
    Wei, SG
    Shimizu, K
    [J]. ISCAS 2000: IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - PROCEEDINGS, VOL I: EMERGING TECHNOLOGIES FOR THE 21ST CENTURY, 2000, : 24 - 27
  • [7] An ASIC design for decimation filter with canonic signed-digit representation
    Sung, Guo-Ming
    Hsieh, Hsiang-Yuan
    [J]. 2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT SIGNAL PROCESSING AND COMMUNICATIONS SYSTEMS (ISPACS 2008), 2008, : 315 - 318
  • [8] PHOTONIC COMPUTING USING THE MODIFIED SIGNED-DIGIT NUMBER REPRESENTATION
    DRAKE, BL
    BOCKER, RP
    LASHER, ME
    PATTERSON, RH
    MICELI, WJ
    [J]. OPTICAL ENGINEERING, 1986, 25 (01) : 38 - 43
  • [9] MODIFIED SIGNED-DIGIT ARITHMETIC BASED ON REDUNDANT BIT REPRESENTATION
    HUANG, HX
    ITOH, M
    YATAGAI, T
    [J]. APPLIED OPTICS, 1994, 33 (26): : 6146 - 6156
  • [10] Booth memoryless modular multiplier with signed-digit number representation
    Chen, SC
    Wei, SG
    Shimizu, K
    [J]. PROCEEDINGS OF THE 2004 IEEE ASIA-PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS, VOL 1 AND 2: SOC DESIGN FOR UBIQUITOUS INFORMATION TECHNOLOGY, 2004, : 21 - 24