Issue No. 02 - March/April (1987 vol. 4)
T.W. Williams , IBM Boulder
W. Daehn , Universitaet Hannover, FRG
M. Gruetzner , Universitaet Hannover, FRG
C.W. Starke , IBM Boeblingen, FRG
The authors discuss aliasing errors in signature analysis registers for self-testing networks and review analytical results.The results show that when p, the probability that an error will occur at a network output, is close to 1/2, there is a boundof the aliasing error. The analysis uses a graph to represent the probability of transition, the Markov process, and z-transformsto analyze the behavior of the signature analysis register. For very small p(p?0) and very large p(p?1), the aliasing errorsolution for primitive polynomials is a series of terms (1-?)n in magnitude (where n is the number of random patterns beingapplied to the network or the length of the network output sequence). As compared with nonprimitive polynomials, whose solutionis n(1-?)n or n2(1-?)n, in general primitive polynomials are much better with respect to aliasing. Simulation results areshown for aliasing errors for these polynomials, which give insight as to how aliasing occurs.
C. Starke, T. Williams, W. Daehn and M. Gruetzner, "Aliasing Errors in Signature in Analysis Registers," in IEEE Design & Test of Computers, vol. 4, no. , pp. 39-45, 1987.