J. O. Coleman


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.