A Numeral System Based Framework for Improved One-Lambda Crosstalk Avoidance Code Using Recursive Symmetry Formula

Crosstalk fault on the chip wires seriously jeopardizes data reliability. One of the most effective methods to reduce crosstalk fault is crosstalk fault avoidance coding (CAC) based on numeral systems. CAC methods reduce crosstalk fault by preventing certain transitions from occurring. Improved One-Lambda Coding (IOLC) demonstrates the best performance among all types of CAC methods since it shows the least delay and area occupancy overhead. However, designers of larger-width buses need a systematic framework for generating cost-effective Improved One-Lambda Codes (IOLC). Such a framework should have two distinctive features: Firstly, it should specify the number of code words in each particular width, which is referred to as cardinality. Secondly, it should provide an algorithm for producing complete and unambiguous numeral systems. In this paper, the following items have been provided to achieve these two features. 1) A recursive formula called recursive symmetry has been proposed to determine the extent of cardinality for Improved One-Lambda Coding. 2) Using the recursive symmetry formula, an algorithm has been developed to generate different numeral systems for Improved One-Lambda Coding. The evaluation results showed that sending code words through the Improved One-Lambda Coding method using our proposed algorithm improves the status of delay in the worst cases