• 제목/요약/키워드: 적응 LMS 알고리즘

검색결과 214건 처리시간 0.023초

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

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

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

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

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

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

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

  • 구제길;최형진
    • 한국통신학회논문지
    • /
    • 제25권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

LMS 적응 필터 설계를 위한 고속 수렴 알고리즘에 관한 연구 (A Study on the Fast Converging Algorithm for LMS Adaptive Filter Design)

  • 신연기;이종각
    • 대한전자공학회논문지
    • /
    • 제19권5호
    • /
    • pp.12-19
    • /
    • 1982
  • 현재까지의 적응 필터(adaptive filter)의 설계 방법을 대별하면 국부 파라미타 최적화(local parameter optimization)방법[1]과 안정성(stability)을 주한점으로 하는 방법[1-3] 의 두 가지로 된다. 그리고 이들 중에서 비교적 간단한 방법은 로칼 파라미터 최적화 방법으로서, 이것에서는 스티피스트-디샌트(steepest-descent)방법[15]을 이용하는 LMS 알고리즘을 대표적인 것으로 들 수 있다. 적응 필터의 설계에 있어서 가장 중요한 것은 수검 속도를 높이는 일이다. 본 논문은 적응 비순환 필터의 설계를 위한 고속 수검 알고리즘을 개발하는 문제에 관하여 연구한 것으로, 적응 이득(adaptation-gain)을 적절히 조정함으로써, 종래 사용되어 오던 LMS 알고리즘 및 그의 변형인 여러 알고리즘에 비하여 수검 속도를 높일 수 있으며 동시에 안정성이 높은 새로운 알고리즘을 제시하였다. 그리고 제안된 알고리즘을 이용한 적응 필터의 특성 배선 문제를 다각도로 검토하였다.

  • PDF

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

  • 이채욱;오신범;정민수
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • 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 Improvement of Adaptive Transversal Filter with Data-Recycling LMS Algorithms Convergence Speed)

  • 오승재
    • 한국전자통신학회논문지
    • /
    • 제4권3호
    • /
    • pp.224-229
    • /
    • 2009
  • 본 논문은 LMS 알고리즘을 이용하여 적응횡단선 필터의 수렴 속도를 향상시키기 위한 효율적인 신호간섭 제어기법을 제안한다. 수신 데이터를 재사용하여 심볼 시간 주기에 계수들을 곱함으로써 적응되는 제안된 알고리즘의 수렴특성이 수렴 속도의 향상을 이론적으로 증명하기 위해 분석한다, 스텝-크기 매개변수 ${\mu}$가 증가됨에 따라 LMS 알고리즘의 수렴 속도가 제어된다. 고유치확산을 증가시킴에 따라 적응 등화기의 수렴속도를 천천히 제어하고 평균 자승 에러의 안정-상태 값을 증가시키는 효과를 나타내며 데이터-재사용 LMS 알고리즘이 적응횡단선 필터의 수렴속도를 (B+1)배만큼 증가시켜 신호간섭제어의 우수성을 입증한다.

  • PDF

가변환경에 적합한 새로운 가변 적응 계수에 관한 연구 (New variable adaptive coefficient algorithm for variable circumstances)

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

  • PDF

LMS 알고리즘을 이용한 적응 필터에서의 예측기 특성 비교 연구

  • 정준철;심수보
    • 한국통신학회논문지
    • /
    • 제15권9호
    • /
    • pp.764-774
    • /
    • 1990
  • 알고리즘 구조가 간단하고 실제적 응용이 쉬운 LMS 알고리즘을 이용한 적응 필터 설계에서 횡단필터, 격자필터 및 결합처리 격자필터의 예측기 특성을 비교 연구하였다. 실제적 설계를 위해 각 필터의 LMS 알고리즘의 이론적 배경과 구성을 보였고 최적 가중치 벡터와 반사계수의 적응 수렵조건을 명시하였으며 이를 컴퓨터 시뮬레이션을 통하여 나타내었다. 또한 정지및 비정지 입력 신호에 대한 이들 필터의 오차신호 특성과 잡음특성을 비교하였고 결합처리 격자필터가 이들 LMS 알고리즘을 이용한 적응 필터에서 가장 우수한 특성을 갖고 있음을 보였다.

  • PDF

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

  • 박지우;윤한경;정구철;김재영;오창헌
    • 디지털콘텐츠학회 논문지
    • /
    • 제5권4호
    • /
    • pp.295-299
    • /
    • 2004
  • 본 논문에서는 IEEE802.15.3(HDR-WPAN) 시스템에서 LMS 알고리즘과 RLS 알고리즘의 성능을 비교 분석하였다. LMS 알고리즘은 구현하기가 쉽고 계산량이 적은 장점이 있는 반면, 수렴 속도가 느리며, RLS 알고리즘은 계산량이 많으나, 수렴속도가 빠른 장점을 가지고 있다. HDR-WPAM 시스템을 기반으로 같은 환경 하에서 LMS 알고리즘을 사용했을 경우 250 샘플 이후에 채널에 적응된 등화가 이루어졌고 RLS 알고리즘을 사용했을 경우 50 샘플 이후에 등화가 이루어 졌다. 이를 통해, HDR-WPAN 시스템에서 보다 안정적이며, 빠른 등화 처리를 위해서는 LMS 알고리즘보다 RLS 알고리즘을 통한 적응 등화 구현이 효과적임을 시뮬레이션을 통해 확인하였다.

  • PDF