• Title/Summary/Keyword: adaptive filter algorithm

Search Result 774, Processing Time 0.029 seconds

Adaptive Median Filter by Local Central Variance (로컬 중간값 분산을 이용한 적응형 메디안 필터)

  • Cho Woo-Yeon;Choi Doo-Il
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.54 no.2
    • /
    • pp.104-115
    • /
    • 2005
  • Median filters in the signal processing have been most widely used and have demonstrated the strongest effects. This paper proposes the adaptive median filters with noise detection. The proposed basic algorithm of the filters is to judge whether or not the noises exist on the ground of The Noise Judgment Standards. Just in case the existence of the noises is verified by the algorithm, it takes the median filter. In order to judge the existence of the noises by the algorithm, this paper introduced the noise detection method by local central variance. As a result of comparing and analyzing the features and performance of the proposed filters and the existing [5]-[10] filters on the same conditions, it was verified that the former proved to be better than the latter, Observed even by naked eyes, it was similar, too. Accordingly, it's proved that the adaptive median filters by local central variance are useful in removing the impulse noise of the median filter and reinforce the edge preservation ability.

Frequency-Domain RLS Algorithm Based on the Block Processing Technique (블록 프로세싱 기법을 이용한 주파수 영역에서의 회귀 최소 자승 알고리듬)

  • 박부견;김동규;박원석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.240-240
    • /
    • 2000
  • This paper presents two algorithms based on the concept of the frequency domain adaptive filter(FDAF). First the frequency domain recursive least squares(FRLS) algorithm with the overlap-save filtering technique is introduced. This minimizes the sum of exponentially weighted square errors in the frequency domain. To eliminate discrepancies between the linear convolution and the circular convolution, the overlap-save method is utilized. Second, the sliding method of data blocks is studied Co overcome processing delays and complexity roads of the FRLS algorithm. The size of the extended data block is twice as long as the filter tap length. It is possible to slide the data block variously by the adjustable hopping index. By selecting the hopping index appropriately, we can take a trade-off between the convergence rate and the computational complexity. When the input signal is highly correlated and the length of the target FIR filter is huge, the FRLS algorithm based on the block processing technique has good performances in the convergence rate and the computational complexity.

  • PDF

Performance Improvement of the Fractionally-Spaced Equalizer with Modified-Multiplication Free Adaptive Filter Algorithm (변형 비분적응필터 알고리즘을 적용한 분할등화기 성능개선)

  • 윤달환;김건호;김명수;임채탁
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.6
    • /
    • pp.28-34
    • /
    • 1993
  • An algorithm for MMADF(modified multiplication-free adaptive filter) which need not to multiplication arithmatic operation is proposed to improve the performance of FSE (fractionally spaced equalizer) which reduce the ISI(intersymbol interference) in signal transfer channel. The input signals are quantized using DPCM and the reference signals is processed using a first-order linear prediction filter. The convergence properties of Sign. MADF and M-MADF algorithm for updating of the coefficients of a FIR digital filter of the fractionally spaced equalizer (FSE) are investigated and compared with one another. The convergence properties are characterized by the steady state error and the convergence speed. It is shown that the convergence speed of M-MADF is almost same as Sign algorithm and is faster than MADF in the condition of same steady state error. Especially it is very useful for high correlated signals.

  • PDF

Multi-Channel Active Noise Control System Designs using Fuzzy Logic Stabilized Algorithms (퍼지논리 안정화알고리즘을 이용한 다중채널 능동소음제어시스템)

  • Ahn, Dong-Jun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.8
    • /
    • pp.3647-3653
    • /
    • 2012
  • In active noise control filter, IIR filter structure which used for control filter assures the stability property. The stability characteristics of IIR filter structure is mainly determined by pole location of control filter within unit disc, so stable selection of the value of control filter coefficient is very important. In this paper, we proposed novel adaptive stabilized Filtered_U LMS algorithms with IIR filter structure which has better convergence speed and less computational burden than conventional FIR structures, for multi-channel active noise control with vehicle enclosure signal case. For better convergence speed in adaptive algorithms, fuzzy LMS algorithms where convergence coefficient computed by a fuzzy PI type controller was proposed.

Implementation of Neural Filter Optimal Algorithms for Image Restoration (영상복원용 신경회로망 필터의 최적화 알고리즘 구현)

  • Lee, Bae-Ho;Mun, Byeong-Jin
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.7
    • /
    • pp.1980-1987
    • /
    • 1999
  • Restored image is always lower quality than original one due to distortion and noise. The purpose of image restoration is to improve the image quality by fixing the noise or distortion information. One category of spatial filters for image restoration is linear filter. This filter algorithm is easily implemented and can be suppressed the Gaussian noise effectively, but not so good performance for spot or impulse noise. In this paper, we propose the nonlinear spatial filter algorithm for image restoration called the optimal adaptive multistage filter(OAMF). The OAMF is used to reduce the filtering time, increases the noise suppression ratio and preserves the edge information. The OAMF optimizes the adaptive multistage filter(AMF) by using weight learning algorithm of back-propagation learning algorithm. Simulation results of this filter algorithm are presented and discussed.

  • PDF

Attitude Estimation using Adaptive Extended Kalman Filter (적응 확장 칼만 필터를 이용한 3차원 자세 추정)

  • Suh, Young-Soo;Shin, Yeong-Hun;Park, Sang-Kyeong;Kang, Hee-Jun
    • Proceedings of the KIEE Conference
    • /
    • 2004.05a
    • /
    • pp.41-43
    • /
    • 2004
  • This paper is concerned with attitude estimation using low cost, small-sized accelerometers and gyroscopes. A two step extended Kalman filter is proposed, which adaptively compensates external acceleration. External acceleration is the main source of estimation error. In the proposed filter, direction of external acceleration is estimated. According to the estimated direction, the accelerometer measurement covariance matrix of the two step extended Kalman filter is adjusted. The proposed algorithm is verified through experiments.

  • PDF

A Study on the Fast QR RLS Algorithm for Applications to Adaptive Signal Processing (적응 신호 처리에의 응용을 위한 고속 QR RLS 알고리즘의 연구)

  • 정지영
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1991.06a
    • /
    • pp.38-41
    • /
    • 1991
  • RLS algorithms are required for applications to adaptive line enhancers, adaptive equalizers for voiceband telephone and HF modems, and wide-badn digital spectrum mobile raio in which their convergence time and tracking speed are significant. The fast QR RLS algorithm satisfies above the requirements. Its computational complexity is linearly proportional to the tap number of a filter, N and its performance remains numerically stable. From the result of simumulation, the fast QR RLS algorithm represented Cioffi is better than gradient based algorithm in its initial performance when being applied to an adaptive line enhancer for cancelling noise.

  • PDF

VLSI Implementation for the MPDSAP Adaptive Filter

  • Choi, Hun;Kim, Young-Min;Ha, Hong-Gon
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.11 no.3
    • /
    • pp.238-243
    • /
    • 2010
  • A new implementation method for MPDSAP(Maximally Polyphase Decomposed Subband Affine Projection) adaptive filter is proposed. The affine projection(AP) adaptive filter achieves fast convergence speed, however, its implementation is so expensive because of the matrix inversion for a weight-updating of adaptive filter. The maximally polyphase decomposed subband filtering allows the AP adaptive filter to avoid the matrix inversion, moreover, by using a pipelining technique, the simple subband structured AP is suitable for VLSI implementations concerning throughput, power dissipation and area. Computer simulations are presented to verify the performance of the proposed algorithm.

Implementation of active mufflers using stabilized adaptive IIR filters (안정한 적응 IIR 필터를 사용한 능동머플러 구현)

  • Bang, Kyung-Uk;Seo, Sung-Dae;Nam, Hyun-Do
    • Proceedings of the KIEE Conference
    • /
    • 2005.07d
    • /
    • pp.3066-3068
    • /
    • 2005
  • Noise can make surrounding environments inferior and deteriorates operation efficiency, and it can bring aural damage as well as give a person psychological stress. Therefore, necessity of study about noise control is increased for better labor conditions and agreeable habitat. In this paper, implementation of active mufflers using a stable IIR adaptive filters is presented. The IIR filter structure is more effective when acoustic feedback exists, but the adaptive IIR filters could be unstable when the filter algorithm is not yet converged. A stabilizing process for adaptive IIR filter is introduced in this paper. Experiments using a TMS320C32 digital signal processor have performed to show the effectiveness of a proposed algorithm.

  • PDF

A BLMS Adaptive Receiver for Direct-Sequence Code Division Multiple Access Systems

  • Hamouda Walaa;McLane Peter J.
    • Journal of Communications and Networks
    • /
    • v.7 no.3
    • /
    • pp.243-247
    • /
    • 2005
  • We propose an efficient block least-mean-square (BLMS) adaptive algorithm, in conjunction with error control coding, for direct-sequence code division multiple access (DS-CDMA) systems. The proposed adaptive receiver incorporates decision feedback detection and channel encoding in order to improve the performance of the standard LMS algorithm in convolutionally coded systems. The BLMS algorithm involves two modes of operation: (i) The training mode where an uncoded training sequence is used for initial filter tap-weights adaptation, and (ii) the decision-directed where the filter weights are adapted, using the BLMS algorithm, after decoding/encoding operation. It is shown that the proposed adaptive receiver structure is able to compensate for the signal-to­noise ratio (SNR) loss incurred due to the switching from uncoded training mode to coded decision-directed mode. Our results show that by using the proposed adaptive receiver (with decision feed­back block adaptation) one can achieve a much better performance than both the coded LMS with no decision feedback employed. The convergence behavior of the proposed BLMS receiver is simulated and compared to the standard LMS with and without channel coding. We also examine the steady-state bit-error rate (BER) performance of the proposed adaptive BLMS and standard LMS, both with convolutional coding, where we show that the former is more superior than the latter especially at large SNRs ($SNR\;\geq\;9\;dB$).