Implementation of finite lattices in VLSI for fault-state encoding in high-speed networks

Abstract

In this paper the propagation of information about fault states and its implementation in high-speed networks is discussed. The algebraic concept of a lattice (partial ordered set with supremum and infimum) is used to describe the necessary operation. It turns out that popular algorithms can be handled this way. Using the properties of lattices efficient plementation options can be found. © 2000 Springer-Verlag Berlin Heidelberg.