• 제목/요약/키워드: Filter convergence

검색결과 898건 처리시간 0.025초

부밴드 인접투사 알고리즘 (Subband Affine Projection Algorithm)

  • 최훈;배현덕
    • 한국음향학회지
    • /
    • 제23권3호
    • /
    • pp.221-227
    • /
    • 2004
  • 본 논문은 부밴드 인접투사 알고리즘 (SAPA)을 소개한다. SAPA의 개선된 성능은 인접투사 알고리즘에 부밴드 구조를 적용함으로써 가능하다. 본 알고리즘에서 적응 필터의 계수 갱신식은 부밴드 필터링을 위한 분해 필터뱅크로서 OQF (Orthogonal Quadrature Filter)를 사용함으로써 간단하게 유도된다. 유도된 SAPA는 빠른 수렴속도와 적은 계산량을 갖는다. 유색 입력신호에 대한 제안한 알고리즘의 효과를 실험을 통해 평가하였다.

개선된 Observe 기법을 적용한 Particle Filter 물체 추적 (Object Tracking Using Particle Filter with an Improved Observe Method)

  • 조현중;이철우;정재기;김진율
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2009년도 정보 및 제어 심포지움 논문집
    • /
    • pp.210-212
    • /
    • 2009
  • In object tracking based on the particle filter algorithm controlling the proper distribution of the samples is essential to accurately track the target. If the samples are spread too wide compared to the target size, the tracking accuracy may degrade as some samples can be caught by background clutters that is similar to the target. On the other hands if the samples are spread too narrow, the particle filter may fail to track the abrupt motion of the target. To solve this problem we propose an improved particle filter that adopts "re-weighting" technique at the observe step. We estimate the distribution of the weights of the current samples by its mean and variance. Then the samples are re-weighted so that the appropriate distribution of the samples in proportional to the target scale is obtained at the next select step. The proposed tracking method can avoid convergence to local mean and improve the accuracy of the estimated target state.

  • PDF

LTJ 적응필터의 실용적 구현과 적응반향제거기에 대한 적용 (A Practical Implementation of the LTJ Adaptive Filter and Its Application to the Adaptive Echo Canceller)

  • 유재하
    • 음성과학
    • /
    • 제11권2호
    • /
    • pp.227-235
    • /
    • 2004
  • In this paper, we proposed a new practical implementation method of the lattice transversal joint (LTJ) adaptive filter using speech codec's information. And it was applied to the adaptive echo cancellation problem to verify the efficiency of the proposed method. Realtime implementation of the LTJ adaptive filter is very difficult due to high computational complexity for the filter coefficients compensation. However, in case of using speech codec, complexity can be reduced since linear predictive coding (LPC) coefficients are updated each frame or sub-frame instead of every sample. Furthermore, LPC coefficients can be acquired from speech decoder and transformed to the reflection coefficients. Therefore, the computational complexity for updates of the reflection coefficients can be reduced. The effectiveness of the proposed LTJ adaptive filter was verified by the experiments about convergence and tracking performance of the adaptive echo canceller.

  • PDF

[ $H_2/H_{\infty}$ ] FIR Filters for Discrete-time State Space Models

  • Lee Young-Sam;Han Soo-Hee;Kwon Wook-Hyun
    • International Journal of Control, Automation, and Systems
    • /
    • 제4권5호
    • /
    • pp.645-652
    • /
    • 2006
  • In this paper a new type of filter, called the $H_2/H_{\infty}$ FIR filter, is proposed for discrete-time state space signal models. The proposed filter requires linearity, unbiased property, FIR structure, and independence of the initial state information in addition to the performance criteria in both $H_2$ and $H_{infty}$ sense. It is shown that $H_2,\;H_{\infty}$, and $H_2/H_{\infty}$ FIR filter design problems can be converted into convex programming problems via linear matrix inequalities (LMIs) with a linear equality constraint. Simulation studies illustrate that the proposed FIR filter is more robust against temporary uncertainties and has faster convergence than the conventional IIR filters.

AN ACTIVE SET SQP-FILTER METHOD FOR SOLVING NONLINEAR PROGRAMMING

  • Su, Ke;Yuan, Yingna;An, Hui
    • East Asian mathematical journal
    • /
    • 제28권3호
    • /
    • pp.293-303
    • /
    • 2012
  • Sequential quadratic programming (SQP) has been one of the most important methods for solving nonlinear constrained optimization problems. Recently, filter method, proposed by Fletcher and Leyffer, has been extensively applied for its promising numerical results. In this paper, we present and study an active set SQP-filter algorithm for inequality constrained optimization. The active set technique reduces the size of quadratic programming (QP) subproblem. While by the filter method, there is no penalty parameter estimate. Moreover, Maratos effect can be overcome by filter technique. Global convergence property of the proposed algorithm are established under suitable conditions. Some numerical results are reported in this paper.

부대역 비선형 Volterra 적응필터의 응용과 성능분석 (Applications and analysis on the subband nonlinear adaptive Volterra filter)

  • 양윤기;변희정
    • 전기전자학회논문지
    • /
    • 제17권2호
    • /
    • pp.111-118
    • /
    • 2013
  • 본 논문에서는 부대역 신호를 사용한 병렬 적응 비선형 Volterra 필터를 소개하고, 이 시스템의 성능을 분석하는 것을 주요 내용으로 한다. 연구 결과 제시한 부대역 신호를 사용한 적응 Volterra 필터는 수렴성이 우수함을 입력신호의 상관함수의 eigenvalue 분포를 사용하여 해석적으로 도출되었으며, 이러한 응용이 최근에 보고된 적응 반향 제거기에서 유용하게 사용될 수 있음을 이론적으로 밝혔다. 또한 각 부대역 에서의 최적필터를 이론적으로 유도하였고 컴퓨터 모의실험으로 이를 검증하였다.

Filter Convergence and Fuzzy Topology

  • Min, Kyung-Chan;Lee, Yoon-Jin;Myung, Jae-Deuk
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제10권4호
    • /
    • pp.269-274
    • /
    • 2010
  • After introducing many different types of prefilter convergence, we introduce an universal method to define various notions of compactness using cluster point and convergence of a prefilter and to prove the Tychonoff theorem using characterizations of ultra(maximal) prefilters.

적응 수렴인자를 갖는 이차원 RLMS에 관한 연구 (A STUDY OF 2-D RECURSIVE LMS WITH ADAPTIVE CONVERGENCE FACTOR)

  • 정영식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 하계학술대회 논문집 B
    • /
    • pp.941-943
    • /
    • 1995
  • The convergence of adaptive algorithm depends mainly on the proper choice of the design factor called the covergence factor. In the paper, an optimal convergence factor involved in TRLMS algorithm, which is used to predict the coefficients of the ARMA predictor in ADPCM is presented. It is shown that such an optimal value can be generated by system signals such that the adaptive filter becomes self optimizing in terms of the convergence factor. This algorithm is applied to real image.

  • PDF

A convergence analysis of Block MADF algorithm for adaptive noise reduction

  • Min, Seung-gi;Young Huh;Yoon, Dal-hwan
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.377-380
    • /
    • 2002
  • When it calculates the optimum price of filter coefficient, the many operation quantity is necessary. Is like that the real-time control is difficult and the hardware embodiment expense is big. The case which does not know advance information of input signal or the case where the statistical nature changes with change of surroundings environment is necessary the adaptive filter. Every hour to change a coefficient automatically and system in order to reach to the condition of optimum oneself, the fact that is the adaptive filter. When it does not the quality of input signal or it does not know the environment of surroundings every hour changing, it does not emit not to be, in order to collect, the fact that is the adaptive filter. The case of the Acoustic Echo Canceler does thousands filter coefficients in necessity. It reduces a many calculation quantity to respect, it uses the IIR filter from hour territory. Also it uses the block adaptive filter which has a block input signal and a block output signal. The former there is a weak point where the stability discrimination is always demanded. Consequently, The block adaptive filter is researched plentifully. This dissertation planned the block MADF adaptive filter used to MADf algorithm.

  • PDF

Coherent 레이다 신호처리를 위한 저부엽 도플러 필터 뱅크 합성 알고리즘 (Low sidelobe digital doppler filter bank synthesis algorithm for coherent pulse doppler radar)

  • 김태형;허경무
    • 한국통신학회논문지
    • /
    • 제21권3호
    • /
    • pp.612-621
    • /
    • 1996
  • In this paper, we propose the low sidelobe digital FIR doppler filter bank synthesis algorithm through the Gradient Descent method and it can be practially appliable to coherent pulse doppler radar signal processing. This algorithm shows the appropriate calculation of tap coefficients or zeros for FIR transversal fiter which has been employed in radar signal processor. The span of the filters in the filter bank be selected at the desired position the designer want to locate, and the lower sidelobe level that has equal ripple property is achieved than one for which the conventional weithtedwindow is used. Especially, when we implemented filter zeros as design parameters it is possible to make null filter gain at zero frequency intensionally that would be very efficient for the eliminatio of ground clutter. For the example of 10 tap filter synthesis, when filter coefficients or zeros are selected as design parameters the corresponding sidelobelevel is reducedto -70db or -100db respectively and it has good convergent characteristics to the desired sidelobe reference value. The accuracy ofapproach to the reference value and the speed of convergence that show the performance measure of this algorithm are tuned out with some superiority and the fact that the bandwidth of filter appears small with respect to one which is made by conventional weighted window method is convinced. Since the filter which is synthesized by this algorithm can remove the clutter without loss of target signal it strongly contributes performance improvement with which detection capability would be concerned.

  • PDF