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 not available from this repository.
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 | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| 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: |
| ||||||||
| Record Number: | CaltechAUTHORS:20111215-111208543 | ||||||||
| Persistent URL: | http://resolver.caltech.edu/CaltechAUTHORS:20111215-111208543 | ||||||||
| Related URLs: | |||||||||
| 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
