• Title/Summary/Keyword: Adaptive transversal filter

Search Result 44, Processing Time 0.027 seconds

An Improvement of Convergence Speed with Recycling Buffer in Adaptive Transversal Filter (적응 횡단선 필터에서 재순환 버퍼를 이용한 수렴속도 개선)

  • 김원균;임경모;김광준;나상동;배철수
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1998.11a
    • /
    • pp.574-577
    • /
    • 1998
  • In this paper, a new simple and efficient technique to improve the convergence speed of LMS algorithm is proposed in an interference-limited multi-path fading environment as encountered in indoor wireless communications. The convergence characteristics of the proposed algorithm, whose coefficients are multiply adapted in a symbol time period by recycling the received data, are analyzed to prove theoretically the improvement of convergence speed. The theoretical analysis shows that the data-recycling in technique can increase convergence speed by (B+1) times without increasing the computational complexity substantially where B is the number of recycled data. The results of the computer simulation demonstrate that the simulation results are in accordance with the theoretical analysis and the superiority of the filter algorithm.

  • PDF

The Impovement of Convergence Speed in Real Time Vital Sign Information Management System in Patient Monitoring Systems (적응 횡단선 필터의 등화기에서 수렴속도 개선)

  • Lim, Se-jeong;Kim, Gwang-jun
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.6 no.2
    • /
    • pp.88-94
    • /
    • 2013
  • In this paper, an efficient signal interference control technique to improve the convergence speed of LMS algorithm is introduced. The convergence characteristics of the proposed algorithm,whose coefficients are multiply adapted in a symbol time period by recycling the received data,are analyzed to prove theoretically the improvement of convergence speed. According as thestep-size parameter ${\mu}$ is increased, the rate of convergence of the algorithm is controlled. Increasing the eigenvalue spread has the effect of controlling down the rate of convergence of the adaptive equalizer and also increasing the steady-state value of the average squared error and also demonstrate the superiority of signal interference control to the filter algorithm increasing convergence speed by (B+1) times due to the data-recycling LMS technique.

MSE Convergence Characteristic over Tap Weight Updating of RBRLS Algorithm Filter (RBRLS 알고리즘의 탭 가중치 갱신에 따른 MSE 성능 분석)

  • 김원균;윤찬호;곽종서;나상동
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1999.11a
    • /
    • pp.248-251
    • /
    • 1999
  • We extend the sue of the method of least square to develop a recursive algorithm for the design of adaptive transversal filters such that, given the least-square estimate of this vector of the filter at iteration n-1, we may compute the updated estimate of this vector at i(oration n upon the arrival of new data. The RLS algorithm may be viewed as a special case of the Kalman filter. Indeed this special relationship between the RLS algorithm and the Kalman filter is considered. We begin the development of the RLS algorithm by reviewing some basic relations that pertain to the method of least squares. Then, by exploiting a relation in matrix algebra known as the matrix inversion lemma, we develop the RLS algorithm. An important feature of the RLS algorithm is that it utilizes information contained in the input data, extending back to the instant of time when the algorithm is initiated. The resulting rate of convergence is therefore typically an order of magnitude faster than the simple LMS algorithm. This improvement in performance, however, Is achieved at the expensive of a large increase in computational complexity.

  • PDF

An Adaptive Transversal Filter for GNSS Receiver: Implementation and Performance Evaluation

  • Lee, Geon-Woo;Choi, Jin-Kyu;Shin, Dong-Ho;Kim, Young-Il;Park, Chan-Sik;Hwang, Dong-Hwan;Lee, Sang-Jeong
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.2
    • /
    • pp.353-357
    • /
    • 2006
  • One-sided and two-sided ATF for GNSS receiver are deigned, implemented and evaluated in this paper. The difference f filter characteristics such as the location of zeros and the frequency response is reviewed and examined with experiments. NLMS adaptation algorithm is adopted for updating the weighting coefficients of the 12-tap FIR filter. he performance of ATF is evaluated using real signals consisting of the signals from GPS simulator and the signal generator. The output of ATF is fed into the SDR to evaluate SNR and the position accuracy. The complexity of implementation is also compared and the effects of the time delay and the phase delay are examined. The experimental results show that one-sided and two-sided ATF give similar performance against single tone CWI.

  • PDF

Design of a High-speed Decision Feedback Equalizer using the Constant-Modulus Algorithm (CMA 알고리즘을 이용한 고속 DFE 등화기 설계)

  • Jeon, Yeong-Seop;;Kim, Gyeong-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.39 no.4
    • /
    • pp.173-179
    • /
    • 2002
  • This paper describes an equalizer using the DFE (Decision Feedback Equalizer) structure, CMA (Constant Modulus Algorithm) and LMS (Least Mean Square) algorithms. The DFE structure has better channel adaptive performance and lower BER than the transversal structure. The proposed equalizer can be used for 16/64 QAM modems. We employ high speed multipliers, square logics and many CSAs (Carry Save Adder) for high speed operations. We have developed floating-point models and fixed-point models using the COSSAP$\^$TM/ CAD tool and developed VHDL filter. The proposed equalizer shows low BER in multipath fading channel. We have performed models. From the simulation results, we employ a 12 tap feedback filter and a 8 tap feedforward logic synthesis using the SYNOPSYS$\^$TM/ CAD tool and the SAMSUNG 0.5$\mu\textrm{m}$ standard cell library (STD80) and verified function and timing simulations. The total number of gates is about 130,000.

An Adaptive Decision-Directed Equalizer using Iterative Hyperplane Projection for SIMO systems (IHP 알고리즘을 이용한 SIMO 시스템용 적응 직접 결정 등화기 연구)

  • Lee Won-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.1C
    • /
    • pp.82-91
    • /
    • 2005
  • This paper introduces an efficient affine projection algorithm(APA) using iterative hyperplane projection. Among various fast converging adaptation algorithms, APA has been preferred to be employed for various applications due to its inherent effectiveness against the rank deficient problem. However, the amount of complexity of the conventional APA could not be negligible because of the accomplishment of sample matrix inversion(SMI). Moreover, the 'shifting invariance property' usually exploited in single channel case does not hold for the application of space-time decision-directed equalizer(STDE) deployed in single-input-multi-output(SIMO) systems. Thus, it is impossible to utilize the fast adaptation schemes such as fast transversal filter(FlF) having low-complexity. To accomplish such tasks, this paper introduces the low-complexity APA by employing hyperplane projection algorithm, which shows the excellent tracking capability as well as the fast convergence. In order to confirm th validity of the proposed method, its performance is evaluated under wireless SIMO channel in respect to bit error rate(BER) behavior and computational complexity.

Adaptive Noise Canceller by Weight Updating Control Method for Speech Enhancement (음성향상을 위한 가중치 갱신제어방식의 적응소음제거기)

  • Kim, Gyu-Dong;Lee, Yun-Jung;Kim, Pil-Un;Chang, Yong-Min;Cho, Jin-Ho;Kim, Myoung-Nam
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.8
    • /
    • pp.1004-1016
    • /
    • 2007
  • In this paper we proposed a Weight-Update-Control Adaptive Noise Canceller which improves speech when environmental noise is stationary and it is hard to acquire a reference signal. Adaptive Noise Canceller(ANC) needs a reference signal, but it is not easy to measure pure noise without voice for reference in factory. Because there are mixed various mechanical noise and workers' voice. Therefore ANC is not suitable to reduce background noise. So we proposed the method that uses an arbitrary constant as an input signal and inputs microphone signal to the reference signal. The noise is eliminated using updated weights in non-speech range. In speech range the weight is fixed and the modified voice is acquired then voice is restored through transversal filter. The proposed method is based on facts that the factory noise is stationary and the noise is not changed in short conversation range. As a result of simulation using MATLAB, we confirmed that the proposed method is effective for reducing factory noise and has high signal to noise ratio(SNR).

  • PDF

Comparison of Prediction Algorithms in Tracking System of Multiple Vehicles (다중차량 추적시스템의 예측 알고리듬 비교)

  • Kim, In-Haeng;Kim, Whoi-Yul
    • Journal of Advanced Navigation Technology
    • /
    • v.3 no.2
    • /
    • pp.156-166
    • /
    • 1999
  • In multi-vehicle tracking systems Kalman filter is generally used for tracking vehicles. Despite well known advantages of Kalman filter that presents optimality with constraints, it is difficult to track several vehicles in real time simultaneously due to a large number of computations. In this paper, we propose a multi-vehicle tracking system with an adaptive predictor that employs recursive least square algorithm which can be easily implemented for real time application on a transversal filter. The performance of the proposed tracking system is compared to one with Kalman filter using a synthetic sequential image generated by computer graphics and real sequential image taken at intersections. Simulation results show that the proposed tracking system can be applied to track vehicles in real sequential image at the rate of 30 frame/sec on a PC environments without any special hardwares.

  • PDF

Design of a high-speed DFE Equaliser of blind algorithm using Error Feedback (Error Feedback을 이용한 blind 알고리즘의 고속 DFE Equalizer의 설계)

  • Hong Ju H.;Park Weon H.;Sunwoo Myung H.;Oh Seong K.
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.8 s.338
    • /
    • pp.17-24
    • /
    • 2005
  • This paper proposes a Decision Feedback Equalizer (DFT) with an error feedback filter for blind channel equalization. The proposed equalizer uses Least Mean Square(LMS) Algorithm and Multi-Modulus Algorithm (MMA), and has been designed for 64/256 QAM constellations. The existing MMA equalizer uses either two transversal filters or feedforward and feedback filers, while the proposed equalizer uses feedforward, feedback and error feedback filters to improve the channel adaptive performance and to reduce the number of taps. The proposed equalizer has been simulated using the $SPW^{TM}$ tool and it shows performance improvement. It has been modeled by VHDL and logic synthesis has been performed using the $0.25\;\mu m$ Faraday CMOS standard cell library. The total number of gates is about 190,000 gates. The proposed equalizer operates at 15 MHz. In addition, FPGA vertification has been performed using FPGA emulation board.

Design of a Blind DFE Equalizer for high-speed data communication (고속 데이터 통신을 위한 Blind DFE Equalizer의 설계)

  • 박원흠;선우명훈
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.7C
    • /
    • pp.704-711
    • /
    • 2002
  • This paper proposes a DFE (Decision Feedback Equalizer) equalizer ASIC using the Multi-Modulus Algorithm (MMA) for cable modem applications. We believe that it is the first effort to combine the DFE structure and the MMA algorithm. The proposed equalizer has been designed for 64/256 QAM modems. The existing MMA equalizer uses two transversal filters and updates two tap weights while the proposed equalizer uses two DFE filter banks to improve the channel adaptive performance and to reduce the number of taps and updates only one tap weights. We have used the 0.35 $\mu\textrm{m}$ standard cell library. The implemented equalizer ASIC operates at 8 MHz and provides 64 Mbps which is higher than existing equalizers. The total number of gates are about 160,000.