• Title/Summary/Keyword: K-D 방정식

Search Result 490, Processing Time 0.03 seconds

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

  • Cho, Song-Jin;Kim, Han-Doo;Choi, Un-Sook;Kwon, Sook-Hee;Kwon, Min-Jeong;Kim, Jin-Gyoung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.05a
    • /
    • pp.237-240
    • /
    • 2012
  • Binary sequences of period $N=2^k-1$ are widely used in many areas of engineering and sciences. Some well-known applications include code-division multiple-access (CDMA) communications and stream cipher systems. In this paper, we analyze the equation $(x+1)^d=x^d+1$ over finite fields. The $d$ of the equation is used to analyze cross-correlation of binary sequences.

  • PDF

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

  • Yang, Dochul;Jeong, Horyung
    • Korean Journal of Remote Sensing
    • /
    • v.34 no.6_3
    • /
    • pp.1457-1468
    • /
    • 2018
  • The sigma naught (${\sigma}^0$) equation is essential to calculate geo-physical properties from Synthetic Aperture Radar (SAR) images for the applications such as ground target identification,surface classification, sea wind speed calculation, and soil moisture estimation. In this paper, we are suggesting new Kompsat-5 (K5) Radar Cross Section (RCS) and ${\sigma}^0$ equations reflecting the final SAR processor update and absolute radiometric calibration in order to increase the application of K5 SAR images. Firstly, we analyzed the accuracy of the K5 RCS equation by using trihedral corner reflectors installed in the Kompsat calibration site in Mongolia. The average difference between the calculated values using RCS equation and the measured values with K5 SAR processor was about $0.2dBm^2$ for Spotlight and Stripmap imaging modes. In addition, the verification of the K5 ${\sigma}^0$ equation was carried out using the TerraSAR-X (TSX) and Sentinel-1A (S-1A) SAR images over Amazon rainforest, where the backscattering characteristics are not significantly affected by the seasonal change. The calculated ${\sigma}^0$ difference between K5 and TSX/S-1A was less than 0.6 dB. Considering the K5 absolute radiometric accuracy requirement, which is 2.0 dB ($1{\sigma}$), the average difference of $0.2dBm^2$ for RCS equation and the maximum difference of 0.6 dB for ${\sigma}^0$ equation show that the accuracies of the suggested equations are relatively high. In the future, the validity of the suggested RCS and ${\sigma}^0$ equations is expected to be verified through the application such as sea wind speed calculation, where quantitative analysis is possible.

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

  • Kim, K.J.;Eum, J.S.;Choi, Ch.H.;Jang, K.Ch.;Chung, D.W.
    • Proceedings of the KIEE Conference
    • /
    • 1997.07c
    • /
    • pp.1094-1096
    • /
    • 1997
  • 이제까지 전력계통의 상태를 알기 위한 조류계산은 전력방정식에 대한 직접적인 풀이로써 이루어졌다. 그런데 만일 자코비안 행열이 singular나 유사 singular가 된다면 그 전력 방정식의 해를 구할 수가 없게 된다. singular나 유사 singular가 되는 자코비안 행열을 가지는 전력방정식을 풀기 위하여 보조 방정식을 추가하여 미분불능인 점을 미분가능으로 변환하는 continuous method가 있다. 그런데 continuous method에서 보조 방정식은 원함수의 성질에 따라 달라지므로 어떤 일반적인 형태를 가지지 않는다. 따라서 본 논문에서는 전력방정식을 제약조건으로 가지고 부하 모선의 전력이 수용가의 요구량과 거의 일치되도록 하는 것을 목적 함수로 하는 최적화 문제로 조류계산을 변환하여 풀이하였다. 이러한 최적화 기법을 이용함으로써 continuous method에서 보조방정식이 원함수에 따라 계속적으로 변하는 문제를 개선하였다.

  • PDF

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 (인수분해 된 분모를 갖는 두 변수 유리함수 근사에 기반한 3차원 음향 포물선 방정식 제곱근 연산자의 분할기법 제안)

  • Lee, Keunhwa
    • The Journal of the Acoustical Society of Korea
    • /
    • v.36 no.1
    • /
    • pp.1-11
    • /
    • 2017
  • In this study, novel approximate form of the square-root operator of three dimensional acoustic Parabolic Equation (3D PE) is proposed using a rational approximant for two variables. This form has two advantages in comparison with existing approximation studies of the square-root operator. One is the wide-angle capability. The proposed form has wider angle accuracy to the inclination angle of ${\pm}62^{\circ}$ from the range axis of 3D PE at the bearing angle of $45^{\circ}$, which is approximately three times the angle limit of the existing 3D PE algorithm. Another is that the denominator of our approximate form can be expressed into the product of one-dimensional operators for depth and cross-range. Such a splitting form is very preferable in the numerical analysis in that the 3D PE can be easily transformed into the tridiagonal matrix equation. To confirm the capability of the proposed approximate form, comparative study of other approximation methods is conducted based on the phase error analysis, and the proposed method shows best performance.

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

  • Kang Kukjin;Roh Yongrae;Kim Yeon-Bo
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • autumn
    • /
    • pp.311-314
    • /
    • 2000
  • 자왜 재료는 자계 포화 이하에서 비선형 특성을 갖는다고 알려져 있다. 그러나 지금까지 비선형 특성을 표현하는 자왜 재료의 구조 방정식을 유도한 사례는 전무한 실정이다. 본 연구에서는 자계 포화 이하에서 비선형 특성을 갖는 자왜 재료의 비선형 구조 방정식을 4차 텐서를 이용하여 유도하였다. 나아가 유도된 구조방정식을 이용하여 자왜 재료 내의 파동 방정식을 정식화하였다. 그리고 비선형 특성을 갖는 자왜 재료에서 평면파가 자계 방향을 따라 전파될 때 등방성 자왜 재료의 탄성파 속도를 구하였다. 이상의 결과를 검증하기 위해서 자왜 재료 중에서 가장 널리 사용되고 있는 Terfenol-D의 탄성파 속도를 측정하여 본 연구에서 유도한 자왜 재료 비선형 구조 방정식의 타당성을 일부 검증하였다. 향후에 자왜 재료의 정확한 특성을 측정하여 본 연구 결과와 비교함으로써 본 연구에서 유도한 비선형 구조 방정식의 타당성을 검증하고자 한다.

  • PDF

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

  • Kim, Young-Sun;Ji, Hyun-Min;Hwang, Dong-Hwan
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.1938-1939
    • /
    • 2011
  • 본 논문에서는 랜드마크의 시선각 측정값을 이용하여 3D 비전항법해를 계산하기 위한 항법방정식을 유도하고 항법해 결정 방법을 보여준다. 먼저, 카메라좌표계에서 측정한 시선각과 항법좌표계의 관계를 이용하여 3차원 항법방정식을 유도하였으며 항법해를 계산하기 위해서는 최소한 3개 이상의 랜드마크를 관측해야함을 보였다. 또한 논문에서는 항법방정식과 기하학을 이용하여 항체의 위치 및 자세를 계산하는 과정을 상세하게 기술한다.

  • PDF

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

  • Lee Seong Kon;Zhdanov Michael S.
    • Geophysics and Geophysical Exploration
    • /
    • v.8 no.3
    • /
    • pp.207-217
    • /
    • 2005
  • We present a new approximate formulation of the integral equation (IE) method for models with variable background conductivity. This method overcomes the standard limitation of the conventional If method related to the use of a horizontally layered background only. The new approximate IE method still employs the Green's functions for a horizontally layered 1-D model. However, the new method allows us to use an inhomogeneous background with the IE method. The method was carefully tested for modeling the EM field for complex structures with a known variable background conductivity. It can find wide application in modeling EM data for multiple geological models with some common geoelectrical features, like a known inhomogeneous overburden, or salt dome structures.

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

  • 문덕재;홍석희;이상진;임종인;은희천
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.13 no.1
    • /
    • pp.139-146
    • /
    • 2003
  • In this paper we demonstrate a cryptanalysis of the stream cipher LILI-128. Our approach to analysis on LILI-128 is to solve an overdefined system of multivariate equations. The LILI-128 keystream generato $r^{[8]}$ is a LFSR-based synchronous stream cipher with 128 bit key. This cipher consists of two parts, “CLOCK CONTROL”, pan and “DATA GENERATION”, part. We focus on the “DATA GENERATION”part. This part uses the function $f_d$. that satisfies the third order of correlation immunity, high nonlinearity and balancedness. But, this function does not have highly nonlinear order(i.e. high degree in its algebraic normal form). We use this property of the function $f_d$. We reduced the problem of recovering the secret key of LILI-128 to the problem of solving a largely overdefined system of multivariate equations of degree K=6. In our best version of the XL-based cryptanalysis we have the parameter D=7. Our fastest cryptanalysis of LILI-128 requires $2^{110.7}$ CPU clocks. This complexity can be achieved using only $2^{26.3}$ keystream bits.

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

  • Ha, Huen-Tae;Ra, Jung-Woong
    • Journal of the Korean Institute of Telematics and Electronics D
    • /
    • v.36D no.1
    • /
    • pp.22-28
    • /
    • 1999
  • An exact asymptotic solution for a perfect conducting wedge with H-polarized plane wave incidence is analytically derived by substituting the exact boundary fields of the perfeet conducting wedge, the well known series solution, into the dual integral exquation in the spectral domain. The validity of the derivation is assured by showing that the analytic integration gives the null fields in the complementary region. The merits taking the dual integral equation for derivation of an asymptotic solution for a perfect conduction wedge is discussed.

  • PDF

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

  • Cho, Chang-Soo;Son, Min-Kyung
    • Geophysics and Geophysical Exploration
    • /
    • v.15 no.2
    • /
    • pp.57-65
    • /
    • 2012
  • Various numerical methods in simulation of seismic wave propagation have been developed. Recently an innovative numerical method called as the Spectral Element Method (SEM) has been developed and used in wave propagation in 3-D elastic media. The SEM that easily implements the free surface of topography combines the flexibility of a finite element method with the accuracy of a spectral method. It is generally used a weak formulation of the equation of motion which are solved on a mesh of hexahedral elements based on the Gauss-Lobatto-Legendre integration rule. Variational formulations of velocity-stress motion are newly modified in order to implement ADE-PML (Auxiliary Differential Equation of Perfectly Matched Layer) in wave propagation in 3-D elastic media, because a general weak formulation has a difficulty in adapting CFS (Complex Frequency Shifted) PML (Perfectly Matched Layer). SEM of Velocity-Stress motion having ADE-PML that is very efficient in absorbing waves reflected from finite boundary is verified with simulation of 1-D and 3-D wave propagation.