Issue No.12 - December (1992 vol.41)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.214664
<p>A bottom-top exclusive OR (BTE) type multiple input linear feedback shift register (MISR) and a top-bottom exclusive OR (TBE) type MISR which use only (t+1)/2 XOR gates in their linear feedback are presented. An algebraic analysis of the operation and certain analytical results regarding the detection capability of a BTE MISR are included. Infirmities of certain BTE type MISRs and TBE type MISRs with a reducible characteristic polynomial have been made. The proof that the probability of error sequence aliasing on a single input of BTE or TBE type MISR, where a characteristic polynomial of degree n is reducible, asymptotically approaches a value greater or equal to 2/sup -n/ is also given.</p>
parallel signature analyzers; linear feedbacks; bottom-top exclusive OR; multiple input linear feedback shift register; top-bottom exclusive OR; XOR gates; reducible characteristic polynomial; error sequence aliasing; logic analysers; shift registers; signal processing equipment.
A. Hlawiczka, "Parallel Signature Analyzers Using Hybrid Design of Their Linear Feedbacks", IEEE Transactions on Computers, vol.41, no. 12, pp. 1562-1571, December 1992, doi:10.1109/12.214664