• Title/Summary/Keyword: Lagrange polynomial

Search Result 47, Processing Time 0.026 seconds

Weighted Interpolation Method Using Supplementary Filter (보조필터를 이용한 가중치 보간방법)

  • Jang, In-Gul;Lee, Jae-Kyung;Chung, Jin-Gyun
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.48 no.3
    • /
    • pp.119-124
    • /
    • 2011
  • Interpolation filters are widely used in many communication and multimedia applications. Polynomial interpolation computes the coefficients of the polynomial according to the input information to obtain the interpolated value. Recently, FIR interpolation method using supplementary filters was proposed to improve the performances of polynomial interpolation methods. In this paper, by combining a weighting factor approach with the supplementary filter method, we propose a weighted interpolation method which can be efficiently used to compute the maximum or minimum values of a given curve using only a restricted number of sample values. With application to the interpolation of normal distribution curves used in XRF systems, it is shown that the proposed approach exhibits improved performances compared with conventional interpolation methods.

A Constructing Theory of Galois Switching Functions (Galois 스윗칭 함수의 구성이론)

  • 김흥수
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.17 no.3
    • /
    • pp.45-51
    • /
    • 1980
  • In this paper, a method for constructing Galois switching functions is presented. Single variable Galois switching function is constructed at fi tost by developing Lagrange's Interpolating formula into polynomial forms and then the constructing theory for two variables is driveloped. With these developed theory, multitle-variable Galois switching functions are constructed. Some examples for illustrating the theory are adopted from the existing papers and the results quite agree with the ones in the other papers.

  • PDF

Solution of the two-dimensional scalar wave equation by the time-domain boundary element method: Lagrange truncation strategy in time integration

  • Carrer, J.A.M.;Mansur, W.J.
    • Structural Engineering and Mechanics
    • /
    • v.23 no.3
    • /
    • pp.263-278
    • /
    • 2006
  • This work presents a time-truncation scheme, based on the Lagrange interpolation polynomial, for the solution of the two-dimensional scalar wave problem by the time-domain boundary element method. The aim is to reduce the number of stored matrices, due to the convolution integral performed from the initial time to the current time, and to keep a compromise between computational economy and efficiency and the numerical accuracy. In order to verify the accuracy of the proposed formulation, three examples are presented and discussed at the end of the article.

Efficient Anonymous Broadcast Encryption with Adaptive Security

  • Zhou, Fu-Cai;Lin, Mu-Qing;Zhou, Yang;Li, Yu-Xi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.11
    • /
    • pp.4680-4700
    • /
    • 2015
  • Broadcast encryption is an efficient way to distribute confidential information to a set of receivers using broadcast channel. It allows the broadcaster to dynamically choose the receiver set during each encryption. However, most broadcast encryption schemes in the literature haven't taken into consideration the receiver's privacy protection, and the scanty privacy preserving solutions are often less efficient, which are not suitable for practical scenarios. In this paper, we propose an efficient dynamic anonymous broadcast encryption scheme that has the shortest ciphertext length. The scheme is constructed over the composite order bilinear groups, and adopts the Lagrange interpolation polynomial to hide the receivers' identities, which yields efficient decryption algorithm. Security proofs show that, the proposed scheme is both secure and anonymous under the threat of adaptive adversaries in standard model.

A performance anaylsis technique for guided weapons (유도무기체계의 성능분석기법)

  • 이연석;이장규;장상근
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10a
    • /
    • pp.274-279
    • /
    • 1991
  • The development of a guided weapon system, such as a tactical missile, requires a performance analysis of a nonlinear system. Generally, the Monte Carlo analysis method is used for this purpose. The limitation of this method, a large number of simulations, for a nonlinear system performance analysis strongly motivated the development of a more efficient analytic technique. In this paper, the statisfical linearization methods is used for the performance analysis to the guided weapon system with the help of covariance analysis technique. Because the statistical linearization methods cannot be used to the look-up table nonlinear form such as aerodynamic coefficients, the second order polynomial representations is obtained from the table using the Lagrange interpolating polynomial and linearized statistically. Simple simulations about initial state conditions and random component in guidance command shows the results of this technique.

  • PDF

POLYNOMIALS THAT GENERATE A ROW OF PASCAL'S TRIANGLE

  • Kim, Seon-Hong
    • Communications of the Korean Mathematical Society
    • /
    • v.17 no.3
    • /
    • pp.383-387
    • /
    • 2002
  • Let p be an odd prime, and let f($\varkappa$) be the interpolating polynomial associated with a table of data points (j+1, (equation omitted) ) for 0$\leq$j$\leq$p. In this article, we find congruence identities modulo p of (p-1)!f($\varkappa$), (p-2)!f($\varkappa$), and (p-3)!f($\varkappa$). Moreover we present some conjectures of these types.

A Derivation of Operational Matrices via Improved Block Pulse Coefficients Estimation Method (개선된 블럭 펄스 계수 추정 기법을 이용한 적분 연산 행렬 유도)

  • Kim, Tai-Hoon;Shim, Jae-Sun;Lee, Hae-Ki
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2277-2279
    • /
    • 2003
  • This paper presents a new method for finding the Block Pulse series coefficients and deriving the Block Pulse integration operational matrices which are necessary for the control fields using the Block Pulse functions. This paper presents the method for improving the accuracy of the Block Pulse series coefficients and derives the related integration operational matrices by using the Lagrange second order interpolation polynomial and expands that matrix to general form.

  • PDF

Structural Modal Analysis Using Substructure Hybrid Interface Modes (혼합경계의 부분구조 모드를 이용한 구조물의 모드해석)

  • 김형근;박윤식
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.17 no.5
    • /
    • pp.1138-1149
    • /
    • 1993
  • A new mode synthesis method using Lagrange multipliers and substructure hybrid interface modes is presented. Substruture governing equations of motion are derived using Lagrange equations and the constraints of geometric compatibility between the substructures are treated with Lagrange multipliers. Fixed, free, and loaded interface modes can be employed for the modal bases of each substructure. In cases of the fixed and loaded interface modes, two successive modal transformation relations are used. Compared with the conventional mode synthesis methods, the suggested method does not construct the equations of motion of the coupled structure and the final characteristic equation becomes a polynomial. Only modal parameters of each substructure and geometric compatibility conditions are needed. The suggested method is applied to a simple lumped mass model and parametric study is performed.

A Study on the Development and Accuracy Improvement of an IR Combustible Gas Leak Detector with Explosion Proof (방폭형 적외선 가연성가스 누출검지기 개발 및 정확도 향상 연구)

  • Park, Gyou-Tae;Lyu, Geun-Jun;Jo, Young-Do;Kwon, Jeong-Rock;Ahn, Sang-Guk;Kim, Hie-Sik
    • Journal of the Korean Institute of Gas
    • /
    • v.18 no.3
    • /
    • pp.1-12
    • /
    • 2014
  • In this paper, we developed an explosion proof type and portable combustible gas leak detector and proposed an algorithm to improve the accuracy for measuring gaseous concentrations. The nation's first we developed an infrared gas leak detector with explosion proof standard(Ex d ib) and improved measuring accuracy by using linearization recursion equation and 2nd Lagrange interpolation polynomial. Together, we advanced their performances and added their easy functions after investigating field demands. To compare our and other company's detectors, we performed measurement tests with eight standard gases made by Korea Gas Safety Corporation. We demonstrated the excellence of our instruments in measuring accuracy other than detecters through experimental results.

Calculates of GPS Satellite Coordinates Using Rapid and Ultra-Rapid Precise Ephemerides (신속정밀제도력과 초신속정밀궤도력을 이용한 GPS 위성좌표 계산)

  • Park Joung Hyun;Lee Young Wook;Lee Eun Soo
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.22 no.4
    • /
    • pp.383-390
    • /
    • 2004
  • IGS provides so accute a final precise ephmerides which is offered in the 13rd, and it also offers a rapid precise ephmerides for more prompt application and an ultra-rapid precise ephmerides for real-time application. The purpose of this study is to analyze the accuracy of a rapid precise ephemerides and an ultra-rapid precise ephemerides based on a final precise ephmerides and determine the degree of the Lagrange Interpolation which needs to decide the location of a satellite. As the result of this study, the root mean square error of x,y,z coordinates of a rapid precise ephemerides was $\pm$0.0l6m or so, and the root mean square error of an observed ultra-rapid precise ephemerides was approximately $\pm$0.024m. The root mean square error of an ultra-rapid precise ephemerides predicted for 24 hours was $\pm$0.07m or so and the one of an ultra-rapid precise ephemerides predicted for 6 hours was $\pm$0.04m or so. Therefore, I could figure out that it had higher accuracy than a broadcast ephemerides. Also, in case that the location of a satellite was calculated with the method of the Lagrange Interpolation, it was confirmed that using the 9th order polynomial was efficient.