• Title/Summary/Keyword: Variable Step Size

Search Result 190, Processing Time 0.033 seconds

Methods on Determination of Step Sizes and Detection of Tangential Points for SSI (곡면 간의 교선에서 Step Size 결정 및 접점탐지 방법)

  • 주상윤;이상헌
    • Korean Journal of Computational Design and Engineering
    • /
    • v.3 no.2
    • /
    • pp.121-126
    • /
    • 1998
  • It is one of important issues to find intersection curve? in representation of complex surfaces on a computer. Three typical methods, i.e. the tracing method, the subdivision method, and hybrid method, are often applied to find intersection curves between sculptured surfaces. In this paper two topics are dealt with for efficiency and robustness of the hybrid method. One tropic is about how to determine step sizes variably during tracing, the ethel is about how to find tangential points between surfaces. Tracing by variable step size finds intersections rapidly and requires less memory size. Some illustrations show tangential points between surfaces.

  • PDF

A Study On ECLMS Using Estimated Correlation (추정상관을 이용한 ECLMS에 관한 연구)

  • 오신범;권순용;이채욱
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.7A
    • /
    • pp.651-658
    • /
    • 2002
  • Although least mean square(LMS) algorithm is known to one of the most popular algorithm in adaptive signal processing because of the simplicity and the small computation, the choice of the step size reflects a tradeoff between the misadjustment and the speed of adaptation. In this paper, we present a new variable step size LMS algorithm, so-called ECLMS(Estimated correlation LMS), using the correlation between reference input and error signal of adaptive filter. The proposed algorithm updates each weight of filter by different step size at same sample time. We applied this algorithm to adaptive multiple-notch filter. Simulation results are presented to compare the performance of the proposed algorithm with the usual LMS algorithm and another variable step algorithm.

The New Variable Step-size Algorithm Adaptive Lattice Structure for Echo Cancellation

  • Benjangkaprasert, Chawalit;Sukhumalwong, Sethawuit;Teerasakworakun, Sirirat;Janchitrapongvej, Kanok
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.2090-2092
    • /
    • 2003
  • Adaptive algorithms are widely used for various applications. One challenging application is an echo canceller in the long distance telephony network. This paper proposes the new variable step-size algorithm for adaptive lattice structure for echo cancellation. The new algorithm is using power of the output signal and the error signal to controlled the step of adaptation process. By this technique, the proposed algorithm is an excellent and effective in good stability. Performance comparison of the proposed algorithm and the other algorithm is made through simulation results.

  • PDF

A Study on the Performance Enhancement of Blind Equalizer for CATV Receiver Using the Variable Step Size Algorithm (가변 스텝 크기 알고리즘을 이용한 CATV 수신기용 블라인드 등화기의 성능 향상에 관한 연구)

  • Lee, Hyeon-Cheol;Jo, Il-Jun;Jin, Hyeon-Su;Kim, Seong-Hwan
    • The Journal of the Acoustical Society of Korea
    • /
    • v.15 no.6
    • /
    • pp.33-40
    • /
    • 1996
  • In this paper, we resolved a trade-off problem of the blind equalizer based on the stop-and-go algorithm that is commonly used for QAM demodulation in CATV receiver. The stop-and-go algorithm has used the LMS(least mean square) algorithm in the updating operation of tap weights so that the structure of equalizer is simple, but there is a trade-off between convergence speed and steady state error as in the typical LMS algorithm. We used the variable step size algrithm to improve the convergence speed with the steady state error in the constant level. With respect to the same level of the steady state error, the variable step size stop-and-go algortihm improved convergence speed by about $36%{\sim}56%$ as compared with that of the constant step size algortihm.

  • PDF

Concurrent Equalizer with Squared Error Weight-Based Tap Coefficients Update (오차 제곱 가중치기반 랩 계수 갱신을 적용한 동시 등화기)

  • Oh, Kil-Nam
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.3C
    • /
    • pp.157-162
    • /
    • 2011
  • For blind equalization of communication channels, concurrent equalization is useful to improve convergence characteristics. However, the concurrent equalization will result in limited performance enhancement by continuing concurrent adaptation with two algorithms after the equalizer converges to steady-state. In this paper, to improve the convergence characteristics and steady-state performance of the concurrent equalization, proposed is a new concurrent equalization technique with variable step-size parameter and weight-based tap coefficients update. The proposed concurrent vsCMA+DD equalization calculates weight factors using error signals of the variable step-size CMA (vsCMA) and DD (decision-directed) algorithm, and then updates the two equalizers based on the weights respectively. The proposed method, first, improves the error performance of the CMA by the vsCMA, and enhances the steady-state performance as well as the convergence speed further by the weight-based tap coefficients update. The performance improvement by the proposed scheme is verified through simulations.

Performance Analysis of MSAGF-MMA Adaptive Blind Equalization Algorithm with Variable Step Size Using Input Power Signal and Decision-Directed Error Signal (입력 전력 신호와 결정지향 오차 신호를 이용한 가변 스텝 크기를 가지는 MSAGF-MMA 적응 블라인드 등화 알고리즘의 성능 분석)

  • Jeong, Young-Hwa
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.20 no.3
    • /
    • pp.53-58
    • /
    • 2020
  • This paper is concerned with the performance analysis of MSAGF-MMA with variable step size whose step size varies according to input power signal and decision-directed error signal. The proposed algorithm is made to change according to the input power signal which can reliably increase the convergence speed to the steady state by making the step size less affected by the fluctuation of the input signal in the MMA having the binary flag obtained from the modified Stop-and-Go algorithm. At the same time, the step size can be varied according to the decision-directed error signal so that the residual error can be reduced in the steady state. As a result of computer simulations, it is confirmed that the proposed algorithm has a very good performance in the evaluation of residual ISI and averaged-MSE in steady state as well as in terms of convergence speed to steady state compared to MMA and MSAGF-MMA.

An Efficient Time-Domain Electromagnetic Solution Using the Time-Domain Variable Resolution Concept (가변 시간 분해능 시간 영역 전자파 해석법)

  • Kim Hyung-Hoon;Park Jong-Il;Kim Hyeong-Dong
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.17 no.9 s.112
    • /
    • pp.890-894
    • /
    • 2006
  • To make the best use of known characteristics of the alternating-direction-implicit finite-difference time-domain (ADI-FDTD) method such as unconditional stability and modeling accuracy, an efficient time domain solution with variable time-step size is proposed. Numerical experiment shows that a time-step size for a given mesh size can be increased preserving a desired numerical accuracy over frequencies of interest. The proposed method can be used to analyze electromagnetic problems with reduced computation time.

Design of a New VSS-Adaptive Filter for a Potential Application of Active Noise Control to Intake System (흡기계 능동소음제어를 위한 적응형 필터 알고리즘의 개발)

  • Kim, Eui-Youl;Kim, Ho-Wuk;Lee, Sang-Kwon
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2009.10a
    • /
    • pp.231-239
    • /
    • 2009
  • The filtered-x LMS (FX-LMS) algorithm has been applied to the active noise control (ANC) system in an acoustic duct. This algorithm is designed based on the FIR (finite impulse response) filter, but it has a slow convergence problem because of a large number of zero coefficients. In order to improve the convergence performance, the step size of the LMS algorithm was modified from fixed to variable. However, this algorithm is still not suitable for the ANC system of a short acoustic duct since the reference signal is affected by the backward acoustic wave propagated from a secondary source. Therefore, the recursive filteredu LMS algorithm (FU-LMS) based on infinite impulse response (IIR) is developed by considering the backward acoustic propagation. This algorithm, unfortunately, generally has a stability problem. The stability problem was improved by using an error smoothing filter. In this paper, the recursive LMS algorithm with variable step size and smoothing error filter is designed. This recursive LMS algorithm, called FU-VSSLMS algorithm, uses an IIR filter. With fast convergence and good stability, this algorithm is suitable for the ANC system in a short acoustic duct such as the intake system of an automotive. This algorithm is applied to the ANC system of a short acoustic duct. The disturbance signals used as primary noise source are a sinusoidal signal embedded in white noise and the chirp signal of which the instantaneous frequency is variable. Test results demonstrate that the FU-VSSLMS algorithm has superior convergence performance to the FX-LMS algorithm and FX-LMS algorithm. It is successfully applied to the ANC system in a short duct.

  • PDF

Design of a New VSS-Adaptive Filter for a Potential Application of Active Noise Control to Intake System (흡기계 능동소음제어를 위한 적응형 필터 알고리즘의 개발)

  • Kim, Eui-Youl;Kim, Byung-Hyun;Kim, Ho-Wuk;Lee, Sang-Kwon
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.22 no.2
    • /
    • pp.146-155
    • /
    • 2012
  • The filtered-x LMS(FX-LMS) algorithm has been applied to the active noise control(ANC) system in an acoustic duct. This algorithm is designed based on the FIR(finite impulse response) filter, but it has a slow convergence problem because of a large number of zero coefficients. In order to improve the convergence performance, the step size of the LMS algorithm was modified from fixed to variable. However, this algorithm is still not suitable for the ANC system of a short acoustic duct since the reference signal is affected by the backward acoustic wave propagated from a secondary source. Therefore, the recursive filtered-u LMS algorithm(FU-LMS) based on infinite impulse response(IIR) is developed by considering the backward acoustic propagation. This algorithm, unfortunately, generally has a stability problem. The stability problem was improved by using an error smoothing filter. In this paper, the recursive LMS algorithm with variable step size and smoothing error filter is designed. This recursive LMS algorithm, called FU-VSSLMS algorithm, uses an IIR filter. With fast convergence and good stability, this algorithm is suitable for the ANC system in a short acoustic duct such as the intake system of an automotive. This algorithm is applied to the ANC system of a short acoustic duct. The disturbance signals used as primary noise source are a sinusoidal signal embedded in white noise and the chirp signal of which the instantaneous frequency is variable. Test results demonstrate that the FU-VSSLMS algorithm has superior convergence performance to the FX-LMS algorithm and FX-LMS algorithm. It is successfully applied to the ANC system in a short duct.

Performance Evaluation and Convergence Analysis of a VEDNSS LMS Adaptive Filter Algorithm

  • Park, Chee-Hyun;Hong, Kwang-Seok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.27 no.2E
    • /
    • pp.64-68
    • /
    • 2008
  • This paper investigates noise reduction performance and performs convergence analysis of a Variable Error Data Normalized Step-Size Least Mean Square(VEDNSS LMS) algorithm. Adopting VEDNSS LMS results in higher system complexity, but noise is reduced providing fast convergence speed Mathematical analysis demonstrates that tap coefficient misadjustment converges. This is confirmed by computer simulation with the proposed algorithm.