• Journal of the Korean Institute of Telematics and Electronics
• /
• v.15 no.5
• /
• pp.29-33
• /
• 1978

In this paper, the properties of Galois fields defined over any finite field are analysed to derive Galois switching functions and the arithmetic operation methods over any finite field are showed. The polynomial expansions over finite fields by Lagrange's interpolation method are derived and proved. The results are applied to multivalued single variable logic networks.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.22 no.4
• /
• pp.37-41
• /
• 2021

This paper presents a study to implement a touch screen capable of real-time response processing in a low-end embedded system. This was done by introducing an algorithm using an interpolation method to represent real-time response characteristics when a touch input is performed. In this experiment, we applied a linear interpolation algorithm that estimates random data by deriving a first-order polynomial from 2-point data. We also applied a Lagrange interpolation algorithm that estimates random data by deriving a quadratic polynomial from 3-point data. As a result of the experiment, it was found that the Lagrange interpolation method was more complicated than the linear interpolation method, and the processing speed was slow, so the text was not smooth. When using the linear interpolation method, it was confirmed that the speed displayed on a screen is 2.4 times faster than when using the Lagrange interpolation method. For real-time response characteristics, it was confirmed that smaller size of the executable file of the algorithm is more advantageous than the superiority of the algorithm itself. In conclusion, in order to secure real-time response characteristics in a low-end embedded system, it was confirmed that a relatively simple linear interpolation algorithm performs touch operations with better real-time response characteristics than the Lagrange interpolation method.

• Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
• /
• 2004.11a
• /
• pp.129-133
• /
• 2004

9 GPS data with a 30 second sampling rate were extracted from the GPS raw data that recorded with 1 second interval for interpolation. 9 GPS data were interpolated using lagrange interpolation method and compared to the GPS raw data. Using a 9th-order interpolation, error of interpolated code data were within 0.5m.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.45 no.4
• /
• pp.78-83
• /
• 2008

Interpolation filters are widely used in symbol timing recovery systems to interpolate new sample values at arbitrary points between the existing discrete-time samples. Polynomial interpolation is interpolated by coefficient made inputted information. This paper presents an efficient way to implement polynomial base interpolation filters using support filter changing input. By an example, it is shown that the proposed structure out performs the conventional interpolation structure with less hardware cost.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.16 no.4
• /
• pp.2370-2378
• /
• 2015

This paper proposes an algorithm using Lagrange interpolation method to realize trajectory planning for torque minimization of robot manipulators. For the algorithm, position constraints of robot manipulators should be given and the stability of robot manipulators should be satisfied. In order to avoid Runge's phenomenon, we set up time interpolation points using Chebyshev interpolation points. After that, we found suitable angle which corresponds to the points and then we got trajectories of joint's angle, velocity, acceleration using Lagrange interpolation method. We selected performance index for torque consumption optimization of robot manipulator. The method went through repetitive computation process to have minimum value of the performance index by calculated trajectory. Through the process, we could get optimized trajectory to minimize torque and performance index and guarantee safety of the motion for manipulator performance.

• Water for future
• /
• v.29 no.1
• /
• pp.203-212
• /
• 1996

The subject research attempts to develop a new temporal interpolation scheme for the method of characteristics. The proposed three-point time-line Lagrange interpolation Reachback (3PR) method is a temporal quadratic interpolation scheme using the three grid points near the intersection between a characteristic line and a previous time-line. The accuracy of the 3PR method is compared with those of temporal and spatial interpolation schemes such as Reachback, Upwind, and quandratic spatial interpolation methods for two pure advection problems. The results show that on the aspects of the numerical damping and/or oscillation the temporal interpolation schemes are better than the spatial ones under the same interpolation order conditions. In addition, the spatial ones under the same interpolation order conditions. In addition, the proposed 3PR method improves the accuracy of Reachback method as well as it contains the merits of time-line interpolation schemes.

• Proceedings of the SAREK Conference
• /
• 2007.11a
• /
• pp.29-33
• /
• 2007

In order to protect the environment from the refrigerant pollution, the $CO_2$ may be regarded as one of the most attractive alternative refrigerants for an automotive air-conditioning system. Control methods for a $CO_2$ system should be different because of $CO_2$'s unique properties as a refrigerant. Especially, the high-side pressure of a $CO_2$ system should be controlled for the effective operation of the system. In this study, the high-side pressure setpoint algorithm was developed by using a neural network and a Lagrange interpolation method. These methods were compared. Simulation results showed that a Lagrange interpolation method was more effective than a neural network in the respect of its easiness of programming and shorter execution time.

• The KIPS Transactions:PartA
• /
• v.11A no.7 s.91
• /
• pp.571-576
• /
• 2004

In this paper, by using Lagrange polynomial interpolation with a trick such that for $f(x)^{3}$ we shall use $f(x_i)^{3}I_i(x)^{3}$ instead of $I(x)^{3}$ where $I{x}{\;}={\;}\sum_{i}^{f}(x_i)I_i(x)$. We show the convergence and stability and calculate errors. These errors are approximately less than $C(\frac{1}{N})^{N-1} hN(N-1)(\frac{N}{2})^{N-1} /(\frac{N}{2})!$ where N is a polynomial degree.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.15 no.2
• /
• pp.1066-1073
• /
• 2014

This paper presents a new design method of optimal control of system which are changed the system parameters. The method used for this purpose are the Lagrange interpolation method and Pole's Moving range method. We selects a system within the scope of the changing the system parameters. Using pole's moving range we calculated the state weighting matrix of optimal control. The optimal controller is designed by Lagrange interpolation method of the state weighting matrix. We are compared with a traditional optimal controller and proposed method by simulation. The simulation showed that the proposed method is better control performance than traditional method of optimal controller.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.16 no.2
• /
• pp.253-258
• /
• 2012

A computationally efficient interpolation filter with a low-distortion performance is a key component to utilize the naturally-sampled pulse width modulation (NPWM) in a digital domain. To realize the efficient interpolation filter, we propose a novel design based on the recently-proposed modified Farrow filter. The proposed filter shows a better pass-band distortion performance maintaining similar degree of complexity compared with the conventional Lagrange interpolation filter. We achieve the maximum distortion deviation of 10-3 dB to 20-kHz audible frequency range and distortion reduction of 1/6 times compared with the Lagrange interpolation filter.