Crosstalk Fault Tackling by Providing an Efficient Tri-Value Crosstalk Avoidance Coding Mechanism for NoCs

The usage of binary numerical-based Crosstalk Avoidance Codes (CACs) in communication channels of NoCs is one of the efficient crosstalk tackling mechanisms. In CACs, specific transition patterns are avoided in generated code words. However, the problem of the binary numerical-based CACs is that their overheads increase with growing the number of wires. To reduce the growth of channel width, more code words can be represented using tri-value numerical systems. In this paper, in the first step, a mechanism is proposed that calculates the number of code words that do not have 020 and 202 forbidden patterns. These transition patterns impose the worst crosstalk effects to a victim wire in tri-value systems. Then, in the second step, an algorithm is proposed that generates numerical systems without 020 and 202 forbidden patterns. Using this algorithm, a tri-value CAC called 3D Transition Opposite Direction (3D-TOD) is proposed that is able to increase the number of represented code words in specific channel width. Evaluations show that 3D-TOD can reduce the overheads of additional wires and codec, efficiently.