Filters








5,137 Hits in 10.3 sec

Low-Depth Uniform Threshold Circuits and the Bit-Complexity of Straight Line Programs [chapter]

Eric Allender, Nikhil Balaji, Samir Datta
2014 Lecture Notes in Computer Science  
We present improved uniform TC 0 circuits for division, matrix powering, and related problems, where the improvement is in terms of "majority depth" (as studied by Maciel and Thérien).  ...  As a corollary, we obtain improved bounds on the complexity of certain problems involving arithmetic circuits, which are known to lie in the counting hierarchy.  ...  Acknowledgments The first author acknowledges the support of NSF grants CCF-0832787 and CCF-1064785.  ... 
doi:10.1007/978-3-662-44465-8_2 fatcat:wh23sqqb35dolkokrmqkxc5m24

Low-Depth Uniform Threshold Circuits and the Bit-Complexity of Straight Line Programs Low-Depth Uniform Threshold Circuits and the Bit-Complexity of Straight Line Programs

Eric Allender, Nikhil Balaji, Samir Datta
unpublished
We present improved uniform TC 0 circuits for division, matrix powering, and related problems, where the improvement is in terms of "majority depth" (as studied by Maciel and Thérien).  ...  As a corollary, we obtain improved bounds on the complexity of certain problems involving arithmetic circuits, which are known to lie in the counting hierarchy.  ...  Acknowledgments The first author acknowledges the support of NSF grants CCF-0832787 and CCF-1064785.  ... 
fatcat:aijohhodzbdafaclopnooknqt4

On the Complexity of Numerical Analysis

Eric Allender, Peter Bürgisser, Johan Kjeldgaard-Pedersen, Peter Bro Miltersen
2009 SIAM journal on computing (Print)  
We show that both hinge on the question of understanding the complexity of the following problem, which we call PosSLP: Given a divisionfree straight-line program producing an integer N , decide whether  ...  Introduction The motivation for this paper comes from a desire to understand the complexity of computation over the reals in the Blum-Shub-Smale model, and more generally by a desire to understand the  ...  Acknowledgments We acknowledge helpful conversations with Kousha Etessami, Sambuddha Roy, Felipe Cucker, and Kristoffer Arnsfelt Hansen.  ... 
doi:10.1137/070697926 fatcat:fd6guotj3rehnpehbllcquaii4

A universal tree balancing theorem [article]

Moses Ganardi, Markus Lohrey
2017 arXiv   pre-print
It is shown that for every term one can compute in DLOGTIME-uniform TC^0 a tree straight-line program of logarithmic depth and size O(n/ n).  ...  We present a general framework for balancing expressions (terms) in form of so called tree straight-line programs.  ...  Moreover, the depth (resp., size) of this circuit is still O(log n) (resp., O(n/ log n)) and the computation of the circuit from the tree straight-line program is of very low complexity; more precisely  ... 
arXiv:1704.08705v3 fatcat:ww45wpahx5axvd2wkxvfwqppci

On the Complexity of Algebraic Numbers, and the Bit-Complexity of Straight-Line Programs [article]

Eric Allender, Nikhil Balaji, Samir Datta, Rameshwar Pratap
2022 Electronic colloquium on computational complexity  
Our key technical contribution is the presentation of improved uniform TC 0 circuits for division, matrix powering, and related problems, where the improvement is in terms of "majority depth" (initially  ...  We investigate the complexity of languages that correspond to algebraic real numbers, and we present improved upper bounds on the complexity of these languages.  ...  Acknowledgments The first author acknowledges the support of NSF grants CCF-1909216 and CCF-1909683. The second and the third authors were partially funded by a grant from Infosys Foundation.  ... 
dblp:journals/eccc/AllenderBDP22 fatcat:zptn6dhcirc5thz5ldfi7roxnq

CMOS Impulse Radar

Hakon A. Hjortland, Dag T. Wisland, Tor Sverre Lande, Claus Limbodal, Kjetil Meisal
2006 2006 NORCHIP  
As it turns out, the combination of noise, coarse quantization, and also integration, results in systems that, perhaps a bit unexpectedly, have quite good performance.  ...  These systems take a noisy signal as input and then 1-bit quantize it.  ...  ACKNOWLEDGMENT The authors would like to thank Dept. of Informatics, University of Oslo for supporting our research and for providing instrumentation and chip fabrication.  ... 
doi:10.1109/norchp.2006.329248 fatcat:o2qc4htubfb5xp553m6avzl7uq

Analog Coupled Oscillator Based Weighted Ising Machine

Jeffrey Chou, Suraj Bramhavar, Siddhartha Ghosh, William Herzog
2019 Scientific Reports  
The circuit is composed of a fully-connected 4-node LC oscillator network with low-cost electronic components and compatible with traditional integrated circuit technologies.  ...  binary weights and 84% with 5-bit weight resolutions.  ...  Any opinions, findings, conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the United States Air Force.  ... 
doi:10.1038/s41598-019-49699-5 pmid:31615999 pmcid:PMC6794317 fatcat:qcplxjajpjbq7cfanlxkt3ly6e

Analog Coupled Oscillator Based Weighted Ising Machine [article]

Jeffrey Chou, Suraj Bramhavar, Siddhartha Ghosh, William Herzog
2019 arXiv   pre-print
The circuit is composed of a fully-connected 4-node LC oscillator network with low-cost electronic components and compatible with traditional integrated circuit technologies.  ...  binary weights and 84% with 5-bit weight resolutions.  ...  Specific advantages gleaned from using the cross-bar architecture include the ability to program weights with larger bit-depth and easy scalability in CMOS for large and fully-connected systems. 27 We  ... 
arXiv:1906.06312v2 fatcat:yoe3jbcjunaovgj4uuh73dyym4

Adaptative Techniques to Reduce Power in Digital Circuits

Bharadwaj Amrutur, Nandish Mehta, Satyam Dwivedi, Ajit Gupte
2011 Journal of Low Power Electronics and Applications  
These will be explained with some examples from the application domains of media and wireless signal processing.  ...  Recent efforts to extend these to cover threshold voltage adaptation via Dynamic Voltage and Threshold Scaling (DVTS) will also be presented.  ...  Acknowledgements We thank Department of Information Technology, Ministry of Communications and Information Technology, Government of India, for funding support.  ... 
doi:10.3390/jlpea1020261 fatcat:f6hoospjnbhcbla5lez2qj42q4

HIPS: Image processing under UNIX. Software and applications

Michael S. Landy, Yoav Cohen, George Sperling
1984 Behavoir research methods, instruments & computers  
gratings and band-limited noise; 3-dimensional perceptual reconstruction from 2·dimensional images in the kinetic depth effect; the perception of depth in random dot stereograms and cinematograms; and  ...  Here, we demonstrate some of its applications in the study of vision, and as a tool in general signal processing.  ...  The circuit utilized a 3I-bit shift register, in which each noise sample was taken from the rightmost bit (yielding a 0 or a 1) and then the register was shifted one position to the right, with the previous  ... 
doi:10.3758/bf03202390 fatcat:4s6223egj5e7zfdzotg2456ff4

Architectural and Integration Options for 3D NAND Flash Memories

Rino Micheloni, Luca Crippa, Cristian Zambelli, Piero Olivo
2017 Computers  
To keep the evolutionary pace of the technology, NAND Flash must scale aggressively in terms of bit cost.  ...  Nowadays, NAND Flash technology is everywhere, since it is the core of the code and data storage in mobile and embedded applications; moreover, its market share is exploding with Solid-State-Drives (SSDs  ...  Conflicts of Interest: The authors declare no conflict of interest.  ... 
doi:10.3390/computers6030027 fatcat:od6zyvkzafccrp75tkixkwynl4

Gas Slit Camera (GSC) onboard MAXI on ISS

Tatehiro Mihara, Motoki Nakajima, Mutsumi Sugizaki, Motoko Serino, Masaru Matsuoka, Mitsuhiro Kohama, Kazuyoshi Kawasaki, Hiroshi Tomida, Shiro Ueno, Nobuyuki Kawai, Jun Kataoka, Mikio Morii (+7 others)
2011 Nippon Tenmon Gakkai obun kenkyu hokoku  
The Gas Slit Camera (GSC) is an X-ray instrument on the MAXI (Monitor of All-sky X-ray Image) mission on the International Space Station.  ...  The GSC employs large-area position-sensitive proportional counters with the total detector area of 5350 cm^2.  ...  and the electronics, and Takahiko Tanaka, Hiroshi Mondo for the development of the DP.  ... 
doi:10.1093/pasj/63.sp3.s623 fatcat:oj5elomn6nbofcxxdjtpmcagbu

Photon Counting Photodiode Array Detector For Far Ultraviolet (FUV) Astronomy

G. F. Hartig, H. W. Moos, R. Pembroke, C. Bowers, David L. Crawford
1982 Instrumentation in Astronomy IV  
The modification and design of the diode array readout circuitry and the computer interface has been the responsibility of Mr. Edward Mackey of SpaCom Electronics, Glen Arm, Maryland.  ...  Tom Lynch of ITT Electro-Optical Products Division has been extremely helpful throughout the design and production stages of the intensifier.  ...  This is associated with the separate odd and even video lines which, on the Raticon readout circuit board, are independently amplified and subsequently recombined.  ... 
doi:10.1117/12.933438 fatcat:ouji4kvjljhvdmwtufvowlwksm

Power minimization in IC design: principles and applications

Massoud Pedram
1996 ACM Transactions on Design Automation of Electronic Systems  
This article presents an in-depth survey of CAD methodologies and techniques for designing low power digital CMOS circuits and systems and describes the many issues facing designers at architectural, logical  ...  It reviews some of the techniques and tools that have been proposed to overcome these difficulties and outlines the future challenges that must be met to design low power, high performance systems.  ...  -To develop a low voltage/low threshold technology and circuit design approach, targeting supply voltages around 1 Volt and operating with reduced thresholds.  ... 
doi:10.1145/225871.225877 fatcat:jv72d4vvgfcmhmsmfazpkooyge

A novel dynamic power cutoff technique (DPCT) for active leakage reduction in deep submicron CMOS circuits

Baozhen Yu, Michael L. Bushnell
2006 Proceedings of the 2006 international symposium on Low power electronics and design - ISLPED '06  
We also implemented the layouts of a 16-bit multiplier and a c432 using DPCT.  ...  This technique also reduces dynamic power and short-circuit power by reducing the circuit glitches.  ...  In such a grid, straight power/ground lines in each metalization layer span the entire die (or a large functional unit) and are orthogonal to the lines in the adjacent layers.  ... 
doi:10.1145/1165573.1165627 dblp:conf/islped/YuB06 fatcat:gfwymnkavna3pes4oiescxdamm
« Previous Showing results 1 — 15 out of 5,137 results