• Title/Summary/Keyword: Timing estimation

Search Result 257, Processing Time 0.026 seconds

An Efficient Timing-level Gate-delay Calculation Algorithm (효율적인 타이밍 수준 게이트 지연 계산 알고리즘)

  • Kim, Boo-Sung;Kim, Sung-Man;Kim, Seok-Yoon
    • Proceedings of the KIEE Conference
    • /
    • 1998.11b
    • /
    • pp.603-605
    • /
    • 1998
  • In recent years, chip delay estimation has had an increasingly important impact on overall design technology. The analysis of the timing behavior of an ASIC should be based not only on the delay characteristics of gates and interconnect circuits but also on the interactions between them. This model plays an important role in our CAD system to analyze the ASIC timing characteristics accurately, together with two-dimensional gate delay table model, AWE algorithm and effective capacitance concept. In this paper, we present an efficient algorithm which accounts for series resistance by computing a reduced-order approximation for the driving-point admittance of an RC-tree and an effective capacitance equation that captures the complete waveform response accurately.

  • PDF

Cell Searching and DoA Estimation Techniques for Mobile Relay Stations with a Uniform Linear Array (선형 등간격 어레이를 갖는 이동 릴레이를 위한 셀 탐색 및 입사각 추정 기법)

  • Ko, Yo-Han;Park, Chang-Hwan;Lee, Seung-Jae;Cho, Yong-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.6C
    • /
    • pp.530-538
    • /
    • 2010
  • In this paper, estimation methods of cell searching and DoA (Direction of Arrival) for mobile relay stations with a uniform linear array are proposed. The proposed methods can improve the performance of cell searching and DoA estimation by removing the effect of STOs when there exist symbol timing offsets (STOs) between the signals received from adjacent base stations,. Also, the proposed methods can improve the performance of DoA estimation significantly when there exists Doppler frequency shift caused by movement of the mobile relay station. The performances and computational complexities of the proposed cell searching and DoA methods are evaluated by computer simulation under Mobile WiMAX environments.

An estimation method for the maintenance timing of the infiltration trench (침투도랑 시설의 유지관리 시점 산정방법에 관한 연구)

  • Lee, Seung Won;Cha, Sung Min
    • Journal of Korean Society on Water Environment
    • /
    • v.36 no.1
    • /
    • pp.29-35
    • /
    • 2020
  • To manage the non-point source pollution and restore the water circulation, many technologies including infiltration or reservoir systems were installed in the urban area. These facilities have many problems regarding maintenance as their operation period becomes lengthier. The purpose of this study was to estimate the optimal maintenance timing through a long-term load test on the infiltration trench as one of the low impact development techniques. An infiltration trench was installed in the demonstration test facility, and stormwater was manufactured by Manual on installation and operation of non-point pollution management facilities from the Ministry of Environment, Korea and entered into the infiltration trench. Particle size distribution (PSD), suspended solids (SS) removal efficiency, and infiltration rate change tests were performed on inflow and outflow water. In case of the PSD, the maximum particulate size in the outflow decreased from 64 ㎛ to 33 ㎛ as the operating duration elapsed. The SS removal efficiency improved from 97 % to 99 %. The infiltration rate changed from 0.113 L/sec to 0.015 L/sec during the operation duration. The maintenance timing was determined based on the stormwater runoff requirements with these changes in water quality and infiltration rate. The methodologies in this study could be used to estimate the timing of maintenance of other low impact development techniques.

A New Carrier Phase-Independent Discrete STR Algorithm for Sampled Receiver (샘플수신기를 위한 반송파위상에 독립적인 이산 STR 알고리듬)

  • 김의묵;조병록;최형진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.4
    • /
    • pp.561-571
    • /
    • 1993
  • In this paper, a new discrete Symbol Timing Recovery (STR) algorithm, is proposed. This algorithm is derived from the optimum estimation theory. The algorithm combines the advantages of Mueller and $M\"{u}ller$ algorithm and Gardner algorithm, and avoids some of their shortcomings. The implementation of the new timing detector is simple and the combined operations of Carrier Recovery (CR) -STR is possible because the operation of the new STR is independent of the carrier phase. On the other hand, the behavior of nonlinear characteristics in the new algorithm is analyzed and explained. The performance evaluation is accomplished in detail by numerical calculations and Monte-Carlo simulations. In these respects, this algorithm is similar to Gardner's algorithm, but in tracking performance due to pattern jitter at small rolloff, the proposed algorithm is superior to Gardner's algorithm.

  • PDF

A Study on Accelerated Built-in Self Test for Error Detecting in Multi-Gbps High Speed Interfaces (수 Gbps 고속 인터페이스의 오류검출을 위한 자가내장측정법의 가속화 연구)

  • Roh, Jun-Wan;Kwon, Kee-Won;Chun, Jung-Hoon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.49 no.12
    • /
    • pp.226-233
    • /
    • 2012
  • In this paper, we propose a 'linear approximation method' which is an accelerated BER (Bit Error Rate) test method for high speed interfaces, based on an analytical BER model. Both the conventional 'Q-factor estimation method' and 'linear approximation method' can predict a timing margin for $10^{-13}$ BER with an error of about 0.03UI. This linear approximation method is implemented on a hardware as an accelerated Built-In Self Test (BIST) with an internal BERT (BET Tester). While a direct measurement of a timing margin in a 3Gbps interface takes about 5.6 hours with $10^{-13}$ BER requirement and 95% confidence level, the accelerated BIST estimates a timing margin within 0.6 second without a considerable loss of accuracy. The test results show that the error between the estimated timing margin and the timing margin from an actual measurement using the internal BERT is less than 0.045UI.

A Novel GNSS Spoofing Detection Technique with Array Antenna-Based Multi-PRN Diversity

  • Lee, Young-Seok;Yeom, Jeong Seon;Noh, Jae Hee;Lee, Sang Jeong;Jung, Bang Chul
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.10 no.3
    • /
    • pp.169-177
    • /
    • 2021
  • In this paper, we propose a novel global navigation satellite system (GNSS) spoofing detection technique through an array antenna-based direction of arrival (DoA) estimation of satellite and spoofer. Specifically, we consider a sophisticated GNSS spoofing attack scenario where the spoofer can accurately mimic the multiple pseudo-random number (PRN) signals since the spoofer has its own GNSS receiver and knows the location of the target receiver in advance. The target GNSS receiver precisely estimates the DoA of all PRN signals using compressed sensing-based orthogonal matching pursuit (OMP) even with a small number of samples, and it performs spoofing detection from the DoA estimation results of all PRN signals. In addition, considering the initial situation of a sophisticated spoofing attack scenario, we designed the algorithm to have high spoofing detection performance regardless of the relative spoofing signal power. Therefore, we do not consider the assumption in which the power of the spoofing signal is about 3 dB greater than that of the authentic signal. Then, we introduce design parameters to get high true detection probability and low false alarm probability in tandem by considering the condition for the presence of signal sources and the proximity of the DoA between authentic signals. Through computer simulations, we compare the DoA estimation performance between the conventional signal direction estimation method and the OMP algorithm in few samples. Finally, we show in the sophisticated spoofing attack scenario that the proposed spoofing detection technique using OMP-based estimated DoA of all PRN signals outperforms the conventional spoofing detection scheme in terms of true detection and false alarm probability.

Contingency Estimation Method based on Stochastic Earned Value Management System (추계적 EVMS 기반 예비비 산정 방법론)

  • Gwak, Han-Seong;Choi, Byung-Youn;Yi, Chang-Yong;Lee, Dong-Eun
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2018.05a
    • /
    • pp.72-73
    • /
    • 2018
  • The accuracy of contingency estimation plays an important role for dealing with the uncertainty of the financial success of construction project. Its' estimation may be used for various purposes such as schedule control, emergency resolve, and quality expense, etc. This paper presents a contingency estimation method which is schedule control specific. The method 1) implements stochastic EVMS, 2) detects a specific timing for schedule compression, 3) identifies an optimal strategy for shortening planned schedule, 4) finds a probability density function (PDF) of project cost overrun, and 5) estimates the optimal contingency cost based on the level of confidence. The method facilitates expeditious decisions involved in project budgeting. The validity of the method is confirmed by performing test case.

  • PDF

Development of a CSGPS/DR Integrated System for High-precision Trajectory Estimation for the Purpose of Vehicle Navigation

  • Yoo, Sang-Hoon;Lim, Jeong-Min;Oh, Jeong-Hun;Kim, Ho-Beom;Lee, Kwang-Eog;Sung, Tae-Kyung
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.4 no.3
    • /
    • pp.123-130
    • /
    • 2015
  • In this study, a carrier smoothed global positioning system / dead reckoning (CSGPS/DR) integrated system for high-precision trajectory estimation for the purpose of vehicle navigation was proposed. Existing code-based GPS has a low position accuracy, and carrier-phase differential global positioning system (CPDGPS) has a long waiting time for high-precision positioning and has a problem of high cost due to the establishment of infrastructure. To resolve this, the continuity of a trajectory was guaranteed by integrating CSGPS and DR. The results of the experiment indicated that the trajectory precision of the code-based GPS showed an error performance of more than 30cm, while that of the CSGPS/DR integrated system showed an error performance of less than 10cm. Based on this, it was found that the trajectory precision of the proposed CSGPS/DR integrated system is superior to that of the code-based GPS.