• The Journal of the Korea institute of electronic communication sciences
• /
• v.17 no.2
• /
• pp.367-374
• /
• 2022

A sampling set selection algorithm is proposed to reconstruct original graph signals from the sampled signals generated on the nodes in the sampling set. Instead of directly minimizing the reconstruction error, we focus on minimizing the upper bound on the reconstruction error to reduce the algorithm complexity. The metric is manipulated by using QR factorization to produce the upper triangular matrix and the analytic result is presented to enable a greedy selection of the next nodes at iterations by using the diagonal entries of the upper triangular matrix, leading to an efficient sampling process with reduced complexity. We run experiments for various graphs to demonstrate a competitive reconstruction performance of the proposed algorithm while offering the execution time about 3.5 times faster than one of the previous selection methods.

• The Journal of Korean Society for Radiation Therapy
• /
• v.24 no.2
• /
• pp.77-84
• /
• 2012

Purpose: To develop a geometrical quality control real-time analysis program using an electronic portal imaging to replace film evaluation method. Materials and Methods: A geometrical quality control item was established with the Eclipse treatment planning system (Version 8.1, Varian, USA) after the Electronic Portal Imaging Device (EPID) took care of the problems occurring from the fixed substructure of the linear accelerator (CL-iX, Varian, USA). Electronic portal image (single exposure before plan) was created at the treatment room's 4DTC (Version 10.2, Varian, USA) and a beam was irradiated in accordance with each item. The gaining the entire electronic portal imaging at the Off-line review and was evaluated by a self-developed geometrical quality control real-time analysis program. As for evaluation methods, the intra-fraction error was analyzed by executing 5 times in a row under identical conditions and procedures on the same day, and in order to confirm the infer-fraction error, it was executed for 10 days under identical conditions of all procedures and was compared with the film evaluation method using an Iso-align$^{TM}$ quality control device. Measurement and analysis time was measured by sorting the time into from the device setup to data achievement and the time amount after the time until the completion of analysis and the convenience of the users and execution processes were compared. Results: The intra-fraction error values for each average 0.1, 0.2, 0.3, 0.2 mm at light-radiation field coincidence, collimator rotation axis, couch rotation axis and gantry rotation axis. By checking the infer-fraction error through 10 days of continuous quality control, the error values obtained were average 1.7, 1.4, 0.7, 1.1 mm for each item. Also, the measurement times were average 36 minutes, 15 minutes for the film evaluation method and electronic portal imaging system, and the analysis times were average 30 minutes, 22 minutes. Conclusion: When conducting a geometrical quality control using an electronic portal imaging, it was found that it is efficient as a quality control tool. It not only reduces costs through not using films, but also reduces the measurement and analysis time which enhances user convenience and can improve the execution process by leaving out film developing procedures etc. Also, images done with evaluation from the self-developed geometrical quality control real-time analysis program, data processing is capable which supports the storage of information.

• Journal of Institute of Control, Robotics and Systems
• /
• v.5 no.1
• /
• pp.115-121
• /
• 1999

Advanced digital computer technology enables the computer-based controllers to replace the traditional analog controllers used in factory automations. This replacement, however, brings up the side effects caused by the quantization error and non-real-time execution of control software. This paper describes the structure of real-time simulator and controller that can be used for design and verification of real-time digital controllers. The virtual machine concept adopted by the proposed real-time simulator makes the proposed simulator be independent from the specific hardware platforms. The proposed system can also be used in the loosely coupled distributed environments connected through local area network using real-time message passing algorithm and virtual data table based on the shared memory mechanism.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.7 no.2
• /
• pp.79-84
• /
• 2012

Efficient arithmetic design is essential to implement error correcting codes and cryptographic applications over finite fields. This article presents an efficient $AB^2$ multiplier in GF($2^m$) using a polynomial representation. The proposed multiplier produces the result in m clock cycles with a propagation delay of two AND gates and two XOR gates using O($2^m$) area-time complexity. The proposed multiplier is highly modular, and consists of regular blocks of AND and XOR logic gates. Especially, exponentiation, inversion, and division are more efficiently implemented by applying $AB^2$ multiplication repeatedly rather than AB multiplication. As compared to related works, the proposed multiplier has lower area-time complexity, computational delay, and execution time and is well suited to VLSI implementation.

• MALSORI
• /
• no.57
• /
• pp.85-97
• /
• 2006

This paper suggests an algorithm that can estimate the direction of the sound source in real time. The algorithm uses the time difference and sound intensity information among the recorded sound source by four microphones. Also, to deal with noise of robot itself, the Kalman filter is implemented. The proposed method can take shorter execution time than that of an existing algorithm to fit the real-time service robot. Also, using the Kalman filter, signal ratio relative to background noise, SNR, is approximately improved to 8 dB. And the estimation result of azimuth shows relatively small error within the range of ${\pm}7$ degree.

• Journal of the Korean Institute of Electrical and Electronic Material Engineers
• /
• v.14 no.1
• /
• pp.26-33
• /
• 2001

The proposed system was composed of pre-processor which was executing binary/high-pass filtering and post-processor which ranged from statistic data to prediction. In post-processor work, step one was filter process of image, step two was image recognition, and step three was destruction degree/time prediction. After these processing, we could predict image of the last destruction timestamp. This research was produced variation value according to growth of tree pattern. This result showed improved correction, when this research was applied image Processing. Pre-processing step of original image had good result binary work after high pas- filter execution. In the case of using partial discharge of the image, our research could predict the last destruction timestamp. By means of experimental data, this prediction system was acquired $\pm$3.2% error range.

• Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
• /
• 2001.07a
• /
• pp.319-322
• /
• 2001

The proposed system was composed of pre-processor which was executing binary/high-pass filtering and post-processor which ranged from statistic data to prediction. In post-processor work, step one was filter process of image, step two was image recognition, and step three was destruction degree/time prediction. After these processing, we could predict image of the last destruction timestamp. This research was produced variation value according to growth of tree pattern. This result showed improved correction, when this research was applied image Processing. Pre-processing step of original image had good result binary work after high pass- filter execution. In the case of using partial discharge of the image, our research could predict the last destruction timestamp. By means of experimental data, this Prediction system was acquired ${\pm}$3.2% error range.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.33B no.2
• /
• pp.95-102
• /
• 1996

This paper describes the realization of a rela-time adaptive acoustic echo canceller, which adopts a microprogramming method, for removing acoustical echoes in speakerphone systems using th eADSP-2101 microprocessor with a pipeline and modified harvard architecture. We apply the LMS (least mean square) algorithm to estimate the coefficients of a transversal FIR filter. For the acustic adaptive echo canceller, we propose a parallel operation programming to imrove algorithm execution speed and apply a nonlinear quantization to reduce the quantization error caused by large dynamic range of voice signal.

• Journal of the Korea Society of Computer and Information
• /
• v.21 no.3
• /
• pp.83-89
• /
• 2016

Internet of Things (IoT) is widely used for biomechanics in sports activities and AHRS(Attitude and Heading Reference System) is a more cost effective solution than conventional high-grade IMUs (Inertial Measurement Units) that only integrate gyroscopes. In this paper, we attach the AHRS to the snowboard to measure the motion data like Air To Fakie, Caballerial and Free Style. In order to reduce the measurement error, we have adopted the sensors equipped with Kalman filtering and also used Euler angle to quaternion conversion to reduce the Gimbal-lock effect. We have tested and evaluated the accuracy and execution time of the pattern recognition algorithms like PCA, ICA, LDA, SVM to show the recognition possibility of it on the basic motions of Snowboarding from the 9-axis trajectory information which is gathered from AHRS sensor. With the result, PCA, ICA have low accuracy, but SVM have good accuracy to use for recognition of basic motions of Snowboarding.

• Journal of the Korean Institute of Telematics and Electronics D
• /
• v.34D no.12
• /
• pp.62-67
• /
• 1997

The optical lithography wit an ArF excimer laser as a light source is expected to be used in the mass production of giga-bit DRAMs which require less than 0.2.mu.m minimum feature size. In this case, the distortion of a patterned image becomes very severe, since the lithography porcess is performed at the resolution limit. Traditionally, the photomask pattern was designed and revised with trial-and-error methods, such as repeated execution of process simulators or actual process experiments which require time and effort. Ths paper describes a program which automatically finds an optimal mask pattern. The program divides the mask plane into cells with same sizes, chooses a cell randomly, changes the transparent/opaque property of the cell, and eventually genrates a mask pattern which produces required image pattern. The program was applied to real DRAM cell patterns to produce mask patterns which genertes image patterns closer to object images than original mask patterns.