• The KIPS Transactions:PartB
• /
• v.11B no.5
• /
• pp.611-618
• /
• 2004

This paper addresses the design and implementation of class distribution in distributed object-oriented databases. The proposed strategy of distribution consists of two-step design of fragments. One is class fragmentation and the other is allocation of fragments. In step of class fragmentation, we have defined partitioning algorithms to reflect the characteristics of object-oriented databases such as method, inheritance and composite-object. In step of allocation, we have defined the objective function for allocation considering system operating cost including storage, query processing and communication and implemented it using Genetic Algorithm.

• Journal of IKEEE
• /
• v.21 no.4
• /
• pp.420-423
• /
• 2017

In this paper, we propose an implementation of a neural network accelerator for reducing the rendering noise. Among the rendering algorithms, we selects a ray tracing to assure a high-definition graphics. Ray tracing rendering uses ray to render. Less use of the ray will result in noise, and if used too much, it will produce a higher quality image, but will take longer. In order to quickly process such lace rendering, an algorithm is used that uses less rays and removes the noise generated. Among such algorithms, there is an algorithm using a neural network, and a neural network accelerator which obtains a filter parameter used in an operation is implemented in order to speed up the operation speed. The time it takes to calculate the parameters used for a pixel is 11.44us.

• The Journal of the Acoustical Society of Korea
• /
• v.20 no.1
• /
• pp.43-49
• /
• 2001

EVRC (Enhanced Variable Rate Codec) has been adopted as a standard coder for the CDMA digital cellular system in North America and Korea, and known to provide good call quality at 8kbps. In this paper, fast implementation algorithms for EVRC encoder are proposed. The proposed algorithms are based on both efficient pitch detection scheme and fast fixed codebook search algorithm. In the codebook search, computational complexity is reduced down to 70％ of the original EVRC by limiting the number of pulse position combination and by using a truncated impulse response. The proposed algorithms enable us to implement the EVRC with much smaller computational works. Also, informal subjective tests confirmed that the difference in the speech quality between the original EVRC and the proposed method was indistinguishable.

• Journal of the Korea Society of Computer and Information
• /
• v.25 no.2
• /
• pp.75-81
• /
• 2020

The definition of educational games, the importance of game development, and the characteristics of educational games are described. The design of the screen used in the game and the algorithm used are described. We explained the game implementation in the system environment and experiment, and the questionnaire showed whether there is nonviolence of the game, games preferred by children, game benefits, and fun elements of the game. The superiority of the game was described by comparing and analyzing the educational shooting game proposed in this paper with the existing game. The existing children's games had many shortcomings in terms of commercial and educational aspects, but the proposed games proved to be less violent and have educational effects.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.3C
• /
• pp.287-294
• /
• 2010

MB-OFDM UWB system will adopt LDPC codes to enhance the decoding performance with higher data rates. In this paper, we will consider algorithm and architecture of the LDPC codes in MB-OFDM UWB system. To suggest the hardware efficient LDPC decoder architecture, LLR(log-likelihood-ration) calculation algorithms and check node update algorithms are analyzed. And we proposed the architecture of LDPC decoder for the high throughput application of Wimedia UWB. We estimated the feasibility of the proposed architecture by implementation in a FPGA. The implementation results show our architecture attains higher throughput than other result of QC-LDPC case. Using this architecture, we can implement LDPC decoder for high throughput transmission, but it is 0.2dB inferior to the BP algorithm.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.22 no.10
• /
• pp.1-7
• /
• 2008

This paper describes the proposal, design, and implementation of a novel WDMX controller which can provide versatile light effects with the increased capability of the mobility and the number of universes for LED lights. Both the algorithm for DMX protocol and how to implement the frame based on a 8bit micro-controller are explained. The conversion algorithm between the DMX frame and wireless LAN 802. 11b protocol stack is introduced and implemented. In final, some experiments are made to verily the interoperability of the developed WDMX controller with a commercial product of LED lights. 최대 9,999 staves with 30 refresh rate per second may have capability to show various light effects.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.36 no.6
• /
• pp.574-580
• /
• 2008

This paper has proposed a controller switching scheme for full-envelope aircraft control using the bumpless transfer implementation algorithm developed recently. This switching scheme has combined by proper rules the common existing method which switches the controller according to attitude and mach number of the aircraft with an optimization method which uses the cost function relating to bump phenomenon by means of controller switching criterion. This paper exemplifies the control performance improvement via simulations applied to a high performance aircraft benchmark problem in a wide operating range to test the proposed controller switching scheme.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.11 no.4
• /
• pp.800-807
• /
• 2007

Web services came true a services integration, but the XML document decreases the efficiency or the whole application program with connects frequently in relatively slow communication media like network environment embedded system or use the resource limited small-sized instrument like mobile. Thereupon, ITU-T and ISO/IEC suggested encoding standard of binary XML. In this paper, implementation, of Fast XML encoding system through introduction Fast Infoset algorithm and Fast Schema algorithm for web services increase performance. And, offered of test bed that build of Fast Web Services system through Fast XML Encoder.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.13 no.5
• /
• pp.2299-2318
• /
• 2019

Location-aware networks are of great importance for both civil lives and military applications. Methods based on line-of-sight (LOS) measurements suffer sever performance loss in harsh environments such as indoor scenarios, where sensors can receive both LOS and non-line-of-sight (NLOS) measurements. In this paper, we propose a data association (DA) process based on the expectation maximization (EM) algorithm, which enables us to exploit multipath components (MPCs). By setting the mapping relationship between the measurements and scatters as a latent variable, coefficients of the Gaussian mixture model are estimated. Moreover, considering the misalignment of sensor position, we propose a space-alternating generalized expectation maximization (SAGE)-based algorithms to jointly update the target localization and sensor position information. A two dimensional (2-D) circularly symmetric Gaussian distribution is employed to approximate the probability density function of the sensor's position uncertainty via the minimization of the Kullback-Leibler divergence (KLD), which enables us to calculate the expectation step with low computational complexity. Moreover, a distributed implementation is derived based on the average consensus method to improve the scalability of the proposed algorithm. Simulation results demonstrate that the proposed centralized and distributed algorithms can perform close to the Monte Carlo-based method with much lower communication overhead and computational complexity.

• Journal of IKEEE
• /
• v.22 no.4
• /
• pp.1093-1098
• /
• 2018

In this paper, we proposed a methodology for portable disease diagnosis platform using high performance computing. The proposed methodology consists of gathering clinical data, diagnosis and feature selection algorithm, implementation of diagnosis platform. For the algorithm verification, a clinical data which is obtained from 401 people(314 normal subjects and 87 liver cancer patients) using a microarray consists of 1,146 aptamers were used. As the result, we could diagnosis liver cancer with 97.5% accuracy using the 32 selected aptamers. Based on these results, we designed and implemented a portable disease diagnosis platform which has 32 bio-signals as inputs.