Skip to main content

2017 | OriginalPaper | Buchkapitel

Critique on Signature Analysis Using Cellular Automata and Linear Feedback Shift Register

verfasst von : Shaswati Patra, Supriti Sinhamahapatra, Samaresh Mishra

Erschienen in: Computational Intelligence in Data Mining

Verlag: Springer Singapore

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

search-config
loading …

Abstract

In surge to cater the needs of modern technology and high performance computation requirement the complexity of the VLSI design increasing with complex logic design, more memory space and large test vector for testing the digital circuit. Signature analysis compresses the data. It is also known to be a compacting technique which follows the concept of cyclic redundancy checking (CRC) which in turn detects error during transmission. It is used in hardware using shift register, cellular automata, etc. as a part of VLSI design process. This paper deals with the popular mechanism of signature analysis in the context of digital system testing using LFSR and CA-based signature analysis along with its critique.

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!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ravi Shankar Reddy C., Sumalatha V.: A new built in self test pattern generator for low power dissipation and high fault coverage Intelligent Computational Systems (RAICS), IEEE-2013, Pages: 19–25, doi:10.1109/RAICS.2013.6745440. Ravi Shankar Reddy C., Sumalatha V.: A new built in self test pattern generator for low power dissipation and high fault coverage Intelligent Computational Systems (RAICS), IEEE-2013, Pages: 19–25, doi:10.​1109/​RAICS.​2013.​6745440.
2.
Zurück zum Zitat Abramovici Miron, Breuer Melvin A., and Friedman Arthur D.: Digital systems testing and testable design. Computer Science Press, 1990. ISBN 978-0-7167-8179-0. Abramovici Miron, Breuer Melvin A., and Friedman Arthur D.: Digital systems testing and testable design. Computer Science Press, 1990. ISBN 978-0-7167-8179-0.
3.
Zurück zum Zitat Kumaravel A., Nickson Meetei Oinam: An application of non-uniform cellular automata for efficient cryptography. Information & Communication Technologies (ICT), IEEE conference-2013, Pages: 1200–1205, doi:10.1109/CICT.2013.6558283. Kumaravel A., Nickson Meetei Oinam: An application of non-uniform cellular automata for efficient cryptography. Information & Communication Technologies (ICT), IEEE conference-2013, Pages: 1200–1205, doi:10.​1109/​CICT.​2013.​6558283.
4.
Zurück zum Zitat M. Rabaey Jan, P. Chandrakasan Anantha, and Nikoli Boriyoje: Digital integrated circuits: a design perspective. Prentice Hall electronics and VLSI series. Pearson Education, 2 edition, January 2003. ISBN-0130909963. M. Rabaey Jan, P. Chandrakasan Anantha, and Nikoli Boriyoje: Digital integrated circuits: a design perspective. Prentice Hall electronics and VLSI series. Pearson Education, 2 edition, January 2003. ISBN-0130909963.
5.
Zurück zum Zitat SadiqSahari Muhammad, Khari A’ain Abu, Grout Ian: A study on the effect of test vector randomness on test length and its fault coverage, Semiconductor Electronics (IEEE-ICSE), 2012. 2012, pp: 503–506, doi:10.1109/SMElec.2012.6417196. SadiqSahari Muhammad, Khari A’ain Abu, Grout Ian: A study on the effect of test vector randomness on test length and its fault coverage, Semiconductor Electronics (IEEE-ICSE), 2012. 2012, pp: 503–506, doi:10.​1109/​SMElec.​2012.​6417196.
6.
Zurück zum Zitat Stepien Rafal, Walczac Janusz: Comparative analysis of pseudo random signals for the LFSR and DLFSR generators. Mixed Design of Integrated Circuits and Systems (MIXDES)IEEE-2013, Proceedings of the 20th International Conference. Year-2013, Pages: 598–602. Stepien Rafal, Walczac Janusz: Comparative analysis of pseudo random signals for the LFSR and DLFSR generators. Mixed Design of Integrated Circuits and Systems (MIXDES)IEEE-2013, Proceedings of the 20th International Conference. Year-2013, Pages: 598–602.
7.
Zurück zum Zitat Xiao-chen Gu, Min-xuan Zhang: Uniform Number Generator Using Leap Ahead LFSR Architecture. Computer and Communications Security, Year-2009, Pages: 150–154, doi:10.1109/ICCCS.2009.11. Xiao-chen Gu, Min-xuan Zhang: Uniform Number Generator Using Leap Ahead LFSR Architecture. Computer and Communications Security, Year-2009, Pages: 150–154, doi:10.​1109/​ICCCS.​2009.​11.
9.
Zurück zum Zitat Saha Mousumi, K Sikdar Biplab: A cellular automata based design of self testable hardware for March C-, Internal Conference on high performance computing 2013 PP: 333–338, doi:10.1109/HPCSim.2013.6641435. Saha Mousumi, K Sikdar Biplab: A cellular automata based design of self testable hardware for March C-, Internal Conference on high performance computing 2013 PP: 333–338, doi:10.​1109/​HPCSim.​2013.​6641435.
10.
Zurück zum Zitat Holdworth B. and Woods C.: Digital Logic Design, Elsevier Science, 2002. ISBN 9780080477305. Pages: 442–444. Holdworth B. and Woods C.: Digital Logic Design, Elsevier Science, 2002. ISBN 9780080477305. Pages: 442–444.
11.
Zurück zum Zitat Das Baisakhi, Saha Mousumi, Das Sukanta, K Sikdar Biplab: A CA based scheme of cache zone prediction for data migration In CMPs. 014 Annual IEEE India Conference (INDICON)Year: 2014 Pages: 1–6, doi:10.1109/INDICOON.2014.7030409. Das Baisakhi, Saha Mousumi, Das Sukanta, K Sikdar Biplab: A CA based scheme of cache zone prediction for data migration In CMPs. 014 Annual IEEE India Conference (INDICON)Year: 2014 Pages: 1–6, doi:10.​1109/​INDICOON.​2014.​7030409.
12.
Zurück zum Zitat Motavi M., Cardrilli G.C., Celliti D., Pontarelli S., Re.A Salsano M.: Design of totally self checking signature analysis checker for finite state machine. Defect and Fault Tolerance in VLSI System, 2011. Proceeding. 2001, IEEE International Symposium on, Pages: 403–411, doi:10.1109/DFTVS.2001.966794. Motavi M., Cardrilli G.C., Celliti D., Pontarelli S., Re.A Salsano M.: Design of totally self checking signature analysis checker for finite state machine. Defect and Fault Tolerance in VLSI System, 2011. Proceeding. 2001, IEEE International Symposium on, Pages: 403–411, doi:10.​1109/​DFTVS.​2001.​966794.
13.
Zurück zum Zitat S. Mishra, P.P. Chaudhuri: Additive Cellular (CA) as a primitive structure for signature analysis. VLSI design. 1991. proceeding, Fourth CSI/IEEE International Symposium on. Year-1991, Pages: 237–242, doi:10.1109/ISVD.1991.185123. S. Mishra, P.P. Chaudhuri: Additive Cellular (CA) as a primitive structure for signature analysis. VLSI design. 1991. proceeding, Fourth CSI/IEEE International Symposium on. Year-1991, Pages: 237–242, doi:10.​1109/​ISVD.​1991.​185123.
14.
Zurück zum Zitat Andrew B. Kahng, Jens Lienig, Igor L. Markov, and Jin Hu: VLSI Physical Design-From Graph Partitioning to Timing Closure, Springer, 2011, ISBN 978-90-481-9590-9. Andrew B. Kahng, Jens Lienig, Igor L. Markov, and Jin Hu: VLSI Physical Design-From Graph Partitioning to Timing Closure, Springer, 2011, ISBN 978-90-481-9590-9.
Metadaten
Titel
Critique on Signature Analysis Using Cellular Automata and Linear Feedback Shift Register
verfasst von
Shaswati Patra
Supriti Sinhamahapatra
Samaresh Mishra
Copyright-Jahr
2017
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-3874-7_36