• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.37 no.6
• /
• pp.72-84
• /
• 2000

The test patterns for path delay faults consist of two patterns. So in order to test the delay faults, a new weight generation algorithm that is different from the weight generation algorithm for stuck-at faults must be applied. When deterministic test patterns for weight calculation are used, the deterministic test patterns must be divided into several subsets, so that Hamming distances between patterns are not too long. But this method makes the number of weight sets too large in delay testing, and may generate inaccurate weights. In this pater, we perform fault simulation without pattern partition. Experimental results for ISCAS 89 benchmark circuits prove the effectiveness of the new weight generation algorithm proposed in this paper.

• The KIPS Transactions:PartD
• /
• v.11D no.4
• /
• pp.907-916
• /
• 2004

The present code generation system, developing based on single system, Is not easy for developers or maintenance men to share pattern design information in distribution environment. So in this paper, we design and implement XML as basis of web environment, and JiKU/XML object-oriented code generator using pattern design. We use UML to change pattern design to XML code, and create code, suitable to PIML command, to generate design information designed by UML into XML code. This JiKU/XML Object-oriented Code Generator makes 10-step codes, and can be easily applied to web environment. It complements the disadvantage of present generator, F77/J++, and makes standardization of design because it uses UML and design pattern information. We compare it with present system by implement Eases, and as a result, generator suggested in this study gives more effective function.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06a
• /
• pp.95-97
• /
• 2012

본 논문은 실제 테스트를 하려는 상황에서 필요한 테스트 값을 자동으로 생성하는데 있어, 자동 생성하는 값에 사용자의 의도를 반영 할 수 있도록 설정할 수 있는 패턴에 대해 정의하고 그 패턴의 대한 종류와 그 쓰임새에 대해서 설명 하였다.

• The KIPS Transactions:PartA
• /
• v.12A no.1 s.91
• /
• pp.59-64
• /
• 2005

In this paper, we propose a method of generating a JIT compiler using JBURG. JBURG is a tool of generating the code generator using bottom-up tree pattern matching for Java. Our method can be derived from some relations over tree patterns. The proposed scheme is more efficient than JBURG because we can avoid unfruitful tests with the smaller site of the scheme. Furthermore, the relevant analyses needed for this proposal are largely achieved at non- compile time, which secures actual efficiency at compilation time.

• Journal of Platform Technology
• /
• v.6 no.3
• /
• pp.23-30
• /
• 2018

A motion pattern generation is a process of calculating a certain stable motion trajectory for stably operating a certain motion. A motion control is to make a posture of a robot stable by eliminating occurring disturbances while a robot is in operation using a pre-generated motion pattern. In this paper, a general method of motion pattern generation for a biped walking robot using universal approximator, learning neural networks, is proposed. Existing techniques are numerical methods using recursive computation and approximating methods which generate an approximation of a motion pattern by simplifying a robot's upper body structure. In near future other approaches for the motion pattern generations will be applied and compared as to be done.

• Journal of Information Technology Application
• /
• v.1 no.3_4
• /
• pp.1-23
• /
• 1999

본 연구에서는 HMM(Hidden Markov Model) 및 Levelbuilding 알고리즘을 이용하여 인식대상 음소열의 표본 집합(훈련패턴 집합)을 입력으로 하는 음성의 자동 분할 시스템을 구현하였다. 본 시스템은 자연스럽게 발음되어진 연결음 음성으로부터 표준 음소모델을 생성한다. 본 시스템의 구성은 초기화 과정, HMM학습과정 그리고 Levelbuilding을 이용한 분리 및 CLustering 과정으로 구성되어 있다. 초기화 과정에서는 제어 정보를 이용하여 훈련패턴 집합으로부터 초기 음소 집합 군을 생성한다. Levelbuilding을 이용한 분리 및 Clustering 단계에서는 음소 모델과 제어 정보를 이용하여 훈련패턴들을 음소 단위로 분리하고, 분리된 후보 음소들을 Clustering하여 음소집합 군을 생성한다. 음소모델의 구성에 변화가 없을 때까지 이 작업을 반복 수행하여 최적의 음소모델을 생성한다. 본 연구에서는 3개 이하의 숫자단어로 구성된 연결되어 음성 패턴을 대상으로 실험하였다. 연결단어에 대한 음소의 표준모델 생성과정에서 가장 중요한 처리인 훈련패턴의 자동분할 과정을 분석하기 위하여 각 반복과정에서 분리된 정보를 그래프로 도시화하여 확인하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.12A
• /
• pp.1904-1911
• /
• 2000

IDDQ 테스팅은 CMOS에서 발생 빈도가 가장 높은 합선고장을 효과적으로 검출할 수 있는 기법이다. 본 논문에서는 테스트 대상 회로의 게이트간에 발생 가능한 모든 단락을 고려하여, 이러한 결함을 효과적으로 검출하기 위한 테스트 패턴 생성기와 고장 시뮬레이터를 구현하였다. 구현된 테스트 패턴 생성기와 고장 시뮬레이터는 O(n2)의 복잡도를 가지는 합선고장을 효과적으로 표현하기 위한 기법과 제안된 테스트 패턴 생성 알고리즘 및 고장 collapsing 알고리즘을 이용하여 빠른 고장 시뮬레이션 수행시간과 높은 고장 검출률을 유지하면서 적은 수의 테스트 패턴의 생성이 가능하다. ISCAS 벤치마크 회로에 대한 실험을 통하여 기존의 다른 방식보다 성능이 우수함을 보여주었다.

• Proceedings of the KIEE Conference
• /
• 2007.10a
• /
• pp.325-326
• /
• 2007

인간형 로봇(Humanoid)은 인간과 유사한 구조를 갖고 있는 로봇으로, 이족 보행이 가능하고 양 손이 자유롭기 때문에 인간 생활 환경에 적용이 가능하다. 인간형 로봇은 이족 보행 로봇의 형태를 지니며 보통 20 자유도(DOF : Degree of freedom) 이상의 높은 자유도와 직렬형 링크 구조로 인해 로봇의 안정도를 해석하고 움직임을 제어하기가 어렵다. 이러한 이유로 이족 보행 로봇 동작의 안정도를 증가시키기 위해 로봇의 최적화된 동작 패턴 생성과 자세 제어 등이 연구 되고 있다. 본 논문에서는 범용 근사자의 특징을 갖는 신경망을 이용하여 이족 보행 로봇의 동작 패턴 생성 방법에 대하여 제안하였다. 실제로 계획된 동작을 토대로 6가지의 동작 패턴을 생성하였으며 컴퓨터 모의실험과 상용 이족 보행 로봇을 이용하여 생성된 동작 패턴의 안정도를 확인해보고 제안된 방법에 타당성을 검증하였다.

• Proceedings of the KIEE Conference
• /
• 2007.07a
• /
• pp.310-311
• /
• 2007

다중패턴 홀로그램을 위한 자동 검사 시스템을 제안한다. 시스템 하드웨어는 조명계, 카메라 그리고 영상처리부로 구성된다. UV LED를 사용하는 다양한 조명은 다른 위치에 놓여 각 위치에서의 이미지 패턴을 획득한다. 시스템 소프트웨어는 전처리, 패턴 생성, 패턴매칭으로 구성된다. 획득한 입력 홀로그램 영상은 패턴매칭 알고리즘에 의해 표준 패턴과 비교한다. 입력 홀로그램의 위치 오차 보정을 위해, 다른 위치에서의 홀로그램 표준 패턴은 온라인상에서 생성되어야만 한다. 본 논문은 표준 패턴의 생성을 위해 CGH(Computer Generated Hologram)방법에 근거한 주파수 변환을 적용한다. 한국지폐의 홀로그램을 위한 실험 결과는 제안한 시스템의 유용성을 증명한다.

• The KIPS Transactions:PartA
• /
• v.14A no.1 s.105
• /
• pp.31-38
• /
• 2007

Code Optimization is converting to a code that is equivalent to given program but more efficient, and this process is processed in Code Optimizer. This paper designed and processed Code Optimizer Generator that automatically generates Code Optimizer. In other words Code Optimizer is automatically generated for DFA Pattern Matching which finds the optimal code for the incoming pattern description. DFA Pattern Matching removes redundancy comparisons that occur when patterns are sought for through normalization process and improves simplification and structure of pattern shapes for low cost. Automatic generation of Code Optimization for DFA Pattern Matching eliminates extra effort to generate Code Optimizer every time the code undergoes various transformations, and enables formalism of Code Optimization. Also, the advantage of making DFA for optimization is that it is faster and saves cost of Code Optimizer Generator.