CSD Vectors

• CSD: Canonical Signed Digit representation

Use subtraction to compress representation

Di = Bi + Ci - 2Ci+1

Ci+1 is carryout of Bi+1 + Bi + Ci

B = 00111101

C = 01111000

-2C = 222200

D = 01000101

• Subtractors are easy to build

Previous slide

Next slide

Back to first slide

View graphic version