TY - GEN
T1 - Aliasing in a linear FSM used as a multiple-input signature analyzer under uniform and non-uniform error models
AU - Bhatia, Sandeep
AU - Albicki, Alexander
AU - Jha, Niraj K.
N1 - Publisher Copyright:
© 1992 IEEE.
PY - 1992
Y1 - 1992
N2 - A time-proven method for analyzing the response of a circuit under test is to use a response compression technique, such as a linear feedback shift register (LFSR) used as a signature analyser. Most of the previous work on analysis of signature analysers assume a feedback register structure, and are based on complex coding and simulation results. In this paper, a much simpler model for computing the aliasing probability for any linear finite state machine (LFSM) used as a multiple-input signature analyzer (MISA) is presented. It is shown that the whole class of cyclic LFSM's has identical transient as well as steady-state aliasing probability under the uniform error model as that of any LFSR when used as an MISA. Some other functional circuits, such as accumulators, can also be used for data compression with similar performance as that of any LFSR. Finally, the steady-state aliasing probability is derived for an LFSM used as an MISA under arbitrary error models.
AB - A time-proven method for analyzing the response of a circuit under test is to use a response compression technique, such as a linear feedback shift register (LFSR) used as a signature analyser. Most of the previous work on analysis of signature analysers assume a feedback register structure, and are based on complex coding and simulation results. In this paper, a much simpler model for computing the aliasing probability for any linear finite state machine (LFSM) used as a multiple-input signature analyzer (MISA) is presented. It is shown that the whole class of cyclic LFSM's has identical transient as well as steady-state aliasing probability under the uniform error model as that of any LFSR when used as an MISA. Some other functional circuits, such as accumulators, can also be used for data compression with similar performance as that of any LFSR. Finally, the steady-state aliasing probability is derived for an LFSM used as an MISA under arbitrary error models.
UR - http://www.scopus.com/inward/record.url?scp=85067192840&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85067192840&partnerID=8YFLogxK
U2 - 10.1109/ISCAS.1992.229922
DO - 10.1109/ISCAS.1992.229922
M3 - Conference contribution
AN - SCOPUS:85067192840
T3 - Proceedings - IEEE International Symposium on Circuits and Systems
SP - 427
EP - 430
BT - 1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992
Y2 - 10 May 1992 through 13 May 1992
ER -