Inversion encoding: Difference between revisions

Revision as of 14:11, 3 June 2015

Revision as of 14:16, 3 June 2015

Line 3:

== Overview ==

The Bus-Invert encoding technique uses an extra signal (INV) to indicate the “polarity” of the data. LetSuppose thewe have an Busbus-Invertinvert code word be denoted as <math>INV@x</math> where <math>@</math> is the concatenation operator, and <math>x</math> denotes either the source word or its [[one’s complement]]. The bus-invert decoder takes the code word and produces the corresponding source word. If the INV signal is 1, the result is one’s complement of x, otherwise it is x.

its one’s complement. The Bus-Invert decoder takes the code word and produces the corresponding source word as follows: If the INV signal is set, the result is one’s complement of x; otherwise it is x.

=== Usage Situations===

Line 19 ⟶ 18:

# If the Hamming distance is larger than n/2, set invert = 1, and make the next bus value equal to the inverted next data value.

# Otherwise let invert = 0, and let the next bus value equal to the next data value.

# At the receiver side the contents of the bus must be conditionally inverted according to the invert line, unless the data is not stored encoded as it is (e.g., in a RAM). In any case, the vaue of invert must be transmitted over the bus (the method increases the number of linelines from n to n+1).

== Example ==