• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.66 no.6
• /
• pp.955-961
• /
• 2017

In this paper, we propose a parallel approximate string matching algorithm with k-mismatches for multiple fixed-length patterns (PMASM) in DNA sequences. PMASM is developed from parallel single pattern approximate string matching algorithms to effectively calculate the Hamming distances for multiple patterns with a fixed-length. In the preprocessing phase of PMASM, all target patterns are binary encoded and stored into a look-up memory. With each input character from the input string, the Hamming distances between a substring and all patterns can be updated at the same time based on the binary encoding information in the look-up memory. Moreover, PMASM adopts graphics processing units (GPUs) to process the data computations in parallel. This paper presents three kinds of PMASM implementation methods in GPUs: thread PMASM, block-thread PMASM, and shared-mem PMASM methods. The shared-mem PMASM method gives an example to effectively make use of the GPU parallel capacity. Moreover, it also exploits special features of the CUDA (Compute Unified Device Architecture) memory structure to optimize the performance. In the experiments with DNA sequences, the proposed PMASM on GPU is 385, 77, and 64 times faster than the traditional naive algorithm, the shift-add algorithm and the single thread PMASM implementation on CPU. With the same NVIDIA GPU model, the performance of the proposed approach is enhanced up to 44% and 21%, compared with the naive, and the shift-add algorithms.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.38 no.2
• /
• pp.129-136
• /
• 2014

Target-tracking systems are important for carrying out effective surveillance missions using mobile surveillance robots. In this paper, we propose a target-tracking algorithm using camera image data for a three-axis mobile surveillance robot and carry out an actual hardware test for verifying the proposed algorithm. The heading direction vector of a camera system is deduced from the position error between the viewfinder center and the object center in a camera image. The position error is obtained using the CAMShift(Continuously Adaptive Mean Shift) algorithm, an image processing technique. The performance test of an actual three-axis mobile surveillance robot was carried out for verifying the proposed target-tracking algorithm in a real environment.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.38C no.10
• /
• pp.852-857
• /
• 2013

In this paper we propose a design algorithm for nonbinary LDPC (low-density parity-check) codes with low error-floors. The proposed algorithm determines the nonbinary values of the nonzero entries in the parity-check matrix in order to maximize the binary minimum distance of the designed nonbinary LDPC codes. We verify the performance of the designed nonbinary LDPC codes in the error-floor region by Monte Carlo simulation and importance sampling over BPSK (binary phase-shift keying) modulation.

• IEIE Transactions on Smart Processing and Computing
• /
• v.1 no.1
• /
• pp.8-16
• /
• 2012

An image obtained from a low light environment results in a low-exposure problem caused by non-ideal camera settings, i.e. aperture size and shutter speed. Of particular note, the multiple color-filter aperture (MCA) system inherently suffers from low-exposure problems and performance degradation in its image classification and registration processes due to its finite size of the apertures. In this context, this paper presents a novel method for the color enhancement of low-exposure images and its application to color shift model-based MCA system for image refocusing. Although various histogram equalization (HE) approaches have been proposed, they tend to distort the color information of the processed image due to the range limits of the histogram. The proposed color enhancement algorithm enhances the global brightness by analyzing the basic cause of the low-exposure phenomenon, and then compensates for the contrast degradation artifacts by using an adaptive histogram specification. We also apply the proposed algorithm to the preprocessing step of the refocusing technique in the MCA system to enhance the color image. The experimental results confirm that the proposed method can enhance the contrast of any low-exposure color image acquired by a conventional camera, and is suitable for commercial low-cost, high-quality imaging devices, such as consumer-grade camcorders, real-time 3D reconstruction systems, digital, and computational cameras.

• Journal of Biosystems Engineering
• /
• v.29 no.5 s.106
• /
• pp.395-406
• /
• 2004

Most of tractors in the world have manual gear transmission, and some of small tractors have hydrostatic trans-mission(HST). Since the HST is expensive and has low power efficiency, it is being used for only small garden tractors. The continuously variable transmission(CVT) is an alternative to the HST or power-shift gear transmissions. The driver of the CVT tractor doesn't have to operate a shift lever since the CVT controller automatically controls the speed of tractor. Thus, it is much easier to operate the CVT tractor. For the easy and stable control of the CVT tractor, an appropriate control algorithm should be developed and the dynamic modeling should be carried out before making the prototype of CVT controller. This study was conducted to develop a simulation model of the CVT control system needed to develop a PID control algorithm. The simulation model consisted of variator dynamics, hydraulic system and control computer. And the simulation model was verified by experiment. The results obtained in this study can be utilized in the design of CVT tractors for practical use, but a lot of field tests and improvement of softwares would be necessary.

• Journal of Astronomy and Space Sciences
• /
• v.27 no.3
• /
• pp.221-230
• /
• 2010

A 4+12+16 amplitude phase shift keying (APSK) modulation outperforms other 32-APSK modulations in a nonlinear additive white Gaussian noise (AWGN) channel because of its intrinsic robustness against AM/AM and AM/PM distortions caused by the nonlinear characteristics of a high-power amplifier. Thus, this modulation scheme has been adopted in the digital video broadcasting-satellite2 European standard. And it has been considered for high rate transmission of telemetry data on deep space communications in consultative committee for space data systems which provides a forum for discussion of common problems in the development and operation of space data systems. In this paper, we present an improved bits-to-symbol mapping scheme with a better bit error rate for a 4+12+16 APSK signal in a nonlinear AWGN channel and propose a simple signal detection algorithm for the 4+12+16 APSK from the presented bit mapping.

• Journal of Institute of Control, Robotics and Systems
• /
• v.19 no.7
• /
• pp.614-619
• /
• 2013

In multi-robot systems, ultrasonic sensors are widely used for localization and/or obstacle detection. However, conventional ultrasonic sensors have a drawback, that is, the interference problem among ultrasonic transmitters. There are some previous studies to avoid interferences, such as TDMA (Time Division Multiple Access) and CDMA (Code Division Multiple Access). In multiple autonomous mobile robots systems, the Doppler-effect has to be considered because ultrasonic transceivers are attached to the moving robots. To overcome this problem, we find out the ASK (Amplitude Shift Keying)-CDMA technique is more robust to the Doppler-effect than the BPSK (Binary Phase Shift Keying)-CDMA technique. In this paper, we propose a new code-expression method and a Monte-Carlo based algorithm that optimizes the ultrasonic code combination in the ASK-CDMA ultrasonic system. The experimental results show that the proposed algorithm improves the performance of the ultrasonic multiple accessing capacity in the ASK-CDMA ultrasonic system.

• Transactions on Electrical and Electronic Materials
• /
• v.9 no.1
• /
• pp.38-43
• /
• 2008

Using an arterial pressure-volume (APV) model, we performed an analysis of the conventional blood pressure estimation method using an oscillometric sphygmomanometer with computer simulation. Traditionally, the maximum amplitude algorithm (MAA) has been applied to the oscillation waveforms of the APV model to obtain the mean arterial pressure and the characteristic ratio. The estimation of mean arterial pressure and characteristic ratio was significantly affected by the shape of the blood pressure waveforms and the cutoff frequency of high-pass filter (HPF) circuitry. Experimental errors result from these effects when estimating blood pressure. To determine an algorithm independent of the influence of waveform shapes and parameters of HPF, the volume oscillation of the APV model and the phase shift of the oscillation with fast Fourier transform (FFT) were tested while increasing the cuff pressure from 1 mmHg to 200 mmHg (1 mmHg/s). The phase shift between ranges of volume oscillation was then only observed between the systolic and the diastolic blood pressures. The same results were obtained from simulations performed on two different arterial blood pressure waveforms and one hyperthermia waveform.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.22 no.4
• /
• pp.89-97
• /
• 2014

As the digital control technologies in automotive industry have advanced, electronic control units(ECUs) play a key-role to improve system performance. Transmission control unit(TCU) is a shifting controller for automatic transmission of which major functions are to determine the shift and manage the shifting process considering the various sensor signal on transmission and driver's commands. As with any ECU in vehicle, TCU performs complex algorithms such as shift control, diagnostic and failsafe functions. However, firmware design analysis is hardly possible by the reverse engineering due to code protection. Transmission simulator is a hardware-in-the-loop simulator which enables TCU to work in normal mode by simulating the electrical signal of TCU interface. In this research, diagnosis and failsafe algorithm implemented on commercialized TCU is analyzed by using the transmission simulator that is developed for wheel loader construction vehicle. This paper gives various experimental results on the proportional solenoid current trajectories for different operating modes, error detection criterion and limphome mode gears for all the possible cases of clutch malfunction. The derived results for conventional TCU can be applied to the development of inherent TCU algorithms and the transmission simulator can also be utilized for the test of TCU to be developed.

• Journal of Korean Society for Quality Management
• /
• v.44 no.4
• /
• pp.751-770
• /
• 2016

Purpose: Two-stage ${\bar{X}}$ chart is a useful tool for process control when a surrogate variable may be used together with a performance variable. This paper extends the two-stage ${\bar{X}}$ chart to a three stage version by decomposing the first stage into the preliminary stage and the main stage. Methods: The expected cost function is derived using Markov-chain approach. The optimal designs are found for numerical examples using a genetic algorithm combined with a pattern search algorithm and compared to those of the two-stage ${\bar{X}}$ chart. Sensitivity analysis is performed to see the parameter effects. Results: The proposed design outperforms the optimal design of the two-stage ${\bar{X}}$ chart in terms of the expected cost per unit time unless the correlation between the performance and surrogate variables is modest and the shift in process mean is smallish. Conclusion: Three-stage ${\bar{X}}$ chart may be a useful alternative to the two-stage ${\bar{X}}$ chart especially when the correlation between the performance and surrogate variables is relatively high and the shift in process mean is on the small side.