• Journal of the Korea Society for Simulation
• /
• v.8 no.3
• /
• pp.77-89
• /
• 1999

Simulating rare events, such as probability of cell loss in ATM networks, machine failure in highly reliable systems, requires huge simulation efforts due to the low chance of occurrence. Importance Sampling (IS) has been applied to accelerate the occurrence of rare events. However, it has a drawback of effective biasing scheme to make the estimator of IS unbiased. Adaptive Importance Sampling (AIS) employs an estimated sampling distribution of IS to the system of interest during the course of simulation. We propose Nonparametric Adaptive Importance Sampling (NAIS) technique which is nonparametrical version of AIS. We test NAIS to estimate a probability of rare event in M/M/1 queueing model. Comparing with classical Monte Carlo simulation, the computational efficiency and variance reductions gained via NAIS are substantial. A possible extension of NAIS regarding with random number generation is also discussed.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.15 no.2
• /
• pp.447-454
• /
• 2011

Power-line interference(PLI) can distort certain regions in analysing the ECG signal. In particular, the regions such as P and R wave that are important element in diagnosing with arrhythmia is expressed as different type of noise according to the case whether power-line frequency is multiples of sampling frequency and or not. Noise characteristics is also divided into linearity and non-linearity. In this paper, adaptive subtraction method for removing variable PLI of ECG signal is proposed. We classify the multiple relationship between power line and sampling frequency as Multiple and Non-multiple. PLI of Linear segment is extracted through moving average filter, PLI of non-linear segment is extracted through the interference component that is extracted in the linear segment and stored in the temporary buffer. The performance of P wave and R wave detection is evaluated by using 119 data record of MIT-BIH arrhythmia database. The achieved scores indicate P wave detection rate of 97.91%, R wave detection rate of 96.66% and P wave detection rate of 99.01%, R wave detection rate of 97.93% accuracy respectively for Notch filter and proposed subtraction method.

• Journal of Korea Game Society
• /
• v.7 no.2
• /
• pp.21-32
• /
• 2007

It is significant to simulate scattering of light within media for realistic image synthesis; however, this requires costly computation. This paper introduces a practical image-space approximation technique for interactive subsurface scattering. We use a general two-pass approach, which creates transmitted irradiance samples onto shadow maps and computes illumination using the shadow maps. We estimate single scattering efficiently using a method similar to common shadow mapping with adaptive deterministic sampling. A hierarchical technique is applied to evaluate multiple scattering, based on a diffusion theory. We further accelerate rendering speed by tabulating complex functions and utilizing level of detail. We demonstrate that our technique produces high-quality images of animated scenes with blurred shadow at hundreds frames per second on graphics hardware. It can be integrated into existing interactive systems easily.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.23 no.4
• /
• pp.431-437
• /
• 2019

PLC(Power Line Communication) is being used in various ways in smart grid system because of the advantages of low cost and high data throughput. However, power line channel has many problems due to impulse noise and various studies have been conducted to solve the problem. Recently, ACDL(Adaptive Cannonical Differential Limiter) which is based on an adaptive clipping with analog nonlinear filter, has been proposed and performs better than the others. In this paper, we show that ACDL is similar to the detection of slew rate with oversampled digital signal by simplification and analysis. Through the simulation under the PRIME standard it is shown that the proposed performs equal to or better than that of ACDL, but significantly reduce the complexity to implement. The BER performance is equal but the complexity is reduced to less than 10%.

• Journal of the Institute of Convergence Signal Processing
• /
• v.8 no.1
• /
• pp.73-77
• /
• 2007

In this paper, we propose a VLSI architecture of an LMS filter based on a Cyclo-static scheduler for fast computation of LMS filteing algorithm which is widely used in adptive filtering area. This process is composed of two steps: scheduling and circuit synthesis. The scheduling step accepts a fully specified flow graph(FSFG) as an input, and generates an optimal Cyclo-static schedule in the sense of the sampling rate, the number of processors, and the input-output delay. Then the generated schedule is transformed so that the number of communication edges between the processors. The circuit synthesis part translates the modified schedule into a complete circuit diagram by performing resource allocations. The VLSI layout generation can be performed easily by an existing silicon compiler.

• 한국HCI학회:학술대회논문집
• /
• 2009.02a
• /
• pp.719-724
• /
• 2009

Fur rendering is difficult in that there are huge numbers of objects and it takes so much time. The previous method considers fur as cylinder, transforms it into 2D ribbon, triangulates and commits rendering. But this method has problem like under sampling and takes rendering time so long. To resolve these shortcuts we proposed new algorithm. We divide fur into thick and thin fur and we applied adaptive rendering methods for each type of fur. Also we can perform an effective rendering according to the proposed rendering framework.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.277-279
• /
• 2003

본 논문에서는 편재 컴퓨팅(ubiquitous and pervasive computing) 환경에 입력 시스템으로 사용하는 센서 네트워크에서 측정한 데이터의 품질 (sampling rate and quantization depth) 을 보증하며 네트워크 트래픽 또는 소모전력과 같은 비용을 최소화하기 위한 방법으로, 휴리스틱 알고리즘에 의한 비주기적 샘플링과 신뢰성 있는 전송규약을 사용하는 비주기적 전송방식을 제안한다. 그리고 제안한 비주기적 전송방식에 핵심기술인 신뢰성 있는 전송 규약의 비용을 최적화하기 위한 방법으로 ACK방식과 NACK방식을 패킷 에러율과 동일한 라우터를 사용하는 이웃 노드의 수와 같은 네트워크 상황에 따라 상보적으로 사용하는 상보적 방식(alternative method)을 제안하고, 전체 통신규약을 설계하며, 해석을 통해 성능을 분석하고, 네트워크 상태에 따라 두 방식의 성능상의 우열이 전환되는 전환점을 유도한다. 제안하는 상보형 신뢰성 있는 전송규약은 전체 센서 네트워크에서 처리되는 패킷의 비트 수를 최소화해, 각 노드의 총 전력 소모의 20-60%를 차지하는 통신모듈의 소비 전력을 줄일 수 있어 전력소모를 크게 개선 할 수 있다. 나아가서 다양한 센서 네트워크에서 설계한 전송규약을 바탕으로 하는 제안하는 비주기적 전송방식을 활용한다면 최적의 비용으로 측정하는 데이터의 품질을 보증할 수 있다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.17 no.3
• /
• pp.1-8
• /
• 2016

We propose an adaptive histogram stretching algorithm for application to a car's personal recorder. The algorithm was used for pre-processing to detect the license plate region in an image from a personal recorder. The algorithm employs a Probability Density Function (PDF) and Cumulative Distribution Function (CDF) to analyze the distribution diagram of the images. These two functions are calculated using an image obtained by sampling at a certain pixel interval. The images were subjected to different levels of stretching, and experiments were done on the images to extract their characteristics. The results show that the proposed algorithm provides less deterioration than conventional algorithms. Moreover, contrast is enhanced according to the characteristics of the image. The algorithm could provide better performance than existing algorithms in applications for detecting search regions for license plates.

• Journal of Korean Institute of Industrial Engineers
• /
• v.33 no.4
• /
• pp.457-468
• /
• 2007

This paper proposes an adaptive moving average (A-MA) control chart with variable sampling intervals (VSI) for detecting shifts in the process mean. The basic idea of the VSI A-MA chart is to adjust sampling intervals as well as to accumulate previous samples selectively in order to increase the sensitivity. The VSI A-MA chart employs a threshold limit to determine whether or not to increase sampling rate as well as to accumulate previous samples. If a standardized control statistic falls outside the threshold limit, the next sample is taken with higher sampling rate and is accumulated to calculate the next control statistic. If the control statistic falls within the threshold limit, the next sample is taken with lower sampling rate and only the sample is used to get the control statistic. The VSI A-MA chart produces an 'out-of-control' signal either when any control statistic falls outside the control limit or when L-consecutive control statistics fall outside the threshold limit. The control length L is introduced to prevent small mean shifts from being undetected for a long period. A Markov chain model is employed to investigate the VSI A-MA sampling process. Formulae related to the steady state average time-to signal (ATS) for an in-control state and out-of-control state are derived in closed forms. A statistical design procedure for the VSI A-MA chart is proposed. Comparative studies show that the proposed VSI A-MA chart is uniformly superior to the adaptive Cumulative sum (CUSUM) chart and to the Exponentially Weighted Moving Average (EWMA) chart, and is comparable to the variable sampling size (VSS) VSI EWMA chart with respect to the ATS performance.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.19 no.2
• /
• pp.114-123
• /
• 2005

A nonlinear speed control of a PMSM using a sequential parameter auto-tuning algorithm for servo equipments is presented. The nonlinear control scheme gives an undesirable output performance under the mismatch of the system parameters and load conditions. Recently, to improve the performance, an adaptive linearization scheme, a sliding mode control and an observer-based technique have been reported. Although a good performance can be obtained, the performance is not satisfactory any more under specific conditions such as a large inertia variation, a fast speed transient or an increased sampling time. The simultaneous estimation of principal parameters giving a direct influence on speed dynamics is generally not simple. To overcome this problem, a a sequential parameter auto-tuning algorithm at start-up is proposed, where dominant parameters are estimated in a prescribed regular sequence based on the method that one parameter is estimated during each interval. The proposed scheme is implemented on a PMSM using DSP TMS320C31 and the effectiveness is verified through simulations and experiments.