Linear independence as evaluation criterion for two-dimensional test pattern generators
Grzegorz Mrugalski, Jerzy Tyszer, Janusz Rajski · 2002
The probability of obtaining desired test patterns in subsequences generated by two-dimensional test pattern generators is examined. Various architectures of generators comprising of linear feedback shift registers, cellular automata and associated phase shifters are thoroughly investigated. Two new algorithms that can be employed to synthesize phase shifters minimizing linear dependencies and assuring highly balanced usage of all generator stages are also introduced.