TR2008-023

Forbidden Transition Free Crosstalk Avoidance CODEC Design
Citation: Duan, C.; Zhu, C.; Khatri, S.P, "Forbidden Transition Free Crosstalk Avoidance CODEC Design", ACM/IEEE Design Automation Conference, ISSN: 0738-100X, pp. 986-991, June 2008 (IEEE Explore)
Date:June 2008
MERL Contact:Chunjie Duan

In this work, we present a CODEC design for the forbidden transition free crosstalk avoidance code. Our mapping and coding scheme is based on the Fibonacci numeral system and the mathematical analysis shows that all numbers can be represented by FTF vectors in the Fibonacci numeral system (FNS). The proposed CODEC design is highly efficient, modular and can be easily combined with a bus partitioning technique. We also investigate the implementation issues and our experimental results show that the proposed CODEC complexity is orders of magnitude better compared to the brute force implementation. Compared to the best existing approaches, we achieve a 17% improvement in logic complexity. A high speed design can be achieved through pipelining.

 Read the full technical report (PDF: 247.6 kB)