• Title/Summary/Keyword: 수렴속도

Search Result 880, Processing Time 0.027 seconds

Blind Equalization Algorithm Using A Variable Step-Size (가변 Step-Size를 갖는 블라인드 등화 알고리즘)

  • Choi, Ik-Hyun;Kim, Chul-Min;Oh, Kil-Nam;Choi, Soo-Chul
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2005.11a
    • /
    • pp.317-320
    • /
    • 2005
  • 기존의 블라인드 등화(blind equalization) 알고리즘의 step-size는 임의의 값을 알고리즘에 적용하여 수렴속도와 정상 상태의 특성을 고려하여 최적한 step-size를 결정하였다. step-size를 크게 하면 수렴속도는 빠른 반면에 정상 상태에서 에러가 크고, step-size를 작게 하면 수렴속도는 느린 반면에 정상 상태에서 에러가 작아진다. 그렇기 때문에 수렴속도와 정상 상태를 고려해서 step-size를 결정해야 되고, 특별하게 정해지는 기준이 없기 때문에 연구자의 판단에 의해서 다르게 선택된다. 본 논문에서는 등화기 출력의 잔류 심벌간 간섭에 따라 step-size를 가변함으로서 수렴속도 및 정상 상태 성능을 개선한 가변 step-size를 갖는 블라인드 등화 알고리즘을 제안한다.

  • PDF

A Study on Channel Equalization for DS-CDMA System in Fast Fading Environment (Fast Fading 환경에서 DS-CDMA 시스템에 대한 채널 등화에 관한 연구)

  • 김원균;박노진;강철호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.7B
    • /
    • pp.937-943
    • /
    • 2001
  • fast fading 채널 특성을 갖는 DS-CDMA 다중 사용자 환경에서 Normalized CMA(Constant Modulus Algorithm)와 Newton 방식을 이용한 CMA를 이용하여 빠른 수렴속도와 작은 평균 자승 오차(Mean Square Error)를 동시에 개선할 수 있는 등화 방법을 제안하였다. Normalized CMA는 Newton 방식을 이용한 CMA에 비해 작은 평균 자승오차를 갖지만 수렴속도가 느리다는 단점이 있다. 반면 Newton 방식을 이용한 CMA는 Normalized CMA에 비해 수렴속도는 빠르지만 큰 평균 자승 오차를 갖는다는 단점이 있다. 따라서 빠른 수렴 속도와 작은 평균 자승 오차를 동시에 얻기 위한 구조를 제안하였으며, 이 구조는 각각의 알고리즘을 사용하는 방법과는 달리 두 개의 알고리즘을 동시에 이용한다. 모의 실험 결과, 제안한 기법이 Normalized CMA보다 약 320번, Newton 방식을 이용한 CMA보다는 170번 정도 빠른 수렴 속도를 나타냈으며, 동시에 수렴시의 평균 자승 오차는 Newton 방식을 이용한 CMA보다 약 0.6dB, Normalized CMA보다 약 0.4dB 정도 낮은 수치를 나타내는 것을 확인할 수 있었다.

  • PDF

Fast Simulated Annealing Algorithm (Simulated Annealing의 수렴속도 개선에 관한 연구)

  • 정철곤;김중규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.3A
    • /
    • pp.284-289
    • /
    • 2002
  • In this paper, we propose the fast simulated annealing algorithm to decrease convergence rate in image segmentation using MRF. Simulated annealing algorithm has a good performance in noisy image or texture image, But there is a problem to have a long convergence rate. To fad a solution to this problem, we have labeled each pixel adaptively according to its intensity before simulated annealing. Then, we show the superiority of proposed method through experimental results.

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 Improvement of Adaptive Transversal Filter with Data-Recycling LMS Algorithms Convergence Speed (데이터-재순환 최소 평균 자승 알고리즘을 이용한 적응 횡단선 필터의 수렴속도 개선)

  • Oh, Seung-Jae
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.4 no.3
    • /
    • pp.224-229
    • /
    • 2009
  • In this paper, an efficient signal interference control technique to improve the convergence speed of Adaptive transversal filter with LMS algorithm is introduced. The convergence characteristics of the proposed algorithm, whose coefficients are multiply adapted in a symbol time period by recycling the received data, are analyzed to prove theoretically the improvement of convergence speed. According as the step-size parameter ${\mu}$ is increased, the rate of convergence of the algorithm is controlled. Increasing the eigenvalue spread has the effect of controlling down the rate of convergence of the adaptive equalizer and also increasing the steady-state value of the average squared error and also demonstrate the superiority of signal interference control to the filter algorithm increasing convergence speed by (B+1) times due to the data-recycling LMS Algorithms.

  • PDF

Fast Wavelet Transform Adaptive Algorithm Using Variable Step Size (가변스텝사이즈를 적용한 고속 웨이블렛변환 적응알고리즘에 관한 연구)

  • 이채욱;오신범;정민수
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2004.05a
    • /
    • pp.179-182
    • /
    • 2004
  • 무선통신분야에서 LMS5(Least Mean Square) 알고리즘은 식이 간단하고 계산량이 비교적 적기 때문에 널리 사용되고 있다. 그러나 시간영역에서 처리할 경우 입력신호의 고유치 변동폭이 넓게 분포되어 수렴속도가 저하하는 문제점이 있다. 이를 해결하기 위하여 신호를 FFT(Fast Fourier Trasnform)나 DCT(Discrete Cosine Transform)로 변환하여 신호간의 상관도를 제거함으로써 시간영역에서 LMS알고리즘을 적용할 때 보다 수렴속도를 크게 향강시킬 수 있다. 본 논문에서는 수렴속도 향상을 위해 시간영역의 적응 알고리즘을 직교변환인 고속웨이브렛(wavelet)변환을 이용하여 변환영역에서 수행하며, 짧은 필터계수를 가지는 DWT(Discrete Wavelet Transform)특성에 맞는 Fast running FIR 알고리즘을 이용하여 WTLMS(Wavelet Transform LMS)적응알고리즘을 통신시스템에 적용한다. 적응 알고리즘의 성능향상을 위하여 시간에 따라 적응상수의 크기를 가변시켜 수렴 초기에는 큰 적응상수로 따른 수렴이 가능하도록 하고 점차 적응상수의 크기를 줄여서 misadjustment도 줄이는 방법의 적응 알고리즘을 제안하였다. 제안한 알고리즘을 실제로 적응잡음제거기(adaptive noise canceler)에 적용하여 컴퓨터 시뮬레이션을 하였으며, 각 알고리즘들의 계산량, 수렴속도를 이용하여 각각 비교, 분서하여 그 성능이 우수함을 입증하였다.

  • PDF

The Performance Improvement Effect of the Convergence Rate and Interference Cancellation in SLC (적응 SLC에서의 수렴속도 및 간섭제거의 성능 개선)

  • Kim, Eun-Jung;Kim, Se-Yon;Lee, Byung-Seub;Kim, Jin-Ho;Park, Sung-Chul
    • Journal of Advanced Navigation Technology
    • /
    • v.3 no.2
    • /
    • pp.167-173
    • /
    • 1999
  • This paper showed the convergence rate and the performance of interference cancellation using Applebaum and DMI algorithms in adaptive sidelobe canceller. Applebaum algorithm is used widely due to simplicity but it has a slow convergence rate and the problem of eigenvalue spread. DMI algorithm converges rapidly but has computational load and hardware complexity. We compared the performance and complexity using Applebaum and DMI algorithms in Adaptive SLC that requires rapid convergence rate and the performance and conclude that DMI algorithm is more efficient for adaptive SLC.

  • PDF

Study on Improvement of Convergence Rate of Acoustic Echo Canceller (음향 반향 제거기의 수렴속도 개선에 대한 연구)

  • Kang, Hee Hoon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.4 no.1
    • /
    • pp.66-69
    • /
    • 2009
  • An adaptive echo canceller is necessary for an application such as a speakerphone, 3G image telephony and VoIP service system. These echo cancellers need to have many taps for filtering echo signals. Many taps cause computation data to increase and convergence speed to be low. To overcome these problems, An adaptive echo canceller with the advanced convergence speed is proposed in this paper. To improve the speed, we divide an echo band into subbands and place a subband filter to be adaptive for each subband. Each subband filter recognizes the echo signal as subband echo signals. So, dynamic range of subband is small, the convergence speed is fast. Moreover, as the number of Tap and weight update are estimated in each subband, the implementation complex of a adaptive filter is low.

  • PDF

An Analysis on Convergence of Local Public Expenditures in Korea (우리나라 지방재정지출의 수렴 분석)

  • Kim, Sung Tai
    • Journal of Digital Convergence
    • /
    • v.12 no.7
    • /
    • pp.65-76
    • /
    • 2014
  • This paper analyzes whether local public expenditures have converged during the 1985-2011 periods in Korea, using the sixteen metropolitan and provincial governments data. We analyze the convergence of per capita real local public expenditures in terms of both static view and dynamic view of convergence. Furthermore, we derive the estimating equation for per capita real local government expenditure growth function from theoretical model based on Skidmore et al.(2004)[23]. The main results from empirical analyses are such that an increase in aged people helped local government expenditures increase. Also, we found that the convergence speed of economic expenditure is greater than that of social welfare expenditure. Similarly the convergence speed of public capital expenditure is greater than that of public consumption expenditure. In the future we had better examine the convergence of local public goods taking into account their congestion rates.

The Impovement of Convergence Speed in Real Time Vital Sign Information Management System in Patient Monitoring Systems (적응 횡단선 필터의 등화기에서 수렴속도 개선)

  • Lim, Se-jeong;Kim, Gwang-jun
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.6 no.2
    • /
    • pp.88-94
    • /
    • 2013
  • In this paper, an efficient signal interference control technique to improve the convergence speed of LMS algorithm is introduced. The convergence characteristics of the proposed algorithm,whose coefficients are multiply adapted in a symbol time period by recycling the received data,are analyzed to prove theoretically the improvement of convergence speed. According as thestep-size parameter ${\mu}$ is increased, the rate of convergence of the algorithm is controlled. Increasing the eigenvalue spread has the effect of controlling down the rate of convergence of the adaptive equalizer and also increasing the steady-state value of the average squared error and also demonstrate the superiority of signal interference control to the filter algorithm increasing convergence speed by (B+1) times due to the data-recycling LMS technique.