CaltechAUTHORS
  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 http://resolver.caltech.edu/CaltechAUTHORS:20111215-111208543

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

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20111215-111208543

Abstract

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:
URLURL TypeDescription
http://dx.doi.org/10.1109/ISIT.1998.708930 DOIUNSPECIFIED
http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=708930PublisherUNSPECIFIED
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.
Funders:
Funding AgencyGrant Number
NSF Graduate Research FellowshipUNSPECIFIED
NSF Young Investigator Award CCR-9457811
Sloan Research FellowshipUNSPECIFIED
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number6188868
Record Number:CaltechAUTHORS:20111215-111208543
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20111215-111208543
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: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=708930&isnumber=15310
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:28476
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:15 Dec 2011 23:53
Last Modified:15 Dec 2011 23:53

Repository Staff Only: item control page