• Title/Summary/Keyword: 수렴특성

Search Result 984, Processing Time 0.031 seconds

Convergence Analysis of an Iterative Decorrelator based on the Second-Order Stationary Method (Second-Order Stationary 방법 기반의 반복적 역상관기의 수렴특성 분석)

  • 백시윤;임성빈
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.955-958
    • /
    • 2001
  • 본 논문에서는 비동기 CDMA 시스템에서 다중접속에 의한 간섭을 제거하는 역상관기 중에서 반복 연산을 사용하여 계산량을 개선한 second-order stationary 기반의 반복적 역상관기와 수렴특성에 대하여 이론적으로 분석하고 모의실험을 통하여 성능을 검증하였다. 먼저 반복적 역상관기에서 수렴특성을 결정하는 수렴 인자를 유도하고 가장 빠른 수렴 특성을 보장하는 최적의 수렴상수를 상관행렬의 최대 및 최소 고유값으로 나타낼 수 있음을 증명하였다. 또한 최적의 수렴 상수와 반복회수에 따른 BER이 기존의 역상관기와 비슷한 성능을 가짐을 보였다.

  • PDF

Convergence Characteristics of LMAD Blind Adaptive Equalization Algorithms in Impulsive Noise Environment (임펄스 잡음하에서의 LMAD 블라인드 적응 등화 알고리즘의 수렴 특성)

  • 윤태성;변윤식
    • The Journal of the Acoustical Society of Korea
    • /
    • v.17 no.4
    • /
    • pp.60-66
    • /
    • 1998
  • 본 연구에서는 임펄스 잡음 환경 하에서, 대표적인 Bussgang계열의 블라인드 등화 알고리즘인 LMS-Sato 및 LMS-CMA 블라인드 등와 알고리즘의 수렴특성을 컴퓨터 모의 실험을 통하여 살펴보았다. LMAD-Sato 및 LMAD-CMA 블라인드 등화 알고리즘을 유도 하고, 동일한 조건하에서 그 수렴특성을 살펴보았다. 16-QAM 데이터에 대한 실험 결과 임 펄스 잡음 환경 하에서 LMAD 형태의 블라인드 등화 알고리즘이 LMS 형태의 블라인드 등 화 알고리즘 보다 안정적인 수렴특성을 보여 주었다. 또한, normalized 형태의 LMAD-Sato 및 CMA 블라인드 등화 알고리즘을 제안하였으며, 실험 결과 이들 알고리즘들이 임펄스 잡 음 환경에서 LMAD 형태의 알고리즘 보다 더 우수한 수렴 특성을 보여 주었다.

  • PDF

Convergence Analysis of An Iterative Decorrelator for Asynchronous CDMA Systems (비동기 CDMA 시스템을 위한 반복적 역상관기의 수렴특성 분석)

  • 백시윤;임성빈
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.5B
    • /
    • pp.608-614
    • /
    • 2001
  • 본 논문에서는 비동기 CDMA 시스템에서 다중 접속 간섭의 영향을 줄이기 위해 제안된 역상관기 중에서 반복연산을 사용하여 계산량을 개선한 반복적 역상관기의 수렴특성에 대하여 분석하였고 이를 모의 실험을 통하여 검증하였다. 반복적 역상관기에서 수렴특성을 결정하는 수렴 인자를 유도하였고, 가장 빠른 수렴 특성을 보장하는 최적의 수렴 상수를 상관행렬의 최대 및 최소 고유값으로 나타낼 수 있음을 증명하였다. 또한 반복 과정의 중간 결과에 대한 최대 오차 범위를 유도하였다.

  • PDF

Convergence Characteristics of Preconditioned Euler Equations (예조건화된 오일러 방정식의 수렴특성)

  • 이상현
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.8 no.1
    • /
    • pp.27-37
    • /
    • 2004
  • The convergence characteristics of preconditioned Euler equations were studied. A perturbation analysis was conducted to understand the behavior of the preconditioned Euler equations. Various speed flows in a two-dimensional channel with a 10% circular arc in the middle of the channel were calculated. Roe's FDS scheme was used for spatial discretization and the LU-SGS scheme was used for time integration. It is shown that the convergence characteristics of pressure and velocity were maintained regardless of the Mach numbers but that the convergence characteristics of temperature were strongly related to the Mach number and became worse as the Mach number decreased. The perturbation analysis well explained the trend of the convergence characteristics and showed that the convergence characteristics are strongly related with the behavior o( the Preconditioning matrix.

Convergence Study of the Multigrid Navier-Stokes Simulation : II. Implicit Preconditioners (다중 격자 Navier-Stokes 해석을 위한 수렴 특성 연구 : II. 내재적 예조건자)

  • Kim, Yoon-Sik;Kwon, Jang-Hyuk
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.32 no.6
    • /
    • pp.1-8
    • /
    • 2004
  • The objective of this study is convergence acceleration of multigrid Navier-Stokes solvers. This study has been performed to enhance the performance of preconditioned multi-stage time stepping method which is a popular smoother for the multigrid Navier-Stokes solvers. Comparative study on the convergence characteristics of the ADI and DDADI preconditioners has been conducted. It is shown that the DDADI preconditioner has better performance than the ADI by numerical tests on the 2-D compressible turbulent flows past airfoils. The Spalart-Allmaras turbulent model and the Baldwin-Lomax turbulent model have been compared with the multigrid calculations.

Convergence characteristics of Pythagorean winning percentage in baseball (야구 피타고라스 승률의 수렴특성)

  • Lee, Jangtaek
    • Journal of the Korean Data and Information Science Society
    • /
    • v.27 no.6
    • /
    • pp.1477-1485
    • /
    • 2016
  • The Pythagorean theorem for baseball based on the number of runs they scored and allowed has been noted that in many baseball leagues a good predictor of a team's end of season won-loss percentage. We study the convergence characteristics of the Pythagorean expectation formula during the baseball game season. The three way ANOVA based on main effects for year, rank, and baseball processing rate is conducted on the basis of using the historical data of Korean professional baseball clubs from season 2005 to 2014. We perform a regression analysis in order to predict the difference in winning percentage between teams. In conclusion, a difference in winning percentage is mainly associated with the ranking of teams and baseball processing rate.

A Study on the Convergence Characteristics Improvement of the Modified-Multiplication Free Adaptive Filer (변형 비적 적응 필터의 수렴 특성 개선에 관한 연구)

  • 김건호;윤달환;임제탁
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.6
    • /
    • pp.815-823
    • /
    • 1993
  • In this paper, the structure of modified multiplication-free adaptive filter(M-MADF) and convergence analysis are presented. To evaluate the performance of proposed M-MADF algorithm, fractionally spaced equalizer (FSE) is used. The input signals are quantized using DPCM and the reference signals is processed using a first-order linear prediction filter, and the outputs are processed by a conventional adaptive filter. The filter coefficients are updated using the Sign algorithm. Under the assumption that the primary and reference signals are zero mean, wide-sense stationary and Gaussian, theoretical results for the coefficient misalignment vector and its autocorrelation matrix of the filter are driven. The convergence properties of Sign. MADF and M-MADF algorithm for updating of the coefficients of a digital filter of the fractionally spaced equalizer (FSE) are investigated and compared with one another. The convergence properties are characterized by the steady state error and the convergence speed. It is shown that the convergence speed of M-MADF is almost same as Sign algorithm and is faster that MADF in the condition of same steady error. Especially it is very useful for high correlated signals.

  • PDF

Development of Alternative Algorithms to the Decoupled Load Flow (Decoupled Load Flow 알고리즘의 유연한 대안 알고리즘들의 개발에 관한 연구)

  • Lee, S.C.;Park, Sang-Soo
    • Proceedings of the KIEE Conference
    • /
    • 1999.11b
    • /
    • pp.248-250
    • /
    • 1999
  • 본 논문에서 제안된 조류계산 알고리즘은 Jacobian의 off-diagonal 부 행렬을 완전히 무시하는 Decoupled Load Flow(DCL) 알고리즘들의 유연한 대안으로 반복(iteration)당 최소한의 추가 계산 부담으로 Jacobian의 off-diagonal 부분의 효과를 부분적으로 반영함에 의해 수렴 특성을 향상시킬 수 있다. 제안된 방법들은 특히 Fast Decoupled Load Flow(FDL)로 대표되는 DCL들의 수렴특성이 불안정해질 경우, 효과적으로 수렴특성을 향상시킬 수 있다. 제안된 알고리즘들은 Newton-Raphson Load Flow(NRL) 방법에서 Jacobian의 off-diagonal 부분의 효과를 점진적으로 제거하는 방법으로 유도하였고, 간략화 과정에서는 Neuman series expansion을 사용하였다. 실험결과 제안된 알고리즘들은 반복횟수와 전반적인 수렴 속도에서 확실한 성능향상을 보여주었다. 제안된 알고리즘들은 특히 DCL의 수렴성능이 문제가 있을 시 full NRL 대신에 적용할 수 있는 가능성이 있어 조류계산 시간을 단축해 줄 수 있을 것으로 기대된다.

  • PDF

A Convergence Analysis of Normalized Sign Algorithm for Adaptive Noise Canceler (적응잡음제거기를 위한 정규 부호화 알고리즘의 수렴특성 분석)

  • 김현태;박장식;배종갑;손경식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.6B
    • /
    • pp.1203-1210
    • /
    • 1999
  • Coefficients of the adaptive filter are misadjusted by primary signals which are uncorrelated with reference signals of the adaptive filter. In this paper, the normalized sign algorithm is analyzed and compared with the NLMS algorithm by the steady state performance and the transient characteristics when target signals are included in primary signals. The excess mean square error of the NLMS algorithm is proportional to the power of target signals. That of normalized sign algorithm is proportional to the square root of the target signal power. However, the convergence speed of the normalized sign algorithm is slower than that of NLMS algorithm. In this paper, it is shown that theoretical analysis of the steady state performance and the transient characteristics are well consisted with the results of computer simulation.

  • PDF

A constrained tap selection algorithm for echo canceller (반향제거기를 위한 개선된 탭선택 알고리즘)

  • 오돈성;신동진;이두수
    • The Journal of the Acoustical Society of Korea
    • /
    • v.12 no.3
    • /
    • pp.26-33
    • /
    • 1993
  • 본 논문은 반향제거기 등에 적용 가능한 적응 FIR 필터의 고속 수렴 알고리즘을 제시하였다. 제안된 알고리즘은 지연 평가와 영역 제한에 의한 탭위치 제어 등 두가지 특징을 가지고 있다. 반향 경로에 다중 반향이 발생했을 때에도 적용 가능한 위치 탐색에 제한을 두는 방법으로 제한된 탭위치 제어를 수행한다. 백색 가우시안 신호를 입력으로 사용한 반향제거기 시뮬레이션에 의해서 Full-tap NLMS, STWQ, 그리고 본 논문에서 제시한 알고리즘의 수렴특성을 비교한 결과, 제시한 알고리즘은 STWQ나 Full-tap NLMS 알고리즘에 비해서 256탭 적용필터에서 약 70% 정도 수렴 시간을 감소시키며, 또한 다중반향 발생 하에서 다른 알고리즘에 비해서 우수한 수렴 특성을 갖는다.

  • PDF