The use of irreducible characteristic polynomials in an LFSR based testing of digital circuits

A. Ahmad*, N. K. Nanda, K. Garg

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review

11 Citations (Scopus)


The impact of irreducible characteristic polynomials with respect to polynomial seeds on the effectiveness of an LFSR (linear feedback shift register)-based testing technique is studied through a simulation experiment. The results reveal that when irreducible characteristic polynomials are used in after data compression, the behavior of aliasing errors, with respect to polynomial seeds, is unchanged. The same conclusion is arrived at by the simulation study of many more circuits. This result has an important bearing on an LFSR-based testing of digital circuits.

Original languageEnglish
Number of pages3
Publication statusPublished - 1989
Externally publishedYes
Event4th IEEE Region 10th International Conference - TENCON '89 - Bombay, India
Duration: Nov 22 1989Nov 24 1989


Other4th IEEE Region 10th International Conference - TENCON '89
CityBombay, India

ASJC Scopus subject areas

  • Engineering(all)

Cite this