Skip to main content

2018 | OriginalPaper | Buchkapitel

Design and Implementation of Low-Power Memory-Less Crosstalk Avoidance Codes Using Bit-Stuffing Algorithms

verfasst von : Battari Obulesu, P. Sudhakara Rao

Erschienen in: Microelectronics, Electromagnetics and Telecommunications

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The crosstalk problems of interconnects are one of the main problems in DSM of switching network high-speed buses. To avoid the problem of crosstalk, we provided the crosstalk avoidance codes (CACs) to avoid the crosstalk problem. In this chapter, we will traverse and then produce FTC that should not have opposed directions of transitions, any direction of n number of neighboring wires in the channel. In this, we proposed a new method called a low-power algorithm for sequential and parallel bit stuffing. The low-power algorithm is for sequential and parallel bit stuffing by just inserting inverters (NOT gate) by avoiding the opposite transitions in the channel. We show the results of both algorithms (serial and parallel) of bit-stuffing (bus encoding) simulations and bit-removing (bus decoding) simulations using Verilog HDLs and synthesis and implement in FPGA. Compared to sequential bit stuffing, algorithms are somewhat more rapidly fast than the bit stuffing. And also we are finding the coding rate of both algorithms. The algorithms achieved not only higher coding rates but also lower power. Finally, we can extend the bit stuffing encoding system for generating forbidden transition codes (FTC) that avoid the two transition patterns, “01→10” and “10→01”, on any four adjacent wires.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat P. P. Sotiriadis, “Interconnect modeling and optimization in deep submicron technologies,” Ph.D. dissertation, Dept. Elect. Eng. Comput. Sci., Massachusetts Inst. Technol., Cambridge, MA, USA, 2002. P. P. Sotiriadis, “Interconnect modeling and optimization in deep submicron technologies,” Ph.D. dissertation, Dept. Elect. Eng. Comput. Sci., Massachusetts Inst. Technol., Cambridge, MA, USA, 2002.
2.
Zurück zum Zitat B. Victor and K. Keutzer, “Bus encoding to prevent crosstalk delay,” in Proc. IEEE/ACM Int. Conf. Comput.-Aided Design, SanJose, CA, USA, Nov. 4–8, 2001, pp. 57–63. B. Victor and K. Keutzer, “Bus encoding to prevent crosstalk delay,” in Proc. IEEE/ACM Int. Conf. Comput.-Aided Design, SanJose, CA, USA, Nov. 4–8, 2001, pp. 57–63.
3.
Zurück zum Zitat M. Mutyam, “Preventing crosstalk delay using Fibonacci representation,” in Proc. 17th Int. Conf. VLSI Design, Mumbai, India, Jan. 5–9, 2004, pp. 685–688. M. Mutyam, “Preventing crosstalk delay using Fibonacci representation,” in Proc. 17th Int. Conf. VLSI Design, Mumbai, India, Jan. 5–9, 2004, pp. 685–688.
4.
Zurück zum Zitat B. E. Moision, A. Orlitsky, and P. H. Siegel, “On codes that avoid specified difference,” IEEE Trans. Inf. Theory, vol. 47, no. 1, pp. 433–442, Jan. 2001. B. E. Moision, A. Orlitsky, and P. H. Siegel, “On codes that avoid specified difference,” IEEE Trans. Inf. Theory, vol. 47, no. 1, pp. 433–442, Jan. 2001.
5.
Zurück zum Zitat C. Duan, C. Zhu, and S. P. Khatri, “Forbidden transition free crosstalk avoidance CODEC design,” in Proc. 45th Annu. Design Autom. Conf., Anaheim, CA, USA, Jun. 8–13, 2008, pp. 986–991. C. Duan, C. Zhu, and S. P. Khatri, “Forbidden transition free crosstalk avoidance CODEC design,” in Proc. 45th Annu. Design Autom. Conf., Anaheim, CA, USA, Jun. 8–13, 2008, pp. 986–991.
6.
Zurück zum Zitat X. Wu, Z. Yan, and Y. Xie, “Two-dimensional crosstalk avoidance codes,” in Proc. IEEE Workshop Signal Process. Syst., Washington, DC, USA, Oct. 8–10, 2008, pp. 106–111. X. Wu, Z. Yan, and Y. Xie, “Two-dimensional crosstalk avoidance codes,” in Proc. IEEE Workshop Signal Process. Syst., Washington, DC, USA, Oct. 8–10, 2008, pp. 106–111.
7.
Zurück zum Zitat S. R. Sridhara and N. R. Shanbhag, “Coding for system-on-chip networks: A unified framework,” IEEE Trans. Very Large Scale Integr. Syst., vol. 13, no. 6, pp. 655–667, Jun. 2005. S. R. Sridhara and N. R. Shanbhag, “Coding for system-on-chip networks: A unified framework,” IEEE Trans. Very Large Scale Integr. Syst., vol. 13, no. 6, pp. 655–667, Jun. 2005.
8.
Zurück zum Zitat W.-W. Hsieh, P.-Y. Chen, C.-Y. Wang, and T.-T. Hwang, “A busen coding scheme for crosstalk elimination in high-performance processor design,” IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 26, no. 12, pp. 2222–2227, Dec. 2007. W.-W. Hsieh, P.-Y. Chen, C.-Y. Wang, and T.-T. Hwang, “A busen coding scheme for crosstalk elimination in high-performance processor design,” IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 26, no. 12, pp. 2222–2227, Dec. 2007.
9.
Zurück zum Zitat C.-S. Chang, J. Cheng, T.-K. Huang, and D.-S. Lee, “Explicit constructions of memoryless crosstalk avoidance codes via Ctransform,” IEEE Trans. Very Large Scale Integr. Syst., vol. 22, no. 9, pp. 2030–2033, Sep. 2014. C.-S. Chang, J. Cheng, T.-K. Huang, and D.-S. Lee, “Explicit constructions of memoryless crosstalk avoidance codes via Ctransform,” IEEE Trans. Very Large Scale Integr. Syst., vol. 22, no. 9, pp. 2030–2033, Sep. 2014.
10.
Zurück zum Zitat L. L. Peterson and B. S. Davie, Computer Networks: A Systems Approach, 4th ed. San Francisco, CA, USA: Morgan Kaufmann, 2007. L. L. Peterson and B. S. Davie, Computer Networks: A Systems Approach, 4th ed. San Francisco, CA, USA: Morgan Kaufmann, 2007.
11.
Zurück zum Zitat R. M. Roth, P. H. Siegel, and J. K. Wolf, “Efficient coding schemes for the hard-square constraint,” IEEE Trans. Inf. Theory, vol. 47, no. 9, pp. 1166–1176, Mar. 2001. R. M. Roth, P. H. Siegel, and J. K. Wolf, “Efficient coding schemes for the hard-square constraint,” IEEE Trans. Inf. Theory, vol. 47, no. 9, pp. 1166–1176, Mar. 2001.
12.
Zurück zum Zitat S. Halevy, J. Chen, R. M. Roth, P. H. Siegel, and J. K. Wolf, “Improved bit-stuffing bounds on two-dimensional constraints,” IEEE Trans. Inf. Theory, vol. 50, no. 5, pp. 824–838, May 2004. S. Halevy, J. Chen, R. M. Roth, P. H. Siegel, and J. K. Wolf, “Improved bit-stuffing bounds on two-dimensional constraints,” IEEE Trans. Inf. Theory, vol. 50, no. 5, pp. 824–838, May 2004.
13.
Zurück zum Zitat S. Aviran, P. H. Siegel, and J. K. Wolf, “An improvement to the bit stuffing algorithm,” IEEE Trans. Inf. Theory, vol. 51, no. 8, pp. 2885–2891, Aug. 2005. S. Aviran, P. H. Siegel, and J. K. Wolf, “An improvement to the bit stuffing algorithm,” IEEE Trans. Inf. Theory, vol. 51, no. 8, pp. 2885–2891, Aug. 2005.
14.
Zurück zum Zitat Cheng-Shang Chang, Jay Cheng, Tien-Ke Huang, Xuan-Chao Huang, Duan-Shin Lee and Chao-Yi Chen,”Bit-Stuffing Algorithms for Crosstalk Avoidance in High-Speed Switching” IEEE Transactions On Computers, Vol. 64, No. 12, December 2015. Cheng-Shang Chang, Jay Cheng, Tien-Ke Huang, Xuan-Chao Huang, Duan-Shin Lee and Chao-Yi Chen,”Bit-Stuffing Algorithms for Crosstalk Avoidance in High-Speed Switching” IEEE Transactions On Computers, Vol. 64, No. 12, December 2015.
15.
Zurück zum Zitat J. D. Z. Ma and L. He, “Formulae and applications of interconnect estimation considering shield insertion and net ordering,” in Proc. IEEE/ACM Int. Conf. Comput.-Aided Design, San Jose, CA, USA, Nov. 4–8, 2001, pp. 327–332. J. D. Z. Ma and L. He, “Formulae and applications of interconnect estimation considering shield insertion and net ordering,” in Proc. IEEE/ACM Int. Conf. Comput.-Aided Design, San Jose, CA, USA, Nov. 4–8, 2001, pp. 327–332.
Metadaten
Titel
Design and Implementation of Low-Power Memory-Less Crosstalk Avoidance Codes Using Bit-Stuffing Algorithms
verfasst von
Battari Obulesu
P. Sudhakara Rao
Copyright-Jahr
2018
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-7329-8_10

Neuer Inhalt