• 제목/요약/키워드: 수렴속도

검색결과 882건 처리시간 0.024초

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

  • 최익현;김철민;오길남;최수철
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2005년도 추계학술대회 논문집
    • /
    • pp.317-320
    • /
    • 2005
  • 기존의 블라인드 등화(blind equalization) 알고리즘의 step-size는 임의의 값을 알고리즘에 적용하여 수렴속도와 정상 상태의 특성을 고려하여 최적한 step-size를 결정하였다. step-size를 크게 하면 수렴속도는 빠른 반면에 정상 상태에서 에러가 크고, step-size를 작게 하면 수렴속도는 느린 반면에 정상 상태에서 에러가 작아진다. 그렇기 때문에 수렴속도와 정상 상태를 고려해서 step-size를 결정해야 되고, 특별하게 정해지는 기준이 없기 때문에 연구자의 판단에 의해서 다르게 선택된다. 본 논문에서는 등화기 출력의 잔류 심벌간 간섭에 따라 step-size를 가변함으로서 수렴속도 및 정상 상태 성능을 개선한 가변 step-size를 갖는 블라인드 등화 알고리즘을 제안한다.

  • PDF

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

  • 김원균;박노진;강철호
    • 한국통신학회논문지
    • /
    • 제26권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

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

  • 정철곤;김중규
    • 한국통신학회논문지
    • /
    • 제27권3A호
    • /
    • pp.284-289
    • /
    • 2002
  • 본 논문에서는 MRF(Markov Random field)를 이용해 영상을 분할할 때, 에너지 최적화를 위해 사용되는 simulated annealing의 수렴속도를 개선하는 방법을 제안하였다. Simulated annealing은 잡음이 포함된 영상이나, 텍스쳐 영상에서 좋은 분할 결과를 나타내지만, 수렴속도가 길다는 단점이 있다. 본 논문에서는 수렴속도를 개선하기 위해 픽셀 레이블의 초기값을 픽셀의 intensity에 따라 adaptive하게 부여하여 simulated annealing을 수행하였다. 이 방법으로 모의실험을 수행한 결과, 기존의 방법보다 수렴 속도를 크게 향상시킬 수 있었다.

가중치 진동의 감소를 이용한 신경회로망의 학습속도 향상 (Acceleration of Learning speed Neural Networks by Reducing Weight Oscillations)

  • 임빈철;박동조
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 추계학술대회 학술발표 논문집
    • /
    • pp.251-254
    • /
    • 1998
  • 본 논문에서는 신경회로망의 수렴속도를 높이기 위한 알고리즘을 제안한다. 전형적인 역전파 학습방식은 느린 수렴속도가 단점으로 제기되는데 이는 비용함수의 계곡부근에서 가중치의 궤적이 심한 진동현상을 보이기 때문이다. 이 문제를 해결하기 위해서 본 논문에서는 경사법에서 사용되는 갱신방향을 계곡의 진행방향을 이용하여 변경한다. 모의실험을 통하여 제안된 방법으로 가중치의 궤적에 나타나는 진동을 줄이고 수렴속도를 향상시킬 수 있음을 보인다.

  • 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

가변스텝사이즈를 적용한 고속 웨이블렛변환 적응알고리즘에 관한 연구 (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

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

  • 김은정;김세연;이병섭;김진호;박성철
    • 한국항행학회논문지
    • /
    • 제3권2호
    • /
    • pp.167-173
    • /
    • 1999
  • 본 논문에서는 적응 sidelobe canceller에 Howells-Applebaum과 DMI 알고리즘을 적용하여 수렴속도와 간섭제거 성능을 알아보았다. Applebaum 알고리즘은 계산상의 간단함으로 많이 이용되어지지만 수렴속도가 느리고 eigenvalue spread에 영향을 받는다. 반면에 DMI는 Applebaum 알고리즘에 비해 빠른 수렴속도를 보이나 계산 및 구현이 복잡하다. 빠른 수렴속도와 우수한 간섭제거성능을 요구하는 적응 SLC(sidelobe canceller)에 이 두 알고리즘을 적용하여 성능 및 계산의 복잡성을 비교해 보고 적응 SLC에 DMI 알고리즘이 더 적합함을 보인다.

  • PDF

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

  • 강희훈
    • 한국전자통신학회논문지
    • /
    • 제4권1호
    • /
    • pp.66-69
    • /
    • 2009
  • 적응형 반향제거기는 스피커폰, 3G 화상전화와 VoIP 서비스 시스템과 같은 응용분야에 필수적인 요소이다. 일반적인 반향제거기들은 반향을 제거하기 위해서 매우 많은 탭을 필요한다. 이들 탭수의 증가는 계산량을 증가시키고 수렴속도를 떨어뜨리는 원인이 된다. 이러한 단점들을 극복하기 위해서, 본 논문에서는 수렴속도를 개선할 수 있는 적응형 반향제거기를 제안한다. 본 논문에서 수렴속도를 개선하기 위해서 반향대역을 부대역으로 구분하고 각 부대역에 적용형 필터링을 적용한다. 각 부대역 필터는 부대역 반향 신호로써 반향신호를 인식하게 되고 따라서 동적인 부대역이 적게 되어 수렴속도를 빠르게 한다. 게다가 탭수와 가중치 갱신이 각 부대역에서 산출되므로 각 적응 필터의 구현상 복잡성을 감소시킨다.

  • PDF

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

  • 김성태
    • 디지털융복합연구
    • /
    • 제12권7호
    • /
    • pp.65-76
    • /
    • 2014
  • 본 논문은 우리나라의 1인당 지방재정지출이 1985-2011년 기간 동안 수렴하고 있는 지 여부를 광역자치단체 자료를 이용하여 검증하고 있다. Skidmore et al.(2004)의 구조적 모형을 이용하여 1인당 재정지출증가율 방정식을 추정한 결과 우리나라의 1인당 지방재정지출이 수렴하는 것을 확인할 수 있었다[23]. 더욱이 재정지출 증가율에 기여한 것은 노령인구 증가율이라는 것이 확인되었고, 5개 분야로 지방재정지출을 구분하여 수렴여부를 분석한 결과 기능별 재정지출의 유형에 따라 수렴속도가 다른 것으로 나타나 공공투자지출의 수렴속도가 공공소비지출의 수렴속도 보다 빠른 것으로 나타났으며, 경제개발비 지출의 수렴속도가 사회개발비 지출의 수렴속도보다 빠른 것으로 나타났다. 향후 연구에서는 개별 지방공공재의 혼잡도를 고려한 지방공공서비스의 수렴에 대하여 분석하는 것이 중요한 것으로 보인다.

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

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