• Title/Summary/Keyword: least square algorithm

Search Result 892, Processing Time 0.024 seconds

The Short Time Spectra Analysis System Using The Complex LMS Algorithm and It's Applications

  • Umemoto, Toshitaka;Fujisawa, Shoichiro;Yoshida, Takeo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1998.10a
    • /
    • pp.58-63
    • /
    • 1998
  • B.Widrow established fundamental relations between the least-mean-square (LMS) algorithm and the digital Fourier transform[1]. By extending these relations, we proposed the short time spectra analysis system using the LMS algorithm[2]. In that paper, we used the normal LMS algorithm on the thought of dealing with only real analytical signal. This algorithm minimizes the real mean-square by recursively altering the complex weight vector at each sampling instant. But, the short time spectra analysis sometimes deals with the complex signal that is outputted from complex analog filter. So, in order to optimize and develop this methods, furthermore it is necessary to derive an algorithm for the complex analytical signal. In this paper, we first discuss the new adaptive system for the spectra analysis using the complex LMS algorithm and then derive convergence condition, time constant of coefficient adjustment and frequency resolution by extending the discussion. Finally, the effectiveness of the proposed method is experimentally demonstrated by applying it to the measurement of transfer performance on complex analog filter.

  • PDF

Interference Cancellation System in Repeater Using Signed-Signed LMF Algorithm (Signed-Signed LMF 알고리즘을 이용한 간섭제거 중계기)

  • Han, Yong-Sik
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.14 no.5
    • /
    • pp.805-810
    • /
    • 2019
  • Recently, a majority of 4G mobile telecommunication manufacturers prefer repeaters with good adaptability. In this paper, we propose a new LMF(: Least Means Fourth) algorithm for LTE(: Long Term Evolution) RF(: Radio Frequency) Repeater. The proposed algorithm is a modification of the LMF, which appropriately adjusts the step size and improves performance according to the Sign function. The steady state MSE(: Mean Square Error) performance of the proposed LMF algorithm with step size of 0.009 is low level at about -25dB, and the proposed LMF algorithm requires 500 less iterations than the conventional algorithms at MSE of -25dB.

Location Estimation for Multiple Targets Using Expanded DFS Algorithm (확장된 깊이-우선 탐색 알고리듬을 적용한 다중표적 위치 좌표 추정 기법)

  • Park, So Ryoung;Noh, Sanguk
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.12
    • /
    • pp.1207-1215
    • /
    • 2013
  • This paper proposes the location estimation techniques of distributed targets with the multi-sensor data perceived through IR sensors of the military robots in consideration of obstacles. In order to match up targets with measured azimuths, to add to the depth-first search (DFS) algorithms in free-obstacle environment, we suggest the expanded DFS (EDS) algorithm including bypass path search, partial path search, middle level ending, and the supplementation of decision metric. After matching up targets with azimuths, we estimate the coordinate of each target by obtaining the intersection point of the azimuths with the least square error (LSE) algorithm. The experimental results show the error rate of estimated location, mean number of calculating nodes, and mean distance between real coordinates and estimated coordinates of the proposed algorithms.

PID Gain Auto Tuning of ETB by Using RLS (반복 최소 자승법을 이용한 전자식 스로틀 바디의 PID 이득 자동 조정)

  • Jeon, Chan-Sung;Kim, Dae-Sang;Lee, Jang-Myung
    • The Journal of Korea Robotics Society
    • /
    • v.2 no.1
    • /
    • pp.1-8
    • /
    • 2007
  • This paper presents a PID automatic gain-tuning algorithm for the electronic throttle valve which is driven by wire. Since the system characteristics of position control for electronic throttle valve are so complicated that both the real time robustness and the manufacturing cost must be considered for mass production. To resolve this paradox, a kind of algorithm called RLS (Recursive Least Square) is adopted for the control of the ETB (Electronic Throttle Body). Using this algorithm, the PID gains can be adjusted automatically with the estimated system parameters. Furthermore, a pre-filter is supplemented for the sake of the robustness against the friction and loads. From the industrial requests for the system, the design specifications are decided as follows: the settling time should be less than 1sec and the overshoot should be kept below 3%. The results of the experiments based on this approach show that the high robustness can be achieved while the system stability is satisfied steadily. A parameter estimation scheme and a gain-tuning algorithm have been properly combined and utilized in this research and the effectiveness is verified through the real experiments.

  • 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$).

Experimental Design of Disturbance Compensation Control to Improve Stabilization Performance of Target Aiming System (표적지향 시스템의 안정화 성능 향상을 위한 실험적 외란 보상 제어기 설계)

  • Lim Jae-Keun;Kang Min-Sig;Lyou Joon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.30 no.8 s.251
    • /
    • pp.897-905
    • /
    • 2006
  • This study considers an experimental design of disturbance compensation control to improve stabilization performance of main battle tanks. An adaptive non-parametric design technique based on the Filtered-x Least Mean Square(FXLMS) algorithm is applied in the consideration of model uncertainties. The optimal compensator is designed by two-step design procedures: determination of frequency response function of the disturbance compensator which can cancel the disturbance of series of single harmonics by using the FXLMS algorithm and determination of the compensator polynomial which can fit the frequency response function obtained in the first step optimally by using a curve fitting technique. The disturbance compensator is applied to a simple experimental gun-torsion bar-motor system which simulates gun driving servo-system. Along with experimental results, the feasibility of the proposed technique is illustrated. Experimental results demonstrate that the proposed control reduces the standard deviation of stabilization error to 47.6% that by feedback control alone. The directional properties of the FXLMS Algorithm such as the direction of convergence and its convergence speed are also verified experimentally.

Estimation of the Rubber Material Property by Successive Zooming Genetic Algorithm (연속적 확대 유전기법을 이용한 고무물성계수의 산출)

  • Kwon Youngdoo;Kim Jaeyong;Lee Jaekwan;Kwon Hyunwook;Han Insik
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.13 no.1
    • /
    • pp.36-44
    • /
    • 2005
  • Nowadays, various kind of rubber-like materials are used in industry. These are usually installed in automobiles, trains, etc. They work as dampers or important parts in the system, and the applications for rubber-like materials are increasing. In the past days, rubber engineers and designers predicted rubber material behaviors by the analytic method for limited problems. With the progress of digital computers, Finite Element Methods is widely used for analyzing the rubber-like materials. The popular methods predicting rubber material property are curve fitting and least square method, but there are some problems such as low precision and tedious solving process. Here, we introduce a method estimating rubber material property by successive zooming genetic algorithm(SZGA). The proposed algorithm offers more precise rubber property. To demonstrate the effectiveness of the proposed algorithm, we compared this method with Haines & Wilson's method, MARC, ABAQUS.

Development of Driving Control Algorithm for Vehicle Maneuverability Performance and Lateral Stability of 4WD Electric Vehicle (4WD 전기 차량의 선회 성능 및 횡방향 안정성 향상을 위한 주행 제어 알고리즘 개발)

  • Seo, Jongsang;Yi, Kyongsu;Kang, Juyong
    • Journal of Auto-vehicle Safety Association
    • /
    • v.5 no.1
    • /
    • pp.62-68
    • /
    • 2013
  • This paper describes development of 4 Wheel Drive (4WD) Electric Vehicle (EV) based driving control algorithm for severe driving situation such as icy road or disturbance. The proposed control algorithm consists three parts : a supervisory controller, an upper-level controller and optimal torque vectoring controller. The supervisory controller determines desired dynamics with cornering stiffness estimator using recursive least square. The upper-level controller determines longitudinal force and yaw moment using sliding mode control. The yaw moment, particularly, is calculated by integration of a side-slip angle and yaw rate for the performance and robustness benefits. The optimal torque vectoring controller determines the optimal torques each wheel using control allocation method. The numerical simulation studies have been conducted to evaluated the proposed driving control algorithm. It has been shown from simulation studies that vehicle maneuverability and lateral stability performance can be significantly improved by the proposed driving controller in severe driving situations.

Enhancement of Source Localization Performance using PMP Method in a Multipath Environment (다중경로 환경에서 PMP기법을 이용한 음원의 위치 추정성능 향상)

  • Lee, Ho Jin;Yoon, Kyung Sik;Shin, Dong Hoon;Lee, Kyun Kyung
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.17 no.2
    • /
    • pp.182-188
    • /
    • 2014
  • Source localization is an important problem in the field of sonar and radar, etc. For the purpose of source localization, two or more spatially separated sensors are often used to measure the time difference of arrivals of a radiating source whose transmitted signal waveform is unknown. The NLS(Nonlinear Least Square) cost function with curve fitting method was proposed recently, which provide robust source localization performance by reducing estimation ambiguity. However, even this algorithm shows degraded performance in a multipath environment. To estimates source localization correctly, source localization algorithm that eliminate the effect of multipath signals is required. In this paper, PMP(Power Matching Procedure) is added to the algorithm, which provides improved source localization performance by properly cutting out the effect of multipath signals. Through simulation the performance of the proposed source localization algorithm is verified.

Implementation of Adaptive Noise Canceller Using Instantaneous Gain Control Algorithm (순시 이득 조절 알고리즘을 이용한 적응 잡음 제거기의 구현)

  • Lee, Jae-Kyun;Kim, Chun-Sik;Lee, Chae-Wook
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.6
    • /
    • pp.95-101
    • /
    • 2009
  • Among the adaptive noise cancellers (ANC), the least mean square (LMS) algorithm has probably become the most popular algorithm because of its robustness, good tracking properties, and simplicity of implementation. However, it has non-uniform convergence and a trade-off between the rate of convergence and excess mean square error (EMSE). To overcome these shortcomings, a number of variable step size least mean square (VSSLMS) algorithms have been researched for years. These LMS algorithms use a complex variable step method approach for rapid convergence but need high computational complexity. A variable step approach can impair the simplicity and robustness of the LMS algorithm. The proposed instantaneous gain control (IGC) algorithm uses the instantaneous gain value of the original signal and the noise signal. As a result, the IGC algorithm can reduce computational complexity and maintain better performance.