On converting numbers to the double-base number system

被引：15
|
作者：
Berthé, V [1 ]
Imbert, L [1 ]
机构：
[1] CNRS, LIRMM, UMR 5506, F-34392 Montpellier 5, France
来源：
ADVANCED SIGNAL PROCESSING ALGORITHMS, ARCHITECTURES, AND IMPLEMENTATIONS XIV | 2004年 / 5559卷
关键词：
double base number system; Ostrowski's numeration; continued fractions; diophantine approximation;
D O I：
10.1117/12.558895
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
This paper is an attempt to bring some theory on the top of some previously unproved experimental statements about the double-base number system (DBNS). We use results from diophantine approximation to address the problem of converting integers into DBNS. Although the material presented in this article is mainly theoretical, the proposed algorithm could lead to very efficient implementations.
引用
收藏
页码：70 / 78
页数：9
相关论文
共 50 条
  • [1] Theory and applications of the double-base number system
    Dimitrov, VS
    Jullien, GA
    Miller, WC
    IEEE TRANSACTIONS ON COMPUTERS, 1999, 48 (10) : 1098 - 1106
  • [2] Theory and applications for a double-base number system
    Dimitrov, VS
    Jullien, GA
    Miller, WC
    13TH IEEE SYMPOSIUM ON COMPUTER ARITHMETIC, PROCEEDINGS, 1997, : 44 - 51
  • [3] The Double-Base Number System in Elliptic Curve Cryptography
    Doche, Christophe
    Imbert, Laurent
    2008 42ND ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1-4, 2008, : 777 - +
  • [4] Two Lower Bounds for Shortest Double-Base Number System
    Chalermsook, Parinya
    Imai, Hiroshi
    Suppakitpaisarn, Vorapong
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2015, E98A (06) : 1310 - 1312
  • [5] Double-Base Number System for Multi-scalar Multiplications
    Doche, Christophe
    Kohel, David R.
    Sica, Francesco
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2009, 2009, 5479 : 502 - +
  • [6] Diophantine Approximation, Ostrowski Numeration and the Double-Base Number System
    Berthe, Valerie
    Imbert, Laurent
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2009, 11 (01): : 153 - 171
  • [7] Extended Double-Base Number system with applications to elliptic curve cryptography
    Doche, Christophe
    Imbert, Laurent
    PROGRESS IN CRYPTOLOGY - INDOCRYPT 2006, PROCEEDINGS, 2006, 4329 : 335 - +
  • [8] Approximation of Positive Integer in Double-Base Number System with A Single Term
    Chundetsumrit, Teerapat
    Surarerks, Athasit
    2018 2ND EUROPEAN CONFERENCE ON ELECTRICAL ENGINEERING AND COMPUTER SCIENCE (EECS 2018), 2018, : 569 - 576
  • [9] New Multiplier for a Double-Base Number System Linked to a Flash ADC
    Minh Son Nguyen
    Kim, Insoo
    Choi, Kyusun
    Lim, Jaehyun
    Choi, Wonho
    Kim, Jongsoo
    ETRI JOURNAL, 2012, 34 (02) : 256 - 259
  • [10] The double-base number system and its application to elliptic curve cryptography
    Dimitrov, Vassil
    Imbert, Laurent
    Mishra, Pradeep K.
    MATHEMATICS OF COMPUTATION, 2008, 77 (262) : 1075 - 1104
12345