• 제목/요약/키워드: 수렴계산

검색결과 634건 처리시간 0.028초

Hyper-plane Projection 알고리듬을 이용한 의사 스테레오 음향 반향 제거기 (Pseudo Stereophonic Acoustic Echo Cancellar using Hyper-plane Projection Algorithm)

  • 박필구
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 학술발표대회 논문집 제17권 2호
    • /
    • pp.173-176
    • /
    • 1998
  • 스테레오 음향 반향 제거기에서 발생하는 주요한 문제점들은 모노 환경에서와는 다르게 반향 경로 시스템의 긴 임펄스 응답으로 인한 느린 수렴속도와 원단화자 주위의 환경변화에 의한 최적해의 변화 등을 등 수 있다. 이러한 문제점들을 극복하기 위해 본 논문은 전송실에서의 환경 변화에 의한 반향 제거 성능저하와 저속의 수렴속도 및 과다한 계산량의 문제점을 해결하기 위하여 본 논문에서는 전송실의 환경 변화에 강인하고 계산량을 줄일 수 있는 Hyper-plane projection 알고리듬을 이용한 의사 스테레오 음향 반향 제거기를 제안한다.

  • PDF

OFDM 통신시스템의 성능향상을 위한 고속웨이블렛변환 적응알고리즘에 관한 연구 (Fast Wavelet Transform Adaptive Algorithm for Improvement of OFDM Communication System)

  • 이채욱;문병현;오신범
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.379-382
    • /
    • 2004
  • 적응신호처리 분야에서 LMS알고리듬은 수식이 간단하고, 적은 계산량으로 인해 널리 사용되고 있지만, 시간영역의 적응알고리즘은 입력신호의 고유치 분포폭이 넓게 분포한 때는 수렴속도가 느려지는 단점이 있다. 이런 문제점을 개선하기 위하여 본 논문에서는 시간영역의 적응 알고리즘을 변환영역에서 수행하고, 변환영역에서 수렴성능 향상과 계산량을 줄이기 위하여 웨이블렛기반의 고속 적응 알고리즘을 제안하였다. 제안한 알고리즘을 OFDM 적응등화기에 적용하여, 기존의 OFDM 등화기 알고리즘과 비교하여 제안한 적응알고리즘의 성능이 우수함을 보인다.

  • PDF

적은 계산량을 갖는 고속 Kalman/LMS 복합 구조 채널 등화기 (East Kalman/LMS Hybrid Equalizer with Low Complexity for HDTV Channel)

  • 서원길;박재홍;김민호;정정화
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2176-2179
    • /
    • 2003
  • 본 논문에서는 적은 계산량을 갖는 Fast Kalman/LMS 복합 구조 등화기를 제안한다. HDTV (High Definition Television)의 채널은 긴 지연을 가지는 다중경로가 존재하기 때문에 등화기에 많은 수의 탭이 필요하다. 그러나 실제로 다중경로에 영향을 받는 심볼은 몇 개의 탭에 의해서만 발생한다 본 논문에서는 훈련기간 초기에 Fast Kalman 알고리즘을 이용하여 MSE(Mean Squared Error) 값이 특정 임계치 이하가 될 때까지 빠르게 수렴을 시키고, 심볼들에 영향을 주지 않는 탭을 제외한 나머지 탭만을 LMS (Least Mean Squre) 알고리즘으로 갱신시킴으로써 계산량을 줄이는 새로운 방법을 제안한다. 시뮬레이션 결과 제안한 방법이 기존의 Fast Kalman/LMS 복합 구조에 비해 적은 계산량으로 비슷한 수렴 속도와 MSE를 갖는 것을 보여준다.

  • PDF

데이터 중요도의 사전 평가를 이용한 증가학습을 위한 데이터 선택 방법 (Data selection method for Incremental learning using prior evaluation of data importance)

  • 이선영;조성준;방승양
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.339-341
    • /
    • 1998
  • 다층 퍼셉트론 학습은 학습 데이터의 능동적인 선택 여부에 따라 능동적 학습(Active learning)과 피동적 학습(Passive learning)으로 구분할 수 있다. 기존의 능동적 학습 방법들은 학습 데이터의 중요도를 측정할 수 있는 기준(measure)을 제시하고 이 기준에 따라 학습 데이터를 선택하는 방법을 취하고 있다. 이 방법들은 학습 데이터 선택을 위해 Hessian Approximation과 같은 복잡한 계산이나 학습 데이터를 선택하는 과정에 있어서 데이터의 중요도를 평가하기 위한 반복적인 계산을 필요로 한다. 본 논문에서는 학습 데이터 선택 시 반복적인 계산이 필요하지 않는 비교사 학습을 이용한 능동적 학습 데이터 선택 방법을 제안하고 그 수렴 특성과 일반화 성능을 분석한다. 또한 비교 실험을 통하여 제안된 방법이 기존의 능동적 학습방법보다 간단한 계산만으로 수렴 속도를 향상시키며 일반화에도 뒤떨어지지 않음을 보인다.

  • PDF

비국부 적분 연산기로 표현되는 페리다이나믹 방정식의 수렴성 (Convergence of Nonlocal Integral Operator in Peridynamics)

  • 조광현;하윤도
    • 한국전산구조공학회논문집
    • /
    • 제34권3호
    • /
    • pp.151-157
    • /
    • 2021
  • 본 연구에서는 비국부 적분 연산기로 표현되는 페리다이나믹 방정식의 수렴성을 검토한다. 정적/준정적 손상 해석 문제를 효율적으로 해석하기 위해 페리다이나믹 방정식의 implicit 정식화가 필요하다. 이 과정에서 페리다이나믹 비국부 적분 방정식으로부터 대수방정식 형태가 나타나게 되어 시스템 행렬 계산을 위해 많은 시간이 소요되기 때문에, 효율적인 계산을 위해 수렴성이 중요한 요소가 된다. 특히 radial influence 함수를 적분 kernel로 사용하는 경우 fractional Laplacian 적분 방정식이 유도된다. 비국부 적분 연산기의 교윳값 성질에 의해 대수방정식의 condition number가 radial influence 함수의 차수 및 비국부 영역의 크기에 영향을 받는 것이 수학적으로 확인되었다. 본 연구에서는 이를 토대로 균열이 있는 페리다이나믹 정적 해석 문제를 Newton-Raphson 방법으로 해석할 때 적분 커널의 차수, 비국부 영역의 크기 등이 대수방정식의 condition number와 preconditioned conjugate gradient (PCG) 방법으로 계산 시 수렴성 및 계산 시간에 미치는 영향을 수치적으로 분석한다.

자동수렴성을 갖는 반도체 유한요소 해석 프로그램 개발 (Development of a self-convergent finite element code for semiconductor analysis)

  • 최경
    • E2M - 전기 전자와 첨단 소재
    • /
    • 제6권2호
    • /
    • pp.137-146
    • /
    • 1993
  • 유한요소법을 이용하여 반도체 해석을 하는 경우 국부적인 overshoot, 진동 및 해의 발산등의 문제점등이 발생하기 쉽다. 이는 지배방정식의 특성에 좌우되는 경우가 많은데 특히 반도체 전류연속 방정식을 처리하는 데는 그 해석이 매우 불안정하다. 본 연구에서는 유한요소법을 반도체 해석에 적용하는 경우 해의 발산원인을 적용 방정식의 수치적 안정도 검사에 의하여 도출하였으며 이 요인이 요소상수 m의 값에 좌우됨을 밝혔다. 또한 요소상수가 후치조작에 의해서만 계산될 수 있는 단점을 보완하기 위하여 적응요소법을 도입하여 프로그램으로 구현함으로써 임의의 초기 요소망과 초기치에 대해서도 자동적으로 해의 수렴을 얻을 수 있는 적응해석 프로그램을 개발하였다. 본 프로그램의 효용성을 검증하기 위하여 GaAs MESFET 모델을 선정하여 계산하였고 산출 결과를 검토해 본 결과 임의의 초기치에 대해서도 강인한 수렴성을 얻을 수 있었으며 요소 분할이 필요한 부위에만 집중됨으로써 비교적 적은 수의 요소만으로도 해를 얻을 수 있음을 확인하였다.

  • PDF

영구자석의 착자와 감자현상 해석을 위한 Preisach Modeler 개발 (Delvelopment Preisach Modeler for Magnetization and Demagnetization of Magnet)

  • 원혁;박관수
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2002년도 춘계합동학술대회 논문집
    • /
    • pp.92-97
    • /
    • 2002
  • 자성체의 물성적인 성질에 바탕을 둔 Preisach 모델링은 히스테리시스 현상을 수치모사 하기 위한 방법으로 뛰어난 결과를 보여왔다. 하지만 Preisach 모델링은 그 계산과정에서 수렴의 어려움이 존재해 결과 값을 계산하지 못하는 경우가 발생하는 문제를 발생시켜왔었다. 본 논문에서는 Preisach 모델링을 프로그램하는데 있어서 기존에 발생했던 수렴의 문제점과 그 문제점을 해결하기 위한 보다 낳은 프로그램 기법들을 제시하였다. 이 방법은 기존 모델링 기법과 유사한 메모리를 사용하면서 수렴에 있어 향상된 결과를 얻을 수 있었다. 또한 Preisach 모델러를 개발하는 과정에 발생하는 Tracing 모델들을 도식화하여 Preisach 모델링에 대한 이해를 돕고자 하였다.

  • PDF

정규직교함수계를 이용한 적응 디지틀필터에 관한 연구 (A Study on Adaptive Digital Filter Using Orthonormal Function Set)

  • 신철수;허찬욱;최웅세;김창석
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1991년도 추계종합학술발표회논문집
    • /
    • pp.96-99
    • /
    • 1991
  • FIR형은 하드웨어 규모가 커져서 구성이 어렵다는 단점을 가지고 있으나, IIR형은 적은 차수로써 큰 차수의 FIR필터를 대신할 수 있다. IIR형은 적은 계산량과 간단한 하드웨어 구성이라는 장점을 갖고 있으나 수렴성에 있어서는 어려움이 있다. 본 연구에서는 적은 차수로 양호한 수렴특성을 갖는 IIR 필터를 구성하기 위하여 연속시간영역의 직교필터를 이산시간영역으로 변환하고 직교성을 유지하도록 정규화한 정규직교함수계에 의해서 설정된 전달함수를 적응 디지틀필터에 적용하였다. 이 방법을 확인하기 위하여 FIR형에 비교해서 적은 차수로 컴퓨터 시뮬레이션을 수행한 결과 양호한 수렴특성을 확인하였다.

연안해수유동에 관한 효율적인 수치계산기법 (Effective Simulation Technology for Near Shore Current Flow)

  • 윤범상;노준혁;등야정륭;빈전효치
    • 대한조선학회논문집
    • /
    • 제32권4호
    • /
    • pp.38-47
    • /
    • 1995
  • 연안해역에서의 해수의 유동을 추정하기 위하여, $\sigma$ 좌표계를 이용한 3차원 해수유동 수치계산 기법을 개발하여, 이를 다양한 해저지형을 가진 정방형의 유체영역 및 인천항부근의 실해역에 적용한 바 있다. 수치해의 수렴성 및 안정성에 있어서 몇가지 제약이 뒤따랐던, 기존의 수치계산기법을 다음과 같은 몇가지 개선을 하여, 수치해의 수렴성 및 안정성을 도모하였다. (1) 개방경계조건으로서 무반사 경계조건을 도입하였다. (2) 시간의 전개에 있어서, 속도장과 수면변위의 추정시각을 교대로 취하였다. (3) 운동방정식중의 이류항의 공간차분을 중앙차분법에서 상류차분법으로 치환하였다. 그 결과, 유체영역내부의 질량 및 운동량보존의 향상이 얻어졌으며, 시간영역에서의 진동이 대부분 억제되었고, 수치해의 수렴성 및 계산정도 등에 있어서 괄목할 만한 향상이 얻어졌다. 또한, 개선된 3차원 해수유동 수치계산기법과 동경대학의 3차원 해수유동 수치계산기법 상호간의 유효성을 검증하기 위하여 공동연구를 수행하였다. 물리좌표계를 이용한 동경대학의 해수유동 추정결과와, $\sigma$ 좌표계를 이용한 울산대학교의 해수유동 추정결과를 비교한 결과, 일부 다소간의 차가 생기는 점을 제외하고는 대부분 상당한 일치를 보이는 유용한 결과를 얻었다.

  • PDF

신경망의 결정론적 이완에 의한 자기공명영상 분류 (Classification of Magnetic Resonance Imagery Using Deterministic Relaxation of Neural Network)

  • 전준철;민경필;권수일
    • Investigative Magnetic Resonance Imaging
    • /
    • 제6권2호
    • /
    • pp.137-146
    • /
    • 2002
  • 목적: 본 논문에서는 신경망을 이용한 자기공명영상의 분류에 있어 결정론적 이완 방법(deterministic relaxation)과 응집 군집화(agglomerative clustering) 방법에 의한 개선된 영상 분류방법을 제시한다. 제안된 방법은 신경망을 이용한 영상의 분류시 지역적 최소치로의 수렴문제와 입력 패턴의 증대로 인하여 수렴 속가 늦어지는 문제를 해결한다. 대상 및 방법: 신경망을 이용한 영상의 분류는 지역적 계산과 병렬 계산이 가능한 특성을 갖고 있어 기존의 통계적 방법을 대신하는 방법으로 주목을 받고 있다. 그러나 일반적으로 신경망에 의한 분류알고리즘이 지닌 문제점의 하나는 에너지함수가 항상 전역적 최소치로 수렴하지 않고 지역적 최소치로도 수렴할 수 있다는 점이고, 또 다른 문제점은 반복수렴을 수행하는 에너지함수의 수렴속도가 너무 늦다는 점이다. 따라서 지역적 최소치로의 수렴을 방지하고 전역적 최소치로의 수렴속도를 가속화시키기 위하여 본 논문에서는 결정적 이완 알고리즘의 하나인 MFA(Mean Field Annealing) 방법을 적용하여 지역적 최소치로의 수렴문제를 해결하는 방법을 제시한다. MFA는 모의 애닐링의 통계적 성질을 변수의 평균값에 적용하는 결정론적인 수정 법칙들로 대신하고, 이러한 평균값을 최소화함으로서 수렴속도를 개선한 방법이다 아울러 신경망이 갖고 있는 문제점인 과다한 클래스 패턴의 생성에 따른 처리속도 지연의 문제점을 해결하기 위하여 응집 군집화 알고리즘을 이용하여 영상을 구성하는 군집을 결정하여 신경망에 입력되는 값을 초기화하여 영상패턴이 증가되는 것을 제한하였다. 결과: 본 논문에서 제시된 응집 군집화 방법 및 결정론적 이완 방법은 신경망에 의한 자기공명영상의 분류 시 발생할 수 있는 지역적 최적 치로의 수렴 문제를 해결하여 전역적 최적화로 신속히 수렴함을 알 수 있었다. 결론: 본 논문에서는 클러스터의 분석과 결정론적 이완 방법에 의하여 신경망에 의한 자기공명영상의 분류결과를 향상시키기 위한 새로운 방법을 소개하였으며 실험결과를 통하여 그러한 사실을 확인할 수 있었다.

  • PDF