• 제목/요약/키워드: Least squares (LS)

검색결과 96건 처리시간 0.031초

OMP 알고리즘을 이용한 OFDM 시스템의 시간 영역 등화기 (A Time-Domain Equalization of OFDM Systems Using the OMP Algorithm)

  • 문우식;임성빈
    • 전자공학회논문지
    • /
    • 제49권9호
    • /
    • pp.138-144
    • /
    • 2012
  • 본 논문에서는 OFDM (Orthogonal Frequency Division Multiplexing) 시스템에서 OMP (Orthogonal Matching Pursuit) 알고리즘을 이용한 시간 영역 등화를 제안한다. OFDM 시스템은 보호구간을 삽입하여 다중 경로 페이딩에 강인한 특성을 보이지만, 도플러 환경에서는 부반송파간의 직교성이 유지되지 않아 채널간의 간섭이 발생한다. 대표적인 시간 영역 등화 방법으로 LS (Least Squares) 알고리즘이 있지만 채널 길이가 길어질수록 잡음에 의한 오차가 커지는 단점이 있다. 다중 경로 페이딩은 서로 다른 지연을 갖는 신호의 합으로 볼 수 있고, 시간 영역에서 성긴 (sparse) 특성이 있다고 할 수 있다. CS (Compressive Sensing) 알고리즘 중 하나인 OMP (Orthogonal Matching Pursuit) 알고리즘은 성긴 채널에서 중요한 요소만을 선택하여 채널을 복원함으로서 잡음의 영향을 줄일 수 있다. 모의실험에서는 여러 가지 채널 환경에서 OMP 알고리즘의 채널 등화 성능을 다른 등화 방법과 비교하여 평가하였다.

A New Parameter Estimation Method for a Zipf-like Distribution for Geospatial Data Access

  • Li, Rui;Feng, Wei;Wang, Hao;Wu, Huayi
    • ETRI Journal
    • /
    • 제36권1호
    • /
    • pp.134-140
    • /
    • 2014
  • Many reports have shown that the access pattern for geospatial tiles follows Zipf's law and that its parameter ${\alpha}$ represents the access characteristics. However, visits to geospatial tiles have temporal and spatial popularities, and the ${\alpha}$-value changes as they change. We construct a mathematical model to simulate the user's access behavior by studying the attributes of frequently visited tile objects to determine parameter estimation algorithms. Because the least squares (LS) method in common use cannot obtain an exact ${\alpha}$-value and does not provide a suitable fit to data for frequently visited tiles, we present a new approach, which uses a moment method of estimation to obtain the value of ${\alpha}$ when ${\alpha}$ is close to 1. When ${\alpha}$ is further away from 1, the method uses the associated cache hit ratio for tile access and uses an LS method based on a critical cache size to estimate the value of ${\alpha}$. The decrease in the estimation error is presented and discussed in the section on experiment results. This new method, which provides a more accurate estimate of ${\alpha}$ than earlier methods, promises more effective prediction of requests for frequently accessed tiles for better caching and load balancing.

시간영역 문턱값을 이용한 OFDM 시스템의 채널 추정 성능 향상 (Performance Improvement of Channel Estimation based on Time-domain Threshold for OFDM Systems)

  • 이유석;김형남
    • 한국통신학회논문지
    • /
    • 제33권9C호
    • /
    • pp.720-724
    • /
    • 2008
  • OFDM 시스템에서의 채널 추정은 주로 주파수 영역에서 수신단에 알려진 파일럿 신호를 이용하여 이루어진다. 이러한 채널 추정은 크게 LS 기법과 MMSE 기법으로 나누어지는데 LS 기법은 MMSE 기법보다 복잡도가 낮아서 구현이 간단하다는 장점이 있지만 잡음의 효과를 고려하지 않기 때문에 MMSE 기법보다 추정 성능이 다소 떨어진다. 본 논문에서는 이러한 LS 기법의 단점을 극복하기 위하여 시간영역으로 변환된 채널 계수에 최적의 문턱값(Threshold)을 적용하여 잡음을 제거함으로써 채널 추정의 성능을 향상시킬 수 있는 방법을 제안한다. 문턱값은 주파수영역에서 추정된 채널 계수의 웨이브렛 변환을 통하여 얻어진 표준편차에 의해 결정된다. 모의실험을 통해 제안된 방법이 기존 LS 기법보다 모든 SNR에서 채널 추정 성능이 우수함을 보인다.

Precise Orbit Determination Based on the Unscented Transform for Optical Observations

  • Hwang, Hyewon;Lee, Eunji;Park, Sang-Young
    • Journal of Astronomy and Space Sciences
    • /
    • 제36권4호
    • /
    • pp.249-264
    • /
    • 2019
  • In this study, the precise orbit determination (POD) software is developed for optical observation. To improve the performance of the estimation algorithm, a nonlinear batch filter, based on the unscented transform (UT) that overcomes the disadvantages of the least-squares (LS) batch filter, is utilized. The LS and UT batch filter algorithms are verified through numerical simulation analysis using artificial optical measurements. We use the real optical observation data of a low Earth orbit (LEO) satellite, Cryosat-2, observed from optical wide-field patrol network (OWL-Net), to verify the performance of the POD software developed. The effects of light travel time, annual aberration, and diurnal aberration are considered as error models to correct OWL-Net data. As a result of POD, measurement residual and estimated state vector of the LS batch filter converge to the local minimum when the initial orbit error is large or the initial covariance matrix is smaller than the initial error level. However, UT batch filter converges to the global minimum, irrespective of the initial orbit error and the initial covariance matrix.

Adaptive threshold for discrete fourier transform-based channel estimation in generalized frequency division multiplexing system

  • Vincent Vincent;Effrina Yanti Hamid;Al Kautsar Permana
    • ETRI Journal
    • /
    • 제46권3호
    • /
    • pp.392-403
    • /
    • 2024
  • Even though generalized frequency division multiplexing is an alternative waveform method expected to replace the orthogonal frequency division multiplexing in the future, its implementation must alleviate channel effects. Least-squares (LS), a low-complexity channel estimation technique, could be improved by using the discrete Fourier transform (DFT) without increasing complexity. Unlike the usage of the LS method, the DFT-based method requires the receiver to know the channel impulse response (CIR) length, which is unknown. This study introduces a simple, yet effective, CIR length estimator by utilizing LS estimation. As the cyclic prefix (CP) length is commonly set to be longer than the CIR length, it is possible to search through the first samples if CP is larger than a threshold set using the remaining samples. An adaptive scale is also designed to lower the error probability of the estimation, and a simple signal-to-interference-noise ratio estimation is also proposed by utilizing a sparse preamble to support the use of the scale. A software simulation is used to show the ability of the proposed system to estimate the CIR length. Due to shorter CIR length of rural area, the performance is slightly poorer compared to urban environment. Nevertheless, satisfactory performance is shown for both environments.

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

  • 김병주;심주용;황창하;김일곤
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권7_8호
    • /
    • pp.744-751
    • /
    • 2003
  • 본 논문에서는 최근 뛰어난 예측력으로 각광받는 최소제곱 Support Vector Machine(Least Square Support Vector Machine: LS-SVM)과 First Principle(FP)을 결합한 하이브리드 최소제곱ㆍSupport Vector Machine 모델, HLS-SVM(Hybrid Least Square-Super Vector Machine)을 제안한다. 제안한 모델인 하이브리드 최소제곱 Support Vector Machine을 기존의 방법인 하이브리드 신경망(Hybrid Neural Network:HNN), 비선형 칼만필터와 하이브리드 신경망을 결합한 HNN-EKF (Hybrid Neural Network with Extended Kalman Filter) 모델과 비교해 보았다. HLS-SVM 모델은 학습 및 validation 과정에서는 HNN-EKF와 근사한 성능을 보였고, HNN 보다는 우수한 결과를 보였고, 일반화 성능에서는 HNN-EKF에 비해 3배, HNN보다 100배정도 우수한 결과를 보였다.

DWMT 데이타 전송을 위한 효율적인 시간영역 등화기 설계 (Efficient time domain equalizer design for DWMT data transmission)

  • 홍훈희;박태윤;유승선;곽훈성;최재호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.69-72
    • /
    • 1999
  • In this paper, an efficient time domain equalization algorithm for discrete wavelet multitone(DWMT) data transmission is developed. In this algorithm, the time domain equalizer(TEQ) consists of two stages, i.e., the channel impulse response shortening equalizer(TEQ-S) in the first stage and the channel frequency flattening equalizer(TEQ-F) in the second stage. TEQ-S reduces the length of transmission channel impulse response to decrease intersymbol interference(ISI) followed by TEQ-F that enhances the channel frequency response characteristics to the level of an ideal channel, hence diminishes the bit error rate. TEQ-S is implemented using the least-squares(LS) method, while TEQ-F is designed by using the least mean-square(LMS) algorithm. Since DWMT system also requires of the frequency domain equalizer in order to further reduce ICI and ISI the hardware complexity is an another concern. However, by adopting an well designed and trained TEQ, the hardware complexity of the whole DWMT system can be greatly reduced.

  • PDF

Estimation of co-variance components, genetic parameters, and genetic trends of reproductive traits in community-based breeding program of Bonga sheep in Ethiopia

  • Areb, Ebadu;Getachew, Tesfaye;Kirmani, MA;G.silase, Tegbaru;Haile, Aynalem
    • Animal Bioscience
    • /
    • 제34권9호
    • /
    • pp.1451-1459
    • /
    • 2021
  • Objective: The objectives of the study were to evaluate reproductive performance and selection response through genetic trend of community-based breeding programs (CBBPs) of Bonga sheep. Methods: Reproduction traits data were collected between 2012 and 2018 from Bonga sheep CBBPs. Phenotypic performance was analyzed using the general linear model procedures of Statistical Analysis System. Genetic parameters were estimated by univariate animal model for age at first lambing (AFL) and repeatability models for lambing interval (LI), litter size (LS), and annual reproductive rate (ARR) traits using restricted maximum likelihood method of WOMBAT. For correlations bivariate animal model was used. Best model was chosen based on likelihood ratio test. The genetic trends were estimated by the weighted regression of the average breeding value of the animals on the year of birth/lambing. Results: The overall least squares mean±standard error of AFL, LI, LS, and ARR were 375±12.5, 284±9.9, 1.45±0.010, and 2.31±0.050, respectively. Direct heritability estimates for AFL, LI, LS, and ARR were 0.07±0.190, 0.06±0.120, 0.18±0.070, and 0.25±0.203, respectively. The low heritability for both AFL and LI showed that these traits respond little to selection programs but rather highly depend on animal management options. The annual genetic gains were -0.0281 days, -0.016 days, -0.0002 lambs and 0.0003 lambs for AFL, LI, LS, and ARR, respectively. Conclusion: Implications of the result to future improvement programs were improving management of animals, conservation of prolific flocks and out scaling the CBBP to get better results.

Animal Model Versus Conventional Methods of Sire Evaluation in Sahiwal Cattle

  • Banik, S.;Gandhi, R.S.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제19권9호
    • /
    • pp.1225-1228
    • /
    • 2006
  • A total of 1,367 first lactation records of daughters of 81 sires, having 5 or more progeny were used to evaluate sires by 3 different methods viz., least squares (LS), best linear unbiased prediction (BLUP) and derivative free restricted maximum likelihood (DFREML) method. The highest and lowest overall average breeding value of sires for first lactation 305 days or less milk yield was obtained by BLUP (1,520.72 kg) and LS method (1,502.22 kg), respectively. The accuracy, efficiency and stability of different sire evaluation methods were compared to judge their effectiveness. The error variance of DFREML method was lowest ($191,112kg^2$) and its coefficient of determination of fitting the model was highest (33.39%) revealing that this method of sire evaluation was most efficient and accurate as compared to other methods. However, the BLUP method was most stable amongst all the methods having coefficient of variation (%) very near to unadjusted data (18.72% versus 19.89%). The higher rank correlations (0.7979 to 0.9568) between different sire evaluation methods indicated that there was higher degree of similarity of ranking sires by different methods ranging from about 80 to 96 percent. However, the DFREML method seemed to be the most effective sire evaluation method as compared to other methods for the present set of data.

Combined Time Synchronization And Channel Estimation For MB-OFDM UWB Systems

  • Kareem, Aymen M.;El-Saleh, Ayman A.;Othman, Masuri
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권7호
    • /
    • pp.1792-1801
    • /
    • 2012
  • Symbol timing error amounts to a major degradation in the system performance. Conventionally, timing error is estimated by predefined preamble on both transmitter and receiver. The maximum of the correlation result is considered the start of the OFDM symbol. Problem arises when the prime path is not the strongest one. In this paper, we propose a new combined time and channel estimation method for multi-band OFDM ultra wide-band (MB-OFDM UWB) systems. It is assumed that a coarse timing has been obtained at a stage before the proposed scheme. Based on the coarse timing, search interval is set (or time candidates). Exploiting channel statistics that are assumed to be known by the receiver, we derive a maximum a posteriori estimate (MAP) of the channel impulse response. Based on this estimate, we discern for the timing error. Timing estimation performance is compared with the least squares (LS) channel estimate in terms of mean squared error (MSE). It is shown that the proposed timing scheme is lower in MSE than the LS method.