LFSR-based PRPG with phase shifters

페이지 쉬프터를 갖는 LFSR기반의 PRPG

  • Published : 2009.10.29

Abstract

Since an LFSR as a pattern generator has solely linear dependency in itself, it generates sequences by moving the bit positions for a pattern generation. So the correlation between the generated patterns is high and thus reduces the possibility of fault detection. To overcome these problems many researchers have studied to have goodness of randomness between the output test patterns. In this paper, we propose the new and effective method to construct phase shifter as PRPG.

패턴생성기로 LFSR은 기계 자체에 고유의 선형의존성이 있어 패턴을 생성할 때 bit의 위치를 이동시켜 수열을 생성하기 때문에 생성되는 패턴들의 상관관계가 높고 따라서 오류 검출률이 낮아지게 된다. 이런 문제점을 해소하기 위하여 LFSR은 scan chain 사이에 XOR 게이트의 조합으로 구성된 페이지 쉬프터를 장착하여 출력 테스트 패턴의 난수성을 높임으로써 LFSR 고유의 선형의존성을 줄이고 오류검출률을 높이는 연구가 활발히 진행되어 왔다. 본 논문에서는 PRPG로서 LFSR의 난수성을 높이기 위하여 LFSR에 장착할 수 있는 새롭고 효과적인 페이지 쉬프터를 구성하는 방법을 제안한다.

Keywords