• Journal of KIISE:Computing Practices and Letters
• /
• v.15 no.4
• /
• pp.270-274
• /
• 2009

In this paper, we propose an efficient computation method over GF($2^m$) for memory-constrained devices. While previous methods concentrated only on fast multiplication, we propose to reduce the amount of required memory by cleverly changing the order of suboperations. According to our experiments, the new method reduces the memory consumption by about 20% compared to the previous methods, and it achieves a comparable speed with them.

• Management Science and Financial Engineering
• /
• v.3 no.1
• /
• pp.1-14
• /
• 1997

We address the problem of determining the sequence of a vehicle with fixed capacity to visit n nodes at which a predetermined amount is picked up and/or delivered. The objective is to minimize the total travel distance of the vehicle, while satisfying the pick-up/delivery requirements and feasibility at all nodes. Existing methods for the problem allows the vehicle to visit a node twice, which is impractical in many real situations. We propose a heuristic algorithm, in which every node is visited exactly once. Computational results using random problems indicate that the proposed heuristic outperforms existing methods for practical range of the number of nodes in reasonable computation time.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2012.05a
• /
• pp.343-344
• /
• 2012

With the increase of sensitive data and their secure transmission and storage, the use of encryption techniques has become widespread. The performance of encoding majorly depends on the computational time, so a system with less computational time suits more appropriate as compared to its contrary part. Double Random Phase Encoding (DRPE) is an algorithm with many sub functions which consumes more time when executed serially; the computation time can be significantly reduced by implementing important functions in a parallel fashion on Graphics Processing Unit (GPU). Computing convolution using Fast Fourier transform in DRPE is the most important part of the algorithm and it is shown in the paper that by performing this portion in GPU reduced the execution time of the process by substantial amount and can be compared with MATALB for performance analysis. NVIDIA graphic card GeForce 310 is used with CUDA C as a programming language.

• Proceedings of the KIEE Conference
• /
• 1987.07b
• /
• pp.1090-1093
• /
• 1987

In this paper, we describe the principle, the procedure and calculation of the measurement. Finally the experimental results are shown and discussions are given. Interpreting of a skewed symmetry in the image as a real symmetry in the 3-D space provides strong constraints on 3-D sharp analysis. In order to apply the idea to the real scene, a method is presented which can find the skewed symmetry in the image of the skewed symmetrical object, even if it is occluded partly. there parameters of the skewed symmetry are estimated by examining peaks in two 2-D hough spaces, onto which the parameters of all candidates of boundary line segments for skewed symmetries are voted. The method is characterized with a small amount of computation, finding of multiple symmetry axes and inference of the occluded parts of the symmetrical object.

• Korean Journal of Air-Conditioning and Refrigeration Engineering
• /
• v.10 no.6
• /
• pp.658-665
• /
• 1998

This paper investigates local exhaust effectiveness in a room with a supply and an exhaust slots on the ceiling. The mean age of air is an indicator of supply effectiveness, while the mean residual life time can be used as an indicator of exhaust effectiveness. The distribution of local mean residual life time in a space is calculated by four different numerical procedures. The reverse-flow calculation method has been proved to show quite accurate results while it can save considerable amount of computation time and efforts, compared to the method by its original definition. It is concluded that the diffusion term in the equation of mean residual life time can be neglected. The spatial and temporal diffusion characteristics of the contaminant are also discussed.

• Tribology and Lubricants
• /
• v.21 no.1
• /
• pp.39-45
• /
• 2005

Investigation of the mass effect on the journal traces in the clearance of engine bearing has been performed for better design of mass distribution of crank system components such as crank pin, piston, con-rod, balance weight, crank throw weight, etc. as well as for better oil reaction behaviors to the applied forces from the cylinder pressures on the bearing. In this preliminary study, crank pin traces in the engine bearing clearance are computed by varying the equivalent magnitude of crank pin mass that includes the masses of crank pin, piston, con-rod. etc.. while most previous studies regarding journal traces in the bearing clearance neglect the inertia effects of crank pin mass. Although the inertia effect of pill mass is negligibly small compared to viscous force by ${\pi}bearing$ theory, it is found that it gives a great amount of influences on the journal traces in full bearing computation $(2\pi\;bearing\;theory)$ under the dynamic loading conditions.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.31B no.5
• /
• pp.12-25
• /
• 1994

A two dimensional constant geometry FFT algorithms and architectures with shuffled inputs and normally ordered outputs are presented. It is suitable for VLSI implementation because all buterfly stages have identical, regular structure. Also a methodology using shuffled FFT inputs and outputs to halve the number of butterfly stages connected by a global interconnection which requires much area is presented. These algorithms can be obtained by shuffling the row and column of a decomposed FFT matrix which corresponds to one butterfly stage. Using non-recursive and recursive pipeline, the degree of serialism and parallelism in FFT computation can be adjusted. To implement high performance high radix FFT easily and reduce the amount of interconnections between stages, the method to build a high radix PE with lower radix PE 's is discussed. Finally the performances of the present architectures are evaluated and compared.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 1996.10a
• /
• pp.78-85
• /
• 1996

The effect of vertical vibration of a beam is significantly influenced by higher modes of vibration. Therefore, a beam can be modeled using several elements must De used to represent a vibrating beam. As a result, analysis of a space framed structure for vertical vibration requires increase number of elements leading to more complicated model with many degree of freedom which requires large amount of computing resources for dynamic analysis. An efficient analysis method for vertical vibration of space framed structures are proposed in this paper which is presented in three method. The first method is to determine minimum nodes that shall be used to obtain dynamic response with the vertical vibration. Secondly, matrix condensation methods are introduced to reduce the computation efforts used to perform dynamic analysis and the selection of primary degree-of-freedom is proposed. The third method is of using the mass participation factor for the selection of primary degree-of-freedom.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.13 no.3
• /
• pp.221-230
• /
• 1988

This paper presents an effective block matching algorithm(BMA) in which the number of search point is about a half of that of three step search, and the number of search step is fixed a four. The performance of the proposed algorithm is compared with those of three step search and one-at-at time search(OTS) for three video sequences composed of 16 framse. Moreover the performance of applying subsampling or integral projection to each BMA for further reducing the amount of computation is considered.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.53 no.2
• /
• pp.121-128
• /
• 2004

This paper presents a new approach for determining an accurate incentive levels of Direct Load Control (DLC) program using sequential Monte Carlo Simulation (MCS) techniques. The economic analysis of DLC resources needs to identify the hourly-by-hourly expected energy-not-served resulting from the random outage characteristics of generators as well as to reflect the availability and duration of DLC resources, which results the computational explosion. Therefore, the conventional methods are based on the scenario approaches to reduce the computation time as well as to avoid the complexity of economic studies. In this paper, we have developed a new technique based on the sequential MCS to evaluate the required expected load control amount in each hour and to decide the incentive level satisfying the economic constraints. In addition, the mathematical formulation for DLC programs' economic evaluations are developed. To show the efficiency and effectiveness of the suggested method, the numerical studies have been performed for the modified IEEE reliability test system.