• 제목/요약/키워드: K-D 방정식

검색결과 490건 처리시간 0.036초

유한체위에서 방정식 $(x+1)^d=x^d+1$에 대한 연구 (The Study of the Equation $(x+1)^d=x^d+1$ over Finite Fields)

  • 조성진;김한두;최언숙;권숙희;권민정;김진경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 춘계학술대회
    • /
    • pp.237-240
    • /
    • 2012
  • 주기가 $N=2^n-1$인 이진수열은 공학과 과학의 많은 분야에서 폭넓게 사용된다. 코드분할 다중접속(CDMA) 통신시스템과 스트림암호시스템은 잘 알려진 응용분야이다. 본 논문에서는 유한체위에서 방정식 $(x+1)^d=x^d+1$의 특성을 분석한다. 특히 이 방정식의 $d$는 이진수열의 상호상관관계를 분석하는데 사용된다.

  • PDF

다목적실용위성 5호 후방산란계수 방정식 검증 (Verification of Kompsat-5 Sigma Naught Equation)

  • 양도철;정호령
    • 대한원격탐사학회지
    • /
    • 제34권6_3호
    • /
    • pp.1457-1468
    • /
    • 2018
  • 후방산란계수(${\sigma}^0$) 방정식은 지상표적 탐지, 토지피복 분류, 해상풍 산출, 토양 수분함량 예측 등 Synthetic Aperture Radar(SAR) 영상의 활용을 위해 영상으로부터 지구물리적인 특성을 예측하는 과정에서 요구되는 필수 요소이다. 본 논문에서는 최종 업데이트된 SAR 프로세서와 절대방사보정의 특성을 반영하는 Kompsat-5 (K5)의 Radar Cross Section(RCS) 및 ${\sigma}^0$ 방정식을 제시하고 이를 검증하여 K5 SAR 영상의 활용도를 높이고자 한다. 우선, K5 RCS 방정식을 산출하고 이의 정밀도를 몽골의 검보정 사이트에 설치되어 있는 삼면판 반사기를 이용하여 검증하였다. K5 Spotlight 및 Stripmap 모드의 다양한 빔 영상에 대해서 RCS 방정식을 이용하여 측정한 RCS 값과 K5 SAR 프로세서를 이용하여 관측한 표준 RCS 값을 비교하였을 때 평균 $0.2dBm^2$ 이하의 차이를 보였다. 레이더 방정식과 K5 RCS 방정식을 이용하여 유도한 K5 ${\sigma}^0$ 방정식에 대한 검증은 계절에 따른 후방 산란 특성의 변화가 적은 아마존 열대 우림의 TerraSAR-X(TSX) 및 Sentinel-1A(S-1A) SAR 영상에서 얻은 ${\sigma}^0$과 비교하여 수행하였다. TSX/S-1A 대비 K5 ${\sigma}^0$ 값의 차이는 최대 0.6 dB 이하였다. K5의 절대방사보정에 대한 요구 값이 2.0 dB($1{\sigma}$)을 감안하면 K5 RCS 방정식의 평균 $0.2dBm^2$ 이하의 오차와 K5 ${\sigma}^0$ 방정식의 최대 0.6 dB 이하의 오차는 제시한 방정식들의 정밀도 및 유효성이 높음을 입증하여 준다. 향후, 본 논문에서 제시한 K5 RCS 방정식과 K5 ${\sigma}^0$ 방정식을 이용하여 해상풍 산출 등 정량적인 분석이 가능한 활용을 통한 검증이 추가적으로 이루어져야 할 것으로 생각된다.

수정 뉴톤-랍손법을 적용한 조류 계산 (Load flow applied for improved Newton-Raphson method)

  • 김건중;엄재선;최장흠;장경철;정대원
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 하계학술대회 논문집 D
    • /
    • pp.1094-1096
    • /
    • 1997
  • 이제까지 전력계통의 상태를 알기 위한 조류계산은 전력방정식에 대한 직접적인 풀이로써 이루어졌다. 그런데 만일 자코비안 행열이 singular나 유사 singular가 된다면 그 전력 방정식의 해를 구할 수가 없게 된다. singular나 유사 singular가 되는 자코비안 행열을 가지는 전력방정식을 풀기 위하여 보조 방정식을 추가하여 미분불능인 점을 미분가능으로 변환하는 continuous method가 있다. 그런데 continuous method에서 보조 방정식은 원함수의 성질에 따라 달라지므로 어떤 일반적인 형태를 가지지 않는다. 따라서 본 논문에서는 전력방정식을 제약조건으로 가지고 부하 모선의 전력이 수용가의 요구량과 거의 일치되도록 하는 것을 목적 함수로 하는 최적화 문제로 조류계산을 변환하여 풀이하였다. 이러한 최적화 기법을 이용함으로써 continuous method에서 보조방정식이 원함수에 따라 계속적으로 변하는 문제를 개선하였다.

  • PDF

인수분해 된 분모를 갖는 두 변수 유리함수 근사에 기반한 3차원 음향 포물선 방정식 제곱근 연산자의 분할기법 제안 (Suggestion for a splitting technique of the square-root operator of three dimensional acoustic parabolic equation based on two variable rational approximant with a factored denominator)

  • 이근화
    • 한국음향학회지
    • /
    • 제36권1호
    • /
    • pp.1-11
    • /
    • 2017
  • 본 연구에서는 두 변수 유리함수 근사법에 기반한 3차원 음향 포물선 방정식의 제곱근 연산자의 새로운 근사식을 제안한다. 이 근사식은 기존의 제곱근 연산자에 대한 근사 연구와 비교해서 두 가지의 장점을 가진다. 첫 번째는 광대역 각도 능력이다. 제안된 식은 방위각 $45^{\circ}$에서 3차원 음향 포물선 방정식의 거리 축으로부터 $62^{\circ}$까지 넓은 각도에 대해 정확도를 가지는데, 이 값은 기존에 연구된 3차원 음향 포물선 방정식 알고리즘의 각도 한계의 약 세 배이다. 두 번째로는 본 근사식의 분모는 수심과 횡 거리에 대한 연산자의 곱으로 표현된다는 점이다. 이러한 분할 형태는 3차원 포물선 방정식을 손쉽게 삼중대각행렬 방정식으로 변환할 수 있다는 점에서 수치해석에서 선호된다. 제안된 식의 성능을 검증하기 위해 위상 오차분석을 통해 타 근사법과의 비교 연구가 수행되었고, 제안된 방법은 가장 우수한 성능을 보였다.

자왜 재료의 비선형 구조 방정식에 관한 연구 (A study on the nonlinear constitutive relation in magnetostrictive materials)

  • 강국진;노용래;김연보
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2000년도 학술발표대회 논문집 제19권 2호
    • /
    • pp.311-314
    • /
    • 2000
  • 자왜 재료는 자계 포화 이하에서 비선형 특성을 갖는다고 알려져 있다. 그러나 지금까지 비선형 특성을 표현하는 자왜 재료의 구조 방정식을 유도한 사례는 전무한 실정이다. 본 연구에서는 자계 포화 이하에서 비선형 특성을 갖는 자왜 재료의 비선형 구조 방정식을 4차 텐서를 이용하여 유도하였다. 나아가 유도된 구조방정식을 이용하여 자왜 재료 내의 파동 방정식을 정식화하였다. 그리고 비선형 특성을 갖는 자왜 재료에서 평면파가 자계 방향을 따라 전파될 때 등방성 자왜 재료의 탄성파 속도를 구하였다. 이상의 결과를 검증하기 위해서 자왜 재료 중에서 가장 널리 사용되고 있는 Terfenol-D의 탄성파 속도를 측정하여 본 연구에서 유도한 자왜 재료 비선형 구조 방정식의 타당성을 일부 검증하였다. 향후에 자왜 재료의 정확한 특성을 측정하여 본 연구 결과와 비교함으로써 본 연구에서 유도한 비선형 구조 방정식의 타당성을 검증하고자 한다.

  • PDF

랜드마크 시선각 측정값을 이용한 3D 비전항법해 결정 (Vision based 3D Position and Attitude Determination using Landmarks' Line-of-Sight Measurements)

  • 김영선;지현민;황동환
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.1938-1939
    • /
    • 2011
  • 본 논문에서는 랜드마크의 시선각 측정값을 이용하여 3D 비전항법해를 계산하기 위한 항법방정식을 유도하고 항법해 결정 방법을 보여준다. 먼저, 카메라좌표계에서 측정한 시선각과 항법좌표계의 관계를 이용하여 3차원 항법방정식을 유도하였으며 항법해를 계산하기 위해서는 최소한 3개 이상의 랜드마크를 관측해야함을 보였다. 또한 논문에서는 항법방정식과 기하학을 이용하여 항체의 위치 및 자세를 계산하는 과정을 상세하게 기술한다.

  • PDF

1차원 이외의 배경 전기전도도 구조에서 근사 적분방정식을 이용한 3차원 전자탐사 모델링 (3-D EM Modeling Using Approximate Integral Equation Method for the Models with Non 1-D Background Conductivity)

  • 이성곤
    • 지구물리와물리탐사
    • /
    • 제8권3호
    • /
    • pp.207-217
    • /
    • 2005
  • 이 연구에서는 배경 전기전도도 구조가 1차원 층서구조가 아닌 경우에도 적분방정식법을 이용하여 비교적 정확히 모델링 할 수 있는 근사적 방법에 대한 유도 과정을 제시하였으며, 이를 기반으로 전자탐사 수치 모델링을 구현하여 그 정확도 및 효율성에 대해 고찰하였다. 이 연구에서 제시된 방법은 통상적인 적분방정식법과 마찬가지로 1차원 층서구조에서의 Green함수를 그대로 이용할 수 있어 계산 측면에서 매우 효율적이며, 대체적으로 적분방정식을 구성하기 위한 행렬의 크기를 줄일 수 있다. 본 연구에서 개발된 근사 적분방정식 알고리듬을 간단한 수치 모델에 대하여 적용한 결과 정확도는 반응을 구하고자 하는 이상체 부근에서는 거의 차이가 없었으며, 또한 계산 시간에 대한 분석을 통해 이 모델링 알고리듬을 이용하여 역산을 수행하고자 할 때 계산 시간을 대폭 감소시킬 수 있음을 확인하였다. 본 연구에서 제안된 방법은 1차원 층서구조가 아닌 이미 알려진 공통된 구조론 갖는 여러 지질 모델에 대한 전자탐사 반응을 매우 효율적으로 구할 수 있을 것으로 판단된다.

과포화(Overdefined) 연립방정식을 이용한 LILI-128 스트림 암호에 대한 분석 (Cryptanalysis of LILI-128 with Overdefined Systems of Equations)

  • 문덕재;홍석희;이상진;임종인;은희천
    • 정보보호학회논문지
    • /
    • 제13권1호
    • /
    • pp.139-146
    • /
    • 2003
  • 본 논문은 과포화 다변수 방정식을 이용하여 LILI-128 스트림 암호를 분석한다. LILI-128 암호$^{[8]}$ 는 128비트 키를 가진 선형귀환 쉬프트 레지스터 기반의 스트림 암호로 구조를 살펴보면 크게 “CLOCK CONTROL” 부분과 “DATA GENERATION” 부분으로 나뉘어진다. 분석 방법은 “DATA CENERATION” 부분에 사용되는 함수 \ulcorne $r^{d}$ 의 대수적 차수가 높지 못하다는 성질을 이용한다. 간략히 설명하면 차수(K)가 6차인 다변수 방정식을 많이 얻을 수 있고, 이를 7차 (D)의 다변수 방정식으로 확장하여 주어진 변수보다 많은 연립방정식을 얻어 그 해를 구하는 XL 알고리즘을 통해 전수조사보다 빠르게 키정보를 찾을 수 있다. 결과 중 가장 좋은 것은 출력 키수열 2$^{26.3}$비트를 가지고 2$^{110.7}$ CPU 시간을 통해 128비트 키정보를 얻는 것이다.다.

쌍적분 방정식을 이용한 완전도체쐐기의 점근해 유도, II : H-분극된 평면파 입사시 (Derivation of an Asymptotic solution for a Perfect Conducting Wedge by Using the Dual Integral Equation, Part II : H-Polarized Plane Wave Incidence)

  • 하헌태;나정웅
    • 전자공학회논문지D
    • /
    • 제36D권1호
    • /
    • pp.22-28
    • /
    • 1999
  • H-분극된 평면파가 입사되는 완전도체쇄기에 대해 급수형태의 정확한 경계면 전자파를 파수영억역에서의 쌍적분 방정식에 대힙하여 해석적으로 적분함으로써 검근해를 유도하였다. 가상공간에서 적분 결과가 0이 되는 것을 보임으로써 적분 과정의 타당성을 보였다. 완전도체쇄기의 점근해 유도과정에 쌍적분 방정식을 이동함으로써 얻은 잇점에 대해 살펴보았다.

  • PDF

속도-응력 변분식을 이용한 3차원 SEM 탄성파 수치 모사에 대한 ADE-PML경계조건의 적용 (Application of ADE-PML Boundary Condition to SEM using Variational Formulation of Velocity-Stress 3D Wave Equation)

  • 조창수;손민경
    • 지구물리와물리탐사
    • /
    • 제15권2호
    • /
    • pp.57-65
    • /
    • 2012
  • 탄성파 수치 모형 계산에 있어서 다양한 방법들이 개발되어 적용되었다. 최근에는 특히 탄성파 수치 모형 계산에 있어 혁신적인 방법인 SEM (Spectral Element Method)가 개발되어 사용되어 왔다. 이 방법은 지형을 자유롭게 표현하는데 있어 유연한 유한요소법의 장점에 정확성을 높인 방법이다. 일반적으로 Weak Formulation 형태의 파동방정식에 육면체 요소와 Gauss-Lobatto-Legendre 적분법을 적용한 방법이 널리 사용된다. 일반적인 SEM에서는 PML (Perfectly Matched Layer)경계조건을 적용하기 어려워 속도-응력 변분식으로 파동방정식을 변경하였다. CFS-PML (Complex frequency Shifted PML)경계조건을 ADE (Auxiliary Differential Equation)방정식으로 변경하여 속도-응력 파동방정식에 적용함으로써 분리할 필요가 없는 PML을 적용한 SEM 수치 모형 계산 알고리듬을 구현하였다. 1차원 수치모형과 3차원 수치모형 실험을 통하여 SEM에 적용한 비분리 CFS-PML이 유한경계에서 인공적으로 반사되는 반사파를 효과적으로 제거하는 것을 확인하였다.