Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Pseudo Random Pattern Generator based on phase shifters

페이지 쉬프터 기반의 의사 난수 패턴 생성기

  • 조성진 (부경대학교 응용수학과) ;
  • 최언숙 (동명대학교 미디어공학과) ;
  • 황윤희 (부경대학교 정보보호학과)
  • Received : 2009.11.05
  • Accepted : 2009.11.30
  • Published : 2010.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

Since an LFSR(linear feedback shift register) as a pattern generator has solely linear dependency in itself, it generates sequences by moving the bit positions for 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 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(pseudo random pattern generator).

패턴생성기로 LFSR(linear feedback shift register)은 기계 자체에 고유의 선형의존성이 있어 패턴을 생성함에 있어 비트의 위치를 이동시켜 수열을 생성하기 때문에 생성되는 패턴들의 상관관계가 높고 따라서 오류 검출률이 낮아지게 된다. 이런 문제점을 해소하기 위하여 scan chain 사이에 XOR 게이트의 조합으로 구성된 페이지 쉬프터를 장착하여 출력 테스트 패턴의 난수성을 높임으로써 LFSR 고유의 선형의존성을 줄이고 오류 검출률을 높이는 연구가 활발히 진행되어 왔다. 본 논문에서는 PRPG(pseudo random pattern generator)로서 특성 다항식을 원시다항식으로 갖는 LFSR을 사용하여 어떤 임의의 두 채널에서 출력되는 이진 수열의 선형 의존성을 줄이기 위한 방법으로 적절한 탭 수를 유지하며 최소의 위상이동차를 보장하는 페이지 쉬프터를 갖는 LFSR 기반의 PRPG를 구성하는 방법을 제안한다. 제안된 알고리즘에 따라 페이지 쉬프터를 구성하면 기존의 방법보다 페이지 쉬프터를 훨씬 빨리 구성 할 수 있는 장점이 있다.

Keywords

References

  1. P.H. Bardell and W.H. McAnney, "Pseudo- random arrays for built-in tests," IEEE Trans. Comput., vol. C-35, no. 7, pp.653-658, 1986. https://doi.org/10.1109/TC.1986.1676810
  2. C. Dufaza and Y. Zorian, "On Some Theoretical Properties of LFSRs for BIST Applications," Proc. Int'l On-Line Testing Workshop, pp. 184-189, 1997.
  3. J. Rajski and J. Tyszer, "Design of phase shifters for BIST applications," in Proc. VLSI Test Symp., pp. 218-224, 1998.
  4. J. Rajski, N. Tamarapalli and J. Tyszer, "Automated Synthesis of Phase Shifters for Built-In Self-Test Applications," IEEE Trans. Computer-Aided Design, vol. 19, no. 10, pp. 1175-1188, 2000. https://doi.org/10.1109/43.875312
  5. K. Hatayama, M. Nakao, Y. Kiyoshige and K. Natsume, "Application of High-Quality Built-In Test to Industrial Designs," Proc. Int'l Test Conf., pp. 1003-1012, 2002.
  6. G. Mrugalski, J. Rajski and J. Tyszer, "Ring Generators-New Devices for Embedded Test Applications," IEEE Trans. Computer-Aided Design, vol. 23, no. 9, pp. 1306-1320, 2004. https://doi.org/10.1109/TCAD.2004.831584
  7. G. Mrugalski, J. Rajski and J. Tyszer, "High performance dense ring generators," Computers, IEEE Trans., vol. 55, no. 1, pp. 83-87, 2006. https://doi.org/10.1109/TC.2006.11
  8. J. Kakade and D. Kagaris, "Phase shifts and linear dependencies," Circuits and Systems, ISCAS 2006. Proc. pp.1595-1598, 2006.
  9. D. Kagaris, "A Unified Method for Phase Shifter Computation," ACM Trans. on Des. Auto. Electron. Syst., vol. 10, no. 1, pp. 157-167, 2005. https://doi.org/10.1145/1044111.1044120
  10. J. Kakade and D. Kagaris, "Minimization of Linear Dependencies Through the Use of Phase Shifters," IEEE Trans. Computer-Aided Design of Int. Circuits and Systems, vol. 26, no. 10, pp. 1877-1882, 2007. https://doi.org/10.1109/TCAD.2007.896316
  11. P.H. Bardell, "Design Considerations for Parallel Pseudorandom Pattern Generators," J. Electronic Testing: Theory and Applications, vol. 1, no. 1, pp. 73-87, 1990. https://doi.org/10.1007/BF00134016