The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (1997 vol.46)
pp: 425-438
ABSTRACT
<p><b>Abstract</b>—This paper presents parallel signature design techniques that guarantee the aliasing probability to be less than 2/<it>L</it>, where <it>L</it> is the test length. Using <it>y</it> signature samples, a parallel signature analysis design is proposed that guarantees the aliasing probability to be less than (<it>y</it>/<it>L</it>)<super><it>y</it>/2</super>. Inaccuracies and incompleteness in previously published bounds on the aliasing probability are discussed. Simple bounds on the aliasing probability are derived for parallel signature designs using primitive polynomials.</p>
INDEX TERMS
Signature analysis, aliasing probability bounds, random testing, linear feedback shift registers, parallel signature designs, multiple input signature registers (MISR).
CITATION
Nirmal R. Saxena, Edward J. McCluskey, "Parallel Signature Analysis Design with Bounds on Aliasing", IEEE Transactions on Computers, vol.46, no. 4, pp. 425-438, April 1997, doi:10.1109/12.588057
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool