Computability in Europe 2008
Logic and Theory of Algorithms

Print current page  Print this page

Regular Talk:
Phase shifts of LFSM as pseudorandom number generators for BIST for VLSI

Edit abstract data

Author(s): Sung-Jin Cho, Un-Sook Choi, Han-Doo Kim, Yoon-Hee Hwang and Jin-Gyoung Kim
Slot: Tue, 12:20-12:40, Room 19 (col. 5)


Large phase shifts are generally desirable as they result in
less correlation and, therefore, higher fault coverage in the testing of
VLSI. In this paper, we investigate the phase shifts of the sequences generated
by companion matrices of primitive polynomials. Also we propose
an algorithm for finding phase shifts of the sequences.

websites: Arnold Beckmann 2008-05-19 Valid HTML 4.01! Valid CSS!