Patent · US Expired

Method and apparatus for reducing number of transitions generated by linear feedback shift register

US7428681B2 · kind B2 · utility

6Cited by
4References
5Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 22, 2005
Grant dateSep 23, 2008
Priority date
Expiry dateJan 31, 2026

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG01R31/318536
  • WIPO fieldMeasurement
  • WIPO sectorInstruments

Abstract

A method for reducing the number of transitions generated by an LFSR is introduced. The transition monitoring window monitors the number of transitions occurring as random patterns generated from an LFSR are applied to a scan chain, and, if the number of transitions exceeds a threshold value (“k-value”), all further transitions are suppressed. The transition monitoring window monitors the patterns entering the LFSR, incrementing a counter if a transition is detected. If a transition is detected just before the exit of a lowest stage of the LFSR the counter is decremented. The signal from the counter is compared with the k-value at every clock tick, and if the count is greater than the k-value, the vector most recently applied to the scan chain is re-applied to the scan chain; if it is less than the k-value, the output from the LFSR is applied to the scan chain.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.