• 제목/요약/키워드: square root algorithm

검색결과 336건 처리시간 0.036초

초음파를 이용한 감자의 내부결함검사 (Ultrasonic Inspection of Internal Defects of Potatoes)

  • 김인훈;정규홍;장경영;서륜;김만수
    • 한국정밀공학회지
    • /
    • 제20권3호
    • /
    • pp.82-88
    • /
    • 2003
  • The nondestructive internal quality evaluation of agricultural products has been strongly required from the needs for individual inspection. Recently, the ultrasonic wave has been considered as a solution fur this problem, and an ultrasonic system was constructed for the ultrasonic NDE of fruits and vegetables in our previous work. In this paper, the practical applicability of our ultrasonic system is tested fur the inspection of internal defects (central cavity) in Atlantic potato. Sound speed and RMS of transmitted ultrasonic wave signal were measured and classification algorithm using 2 dimensional stochastic analysis. was presented. Experimental results showed greater value of sound speed and RMS (root mean square) of transmitted signal in normal samples than in abnormal samples with cavity. Also a stochastic method to distinguish normal and abnormal showed fault detection rate less than 5%.

페르마 인수분해 방법의 확장과 검증에 대한 고찰 (A Consideration on Verification and Extension of Fermat's Factorization)

  • 정서현;정수환
    • 정보보호학회논문지
    • /
    • 제20권3호
    • /
    • pp.3-8
    • /
    • 2010
  • 인수분해에 관한 여러 가지 전수공격이 알려져 있다. 페르마의 인수분해 방법은 여러 가지 공격 중에 두 인수가 비슷한 크기인 경우에 가장 잘 동작한다고 알려져 있다. 본 논문에서는 페르마의 방법이 위와 같은 상황에서 잘 동작하는지 보이고, 그 해가 유일함을 증명한다. 이러한 증명을 이용하여 임의의 심작점에서 페르마의 정리를 시작 할 수 있다. 또한 본 증명은 "인수분해하다"는 명제와 "제곱수를 찾다"라는 명제가 동일함을 의미한다.

Number Field Sieve에서의 두 삼차 다항식 선택 (Two Cubic Polynomials Selection for the Number Field Sieve)

  • 조국화;구남훈;권순학
    • 한국통신학회논문지
    • /
    • 제36권10C호
    • /
    • pp.614-620
    • /
    • 2011
  • 현재 가장 많이 쓰이는 공개키 암호시스템 중 하나인 RSA는 매우 큰 합성수 N의 인수분해가 어렵다는 것에 기반을 두고 있다. 120자리보다 큰 합성수를 인수분해하는데 가장 효율적인 알고리즘으로 알려진 Number Field Sieve (NFS)는 법 N에 대하여 공통근을 갖는 두 다항식 선택한 후에, sieving, linear algebra, square root 단계를 차례대로 거친다. 최근의 많은 연구 결과에 따르면 다항식을 얼마나 적합하게 선택하느냐에 따라 sieving step에서의 복잡도가 크게 달라질 수 있다는 것이 알려져 있다. Sieving 다항식은 차수가 같은 두 다항식을 선택하는 것이 이상적이며 두 개의 2차 다항식을 선택하는 방법은 이미 Montgomery가 제시하였다. 이 논문에서는 5항 등 비수열 방법을 이용하여 두 개의 3차 다항식 선택방법을 제시하고자 한다.

블라인드 채널에서 수신 신호 분석 기법을 사용한 변조 및 채널 상태 추정 알고리즘 (A Modulation and Channel State Estimation Algorithm Using the Received Signal Analysis in the Blind Channel)

  • 최민환;남해운
    • 한국통신학회논문지
    • /
    • 제41권11호
    • /
    • pp.1406-1409
    • /
    • 2016
  • 본 논문에서는 송수신단 간 변조기법 및 채널 상태 값이 약속되지 않은 완벽한 블라인드 통신 상황에서 송신측의 변조방식을 알아내기 위해 성좌도 회전 및 확률밀도함수(probability density function : pdf)를 이용한 새로운 자율 변조 구분(Automatic modulation classification : AMC)기법과 경험적 신호 그룹화 알고리즘을 통해 채널 상태 값을 추정하는 방법을 제안한다. 평균제곱근 편차(Root mean square error : RMSE) 및 심볼 오류율(Symbol error rate : SER) 등의 모의실험을 통해 제안된 기법과 기존의 다른 기법간의 채널 상태와 변조 추정 능력을 비교 평가한다.

단상 계통연계형 인버터의 SRF-PLL 옵셋 오차로 인한 전류 맥동 저감에 관한 연구 (A Study on Current Ripple Reduction Due to Offset Error in SRF-PLL for Single-phase Grid-connected Inverters)

  • 황선환;황영기;권순걸
    • 조명전기설비학회논문지
    • /
    • 제28권11호
    • /
    • pp.68-76
    • /
    • 2014
  • This paper presents an offset error compensation algorithm for the accurate phase angle of the grid voltage in single-phase grid-connected inverters. The offset error generated from the grid voltage measurement process cause the fundamental harmonic component with grid frequency in the synchronous reference frame phase lock loop (PLL). As a result, the grid angle is distorted and the power quality in power systems is degraded. In addition, the dq-axis currents in the synchronous reference frame and phase current have the dc component, first and second order ripples compared with the grid frequency under the distorted grid angle. In this paper, the effects of the offset and scaling errors are analyzed based on the synchronous reference frame PLL. Particularly, the offset error can be estimated from the integrator output of the synchronous reference frame PLL and compensated by using proportional-integral controller. Moreover, the RMS (Root Mean Square) function is proposed to detect the offset error component. The effectiveness of the proposed algorithm is verified through simulation and experiment results.

병행 2회선 송전선로에서 고장점 위치 추정정보를 이용한 실시간 거리계전 알고리즘 (The Real-Time Distance Relay Algorithm Using fault Location Estimation Information for Parallel Transmission Line)

  • 이재규;유석구
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제52권3호
    • /
    • pp.183-192
    • /
    • 2003
  • This paper presents the real-time implemented distance relay algorithm which the fault distance is estimated with only local terminal information. When a single-phase-to-earth fault on a two-parallel transmission line occurs, the reach accuracy of distance relay is considerably affected by the unknown variables which are fault resistance, fault current at the fault point and zero- sequence current of sound line The zero-sequence current of sound line is estimated by using the zero sequence voltage which is measured by relaying location Also. the fault resistance is removed at the Process of numerical formula expansion. Lastly, the fault current through a fault point is expressed as a function of the zero-sequence current of fault line, zero-sequence current of sound line, and line, and fault distance. Therefore, the fault phase voltage can be expressed as the quadratic equation of the fault distance. The solution of this Quadratic equation is obtained by using a coefficient of the modified quadratic equation instead of using the square root solution method. After tile accurate fault distance is estimated. the mote accurate impedance is measured by using such an information.

모멘트의 동적 변환에 의한 Kernel Relaxation의 성능과 RMSE (Performance and Root Mean Squared Error of Kernel Relaxation by the Dynamic Change of the Moment)

  • 김은미;이배호
    • 한국멀티미디어학회논문지
    • /
    • 제6권5호
    • /
    • pp.788-796
    • /
    • 2003
  • 본 논문에서는 순차적 학습 방법에서의 동적 모멘트를 제안한다. 동적 모멘트에서의 가변적인 모멘트를 이용하여 수렴 속도와 학습 성능을 향상시키며 회귀율에서도 이를 확인할 수 있다 제안된 학습 방법은 기존의 정적모멘트와는 달리 수렴 정도에 따라 현재의 학습에 과거의 학습률을 달리 반영하는 방법이다. 기존의 정적 상수로 정의된 모멘트가 전체 학습에 동등하게 영향을 주는 반면 제안된 동적모멘트를 이용한 학습 방법은 학습 수행에 따라 동적으로 모멘트를 변경함으로써 수렴 속도와 학습 성능을 효과적으로 제어할 수 있다. 이전의 분류문제와 회귀문제의 분리확인과는 달리 본 논문에서는 제안된 동적모멘트의 성능과 회귀율을 동시에 확인한다. 본 논문에서 사용한 회귀방법은 RMS 오류율을 사용하였으며 제안된 학습방법인 동적모멘트를 SVM(Support Vector Machine)의 순차 학습방법인 KA(Kernel Adatron)과 KR(Kernel Relaxation)에 적용하여 RMS 오류율을 확인하였다. 공정한 학습 성능 평가를 위해 신경망 분류기표준평가데이터인 SONAR 데이터를 이용하였으며 실험 결과 동적모멘트를 이용한 학습 성능과 수렴 속도 및 RMS 오류율이 정적모멘트를 이용한 학습방법보다 향상되었음을 확인하였다.

  • PDF

평균 제곱 투영 오차의 기울기에 기반한 가변 망각 인자 FAPI 알고리즘 (Mean Square Projection Error Gradient-based Variable Forgetting Factor FAPI Algorithm)

  • 서영광;신종우;서원기;김형남
    • 전자공학회논문지
    • /
    • 제51권5호
    • /
    • pp.177-187
    • /
    • 2014
  • 본 논문에서는 고속 부공간 추적 기법인 FAPI (Fast Approsimated Power Iteration)에 GVFF RLS (Gradient-based Variable Forgetting Factor Recursive Least Square Error)를 적용한 GVFF FAPI 를 제안한다. 기존의 FAPI는 신호의 공분산 행렬을 추정하기 위해 고정 망각 인자를 사용하기에, 부공간이 지속적으로 변하는 비정재 환경에 적용하기 여려운 단점이 있다. 이러한 문제점을 해결하기 위해, GVFF FAPI는 개선된 MSE (Mean Square Error)의 분석으로부터 유도된 MSE의 기울기 기반의 시변 망각 인자를 사용한다. 또한 GVFF RLS의 망각 인자 업데이트 식을 개선하여 부공간이 지속적으로 변하는 비정재 환경에서 부공간 에러를 줄인다. 개선된 망각 인자 업데이트 식은 MSE의 기울기가 양수이면 망각 인자를 빠르게 감소하게 하고 MSE의 기울기가 음수이면 망각 인자를 천천히 증가시킨다. 모의실험을 통해서 도래각이 지속적으로 변하는 환경에서 GVFF FAPI 알고리즘이 기존의 FAPI 알고리즘보다 작은 부공간 에러를 가지는 것을 보이고, 추적된 부공간을 도래각 추정기법에 적용하였을 때 추적된 도래각의 RMSE (Root Mean Square Error)가 더 작은 것을 확인한다.

Modeling of Co(II) adsorption by artificial bee colony and genetic algorithm

  • Ozturk, Nurcan;Senturk, Hasan Basri;Gundogdu, Ali;Duran, Celal
    • Membrane and Water Treatment
    • /
    • 제9권5호
    • /
    • pp.363-371
    • /
    • 2018
  • In this work, it was investigated the usability of artificial bee colony (ABC) and genetic algorithm (GA) in modeling adsorption of Co(II) onto drinking water treatment sludge (DWTS). DWTS, obtained as inevitable byproduct at the end of drinking water treatment stages, was used as an adsorbent without any physical or chemical pre-treatment in the adsorption experiments. Firstly, DWTS was characterized employing various analytical procedures such as elemental, FT-IR, SEM-EDS, XRD, XRF and TGA/DTA analysis. Then, adsorption experiments were carried out in a batch system and DWTS's Co(II) removal potential was modelled via ABC and GA methods considering the effects of certain experimental parameters (initial pH, contact time, initial Co(II) concentration, DWTS dosage) called as the input parameters. The accuracy of ABC and GA method was determined and these methods were applied to four different functions: quadratic, exponential, linear and power. Some statistical indices (sum square error, root mean square error, mean absolute error, average relative error, and determination coefficient) were used to evaluate the performance of these models. The ABC and GA method with quadratic forms obtained better prediction. As a result, it was shown ABC and GA can be used optimization of the regression function coefficients in modeling adsorption experiments.

A 3-Level Endpoint Detection Algorithm for Isolated Speech Using Time and Frequency-based Features

  • Eng, Goh Kia;Ahmad, Abdul Manan
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.1291-1295
    • /
    • 2004
  • This paper proposed a new approach for endpoint detection of isolated speech, which proves to significantly improve the endpoint detection performance. The proposed algorithm relies on the root mean square energy (rms energy), zero crossing rate and spectral characteristics of the speech signal where the Euclidean distance measure is adopted using cepstral coefficients to accurately detect the endpoint of isolated speech. The algorithm offers better performance than traditional energy-based algorithm. The vocabulary for the experiment includes English digit from one to nine. These experimental results were conducted by 360 utterances from a male speaker. Experimental results show that the accuracy of the algorithm is quite acceptable. Moreover, the computation overload of this algorithm is low since the cepstral coefficients parameters will be used in feature extraction later of speech recognition procedure.

  • PDF