On the complexity of encoding in analog circuits

被引：1
|
作者：
Wegener, I
机构：
[1] FB Informatik, LS II, Universität Dortmund
来源：
INFORMATION PROCESSING LETTERS | 1996年 / 60卷 / 01期
关键词：
computational complexity; analog circuits; Boolean functions;
D O I：
10.1016/S0020-0190(96)00137-8
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Fan-in 2 analog circuits over the basis {+, -, *, /} are investigated. The problem of encoding a Boolean vector is the problem of computing a one-to-one mapping f : {0, 1}(n) --> R. It is proved that the optimal encoding formula has size [(3n - 1)/2] and that encoding circuits have at least 5n/4 - 0(1) gates.
引用
收藏
页码：49 / 52
页数：4
相关论文
共 50 条
  • [41] ANALOG COMPUTER AMPLIFIER CIRCUITS
    AMEMIYA, H
    PROCEEDINGS OF THE INSTITUTE OF RADIO ENGINEERS, 1956, 44 (10): : 1473 - 1473
  • [42] ANALOG CURRENT MODE CIRCUITS
    WILSON, B
    INTERNATIONAL JOURNAL OF ELECTRICAL ENGINEERING EDUCATION, 1989, 26 (03) : 206 - 223
  • [43] A MACROMODELING ALGORITHM FOR ANALOG CIRCUITS
    CASINOVI, G
    SANGIOVANNIVINCENTELLI, A
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1991, 10 (02) : 150 - 160
  • [44] Synthesis of manufacturable analog circuits
    Mukherjee, Tamal
    Carley, L.R.
    Rutenbar, R.A.
    IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1994, : 586 - 593
  • [45] Reform and Practice of Analog Circuits
    Fan, Hua
    Li, Sujie
    Yang, Shuhan
    Feng, Quanyuan
    Chen, Weijian
    Ye, Xingning
    Xie, Shimeng
    Heidari, Hadi
    2018 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS (APCCAS 2018), 2018, : 346 - 349
  • [46] Digitally assisted analog circuits
    Murmann, B
    IEEE MICRO, 2006, 26 (02) : 38 - 47
  • [47] Synthesis of analog CMOS circuits
    Shanker, KR
    Vasudevan, V
    TENTH INTERNATIONAL CONFERENCE ON VLSI DESIGN, PROCEEDINGS, 1997, : 439 - 444
  • [48] A synthesis system for analog circuits
    Lam, Y
    Zwolinski, M
    DESIGN, MODELING AND SIMULATION IN MICROELECTRONICS, 2000, 4228 : 164 - 167
  • [49] The encoding complexity of network coding
    Langberg, Michael
    Sprintson, Alexander
    Bruck, Jehoshua
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (06) : 2386 - 2397
  • [50] Video Encoding Complexity Characterization
    Satti, Shahid Mahmood
    Obermann, Matthias
    Schmidmer, Christian
    Keyhl, Michael
    2022 14TH INTERNATIONAL CONFERENCE ON QUALITY OF MULTIMEDIA EXPERIENCE, QOMEX, 2022,
12345