Patent ID: 7168014
Filing Date: 2007-01-23
Classification: G01R

Abstract:
1. A method for propagating an error through a network, comprising: receiving a network comprising a plurality of propagation paths and a plurality of nodes, a propagation path comprising one or more nodes of the plurality of nodes, at least one node of the plurality of nodes associated with a variable operable to have a value; assigning a tag of a tag set to the value of the variable associated with the at least one node, the tag set comprising at least two signed tags, an unsigned tag, and an unknown tag, the signed tags comprising a positive tag representing a positive error and a negative tag representing a negative error, the unsigned tag representing an error having an unknown sign, the unknown tag indicating that it is unclear whether the value is correct or not, the unsigned tag distinct from the unknown tag; propagating the tag according to the propagation path to yield one or more intermediate tags of the tag set, at least one intermediate tag comprising an unsigned tag formed from at least two signed tags; and determining a final tag of a final value of a final variable in accordance with the one or more intermediate tags in order to propagate an error through the network.