• DocumentCode
    564101
  • Title

    Correction of faulty signal transmission for resilient designs of signed-digit arithmetic

  • Author

    Neuhäuser, David ; Zehendner, Eberhard

  • Author_Institution
    Inst. of Comput. Sci., Friedrich Schiller Univ., Jena, Germany
  • fYear
    2012
  • fDate
    28-29 Feb. 2012
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    When arithmetic components are parallelized, fault-prone interconnections can tamper results significantly. Advances in feature size shrinking lead to a steady increase of errors caused by faulty transmission. We suggest to employ resilient data encoding schemes to offset these negative effects. Focusing on parallel signed-digit based arithmetic, frequently used in highspeed systems, we found that a suitable data encoding can reduce error rates by about 25% when using 2-bit encoding and about 62% when using 3-bit encoding. Data encoding should be driven by symbol occurrence probabilities. We develop a methodology to obtain these probabilities, show example fault-tolerant encodings, and discuss the impact on communicating parallel arithmetic circuits in example error scenarios.
  • Keywords
    digital arithmetic; encoding; probability; 2-bit encoding; 3-bit encoding; arithmetic components; fault-prone interconnections; faulty signal transmission; feature size shrinking; highspeed systems; parallel signed-digit based arithmetic; resilient data encoding schemes; symbol occurrence probabilities; Adders; Circuit faults; Encoding; Error analysis; Error correction; Fault tolerance; Fault tolerant systems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    ARCS Workshops (ARCS), 2012
  • Conference_Location
    Muenchen
  • Print_ISBN
    978-1-4673-1913-3
  • Electronic_ISBN
    978-3-88579-294-9
  • Type

    conf

  • Filename
    6222225