Improved asymptotically optimal error correcting codes for avoidance crosstalk type-IV on-chip data buses

Abstract

The first memory-less transition bus encoding technique for low power dissipation, crosstalk avoidance, and error correction simultaneously was presented by Chee et al. (Des Codes Cryptogr 77(2–4):479–491, 2015). They construct optimal or asymptotically optimal constant weight codes that eliminate each kind of crosstalk. In this article, we construct the improved asymptotically optimal (n, 4, 3)-IV code for all even orders n≥14 by using a combinatorial design approach. Furthermore, we show that an optimal weighted three code avoiding type-III crosstalk is also an optimal code avoiding the crosstalk of type-{III, IV}, for each odd order n≥3.