• Title/Summary/Keyword: 적응 알고리즘

Search Result 2,606, Processing Time 0.039 seconds

Fast Wavelet Transform Adaptive Algorithm for Improvement of OFDM Communication System (OFDM 통신시스템의 성능향상을 위한 고속웨이블렛변환 적응알고리즘에 관한 연구)

  • 이채욱;문병현;오신범
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2004.05a
    • /
    • pp.379-382
    • /
    • 2004
  • 적응신호처리 분야에서 LMS알고리듬은 수식이 간단하고, 적은 계산량으로 인해 널리 사용되고 있지만, 시간영역의 적응알고리즘은 입력신호의 고유치 분포폭이 넓게 분포한 때는 수렴속도가 느려지는 단점이 있다. 이런 문제점을 개선하기 위하여 본 논문에서는 시간영역의 적응 알고리즘을 변환영역에서 수행하고, 변환영역에서 수렴성능 향상과 계산량을 줄이기 위하여 웨이블렛기반의 고속 적응 알고리즘을 제안하였다. 제안한 알고리즘을 OFDM 적응등화기에 적용하여, 기존의 OFDM 등화기 알고리즘과 비교하여 제안한 적응알고리즘의 성능이 우수함을 보인다.

  • 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

Fast Wavelet Adaptive Algorithm Based on Variable Step Size for Adaptive Noise Canceler (Adaptive Noise Canceler에 적합한 가변 스텝 사이즈 고속 웨이블렛 적응알고리즘)

  • Lee Chae-Wook;Lee Jae-Kyun
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.8
    • /
    • pp.1051-1056
    • /
    • 2005
  • Least mean square(LMS) algorithm is one of the most popular algorithm in adaptive signal processing because of the simplicity and the small computation. But the convergence speed of time domain adaptive algorithm is slow when the spread width of eigen values is wide. Moreover we have to choose the step size well for convergency in this paper, we use adaptive algorithm of wavelet transform. And we propose a new wavelet based adaptive algorithm of wavelet transform. And we propose a new wavelet based adaptive algorithm with variable step size, which Is linear to absolute value of error signal. We applied this algorithm to adaptive noise canceler. Simulation results are presented to compare the performance of the proposed algorithm with the usual algorithms.

  • PDF

A Study on Adaptive Algorithm Based on Wavelet Transform for Adaptive Noise Canceler Improvement (적응잡음제거기의 성능향상을 위한 웨이브렛 기반 적응알고리즘에 관한 연구)

  • 이채욱;김도형;오신범
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.7 no.2
    • /
    • pp.68-73
    • /
    • 2002
  • Many paper about the adaptive algorithm based to LS(Least Square) to improve convergence speed are already presented. In this paper, we propose a wavelet based adaptive algorithm which improves the convergence speed and reduces computational complexity, and adapt two kinds of adaptive noise cancelers using the characteristic of speech signal. We compared the performance of the nosed algorithm with time and frequency domain adaptive algorithm using computer simulation of adaptive noise canceler based on synthesis speech. As the result the proposed algorithm is suitable for adaptive signal processing area using speech or acoustic signal.

  • 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

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

High Speed Wavelet Algorithm for Computation Reduction of Adaptive Signal Processing (적응신호처리의 계산량감소에 적합한 고속웨이블렛 알고리즘에 관한연구)

  • 오신범;이채욱
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.7 no.4
    • /
    • pp.17-21
    • /
    • 2002
  • Least mean square(LMS) algorithm one of the most popular algorithm in adaptive signal processing because of the simplicity and the small computation. But the convergence speed of time domain adaptive algorithm is slow when the spread width of eigen values is wide. Moreover we have to choose the step size well for convergency. in this paper, ie use adaptive algorithm of wavelet transform. And we propose a new wavelet based adaptive algorithm of wavelet transform. And we propose a high speed wavelet based adaptive algorithm with variable step size, which is linear to absolute value of error signal. We applied this algorithm to adaptive noise canceler. Simulation results are presented to compare the performance of the proposed algorithm with the usual algorithms.

  • PDF

On Codebook Fesign to Improve Speaker Adaptation (화자 적응 성능 향상을 위한 코드북 설계)

  • 양태영
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1995.06a
    • /
    • pp.228-231
    • /
    • 1995
  • 반연속 HMM 음성인식 시스템의 화자 적응 성능 향상을 위해 코드북 변환 알고리즘을 제안하였다. 기존의 화자 적응 알고리즘으로는 새로운 화자의 적응 데이터 특징의 분포와 HMM 모수의 사전밀도를 함께 고려하는 베이시안 화자적응 알고리즘이 있다. 그러나 새로운 화자의 특징분포와 코드북 사전 밀도의 차이가 큰 경우 적응 데이터와 코드북간의 잘못된 대응 관계를 얻을 수 있으며, 기준 코드북에 필요 이상으로 많은 코드워드가 존재하는 경우 적응된 코드북에도 불필요한 코드워드 들이 남아 인식 과정에 혼란을 줄 수 있다. 이 문제점을 해결하기 위하여 제안된 코드북 변환 알고리즘에서는 주파수 영역의 포만트 정보를 이용하였다. 화자 적응을 수행하기 앞서 코드북의 켑스트럼으로부터 포만트를 추출해 내고, 이들의 분포를 적응 화자의 포만트 분포와 일치되도록 변환시켜 주었다. 이 변환된 포만트들로부터 다시 켑스트럼을 구하여 변환된 코드북을 얻고 이를 화자 적응의 초기 코드북으로 사용하였다. 제안된 알고리즘을 이용하였을 경우 코드북과 적응 화자의 음성 간의 정확한 대응관계를 찾을 수 있었고, 불필요한 코드워드들이 인식 과정에서 사용되지 않도록 변환되어 인식률이 향상되는 것을 실험을 통해 확인하였다.

  • PDF

Speaker Adaptation Algorithm Based on a Maximization of the Observation Probability (관찰 확률 최대화에 의한 화자 적응 알고리즘)

  • 양태영;신원호;전원석;김지성;김지성;김원구;이충용;윤대희;차일환
    • The Journal of the Acoustical Society of Korea
    • /
    • v.17 no.6
    • /
    • pp.37-42
    • /
    • 1998
  • 본 논문에서는 SCHMM에 적용된 관찰 확률 최대화에 의한 화자 적응 알고리즘을 제안한다. 제안된 알고리즘은 SCHMM의 관찰 확률 밀도들이 새로운 화자의 음성 특징을 잘 표현하지 못하는 경우 인식 성능이 저하되는 것을 막기 위하여, 적응 데이터의 각 특징 벡터들이 최대의 관찰 확률을 가질 수 있도록 관찰 확률 밀도를 결정하는 평균 벡터 μ와 분산 행렬 Σ를 기울기 탐색(gradient search) 알고리즘에 의해 반복적으로 적응시켜 주는 방법이다. SCHMM의 상태 천이 확률 A와 혼합 밀도 계수 C는 관찰 확률 밀도 적응 과정 을 거친 후, 적응 데이터로부터 구한 확률과 기존 확률의 가중 평균을 취하는 과정을 반복 하여 적응시켜 주었다. 제안된 화자 적응 알고리즘을 사용하여 단독음 인식 실험을 수행한 결과, 화자 적응을 수행하지 않았을 때와 비교하여 화자 독립 시스템에서는 평균 9.8%, 남 성 화자 종속 시스템에서는 평균 46.0%, 여성 화자 종속 시스템에서는 평균 52.7%의 인식 률 향상을 보였다.

  • PDF

Subband Adaptive GSC Using M-Max Selective Coefficient Update Algorithm (M-MAX 선택적 계수 갱신 알고리즘을 이용한 광대역 서브밴드 적응 GSC)

  • Kim, Jae-Yun;Yoo, Kyung-Yul
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2124-2126
    • /
    • 2003
  • 본 논문에서는 M-Max 선택적 계수 갱신 알고리즘을 이용한 부밴드 광대역 적응 빔포밍 구조를 제안하였다. 기존의 적응 필터 분야에서 일반적으로 가장 안정화된 적응 알고리즘인 NLMS 적응 필터링을 수행할 때 필터의 길이가 증가 할수록 복잡도가 증가하는 문제점을 매 갱신 주기마다 모든 각각의 계수들 위치에서 대응하는 기울기 추정치 크기를 바탕으로 선택된 계수만을 갱신함으로써 모든 계수를 갱신할 때와 비교해서 복잡도는 크게 감소하는 반면 수렴 성능은 거의 비슷한 M-Max 알고리즘이 제안되어왔다. 이러한 H-Max 알고리즘을 부밴드 적응 빔포밍 구조에 적용하고 그 타당성을 모의실험을 통하여 광대역 서브밴드 적응 빔포밍에 선택적 계수 갱신 알고리즘을 적용하였을 때 성능 저하 거의 없이 계산량은 크게 감소됨을 검증하였다.

  • PDF