• 제목/요약/키워드: 빠른 수렴

검색결과 354건 처리시간 0.026초

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

LMS 기반 적응 등화기에서 빠른 수렴을 위한 기준신호 변형 (Modification of the Reference Signal for Fast Convergence in LMS-based Adaptive Equalizers)

  • 이기헌;최진호;박래홍;송익호;박재혁;이병욱
    • 한국통신학회논문지
    • /
    • 제19권5호
    • /
    • pp.939-951
    • /
    • 1994
  • 최소 평균 제곱(least mean squares) 알고리듬에 기반을 둔 적응 동화기의 수렴속도는 입력신호의 공분산 행렬에 의해 결정된다. 공분산 행렬의 고유값 spread가 1에 가까울때 수렴속도는 매우 빠르다. 본 논문에서는 LMS 기반 적응 동화기의 빠른 수렴을 위해 통계적으로 주어진 채널에 적합한 변형된 기준신호를 제안하였다. 이론적인 분석과 모의실험을 통해 LMS 기반 적응 동화기의 빠른 수렴을 얻는데 이 변형 방법이 효과적임을 알 수 있었다.

  • PDF

조합형 학습알고리즘의 신경망을 이용한 데이터의 효율적인 특징추출 (An Efficient Extraction of Data Feature By Using Neural Networks of Hybrid Learning Algorithm)

  • 조용현;윤중환;박용수
    • 정보처리학회논문지B
    • /
    • 제8B권2호
    • /
    • pp.130-136
    • /
    • 2001
  • 본 논문에서는 새로운 학습알고리즘의 비선형 주요성분분석 신경망을 이용한 영상데이터의 효율적인 특징추출에 대하여 제안한다. 제안된 학습알고리즘에서는 최적해로 수렴하는 과정에서 발생할 수도 있는 진동을 억제하여 빠른 속도의 수렴이 가능하도록 하기 위해 모멘트를 이용하였고, 국소최적해를 만났을 때 이를 벗어난 전역최적해로의 수렴을 위한 새로운 연결가중치의 설정을 위하여 동적터널링을 이용함으로써 빠른 수렴속도로 전역최적해에 수렴되도록 학습시킬 수 있다. 제안된 학습알고리즘을 이용한 신경망을 256$\times$256 픽셀의 간암영상과 128$\times$128 픽셀의 얼굴영상을 대상으로 실험한 결과, 기울기하강의 학습알고리즘을 이용한 기존 비선형 주요성분분석 신경망보다 우수한 수렴성능과 특징추출성능이 있음을 확인 할 수 있었다.

  • PDF

ANC의 빠른 수렴을 위한 2차 경로 초기화 기술 (Initialization of Secondary Path for Fast Convergence of Active Noise Control)

  • 김기준;장우진;신성현;윤호원;박호종
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 하계학술대회
    • /
    • pp.1-2
    • /
    • 2015
  • 본 논문에서는 ANC 시스템의 빠른 수렴을 위하여 2차 경로 필터를 초기화하는 방법을 제안한다. 대부분의 ANC 시스템에서는 2차 경로 필터를 설계하기 위하여 LMS 알고리즘을 사용한다. 그러나 기존의 방법들은 2차 경로 필터의 초기 계수 값을 0으로 설정하기 때문에 필터의 수렴 시간이 길어진다. 이를 해결하기 위하여 본 논문에서는 미리 구한 계수 값을 2차 경로 필터의 초기값으로 설정하여 필터의 수렴 시간을 줄이는 방법을 제안한다. 제안한 방법을 사용하면 2차 경로 필터의 초기 단계부터 에러가 작게 나타내며, 이에 따라 ANC 시스템의 수렴이 빨라진다. 상용 헤드셋을 이용하여 제안하는 방법을 실험하였으며, 기존 방법보다 빠르게 ANC 시스템이 수렴하는 것을 확인하였다.

  • PDF

ANC의 빠른 수렴을 위한 적응 필터 초기화 기술 (Adaptive Filter Initialization for Fast Convergence of Active Noise Cancellation)

  • 김상민;한석현;박호종
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 하계학술대회
    • /
    • pp.346-347
    • /
    • 2020
  • 본 논문에서는 ANC 시스템의 빠른 수렴을 위한 적응 필터의 초기화 방법을 제안한다. 기존 ANC 시스템은 적응 필터의 계수를 0으로 초기화한다. 이러한 초기화 방법은 일반적으로 발생하는 외부 소음의 특성을 고려하지 않은 방법으로 ANC의 수렴 소요시간이 길다. 이와 같은 문제를 해결하고자 본 논문에서는 핑크 노이즈를 입력으로 ANC를 수행하여 얻은 적응 필터의 계수 값을 초기값으로 사용하는 새로운 초기화 방법을 제안한다. 제안한 방법으로 여러 잡음에 대해 실험한 결과, 낮은 초기 에러를 갖고 기존 방법보다 빠르게 수렴하는 것을 확인하였다. 또한, 기존 방법에서 수렴하지 못한 일부 소음에 대해서도 수렴하는 것을 확인하였다.

  • PDF

무선 메쉬 네트워크 환경에서 빠른 빔형성을 위한 개선된 유전알고리즘 (Modified Genetic Algorithm for Fast Beam Formation in Wireless Network)

  • 이동규;안종민;박철;김한나;정재학
    • 한국통신학회논문지
    • /
    • 제40권9호
    • /
    • pp.1686-1692
    • /
    • 2015
  • 본 논문에서는 메쉬 네트워크의 이동노드에 대해 기존의 유전알고리즘을 이용한 빔형성과 같은 성능을 가지면서 빠른 수렴속도를 가지고 지역해에 빠지지 않는 개선된 유전알고리즘을 제안한다. 제안한 빔형성 유전알고리즘은 빠른 수렴속도를 얻기 위해서 교배과정에서 적합도가 높은 염색체의 일정비율을 추출하고 지역해에 빠지는 것을 방지하기 위해 하위 염색체로 교배에 사용하였다. 그리고 적합도 측정용 빔형성의 기준 빔패턴을 가우시안 함수를 이용하여 수렴속도를 더욱 빠르게 하였다. 전산모의 실험을 통하여 제안한 빔형성 유전알고리즘이 기존의 빔형성 유전알고리즘 방식과 비교하여 약 20%의 빠른 수렴속도가 향상되었음을 보였다.

결정함수 가변스텝 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 알고리즘은 스텝 값을 간단한 결정함수에 따라 결정하므로 단순성을 최대한 강화하면서 빠른 수렴속도를 얻도록 한다.

Second-Order Stationary 방법 기반의 반복적 역상관기의 수렴특성 분석 (Convergence Analysis of an Iterative Decorrelator based on the Second-Order Stationary Method)

  • 백시윤;임성빈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.955-958
    • /
    • 2001
  • 본 논문에서는 비동기 CDMA 시스템에서 다중접속에 의한 간섭을 제거하는 역상관기 중에서 반복 연산을 사용하여 계산량을 개선한 second-order stationary 기반의 반복적 역상관기와 수렴특성에 대하여 이론적으로 분석하고 모의실험을 통하여 성능을 검증하였다. 먼저 반복적 역상관기에서 수렴특성을 결정하는 수렴 인자를 유도하고 가장 빠른 수렴 특성을 보장하는 최적의 수렴상수를 상관행렬의 최대 및 최소 고유값으로 나타낼 수 있음을 증명하였다. 또한 최적의 수렴 상수와 반복회수에 따른 BER이 기존의 역상관기와 비슷한 성능을 가짐을 보였다.

  • PDF

비동기 CDMA 시스템을 위한 반복적 역상관기의 수렴특성 분석 (Convergence Analysis of An Iterative Decorrelator for Asynchronous CDMA Systems)

  • 백시윤;임성빈
    • 한국통신학회논문지
    • /
    • 제26권5B호
    • /
    • pp.608-614
    • /
    • 2001
  • 본 논문에서는 비동기 CDMA 시스템에서 다중 접속 간섭의 영향을 줄이기 위해 제안된 역상관기 중에서 반복연산을 사용하여 계산량을 개선한 반복적 역상관기의 수렴특성에 대하여 분석하였고 이를 모의 실험을 통하여 검증하였다. 반복적 역상관기에서 수렴특성을 결정하는 수렴 인자를 유도하였고, 가장 빠른 수렴 특성을 보장하는 최적의 수렴 상수를 상관행렬의 최대 및 최소 고유값으로 나타낼 수 있음을 증명하였다. 또한 반복 과정의 중간 결과에 대한 최대 오차 범위를 유도하였다.

  • PDF

Greedy 선택방법을 적용한 빠른 모의 담금질 방법 (Fast Simulated Annealing with Greedy Selection)

  • 이충열;이선영;이수민;이종석;박철훈
    • 정보처리학회논문지B
    • /
    • 제14B권7호
    • /
    • pp.541-548
    • /
    • 2007
  • 모의 담금질 방법은 널리 사용되는 최적화 알고리즘들 중의 하나로서, 그 해의 수렴성이 수학적으로 증명되어 있는 장점이 있다. 하지만 원래의 모의 담금질 방법은 수렴 속도가 매우 느리기 때문에 복잡한 문제에 적용하기 힘들고, 이를 해결하기 위해서 빠른 모의 담금질 방법과 같은 다양한 방법이 연구되고 있다. 본 논문에서는, greedy 선택방법을 적용한 모의 담금질 방법을 제안하고, 이 알고리즘이 연속적인 공간에서의 최적화 문제에 대해서 전역 최적점을 찾아낸다는 것을 확률적으로 증명한다. greedy 선택방법은 무조건 좋은 해를 선택하기 때문에, 확률적으로 좋지 않은 해를 선택할 가능성이 있는 Metropolis 선택방법에 비해 빠른 수렴속도를 얻을 수 있다. 컴퓨터 모의 실험 결과, greedy 선택방법을 사용한 모의 담금질 방법이 기존의 빠른 모의 담금질 방법과 비슷한 성능을 보이는 해를 더 빠른 속도로 찾을 수 있음을 보인다. 또한, greedy 선택방법에서는 선택 가능한 상태들의 비용함수 값의 우열관계만을 이용하여 선택하기 때문에 비용 함수의 크기 조정에 무관하게 적용할 수 있다는 장점이 있다.