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. https://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: https://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: |
| |||||||||
ORCID: |
| |||||||||
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: |
| |||||||||
Other Numbering System: |
| |||||||||
DOI: | 10.1109/ISIT.1998.708930 | |||||||||
Record Number: | CaltechAUTHORS:20111215-111208543 | |||||||||
Persistent URL: | https://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: | 09 Nov 2021 16:57 |
Repository Staff Only: item control page