• Title/Summary/Keyword: LMS 알고리즘

Search Result 359, Processing Time 0.019 seconds

Deterministic Function Variable Step Size LMS Algorithm (결정함수 가변스텝 LMS 알고리즘)

  • Woo, Hong-Chae
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.12 no.2
    • /
    • pp.128-132
    • /
    • 2011
  • Least mean square adaptive algorithms have played important role in radar, sonar, speech processing, and mobile communication. In mobile communication area, the convergence rate of a LMS algorithm is quite important. However, LMS algorithms have slow and non-uniform convergence rate problem For overcoming these shortcomings, various variable step LMS adaptive algorithms have been studied in recent years. Most of these recent LMS algorithms have used complex variable step methods to get a rapid convergence. But complex variable step methods need a high computational complexity. Therefore, the main merits such as the simplicity and the robustness in a LMS algorithm can be eroded. The proposed deterministic variable step LMS algorithm is based upon a simple deterministic function for the step update so that the simplicity of the proposed algorithm is obtained and the fast convergence is still maintainable.

Variable Step LMS Algorithm using Fibonacci Sequence (피보나치 수열을 활용한 가변스텝 LMS 알고리즘)

  • Woo, Hong-Chae
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.19 no.2
    • /
    • pp.42-46
    • /
    • 2018
  • Adaptive signal processing is quite important in various signal and communication environments. In adaptive signal processing methods since the least mean square(LMS) algorithm is simple and robust, it is used everywhere. As the step is varied in the variable step(VS) LMS algorithm, the fast convergence speed and the small excess mean square error can be obtained. Various variable step LMS algorithms are researched for better performances. But in some of variable step LMS algorithms the computational complexity is quite large for better performances. The fixed step LMS algorithm with a low computational complexity merit and the variable step LMS algorithm with a fast convergence merit are combined in the proposed sporadic step algorithm. As the step is sporadically updated, the performances of the variable step LMS algorithm can be maintained in the low update rate using Fibonacci sequence. The performances of the proposed variable step LMS algorithm are proved in the adaptive equalizer.

Variable Step Size LMS Algorithm Using the Error Difference (오류 차이를 활용한 가변 스텝 사이즈 LMS 알고리즘)

  • Woo, Hong-Chae
    • The Journal of the Acoustical Society of Korea
    • /
    • v.28 no.3
    • /
    • pp.245-250
    • /
    • 2009
  • In communications and signal processing area, a number of least mean square adaptive algorithms have been used because of simplicity and robustness. However the LMS algorithm is known to have slow and non-uniform convergence. Various variable step size LMS adaptive algorithms have been introduced and researched to speed up the convergence rate. A variable step size LMS algorithm using the error difference for updating the step size is proposed. Compared with other algorithms, simulation results show that the proposed LMS algorithm has a fast convergence. The theoretical performance of the proposed algorithm is also analyzed for the steady state.

Performance evaluation for the channel estimation of LMS adaptive algorithm using pilot symbols for IMT-2000 system (IMT-2000 시스템의 파일럿 심볼을 이용한 LMS 적응형 채널추정 알고리즘의 성능 평가)

  • 구제길;최형진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.12A
    • /
    • pp.1836-1842
    • /
    • 2000
  • 이 논문은 레일레이 감쇄 채널 환경에서 IMT-2000 파일럿 심볼 구조의 W-CDMA 시스템 역방향 링크의 채널 추정에 관한 LMS 적용형 알고리즘 성능을 WMSA(Weighted Multi-Slot Averaging)(K=1,2,3), 일정 추정이득 (Constant estimation gain) 및 RLS 알고리즘 성능과 비교 분석하였다. 이 논문의 모형은 IMT-2000 3GPP 규격의 W-CDMA 채널 구조, 변조 및 파일럿 패턴을 이용하였다. 파일럿 심볼 위치의 채널추정은 LMS 알고리즘을 이용하고 데이터 심볼 위치의 채널보상은 선형 보간으로 수행하였다. 저속 도플러 주파수에서는 WMSA(K=1,2,3) 성능이 일정 추정이득, RLS 및 LMS 적응형 알고리즘 성능보다 우수하며, WMSA(K=1) 성능의 경우 일정 추정이득, RLS 및 LMS 적응형 알고리듬 성능과는 큰 차이가 없다. 그리고 LMS 알고리즘 성능은 WMSA(K=1) 성능과 매우 비슷한 결과를 얻었다. 그러나 도플러 주파수가 고속화될수록 LMS 알고리즘의 성능이 WMSA(K=1), 일정 추정이득 및 RLS 알고리즘 성능보다 우수함을 확인하였다.

  • PDF

Multi-channel normalized FxLMS algorithm for active noise control (능동 소음 제어를 위한 정규화된 다채널 FxLMS 알고리즘)

  • Chung, Ik Joo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.35 no.4
    • /
    • pp.280-287
    • /
    • 2016
  • In this paper, we propose a normalization algorithm that can be applied to adaptive filters for multi-channel active noise control. The FxLMS (Filtered-x Least Mean Square) algorithm for the single-channel active noise control can be normalized in the same way as the NLMS (Normalized Least Mean Square) algorithm, whereas in case of the multi-channel active noise control, the single-channel normalization for the FxLMS algorithm cannot be extended to the normalization for the multi-channel FxLMS algorithm straightforwardly. First, we adopt a generalized normalization algorithm for the multi-channel FxLMS algorithm based on the principle of minimal disturbance and then, proposed a normalized algorithm considering only diagonal elements to avoid computation for matrix inversion. We carried out performance comparisons of the proposed algorithm with other algorithms without normalization. It is shown that the proposed algorithm presents better convergence characteristics under non-stationary environments.

Parallel M-band DWT-LMS Algorithm to Improve Convergence Speed of Nonlinear Volterra Equalizer in MQAM System with Nonlinear HPA (비선형 HPA를 가진 M-QAM 시스템에서 비선형 Volterra 등화기의 수렴 속도 향상을 위한 병렬 M-band DWT-LMS 알고리즘)

  • Choi, Yun-Seok;Park, Hyung-Kun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.7C
    • /
    • pp.627-634
    • /
    • 2007
  • When a higher-order modulation scheme (16QAM or 64QAM) is applied to the communications system using the nonlinear high power amplifier (HPA), the performance can be degraded by the nonlinear distortion of the HPA. The nonlinear distortion can be compensated by the adaptive nonlinear Volterra equalizer using the low-complexity LMS algorithm at the receiver. However, the LMS algorithm shows very slow convergence performance. So, in this paper, the parallel M-band discrete wavelet transformed LMS algorithm is proposed in order to improve the convergence speed. Throughout the computer simulations, it is shown that the convergence performance of the proposed method is superior to that of the conventional time-domain and transform-domain LMS algorithms.

Interference Cancellation System in Repeater Using Adaptive algorithm with step sizes (스텝사이즈에 따른 적응 알고리즘을 이용한 간섭제거 중계기)

  • Han, Yong-Sik
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.9 no.5
    • /
    • pp.549-554
    • /
    • 2014
  • In the paper, we propose a new Signed LMS(Least Mean Square) algorithm for ICS(Interference Cancellation System). The proposed Signed LMS algorithm improved performances by adjusting step size values. At the convergence of 1000 iteration state, the MSE(Mean Square Error) performance of the proposed Signed LMS algorithm with step size of 0.067 is about 3 ~ 18 dB better than the conventional LMS, CMA algorithm. And the proposed Signed LMS algorithm requires 500 ~ 4000 less iterations than the and LMS and CMA algorithms at MSE of -25dB.

Performance Analysis of Liner Adaptive Equalizer for HDR-WPAN System (HDR-WPAN 시스템을 위한 선형 적응 등화기 성능분석)

  • Park Ji-Woo;Yun Han-Kyung;Jeong Goo-Cheol;Kim Jea-Young;Oh Chang-Heon
    • Journal of Digital Contents Society
    • /
    • v.5 no.4
    • /
    • pp.295-299
    • /
    • 2004
  • In this paper, we compare and analyze the LMS ard RLS algorithm of IEEE802.15.3(HDR-WPAN) system. The LMS algorithm have two merits that easily embody and not complex, but convergence speed is slow. The RLS algorithm have fast convergence speed, but very complex. When equalization using LMS algorithm, it can achieve adaptive equalization after 250 sample in fading environment, but case of RLS algorithm can achieve adaptive equalization after just 50 sampls. The computer simulation proved that adaptive equalizer to fast equalization and stability of HDR-WPAN system is more effective using RLS algorithm then LMS algorithm.

  • PDF

Research about Adjusted Step Size NLMS Algorithm Using SNR (신호 대 잡음비를 이용한 Adjusted Step Size NLMS알고리즘에 관한 연구)

  • Lee, Jae-Kyun;Park, Jae-Hoon;Lee, Chae-Wook
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.4C
    • /
    • pp.305-311
    • /
    • 2008
  • In this paper, we proposed an algorithm for adaptive noise cancellation (ANC) using the variable step size normalized least mean square (VSSNLMS) in real-time automobile environment. As a basic algorithm for ANC, the LMS algorithm has been used for its simplicity. However, the LMS algorithm has problems of both convergence speed and estimation accuracy in real-time environment. In order to solve these problems, the VSSLMS algorithm for ANC is considered in nonstationary environment. By computer simulation using real-time data acquisition system(USB 6009), VSSNLMS algorithm turns out to be more effective than the LMS algorithm in both convergence speed and estimation accuracy.

Proposal Of Optimum Equalizer Hardware Architecture for Cable Modem and Analysis of Various LMS Algorithms (케이블모뎀용 등화기에 적용되는 다양한 LMS알고리즘에 관한 성능평가 및 최적의 등화기 하드웨어구조 제안)

  • Cho, Yeon-Gon;Yu, Hyeong-Seok;Kim, Byung-Wook;Cho, Jun-Dong;Kim, Jea-Woo;Lee, Jae-Kon;Park, Hyun-Chul
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.2C
    • /
    • pp.150-159
    • /
    • 2002
  • This paper presents the convergence time, SER(Symbol Error Rate), MSE(Mean Square Error), hardware complexity and step-size(${\mu}$) about various LMS(Least Mean Square) algorithms in FS-DFE(Fractionally Spaced-Decision Feedback Equalize) for Cable Modem based on MCNS(Multimedia Cable Network System) DOCSIS(Data Over Cable Service Interface Specification) v1.0/v1.1 standards. We designed and simulated using ${SPW}^{TM}$ and synthesized using STD90 library through ${SYNOPSYS}^{TM}$. And also, we adopted the time-multiplexed multiplication and tap shared architecture in order to achieve the low hardware complexity. Simulation results show that DS-LMS algorithms[1][3] is the optimum solution about performace and hardware size. in high order QAM applications. Finally, we achieved area saving about 58% using DS-LMS algorithm compare with conventional equalizer architecture.