• Journal of the Korean Institute of Intelligent Systems
• /
• v.6 no.4
• /
• pp.10-16
• /
• 1996

In this paper, we construct the state table of the automata according to input, state, and change of state and transform that state table into symbolic multi-valued logic formula. Also, we propose an adaptive automata which adapts dynamically change of state aqording to the input string of automata by using the properties of derivative about the symbolic multi-valued logic function. And we analyze the properties of the adaptive automata.

• Journal of KIISE
• /
• v.41 no.9
• /
• pp.728-743
• /
• 2014

Finger printing and sequence alignment are well-known approaches for document similarity comparison. A fingerprinting method is simple and fast, but it can not find particular similar regions. A string alignment method is used for identifying regions of similarity by arranging the sequences of a string. It has an advantage of finding particular similar regions, but it also has a disadvantage of taking more computing time. The Multi-Level Alignment (MLA) is a new method designed for taking the advantages of both methods. The MLA divides input documents into uniform length blocks, and then extracts fingerprints from each block and calculates similarity of block pairs by comparing the fingerprints. A similarity table is created in this process. Finally, sequence alignment is used for specifying longest similar regions in the similarity table. The MLA allows users to change block's size to control proportion of the fingerprint algorithm and the sequence alignment. As a document is divided into several blocks, similar regions are also fragmented into two or more blocks. To solve this fragmentation problem, we proposed a united block method. Experimentally, we show that computing document's similarity with the united block is more accurate than the original MLA method, with minor time loss.

• The KIPS Transactions:PartA
• /
• v.18A no.1
• /
• pp.1-10
• /
• 2011

Physical modeling has been widely used for sound synthesis since it synthesizes high quality sound which is similar to real-sound for musical instruments. However, physical modeling requires a lot of parameters to synthesize a large number of sounds simultaneously for the musical instrument, preventing its real-time processing. To solve this problem, this paper proposes a single instruction, multiple data (SIMD) based multi-core processor that supports real-time processing of sound synthesis of gayageum which is a representative Korean traditional musical instrument. The proposed SIMD-base multi-core processor consists of 12 processing elements (PE) to control 12 strings of gayageum in which each PE supports modeling of the corresponding string. The proposed SIMD-based multi-core processor can generate synthesized sounds of 12 strings simultaneously after receiving excitation signals and parameters of each string as an input. Experimental results using a sampling reate 44.1 kHz and 16 bits quantization show that synthesis sound using the proposed multi-core processor was very similar to the original sound. In addition, the proposed multi-core processor outperforms commercial processors(TI's TMS320C6416, ARM926EJ-S, ARM1020E) in terms of execution time ($5.6{\sim}11.4{\times}$ better) and energy efficiency (about $553{\sim}1,424{\times}$ better).

• Proceedings of the KIPE Conference
• /
• 2012.11a
• /
• pp.111-112
• /
• 2012

태양광 멀티스트링 시스템은 각 태양광 패널과 연결된 부스트 컨버터를 통해 개별적 MPPT제어가 가능하기 때문에 전체 시스템의 효율적인 운전이 가능하다. 하지만 각 부스트 컨버터의 동작으로 손실이 증가하는 단점이 있다. 본 논문에서는 DC링크의 전압을 각 패널 중 가장 높은 전압과 일치시켜, 부스트 컨버터의 동작 없이 인버터의 DC링크 전압 제어를 통해 MPPT를 수행하는 방법을 제안한다. 또한 기존의 방식과 비교를 통해 효율을 분석하고 이를 모의실험을 통해 검증한다.

• Smart Structures and Systems
• /
• v.6 no.2
• /
• pp.167-182
• /
• 2010

An adaptronic strut for machine tools with parallel kinematics for compensation of the influence of geometric errors is introduced. Implemented within the strut is a piezoelectric sensor-actuator unit separated in function. In the first part of this contribution, the functional principle of the strut is presented. For use of one piezoelectric transducer as both, sensor and actuator as so-called self-sensing actuator, the acquisition of the sensing signal while actuating simultaneously using electrical bridge circuits as well as filter properties are examined. In the second part the control concept developed for the adaptronic strut is presented. A co-simulation model of the strut for simulating the controlled multi-body behavior of the strut is set-up. The control design for the strut as a stand-alone system is tested under various external loads. Finally, the strut is implemented into a model of the complete machine tool and the influence of the controlled strut onto the behavior of the machine tool is examined.

• Journal of KIISE:Computer Systems and Theory
• /
• v.36 no.2
• /
• pp.68-72
• /
• 2009

The suffix array is a data structure storing all suffixes of a string in lexicographical order. It is widely used in string problems instead of the suffix tree, which uses a large amount of memory space. Many researches have shown that not only the suffix array can be built in O(n), but also it can be constructed with a small time and space usage for real-world inputs. In this paper, we analyze a practical suffix sorting algorithm due to Maniscalco and Puglisi [1], and we propose an efficient algorithm which improves Maniscalco-Puglisi's running time.

• 제어로봇시스템학회:학술대회논문집
• /
• 2005.06a
• /
• pp.324-329
• /
• 2005

Dynamic Encoding Algorithm for Searches (DEAS) which is known as a fast and reliable non-gradient optimization method, was proposed [1]. DEAS reaches local or global optimum with binary strings (or binary matrices for multi-dimensional problem) by iterating the two operations; bisectional search (BSS) and unidirectional search (UDS). BSS increases binary strings by one digit (i.e., 0 or 1), while UDS performs increment or decrement of binary strings in the BSS' result direction with no change of string length. Because the interval of UDS exponentially decreases with increment of bit string length (BSL), DEAS is difficult to escape from local optimum when DEAS falls into local optimum. Therefore, this paper proposes hopping UDS (HUDS) which performs UDS by hopping as many as BSL in the final point of UDS process. HUDS helps to escape from local optimum and enhances a probability searching global optimization. The excellent performance of HUDS will be validated through the well-known benchmark functions.

• Journal of the Semiconductor & Display Technology
• /
• v.6 no.3
• /
• pp.25-33
• /
• 2007

A computationally efficient and accurate Monte Carlo (MC) simulator of electron beam lithography process, which is named SCNU-EBL, has been developed for semiconductor nanometer pattern design and fabrication. The simulator is composed of a MC simulation model of electron trajectory into solid targets, an Gaussian-beam exposure simulation model, and a development simulation model of photoresist using a string model. Especially for the trajectories of incident electrons into the solid targets, the inner-shell electron scattering of an target atom and its discrete energy loss with an incident electron is efficiently modeled for multi-layer resists and heterogeneous multi-layer targets. The simulator was newly applied to the development profile simulation of ZEP520 positive photoresist for NGL(Next-Generation Lithography). The simulation of ZEP520 for electron-beam nanolithography gave a reasonable agreement with the SEM experiments of ZEP520 photoresist.

• Journal of the Korea institute for structural maintenance and inspection
• /
• v.18 no.3
• /
• pp.84-92
• /
• 2014

In this study, vibrational tendon tension measurement methods are applied to estimate tension of external tendons used in segmental post-tensioned bridges. The acceleration of various length type of tendons is measured and natural frequencies are obtained using FFT (Fast Fourier Transform). The obtained natural frequencies are within 1% error regardless of sensor direction and location. On the basis of natural frequency of tendon, estimation of the tendon tension is performed by using many types of solutions such as string theory equation, multi mode estimation, practical formula estimation and stiff string with clamped-clamped boundary conditions. The results are compared with each other and have shown that the flexural stiffness is not negligible in tendons of this type causing the vibration mode to be inharmonically related. The results have shown that the method using stiff string equation with clamped-clamped boundary conditions is more accurate than the other methods. Application example of in-service bridges has shown that force distribution effects from friction at deviation blocks can be effectively detected.

• Journal of KSNVE
• /
• v.8 no.4
• /
• pp.632-642
• /
• 1998

A method based on finite element discretization is developed for optimizing the polarization profile of PVDF film to create the modal transducer for specific modes. Using this concept, one can design the modal transducer in two-dimensional structure having arbitrary geometry and boundary conditions. As a practical means for implementing this polarization profile without repoling the PVDF film the polarization profile is approximated by optimizing electrode patterns, lamination angles, and poling directions of the multi-layered PVDF transducer. This corresponds to the approximation of a continuous function using discrete values. The electrode pattern of each PVDF layer is optimized by deciding the electrode of each finite element to be used or not. Genetic algorithm, suitable for discrete problems, is used as an optimization scheme. For the optimization of each layers lamination angle, the continuous lamination angle is encoded into discrete value using binary 5 bit string. For the experimental demonstration, a modal sensor for first and second modes of cantilevered composite plate is designed using two layers of PVDF films. The actuator is designed based on the criterion of minimizing the system energy in the control modes under a given initial condition. Experimental results show that the signals from residual modes are successfully reduced using the optimized multi-layered PVDF sensor. Using discrete LQG control law, the modal peaks of first and second modes are reduced in the amount of 12 dB and 4 dB, resepctively.