Title :
Resilient data encoding for fault-prone signal transmission in parallelized signed-digit based arithmetic
Author :
Neuhäuser, David ; Zehendner, Eberhard
Author_Institution :
Inst. of Comput. Sci., Friedrich Schiller Univ., Jena, Germany
Abstract :
When arithmetic components are parallelized, fault-prone interconnections can tamper results significantly. Constantly progressing technology scaling leads to a steady increase of errors caused by faulty transmission. Resilient data encoding schemes can be used to offset these negative effects. Focusing on parallel signed-digit based arithmetic frequently used in highspeed systems, we propose suitable data encodings that reduce error rates by 25%. Data encoding should be driven by the occurrence probabilities of digits. We develop a methodology to obtain these probabilities, show an example fault-tolerant encoding, and discuss its impact on communicating parallel arithmetic circuits in an example error scenario.
Keywords :
digital arithmetic; encoding; error statistics; fault tolerance; probability; signal processing; arithmetic components; communicating parallel arithmetic circuits; constantly progressing technology scaling; error rates reduction; example error scenario; fault-prone interconnections; fault-prone signal transmission; fault-tolerant encoding; faulty transmission; highspeed systems; negative effects; occurrence probability; parallel signed-digit based arithmetic; parallelized signed-digit based arithmetic; resilient data encoding; suitable data encodings; Adders; Circuit faults; Encoding; Error analysis; Error correction; Fault tolerance; Probability;
Conference_Titel :
ARCS Workshops (ARCS), 2012
Conference_Location :
Muenchen
Print_ISBN :
978-1-4673-1913-3
Electronic_ISBN :
978-3-88579-294-9