• 제목/요약/키워드: Fast adaptive algorithm

검색결과 431건 처리시간 0.028초

A Fast Algorithm for Real-time Adaptive Notch Filtering

  • Kim, Haeng-Gihl
    • Journal of information and communication convergence engineering
    • /
    • 제1권4호
    • /
    • pp.189-193
    • /
    • 2003
  • A new algorithm is presented for adaptive notch filtering of narrow band or sine signals for embedded among broad band noise. The notch filter is implemented as a constrained infinite impulse response filter with a minimal number of parameters, Based on the recursive prediction error (RPE) method, the algorithm has the advantages of the fast convergence, accurate results and initial estimate of filter coefficient and its covariance is revealed. A convergence criterion is also developed. By using the information of the noise-to-signal power, the algorithm can self-adjust its initial filter coefficient estimate and its covariance to ensure convergence.

주파수 영역에서 블럭적응 필터의 고속 수렴 알고리즘에 관한 연구 (A Study on Fast Convergence Algorithm of Block Adaptive Filter in Frequency Domain)

  • 강철호;조해남
    • 한국통신학회논문지
    • /
    • 제10권6호
    • /
    • pp.308-316
    • /
    • 1985
  • 주파수 영역에서 블록 적응 필터(Block Adaptive Filter),의 새로운 구현 방법을 제시하였다. 블록 적응 필터링은 입력값을 Block 단위로 하였을 때 출력에서도 블록 단위 또는 유한한 값을 갖도록 하는 것이다. 본 논문에서는 Gordard 이론을 이용하여 Block Adaptive Filter의 고속 수렴 알고리즘을 전개하고 Saito의 알고리즘과 BLMS알고리즘의 수렴 결과와 비교하였다. 그 결과 본 논문에서 제시한 주파수 영역블럭 적응 필터의 알고리즘(FBAF)이 BLMS알고리즘의 수렴상태보다 빠르게 수렴하며 Satio의 알고리즘의 수렴 오차보다는 줄어들었다.

  • PDF

이동 통신 시스템에서 조정 계수를 이용한 적응 등화기에 관한 연구 (A Study On The Adaptive Equalizer Of Coefficient Adjustment In Mobile Communication Systems)

  • 전상규;김노환
    • 한국컴퓨터정보학회논문지
    • /
    • 제1권1호
    • /
    • pp.53-64
    • /
    • 1996
  • 이동 통신 시스템에서 DSP 기능을 수행하는 적응필터를 설계하기 위한 방법으로는 최소-제곱조정(Least-squares adjustment) 알고리즘. Fast-Kalman 알고리즘 그리고 적응 격자(adaptive lattice) 알고리즘이 있다. 최소-제곱 조정 알고리즘은 적응 등화의 신호처리를 위해 고속 수렴하고이동 통신 시스템의 다중 경로 페이딩 채널에서 발생되는 심볼간 간섭을 제거하는데 사용된다. 본 논문에서는 기존의 최소-제곱 조정 알고리즘의 계수를 몇 가지 새로운 데이타 순서에 대한 샘플링 된 신호 벡터의 대수학적인 특성을 적절히 조정하여 구하는 방법을 제시하였고 컴퓨터 시물레이션 결과 기존 알고리즘들보다 고속 수렴하고 반복 수행 속도가 개선됨을 확인하였다.

  • PDF

새로운 Fast running FIR filter구조를 이용한 웨이블렛 기반 적응 알고리즘에 관한 연구 (A Wavelet based Adaptive Algorithm using New Fast Running FIR Filter Structure)

  • 이재균;박재훈;이채욱
    • 한국통신학회논문지
    • /
    • 제32권1C호
    • /
    • pp.1-8
    • /
    • 2007
  • 적응신호처리 분야에서 LMS(Least Mean Squar) 알고리즘은 수식이 간단하고, 적은 계산량으로 인해 널리 사용되고 있지만, 시간영역의 적응알고리즘은 입력신호의 고유치 분포폭이 넓게 분포할 때는 수렴속도가 느려지는 단점이 있다. 본 논문에서는 적응 신호처리의 수렴속도를 향상 시키고, 기존의 wavelet 변환을 고속으로 처리하는 고속화 알고리즘과 비교하여 적은 계산량으로 동일한 성능을 보이는 새로운 형태의 fast running FIR 필터 구조를 제안한다. 제안한 구조를 웨이블렛 기반 적응 알고리즘에 적용하였다. 실제로 합성 음성을 사용하여 컴퓨터 시뮬레이션을 통해 기존의 알고리즘과 비교 및 분석한 결과 제안한 알고리즘의 성능이 우수한 것을 알 수 있었다.

서브블록 부분 계수 적응제거를 통한 고속 움직임 추정 알고리즘 (A Fast Motion Estimation Algorithm Using Adaptive Elimination of Sub-block Partial Coefficient)

  • 유태경;문광석;김종남
    • 한국멀티미디어학회논문지
    • /
    • 제12권4호
    • /
    • pp.483-491
    • /
    • 2009
  • 본 논문에서는 서브블룩 부분 계수 적응 제거를 통한 고속 움직임 추정 알고리즘을 제안한다. 제안한 방법은 초기 절대 오차의 합과 현재까지의 최소 SAD의 관계를 이용하여 각 서브블록별 임계치를 적응적으로 예측하며, 예측된 엄계치를 이용하여 기존의 부분 에러 제거(PDE: partial distortion elimination) 방법에서의 불필요한 계산을 효율적으로 줄인다.제안한 알고리즘은 기존의 전역 탐색 알고리즘과 비교하여 예측 화질의 저하 없이 기존의 PDE 알고리즘에 비해 60% 이상의 계산량을 줄였으며, 기존의 다른 고속 움직임 예측 알고리즘에 적용하여 불필요한 계산량을 효율적으로 줄일 수 있음올 보인다. 제안한 알고리즘은 MPEG-2 및 MPEG-4 AVC를 이용하는 실시간 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

  • PDF

Adaptive Observer-based Fast Fault Estimation

  • Zhang, Ke;Jiang, Bin;Cocquempot, Vincent
    • International Journal of Control, Automation, and Systems
    • /
    • 제6권3호
    • /
    • pp.320-326
    • /
    • 2008
  • This paper studies the problem of fault estimation using adaptive fault diagnosis observer. A fast adaptive fault estimation (FAFE) approximator is proposed to improve the rapidity of fault estimation. Then based on linear matrix inequality (LMI) technique, a feasible algorithm is explored to solve the designed parameters. Furthermore, an extension to sensor fault case is investigated. Finally, simulation results are presented to illustrate the efficiency of the proposed FAFE methodology.

16-QAM 시스템에서 MMA의 수렴 속도를 개선시킨 FC-MMA 적응 등화 알고리즘 (FC-MMA Adaptive Equalization Algorithm to improve the Convergence Speed of MMA in 16-QAM System)

  • 임승각
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권1호
    • /
    • pp.93-99
    • /
    • 2014
  • 본 논문은 16-QAM 신호 전송시 시분산 채널에서 발생되는 부호간 간섭을 경감시키기 위하여 사용되는 적응 등화 알고리즘인 MMA (Multi Modulus Algorithm) 의 수렴 특성을 더욱 개선시킨 FC-MMA (Fast Convergence-MMA)에 관한 것이다. 통신 채널의 시변 특성 및 순단과 같은 비정상적인 상황에서 적응 등화기는 신속하게 새로운 환경에 적응하여야 하며, 이를 나타내는 성능 지수로는 수렴 특성을 나타내는 잔류 isi와 최대 찌그러짐이 널리 사용되고 있다. 송신 신호로는 16-QAM을 사용하였으며, 컴퓨터 시뮬레이션을 통하여 동일한 채널 환경 하에서 FC-MMA 알고리즘이 기존의 MMA 알고리즘보다 잔류 isi는 1.75배, 최대 찌그러짐에서는 2.5배 정도의 정상 상태에 도달하기 위한 빠른 수렴 성능을 가짐을 확인하였다.

적응 PEEC 격자를 이용한 마이크로스트립의 인덕턴스 계산 (Inductance Extraction of Microstrip Lines using Adaptive PEEC Grid)

  • 김한;안창회
    • 한국전자파학회논문지
    • /
    • 제14권8호
    • /
    • pp.823-829
    • /
    • 2003
  • 고주파용 마이크로스트립 선로의 모델링에 필수적인 인덕턴스의 빠른 추출을 위해서 고속화 알고리즘(fast mutilpole method)과 결합된 적응 PEEC 격자분할법(adaptive PEEC grid refinement algorithm)을 제안하였다. 격자의 세분화는 마이크로스트립 선로의 구조와 사용주파수에 따른 전류분포에 적합하도록 이루어졌는데, 이 적응 격자는 주로 전류분포가 높은 영역에서 더 세분화된다. 이 기법을 이용하여 마이크로스트립 선로의 인덕턴스를 구하였고, 계산결과는 빠르게 수렴하여 계산시간과 격자 수를 줄이는데 효율적임을 보였다.

HDR-WPAN 시스템을 위한 선형 적응 등화기 성능분석 (Performance Analysis of Liner Adaptive Equalizer for HDR-WPAN System)

  • 박지우;윤한경;정구철;김재영;오창헌
    • 디지털콘텐츠학회 논문지
    • /
    • 제5권4호
    • /
    • pp.295-299
    • /
    • 2004
  • 본 논문에서는 IEEE802.15.3(HDR-WPAN) 시스템에서 LMS 알고리즘과 RLS 알고리즘의 성능을 비교 분석하였다. LMS 알고리즘은 구현하기가 쉽고 계산량이 적은 장점이 있는 반면, 수렴 속도가 느리며, RLS 알고리즘은 계산량이 많으나, 수렴속도가 빠른 장점을 가지고 있다. HDR-WPAM 시스템을 기반으로 같은 환경 하에서 LMS 알고리즘을 사용했을 경우 250 샘플 이후에 채널에 적응된 등화가 이루어졌고 RLS 알고리즘을 사용했을 경우 50 샘플 이후에 등화가 이루어 졌다. 이를 통해, HDR-WPAN 시스템에서 보다 안정적이며, 빠른 등화 처리를 위해서는 LMS 알고리즘보다 RLS 알고리즘을 통한 적응 등화 구현이 효과적임을 시뮬레이션을 통해 확인하였다.

  • PDF

움직임 벡터 추정을 위한 고속 적응 블럭 정합 알고리즘 (Fast adaptive block matching algorithm for motion vector estimation)

  • 신용달;이승진;김경규;정원식;김영춘;이봉락;장종국;이건일
    • 전자공학회논문지S
    • /
    • 제34S권9호
    • /
    • pp.77-83
    • /
    • 1997
  • We present a fast adaptive block matching algorithm using variable search area and subsampling to estimate motion vector more exactly. In the presented method, the block is classified into one of three motion categories: zero motion vector block, medium-motion bolck or high-motion block according to mean absolute difference of the block. By the simulation, the computation amount of the presented methoe comparable to three step search algorithm and new three step search algorithm. In the fast image sequence, the PSNR of our algorithm increased more than TSS and NTSS, because our algorithm estimated motion vector more accurately.

  • PDF