Encoding Efficiency Bounds for Digital Number Representations Under Value Deviation Constraints

Phillip Stanley-Marbell.

Technical report, Electronic Systems group, Technische Universiteit Eindhoven, The Netherlands.
ESR-2008-02, ES Reports, ISSN 1574-9517 .
January 2008.



ABSTRACT
When logic upsets affect machine words repre- senting variables in programs, it is possible to consider their effect in terms of the numeric magnitude of the value deviation they induce. This is a result of the semantic interpretation that the bit-level layout of different language data types imposes.

When some distribution of value deviations in variables may be acceptable, it is possible to consider techniques for encoding the representation of program variables, to limit the deviations of values in the presence of logic upsets, to acceptable distributions thereof. To quantify the best-case performance of encoding techniques for minimizing such value deviations, we investigate bounds for their encoding efficiency.

[PDF], [BibTex], [Locate in chronological publications], [Locate in classified publications]