• 제목/요약/키워드: 계산 복잡성

검색결과 1,094건 처리시간 0.029초

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

  • 김남용
    • 한국산학기술학회논문지
    • /
    • 제16권5호
    • /
    • pp.3434-3439
    • /
    • 2015
  • 정보이론적 학습의 한 성능기준인 두 오차확률분포간 유클리드거리(MEDE)는 비선형 (결정 궤환, DF) 등화 알고리듬에 채택되었고 심각한 채널 왜곡과 충격성 잡음이 있는 환경에서 탁월한 성능을 보였다. 그러나 이 MEDE-DF 알고리듬은 과중한 계산 복잡성이라는 문제를 지니고 있다. 이 논문에서는 MEDE-DF 알고리듬을 위한 반복적 ED를 먼저 유도하고 그 다음 전후방 영역에 대해 가중치 기울기를 반복적으로 추정하는 식을 유도하였다. MEDE-DF 알고리듬의 반복적 기울기 추정방식의 효과를 입증하기위해 곱셈 계산량을 비교하였고 충격성 잡음과 수중 통신 환경에서 모의 실험한 MSE 성능 결과를 비교하였다. 제안한 DF 방식과 기존의 MEDE-DF 알고리듬의 곱셈 계산량 비는 샘플사이즈 N 에 대해 $2(9N+4):2(3N^2+3N)$로 나타나면서도 충격성 잡음과 수중통신 채널환경에서 동일한 MSE 학습 성능을 유지하였다.

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

  • 김현우;김성겸;홍득조;성재철;홍석희
    • 정보보호학회논문지
    • /
    • 제28권6호
    • /
    • pp.1379-1392
    • /
    • 2018
  • 차분선형 분석의 복잡도는 라운드 독립성, 선형 근사식 독립성, 차분 경로를 만족하지 못하는 경로에 대한 균일성 가정 아래 계산되는 차분선형 특성의 확률에 큰 영향을 받는다. 따라서 차분선형 특성의 정확한 확률을 계산하는 것은 공격의 유효성과 관련된 매우 중요한 문제이다. 본 논문은 차분선형 분석을 위한 새로운 개념 DLCT(Differential-Linear Connectivity Table)를 제안한다. 그리고 DLCT를 적용하여 선형 근사식 독립성 가정을 완화할 수 있는 차분선형 특성의 향상된 확률 계산 방법을 제안하며, DES와 SERPENT에 적용하여 기존 분석결과를 재분석한다. DES의 7-라운드 차분선형 특성의 확률은 $1/2+2^{-5.81}$, SERPENT의 9-라운드 차분선형 특성의 확률은 $1/2+2^{-57.9}$로 다시 계산되었고 공격에 필요한 데이터 복잡도는 각각 $2^{0.2}$, $2^{2.2}$배 감소한다.

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

  • 김형준;정병태;김성희;안복신;홍준희
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 하계학술대회 논문집 D
    • /
    • pp.951-953
    • /
    • 1997
  • 대규모 과도현상의 모의에는 엄밀한 모델링과 많은 계산부담이 요구되어 이러한 복잡성을 줄이면서도 해의 정확도를 유지할 수 있는 MD법이 제안되었다. 본 논문에서는 MD법을 EMTDC내에서 구현하는 방법에 대해 소개하며 제시된 모델의 타당성을 3상 모의계통에서 축약 전후의 과도전압 파형을 비교함으로써 검증하였다.

  • PDF

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

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

  • PDF

지수선로의 도식해법

  • 박송배
    • 전기의세계
    • /
    • 제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

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

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

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

  • 임대희;박지훈;민찬오;장환철;이대우
    • 한국항공우주학회지
    • /
    • 제47권12호
    • /
    • pp.874-880
    • /
    • 2019
  • 본 논문에서는 무인기의 경로 계획을 위한 맵 분할 방법론 중 하나인 Visibility Graph를 산악지형, 방공망, 그리고 레이더 등의 장애물이 존재하는 실제적인 3차원 환경에서 효율적으로 사용하기 위한 방안에 대해 서술한다. 기존의 가시성 그래프는 빌딩 사이를 주행하는 자율주행 자동차와 같이 주로 2차원 환경에서 간단한 형상의 장애물에 대해 연구되어왔다. 무인기 분야에서 사용하기 위해서는 고도 변화를 위해 3차원 가시성 그래프가 적용되어야 하는데, 3차원 가시성 그래프의 경우 2차원 환경에 비해 가시성을 판단해야 하는 노드 쌍이 매우 많아진다. 이에 더해 복잡한 다각형으로 이루어진 산악 지형은 가시성 그래프의 계산 시간을 더욱 상승시키는 요인으로 작용한다. 이러한 문제를 해결하기 위해 본 논문에서는 맵을 일정 고도로 분할하는 계층형 가시성 그래프 방식을 기반으로 복잡한 산악 지형을 Convex Hull 개념을 활용하여 노드 수를 감소시켜 계산 시간을 줄이는 방법에 대해 서술하며, 노드 수를 감소시키지 않은 상태와의 계산 시간을 비교한 결과 계산 시간이 약 99.5% 감소하였음을 확인하였다.

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

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

  • PDF

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

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

  • PDF

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

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

  • PDF