Abstract
Investigates the implementation scheme of cellular automata (CA) for application in the pseudo-random test of very large scale integration (VLSI) as a test pattern generator. The CA structure is synthesized based on the original polynomial expression synthesized from another shift inequitable sequence, which is built by sampling the sequence generated by linear feedback shifter register (LFSR), and the isomorphic theory of CA and LFSR, then determine the initial state of CA by fast logic simulation. The method can shorten the length of CA, shorten the test time and obtain a higher fault coverage.
| Original language | English |
|---|---|
| Pages (from-to) | 432-435 |
| Number of pages | 4 |
| Journal | Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology |
| Volume | 27 |
| Issue number | 5 |
| Publication status | Published - May 2007 |
Keywords
- Cellular automata (CA)
- Linear feedback shifter register (LFSR)
- Pseudo-random test