A Caltech Library Service

Efficient digital to analog encoding

Gibson, Michael and Bruck, Jehoshua (1998) Efficient digital to analog encoding. In: 1998 IEEE International Symposium on Information Theory. IEEE , Piscataway, NJ, p. 325. ISBN 0-7803-5000-6.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


An important issue in analog circuit design is the problem of digital to analog conversion, namely, the encoding of Boolean variables into a single analog value which contains enough information to reconstruct the values of the Boolean variables. Wegener (1996) proved 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. We present an explicit construction of a digital to analog encoder that is optimal in the number of 2-input arithmetic gates.

Item Type:Book Section
Related URLs:
Bruck, Jehoshua0000-0001-8474-0812
Additional Information:© 1998 IEEE. Date of Current Version: 06 August 2002. Supported in part by a National Science Foundation Graduate Research Fellowship, by NSF Young Investigator Award CCR-9457811 and by a Sloan Research Fellowship.
Funding AgencyGrant Number
NSF Graduate Research FellowshipUNSPECIFIED
NSF Young Investigator AwardCCR-9457811
Sloan Research FellowshipUNSPECIFIED
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number6188868
Record Number:CaltechAUTHORS:20111215-111208543
Persistent URL:
Official Citation:Gibson, M.; Bruck, J.; , "Efficient digital to analog encoding," Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on , vol., no., pp.325, 16-21 Aug 1998 doi: 10.1109/ISIT.1998.708930 URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:28476
Deposited By: Tony Diaz
Deposited On:15 Dec 2011 23:53
Last Modified:09 Nov 2021 16:57

Repository Staff Only: item control page