- TITLE:
-
Fractions in the Canonical-Signed-Digit Number System
- AUTHORS:
- J. O. Coleman and Arda Yurdakul
- ABSTRACT:
- Canonical-signed-digit (CSD) coefficient
representations lead to efficient add/subtract
networks for hardwired DSP multiplies of two's
complement signals. CSD has always been considered a
fixed-point system, and available conversion
algorithms operate on integers. Using methods
applicable to many simple number systems, we rederive
CSD for fractional numbers, derive a simple
floating-point recursion for converting fractions to
CSD, and briefly examine the associated truncation
error.
- ONLINE PDFS:
-
ancient html version with link to preprint
abstract page at CiteSeer
cached pdf at CiteSeer (80K bytes)
- STATUS:
- Presentated to the Conference on Information Sciences and Systems,
The Johns Hopkins University, March 21-23, 2001.
- DATE OF ENTRY:
-
March 2012.