On linear dependencies in subspaces of LFSR-generated sequences | IEEE Journals & Magazine | IEEE Xplore

On linear dependencies in subspaces of LFSR-generated sequences


Abstract:

The probability of linear dependency in subsequences generated by linear feedback shift registers is examined. It is shown that this probability for a short subsequence, ...Show More

Abstract:

The probability of linear dependency in subsequences generated by linear feedback shift registers is examined. It is shown that this probability for a short subsequence, e.g., a sequence defined by the length of a scan chain, can be much higher than that for an entire m-sequence.
Published in: IEEE Transactions on Computers ( Volume: 45, Issue: 10, October 1996)
Page(s): 1212 - 1216
Date of Publication: 06 August 2002

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.