Editing Signed-digit representation (section)

{{Short description|Positional system with signed digits; the representation may not be unique}}
{{Numeral systems}}
{{distinguish|Signed number representations}}

In [[mathematical notation]] for [[number]]s, a '''signed-digit representation''' is a [[positional numeral system]] with a set of [[sign (mathematics)|sign]]ed [[numerical digit|digit]]s used to [[Code|encode]] the [[integers]].

Signed-digit representation can be used to accomplish fast addition of integers because it can eliminate chains of dependent carries.<ref>Dhananjay Phatak, I. Koren (1994) [https://cs.umbc.edu/~phatak/publications/hsdtrc.pdf Hybrid Signed-Digit Number Systems: A Unified Framework for Redundant Number Representations with Bounded Carry Propagation Chains]</ref>  In the [[binary numeral system]], a special case signed-digit representation is the ''[[non-adjacent form]]'', which can offer speed benefits with minimal space overhead.