Patent ID: 7428681

Claim:
A method of reducing the number of transitions generated by a linear feedback shift register (LFSR) by using a transition monitoring window (TMW), the method comprising: providing a transition monitoring window (hereinafter referred to as TMW), monitoring, by using the TMW, the number of transitions while random patterns generated from the LFSR are applied to a scan chain, wherein the size of the TMW is half the size of the LFSR, and feeding back, if the number of transitions exceeds a certain threshold transition number (hereinafter, referred to as k-value), the vectors most recently entered in the scan chain, thereby reducing the number of transitions, wherein the k-value is determined by ( k ⁢ - ⁢ value ) = ( Monitoring ⁢ ⁢ Window ⁢ ⁢ Size ) - 1 2 ± α , ⁢ where ⁢ ⁢ α ⁢ ⁢ is ⁢ ⁢ 1.