Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Michael A. Gibson

dblp:58/4293 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
0since 2021 · last 1999
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Computational complexity · 87% Coding theory · 13%
Computer architecture, parallel and distributed computing, and storage systems
1 paper
Integrated circuit design · 100%

Topics — the 4 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Integrated circuit design
analog and mixed-signal circuits
0.011999
Efficient digital-to-analog encoding · IEEE Trans. Inf. Theory 1999
Computational complexity › algebraic complexity
arithmetic circuit complexity
0.011999
Efficient digital-to-analog encoding · IEEE Trans. Inf. Theory 1999
Computational complexity
circuit complexity
0.011999
Efficient digital-to-analog encoding · IEEE Trans. Inf. Theory 1999
Coding theory › error-correcting codes › decoding › decoding algorithms › coding algorithms
encoding and decoding algorithms
0.011999
Efficient digital-to-analog encoding · IEEE Trans. Inf. Theory 1999

Methods — techniques the papers use, named apart from their topics

explicit construction · 0.0dynamic programming · 0.0
YearPublicationVenuePosition
1999 Efficient digital-to-analog encoding
abstract
An important issue in analog circuit design is the problem of digital-to-analog conversion, i.e., the encoding of Boolean variables into a single analog value which contains enough information to reconstruct the values of the Boolean variables. A natural question is: what is the complexity of implementing the digital-to-analog encoding function? That question was answered by Wegener (see Inform. Processing Lett., vol.60, no.1, p.49-52, 1995), who proved matching lower and upper bounds on the size of the circuit for the encoding function. In particular, it was proven that [(3n-1)/2] 2-input arithmetic gates are necessary and sufficient for implementing the encoding function of n Boolean variables. However, the proof of the upper bound is not constructive. In this paper, we present an explicit construction of a digital-to-analog encoder that is optimal in the number of 2-input arithmetic gates. In addition, we present an efficient analog-to-digital decoding algorithm. Namely, given the encoded analog value, our decoding algorithm reconstructs the original Boolean values. Our construction is suboptimal in that it uses constants of maximum size n log n bits; the nonconstructive proof uses constants of maximum size 2n+[log n] bits.
Michael A. Gibson, Jehoshua Bruck
IEEE Trans. Inf. Theory1