IMPROVED COMPACT SIGNATURE ANALYZER BASED ON MULTIPLE INPUT SHIFT REGISTER ( MISR)

GhONIEMY, M. S.; SEIREG, REDA H.; BAHGAT, SAYED F.; MOHAMED, AHMED S.

doi:10.21608/asat.1997.25446

IMPROVED COMPACT SIGNATURE ANALYZER BASED ON MULTIPLE INPUT SHIFT REGISTER ( MISR)

Document Type : Original Article

Authors

¹ Professor, Faculty of Computer Science & Information Systems, Ain Shams University.

² Associate Professor, Military Technical College, Cairo, Egypt.

³ Teacher, Military Technical College, Cairo, Egypt.

10.21608/asat.1997.25446

Abstract

The Multiple Input Compact Signature Analysis (MICSA) has been proposed to reduce the hardware of compaction technique by 50 %. The general formula for the corresponding Aliasing Error Probability (AEP) has been found to lie between 0 and 1, depending on the CUT, and the construction of the MICSA. The hardware conditions for the SS-AEP to be equal to 2-k is obtained, leading to the Improved Multiple Input Compact Signature Analyzer ( IMICSA ). The theoretical analysis and simulation results indicated that for the MICSA, if its k™ stage is not connected to any of the CUT's inputs, then, The SS-AEP is equal to the reciprocal of 2k, where k is the number of the stages of the signature analyzer, regardless of the construction of CUT, or the initial state of SA. This result indicates that for the IMICSA the more stages are there in MISR the better is the SS-AEP.