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

검색결과 973건 처리시간 0.022초

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

데이터-재순환 최소 평균 자승 알고리즘을 이용한 적응 횡단선 필터의 수렴속도 개선 (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

적응 횡단선 필터의 등화기에서 수렴속도 개선 (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)배만큼 증가시켜 적응 등화기에서 신호간섭제어의 우수성을 입증 한다.

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

가변 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

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

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

우리나라 지방재정지출의 수렴 분석 (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개 분야로 지방재정지출을 구분하여 수렴여부를 분석한 결과 기능별 재정지출의 유형에 따라 수렴속도가 다른 것으로 나타나 공공투자지출의 수렴속도가 공공소비지출의 수렴속도 보다 빠른 것으로 나타났으며, 경제개발비 지출의 수렴속도가 사회개발비 지출의 수렴속도보다 빠른 것으로 나타났다. 향후 연구에서는 개별 지방공공재의 혼잡도를 고려한 지방공공서비스의 수렴에 대하여 분석하는 것이 중요한 것으로 보인다.

디지털 영상복원을 위한 SMOSLG 알고리즘 (SMOSLG Algorithm for Digital Image Restoration)

  • 송민구;염준근
    • 한국정보처리학회논문지
    • /
    • 제6권12호
    • /
    • pp.3694-3702
    • /
    • 1999
  • OSL 알고리즘은 복잡한 초월함수 형태의 페널티 함수가 주어지더라도 쉽게 반복 알고리즘이 유도되는 장점을 갖지만, 평활상수의 수렴영역이 제한적인 단점이 있다. 우리는 이 문제를 해결하기 위해서 MPEMG 알고리즘을 제안한 바 있다. 그러나 이 알고리즘은 평활상수의 수렴영역은 확장되었지만 페널티 로그 우도를 증가시키는 수렴속도가 OSL 알고리즘보다 느리다는 문제점을 내포하고 있다. 따라서 본 연구에서는 평활상수의 수렴영역의 확장뿐만 아니라 수렴의 속도도 빠른 SMOSLG 디지털 영상복원 알고리즘을 제안하였고, 영상실험의 결과 제안된 알고리즘이 평활상수의 수렴영역 확장 및 수렴속도가 향상됨을 확인 할 수 있었다.

  • PDF

경험 모드 분석법을 이용한 FXLMS 알고리즘 (FXLMS Algorithm using Empirical Mode Decomposition)

  • 남명우;박진홍
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2008년도 추계학술발표논문집
    • /
    • pp.164-166
    • /
    • 2008
  • 소음은 현대 사회에서 쉽게 접하게 되는 환경 오염원이다. 능동소음제어(Active Noise Control)는 발생된 소음을 제거하기 위해 구현이 간단한 LMS 알고리즘을 많이 사용하고 있다. 그러나 LMS 알고리즘은 수렴 속도와 소음신호의 변화속도에 따라 발산의 위험을 가지고 있다. 본 논문에서는 이러한 LMS의 문제점을 보완하기 위해 경험 모드 분석법을 이용한 feedback FXLMS(Filtered-X Least Mean Square) 알고리즘을 제안하였다. 소음제거 시스템의 출력단에서 검출된 잔차소음을 경험 모드 분석법(Empirical Mode Decomposition)을 이용하여 IMF 신호들로 분해하고, 분해된 각 신호를 FXLMS 알고리즘을 이용하여 수렴시킨 후, 결과들을 다시 결합하여 소음 제거에 이용하였다. 각각의 IMF 신호를 FXLMS 알고리즘으로 수렴시킬 때 수렴속도에 변화를 주어 소음제거의 효율성을 높였다. 제안한 알고리즘을 Matlab을 이용하여 시뮬레이션하였고 기존의 FXLMS알고리즘보다 향상된 수렴속도 및 안정성을 가짐을 입증하였다.

  • PDF

디지털 통신 시스템에서 데이터-재순환 LMS 알고리즘을 이용한 신호 간섭 제어 (Signal Interference Rejection using Data-Recycling LMS Algorithm in Digital Communication System)

  • 김원균;나상동
    • 한국통신학회논문지
    • /
    • 제24권9A호
    • /
    • pp.1329-1338
    • /
    • 1999
  • 본 논문에서, LMS 알고리즘의 수렴 속도를 향상시키기 위한 효율적인 신호간섭 제어기법을 제안한다. 수신 데이터를 재활용하여 심볼 시간 주기에 계수들을 곱함으로써 적응되는 제안된 알고리즘의 수렴특성이 수렴 속도의 향상을 이론적으로 증명하기 위해 분석한다. 스텝-크기 매개변수 $\mu$가 증가됨에 따라 알고리즘의 수렴 속도가 제어된다. 또한, 스텝-크기 매개변수 $\mu$의 증가는 실험적으로 계산된 학습 곡선에서 분산을 감소시키는 효과를 갖는다. 고유치 확산을 증가시킴에 따라 적응 등화기의 수렴속도를 천천히 제어하고 평균 자승 에러의 안정-상태 값을 증가시키는 효과를 나타내며 데이터-재사용 LMS 기술이 수렴속도를 (B+1)배만큼 증가시켜 필터 알고리즘에서 신호간섭제어의 우수성을 입증한다.

  • PDF