• Title/Summary/Keyword: Least-square algorithm

Search Result 891, Processing Time 0.025 seconds

Non-uniform Weighted Vibration Target Positioning Algorithm Based on Sensor Reliability

  • Yanli Chu;Yuyao He;Junfeng Chen;Qiwu Wu
    • Journal of Information Processing Systems
    • /
    • v.19 no.4
    • /
    • pp.527-539
    • /
    • 2023
  • In the positioning algorithm of two-dimensional planar sensor array, the estimation error of time difference-ofarrival (TDOA) algorithm is difficult to avoid. Thus, how to achieve accurate positioning is a key problem of the positioning technology based on planar array. In this paper, a method of sensor reliability discrimination is proposed, which is the foundation for selecting positioning sensors with small error and excellent performance, simplifying algorithm, and improving positioning accuracy. Then, a positioning model is established. The estimation characteristics of the least square method are fully utilized to calculate and fuse the positioning results, and the non-uniform weighting method is used to correct the weighting factors. It effectively handles the decreased positioning accuracy due to measurement errors, and ensures that the algorithm performance is improved significantly. Finally, the characteristics of the improved algorithm are compared with those of other algorithms. The experiment data demonstrate that the algorithm is better than the standard least square method and can improve the positioning accuracy effectively, which is suitable for vibration detection with large noise interference.

A Study on DCT Hierarchical LMS DFE Algorithm to Improve the Performance of ATSC Digital TV Broadcasting (ATSC 디지털 TV 방송수신 성능개선을 위한 DCT 계층적 LMS DFE 알고리즘 연구)

  • 김재욱;서종수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.7A
    • /
    • pp.529-536
    • /
    • 2003
  • In this Paper, a new DCT HLMS DFE(Discrete Cosine Transform Hierarchical Least Mean Square Decision Feedback Equalizer) algorithm is proposed to improve the convergence speed and MSE(Mean Square Error) performance of a receive channel equalizer in ATSC(Advanced Television System Committee) 8VSB(Vestigial Side Band) digital terrestrial TV system. The proposed algorithm reduces the eigenvalue range of input data autocorrelation by transforming LMS (Least Mean Square) DFE into the subfilter of hierarchical structure. Moreover, the use of DCT and power estimation algorithm makes it possible to reduce the eigenvalue deviation of input data which results from distortion and delay of the receive signal in the miulti-path environment. Simulation results show that proposed DCT HLMS DFE has SNR improvement of approximately 3.8dB, 5dB and 2dB as compared to LMS DFE when the equalized symbol error rate is 0.2 in ATTC defined digital terrestrial TV broadcasting channels A, B and F, respectively.

An algebraic step size least mean fourth algorithm for acoustic communication channel estimation (음향 통신 채널 추정기를 이용한 대수학적 스텝크기 least mean fourth 알고리즘)

  • Lim, Jun-Seok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.35 no.1
    • /
    • pp.55-62
    • /
    • 2016
  • The least-mean fourth (LMF) algorithm is well known for its fast convergence and low steady-state error especially in non-Gaussian noise environments. Recently, there has been increasing interest in the least mean square (LMS) algorithms with variable step size. It is because the variable step-size LMS algorithms have shown to outperform the conventional fixed step-size LMS in the various situations. In this paper, a variable step-size LMF algorithm is proposed, which adopts an algebraic optimal step size as a variable step size. It is expected that the proposed algorithm also outperforms the conventional fixed step-size LMF. The superiority of the proposed algorithm is confirmed by the simulations in the time invariant and time variant channels.

A Study on Adaptive Interference Canceller of Wireless Repeater for Wideband Code Division Multiple Access System (WCDMA시스템 무선 중계기의 적응간섭제거기에 관한 연구)

  • Han, Yong-Sik;Yang, Woon-Geun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.7
    • /
    • pp.1321-1327
    • /
    • 2009
  • In this paper, as the mobile communication service is widely used and the demand for wireless repeaters is rapidly increasing because of the easiness of extending service areas. But a wireless repeater has a problem the oscillation due to feedback signal. We proposed a new hybrid interference canceller using the adaptive filter with CMA(Constant Modulus Algorithm)-Grouped LMS(Least Mean Square) algorithm in the adaptive interference canceller. The proposed interference canceller has better channel adaptive performance and a lower MSE(Mean Square Error) than conventional structure because it uses the cancellation method of Grouped LMS algorithm. The proposed detector uses the LMS algorithms with two different step size to reduce mean square error and to obtain fast convergence. This structure reduces the number of iterations for the same MSE performance and hardware complexity compared to conventional nonlinear interference canceller.

PRECONDITIONED KACZMARZ-EXTENDED ALGORITHM WITH RELAXATION PARAMETERS

  • Popa, Constantin
    • Journal of applied mathematics & informatics
    • /
    • v.6 no.3
    • /
    • pp.757-770
    • /
    • 1999
  • We analyse in this paper the possibility of using preconditioning techniques as for square non-singular systems, also in the case of inconsistent least-squares problems. We find conditions in which the minimal norm solution of the preconditioned least-wquares problem equals that of the original prblem. We also find conditions such that thd Kaczmarz-Extendid algorithm with relaxation parameters (analysed by the author in [4]), cna be adapted to the preconditioned least-squares problem. In the last section of the paper we present numerical experiments, with two variants of preconditioning, applied to an inconsistent linear least-squares model probelm.

Electrostatic Prediction Embedded System based on PXA255 (PXA255 기반 정전기 예측 임베디드 시스템 개발)

  • Byeon, Chi-Nam;Kim, Kang-Chul
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.06a
    • /
    • pp.406-409
    • /
    • 2007
  • This paper proposes an algorithm that predicts current electrostatic charge in a factory. The algorithm based on LSM(Least Square Method) dynamically takes the number of sample while calculating the value of electrostatic charge. The simulation results show that the proposed algorithm gains 73.18161 standard deviation with 95% trust probability and is better than conventional algorithm. We design the electrostatic prediction embedded system based on pxa255 with the proposes algorithm.

  • PDF

Convergence Characteristics of Compensation Algorithm in Frequency Selective Fading Channel (주파수 선택성 페이딩 채널에서 보상 알고리즘의 수렴특성)

  • Lee, Seung-Dae
    • Journal of the Korea Computer Industry Society
    • /
    • v.8 no.4
    • /
    • pp.263-268
    • /
    • 2007
  • It applied the linear tapped delay line structure to the least mean square algorithm and the recursive least square algorithm it investigated the mean square error characteristics of compensation algorithm. The purpose of this paper is to propose multi-tap update algorithm, which is superior to compensation capacity of data, and then compare and analyze it from the perspective of convergence characteristics at time invariant transmission channel and frequency selective fading channel.

  • PDF

A Fuzzy Variable Step Size LMS Algorithm for Adaptive Antennas in CDMA Systems

  • Su, Pham-Van;Tuan, Le-Minh;Kim, Jewoo;Giwan Yoon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2002.05a
    • /
    • pp.518-522
    • /
    • 2002
  • This paper proposes a new application of Fuzzy logic to Variable Step Size Least Mean Square (VS-LMS) adaptive beamforming algorithm in CDMA systems. The proposed algorithm adjusts the step size of the Least Mean Square (LMS) by using the application of Fuzzy logic in which the increase or decrease of step size depends on the fuzzy inference results of the Mean Square Error (MSE). Computer simulation results show that the proposed algorithm has a better capacity of tracking compared with the conventional LMS algorithms and other variable step size LMS algorithms.

  • PDF

Adaptive Feedback Interference Cancellation Algorithm Using Correlations for Adaptive Interference Cancellation System (적응 간섭 제거 시스템을 위한 상관도를 적용한 적응적 궤환 간섭 제거 알고리즘)

  • Han, Yong-Sik;Yang, Woon-Geun
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.21 no.4
    • /
    • pp.427-432
    • /
    • 2010
  • To reduce the outage probability and to increase the transmission capacity, the importance of repeaters in cellular systems is increasing. But a RF(Radio Frequency) repeater has a problem that the output of the transmit antenna is partially feedback to the receive antenna, which is feedback interference. In this paper, we proposed adaptive Sign-Sign LMS(Least Mean Square) algorithm using correlations for the performance enhancement of RF repeater. The weight vector is updated by using sign of input signal and error signal to the least squared error of the conventional algorithms. When compared with the conventional method, the proposed canceller achieves the maximum 10 dB performance gain in terms of the MSE(Mean Square Error).

A Channel Equalization Algorithm Using Neural Network Based Data Least Squares (뉴럴네트웍에 기반한 Data Least Squares를 사용한 채널 등화기 알고리즘)

  • Lim, Jun-Seok;Pyeon, Yong-Kuk
    • The Journal of the Acoustical Society of Korea
    • /
    • v.26 no.2E
    • /
    • pp.63-68
    • /
    • 2007
  • Using the neural network model for oriented principal component analysis (OPCA), we propose a solution to the data least squares (DLS) problem, in which the error is assumed to lie in the data matrix only. In this paper, we applied this neural network model to channel equalization. Simulations show that the neural network based DLS outperforms ordinary least squares in channel equalization problems.