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
