• Journal of the Korean Institute of Telematics and Electronics C
• /
• v.36C no.8
• /
• pp.22-34
• /
• 1999

In this paper, an efficient test algorithm for embedded dual-port memories is presented. The proposed test algorithm can be used to test embedded dual-port memories faster than the conventional multi-port test algorithms and can be used to completely detect stuck-at faults, transition faults and coupling faults which are major target faults in embedded memories. Also, in this work, BIST which performs the proposed memory testing algorithm is designed using Verilog-HDL, and simulation and synthesis for BIST are performed using Cadence Verilog-XL and Synopsys Design-Analyzer. It has been shown that the proposed test algorithm has high efficiency through experiments on various size of embedded memories.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.21 no.7
• /
• pp.1349-1354
• /
• 2017

In this paper, we propose a fast hand-gesture recognition algorithm for embedded system. Existing hand-gesture recognition algorithm has a difficulty to use in a low performance system such as embedded systems and mobile devices because of high computational complexity of contour tracing method that extracts all points of hand contour. Instead of using algorithms based on contour tracing, the proposed algorithm uses concentric-circle tracing method to estimate the abstracted contour of fingers, then classify hand-gestures by extracting features. The proposed algorithm has an average recognition rate of 95% and an average execution time of 1.29ms, which shows a maximum performance improvement of 44% compared with algorithm using the existing contour tracing method. It is confirmed that the algorithm can be used in a low performance system such as embedded systems and mobile devices.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.8 no.3
• /
• pp.163-169
• /
• 2013

This paper proposes a novel ECU (Electronic Control Units) update algorithm for AUTOSAR based automotive embedded system. The proposed algorithm provides fast and easy ECU update by extending AUTOSAR CAN Interface. The proposed system removes the update sequences from PDUR to RTE (ECU update program), and it stops other ISRs and operating system in order to reduce unnecessary context switching time. In experimental results, we can see that the proposed algorithm reduces update time.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.15 no.5
• /
• pp.261-268
• /
• 2020

Genetic algorithms find the optimal solution by mimicking the evolution of natural organisms. In this study, the genetic algorithm was used to enable Pac-Man's reinforcement learning, and a simulator to observe the evolutionary process was implemented. The purpose of this paper is to reinforce the learning of the Pacman AI of the simulator, and utilize genetic algorithm and artificial neural network as the method. In particular, by building a low-power artificial neural network and applying it to a genetic algorithm, it was intended to increase the possibility of implementation in a low-power embedded system.

• 제어로봇시스템학회:학술대회논문집
• /
• 2004.08a
• /
• pp.413-416
• /
• 2004

The tracking antenna system must be always pointed to a satellite for data link among moving vehicles. Especially, for an antenna mounted on a moving vehicle, it needs the stabilized the antenna system. So, software and hardware, signal processing of motion detection sensors, real-time processing of vehicle dynamics, trajectory estimation of satellite, antenna servo mechanism, and tracking algorithm, are unified in the antenna system. The purpose of this paper is to design the embedded tracking antenna control system for satellite communication. The embedded OS(Operating System) based stabilization and tracking algorithm was implemented. The performance of the designed embedded control system was verified by the real satellite communication test.

• Kyungpook Mathematical Journal
• /
• v.56 no.2
• /
• pp.311-327
• /
• 2016

In this paper, we propose an error embedded Runge-Kutta method to improve the traditional embedded Runge-Kutta method. The proposed scheme can be applied into most explicit embedded Runge-Kutta methods. At each integration step, the proposed method is comprised of two equations for the solution and the error, respectively. These solution and error are obtained by solving an initial value problem whose solution has the information of the error at each integration step. The constructed algorithm controls both the error and the time step size simultaneously and possesses a good performance in the computational cost compared to the original method. For the assessment of the effectiveness, the van der Pol equation and another one having a difficulty for the global error control are numerically solved. Finally, a two-body Kepler problem is also used to assess the efficiency of the proposed algorithm.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.7 no.5
• /
• pp.285-290
• /
• 2012

In this paper, we propose a fast encoding algorithm for scalable video encoding without compromising coding performance. Through analysis on multiple motion estimation processes performed at the enhancement layer, we show redundant motion estimations and suggest the condition under which the redundant ones can efficiently be determined without additional memory. Based on the condition, the redundant motion estimation processes are excluded in the proposed algorithm. Simulation results show that the proposed algorithm is faster than the conventional fast encoding method without performance degradation and additional memory.

• Proceedings of the IEEK Conference
• /
• 2002.06e
• /
• pp.5-8
• /
• 2002

In this paper, we applied a PC interface and an embedded system in order to design a non-linear system and implement the PID algorithm as our control one. We used the inverted pendulum, one of the most generally used non-linear system models, to control uncertain factors in the environment. This paper showed how to use this non-linear system model to control the factors completely as well as to understand the PID algorithm. Furthermore, this paper applied and understood the embedded system.

• The KIPS Transactions:PartA
• /
• v.16A no.6
• /
• pp.473-480
• /
• 2009

This paper is to enhance a color image running in the PXA255 ARM processor based on embedded linux environments. Retinex is one of the representative algorithm for image enhancement in the previous research. However, retinex is not suitable the run on the embedded system because of its long processing time. So, we proposed the image enhancement algorithm for embedded system, with less quantity of operation and the effect equivalent to retinex. To achieve this goal, we propose and implement the image enhancement algorithm, which utilizes the image formation model and gamma correction to be effective in a back-light and dark image. The proposed algorithm converts the color space from RGB to HSV, and then V and S channels are processed. In order to optimize the proposed method in the PXA255 ARM processor, quantity of calculation is reduced. The performance of the proposed algorithm was evaluated through qualitative method and quantitative method. The results show that brightness and contrast are improved with less quantity of operation.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.8 no.2
• /
• pp.87-93
• /
• 2013

In this paper, we implemented and evaluated the performance of a vector-based rasterization algorithm of 3D graphics using a SIMD-based many-core processor that consists of 4,096 processing elements. In addition, we compared the performance and efficiency of the rasterization algorithm using the many-core processor and commercial GPU (Graphics Processing Unit) system which consists of 7 GPUs and each of which have 512 cores. Experimental results showed that the SIMD-based many-core processor outperforms the commercial GPU system in terms of execution time (3.13x speedup), energy efficiency (17.5x better), and area efficiency (13.3x better). These results demonstrate that the SIMD-based many-core processor has potential as an embedded mobile processor.