• 제목/요약/키워드: Pre-computation

검색결과 174건 처리시간 0.029초

Probabilistic stability analysis of rock slopes with cracks

  • Zhu, J.Q.;Yang, X.L.
    • Geomechanics and Engineering
    • /
    • 제16권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.

OFDM 시스템에서 2ι 분할 보간을 LUT에 결합한 전치왜곡기에 관한 연구 (Pre-distorter Method Using LUT with 2ι Partition Interpolation in the OFDM System)

  • 권오주;이호근;하영호
    • 한국통신학회논문지
    • /
    • 제27권7A호
    • /
    • pp.668-675
    • /
    • 2002
  • 본 논문은 OFDM 시스템에서 발생하는 높은 PAPR의 신호가 HPA를 통과할 때 발생하는 비선형 왜곡을 보상하고, 시간에 따른 HPA의 특성변화를 짧은 시간에 모델링하는 2ι분할보간을 적용한 전치왜곡방법을 제안한다. 제안한 전치왜곡방법은 HPA의 AM/AM 특성과 AM/PM 특성으로 구성한 LUT을 이용하여 전치왜곡이득 및 위상을 구하며, HPA 변화량을 반영하여 LUT을 갱신한다. 그리고, 전치왜곡이득과 위상을 정확히 구하기 위해서 LUT의 크기를 확장하는 대신에 비트천이와 덧셈소자를 이용하여 LUT 엔트리 사이값을 구하는 2ι분할보간을 적용함으로써 LUT의 크기를 확장하는 효과를 달성하여 계산량의 증가없이 SER 성능을 향상시키며, LUT의 갱신시간을 감소시킨다. AM/AM 선형 및 AM/PM 위상 차, 성상도, 심벌에러율 (SER) 그리고 평균제곱에러 (MSE) 관점에서 실험한 결과 16-QAM일 때 LUT 크기 32, 64-QAM일 때 LUT 크기 64에서 비선형 왜곡을 효과적으로 감소시킬 수 있었고, LUT 엔트리값을 신속히 갱신할 수 있음을 확인하였다.

라운드 키 선행 로드를 통한 CHAM-64/128 카운터 모드 고속 구현 (High-Speed Implementation to CHAM-64/128 Counter Mode with Round Key Pre-Load Technique)

  • 권혁동;장경배;박재훈;서화정
    • 정보보호학회논문지
    • /
    • 제30권6호
    • /
    • pp.1217-1223
    • /
    • 2020
  • CHAM은 저사양 프로세서를 지원하기 위한 경량 블록암호로, 한국의 국가보안기술연구소에서 개발되었다. 블록암호의 원활한 동작을 위해서는 블록암호 운용 모드를 적용하는데 그 중에서 카운터 모드는 낮은 구현 난이도와 병렬 연산 지원으로 뛰어난 효율을 자랑한다. 본 논문에서는 블록암호 CHAM의 카운터 운영 모드를 최적 구현한 결과물을 제시한다. 제안기법은 사전 연산을 통해 일부 라운드를 생략하는 것으로 기존 CHAM보다 빠른 연산 속도를 가진다. 또한, 라운드 함수 진입 전 라운드 키의 일부를 레지스터에 선행 로드하는 것으로 라운드 함수마다 라운드 키를 로드하는 시간을 160cycles만큼 감소시켰다. 제안하는 기법은 기존 기법에 비해 고정키 시나리오 상에서 6.8%, 가변키 시나리오 상에서 4.5%의 성능 향상이 있었다.

평면곡선에 대한 Hausdorff 거리 계산의 가속화 기법에 대한 연구 (Efficient Hausdorff Distance Computation for Planar Curves)

  • 김용준;오영택;김명수
    • 한국CDE학회논문집
    • /
    • 제15권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.

일반적인 GPS 수신기를 위한 채널별 다중경로오차 검출 기법 (Channelwise Multipath Detection for General GPS Receivers)

  • 이형근;이장규;지규인
    • 제어로봇시스템학회논문지
    • /
    • 제8권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.

2차원 및 3차원 특징값을 이용한 납땜 시각 검사 (An automated visual inspection of solder joints using 2D and 3D features)

  • 김태현;문영식;박성한
    • 전자공학회논문지B
    • /
    • 제33B권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.

  • PDF

음성 에너지계산에서 창함수-길이 변화영향의 개선에 관한 연구 (On Improving the Effects of Varying the Window Length on Speech Energy Computation)

  • 배명진;안수길
    • 한국음향학회지
    • /
    • 제9권2호
    • /
    • pp.34-41
    • /
    • 1990
  • 음성신호의 전처리과정에서 에너지 퍼래미터는 음소의 변화특성을 나타내기 때문에 많이 사용하고 있다. 그렇지만 추출과정에서 창함수를 적용하기 때문에 창함수길이에 따른 영향을 받게된다. 본논문에서는 창함수길이에 따른 영향을 측정하고 그 영향을 최소화시키는 에너지추출법을 새로이 제안하였다. 이방법으로 추출된 에너지변화도는 창함수길이의 영향을 제거시켰기 때문에 음소의 변화특성을 잘나타낸다. 또한 계산시간은 샘플당 한번의 뺄셈과 덧셈, 그리고 두 번의 비교연산만 있으면 된다.

  • PDF

학습기법을 이용한 로봇의 모션패턴 생성 연구 (Use of learning method to generate of motion pattern for robot)

  • 김동원
    • Journal of Platform Technology
    • /
    • 제6권3호
    • /
    • pp.23-30
    • /
    • 2018
  • 동작 패턴 생성이란 로봇이 어떤 동작을 안정하게 수행하기 위해 미리 안정적인 동작 궤적을 계산해 내는 것을 말하며 자세 제어는 미리 생성된 동작 패턴을 이용하여 동작을 수행하는 도중 발생하는 외란을 제거하여 로봇의 자세를 안정 하게 만들어주는 것을 말한다. 본 논문에서는 수치적 방법이나 로봇의 상체 구조를 간략화하여 근사적으로 생성하는 기존의 보행 패턴 방법과는 다르게 범용적으로 사용 가능한 뉴럴네트워크 학습기법을 이용한 로봇의 동작패턴 생성방법에 대하여 연구한다.

리덕션 골의 예상: 결정적인 접근 방법 ((Prediction of reduction goals : deterministic approach))

  • 이경옥
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권5_6호
    • /
    • pp.461-465
    • /
    • 2003
  • LR 파싱 시에 리덕션 골을 리덕션 시점 이전에 찾는 기법은 우문맥 계산 등의 다양한 응용을 갖는다. 기존 연구로서 미리 결정될 수 있는 리덕션 골의 집합을 생성해주는 방식이 제안되었다. 한편 이와 같은 집합 형태의 접근은 비결정적이어서 응용에 따라서는 부적절한 경우가 있다 이에 본 논문에서는 집합의 형태가 아닌 유일한 예상 가능한 리덕션 골을 제시하는 결정적인 방법을 제안한다.

무선랜 보안 알고리즘의 난수성 분석

  • 김학준;신현구;문일현;이종근;이옥연
    • 한국전산응용수학회:학술대회논문집
    • /
    • 한국전산응용수학회 2003년도 KSCAM 학술발표회 프로그램 및 초록집
    • /
    • 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가지 통계 테스트를 사용하였다.

  • PDF