• 제목/요약/키워드: Lagrange 보간

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

Lagrange 보간법에 의한 Galois 스윗칭함수 구성 (Derivation of Galois Switching Functions by Lagrange's Interpolation Method)

  • 김흥수
    • 대한전자공학회논문지
    • /
    • 제15권5호
    • /
    • pp.29-33
    • /
    • 1978
  • 본 논문에서는 Galois 스윗칭함수를 구하기 위해서 임의의 유한체상에서 정의되는 Galois 체의 성질을 설명하였고, 임의의 유한체상에서의 연산방법을 밝혔다. 고리고 Lagrange 보간법에 의한 다항식이 유한체상에서 전개될 수 있음을 증명하였다 이 결과를 적용하여 단일변수를 갖는 Galois스윗칭 함수를 유도하고 다치논리회로를 실현하였다.

  • PDF

저사양 임베디드 시스템에서의 실시간 응답이 가능한 터치 기능 연구 (Research on Touch Function capable of Real-time Response in Low-end Embedded System)

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

Lagrange 보간법을 이용한 GPS Data 보간 (Interpolation of GPS Data Using Lagrange Interpolation Method)

  • 이은수;이용욱;박정현
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2004년도 추계학술발표회 논문집
    • /
    • 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.

  • PDF

보조 필터를 이용한 효율적인 FIR 보간 회로 (Efficient Polynomial Base FIR Interpolation Circuit Using Support Filter)

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

라그랑지 보간법을 이용한 로봇 매니퓰레이터의 토크 최소화를 위한 궤적계획 (Trajectory Planning for Torque Minimization of Robot Manipulators Using the Lagrange Interpolation Method)

  • 라로평;황순웅;한창수
    • 한국산학기술학회논문지
    • /
    • 제16권4호
    • /
    • pp.2370-2378
    • /
    • 2015
  • 본 논문에서는 로봇 매니퓰레이터의 토크 최소화를 위한 궤적계획을 위해 라그랑지 보간법을 이용한 Algorithm을 제안하였다. 이를 위해 로봇 매니퓰레이터의 위치에 대한 구속조건이 주어지고 안정성이 보장되어야 한다. 라그랑지 보간법의 Runge's 현상을 회피하기 위해 Chebyshev 보간점을 이용하여 시간 보간점을 설정하였고, 이에 대응하는 최적각도를 찾아내어 라그랑지 보간법을 이용한 매끄러운 관절의 각도, 속도, 가속도 궤적을 얻을 수 있다. 로봇 매니퓰레이터의 토크 소비 최적화를 위한 성능지표를 선정하였으며, 계산된 궤적을 통해 이 성능지표가 최소값을 가지도록 반복 계산하는 과정을 거친다. 이를 통해, 토크와 성능지표를 최소화 시키는 최적의 궤적을 얻을 수 있으며, 로봇 매니퓰레이터가 작업을 수행하기 위한 움직임의 안전성을 보장한다.

공간 및 시간준위 보간 특성곡선법의 비교연구 (A Comparative Study on Spatial and Temporal Line Interpolation of Characteristic Method)

  • 백중철;배덕효
    • 물과 미래
    • /
    • 제29권1호
    • /
    • pp.203-212
    • /
    • 1996
  • 특성곡선이 통과하는 인접 시간준위에서의 3개 격자점을 이용한 시간준위 Lagrange 보간기법을 개발하여, 기존의 시간준위 보간기법인 Reachback 기법과 두가지 공간 보간기법, 즉 Upwind 기법과 3개의 공간 격자점을 이용한 공간 2차 보간기법과 함께 두가지 형태의 오염원 이송문제에 각각 적용 하므로써 공간 및 시간준위 보간기법에 의한 수치해의 정확도를 비교, 분석하였다. 본 연구결과에 의하면 동일한 차수의 보간기법을 비교할 경우, 공간보간 기법보다 시간 보간기법을 이용하면 수치분산 또는 수치진동이 적은 보다 정확한 수치해를 구할 수 있는 것으로 나타났다. 한편, 본 연구에서 제시한 기법은 기존 시간준위 보간기법에 의한 해의 장점을 포함하면서 정확도를 향상시킬 수 있는 것으로 나타났다.

  • PDF

라그랑즈 보간법과 신경망을 이용한 $CO_2$ 자동차에어컨시스템의 고압설정알고리즘 (The High-side Pressure Setpoint Algorithm of a $CO_2$ Automotive Air Conditioning System by using a Lagrange Interpolation Method and a Neural Network)

  • 한도영;노희전
    • 대한설비공학회:학술대회논문집
    • /
    • 대한설비공학회 2007년도 동계학술발표대회 논문집
    • /
    • 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.

  • PDF

라그란제 보간을 사용한 비선형 클라인 고든 미분방적식의 수치해 (Numerical Solution for Nonlinear Klein-Gordon Equation by Using Lagrange Polynomial Interpolation with a Trick)

  • 이인정
    • 정보처리학회논문지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은 다항식의 차수이다.

라그랑지 보간과 근의 이동범위를 이용한 회전형 도립진자의 적응 최적 제어 (Adaptive Optimal Control of a Rotary Inverted Pendulum Using Lagrange Interpolation and a Pole's Moving-Range)

  • 박민호;한상완
    • 한국산학기술학회논문지
    • /
    • 제15권2호
    • /
    • pp.1066-1073
    • /
    • 2014
  • 이 논문은 변수가 변화하는 시스템의 새로운 최적제어 설계 방법에 관한 것이다. 이 문제를 다루는데 사용된 방법은 라그랑지 보간법과 근의 이동범위이다. 변수가 변화하는 범위 내에서 선택된 시스템의 최적제어기의 설계 변수를 근의 이동범위를 이용하여 상태가중행렬을 계산하고 상태가중행렬을 라그랑지 보간법으로 보간하여 최적제어기를 설계하였다. 모의실험을 통해 기존의 방식과 제안한 방법을 비교하고, 기존의 최적제어 설계법보다 제안한 방식이 더 좋은 결과가 얻어지는 것을 확인하였다.

완전 디지털 오디오 증폭기를 위한 보간 필터 설계 (An Interpolation Filter Design for the Full Digital Audio Amplifier)

  • 허서원;성혁기
    • 한국정보통신학회논문지
    • /
    • 제16권2호
    • /
    • pp.253-258
    • /
    • 2012
  • 자연 샘플링 펄스폭 변조 방식을 디지털 영역에서 적용하기 위해서는 왜곡성능이 우수하고 계산 량이 적은 보간 필터가 필수적이다. 이를 위하여 본 논문에서는 변형된 패로우 구조를 기반으로 한 새로운 형태의 보간 필터를 제안 및 설계한다. 제안된 필터는 아날로그 신호 추정을 위해 단지 4개의 주변 샘플 값만을 필요로 하는 단순화된 구조를 가지므로 기존의 라그랑지 보간 필터와 비슷한 복잡도를 유지하면서 더 우수한 통과 대역 왜곡 특성을 보인다. 설계된 보간 필터를 이용하여 20 kHz 의 가청 주파수 대역에서 10-3 dB 의 최대 왜곡 편차를 달성하여 기존의 라그랑지 보간 방식과 비교하여 1/6 정도 감소된 최대 왜곡 편차 특성을 실현하였다.