• 제목/요약/키워드: Lagrange interpolation polynomial

검색결과 26건 처리시간 0.024초

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

  • 장인걸;이재경;정진균
    • 대한전자공학회논문지SP
    • /
    • 제48권3호
    • /
    • pp.119-124
    • /
    • 2011
  • 보간 필터는 통신과 멀티미디어 응용프로그램에 널리 사용된다. 다항식 보간은 보간된 값을 얻기 위해서 입력정보에 따른 다항식의 계수를 계산한다. 최근에 다항식 보간방법의 성능을 향상시키기 위하여 보조필터를 이용한 FIR 보간방법이 제안되었다. 본 논문에서는 최대값 또는, 최소값 계산 등 특정 순간의 보간 값만 필요한 응용에서 보간필터의 성능을 더욱 향상시킬 수 있는 보조필터를 이용한 가중치 적용 보간방법을 제안한다. 제안한 방법을 X-선 형광분석장치에서 사용되는 정규분포곡선에 대한 보간에 적용하여 기존 보간방법에 비해 더욱 우수한 보간 성능이 제공됨을 보인다.

다중 컴파트먼트 비밀공유 기법 (A Multi-Compartment Secret Sharing Method)

  • 최철훈;유민수
    • 정보처리학회 논문지
    • /
    • 제13권2호
    • /
    • pp.34-40
    • /
    • 2024
  • 비밀공유 기법은 개인키와 같은 비밀을 복수의 지분으로 분할하여 분산 관리함으로써 비밀의 보안성을 높이는 기술이다. 그동안 다양한 상황에서 비밀공유를 적용하기 위한 많은 연구가 있어 왔으며, Tassa가 제안한 논리곱 기반의 비밀공유 방법은 도함수를 사용하여 계층적 비밀공유를 가능하게 하는 방법이다. 하지만 도함수를 사용하는 계층적 비밀공유는 몇 가지 한계를 가진다. 첫째, 각 레벨의 지분들이 하나의 도함수로부터 생성되기 때문에 하나의 레벨에 하나의 참여자 그룹만을 만들 수 있다. 둘째, 논리곱에 기반한 비밀 복원만 가능하여 임의의 비밀 복원 조건을 규정할 수 없다. 셋째, 도함수를 사용하기 때문에 버크호프 보간법을 필요로 하며, 이는 다항식 기반 비밀공유에 사용되는 라그랑주 보간법에 비해 구현이 복잡하고 어렵다. 본 논문에서는 논리곱 기반 계층적 비밀공유를 일반화시킨 다중 컴파트먼트 비밀공유 기법을 제안한다. 제안하는 기법은 비밀을 복원하는데 필요한 외부지분들을 이용하여 비밀을 암호화하고, 암호화된 비밀 값이 삽입된 다항식을 생성하여 내부지분들을 생성한다. 내부지분들로 다항식을 복원할 수는 있지만, 이 때 얻을 수 있는 값은 암호화된 비밀 값이며 복호화를 위해서는 외부지분들이 필요하다. 이 기법을 적용하면 하나의 계층에 복수의 참여자 그룹을 만들 수 있으며, 논리곱은 물론 임의의 비밀 복원 조건을 구현할 수 있다. 또한 다항식을 사용함에 따라 라그랑주 보간법을 적용하는 것도 가능해진다.

난류채널유동의 라그란지안 해석 (I)- 입자추적 알고리듬 평가 - (Lagrangian Investigation of Turbulent Channel Flow (I) - An Assessment of Particle Tracking Algorithms -)

  • 최정일;이창훈
    • 대한기계학회논문집B
    • /
    • 제27권7호
    • /
    • pp.859-866
    • /
    • 2003
  • The Lagrangian dispserion of fluid particles in inhomogeneous turbulence is investigated by a direct numerical simulation of turbulent channel flow. Fluid particle velocity and acceleration along a particle trajectory are computed by employing several interpolation schemes such as linear interpolation, high-order Lagrange polynomial interpolation and the Hermite interpolation schemes. The performances of the schemes are evaluated through comparison of errors in computed particle positions, velocities and accelerations against spectral interpolation. Adopting the four-point Hermite interpolation in the homogeneous directions and Chebyshev polynomials in the wall-normal direction appears to produce most reliable Lagrangian statistics including acceleration correlations with a reasonable amount of computational overhead.

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)
    • /
    • 제9권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.

POLYNOMIALS THAT GENERATE A ROW OF PASCAL'S TRIANGLE

  • Kim, Seon-Hong
    • 대한수학회논문집
    • /
    • 제17권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)

  • 김태훈;심재선;이해기
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • 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

지능형 액추에이터와 제어면 재분배를 이용한 무인항공기 고장대처 제어시스템 (Fault-Tolerant Control System for Unmanned Aerial Vehicle Using Smart Actuators and Control Allocation)

  • 양인석;김지연;이동익
    • 제어로봇시스템학회논문지
    • /
    • 제17권10호
    • /
    • pp.967-982
    • /
    • 2011
  • This paper presents a FTNCS (Fault-Tolerant Networked Control System) that can tolerate control surface failure and packet delay/loss in an UAV (Unmanned Aerial Vehicle). The proposed method utilizes the benefits of self-diagnosis by smart actuators along with the control allocation technique. A smart actuator is an intelligent actuation system combined with microprocessors to perform self-diagnosis and bi-directional communications. In the event of failure, the smart actuator provides the system supervisor with a set of actuator condition data. The system supervisor then compensate for the effect of faulty actuators by re-allocating redundant control surfaces based on the provided actuator condition data. In addition to the compensation of faulty actuators, the proposed FTNCS also includes an efficient algorithm to deal with network induced delay/packet loss. The proposed algorithm is based on a Lagrange polynomial interpolation method without any mathematical model of the system. Computer simulations with an UAV show that the proposed FTNCS can achieve a fast and accurate tracking performance even in the presence of actuator faults and network induced delays.

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
    • /
    • 제23권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.

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

  • 박정현;이용욱;이은수
    • 한국측량학회지
    • /
    • 제22권4호
    • /
    • pp.383-390
    • /
    • 2004
  • IGS는 13일 이후에 제공되는 매우 정확한 최종정밀궤도력을 제공하고 있으며, 보다 신속한 활용을 위해 신속정밀궤도력을 제공하고 있다. 그리고 실시간 활용을 위해 초신속정밀궤도력을 제공하고 있다. 본 연구에서는 최종정밀궤도력을 기준으로 신속정밀궤도력과 초신속정밀궤도력의 정확도를 분석하고, 위성의 위치결정에 필요한 Lagrange 보간법의 차수를 결정하고자 한다. 연구결과, 신속정밀궤도력의 x,y,z좌표의 평균제곱근오차는 $\pm$0.016m 정도였으며, 관측된 초신속정밀궤도력은 약 $\pm$0.024m의 오차를 나타내었다. 24시간동안의 예측 초신속정밀궤도력은 $\pm$0.07m, 6시간동안 예측된 초신속정밀궤도력은 $\pm$0.04m 정도의 오차를 나타내어 방송궤도력보다 매우 높은 정확도를 갖고 있음을 알 수 있었다. 또한, Lagrange 방법으로 위성의 위치를 계산하는 경우, 9차 다항식을 이용하는 것이 효율적임을 확인하였다.

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

  • 박규태;유근준;조영도;권정락;안상국;김희식
    • 한국가스학회지
    • /
    • 제18권3호
    • /
    • pp.1-12
    • /
    • 2014
  • 본 논문에서는 적외선센서를 이용하여 방폭형 휴대용 가연성가스 누출검지기를 개발하고 아울러 가스의 농도를 측정하는 정확도를 향상시키는 알고리즘을 제안하였다. 국내최초로 내압 및 본질안전방폭규격(Ex d ib) 적용하여 적외선 가스누출검지기는 개발하였으며, 선형회귀 방정식과 2차 라그랑지(Lagrange) 보간 다항식(interpolation polynomial)을 사용하여 측정정확도를 개선하였다. 아울러 본 연구에서는 현장검사원들의 요구사항을 조사하여 현장에 부합하도록 성능을 향상시키고, 편의기능을 추가하였다. 본 연구에서 개발한 가스누출검지기와 타사의 검지기를 비교하기 위하여 한국가스안전공사에서 제조한 표준가스 8종을 가지고 측정시험을 실시하였다. 본 연구에서 개발한 가스누출검지기의 검지 정확도가 우수함을 실험결과를 통하여 증명하였다.