• Title/Summary/Keyword: square root time

Search Result 698, Processing Time 0.024 seconds

A Design and Implementation of the Division/square-Root for a Redundant Floating Point Binary Number using High-Speed Quotient Selector (고속 지수 선택기를 이용한 여분 부동 소수점 이진수의 제산/스퀘어-루트 설계 및 구현)

  • 김종섭;조상복
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.37 no.5
    • /
    • pp.7-16
    • /
    • 2000
  • This paper described a design and implementation of the division/square-root for a redundant floating point binary number using high-speed quotient selector. This division/square-root used the method of a redundant binary addition with 25MHz clock speed. The addition of two numbers can be performed in a constant time independent of the word length since carry propagation can be eliminated. We have developed a 16-bit VLSI circuit for division and square-root operations used extensively in each iterative step. It performed the division and square-toot by a redundant binary addition to the shifted binary number every 16 cycles. Also the circuit uses the nonrestoring method to obtain a quotient. The quotient selection logic used a leading three digits of partial remainders in order to be implemented in a simple circuit. As a result, the performance of the proposed scheme is further enhanced in the speed of operation process by applying new quotient selection addition logic which can be parallelly process the quotient decision field. It showed the speed-up of 13% faster than previously presented schemes used the same algorithms.

  • PDF

Development of a Predictive Mathematical Model for the Growth Kinetics of Listeria monocytogenes in Sesame Leaves

  • Park, Shin-Young;Choi, Jin-Won;Chung, Duck-Hwa;Kim, Min-Gon;Lee, Kyu-Ho;Kim, Keun-Sung;Bahk, Gyung-Jin;Bae, Dong-Ho;Park, Sang-Kyu;Kim, Kwang-Yup;Kim, Cheorl-Ho;Ha, Sang-Do
    • Food Science and Biotechnology
    • /
    • v.16 no.2
    • /
    • pp.238-242
    • /
    • 2007
  • Square root models were developed for predicting the kinetics of growth of Listeria monocytogenes in sesame leaves as a function of temperature (4, 10, or $25^{\circ}C$). At these storage temperatures, the primary growth curves fit well ($R^2=0.898$ to 0.980) to a Gompertz equation to obtain lag time (LT) and specific growth rate (SGR). The square root models for natural logarithm transformations of the LT and SGR as a function of temperature were obtained by SAS's regression analysis. As storage temperature ($4-25^{\circ}C$) decreased, LT increased and SGR decreased, respectively. Square root models were identified as appropriate secondary models for LT and SGR on the basis of most statistical indices such as coefficient determination ($R^2=0.961$ for LT, 0.988 for SGR), mean square error (MSE=0.l97 for LT, 0.005 for SGR), and accuracy factor ($A_f=1.356$ for LT, 1.251 for SGR) although the model for LT was partially not appropriate as a secondary model due to the high value of bias factor ($B_f=1.572$). In general, our secondary model supported predictions of the effects of temperature on both LT and SGR for L. monocytogenes in sesame leaves.

The Password base System for the safe and Efficient Identification (안전하고 효율적인 신원확인을 위한 암호기반 시스템)

  • Park, Jong-Min;Park, Byung-Jun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.1
    • /
    • pp.81-86
    • /
    • 2009
  • Almost all network systems provide an authentication mechanism based on user ID and password. In such system, it is easy to obtain the user password using a sniffer program with illegal eavesdropping. The one-time password and challenge-response method are useful authentication schemes that protect the user passwords against eavesdropping. In client/server environments, the one-time password scheme using time is especially useful because it solves the synchronization problem. In this paper, we propose a new identification scheme One Pass Identification. The security of Password base System is based on the square root problem, and Password base System is secure against the well known attacks including pre-play attack, off-line dictionary attack and server comprise. A number of pass of Password base System is one, and Password base System processes the password and does not need the key. We think that Password base System is excellent for the consuming time to verify the prover.

A Design Method of Hybrid Analog/Asymmetrical-FIR Pulse-Shaping Filters with an Eye-Opening Control Option against Receiver Timing Jitter

  • Yao, Chia-Yu
    • ETRI Journal
    • /
    • v.32 no.6
    • /
    • pp.911-920
    • /
    • 2010
  • This paper presents a method of designing hybrid analog/asymmetrical square-root (SR) FIR filters. In addition to the conventional frequency domain constraints, the proposed method considers time-domain constraints as well, including the inter-symbol interference (ISI) and the opening of the eye pattern at the receiver output. This paper also reviews a systematic way to find the discrete-time equivalence of analog parts in a band-limited digital communication system. Thus, a phase equalizer can be easily realized to compensate for the nonlinear phase responses of the analog components. With the hybrid analog/SR FIR filter co-design, examples show that using the proposed method can result in a more robust ISI performance in the presence of the receiver clock jitter.

Receding Horizon FIR Filter and Its Square-Root Algorithm for Discrete Time-Varying Systems

  • Kim, Pyung-Soo;Kwon, Wook-Hyun
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.2 no.2
    • /
    • pp.110-115
    • /
    • 2000
  • A receding horizon FIR filter is suggested for discrete time-varying systems, combining the Kalman filter with the receding horizon strategy. The suggested filter is shown to be an FIR structure that has many good ingerent properties. The suggested filter is represented in an iterative form and also in a standard FIR form. The suggested filter turns out to be a remarkable deadbeat observer that is often robust against system and measurement noises. It is also shown that the suggested filter is an unbiased estimator irrespective of any horizon initial condition. For the amenability to parallel and systolic implementation as well as the numerical stability, a square-root algorithm for the suggested filter is presented. To evaluate performance, the suggested filter is applied to a problem of unknown input estimation and compared with the existing Kalman filter based approach.

  • PDF

A Study on Fracture Mechanism of Torsion-Mounted Type Turbine Blade (비틀림 마운트형 터빈 블레이드의 파괴기구에 관한 연구)

  • Hong, Soon-Hyeok;Lee, Dong-Woo;Jang, Deuk-Yul;Cho, Seoks-Woo;Joo, Won-Sik
    • Proceedings of the KSME Conference
    • /
    • 2001.06a
    • /
    • pp.585-590
    • /
    • 2001
  • Turbine blade is subject to torsional load by torsion-mount, centrifugal load by rotation of rotor and repeated bending load by steam pressure. Turbine with partially cracked blade has normal working condition at initial repair time but vibratory working condition at middle repair time due to crack growth. Finite element analysis on turbine blade indicates that repeated bending load out of all loads is the most important factor on fatigue strength of turbine blade. Therefore, this study shows root mean square roughness has linear relation with stress intensity factor range in 12% Cr steel and can predict loading condition of fractured turbine blade.

  • PDF

A Study on Failure Analysis of Turbine Blade Using Surface Roughness and FEM (표면거칠기와 유한요소법을 이용한 터빈 블레이드의 파손해석에 관한 연구)

  • 홍순혁;이동우;이선봉;조석수;주원식
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.9 no.6
    • /
    • pp.170-177
    • /
    • 2001
  • Turbine blade is subject to torsional load by torsion-mount, centrifugal load by rotation of rotor and repeated bending load by steam pressure. Turbine with partially cracked blade has normal working condition at initial repair time but vibratory working condition at middle repair time due to crack growth. Finite element analysis on turbine blade indicates that repeated bending load out of all loads is the most important factor on fatigue strength of turbine blade. Therefore, this study shows root mean square roughness has linear relation with stress intensity factor range in 12% Cr steel and can predict loading condition of fractured turbine blade.

  • PDF

A Study of Threshold Determination of The GPS measurement failure using GPS Code-Carrier Divergence Test (GPS 의사거리-반송파 위상 측정치의 고장검출을 위한 임계값 결정 연구)

  • Son, Eunseong;Kim, Koon-Tack;Im, Sung-Hyuck;Lee, Eun-Sung;Heo, Moon Beom;Nam, Gi-Wook
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.24 no.1
    • /
    • pp.10-15
    • /
    • 2016
  • In this study, The code-carrier divergence test was applied to GPS measurements, and the results were compared and analyzed. The GPS data used for the threshold determination were obtained from Global Navigation Satellite System permanent stations built by the Korea Aerospace Research Institute. At each permanent station, identical dual-frequency receiver and choke ring antenna with radome are installed. The analysis method, root mean square values were compared and analyzed for each permanent station and satellite. As a result, the root mean square value generally decreased as the satellite elevation angle increased although the trend was gentle. Threshold were finally selected based on the average and standard deviation of root mean square for each permanent station. For improving of availability and continuity in real-time operation when the threshold is over the limits, Code-Carrier divergence test values are initialized.

Current Distribution and Effective Resistance in the Rail of a Distributed-type Railgun (분포형 레일건 레일에서의 전류분포 및 실효저항)

  • 임달호;구태만
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.37 no.10
    • /
    • pp.694-701
    • /
    • 1988
  • Distributed-type railguns are designed to maintain the armature current and the length between the armature and the current-feed region nearly constant with time. This paper deals with factors affecting current distribution, effective resistance and effective skin depth in the rail of a distributed-type railgun. Analytical solutions for the current distributions and resistance in the rail are presented for a simple two-dimensional model under steady-state contions. For diffusion limited current, it is found that effective rail resistance is proportional to the square root of the relative velocity, the permeability of the rail and the length between the armature and that effective skin depth of the rail is proportional to the square root of the length and inversely proportional to the square root of the permeability, the conductivity and the velocity.

Lightweight Algorithm for Digital Twin based on Diameter Measurement using Singular-Value-Decomposition (특이값 분해를 이용한 치수측정 기반 디지털 트윈 알고리즘 경량화)

  • Seungmin Lee;Daejin Park
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.18 no.3
    • /
    • pp.117-124
    • /
    • 2023
  • In the machine vision inspection equipment, diameter measurement is important process in inspection of cylindrical object. However, machine vision inspection equipment requires complex algorithm processing such as camera distortion correction and perspective distortion correction, and the increase in processing time and cost required for precise diameter measurement. In this paper, we proposed the algorithm for diameter measurement of cylindrical object using the laser displacement sensor. In order to fit circle for given four input outer points, grid search algorithms using root-mean-square error and mean-absolute error are applied and compared. To solve the limitations of the grid search algorithm, we finally apply the singular-value-decomposition based circle fitting algorithm. In order to compare the performance of the algorithms, we generated the pseudo data of the outer points of the cylindrical object and applied each algorithm. As a result of the experiment, the grid search using root-mean-square error confirmed stable measurement results, but it was confirmed that real-time processing was difficult as the execution time was 10.8059 second. The execution time of mean-absolute error algorithm was greatly improved as 0.3639 second, but there was no weight according to the distance, so the result of algorithm is abnormal. On the other hand, the singular-value-decomposition method was not affected by the grid and could not only obtain precise detection results, but also confirmed a very good execution time of 0.6 millisecond.