En computación , el dígito con signo canónico (CSD, también conocido como forma no adyacente ) es una forma única de codificar un valor en una representación de dígitos con signo (también conocida como representación binaria redundante ), que en sí misma es una representación no única un número para ser representado de muchas formas.
La probabilidad de que el dígito sea cero es cercana al 66% (frente al 50% en la codificación de complemento a dos ) y conduce a implementaciones eficientes de redes de suma / resta (por ejemplo, multiplicación por una constante) en el procesamiento de señales digitales cableadas . [1]
La representación usa una secuencia de uno o más de los símbolos, -1, 0, +1 (alternativamente -, 0 o +) y cada posición posiblemente representa la suma o resta de una potencia de 2. Por ejemplo, 23 se representa como + 0-00-, que se expande a o
Implementación
El CSD se obtiene transformando cada secuencia de cero seguida de unos (011 ... 1) en + seguido de ceros y el bit menos significativo de - (+0 .... 0-).
Por ejemplo: el número 7 tiene una representación en complemento a dos 0111
en + 00-
Referencias
- ^ Hewlitt, RM (2000). "Representación canónica de dígitos firmados para filtros digitales FIR". Signal Processing Systems, 2000. SiPS 2000. 2000 IEEE Workshop on : 416–426. doi : 10.1109 / SIPS.2000.886740 . ISBN 978-0-7803-6488-2.
enlaces externos
- Introducción a la representación canónica de dígitos con signo
- Fracciones en el sistema numérico de dígitos con signo canónico . Conferencia sobre Ciencias y Sistemas de la Información. La Universidad Johns Hopkins. 21-23 de marzo de 2001. CiteSeerX 10.1.1.126.5477 .