Fibonacci Codes for Crosstalk Avoidance

Propagation delay across long on-chip buses is significant when adjacent wires are transitioning in opposite direction (i.e., crosstalk transitions) as compared to transitioning in the same direction. By exploiting Fibonacci number system, we propose a family of Fibonacci coding techniques for crosstalk avoidance, relate them to some of the existing crosstalk avoidance techniques, and show how the encoding logic of one technique can be modified to generate codewords of the other technique.

[1]  Mircea R. Stan,et al.  Limited-weight codes for low-power I/O , 1994 .

[2]  William H. Kautz.  Ieee Transactions on Information Theory Co~tcluding Remarks , 2022 .

[3]  Aviezri S. Fraenkel,et al.  Systems of numeration , 1983, IEEE Symposium on Computer Arithmetic.

[4]  Kurt Keutzer,et al.  Bus encoding to prevent crosstalk delay , 2001, IEEE/ACM International Conference on Computer Aided Design. ICCAD 2001. IEEE/ACM Digest of Technical Papers (Cat. No.01CH37281).

[5]  V. Kamakoti,et al.  A bus encoding technique for power and cross-talk minimization , 2004, 17th International Conference on VLSI Design. Proceedings..

[6]  Sani R. Nassif,et al.  Optimal shielding/spacing metrics for low power design , 2003, IEEE Computer Society Annual Symposium on VLSI, 2003. Proceedings..

[7]  F. Caignet,et al.  The challenge of signal integrity in deep-submicrometer CMOS technology , 2001, Proc. IEEE.

[8]  Chunjie Duan,et al.  Forbidden transition free crosstalk avoidance CODEC design , 2008, 2008 45th ACM/IEEE Design Automation Conference.

[9]  Chunjie Duan,et al.  Analysis and avoidance of cross-talk in on-chip buses , 2001, HOT 9 Interconnects. Symposium on High Performance Interconnects.

[10]  Hannu Tenhunen,et al.  Maximizing throughput over parallel wire structures in the deep submicrometer regime , 2003, IEEE Trans. Very Large Scale Integr. Syst..

[11]  Chunjie Duan,et al.  Efficient On-Chip Crosstalk Avoidance CODEC Design , 2009, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[12]  Spyros Tragoudas,et al.  Scalable codeword generation for coupled buses , 2010, 2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010).

[13]  Madhu Mutyam,et al.  Preventing crosstalk delay using Fibonacci representation , 2004, 17th International Conference on VLSI Design. Proceedings..