Issue No.04 - April (1997 vol.46)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.588057
<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>
Signature analysis, aliasing probability bounds, random testing, linear feedback shift registers, parallel signature designs, multiple input signature registers (MISR).
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