• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권7호
• /
• pp.3690-3713
• /
• 2019

According to the main group key management schemes logical key hierarchy (LKH), exclusion basis systems (EBS) and other group key schemes are limited in network structure, collusion attack, high energy consumption, and the single point of failure, this paper presents a group key management scheme for wireless sensor networks based on Lagrange interpolation polynomial characteristic (AGKMS). That Chinese remainder theorem is turned into a Lagrange interpolation polynomial based on the function property of Chinese remainder theorem firstly. And then the base station (BS) generates a Lagrange interpolation polynomial function f(x) and turns it to be a mix-function f(x)' based on the key information m(i) of node i. In the end, node i can obtain the group key K by receiving the message f(m(i))' from the cluster head node j. The analysis results of safety performance show that AGKMS has good network security, key independence, anti-capture, low storage cost, low computation cost, and good scalability.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제51권6호
• /
• pp.235-240
• /
• 2002

This paper presents a new method for estimating the block pulse series coefficients by using the Lagrange's second order interpolation polynomial. Block pulse functions have been used in a variety of fields such as the analysis and controller design of the systems. When the block pulse functions are used, it is necessary to find the more exact value of the block pulse series coefficients. But these coefficients have been estimated by the mean of the adjacent discrete values, and the result is not sufficient when the values are changing extremely. In this paper, the method for improving the accuracy of the block pulse series coefficients by using the Lagrange's second order interpolation polynomial is presented.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제51권7호
• /
• pp.286-293
• /
• 2002

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. In order to apply the Block Pulse function technique to the problems of continuous-time dynamic systems more efficiently, it is necessary to find the more exact value of the Block Pulse series coefficients and drives the related integration operational matrices by using the Lagrange second order interpolation polynomial.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제52권6호
• /
• pp.351-358
• /
• 2003

This paper presents a new method for finding the Block Pulse series coefficients, deriving the Block Pulse integration operational matrices and generalizing the integration operational matrices which are necessary for the control fields using the Block Pulse functions. In order to apply the Block Pulse function technique to the problems of state estimation or parameter identification more efficiently, it is necessary to find the more exact value of the Block Pulse series coefficients and integral operational matrices. This paper presents the method for improving the accuracy of the Block Pulse series coefficients and derives the related integration operational matrices and generalized integration operational matrix by using the Lagrange second order interpolation polynomial.

• 대한전자공학회논문지SP
• /
• 제45권4호
• /
• pp.78-83
• /
• 2008

보간 필터는 샘플링된 데이터의 사이 값을 추정하는 회로로서 시간 복원 시스템에 널리 사용된다. 다항식 보간은 주어진 점의 정보를 가지고 각 다항식의 계수를 계산하여 추정하는 위치의 값을 계산하는 것이다. 본 논문에서는 Lagrange 3차 보간 방정식에서 주어진 계수를 제안한 ${\delta}$함수로 변환하는 보조 필터를 이용하여 보간 성능을 개선시키는 방법을 제안한다. 예제를 이용하여 제안한 구조와 기존 보간 회로 구조와 비교하였을 때 효율적임을 입증한다.

• 대한전자공학회논문지
• /
• 제15권5호
• /
• pp.29-33
• /
• 1978

본 논문에서는 Galois 스윗칭함수를 구하기 위해서 임의의 유한체상에서 정의되는 Galois 체의 성질을 설명하였고, 임의의 유한체상에서의 연산방법을 밝혔다. 고리고 Lagrange 보간법에 의한 다항식이 유한체상에서 전개될 수 있음을 증명하였다 이 결과를 적용하여 단일변수를 갖는 Galois스윗칭 함수를 유도하고 다치논리회로를 실현하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.161-163
• /
• 2005

In this paper, we propose an efficient motion vector recovery algorithm for the new coding standard H.264, which makes use of the Lagrange interpolation formula. In H.264/AVC, a 16$\times$16 macroblock can be divided into different block shapes for motion estimation, and each block has its own motion vector. In the natural video the motion vector is likely to move in the same direction, hence the neighboring motion vectors are correlative. Because the motion vector in H.264 covers smaller area than previous coding standards, the correlation between neighboring motion vectors increases. We can use the Lagrange interpolation formula to constitute a polynomial that describes the motion tendency of motion vectors, and use this polynomial to recover the lost motion vector. The simulation result shows that our algorithm can efficiently improve the visual quality of the corrupted video.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 학술대회 논문집 전문대학교육위원
• /
• pp.55-57
• /
• 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. In this paper, the accuracy of the Block Pulse series coefficients derived by using the Lagrange second order interpolation polynomial is approved by the mathematical method.

• 정보처리학회논문지A
• /
• 제11A권7호
• /
• pp.571-576
• /
• 2004

비선형 클라인 고든 방정식의 수치해를 구하기 위해 라그란제 보간을 사용하는데 비선형 항을 계산하기위해 보간식의 차이가 거의 없는 변형된 식을 사용하여 해의 .안정성과 해의 수렴성을 밝히고 오차를 분석하였다. 즉 $I(x)^{3}$ 대신에 $f(x_i)^{3}I_i(x)$을 사용하였으며 오차는 $C(\frac{1}{N})^{N-1} hN(N-1)(\frac{N}{2})^{N-1} /(\frac{N}{2})!$ 이하임을 보였고 석기서 N은 다항식의 차수이다.

• 한국산학기술학회논문지
• /
• 제22권4호
• /
• pp.37-41
• /
• 2021

본 논문은 낮은 사양의 임베디드 시스템에서 터치 입력시에 실시간 응답특성을 나타내기 위해 보간법을 이용한 알고리즘을 도입하여 실시간 응답 처리가 가능한 터치 스크린을 구현하는 연구에 관한 것이다. 본 실험에서는 2점 데이터에서 1차 다항식을 도출하여 임의 데이터를 추정하는 선형 보간 알고리즘과 3점 데이터에서 2차 다항식을 도출하여 임의 데이터를 추정하는 라그랑지 (Lagrange) 보간 알고리즘이 적용되었다. 실험결과로써, 라그랑지 보간법이 선형보간법보다 수식이 복잡하여 처리속도가 느려서 글씨도 매끄럽지 못함을 알게 되었다. 선형 보간법을 사용시 화면에 표시되는 속도가 라그랑지 보간법 사용시보다 2.4배 빠름을 확인하였다. 실시간 응답특성을 위해서는 알고리즘 자체의 우수성보다는 실행파일 크기가 더 작은 알고리즘이 더 유리하다는 점을 확인하였다. 결론적으로, 저사양 임베디드 시스템에서 실시간 응답특성을 확보하기 위해서는 상대적으로 간단한 선형보간법 알고리즘 채용이 라그랑지 보간법을 사용하는 것보다 더 우수한 실시간 응답특성의 터치동작을 수행함을 확인하였다.