• Title/Summary/Keyword: computer based estimation

Search Result 1,366, Processing Time 0.04 seconds

Quantum Computing Performance Analysis of the Ground-State Estimation Problem (기저상태계산 문제에 대한 양자컴퓨팅의 성능 분석)

  • Choi, Byung-Soo
    • Korean Journal of Optics and Photonics
    • /
    • v.29 no.2
    • /
    • pp.58-63
    • /
    • 2018
  • As the quantum volume increases, we are about to use quantum computers for real applications. Therefore, it is necessary to investigate how much quantum-computational gain is achievable in the near future. In this work, we analyze a fault-tolerant quantum computing method for near-term applications such as the ground-state estimation problem. Based on quantitative analysis, we find that it is still necessary to improve the current fault-tolerant quantum computing. This work also discusses which parts should be improved to improve quantum computing performance.

A Threshold Estimation Algorithm for a Noncoherent IR-UWB Receiver Using 1-bit Sampler (1-bit 샘플러를 사용한 비동기식 IR-UWB 수신기의 임계값 추정 알고리즘)

  • Lee, Soon-Woo;Park, Young-Jin;Kim, Kwan-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.8
    • /
    • pp.17-22
    • /
    • 2007
  • In this paper, we propose a threshold estimation algorithm for a noncoherent IR-UWB receiver using 1-bit sampler. The proposed method reduces the hardware complexity by using the information of binary data resulted from 1-bit sampler instead of measuring the energy level of a received signal. Besides, mathematical modeling shows that the performances are similar to those of theoretically optimal threshold in terms of bit error rate. Computer simulations based on the IEEE 802.15.4a channel model also demonstrate the superiority of the proposed algorithm.

A New Approach of State Estimation based on Particle Filter (파티클 필터에 기반한 새로운 상태 예측 방법)

  • Park Seong-Keun;Ruy Kyung-Jin;Hwang Jae-Phil;Kim Eun-Tai
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2006.05a
    • /
    • pp.245-248
    • /
    • 2006
  • A particle filter is one of the most famous filters. The reason why the particle filter is widely used is that particle deals with the state estimation problem for not only linear models with Gaussian noise but also the non-linear models with non-Gaussian noise and it receives great attention from many engineering fields. In the point of view state estimator, particle filter is feedforward observer. According to the characteristic of dynamic system, the feedforward observer can estimate real state. However, the speed of convergence of feedforward observer between the actual state and the estimated state cannot be satisfied. Since the particle filter is a sort of feedforward observer, the convergence speed of particle filter is slow, and the particle filter cannot estimate actual state like particle collapse problem. In order to overcome the limitation of particle filter as a kind of feedfoward estimator, we propose a new particle filter which has feedback term, called particle filter with feedback. Our proposed method is analyzed theoretically and studied by computer simulation. Comparisons are made with other filtering mehod.

  • PDF

Least mean absolute third (LMAT) adaptive algorithm:part II. performance evaluation of the algorithm (최소평균절대값삼승 (LMAT) 적응 알고리즘: Part II. 알고리즘의 성능 평가)

  • 김상덕;김성수;조성호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.10
    • /
    • pp.2310-2316
    • /
    • 1997
  • This paper presents a comparative performance analysis of the stochastic gradient adaptive algorithm based on the least mean absolute third (LMAT) error criterion with other widely-used competing adaptive algorithms. Under the assumption that the signals involved are zero-mean, wide-sense stationary and Gaussian, approximate expressions that characterize the steady-state mean-squared estimation error of the algorithm is dervied. The validity of our derivation is then confirement by computer simulations. The convergence speed is compared under the condition that the LMAT and other competing algorithms converge to the same value for the mean-squared estimation error in the stead-state, and superior convergence property of the LMAT algorithm is observed. In particular, it is shown that the LMAT algorithm converges faster than other algorithms even through the eignevalue spread ratio of the input signal and measurement noise power change.

  • PDF

An Estimation Technique of Cell ID and DoA for a Mobile Relay Station Under a Multipath Channel (다중 경로 채널에서의 이동 릴레이의 셀 탐색 및 DoA 추정 방법)

  • Pec, Rothna;Kim, In Su;Cho, Yong Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.1
    • /
    • pp.58-67
    • /
    • 2013
  • In this paper, a mobile relay station(MRS) for vehicles with a beamforming antenna is considered to increase the reliability of a transmission link, especially for the MRS at cell boundary. Cell searching and direction-of-arrival(DoA) estimation methods for an MRS with a uniform linear array(ULA) are proposed for a multipath environment in OFDM-based cellular systems. Performances of the proposed methods(Method1 and Method2) are evaluated by computer simulation with the standard profile of IEEE 802.16e.

Design of a Robust Fine Seek Controller Using a Genetic Algorithm (유전자 알고리듬을 이용한 강인 미동 탐색 제어기의 설계)

  • Lee, Moonnoh;Jin, Kyoung Bog
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.25 no.5
    • /
    • pp.361-368
    • /
    • 2015
  • This paper deals with a robust fine seek controller design problem with multiple constraints using a genetic algorithm. A robust $H\infty$ constraint is introduced to attenuate effectively velocity disturbance caused by the eccentric rotation of the disk. A weighting function is optimally selected based on the estimation of velocity disturbance and the estimated minimum velocity loop gain. A robust velocity loop constraint is considered to minimize the variances of the velocity loop gain and bandwidth against the uncertainties of fine actuator. Finally, a robust fine seek controller is obtained by solving a genetic algorithm with an LMI condition and an appropriate objective function. The proposed controller design method is applied to the fine seek control system of a DVD recording device and is evaluated through the experimental results.

Analysis and Implementation of Traveling Surface Characteristics Test Equipment Using Optical Mice (광 마우스 기반 주행 표면 특성 시험 장치의 분석 및 구현)

  • Kim, Sungbok
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.7
    • /
    • pp.543-551
    • /
    • 2016
  • This paper presents the analysis and implementation of traveling surface characteristics test equipment using optical mice in connection with the velocity estimation of a mobile robot equipped with optical mice. In the traveling surface characteristics test equipment, a traveling surface sample is made to rotate toward stationary optical mice instead of a mobile robot equipped with optical mice moving over a traveling surface. First, the conceptual design and operational principle of the traveling surface characteristics test equipment is explained. Second, the velocity kinematics of the traveling surface characteristics test equipment is formulated; based on this, the parameter setting of the traveling surface characteristics test equipment is described. Third, the implementation of the traveling surface characteristics test equipment is described in detail, including the mechanical design and construction and the hardware and software development. Fourth, using the prototype of the traveling surface characteristics test equipment, the experimental results of the statistical parameter extraction for different traveling surface samples are given. Finally, some potential usages of the traveling surface characteristics test equipment are discussed.

Algorithm for Fault Location Estimation on Transmission Lines using Second-order Difference of a Positive Sequence Current Phasor

  • Yeo, Sang-Min;Jang, Won-Hyeok;Kim, Chul-Hwan
    • Journal of Electrical Engineering and Technology
    • /
    • v.8 no.3
    • /
    • pp.499-506
    • /
    • 2013
  • The accurate estimation of a fault location is desired in distance protection schemes for transmission lines in order to selectively deactivate a faulted line. However, a typical method to estimate a fault location by calculating impedances with voltages and currents at relaying points may have errors due to various factors such as the mutual impedances of lines, fault impedances, or effects of parallel circuits. The proposed algorithm in this paper begins by extracting the fundamental phasor of the positive sequence currents from the three phase currents. The second-order difference of the phasor is then calculated based on the fundamental phasor of positive sequence currents. The traveling times of the waves generated by a fault are derived from the second-order difference of the phasor. Finally, the distance from the relaying point to the fault is estimated using the traveling times. To analyze the performance of the algorithm, a power system with EHV(Extra High Voltage) untransposed double-circuit transmission lines is modeled and simulated under various fault conditions, such as several fault types, fault locations, and fault inception angles. The results of the simulations show that the proposed algorithm has the capability to estimate the fault locations with high speed and accuracy.

An Efficient Feature Point Detection for Interactive Pen-Input Display Applications (인터액티브 펜-입력 디스플레이 애플리케이션을 위한 효과적인 특징점 추출법)

  • Kim Dae-Hyun;Kim Myoung-Jun
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.11_12
    • /
    • pp.705-716
    • /
    • 2005
  • There exist many feature point detection algorithms that developed in pattern recognition research . However, interactive applications for the pen-input displays such as Tablet PCs and LCD tablets have set different goals; reliable segmentation for different drawing styles and real-time on-the-fly fieature point defection. This paper presents a curvature estimation method crucial for segmenting freeHand pen input. It considers only local shape descriptors, thus, peforming a novel curvature estimation on-the-fly while drawing on a pen-input display This has been used for pen marking recognition to build a 3D sketch-based modeling application.

Estimation of Distance and Direction for Tracking of the Moving Object

  • Kang, Sung-Kwan;Park, Jong-An
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.557-557
    • /
    • 2000
  • Tracking of the moving object, which is realized by the computer vision, is used for military and industrial fields. It is the application technique with imply complicated processing for understanding the input images. But, in these days, the most moving object tracking algorithms have many difficult problems. A typical problem is the increase of calculation time depending on target number. For this reason, there are many studies to solve real time processing problems and errors for background environmental change. In this paper, we used optical flow which is one of moving object tracking algorithms. It represents vector of the moving object. Optical flow estimation based on the regularization method depends on iteration method but it is very sensitive the noise. We proposed a new method using the Combinatorial Hough Transform (CHT) and Voting Accumulation in order to find optimal constraint lines. Also, we used the logical operation in order to release the operation time. The proposed method can easily and accurately extract the optical flow of moving object area and the moving information. We have simulated the proposed method using the test images. This images are included the noise. Experimental results show that the proposed method get better flow and estimate accurately the moving information.

  • PDF