Issue No.12 - December (1986 vol.35)
C.L. Chen , IBM
Linear feedback shift registers have been proposed to generate test patterns for the self-test of logic networks. The probability of linear dependence among k bit positions of a subset of k bits in a maximum length shift register sequence is an outstanding problem. In this correspondence, we derive a formula for the calculation of the probability.
test pattern generation, Linear feedback shift registers, self-test
C.L. Chen, "Linear Dependencies in Linear Feedback Shift Registers", IEEE Transactions on Computers, vol.35, no. 12, pp. 1086-1088, December 1986, doi:10.1109/TC.1986.1676718