Cellular automata as a built in self test structure

  • Authors:
  • Biplab K. Sikdar;Debesh K. Das;Vamsi Boppana;Cliff Yang;Sobhan Mukherjee;P. Pal Chaudhuri

  • Affiliations:
  • Department of Computer Science & Technology , Bengal Engineering College (D.U), Botanic Garden, Howrah, West Bengal, India 711103;Department of Computer Science & Engineering, Jadavpur University, Calcutta, India 700032;Fujitsu Laboratories of America Inc., 595 Lawrence Expressway, Sunnyvale, California;Fujitsu-WWSLT Ltd., San Jose, California;Fujitsu-WWSLT Ltd., San Jose, California;Department of Computer Science & Technology , Bengal Engineering College (D.U), Botanic Garden, Howrah, West Bengal, India 711103

  • Venue:
  • Proceedings of the 2001 Asia and South Pacific Design Automation Conference
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents an efficient BIST solution for VLSI circuit testing based on GF(2p) CA (Cellular automata on an extended Galois Field). The novel architecture of GF(2p)) CA permits the BIST structure to be highly customized to the circuit under test (CUT). A methodology has been proposed to optimize the design of GF(2p) CA structure to maximize the fault coverage in a given CUT. In addition, an innovative scheme based on logic folding is presented to reduce the BIST overhead and make it more effective for large circuits.