• Title/Summary/Keyword: maximum interpolation error

Search Result 52, Processing Time 0.03 seconds

Time-Error Prediction of Rubidium Atomic Clock according to the Elapsed Time (루비듐 원자시계의 경과시간에 따른 시간오차 예측)

  • 김영범;정낙삼;박동철
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.12 no.3
    • /
    • pp.439-445
    • /
    • 2001
  • In this paper, we propose a method that can minimize time-error when a commercial rubidium atomic clock is used as a portable reference clock. A linear interpolation method which was widely used is not based upon long-term stability, but our new method is considered to reduce time error. The comparison results between two method have shown that time error of our new approach considering with long-term stability is better than that of linear interpolation method within observation duration about one and half days. In addition, when the role of a rubidium atomic clock as a portable reference clock is completed within 12 hours, our new method can provide at most maximum time-error of 10 ns which is shorter than 15 ns in conventional method.

  • PDF

A study on the real-time NURBS interpolation algorithm (실시간 NURBS 보간 알고리즘에 관한 연구)

  • 최인휴;양민양
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2002.04a
    • /
    • pp.227-232
    • /
    • 2002
  • This paper presents an algorithm for general 2D and 3D NURBS interpolation and deals with command generation for 3 axes milling machining, including the feedrate control in order to meet two limitations, a geometrical accuracy and a dynamic restriction. Both of the maximum chordal error and the maximum acceleration specified by machine parameter lead to limit the allowable feedrate on the curvature of NURBS tool path. So, motion commands at every sampling time are continuously generated by those two limitations and programmed feedrate. Simulation results of interpolating several NURBS curves show that proposed NURBS algorithm is favorable in the machining free-form curve

  • PDF

An Optimal Half-Band FIR Filter for Image Pyramied (영상 피라미드를 위한 최적 Half-Band FIR 필터)

  • 박섭형;이상욱
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.25 no.7
    • /
    • pp.826-835
    • /
    • 1988
  • In this paper, we analyze the generation of an image pyramid as a 2-dimensional decimation-interpolation process, and suggest a performance index of FIR filter for decimation and interpolation filter. Until now, most deciamtion and interpolation filters are designed via the approximation of the impulse response of an ideal filter. In this paper, however, we propose a new performance index that minimizes the maximum frequency-weighted mean square error between the desired and the generated interpolated signal, and propose an optimal half-band filter based on the proposed performance index as an example. Some simulation results with real images show that the proposed optimal half-band filter yields a higher PSNR as well as the more preferable image quality, in comparison with other currently used filters with the same computational complexity.

  • PDF

A Study on the Control Method for the Tool Path of Aspherical Surface Grinding and Polishing (비구면 연삭 및 연마를 위한 공구 경로 제어에 관한 연구)

  • Kim, Hyung-Tae;Yang, Hae-Jeong;Kim, Sung-Chul
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.23 no.1 s.178
    • /
    • pp.113-120
    • /
    • 2006
  • This paper proposed the control algorithm fur aspheric surface grinding and was verified by the experiment. The functions of the algorithm were simultaneous control of the position and interpolation of the aspheric curve. The non-linear formula of the tool position was derived from the aspheric equations and the shape of the tool. The function was partitioned by an certain interval and the control parameters were calculated at each control section. The movement in a session was interpolated with acceleration and velocity. The position error was feed-backed by rotary encorder. The concept of feedback algorithm was correcting position error by increasing or decreasing the speed. In the experiment, two-axis machine was controlled to track the aspheric surface by the proposed algorithm. The effect of the control and process parameters was monitored. The result showed that the maximum tracking error was under sub-micro level for the concave and convex surfaces.

Performance Comparison of Radar Signal Active Cancellation Systems According to Pulsed-CW Parameter Estimation Error (Pulsed-CW 신호 파라미터 추정 오차에 따른 레이더 신호 능동 상쇄 성능 비교)

  • Choi, Seung-Kyu;Lee, Chung-Yong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.48 no.10
    • /
    • pp.60-66
    • /
    • 2011
  • In this paper, we analyze the effects of estimation error in the active cancellation signal, which is intended to counter the pulsed-CW signal of a hostile radar. We also examine the effects of estimation error in maximum-likelihood estimation (MLE) and quadratic interpolation scheme from a radar signal active cancellation viewpoint. Then, we modify the correlation-based error compensation scheme which mitigates the estimation error of MLE to improve the performance of the active cancellation signal. Finally, we present simulation results to show that the correlation-based scheme has better performance than the other in terms of radar signal active cancellation.

A mathematical spatial interpolation method for the estimation of convective rainfall distribution over small watersheds

  • Zhang, Shengtang;Zhang, Jingzhou;Liu, Yin;Liu, Yuanchen
    • Environmental Engineering Research
    • /
    • v.21 no.3
    • /
    • pp.226-232
    • /
    • 2016
  • Rainfall is one of crucial factors that impact on our environment. Rainfall data is important in water resources management, flood forecasting, and designing hydraulic structures. However, it is not available in some rural watersheds without rain gauges. Thus, effective ways of interpolating the available records are needed. Despite many widely used spatial interpolation methods, few studies have investigated rainfall center characteristics. Based on the theory that the spatial distribution of convective rainfall event has a definite center with maximum rainfall, we present a mathematical interpolation method to estimate convective rainfall distribution and indicate the rainfall center location and the center rainfall volume. We apply the method to estimate three convective rainfall events in Santa Catalina Island where reliable hydrological data is available. A cross-validation technique is used to evaluate the method. The result shows that the method will suffer from high relative error in two situations: 1) when estimating the minimum rainfall and 2) when estimating an external site. For all other situations, the method's performance is reasonable and acceptable. Since the method is based on a continuous function, it can provide distributed rainfall data for distributed hydrological model sand indicate statistical characteristics of given areas via mathematical calculation.

Saptio-temporal Deinterlacing Based on Edge Direction and Spatio-temporal Brightness Variations (에지 방향성과 시공간 밝기 변화율을 고려한 시공간 De-Interlacing)

  • Jung, Jee-Hoon;Hong, Sung-Hoon
    • Journal of Broadcast Engineering
    • /
    • v.16 no.5
    • /
    • pp.873-882
    • /
    • 2011
  • In this paper, we propose an efficient deinterlacing algorithm which interpolates the missing scan lines by weighted summing of the intra and the inter interpolation pixels according to the spatio-temporal variation. In the spatial interpolation, we adopt a new edge based spatial interpolation method which includes edge directional refinement. The conventional edge dependent interpolation algorithms are very sensitive to noise due to the failure of estimating edge direction. In order to exactly detect edge direction, our method first finds the edge directions around the pixel to be interpolated and then refines edge direction of the pixel using weighted maximun frequent filter. Futhermore, we improve the accuracy of motion detection by reducing the possibility of motion detection error using 3 tab median filter. In the final interpolation step, we adopt weighted sum of intra and inter interpolation pixels according to spatio-temporal variation ratio, thereby improving the quality in slow moving area. Simulation results show the efficacy of the proposed method with significant improvement over the previous methods in terms of the objective PSNR quality as well as the subjective image quality.

An Analysis of Fluid Flow Using the Streamline Upwinding Finite Element Method (유선상류 유한요소법을 이용한 유동장의 해석)

  • 최형권;유정열
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.3
    • /
    • pp.624-634
    • /
    • 1994
  • A numerical method which combines equal-order velocity-pressure formulation originated from SIMPLE algorithm and streamline upwinding method has been developed. To verify the proposed numerical method, we considered the lid-driven cavity flow and backward facing step flow. The trend of convergence history is stable up to the error criterion beyond which the maximum value of error is oscillatory due4 to the round-off error. In the present study, all results were obtained with the single precision calculation up to the given error criterion and it was found to be sufficient for our purpose. The present results were then compared with existing experimental results using laser doppler velocimetry and numerical results using finite difference method and mixed interpolation finite element method. It has been shown that the present method gives accurate results with less memories and execution time than the coventional finite element method.

GPS Satellite Repeat Time Determination and Orbit Prediction Based on Ultra-rapid Orbits (초신속궤도력 기반 GPS 위성 repeat time 산출 및 궤도 예측)

  • Lee, Chang-Moon;Park, Kwan-Dong;Kim, Hye-In;Park, Jae-Min
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.27 no.4
    • /
    • pp.411-420
    • /
    • 2009
  • To plan a GPS survey, they have to decide if a survey can be conducted at a specific point and time based on the predicted GPS ephemeris. In this study, to predict ephemeris, we used the repeat time of a GPS satellite. The GPS satellite repeat time was determined by analysing correlation among three-dimensional satellite coordinates provided by the 48-hour GPS ephemeris in the ultra-rapid orbits. By using the calculated repeat time and Lagrange interpolation polynomials, we predicted GPS orbits f3r seven days. As a result, the RMS of the maximum errors in the X, Y, and Z coordinates were 39.8 km 39.7 km and 19.6 km, respectively. And the maximum and average three-dimensional positional errors were 119.5 km and 48.9 km, respectively. When the maximum 3-D positioning error of 119.5 km was translated into the view angle error, the azimuth and elevation angle errors were 9.7'and 14.9', respectively.

Area-efficient Interpolation Architecture for Soft-Decision List Decoding of Reed-Solomon Codes (연판정 Reed-Solomon 리스트 디코딩을 위한 저복잡도 Interpolation 구조)

  • Lee, Sungman;Park, Taegeun
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.3
    • /
    • pp.59-67
    • /
    • 2013
  • Reed-Solomon (RS) codes are powerful error-correcting codes used in diverse applications. Recently, algebraic soft-decision decoding algorithm for RS codes that can correct the errors beyond the error correcting bound has been proposed. The algorithm requires very intensive computations for interpolation, therefore an efficient VLSI architecture, which is realizable in hardware with a moderate hardware complexity, is mandatory for various applications. In this paper, we propose an efficient architecture with low hardware complexity for interpolation in soft-decision list decoding of Reed-Solomon codes. The proposed architecture processes the candidate polynomial in such a way that the terms of X degrees are processed in serial and the terms of Y degrees are processed in parallel. The processing order of candidate polynomials adaptively changes to increase the efficiency of memory access for coefficients; this minimizes the internal registers and the number of memory accesses and simplifies the memory structure by combining and storing data in memory. Also, the proposed architecture shows high hardware efficiency, since each module is balanced in terms of latency and the modules are maximally overlapped in schedule. The proposed interpolation architecture for the (255, 239) RS list decoder is designed and synthesized using the DongbuHitek $0.18{\mu}m$ standard cell library, the number of gate counts is 25.1K and the maximum operating frequency is 200 MHz.