• 융합신호처리학회논문지
• /
• 제19권2호
• /
• pp.42-46
• /
• 2018

다양한 신호처리 및 통신환경에서 적응신호처리는 매우 중요하다. 적응신호처리 방식 중에서 least mean square(LMS) 알고리즘은 단순하면서도 강인하기 때문에 널리 사용되고 있다. 가변스텝 LMS 알고리즘은 스텝을 가변하므로 빠른 수렴속도와 작은 초과자승오차를 얻을 수 있는 방식이다. 성능향상을 위하여 다양한 가변스텝 LMS 알고리즘이 연구되어 왔다. 하지만 성능향상을 위하여 가변스텝 LMS 알고리즘의 계산 복잡도는 일부 방식에서는 크게 높아지게 되었다. 계산 복잡도가 낮은 고정스텝 LMS 알고리즘과 빠른 수렴속도의 가변스텝 LMS 알고리즘의 장점을 같이 가질 수 있는 간헐적 스텝 갱신 알고리즘을 제안한다. 간헐적으로 스텝 갱신을 할 때 피보나치 수열을 사용하여 스텝 갱신 횟수를 상당히 낮추면서도 가변스텝 LMS 알고리즘의 성능을 유지할 수 있었다. 적응 등화기에 제안한 가변스텝 LMS 알고리즘을 적용하여 그 성능을 확인하였다.

• 융합신호처리학회논문지
• /
• 제12권2호
• /
• pp.128-132
• /
• 2011

LMS(Least mean square) 적응 알고리즘은 radar, sonar, 음성처리, 이동통신 분야 등에서 중요한 역할을 하고 있다. 이동통신 분야에서는 LMS 적응 알고리즘의 빠른 수렴속도가 더욱 중요하다. 하지만 LMS 알고리즘은 수렴속도가 느리고 일정치 않은 수렴을 하는 문제점을 가지고 있다. 이러한 문제점을 해결하기 위하여 다양한 가변 스텝 LMS 적응 알고리즘들이 최근에 많이 연구되어왔다. 연구된 많은 LMS 알고리즘들은 빠른 수렴속도를 얻기 위하여 복잡한 가변스텝방식을 사용하는데 이는 많은 계산량을 필요로 한다. 따라서 LMS 알고리즘의 최대 장점인 단순성과 강인성을 약화시킨다. 제안하는 결정함수 가변스텝 LMS 알고리즘은 스텝 값을 간단한 결정함수에 따라 결정하므로 단순성을 최대한 강화하면서 빠른 수렴속도를 얻도록 한다.

• 전기전자학회논문지
• /
• 제6권2호
• /
• pp.111-118
• /
• 2002

본 논문은 가변 스텝사이즈 LMS (Least Mean Square) 알고리듬의 스텝사이즈 결정시 추가되는 계산량을 줄이기 위해 가변 블록을 사용하는 방법을 제안한다. 이 방법에서는 블록 길이를 스텝사이즈의 변화에 반비례하도록 하여 기존의 가변 스텝사이즈 알고리듬의 수렴속도와 정상상태 오차에 대해 성능의 저하 없이 계산량을 줄이고자 한다. 그리고 평균이 영인 백색 가우시안 입력신호 환경하에서 LMS 기반 적응 알고리듬의 초기 스텝사이즈를 최적으로 구하는 방법을 제안한다. 제안한 방법의 우수성을 입증하기 위한 컴퓨터 모의 실험을 통해 기존의 가변 스텝사이즈 알고리듬과 수렴속도, 계산량 면에서 성능을 평가한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2002년도 춘계종합학술대회
• /
• pp.518-522
• /
• 2002

This paper proposes a new application of Fuzzy logic to Variable Step Size Least Mean Square (VS-LMS) adaptive beamforming algorithm in CDMA systems. The proposed algorithm adjusts the step size of the Least Mean Square (LMS) by using the application of Fuzzy logic in which the increase or decrease of step size depends on the fuzzy inference results of the Mean Square Error (MSE). Computer simulation results show that the proposed algorithm has a better capacity of tracking compared with the conventional LMS algorithms and other variable step size LMS algorithms.

• 한국산업정보학회논문지
• /
• 제4권3호
• /
• pp.79-88
• /
• 1999

적응 신호처리 분야에서 LMS(Least Mean Square)알고리즘은 그 식의 간편함과 구현의 용이함으로 가장 널리 이용되고 있다. 대부분의 LMS 알고리즘은 수렴비를 조절하는 적응계수를 일정한 값으로 정하는데, 이는 안전성과 속도사이에서 트레이드오프가 존재한다. 이러한 단점을 해결하고 성능을 개선하기 위하여 가변 LMS(VLMS: Variable LMS)가 발표되었다. 그러나 기존에 발표된 알고리즘들은 급격한 환경변화에 적응하지 못하고 발산하는 경우도 있으며 수렴속도에 문제가 있다. 본 논문에서는 기존의 적응계수의 특성을 일부 변형시킴으로서 계산량을 줄이고, 급격한 환경변화에서도 수렴하도록 하는 새로운 알고리즘을 제안하였다. 제안한 적응계수의 성능 확인을 위하여 시스템 식별 및 잡음 제거 시스템에 적용하여 기존의 알고리즘들과 비교하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 추계종합학술대회 논문집(4)
• /
• pp.115-118
• /
• 2000

We present a new variable step size LMS algorithm 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 multip]e-notch filter. Simulation results are presented to compare the performance of the proposed algorithm with the usual LMS algorithm and another variable step algorithm.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
• /
• pp.224-227
• /
• 1993

In this paper, a new LMS algorithm with a variable step size (VVS LMS) is presented. The change of step size .mu. at each iteration, which increases or decreases according to the misadaptation degree, is computed by a proportional fuzzy logic controller. As a result the algorithm has very good convergence speed and low steady-state misadjustment. The norm of the cross correlation between the estimation error and input signal is used. As a measure of the misadaptation degree. Simulation results are presented to compare the performance of the VSS LMS algorithm with the normalized LMS algorithm.

• 산업기술연구
• /
• 제13권
• /
• pp.33-41
• /
• 1993

In this paper, a new LMS algorithm with a fuzzy variable step size (FVS LMS) is presented. The change of step size ${\mu}$, at each iteration which is increases or decreases according to the misadaptation degree, is computed by a proportional fuzzy logic controller. As a result the algorithm has very good convergence speed and low steady-state misadjustment. As a measure of the misadaptation degree, the norm of the cross correlation between the estimation error and input signal is used. Simulation results are presented to compare the performance of the FVSS LMS algorithm with the normalized LMS algorithm.

• 한국음향학회지
• /
• 제28권8호
• /
• pp.815-821
• /
• 2009

소음이 존재하고, 신호의 전달 시스템이 가변적인 환경에서 신호처리는 일반적으로 적응 알고리즘에 의해 이뤄진다. 다양한 적응 알고리즘들 중에서 LMS 알고리즘은 연산량이 적고, 구현이 쉬우며, 성능이 훌륭해 가장 널리 쓰이는 알고리즘이 되었다. LMS 알고리즘의 성능에 영향을 미치는 가장 중요한 요소 중 하나가 Step Size이다. 일반적으로, Step Size가 크면, 알고리즘 수렴 속도는 빨라지지만, 수렴 오차는 커지게 되고, Step Size가 작으면 수렴 오차는 작아지지만, 수렴 속도는 느려진다. Step Size의 이러한 특성을 상호 보완하고자 많은 방법들이 제안되어 오고 있다. 본 논문에서는 오차 제곱 변화 곡선의 기울기로부터 현재 상태에 대한 카테고리를 분류하여, Step Size를 매 단계마다 적절하게 가변시킴으로써, 결과적으로 수렴 속도와 정확도, 연산량을 향상시킨 새로운 개념의 Categorized 가변 스텝 사이즈 LMS 알고리즘을 제시하고, 그 성능은 실험을 통하여 수렴 속도와 Excessive Mean Square Error (EMSE), 연산량의 관점에서 향상되었음을 검증하였다.

• 한국음향학회지
• /
• 제28권3호
• /
• pp.245-250
• /
• 2009

통신과 신호처리 분야에서 다양한 LMS 적응 알고리즘이 단순성과 강인성 때문에 사용되고 있다. 하지만 LMS 알고리즘의 느리고 균일하지 못한 수렴 특성은 잘 알려져 있다. 수렴 속도를 높이기 위하여 여러 가지 가변 스텝 사이즈 LMS 적응 알고리즘이 제안되고 연구되어왔다. 스텝 사이즈를 조절하기 위하여 오류 차이를 활용한 가변 스텝 사이즈 LMS 알고리즘을 제안한다. 제안된 LMS 알고리즘은 다른 알고리즘과 비교하였을 때 실험 결과로 볼 때 수렴속도가 빨랐다. 또한 제안된 알고리즘에 대한 이론적 성능을 평형상태에 대하여 분석하였다.