• Title/Summary/Keyword: 상수 계수 알고리즘

Search Result 47, Processing Time 0.021 seconds

The Adaptive Least Mean Square Algorithm Using Several Step Size for Multiuser Detection (다중 사용자 신호 검출을 위한 여러 개의 적응 상수를 사용한 적응 최소 평균 자승 알고리즘에 관한 연구)

  • 최병구;박용완
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.12A
    • /
    • pp.1781-1786
    • /
    • 2000
  • 본 논문에서는, 적응 간섭 제거기(AIC : adaptive interference canceller)에 사용되는 적응 알고리즘 중 계산량이 적고, 하드웨어적 복잡성이 낮은 최소 평균 자승(LMS)알고리즘의 적응화 상수(constant step size)를 여러 개 사용하여 빠른 수렴 속도와 낮은 평균 자승 에러를 가지는 방법을 제안한다. 최소 평균 자승 알고리즘에서 적응화 상수는 수렴속도와 평균 자승 에러를 제거하는데, 적응화 상수가 증가할수록 수렴속도가 빨라지는 반면, 평균 자승 에러는 증가하게 된다. 이 논문에서는 수렴속도를 증가하는 동시에 평균 자승 에러를 줄이기 위해, 최소 평균 자승 알고리즘에서 세 개의 적응화 상수를 가지는 새로운 검출기를 제안한다. 이 구조에서, 매 반복횟수에 따른 각 그룹 출력 값들을 가지고, 선택(selection)부분에서 평균 자승 에러들을 비교하며, 가장 작은 평균 자승 에러를 나타내는 그룹의 에러 값과 필터 계수 값들이 선택되어져 여러 적응화 상수 최소 평균 자승 알고리즘(several step size LMS algorithm)부분에서 각 그룹의 필터 계수를 갱신하는데 필요한 정보로 이용된다.

  • PDF

An Acoustic Echo Cancellation Algorithm Using the Correlation of Input Signals and Error Signals (입력신호와 오차신호의 상관도를 이용한 음향반향제거 알고리즘)

  • 류종훈
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.08a
    • /
    • pp.432-437
    • /
    • 1998
  • NLMS 알고리즘을 채용한 음향반향제거기는 주변잡음에 대해서 적응필터의 계수가 오조정되어 반향제거기의 성능이 저하된다. 본 논문에서 음향반향제거기의 마이크 입력신호와 추정 오차신호의 상관도를 이용해서 주변 잡음신호에 의한 계수 오조정이 작은 적응 알고리즘과 잔여반향을 제거하기 위한 후처리기로 구성된 음향 반향 제거기를 제안한다. 기존의 NLMS 알고리즘이 입력신호의전력으로 적응상수를 정규화하지만 제안하는 알고리즘은 마이크 입력신호와 추정 오차신호의상관도와 입력신호 전력의 합으로 정규화한다. 적응필터가 반향 경로를 추정한 경우, 추정 오차신호에는 근단화자 신호가 대부분을 차지한다. 따라서 근단화자 신호가 있는 경우에는 상관도 값이 커져서 적응 상수가 작아지고 근단화자 신호에 의한 계수의 오조정을 줄일 수 있다. 후처리기도 마이크 입력신호와 추정 오차신호의 상관도를 마이크 입력신호의 전력으로 정규화한 값으로 추정 오차신호를 감쇠시킴으로써 근단화자 신호는 감쇠를 적게 하고 잔여반향을 감쇠시킨다. 멀티미디어 PC를 이용한 실험을 통해서 제안하는 알고리즘이 기존의 알고리즘에 비해서 우수한 성능을 보임을 확인했다.

  • PDF

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

  • 이채욱;오신범;정민수
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2004.05a
    • /
    • 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

An Adaptive Algorithm with Time-Varying Step-Size for Acoustic Echo Caneler (음향 반향 제거기를 위한 시변 적응 상수를 갖는 적응 알고리즘)

  • 박장식;손경식
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.06a
    • /
    • pp.124-127
    • /
    • 2001
  • 핸즈프리 음성 통신에 있어 음향 반향 제거 시스템은 필수적인 요소이다. 본 논문에서는 음향 반향을 효과적으로 제거하기 위한 새로운 시변 적응 상수를 갖는 적응 알고리즘을 제안한다. 제안하는 알고리즘은 최적 필터의 직교 원리를 이용하여 적응 알고리즘의 적응 상수를 시변한다. 직교 원리에 따라 적응 상수를 시변하면 적응 초기에는 적응 필터가 반향 경로를 추정하지 못해서 큰 값을 가지지만 수렴 후에는 적응 필터의 입력 신호와 추정 오차 신호간의 상호 상관도가 작아져서 정상 상태 오차가 작으며 근단화자 등 의 주변 잡음 신호에 적응필터 계수가 오조정되는 것을 줄일 수 있다. 본 논문에서 음향반향 시뮬레이션을 통해서 제안하는 적응 알고리즘이 기존의 방법에 비해서 우수함을 보인다.

  • PDF

Adaptive Interference Cancellation Method in Wireless Repeater System (무선 중계 시스템에서의 적응 간섭 제거 방식)

  • Han, Yong-Sik
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.11 no.5
    • /
    • pp.459-464
    • /
    • 2016
  • The mobile communication service is widely used and the repeaters is rapidly increasing because of the extending service areas. we propose a new Signed CMA(: Constant Modulus Algorithm) algorithm for ICS(: Interference Cancellation System) as a larger service area of mobile communication service. The proposed Signed CMA algorithm improved performances by adjusting step size values. We showed that the proposed algorithm could improve the Mean Square Error(: MSE) performance of Signed CMA. MATLAB(: Matrix Laboratory) is employed to analyze the proposed algorithm and to compare it with the experimental results. At the convergence of 1000 iteration state, the MSE(: Mean Square Error) performance of the proposed Signed CMA algorithm with step size of 0.0065 is about 5 dB better than the conventional CMA algorithm.

Automatic Registration of Quickbird Image and Digital Map (수치지도와 Quickbird 영상의 자동 기하보정)

  • Han, Dong-Yeob;Kim, Hye-Jin;Kim, Yong-Il
    • Proceedings of the KSRS Conference
    • /
    • 2007.03a
    • /
    • pp.109-112
    • /
    • 2007
  • 본 논문에서는 대축척 수치지도와 Quickbird 위성영상의 자동 보정을 영상공간에서 수행한다. 알고리즘은 보정변환식의 초기 계수값 결정과 정확한 변환계수 결정과정으로 나뉜다. 초기 계수값 결정은 보정변환식의 상수항을 결정하는 것으로 수치지형도의 지면개체와 영상에서 추출된 에지의 논리곱 연산을 적용하여 최적값을 추정하는 방식을 용한다. 보정 다항식의 정확한 변환계수를 결정하기 위하여 수치지형도의 지면 선형개체 점데이터와 영상의 에지개체 점데이터간 ICP 조정을 수행하였다. 제안된 방법의 정확도를 평가한 결과, 영상공간에서 1.72화소의 RMSE를 나타내었다.

  • PDF

Study on Hazen-Williams's C Value Estimation Considering Burying Period (통수년수 경과에 따른 C상수 변화곡선의 매개변수 추정)

  • Baek, Chun Woo;Kim, Seok Woo;Jo, Deok Jun;Kim, Eung Seok;Kim, Joong Hoon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2004.05b
    • /
    • pp.1464-1468
    • /
    • 2004
  • 누후된 상수도 관망의 최적개량 계획수립을 위하여 많은 모형들이 개발되었으며, 이러한 모형들은 수리학적 타당성을 비롯한 다양한 인자들을 복합적으로 고려한다. 관망의 수리학적 타당성을 검토하기 위해서는 관망해석을 통해 절점 압력변화 등이 계획기간동안 만족되어야 하며, 이를 위해서는 관거의 노후정도에 따라 변하는 Hazen-Williams C상수의 변화를 고려하여야 한다. 그러나 Hazen-Williams C상수의 변화는 관거의 매설지역, 통수년수, 수질 등과 같은 여러 가지 복합적인 인자에 의해 차이가 있으며 실제 유량 및 압력자료 등에 대한 조사에 의해 매설된 관거의 C상수를 추정하여야 한다. 그러나, 내상 지역의 모든 관거에 대하여 유량과 압력을 조사하는 것은 경제적인 문제를 비롯한 여러 가지 이유로 불가능하므로 본 연구에서는 실측된 몇몇 지점의 유량 및 압력 변화에 따라 대상지역에 매설된 관거의 C상수 변화를 추정하는 알고리즘을 제시하였다.

  • PDF

Genetically Optimization of Fuzzy C-Means Clustering based Fuzzy Neural Networks (FCM 기반 퍼지 뉴럴 네트워크의 진화론적 최적화)

  • Choi, Jeoung-Nae;Oh, Sung-Kwun
    • Proceedings of the KIEE Conference
    • /
    • 2007.10a
    • /
    • pp.405-406
    • /
    • 2007
  • 본 논문에서는 FCM 기반 퍼지 뉴럴네트워크 구조를 제안하고 진화 알고리즘을 이용한 FCM 기반 퍼지 뉴럴네트워크의 구조와 파라미터의 최적화 방법을 제시한다. 클러스터링 알고리즘은 퍼지 뉴럴 네트워크에서 멤버쉽함수의 중심점과 반경 등을 결정하는 학습에 일반적으로 사용된다. 제안된 FCM 기반 뉴럴 네트워크에서 멤버쉽함수는 가우시안, 삼각형 타입등의 정해진 형태를 사용하지 않고 데이터들 사이의 거리에 관계된 계산을 수행하는 FCM에 의해 결정된다. 후반부는 상수형, 선형, 2차식 등의 다양한 다항식 구조로 표현될 수 있으며 다항식의 계수는 LSE를 이용하여 결정한다. FCM 기반 퍼지 뉴럴 네트워크는 퍼지규칙의 수, 입력변수의 선택, 후반부 다항식의 차수, FCM의 퍼지화 계수의 결정은 성능에 많은 차이가 있으며 이러한 구조와 파라미터의 최적화가 요구된다. 본 논문에서는 유전자 알고리즘을 이용하여 FCM 기반 퍼지뉴럴네트워크의 구조에 관련된 입력변수의 수, 퍼지규칙의 수 그리고 후반부 다항식의 차수와 파라미터에 관련된 퍼지화 계수를 최적화 한다. 제안된 방법은 비선형 시스템의 모델링에 적용하여 성능을 분석하였다.

  • PDF

A Noise-Robust Adaptive NLMS Algorithm with Variable Convergence Factor for Acoustic Echo Cancellation (음향 반향 제어를 위한 가변수렴인자를 갖는 잡음에 강건한 적응 NLMS 알고리즘)

  • 박장식;손경식
    • Journal of Korea Multimedia Society
    • /
    • v.2 no.1
    • /
    • pp.99-108
    • /
    • 1999
  • In this paper, a new robust adaptive algorithm is proposed to improve the performance of AEC without computational burden. The proposed adaptive algorithm is based on NLMS algorithm, and its step-size is varied with the reference input signal power and the desired signal power. Its step-size is normalized by the sum of the powers of the reference input signal and the desired signal. When the near-end speaker's speech and noise are applied into the microphone, the step-size becomes small and the misalignment of coefficients are reduced. The convergence speed is comparable to NLMS algorithm at AEC application because the echo signals are attenuated about 10∼20 dBSPL. The characteristics of this algorithm is also analyzed and compared with conventional ones in this paper.

  • PDF

New Variable Step-size LMS Algorithm with Low-Pass Filtering of Instantaneous Gradient Estimate (순시 기울기 벡터의 저주파 필터링을 사용한 새로운 가변 적응 인자 LMS 알고리즘)

  • 박장식;문건락;손경식
    • Journal of Korea Multimedia Society
    • /
    • v.4 no.3
    • /
    • pp.230-237
    • /
    • 2001
  • Adaptive filters are widely used for acoustic echo canceler, adaptive equalizer and adaptive noise canceler. Coefficients of adaptive filters are updated by NLMS algorithm. However, Coefficients are misaligned by ambient noises when they are adapted by NLMS algorithm. In this Paper, a method determined the adaptation constant by low-pass filtered instantaneous gradient vector of LMS algorithm using orthognality principles of optimal filter is proposed. At initial states, instantaneous gradient vector, that is the cross-correlation of input signals and estimation error signals, has large value because input signals are remained in estimation error signals. When an adaptive filter is conversed, the cross-correlation will be close to zero. It isn's affected by ambient noises because ambient noises are uncorrelated with input signals. Determining adaptation constant with the cross-correlation, adaptive filters can be robust to ambient noises and the convergence rate doesn't slower As results of computer simulations, it is shown that the performance of proposed algorithm is betted than that of conventional algorithms.

  • PDF