[Back]


Talks and Poster Presentations (with Proceedings-Entry):

F. Huemer, J. Lechner, A. Steininger:
"A New Coding Scheme for Fault Tolerant 4-Phase Delay-Insensitive Codes";
Poster: 2016 IEEE International Conference on Computer Design, Phoenix, Arizona, USA; 10-03-2016 - 10-05-2016; in: "Proceedings 2016 IEEE International Conference on Computer Design", (2016), ISBN: 978-1-5090-5142-7; 392 - 395.



English abstract:
Delay-insensitive (DI) codes are usually prone to
transient faults occurring during an ongoing transmission. For
most DI code words even a single transient can turn an
incomplete transmission into a complete code word, which is
different from the originally sent one. Unless further redundant
information is provided, the receiver has no means to detect such
an erroneous transmission. In this paper we therefore propose a
novel two-step data encoding scheme that combines DI and error
detecting codes. Our solution exploits the inherent fault resilience
of DI codes to achieve a low coding overhead. For analyzing this
fault resilience we use methods from graph theory. In contrast
to existing approaches we carefully avoid the introduction of
timing assumptions to mask faults. The presented coding scheme
is generic and can, in principle, be used with any 4-phase DI
code. In this paper we give examples on how to apply it to
m-of-n codes and analyze the resulting coding efficiency, as well
as the implementation overhead.

Keywords:
Delay insensitive, error detecting code, safe-overlap graph

Created from the Publication Database of the Vienna University of Technology.