• Title/Summary/Keyword: Least Square(LS)

Search Result 94, Processing Time 0.027 seconds

Parameter Learning of Dynamic Bayesian Networks using Constrained Least Square Estimation and Steepest Descent Algorithm (제약조건을 갖는 최소자승 추정기법과 최급강하 알고리즘을 이용한 동적 베이시안 네트워크의 파라미터 학습기법)

  • Cho, Hyun-Cheol;Lee, Kwon-Soon;Koo, Kyung-Wan
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.58 no.2
    • /
    • pp.164-171
    • /
    • 2009
  • This paper presents new learning algorithm of dynamic Bayesian networks (DBN) by means of constrained least square (LS) estimation algorithm and gradient descent method. First, we propose constrained LS based parameter estimation for a Markov chain (MC) model given observation data sets. Next, a gradient descent optimization is utilized for online estimation of a hidden Markov model (HMM), which is bi-linearly constructed by adding an observation variable to a MC model. We achieve numerical simulations to prove its reliability and superiority in which a series of non stationary random signal is applied for the DBN models respectively.

A study on performance analysis for OFDM wireless LAN systems according to channel and equalizer characteristics (OFDM 방식을 적용한 고속 무선 LAN 시스템의 채널 및 등화기법에 따른 성능분석에 관한 연구)

  • 류은숙;이종길
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.6A
    • /
    • pp.1099-1106
    • /
    • 2001
  • 본 논문에서는 IEEE 802.11a 표준안으로 확정된 OFDM(Orthogonal Frequency Division Multiplexing) 방식을 적용한 고속 무선 LAN의 최적 시스템을 설계하기 위하여 실내 채널 특성들을 분석하였다. 통계적 채널 모델링 및 JTC(Joint Technical Committee) 모델에서의 실내 및 실외 환경을 선택하여 채널에 따른 고속 무선 LAN 시스템을 모의 실험하였다. 또한 채널에 의한 열화를 보상하기 위하여 무선 LAN 표준안에 따른 긴 훈련 신호를 이용한 채널 등화기법인 LS(Least Square) 방식과 LMMSE(Linear Minimum Mean Square Error) 방식을 비교 분석하였다. LS 기법과 본 논문에서 제시한 LS 방식으로 채널의 지연 확산 rms(root mean square) 값을 추정한 후 LMMSE 기법을 사용한 경우의 차이점을 고찰하였다. 이러한 LMMSE 기법을 채택할 경우 LS 기법에 비해 실외환경과 같은 열악한 채널환경 하에서도 시스템 성능에 상당한 개선효과가 나타남을 확인할 수 있었다.

  • PDF

Capacity Optimization of Two-way Amplify-and Forward Relay Networks (Two-way 증폭과 전송 릴레이 네트워크의 용량 최적화)

  • Hanif, Mohammad Abu;Lee, Moon Ho;Park, Ju Yong
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.1
    • /
    • pp.27-33
    • /
    • 2013
  • In this paper, we propose a pilot based channel estimation technique in two-way relay networks. We propose to transmit a pilot symbol together with the data symbol during transmission. In absence of Channel State Information (CSI), destination uses the pilot symbol to estimate the channel. In this system, the relay amplifies the pilot and the data symbol then forward them to the destination using amplify and forward (AF) protocol. We assume that the relay gain is fixed, so the relay does not need to estimate the channel, the destination only estimate the channel. We apply well-known Least-square (LS) and minimum mean-square error (MMSE) channel estimation methods to estimate the channel.

A Channel Estimation Method for MIMO-OFDM Systems (MIMO-OFDM 시스템에서의 채널 추정 기법)

  • Kim, Gyeong-Seok;Ahn, Do-Rang;Lee, Dong-Wook
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.277-279
    • /
    • 2004
  • In this paper, we propose an channel estimation method for Multi-Input Multi-Output-Orthogonal frequency Division Multiplexing (MIMO-OFDM). The proposed method estimates uniquely all channel frequency responses needed in space-frequency block coded OFDM systems using "comb-type" pilot symbols. To reduce the computational complexity of the proposed method, least square(LS) and linear minimum mean square error(LMMSE) are used in the frequency-domain. The performance of the proposed approach is evaluated by computer simulation for rayleigh fading channel.

  • PDF

Comparison of Multi-Static Sonar Target Positioning Performance (다중상태 소나망 위치 추정 성능 비교)

  • Park, Chee-Hyun;Ko, Han-Seok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.26 no.4
    • /
    • pp.166-172
    • /
    • 2007
  • In this paper, we address the target positioning performance of Multi-Static sonar with respect to target positioning method and measurement error. Based on the analysis on two candidate solution approaches, namely, Least Square (LS) using range and angular information simultaneously and Maximum Likelihood (ML) using only range information as the existing information fusion methods for possible application to Multi-Static sonar, we propose to employ ML using range and angular information. Assuming that each sensor can receive range and angular information, we conduct representative comparison experiments over the existing and proposed methods under various measurement noise scenarios. We also investigate the target positioning performance according to number of sensors, distance between transmitter and receiver. According to the experimental results, RMSE of the proposed ML with distance and direction information is found to be more superior to ML using distance alone and to LS in case distance between transmitter and receiver is longer and number of receiver is smaller.

Estimation of Voltage Instability Index Using RLS(Recursive Least Square) (RLS(Recursive Least Square)를 이용한 전압안정도 지수 평가)

  • Jeon, Woong-Jae;Lee, Byong-Jun
    • Proceedings of the KIEE Conference
    • /
    • 2006.11a
    • /
    • pp.279-281
    • /
    • 2006
  • A Voltage Instability Predictor(VIP) estimates the proximity of a power system to voltage collapse in real time. Voltage Instability Index(Z-index) from VIP algorithm is estimated using LS(Least Square) method. But this method has oscillations and noise of result due to the system's changing conditions. To suppress oscillations, a larger data window needs to be used. In this paper. I propose the new other method which improves that weakness. It uses RLS(Recursive Least Square) to estimate voltage instability index without a large moving data window so this method is suitable for on-line monitor and control in real time. In order to verify effectiveness of the algorithm using RLS method, the method is tested on HydroQuebec system in real time digital simulator(HYPERSIM).

  • PDF

Development of Nonlinear Fatigue Model Based on Particle Filter Method (파티클 필터기법을 통한 비선형 피로모델 개발 연구)

  • Mun, Sungho
    • International Journal of Highway Engineering
    • /
    • v.18 no.4
    • /
    • pp.63-68
    • /
    • 2016
  • PURPOSES : The nonlinear model of fatigue cracking is typically used for determining the maintenance period. However, this requires that the model parameters be known. In this study, the particle filter (PF) method was used to determine various statistical parameters such as the mean and standard deviation values for the nonlinear model of fatigue cracking. METHODS : The PF method was used to determine various statistical parameters for the nonlinear model of fatigue cracking, such as the mean and standard deviation. RESULTS : On comparing the values obtained using the PF method and the least square (LS) method, it was found that PF method was suitable for determining the statistical parameters to be used in the nonlinear model of fatigue cracking. CONCLUSIONS : The values obtained using the PF method were as accurate as those obtained using the LS method. Furthermore, reliability design can be applied because the statistical parameters of mean and standard deviation can be obtained through the PF method.

A Study on Adaptive Algorithm Based on Wavelet Transform for Adaptive Noise Canceler Improvement (적응잡음제거기의 성능향상을 위한 웨이브렛 기반 적응알고리즘에 관한 연구)

  • 이채욱;김도형;오신범
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.7 no.2
    • /
    • pp.68-73
    • /
    • 2002
  • Many paper about the adaptive algorithm based to LS(Least Square) to improve convergence speed are already presented. In this paper, we propose a wavelet based adaptive algorithm which improves the convergence speed and reduces computational complexity, and adapt two kinds of adaptive noise cancelers using the characteristic of speech signal. We compared the performance of the nosed algorithm with time and frequency domain adaptive algorithm using computer simulation of adaptive noise canceler based on synthesis speech. As the result the proposed algorithm is suitable for adaptive signal processing area using speech or acoustic signal.

  • PDF

Prediction Performance of Hybrid Least Square Support Vector Machine with First Principle Knowledge (First Principle을 결합한 최소제곱 Support Vector Machine의 예측 능력)

  • 김병주;심주용;황창하;김일곤
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.7_8
    • /
    • pp.744-751
    • /
    • 2003
  • A hybrid least square Support Vector Machine combined with First Principle(FP) knowledge is proposed. We compare hybrid least square Support Vector Machine(HLS-SVM) with early proposed models such as Hybrid Neural Network(HNN) and HNN with Extended Kalman Filter(HNN-EKF). In the training and validation stage HLS-SVM shows similar performance with HNN-EKF but better than HNN, whereas, in the testing stage, it shows three times better than HNN-EKF, hundred times better than HNN model.

Pilot Symbol Assisted Low Complexity LS Channel Estimation for OFDM in Fast Time Varying Channels (고속 시변 채널 OFDM을 위한 파일럿 심볼을 이용한 저복잡도 LS 채널 예측)

  • Lim, Dong-Min
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.48 no.11
    • /
    • pp.17-21
    • /
    • 2011
  • In this paper, we propose a pilot symbol assisted low complexity LS channel estimation method for OFDM in fast time varying channels. The proposed method shows low complexity characteristics in terms of memory space and processing time compared with conventional BEM channel model LS estimation methods.