• Title/Summary/Keyword: least square technique

Search Result 378, Processing Time 0.026 seconds

A Trellis-based Technique for Blind Channel Estimation and Equalization

  • Cao, Lei;Chen, Chang-Wen;Orlik, Philip;Zhang, Jinyun;Gu, Daqing
    • Journal of Communications and Networks
    • /
    • v.6 no.1
    • /
    • pp.19-25
    • /
    • 2004
  • In this paper, we present a trellis-based blind channel estimation and equalization technique coupling two kinds of adaptive Viterbi algorithms. First, the initial blind channel estimation is accomplished by incorporating the list parallel Viterbi algorithm with the least mean square (LMS) updating approach. In this operation, multiple trellis mappings are preserved simultaneously and ranked in terms of path metrics. Equivalently, multiple channel estimates are maintained and updated once a single symbol is received. Second, the best channel estimate from the above operation will be adopted to set up the whole trellis. The conventional adaptive Viterbi algorithm is then applied to detect the signal and further update the channel estimate alternately. A small delay is introduced for the symbol detection and the decision feedback to smooth the noise impact. An automatic switch between the above two operations is also proposed by exploiting the evolution of path metrics and the linear constraint inherent in the trellis mapping. Simulation has shown an overall excellent performance of the proposed scheme in terms of mean square error (MSE) for channel estimation, robustness to the initial channel guess, computational complexity, and channel equalization.

Virtual Subcarrier-Based Adaptive Channel Estimation Scheme of IEEE 802.11p-Based WAVE Communication System

  • Song, Mihwa;Kang, Seong-In;Lee, Won-Woo
    • Journal of information and communication convergence engineering
    • /
    • v.18 no.2
    • /
    • pp.88-93
    • /
    • 2020
  • The IEEE 802.11p-based wireless access in vehicular environments (WAVE) [1] communication is a method used exclusively for wireless communication on the road. This technique enables information sharing not only among moving vehicles but also between vehicles and infrastructure [2]. As part of WAVE communication, data is transmitted to and from vehicles in motion; in this case, it is difficult to determine the channel accurately in an outdoor environment owing to the Doppler shift [3]. This paper proposes a new channel estimation scheme for enhancing the reception performance of the IEEE 802.11p-based WAVE system. The proposed technique obtains the initial channel value by estimating the least square in the time domain by inserting a pilot signal for channel estimation into the IEEE 802.11p virtual subcarrier. Subsequently, a least mean square algorithm is applied to the initial channel value to update the estimated channel value. The simulation results obtained using the proposed channel estimation technique confirm its remarkable efficiency.

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.

The evaluation of correction methods and effect of kaolinite on quantitative analysis of quartz in respirable dust by FTIR direct-on-filter method (직접필터법을 이용한 석영 분석시 고령석의 영향 및 보정방법 평가)

  • Phee, Young Gyu
    • Journal of Korean Society of Occupational and Environmental Hygiene
    • /
    • v.19 no.1
    • /
    • pp.1-7
    • /
    • 2009
  • To establish the Fourier-Transform Infra-Red spectrophotometry(FTIR) Direct-On-Filter(DOF) technique as a useful analytical method for quartz in respirable dust samples, an influence of the kaolinite should be corrected. Respirable dust, created in a dust chamber containing the standard material of quartz and kaolinite were collected using a cyclone equipped with a 25 mm, $0.8\;{\mu}m$ pore size DM filter as a collection medium. This study was designed to compare three methods of correction for kaolinite when quantifying the content of quartz, including the least square, the optimum choice and the spectral subtraction methods. The content of quartz in the respirable dust samples was overestimated by 6.2% when mixed with kaolinite(35.5% by weight). The content of quartz containing kaolinite(72.8% by weight) were overestimated by 32%. The spectral subtraction method underestimated the quartz content by 1.5%, while the other two correction methods, the optimum choice and the least square method, overestimated the quartz content by 1.9% to 6.4% and 0.04 to 1.1%, respectively. The results of this study are suggested that, when correcting for effects of kaolinite on quantitative analysis of quartz in respirable dust by FTIR direct-on-filter method, the least square method produce the most unbiased results be compared with those of other correction methods.

Parameter Identification of Robot Hand Tracking Model Using Optimization (최적화 기법을 이용한 로봇핸드 트래킹 모델의 파라미터 추정)

  • Lee, Jong-Kwang;Lee, Hyo-Jik;Yoon, Kwang-Ho;Park, Byung-Suk;Yoon, Ji-Sup
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.5
    • /
    • pp.467-473
    • /
    • 2007
  • In this paper, we present a position-based robot hand tracking scheme where a pan-tilt camera is controlled such that a robot hand is always shown in the center of an image frame. We calculate the rotation angles of a pan-tilt camera by transforming the coordinate systems. In order to identify the model parameters, we applied two optimization techniques: a nonlinear least square optimizer and a particle swarm optimizer. From the simulation results, it is shown that the considered parameter identification problem is characterized by a highly multimodal landscape; thus, a global optimization technique such as a particle swarm optimization could be a promising tool to identify the model parameters of a robot hand tracking system, whereas the nonlinear least square optimizer often failed to find an optimal solution even when the initial candidate solutions were selected close to the true optimum.

Design of RBF Neural Networks Based on Recursive Weighted Least Square Estimation for Processing Massive Meteorological Radar Data and Its Application (방대한 기상 레이더 데이터의 원할한 처리를 위한 순환 가중최소자승법 기반 RBF 뉴럴 네트워크 설계 및 응용)

  • Kang, Jeon-Seong;Oh, Sung-Kwun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.64 no.1
    • /
    • pp.99-106
    • /
    • 2015
  • In this study, we propose Radial basis function Neural Network(RBFNN) using Recursive Weighted Least Square Estimation(RWLSE) to effectively deal with big data class meteorological radar data. In the condition part of the RBFNN, Fuzzy C-Means(FCM) clustering is used to obtain fitness values taking into account characteristics of input data, and connection weights are defined as linear polynomial function in the conclusion part. The coefficients of the polynomial function are estimated by using RWLSE in order to cope with big data. As recursive learning technique, RWLSE which is based on WLSE is carried out to efficiently process big data. This study is experimented with both widely used some Machine Learning (ML) dataset and big data obtained from meteorological radar to evaluate the performance of the proposed classifier. The meteorological radar data as big data consists of precipitation echo and non-precipitation echo, and the proposed classifier is used to efficiently classify these echoes.

Weighted Least Square-Based Magnetometer Calibration Method Robust in Roll-Pitch Limited Conditions (롤피치 제한 조건에 강인한 가중 최소자승법 기반 마그네토미터 캘리브레이션 기법)

  • Jeon, Tae-Hyeong;Lee, Jung-Keun
    • Journal of Sensor Science and Technology
    • /
    • v.26 no.4
    • /
    • pp.259-265
    • /
    • 2017
  • Magnetometer calibration must be performed before the use of three-axis magnetometers to ensure the accuracy of orientation estimation. Recently, one of the most popular calibration approaches is the ellipsoid fitting technique due to its high performance in calibration. To date, in fact, performances of the existing ellipsoid fitting methods have been evaluated with full range rotation data. However, in case of the calibration of magnetometers attached to vehicles, ships, and planes, it is very difficult to collect the full range rotation data since their allowable ranges in terms of roll and pitch are limited to small. This constraint may result in serious performance degradation of some ellipsoid fitting algorithms. Therefore, to be practical, this paper proposes a weighted least square-based magnetometer calibration method that is robust in roll-pitch limited conditions. Furthermore, the proposed method is a linear approach and thus is free from the well-known initial value issue in nonlinear approaches. Experimental results show the superiority of the proposed method to other ellipsoid-fitting calibration methods.

Distance Relaying Algorithm Based on An Adaptive Data Window Using Least Square Error Method (최소자승법을 이용한 적응형 데이터 윈도우의 거리계전 알고리즘)

  • Jeong, Ho-Seong;Choe, Sang-Yeol;Sin, Myeong-Cheol
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.51 no.8
    • /
    • pp.371-378
    • /
    • 2002
  • This paper presents the rapid and accurate algorithm for fault detection and location estimation in the transmission line. This algorithm uses wavelet transform for fault detection and harmonics elimination and utilizes least square error method for fault impedance estimation. Wavelet transform decomposes fault signals into high frequence component Dl and low frequence component A3. The former is used for fault phase detection and fault types classification and the latter is used for harmonics elimination. After fault detection, an adaptive data window technique using LSE estimates fault impedance. It can find a optimal data window length and estimate fault impedance rapidly, because it changes the length according to the fault disturbance. To prove the performance of the algorithm, the authors test relaying signals obtained from EMTP simulation. Test results show that the proposed algorithm estimates fault location within a half cycle after fault irrelevant to fault types and various fault conditions.

An error- diffusion halftoning technique based on noise spectrum shaping (잡음주파수특성 성형에 의한 오차확산 영상이진화 기법)

  • 이광기;이재천;권용무;김형곤
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.11
    • /
    • pp.1464-1472
    • /
    • 1995
  • In this paper, we propose an error diffusion image halftoning technique based on the noise spectrum shaping. The new technique can arbitrarily control the shape of the display error spectrum whereas conventional halftoning algorithms have been known to minimize dc errors only in which case edge information cannot be properly rendered. As a method for estimating the error diffusion coefficients, a least mean square (LMS) approach is adopted.

  • PDF

Block Adjustment and Orthorectification for Multi-Orbit Satellite Images

  • Chen, Liang-Chien;Liu, Chien-Liang;Teo, Tee-Ann
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.888-890
    • /
    • 2003
  • The objective of this investigation is to establish a simple yet effective block adjustment procedure for the orthorectification of multi-orbit satellite images. The major works of the proposed scheme are: (1) adjustment of satellite‘s orbit accurately, (2) calculation of the error vectors for each tie point using digital terrain model and ray tracing technique, (3) refining the orbit using the Least Squares Filtering technique and (4) generation of the orthophotos. In the process of least squares filtering, we use the residual vectors on ground control points and tie points to collocate the orbit. In orthorectification, we use the indirect method to generate the orthoimage. Test areas cover northern Taiwan. Test images are from SPOT 5 satellite. Experimental results indicate that proposed method improves the relative accuracy significantly.

  • PDF