• 제목/요약/키워드: Estimation algorithm

검색결과 5,155건 처리시간 0.031초

빠른 블록 합 피라미드 알고리즘 (A Fast Block Sum Pyramid Algorithm)

  • 정수목
    • 한국콘텐츠학회논문지
    • /
    • 제3권4호
    • /
    • pp.11-16
    • /
    • 2003
  • 본 논문에서는 비디오코딩의 움직임 추정을 위한 빠른 블록 합 피라미드 알고리즘(FBSPA: Fast Block Sum Pyamid Algorithm)을 제안하였다. 제안된 알고리즘은 블록 합 피라미드 알고리즘, 블록 정합 움직임 추정을 위한 효율적인 다단계 연속 제거 알고리즘, 움직임 벡터 추정을 위한 빠른 알고리즘에 기초하고 있다. 제안된 알고리즘은 블록 합 피라미드알고리즘의 연산량을 감소시키기 위하여 블록 합 피라미드알고리즘에 부분 왜곡 제거 기법을 적용하였다. 제안된 방안이 블록 합 피라미드 알고리즘의 연산량을 최대 2.9% 감소시킬 수 있음을 실험을 통하여 확인하였다.

  • PDF

New channel estimation algorithm for W-CDMA reverse link using pilot symbols over fast Rayleigh-fading multipath channels

  • Koo, Je-Gil;Park, Hyung-Jin
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -2
    • /
    • pp.982-985
    • /
    • 2000
  • This paper presents channel estimation of an asynchronous W-CDMA reverse link using the interpolation and moving average algorithm in frequency-selective Rayleigh fading channel. The proposed algorithm is an interpolated decision-directed (IDD) block-wise moving average (BWMA) algorithm. The IDD-BWMA algorithm performs two- stage processes. The first stage performs data decision to make a virtual pilot channel by using linear interpolation channel estimation scheme. Then, the second stage performs the channel estimation of the “block-wise moving average” type by using a virtual pilot channel obtained in the first stage. By using Monte-Carlo computer simulations, we show that the proposed channel estimator is superior to other estimation schemes such as the WMSA(K=1) and DD-RAKE at higher Doppler frequencies, especially.

  • PDF

Signal Estimation Using Covariance Matrix of Mutual Coupling and Mean Square Error

  • Lee, Kwan-Hyeong
    • 한국정보전자통신기술학회논문지
    • /
    • 제11권6호
    • /
    • pp.691-696
    • /
    • 2018
  • We propose an algorithm to update weight to use the mean square error method and mutual coupling matrix in a coherent channel. The algorithm proposed in this paper estimates the desired signal by using the updated weight. The updated weight is obtained by covariance matrix using mean square error and mutual coupling matrix. The MUSIC algorithm, which is direction of arrival estimation method, is mostly used in the desired signal estimation. The MUSIC algorithm has a good resolution because it uses subspace techniques. The proposed method estimates the desired signal by updating the weights using the mutual coupling matrix and mean square error method. Through simulation, we analyze the performance by comparing the classical MUSIC and the proposed algorithm in a coherent channel. In this case of the coherent channel for estimating at the three targets (-10o, 0o, 10o), the proposed algorithm estimates all the three targets (-10o, 0o, 10o). But the classical MUSIC algorithm estimates only one target (x, x, 10o). The simulation results indicate that the proposed method is superior to the classical MUSIC algorithm for desired signal estimation.

Observer Based Estimation of Driving Resistance Load for Vehicle Longitudinal Motion Control

  • Kim, Duk-Ho;Shin, Byung-Kwan;Kyongsu Yi;Lee, Kyo-Il
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1999년도 제14차 학술회의논문집
    • /
    • pp.185-188
    • /
    • 1999
  • An estimation algorithm for vehicle driving load has been proposed in this paper. Driving load is an important factor in a vehicle's longitudinal motion control. An approach using an observer is introduced to estimate driving load based on inexpensive RPM sensors currently being used in production vehicles. Also, a torque estimation technique using nonlinear characteristic functions has been incorporated in this estimation algorithm. Using a nonlinear full vehicle simulation model, we study the effect of the driving load on longitudinal vehicle motion, and the performance of the estimation algorithm has been evaluated. The proposed estimation algorithm has good performance and robustness over uncertainties in the system parameters. An accurate estimate of the driving load can be very helpful in the development of advance vehicle control systems such as intelligent cruise control systems, CW/CA systems and smooth shift control systems.

  • PDF

Full Search Equivalent Motion Estimation Algorithm for General-Purpose Multi-Core Architectures

  • Park, Chun-Su
    • 반도체디스플레이기술학회지
    • /
    • 제12권3호
    • /
    • pp.13-18
    • /
    • 2013
  • Motion estimation is a key technique of modern video processing that significantly improves the coding efficiency significantly by exploiting the temporal redundancy between successive frames. Thread-level parallelism is a promising method to accelerate the motion estimation process for multithreading general-purpose processors. In this paper, we propose a parallel motion estimation algorithm which parallelizes the motion search process of the current H.264/AVC encoder. The proposed algorithm is implemented using the OpenMP application programming interface (API) and can be easily integrated into the current encoder. The experimental results show that the proposed parallel algorithm can reduce the processing time of the motion estimation up to 65.08% without any penalty in the rate-distortion (RD) performance.

슬라이딩 모드 관측기와 적응 필터를 이용한 SPMSM 기계 파라미터 추정 (SPMSM Mechanical Parameter Estimation Using Sliding-Mode Observer and Adaptive Filter)

  • 김형우;최준영
    • 전력전자학회논문지
    • /
    • 제24권1호
    • /
    • pp.33-39
    • /
    • 2019
  • We propose a mechanical parameter estimation algorithm for surface-mounted permanent magnet synchronous motors (SPMSMs) using a sliding-mode observer (SMO) and an adaptive filter. The SMO estimates system disturbances in real time, which contain the information on mechanical parameters. A desirable feature that distinguishes the proposed estimation algorithm from other existing mechanical parameter estimators is that the adaptive filter estimates electromagnetic torque to improve the estimation performance. Moreover, the SMO acts as a low-pass filter to suppress the chattering effect, which enables the smooth output signals of the SMO. We verify the mechanical parameter estimation performance for SPMSM by conducting extensive experiments for the proposed algorithm.

Crafting an Automated Algorithm for Estimating the Quantity of Beam Rebar

  • Widjaja, Daniel Darma;Kim, Do-Yeong;Kim, Sunkuk
    • 한국건축시공학회지
    • /
    • 제23권4호
    • /
    • pp.485-496
    • /
    • 2023
  • Precise construction cost estimation is paramount to determining the total construction expense of a project prior to the initiation of the construction phase. Despite this, manual quantification and cost estimation methods, which continue to be widely used, may result in imprecise estimation and subsequent financial loss. Given the fast-paced and efficiency-demanding nature of the construction industry, trustworthy quantity and cost estimation is essential. To mitigate these obstacles, this research is focused on establishing an automated quantity estimation algorithm, particularly designed for the main rebar of beams which are recognized for their complicated reinforcement configurations. The exact quantity derived from the proposed algorithm is compared to the manually approximated quantity, reflecting a variance of 10.27%. As a result, significant errors and impending financial loss can be averted. The implementation of the findings from this research holds the potential to significantly assist construction firms in quickly and accurately estimating rebar quantities while adhering strictly to applicable specifications and regulatory requirements.

실시간 구조물 변위 모니터링을 위한 증분형 변위 측정 알고리즘 (Incremental Displacement Estimation Algorithm for Real-Time Structural Displacement Monitoring)

  • 전해민;신재욱;명완철;명현
    • 제어로봇시스템학회논문지
    • /
    • 제18권6호
    • /
    • pp.579-583
    • /
    • 2012
  • The purpose of this paper is to suggest IDE (Incremental Displacement Estimation) algorithm for the previously proposed visually servoed paired structured light system. The system is composed of two sides facing with each other, each with one or two lasers with a 2-DOF manipulator, a camera, and a screen. The 6-DOF displacement between two sides can be estimated by calculating the positions of the projected laser beams and rotation angles of the manipulators. In the previous study, Newton-Raphson or EKF (Extended Kalman Filter) has been used as an estimation algorithm. Although the various experimental tests have validated the performance of the system and estimation algorithms, the computation time is relatively long since aforementioned algorithms are iterative methods. Therefore, in this paper, a non-iterative incremental displacement estimation algorithm which updates the previously estimated displacement with a difference of the previous and the current observed data is introduced. To verify the performance of the algorithm, experimental tests have been performed. The results show that the proposed non-iterative algorithm estimates the displacement with the same level of accuracy compared to the EKF with multiple iterations with significantly less computation time.

Joint Blind Parameter Estimation of Non-cooperative High-Order Modulated PCMA Signals

  • Guo, Yiming;Peng, Hua;Fu, Jun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권10호
    • /
    • pp.4873-4888
    • /
    • 2018
  • A joint blind parameter estimation algorithm based on minimum channel stability function aimed at the non-cooperative high-order modulated paired carrier multiple access (PCMA) signals is proposed. The method, which uses hierarchical search to estimate time delay, amplitude and frequency offset and the estimation of phase offset, including finite ambiguity, is presented simultaneously based on the derivation of the channel stability function. In this work, the structure of hierarchical iterative processing is used to enhance the performance of the algorithm, and the improved algorithm is used to reduce complexity. Compared with existing data-aided algorithms, this algorithm does not require a priori information. Therefore, it has significant advantage in solving the problem of blind parameter estimation of non-cooperative high-order modulated PCMA signals. Simulation results show the performance of the proposed algorithm is similar to the modified Cramer-Rao bound (MCRB) when the signal-to-noise ratio is larger than 16 dB. The simulation results also verify the practicality of the proposed algorithm.

정합 오차 기준을 확장한 제한된 1비트 변환 알고리즘 기반의 움직임 예측 (Constrained One-Bit Transform based Motion Estimation using Extension of Matching Error Criterion)

  • 이상구;정제창
    • 방송공학회논문지
    • /
    • 제18권5호
    • /
    • pp.730-737
    • /
    • 2013
  • 본 논문은 정합 오차 기준을 확장한 제한된 1비트 변환 (Constrained One-Bit Transform : C1BT) 기반의 움직임 예측 알고리즘을 제안하였다. 제한된 1비트 변환 기반의 움직임 예측 알고리즘에서는 정합 오차 기준으로 기존의 움직임 예측 방법인 전역 탐색 알고리즘 (Full Search Algorithm: FSA)에서 사용되는 SAD (Sum of Absolute Differences) 대신 NNMP (Number of Non-Matching Points)를 사용하여 하드웨어 구현을 용이하게 하고 연산량을 크게 줄였으나 움직임 예측의 정확도를 감소시켰다. 이 점을 개선하고자 이 논문에서는 제한된 1비트 변환의 정합 오차 기준을 확장하여 움직임 예측의 정확도를 높이는 알고리즘을 제안하였고 이는 기존의 알고리즘과 비교한 결과 PSNR (Peak Signal to Nosie Ratio) 측면에서 더 우수한 성능을 보였다.