On the maximum value of aliasing probabilities for single input signature registers

The aliasing error performance of signature registers is measured by the maximum values of the aliasing error probabilities for certain ranges of the bit-error rate (and those of the test length). Based on these measurements, the authors evaluate the performances of all the single input signature registers whose feedback polynomials are primitive polynomials of degree 16 and generator polynomials of the double-error-correcting BCH codes of the same degree. When the degree of the feedback polynomial is large (e.g. 32), it is computationally hard to obtain the exact value of the aliasing probability. But the authors observe that the numbers of codewords with large weights in the corresponding code determine the maximum value of the aliasing probabilities in the range 0>