• Geomechanics and Engineering
• /
• v.16 no.6
• /
• pp.655-667
• /
• 2018

To evaluate the stability of a rock slope with one pre-exiting vertical crack, this paper performs corresponding probabilistic stability analysis. The existence of cracks is generally ignored in traditional deterministic stability analysis. However, they are widely found in either cohesive soil or rock slopes. The influence of one pre-exiting vertical crack on a rock slope is considered in this study. The safety factor, which is usually adopted to quantity the stability of slopes, is derived through the deterministic computation based on the strength reduction technique. The generalized Hoek-Brown (HB) failure criterion is adopted to characterize the failure of rock masses. Considering high nonlinearity of the limit state function as using nonlinear HB criterion, the multivariate adaptive regression splines (MARS) is used to accurately approximate the implicit limit state function of a rock slope. Then the MARS is integrated with Monte Carlo simulation to implement reliability analysis, and the influences of distribution types, level of uncertainty, and constants on the probability density functions and failure probability are discussed. It is found that distribution types of random variables have little influence on reliability results. The reliability results are affected by a combination of the uncertainty level and the constants. Finally, a reliability-based design figure is provided to evaluate the safety factor of a slope required for a target failure probability.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.27 no.7A
• /
• pp.668-675
• /
• 2002

This paper proposes pre-distorter combined LUT with 2ιpartition interpolation method to reduce nonlinear distortion which was caused by high PAPR and to update LUT quickly. Pre-distorted gain and phase can be found by using LUT which consisted of AM/AM and AM/PM value, and OFDM signal amplitude. The proposed 2ιpartition interpolation can accurately find predistorted gain and phase using bit shift and add component instead of increasing size of LUT which requires increasing the amount of computation. The performance of the proposed method was measured by the difference between HPA input and output characteristics by the LUT size, constellation, SER performance by the HPA, and LUT update error by the HPA characteristic changes. As a result, it is shown that when the size of the LUT is 32 and 64 for 16-QAM and 64-QAM, nonlinear distortion nearly didn't occurred.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.30 no.6
• /
• pp.1217-1223
• /
• 2020

The Block cipher CHAM is lightweight block cipher for low-end processors, developed by National Security Research Institute from Korea. The mode of operation is necessity for efficient operation of block cipher, among them, the counter (CTR) mode has good efficiency because it is easy to implement and supporting parallel operation. In this paper, we propose the optimized implementation for block cipher CHAM-CTR. The proposed implementation can be skipped some rounds by pre-computation. Thus it has better calculating speed than existing CHAM. Also, this implementation pre-load some of round keys to registers, before entering round functions. It makes reduced 160cycles loading time for round key load. Finally, proposed implementation achieved higher performance about 6.8%, and 4.5% for fixed-key scenario, and variable-key scenario, respectively.

• Korean Journal of Computational Design and Engineering
• /
• v.15 no.2
• /
• pp.115-123
• /
• 2010

We present an efficient algorithm for computing the Hausdorff distance between two planar curves. The algorithm is based on an efficient trimming technique that eliminates the curve domains that make no contribution to the final Hausdorff distance. The input curves are first approximated with biarcs within a given error bound in a pre-processing step. Using the biarc approximation, the distance map of an input curve is then approximated and stored into the graphics hardware depth-buffer by rendering the distance maps (represented as circular cones) of the biarcs. We repeat the same procedure for the other input curve. By sampling points on each input curve and reading the distance from the other curve (stored in the hardware depth-buffer), we can easily estimate a lower bound of the Hausdorff distance. Based on the lower bound, the algorithm eliminates redundant curve segments where the exact Hausdorff distance can never be obtained. Finally, we employ a multivariate equation solver to compute the Hausdorff distance efficiently using the remaining curve segments only.

• Journal of Institute of Control, Robotics and Systems
• /
• v.8 no.9
• /
• pp.818-826
• /
• 2002

Since multipath phenomenon frequently occurs when a Global Positioning System receiver is placed in urban area crowded with large buildings, efficient mitigation of multipath effects is necessary to resolve. In this paper, we propose a new multipath detection technique that is useful in real-time positioning with a general Global Positioning System receiver. The proposed technique is based on a channelwise multipath test statistic that efficiently indicates the degree of fluctuations induced by multipath error. The proposed multipath test statistic is operationally advantageous because it does not require any specialized hardware nor any pre-computation of receiver position, it is directly related to standard $\chi$$^2$-distributions, and it can adjust the detection resolution by increasing the number of successive measurements. Simulation and experiment results verify the performance of the proposed multipath detection technique.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.33B no.11
• /
• pp.53-61
• /
• 1996

In this paper, efficient techniques for solder joint inspection have been described. Using three layers of ring shaped LED's with different illumination angles, three frames of images are sequentially obtained. From these images the regions of interest (soldered regions) are segmented, and their characteristic features including the average gray level and the percentage of highlights - refereed to as 2D features - are extracted. Based on the backpropagation algorithm of neural networks, each solder joint is classified intor one of the pre-defined types. If the output value is not in the confidence interval, the distribution of tilt angles-referred to as 3D features - is claculated, and the solder joint is classified based on the bayes classfier. The second classifier requires more computation while providing more information and better performance. The proposed inspection system has been implemented and tested with various types of solder joints in SMDs. The experimental results have verified the validity of this scheme in terms of speed and recognition rate.

• The Journal of the Acoustical Society of Korea
• /
• v.9 no.2
• /
• pp.34-41
• /
• 1990

The energy parameter is widely used in pre-processing of speech signals, because it represent the phoneme characteristics of well But, the energy parameter is affected by the window length during the extracting. Thus, in this paper, the window length effects are studied in detail, and we proposed a new energy extraction algorithm that reduces the length effects. The energy contours with this algorithm are well representing for the characteristics of speech phonemes. And the computations to implement the algorithm are only required one subtraction, one addition, and two comparison aperation per speech sample.

• Journal of Platform Technology
• /
• v.6 no.3
• /
• pp.23-30
• /
• 2018

A motion pattern generation is a process of calculating a certain stable motion trajectory for stably operating a certain motion. A motion control is to make a posture of a robot stable by eliminating occurring disturbances while a robot is in operation using a pre-generated motion pattern. In this paper, a general method of motion pattern generation for a biped walking robot using universal approximator, learning neural networks, is proposed. Existing techniques are numerical methods using recursive computation and approximating methods which generate an approximation of a motion pattern by simplifying a robot's upper body structure. In near future other approaches for the motion pattern generations will be applied and compared as to be done.

• Journal of KIISE:Software and Applications
• /
• v.30 no.5_6
• /
• pp.461-465
• /
• 2003

The technique of reduction goal prediction in LR parsing has several applications such as the computation of right context. An LR parser generating the set of pre-determined reduction goals was previously suggested. The set approach is nondeterministic, and so it is inappropriate in some applications. This paper suggests a deterministic technique to give a uniquely predictable reduction symbol.

• Proceedings of the Korean Society of Computational and Applied Mathematics Conference
• /
• 2003.09a
• /
• pp.2.2-2
• /
• 2003

PRF(Pseudo Random Function)에 대한 랜덤성 검증은 pre-computation공격에 대해 알고리즘이 특별한 통계적 약점이 없이 적절하게 개발되었는지를 평가할 수 있다. 이 논문에서는 NIST에서 실시한 AES 후보 알고리즘 랜덤성 평가 기준을 적용하여 IEEE의 802.11i Draft에서 인증자와 요청자가 비밀키(PTK, GTK)를 생성하는데 사용되는 PRF의 랜덤성을 검증하였다. 랜덤성 테스트를 위해 표본 수는 300개, 표본 길이는 2$^{20}$ (= 1,048,576)으로 검정 표본을 생성하고, 유의 수준은 0.01로 선택하였다. 랜덤성 검증 방법으로는 NIST의 16가지 통계 테스트를 사용하였다.