The Community for Technology Leaders
Green Image
<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," in IEEE Transactions on Computers, vol. 41, no. , pp. 1562-1571, 1992.
88 ms
(Ver 3.3 (11022016))