• Title/Summary/Keyword: 계산 복잡성

Search Result 1,093, Processing Time 0.035 seconds

Decision Feedback Algorithms using Recursive Estimation of Error Distribution Distance (오차분포거리의 반복적 계산에 의한 결정궤환 알고리듬)

  • Kim, Namyong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.5
    • /
    • pp.3434-3439
    • /
    • 2015
  • As a criterion of information theoretic learning, the Euclidean distance (ED) of two error probability distribution functions (minimum ED of error, MEDE) has been adopted in nonlinear (decision feedback, DF) supervised equalizer algorithms and has shown significantly improved performance in severe channel distortion and impulsive noise environments. However, the MEDE-DF algorithm has the problem of heavy computational complexity. In this paper, the recursive ED for MEDE-DF algorithm is derived first, and then the feed-forward and feedback section gradients for weight update are estimated recursively. To prove the effectiveness of the recursive gradient estimation for the MEDE-DF algorithm, the number of multiplications are compared and MSE performance in impulsive noise and underwater communication environments is compared through computer simulation. The ratio of the number of multiplications between the proposed DF and the conventional MEDE-DF algorithm is revealed to be $2(9N+4):2(3N^2+3N)$ for the sample size N with the same MSE learning performance in the impulsive noise and underwater channel environment.

Improved Differential-Linear Cryptanalysis Using DLCT (DLCT를 활용한 향상된 차분선형 분석)

  • Kim, Hyunwoo;Kim, Seonggyeom;Hong, Deukjo;Sung, Jaechul;Hong, Seokhie
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.28 no.6
    • /
    • pp.1379-1392
    • /
    • 2018
  • The complexity of the differential-linear cryptanalysis is strongly influenced by the probability of the differential-linear characteristic computed under the assumption of round independence, linear approximation independence, and uniformity for the trail that does not satisfy differential trail. Therefore, computing the exact probability of the differential-linear characteristic is a very important issue related to the validity of the attack. In this paper, we propose a new concept called DLCT(Differential-Linear Connectivity Table) for the differential-linear cryptanalysis. Additionally, we propose an improved probability computation technique of differential-linear characteristic by applying DLCT. By doing so, we were able to weaken linear approximation independence assumption. We reanalyzed the previous results by applying DLCT to DES and SERPENT. The probability of 7-round differential-linear characteristic of DES is $1/2+2^{-5.81}$, the probability of 9-round differential-linear characteristic of SERPENT is computed again to $1/2+2^{-57.9}$, and data complexity required for the attack is reduced by $2^{0.2}$ and $2^{2.2}$ times, respectively.

Implementation of Multi-Port Equivalent Model in EMTDC (EMTDC 내에서의 다단자 등가 축약 모델 구현)

  • Kim, Hyung-Jun;Jung, Byung-Tae;Kim, Seong-Hee;Ahn, Bok-Shin;Hong, Jun-Hee
    • Proceedings of the KIEE Conference
    • /
    • 1997.07c
    • /
    • pp.951-953
    • /
    • 1997
  • 대규모 과도현상의 모의에는 엄밀한 모델링과 많은 계산부담이 요구되어 이러한 복잡성을 줄이면서도 해의 정확도를 유지할 수 있는 MD법이 제안되었다. 본 논문에서는 MD법을 EMTDC내에서 구현하는 방법에 대해 소개하며 제시된 모델의 타당성을 3상 모의계통에서 축약 전후의 과도전압 파형을 비교함으로써 검증하였다.

  • PDF

A Self-Organizing Fuzzy Logic Controller with Hybrid Structure (하이브리드 구조의 자기구성 퍼지제어기)

  • 이평기;박상배
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.03a
    • /
    • pp.31-34
    • /
    • 1998
  • 본 논문에서는 하이브리드 구조를 가지는 자기구성 퍼지제어기를 제안한다. 제안한 방법은 FARMA 제어기에 비해 다음과 같은 장점을 가진다. 하이브리드 구조를 자기구성 퍼지논리 제어기에 도입하므로써 예측출력값을 구할 때 까지의 입축력정보의 부재로 인한 나쁜 응답성능을 개선할 수 있다. 또한 이 방법은 Yager의 t-norm을 이용하여 계산상의 복잡성을 피하고 규칙들의 가중치를 구하기 위해 필요한 Dmax선정의 어려움을 해결한다.

  • PDF

지수선로의 도식해법

  • 박송배
    • 전기의세계
    • /
    • v.9
    • /
    • pp.18-22
    • /
    • 1962
  • 지수선로는 특히 microwave공학에서 Impedance 변환용으로 널리 사용되고 있으나 그 Impedance 함수 또는 반사계수의 표시식의 복잡성으로 인하여 이 선로의 특성연구, 설계에 있어서 적지 않은 계산의 곤란이 따른다. 따라서 이의 도식해법이 환영된다. 본논문에서 우리는 지수선로의 Impedance함수를 일차변환하면 보통의 균일선로에 대한 것과 유사한 표시식이 얻어짐에 착안하여 복소수의 일차변환을 대표하는 W-평면과 Smith chart 또는 직교 Impedance diagram을 병용하던지 W-평면을 직교 Impedance diagram에 중첩시키던지 또는 Smith chart의 constant-r constant-x도의 label를 고쳐서 사용하던지 하여 지수선로의 문제를 도식으로 해결하는 방법을 모색하였다. 또 같은 착안으로부터 지수선로의 집중정수 등가회로가 흥미있게 구해짐을 부수적으로 지적하였다.

  • PDF

A Fast Editor for MPEG-2 Program Stream (고속 MPEG-2 프로그램 스트림 편집기)

  • 한재웅;손채봉;오승준;정광수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • pp.133-135
    • /
    • 2001
  • 본 논문에서는 MPEG-2 프로그램 스트림(Program Stream)을 위한 A/V(Audio/Video) 편집기를 제안하고 구현하였다. 이 편집기에서는 사용자가 일반 문서를 편집하듯이 간단한 조작만으로 스트림(Stream)을 복사(Copy), 자름(Cut), 삭제(Delete), 붙이기(Paste)가 가능하며, 또한 스트림 내에서 임의로 조합하여 새로운 스트림을 생성할 수 있는 조합기능도 제공된다. 기존 편집기의 복잡성을 감소시키고 사용자가 접근하기 쉽도록 제작되었으며, 계산량을 현저히 줄임으로써 보다 향상된 성능을 제공할 수 있다.

Layered Visibility Graph With Convex Hull to Avoid the Complex Terrain for UAV (무인기의 복잡한 지형 회피를 위한 Convex Hull 기반의 계층형 Visibility Graph)

  • Lim, Daehee;Park, Jihoon;Min, Chanoh;Jang, Hwanchol;Lee, Daewoo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.47 no.12
    • /
    • pp.874-880
    • /
    • 2019
  • This paper introduces a method which can be effectively used for the path planning of UAV in a realistic map which has mountainous terrains, air defense networks and radars based on the Visibility Graph. Existing studies of Visibility Graph have been studied mainly for simple shape obstacles in 2-dimensional environment such as self-driving cars which avoid buildings. However, for UAV, Visibility Graph must be used in 3-dimensional environment for the variance of altitude. This occurs significant elapsed time increase because of the increase of the amount of the visibility of node sets. To solve this problem, this paper decrease the number of nodes which consists the complex terrain environments using convex hull based on Layered Visibility Graph. With convex hull method, this paper confirmed that the elapsed time is decreased about 99.5% compared to the case which has no decrease of the number of nodes.

상태 의존 Riccati 방정식 기법을 이용한 우주 발사체의 궤적 최적화

  • Eun, Yeong-Ho;Park, Sang-Yeong
    • Bulletin of the Korean Space Science Society
    • /
    • 2011.04a
    • /
    • pp.24.3-24.3
    • /
    • 2011
  • 우주발사체를 이용하여 인공위성을 궤도에 올리는 문제에서 가장 중요시해야 할 부분은 임무의 성공, 즉 정밀한 궤도 진입이다. 이것이 만족되어졌을 때, 비용의 최소화 또한 설계 시 중요한 고려사항이 된다. 이 두 가지 문제를 동시에 해결하기 위해선 최적 제어 전략이 필요한데, 통상적으로 이 과정은 발사 전에 최적화 기법 등을 이용하여 계산되고 검증된다. 그러나 기존의 최적화 기법은 대부분 선형 시스템에 적합한 기법들 이고, 우주발사체와 같이 매우 복잡하고 강한 비선형을 가진 운동방정식을 최적화 하려면 많은 계산이 소요된다. 계산 소모 시간을 줄이기 위해서는 선형화 등의 기법이 사용되는데, 그러한 경우 최적 해에 대한 신뢰도가 낮아질 수밖에 없다. 이 논문에서는 그러한 문제를 해결하기 위해 최근 활발히 연구되고 있는 비선형 최적화 기법인 상태 의존 Riccati 방정식 기법 (SDRE)을 이용하여 인공위성을 주어진 궤도에 진입시키는 우주발사체의 최적궤도를 계산하였다. 또한 Hamiltonian 을 이용하여 산출된 궤도의 최적성을 보이고, 목표한 궤도와의 비교를 통해 제어기의 정밀성을 확인하였다.

  • PDF

Computation of Stress Intensity Factors using Generalized Finite Element Method (일반유한유소법을 이용한 응력확대계수 계산)

  • Hong, Won-Tak;Lee, Phill-Seung
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2010.04a
    • /
    • pp.52-55
    • /
    • 2010
  • 본 논문에서는 일반유한요소법(Generalized Finite Element Method)를 이용하여 응력확대계수를 계산하는 방법을 소개한다. 기존의 유한요소법을 사용하여 응력확대계수를 계산하기위해서는 J-integral 방법 등을 이용한 후처리 과정이 필수적으로 요구된다. 뿐만 아니라 균열선단 근방에서의 응력을 기술하기 위해서는 세밀한 요소망(mesh)이 요구된다. 후처리 과정과 균열선단 근방에서의 요소망은 수치적 오류를 발생시키고 이는 정확한 응력확대계수를 얻는데 어려움을 준다. 일반유한요소법은 근사함수를 요소망의 영향 없이 추가해서 사용할 수 있는 장점을 가지고 있지만, 활용성 측면에서 기존의 유한요소법보다 복잡하여 실용성이 떨어진다. 본 논문에서는 일반유한요소법의 장점을 충분히 살려 균열선단근방에서는 응력을 모델링하여 근사함수로 사용하고 균열선단에서 거리가 먼 곳은 기존의 유한요소를 써서 계산을 하였다. 특별한 후처리 과정(Post processing) 없이 비교적 정확한 응력확대계수를 손쉽게 얻을 수 있다. 일반유한요소법을 이용한 제시된 방법론이 타당함을 수치 예제를 통하여 확인하였다.

  • PDF

Development of a numerical algorithm for wave modeling over complex structure in a CFD model (파랑해석 CFD 모형의 복합구조 구현을 위한 수치 알고리즘 개발)

  • Yoon, Jae Seon;Ha, Taemin
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.281-281
    • /
    • 2019
  • 수리모형실험은 수로 내에서 장시간 파랑을 발생시킬 경우, 수로 내에 반사 파랑의 성분이 누적될 수 있어 상당한 계측 오차를 발생시킬 우려가 있어 수리모형실험 결과의 검증이 필요하다. 일반적으로 수리모형실험 결과의 검증을 위해서는 동일 실험을 무수히 반복하여 불확실성을 제거하거나 다양한 수리실험실에서 수리모형실험을 수행하고 결과를 분석하여 불확실성을 제거할 수 있다. 그러나 이는 엄청난 시간과 노력은 물론 막대한 실험비용이 소요되기 때문에 경제적으로 효용성이 매우 낮아 현실적으로 수행이 어렵다. 이에 비해 수치모형실험은 상대적으로 저렴한 비용으로 수행할 수 있으며, 다수의 실험을 수행하지 않아도 불확실성을 제거할 수 있어 수리모형실험의 검증에 효율적이다. 일반적으로 난류 거동을 동반하는 복잡한 구조물 주변의 흐름 해석에는 3차원 CFD 모형이 필요하다. 특히, 병렬연산이 가능한 CFD 모형을 활용하면 수리모형실험에서도 재현이 쉽지 않은 다양한 조건에 따른 복잡한 흐름을 해석할 수 있어 효용성이 점점 증가하고 있다. 그러나 복잡한 구조물이 존재하게 되면 구조물에 재현에 막대한 격자구조가 필요하여 현실적으로 적용이 쉽지 않다. 이에 대한 대안으로 복잡한 구조물을 비교적 큰 격자에서 재현할 수 있는 가상경계법을 활용하는 연구가 활발히 진행되고 있다. 가상경계법은 Navier-Stokes 방정식에서 유체 내에 존재하는 고체를 모멘텀 이론으로 대체하여 고려하는 기법으로 수치모델링 수행 시 매질을 유체만으로 구성할 수 있어 안정적으로 적용할 수 있는 것으로 알려져 있다. 본 과업에서는 다양한 분야에서 널리 활용되고 있는 3차원 CFD 모형인 OpenFOAM®기반으로 파랑해석에 필요한 경계조건을 계산할 수 있는 olaFlow를 활용하여 복잡한 구조물을 지나는 파랑해석을 수행하기 위해 가상경계법을 olaFlow에 도입한 수치 알고리즘을 개발하였다. 개발한 수치알고리즘을 활용하여 복잡한 구조를 수치모델에서 재현하였으며, 수치모델에 적용된 수치 알고리즘의 안정성에 대해 고찰하였다.

  • PDF