Lower bounds for constant multiplication problems

被引：72
|
作者：
Gustafsson, Oscar [1 ]
机构：
[1] Linkoping Univ, Dept Elect Engn, SE-58183 Linkoping, Sweden
来源：
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS | 2007年 / 54卷 / 11期
关键词：
constant multiplication; lower bound; multiplier block; multiplierless;
D O I：
10.1109/TCSII.2007.903212
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Lower bounds for problems related to realizing multiplication by constants with shifts, adders, and subtracters are presented. These lower bounds are straightforwardly calculated and have applications in proving the optimality of solutions obtained by heuristics.
引用
收藏
页码：974 / 978
页数：5
相关论文
共 50 条
  • [31] Lower bounds for dynamic algebraic problems
    Frandsen, GS
    Hansen, JP
    Miltersen, PB
    STACS'99 - 16TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, 1999, 1563 : 362 - 372
  • [32] Lower bounds for geometrical and physical problems
    Sellen, J
    SIAM JOURNAL ON COMPUTING, 1996, 25 (06) : 1231 - 1253
  • [33] Lower Bounds for the Happy Coloring Problems
    Bliznets, Ivan
    Sagunov, Danil
    COMPUTING AND COMBINATORICS, COCOON 2019, 2019, 11653 : 490 - 502
  • [34] Lower bounds for dynamic algebraic problems
    Frandsen, GS
    Hansen, JP
    Miltersen, PB
    INFORMATION AND COMPUTATION, 2001, 171 (02) : 333 - 349
  • [35] Lower bounds for the happy coloring problems
    Bliznets, Ivan
    Sagunov, Danil
    THEORETICAL COMPUTER SCIENCE, 2020, 838 (838) : 94 - 110
  • [36] Equilibrium problems with lower and upper bounds
    Chadli, O
    Chiang, Y
    Yao, JC
    APPLIED MATHEMATICS LETTERS, 2002, 15 (03) : 327 - 331
  • [37] LOWER BOUNDS IN PERMUTATION FLOWSHOP PROBLEMS
    BANSAL, SP
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1979, 17 (04) : 411 - 418
  • [38] Lower bounds and separations for constant depth multilinear circuits
    Raz, Ran
    Yehudayoff, Amir
    TWENTY-THIRD ANNUAL IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY, PROCEEDINGS, 2008, : 128 - 139
  • [39] Upper and lower bounds for the Voronoi-Minkowski constant
    M. O. Avdeeva
    V. A. Bykovskii
    Mathematical Notes, 2010, 87 : 457 - 465
  • [40] HIGHER DIMENSIONAL GENERALIZATIONS OF BLOCH CONSTANT AND THEIR LOWER BOUNDS
    HAHN, KT
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 179 (MAY) : 263 - 274
12345