• Title/Summary/Keyword: Least square error

Search Result 721, Processing Time 0.028 seconds

The adaptive reduced state sequence estimation receiver for multipath fading channels (이동통신 환경에서 적응상태 축약 심볼열 추정 수신기)

  • 이영조;권성락;문태현;강창언
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.7
    • /
    • pp.1468-1476
    • /
    • 1997
  • In mobile communication systems, the Reduced State Sequence Estimation(RSSE) receiver must be able to track changes in the channel. This is carried out by the adaptive channel estimator. However, when the tentative decisions are used in the channel estimator, incorrect decisions can cause error propagation. This paper presents a new channel estimator using the path history in the Viterbi decoder for preventing error propagation. The selection of the path history in the Viterbi decoder for preventing error propagation. The selection of the path history for the channel estimator depends on the path metric as in the decoding of the Viterbi decoder in RSSE. And a discussion on the channel estimator with different adaptation algorithms such as Least Mean Square(LMS) algorithm and Recursive Least Square(RLS) algorithm is provided. Results from computer simulations show that the RSSE receivers using the proposed channel estimator have better performance than the other conventional RSSE receiver, and that the channel estimator with RLS algorithm is adequate for multipath fading channel.

  • PDF

Least Square Prediction Error Expansion Based Reversible Watermarking for DNA Sequence (최소자승 예측오차 확장 기반 가역성 DNA 워터마킹)

  • Lee, Suk-Hwan;Kwon, Seong-Geun;Kwon, Ki-Ryong
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.11
    • /
    • pp.66-78
    • /
    • 2015
  • With the development of bio computing technology, DNA watermarking to do as a medium of DNA information has been researched in the latest time. However, DNA information is very important in biologic function unlikely multimedia data. Therefore, the reversible DNA watermarking is required for the host DNA information to be perfectively recovered. This paper presents a reversible DNA watermarking using least square based prediction error expansion for noncodng DNA sequence. Our method has three features. The first thing is to encode the character string (A,T,C,G) of nucleotide bases in noncoding region to integer code values by grouping n nucleotide bases. The second thing is to expand the prediction error based on least square (LS) as much as the expandable bits. The last thing is to prevent the false start codon using the comparison searching of adjacent watermarked code values. Experimental results verified that our method has more high embedding capacity than conventional methods and mean prediction method and also makes the prevention of false start codon and the preservation of amino acids.

Pilot Assisted Channel Frequency Response Estimation for an OFDM System with a Comb-Type Pilot Pattern (빗 형태 패턴을 가지는 OFDM 시스템을 위한 파일럿 심볼 기반 채널 주파수 응답의 추정)

  • Kim, Youngwoong;Kim, Namhoon;Yoon, Eunchul
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39A no.6
    • /
    • pp.333-342
    • /
    • 2014
  • The pilot assisted channel frequency response (CFR) estimation schemes for an OFDM-based system with virtual subcarriers are analyzed under the assumption that pilot symbols are located according to a comb-type pattern in the OFDM block. In particular, as the minimum mean square error (MMSE) based scheme aiming to directly predict the channel impulse response and the MMSE based scheme aiming to suppress the leakage have not been clearly compared, by proving that the mean square errors (MSEs) of the latter scheme is always larger than that of the former scheme, this paper shows that the former scheme is superior to the latter scheme. Moreover, the impact of the number of pilots on the performances of the MMSE and least-square based channel estimation schemes are investigated. The performance analyses of the presented schemes are confirmed by computer simulation.

Accuracy Comparisons between Traditional Adjustment and Least Square Method (최소제곱법을 적용한 지적도근점측량 계산의 정확도 분석)

  • Lee, Jong-Min;Jung, Wan-Suk;Lee, Sa-Hyung
    • Journal of Cadastre & Land InformatiX
    • /
    • v.45 no.2
    • /
    • pp.117-130
    • /
    • 2015
  • A least squares method for adjusting the horizontal network satisfies the conditions which is minimizing the sum of the squares of errors based on probability theory. This research compared accuracy of 3rd cadastral control points adjusted by traditional and least square method with respect to the result of Network-RTK. Test results showed the least square method more evenly distribute closure error than traditional method. Mean errors of least square and traditional adjusting method are 2.7cm, 2.2cm respectively. In addition, blunder in angle observations can be detected by comparing position errors which calculated by forward and backward initial coordinates. However, distance blunder cannot offer specific observation line occurred mistake because distance error propagates several observation lines which have similar directions.

A modified partial least squares regression for the analysis of gene expression data with survival information

  • Lee, So-Yoon;Huh, Myung-Hoe;Park, Mira
    • Journal of the Korean Data and Information Science Society
    • /
    • v.25 no.5
    • /
    • pp.1151-1160
    • /
    • 2014
  • In DNA microarray studies, the number of genes far exceeds the number of samples and the gene expression measures are highly correlated. Partial least squares regression (PLSR) is one of the popular methods for dimensional reduction and known to be useful for the classifications of microarray data by several studies. In this study, we suggest a modified version of the partial least squares regression to analyze gene expression data with survival information. The method is designed as a new gene selection method using PLSR with an iterative procedure of imputing censored survival time. Mean square error of prediction criterion is used to determine the dimension of the model. To visualize the data, plot for variables superimposed with samples are used. The method is applied to two microarray data sets, both containing survival time. The results show that the proposed method works well for interpreting gene expression microarray data.

Analysis of Practical Dynamic Force of Structure with Inverse Problem (역문제에 의한 구조물의 실동하중 해석)

  • 송준혁;노홍길;김홍건;유효선;강희용;양성모
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.13 no.2
    • /
    • pp.75-80
    • /
    • 2004
  • Vehicle structures are composed of many substructure connected to one another by various types of mechanical joints. In vehicle engineering it is important to study these connected structures under various dynamic forces for the evaluations of fatigue life and stress concentration exactly. It is difficult to obtain the accurate load history of specified positions because of the errors such as modeling, measurement and etc. In the beginning of design exact load data are actually necessary for the fatigue strength and life analysis to minimize the cost and time of designing. In this paper, the procedure of practical dynamic force determination is developed by the combination of the principal stresses of F. E. Analysis and experiment. Least square pseudo inverse matrix is adopted to obtain in inverse matrix of analyzed stresses matrix. The error minimization method utilizes the inaccurate measured error and the shifting error that the whole data is stiffed over real data. The least square criterion is adopted to avoid these non. Finally, to verify the proposed procedure, a bus is analyzed. This measurement and prediction technology can be extended to the structural modification of any geometric shape in complex structure.

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.

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.

Kurtosis Driven Variable Step-Size Normalized Least Mean Square Algorithm for RF Repeater

  • Han, Yong-Sik;Yang, Woon-Geun
    • Journal of information and communication convergence engineering
    • /
    • v.8 no.2
    • /
    • pp.159-162
    • /
    • 2010
  • This paper presents a new Kurtosis driven Variable Step-Size Normalized Least Mean Square (KVSSN-LMS) algorithm to prevent repeater from oscillation due to feedback signal of radio frequency (RF) repeater. To get better Mean Square Error (MSE) performance, step-size is adjusted using the kurtosis. The proposed algorithm shows the better performance of steady state MSE. The proposed algorithm shows a better ERLE performance than that of KVSS-LMS, VSS-NLMS, NLMS algorithms.

Implementation of adaptive filters using fast hadamard transform (고속하다마드 변환을 이용한 적응 필터의 구현)

  • 곽대연;박진배;윤태성
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.1379-1382
    • /
    • 1997
  • We introduce a fast implementation of the adaptive transversal filter which uses least-mean-square(LMS) algorithm. The fast Hadamard transform(FHT) is used for the implementation of the filter. By using the proposed filter we can get the significant time reduction in computatioin over the conventional time domain LMS filter at the cost of a little performance. By computer simulation, we show the comparison of the propsed Hadamard-domain filter and the time domain filter in the view of multiplication time, mean-square error and robustness for noise.

  • PDF