• Title/Summary/Keyword: 수렴도

Search Result 4,102, Processing Time 0.03 seconds

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

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

A Study on the Convergence Characteristics Through Tap Weight Updating with LMSBP Algorithm (LMSBP 알고리즘을 이용한 탭 가중치 갱신을 통한 수렴 특성에 관한 연구)

  • 배용근
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.280-282
    • /
    • 1999
  • 적응 횡단선 심볼간의 채널에 발생하는 상호 심볼간 간섭을 억압하기 위해 LMS 알고리즘을 사용한다. 이 알고리즘은 원하는 응답과 실제 출력간의 차인 에러를 이용하여 탭 가중치 조절 메카니즘을 통해 탭 가중치를 갱신함으로서 효과적으로 간섭을 제거하였다. 본 논문은 상호 심볼간 간섭을 효율적으로 억압해온 기존의 LMS알고리즘에 다계층 퍼셉트론 신경망을 조합 한 새로운 LMSBP 알고리즘을 제안하였으며, 제안된 알고리즘을 토해 탭 가중치 갱신이 보다 효율적으로 이루어짐을 알 수 있다. 시뮬레이션 결과를 통해 제안된 알고리즘의 평균 자승 에러의 수렴 특성이 LMS 알고리즘을 이용한 수렴특성보다 우월하다는 것을 나타내었다.

  • PDF

A Bayesian Evolutionary Algorithm with Multiple Markov Chains (다중 마르코프 체인의 베이지안 진화 알고리즘)

  • 이시은;장병탁
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.322-324
    • /
    • 2002
  • 진화 연산의 확률적 모델인 베이지안 진화 알고리즘의 수렴 특성에 대한 이전 연구를 통해 개체군 크기가 1인 경우에 대해 베이지안 진화 알고리즘을 단일 테인 MCMC로 변환하여 수렴 특성을 보였다. 본 논문에서는 개체군 크기가 1로 제한되지 않는 경우 베이지안 진화알고리즘을 다중 체 인의 개체군으로 생각하여 수렴 특성을 살펴본다.

  • PDF

Acceleration of Learning speed Neural Networks by Reducing Weight Oscillations (가중치 진동의 감소를 이용한 신경회로망의 학습속도 향상)

  • 임빈철;박동조
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.10a
    • /
    • pp.251-254
    • /
    • 1998
  • 본 논문에서는 신경회로망의 수렴속도를 높이기 위한 알고리즘을 제안한다. 전형적인 역전파 학습방식은 느린 수렴속도가 단점으로 제기되는데 이는 비용함수의 계곡부근에서 가중치의 궤적이 심한 진동현상을 보이기 때문이다. 이 문제를 해결하기 위해서 본 논문에서는 경사법에서 사용되는 갱신방향을 계곡의 진행방향을 이용하여 변경한다. 모의실험을 통하여 제안된 방법으로 가중치의 궤적에 나타나는 진동을 줄이고 수렴속도를 향상시킬 수 있음을 보인다.

  • PDF

The Convergence Speed Enhancement using a Cosine Modulated Filter Banks and a Decimation Technique (코사인 변조된 필터 뱅크와 Decimation을 이용한 수렴 속도 성능 개선)

  • Choi Chang-Kwon;Cho Byung-Mo
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • autumn
    • /
    • pp.193-196
    • /
    • 1999
  • 본 논문은 음향 임펄스를 모델링하는데 코사인 변조된 필터 뱅크와 Decimation을 이용하여 수렴 속도를 개선하는 방법을 제안하고 이를 잡음제거에 응용하였다. 제안된 구조는 입력신호를 필터뱅크를 이용하여 각 서브밴드로 분할한 후 필터 입력신호의 고유벡터의 최대값과 최소값의 비를 줄이고 필터의 탭수를 줄이기 위해서 decimation을 행한다. 그리고 서브밴드대역의 샘플링 주파수를 낮추어 신호 스펙트럼을 확장시켜 이를 적응필터에 입력하여 수렴속도를 향상시켰다. 실험 결과, Colored잡음의 경우 LMS 알고리즘보다 제안된 방법이 MSE(Mean Square Error)는 좋지는 않았다. 실제 음향시스템의 모델링에는 거의 같은 MSE을 갖으며, 수렴 속도에는 모두 빠른 성능을 보였으며, 이를 음질향상에 적용하여 향상된 음질을 얻을 수 있었다.

  • PDF

Alternate Learning Algorithm of Multilayer Perceptron (다중 계층 퍼셉트론의 교대학습 알고리즘)

  • Choi Bum-Ghi;Lee Ju-Hong;Park Tae-Su
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.05a
    • /
    • pp.325-328
    • /
    • 2006
  • 역전파 학습 방법은 속도가 느리고, 지역 최소점으로 빠져 수렴에 실패하는 경우가 많다고 알려져 있다. 이제까지 알려진 역전파의 대체 방법들은 수렴 속도와 인자에 따른 수렴의 안정성에 대한 불균형을 해소 하는데 치중했다. 기존의 전통적인 역전파에서 발생하는 위와 같은 문제를 해결하기 위하여, 본 논문에서는 적은 용량의 저장 공간만을 요구하며 수렴이 빠르고 상대적으로 안정성이 보장되는 알고리즘을 제안한다. 이 방법은 상위연결(upper connections), 은닉층-출력층(hidden to output), 하위 연결(lower connections), 입력층-은닉층(input to hidden)에 대해 개별적으로 훈련을 시키는 교대 학습 방법을 적용한다.

  • PDF

Temperature Preconditioning for Improving Convergence Characteristics in Calculating Low Mach Number Flows, II: Navier-Stokes Equations (저속 유동 계산의 수렴성 개선을 위한 온도예조건화 II: 나비어스톡스 방정식)

  • Lee, Sang-Hyeon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.35 no.12
    • /
    • pp.1075-1081
    • /
    • 2007
  • The temperature preconditioning is applied to the Navier-Stokes equations. Also, a new concept of diffusion Mach numbers is introduced to modify the reference Mach number for the Navier-Stokes equations. Flows over a circular cylinder were calculated at different Reynolds numbers. It is shown that the temperature preconditioning improves the convergence characteristics of Navier-Stokes equations. Also, it is shown that the modified reference Mach number alleviates the convergence problems at locally low speed regions.

Temperature Preconditioning for Improving Convergence Characteristics in Calculating Low Mach Number Flows, I: Euler Equations (저속 유동 계산의 수렴성 개선을 위한 온도예조건화 I: 오일러 방정식)

  • Lee, Sang-Hyeon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.35 no.12
    • /
    • pp.1067-1074
    • /
    • 2007
  • A temperature preconditioning that modulates the derivative of density with respect to temperature is proposed to improve the convergence characteristics of the preconditioned Euler equations. Flows in a two-dimensional channel with a 10% circular bump in the middle of the channel were calculated at different speeds. The numerical dissipation terms of the Roe’s FDS scheme according to the temperature preconditioning are derived. It is shown that the temperature preconditioning accelerates convergence of the preconditioned Euler equations.

Learning of Mixtures of Experts Network Based on Kalman Filtering (칼만 필터링을 이용한 Mixtures of Experts network 학습)

  • 김병관;최우경;김성주;김종수;서재용;전홍태
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2004.04a
    • /
    • pp.65-68
    • /
    • 2004
  • 복잡한 문제 학습을 위해 여러 가지 형태의 모듈라 네트워크의 구조가 제시되어 왔다. 그 중 엑스퍼트 네트워크와 게이팅 네트워크로 구성된 Mixtures of Experts network은 복잡한 문제를 단순한 문제들로 분해하고, 각각의 엑스퍼트 네트워크가 분해된 단순한 문제를 학습하여 결과를 도출함으로써, 국소적 지역해의 위험을 방지하고 보다 정확한 학습을 가능하게 한다. 그러나 엑스퍼트 네트워크의 수렴은 게이팅 네트워크의 수렴에 많은 영향을 받게 되고, 모든 복잡한 데이터에 대한 엑스퍼트 네트워크의 기여도를 학습하는 게이팅 네트워크는 역전파 알고리즘에 의한 학습 방법으로는 수렴 속도가 떨어진다. 본 논문에서는 게이팅 네트워크를 칼만필터로 학습하여 복잡한 문제에 대한 강건성은 유지하고 보다 빠른 수렴이 가능한 방법을 제시하고자한다.

  • PDF

A Study on the Optimum Convergence Constant of an Echo Canceller (Echo Canceller의 수렴상수 최적화에 관한 연구)

  • 정기석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.3
    • /
    • pp.355-359
    • /
    • 1993
  • This paper presents a derivation of the optimum convergence constant to yield the most rapid convergence under a desired mean-square error (MSE) for echo canceller using the LMS algorithm. For white input data, the optimum convergence constant is a simple closed-form function of the number of filter taps, the input signal variance, the initial MSE, and the desired MSE. This characteristic makes it easily designed in many practical applications. Computer simulations are also employed to show the correctness and effectiveness of the derived results.

  • PDF