Inversion encoding: Difference between revisions

Content deleted Content added
Lahebo (talk | contribs)
mNo edit summary
m typo and general fixes, typo(s) fixed: For example → For example, (2) using AWB
Line 3:
== Overview ==
 
The Bus-Invert encoding technique uses an extra signal (INV) to indicate the “polarity” of the data. Suppose we have ana bus-invert code word INV@x where @ is the concatenation operator, and x denotes either the source word or its [[ones' 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.
 
=== Usage Situations===
Line 27:
 
== Partitioned Inversion Encoding ==
In order to decrease the average I/O power dissipation for wide buses the observation that the bus-invert method performs better for small bus sizes can be used to partition the bus into several narrower subbuses. Each of these subbuses can then be coded independently with its own invert signal. For example, a 64-bit bus could be partitioned into eight 8-bit subbuses with a total of 8 added invert signals. Because of the assumption that the data to be transferred over the wide bus is [[uniform distribution (continuous)|uniformly distributed]], the statistics for the narrower subbuses will be [[Independence (probability theory)|independent]] and the sequence of data for each subbus will be uniformly distributed. For example, for a 64-bit bus partitioned into eight 8-bit subbuses the average number of transitions per time-slot will be 26.16 (8 times 3.27, the average for one 8-bit subbus) and the average number of transitions per bus-line per time-slot will be .41 (as for an 8-bit bus with one invert line). The maximum number of transitions is not improved by partitioning the bus and remains the same at n/2. However, there is always an extra overhead of using more lines, but computationally, it has been found that the inversion bus encoding works well for most purposes.<ref name="r1">http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.89.2154&rep=rep1&type=pdf</ref>
 
== See also ==