• Title/Summary/Keyword: timing error

Search Result 377, Processing Time 0.023 seconds

TDoA-Based Practical Localization Using Precision Time-Synchronization (정밀 시각동기를 이용한 TDoA 기반의 위치 탐지)

  • Kim, Jae-Wan;Eom, Doo-Seop
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.2
    • /
    • pp.141-154
    • /
    • 2013
  • The technology of precise time-synchronization between signal receive devices for separation distance operation can be a key point for the technology with TDoA-based system. We propose a new method for the higher accuracy of system's time-synchronization in this paper, which uses OCXO and DPLL with high accuracy to achieve phase synchronization at 1 pps (pulse per second) of signal. And the method receive time value from a GPS satellite. Essentially, the performance of GPS with high accuracy refers to long-term frequency stability for its reliability. As per the characteristic, as the GPS timing signals are synchronized continuously, the accuracy of time-synchronization gets improved proportionally. Therefore, if the time synchronization is accomplished, the accuracy of the synchronization can be up to 0.001 ppb (part per billion). Through the improved accuracy of the time-synchronization, the measurement error of TDOA-based location detection technology is evaluated. Consequently, we verify that TDoA-based location measurement error can be greatly improved via using the improved method for time-synchronization error.

A deferring strategy to improve schedulability for the imprecise convergence on-line tasks (부정확한 융복합 온라인 태스크들의 스케쥴가능성을 향상시키기 위한 지연 전략)

  • Song, Gi-Hyeon
    • Journal of the Korea Convergence Society
    • /
    • v.12 no.2
    • /
    • pp.15-20
    • /
    • 2021
  • The imprecise real-time scheduling can be used for minimizing the bad effects of timing faults by leaving less important tasks unfinished if necessary when a transient overload occured. In the imprecise scheduling, every time-critical task can be logically decomposed into two tasks : a mandatory task and an optional task. Recently, some studies in this field showed good schedulability performance and minimum total error by deferring the optional tasks. But the schedulability performance of the studies can be shown only when the execution time of each optional task was less than or equal to the execution time of its corresponding mandatory task. Therefore, in this paper, a new deferring strategy is proposed under the reverse execution time restriction to the previous studies. Nevertheless, the strategy produces comparable or superior schedulability performance to the previous studies and can minimize the total error also.

Design and Implementation of UHF RFID Reader System Supporting Sensor Data Processing (센서 데이터 처리를 지원하는 UHF RFID 리더 시스템의 설계 및 구현)

  • Shin, Dong-Beom;Lee, Heyung-Sub;Choi, Gil-Young;Kim, Dae-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.12A
    • /
    • pp.925-932
    • /
    • 2009
  • Precise temperature monitoring is the major preconditioning to supervise quality losses within the transport chain for fresh products. ISO/IEC18000-6REV1 defines new protocols supporting BAP(Battery Assisted Passive) RFID tag which is completely compatible with EPCglobal Class1 Generation2 specification. In this paper, we designed a modem supporting BAP RFID tag with FPGA(Field Programmable Gate Array) and implemented sensor data processing function defined in ISO/IEC18000-6REV1. The transmit block of the modem supports pulse shaping filter and the output signal of the implemented RFID reader is satisfied with the spectrum mask defined in the standard. The receive block of the modem uses Gardner TED to synchronize timing of symbol. In this paper, we designed a modem supporting ISO/IEC18000-6REV1 standard and developed a RFID reader sndard. The developed RFID reader sndard can recognize sensor tag and passive tag in the wireless environment and supports real-time processing of the sensor data in the embedded linux platform.

A Study on the ASF Correction Age and Error for Effective eLORAN Data Channel Utilization in Korea

  • Choi, Yun Sub;Hwang, Sang-Wook;Yeo, Sang-Rae;Park, Chansik;Yang, Sung-Hoon;Lee, Sang Jeong
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.2 no.2
    • /
    • pp.109-114
    • /
    • 2013
  • The vulnerability of GPS to interference signals was reported in the early 2000s, and an eLORAN system has been suggested as a backup navigation system for replacing the existing GPS. Thus, relevant studies have been carried out in the United States, Europe, Korea, etc., and especially, in Korea, the research and development is being conducted for the FOC of the eLORAN system by 2018. The required performance of the eLORAN system is to meet the HEA performance, and to achieve this, it is essential to perform ASF correction based on a dLORAN system. ASF can be divided into temporal ASF, nominal ASF, and spatial ASF. Spatial ASF is the variation due to spatial characteristics, and is stored in an eLORAN receiver in the form of a premeasured map. Temporal ASF is the variations due to temporal characteristics, and are transmitted from a dLORAN site to a receiver via LDC. Unlike nominal ASF that is obtained by long-term measurement (over 1 year), temporal ASF changes in a short period of time, and ideally, real-time correction needs to be performed. However, it is difficult to perform real-time correction due to the limit of the transmission rate of the LDC for transmitting correction values. In this paper, to determine temporal ASF correction frequency that shows satisfactory performance within the range of the limit of data transmission rates, relative variations of temporal ASF in summer and winter were measured, and the stability of correction values was analyzed using the average of temporal ASF for a certain period.

Low Power 4-Gb/s Receiver for GND-referenced Differential Signaling (접지기반 차동신호 전송을 위한 저전력 4-Gb/s 수신단 설계)

  • Lee, Mira;Kim, Seok;Jeong, Youngkyun;Bae, Jun-Han;Kwon, Kee-Won;Chun, Jung-Hoon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.49 no.9
    • /
    • pp.244-250
    • /
    • 2012
  • This paper describes a 4-Gb/s receiver circuit for a low-swing ground-referenced differential signaling system. The receiver employs a common-gate level-shifter and a continuous linear equalizer which compensates inter-symbol-interference (ISI) and improves voltage and timing margins. A bias circuit maintains the bias current of the level-shifter when the common level of the input signal changes. The receiver is implemented with a low-power 65-nm CMOS technology. When 4-Gb/s 400mVp-p signals are transmitted to the receiver through the channel with the attenuation of -19.7dB, the timing margin based on bit error rate (BER) of $10^{-11}$ is 0.48UI and the power consumption is as low as 0.30mW/Gb/s.

Algorithm for Arthmetic Optimization using Carry-Save Adders (캐리-세이브 가산기를 이용한 연산 최적화 알고리즘)

  • Eom, Jun-Hyeong;Kim, Tae-Hwan
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.12
    • /
    • pp.1539-1547
    • /
    • 1999
  • 캐리-세이브 가산기 (CSA)는 회로 설계 과정에서 빠른 연산 수행을 위해 가장 널리 이용되는 연산기 중의 하나이다. 그러나, 현재까지 산업체에서 CSA를 이용한 설계는 설계자의 경험에 따른 수작업에 의존하고 있고 그 결과 최적의 회로를 만들기 위해 매우 많은 시간과 노력이 소비되고 있다. 이에 따라 최근 CSA를 기초로 하는 회로 합성 자동화 기법에 대한 연구의 필요성이 대두되고 있는 상황에서, 본 논문은 연산 속도를 최적화하는 효율적인 CSA 할당 알고리즘을 제안한다. 우리는 CSA 할당 문제를 2단계로 접근한다: (1) 연산식의 멀티 비트 입력들만을 고려하여 최소 수행 속도 (optimal-delay)의 CSA 트리를 할당한다; (2) (1)에서 구한 CSA 트리의 수행 속도 증가가 최소화 (minimal increase of delay) 되는 방향으로 CSA들의 캐리 입력 포트들에 나머지 싱글 비트 입력들을 배정한다. 실제 실험에서 우리의 제안된 알고리즘을 적용하여 연산식들의 회로 속도를 회로 면적의 증가 없이 상당한 수준까지 줄일 수 있었다.Abstract Carry-save-adder (CSA) is one of the most widely used implementations for fast arithmetics in industry. However, optimizing arithmetic circuits using CSAs is mostly carried out by the designer manually based on his/her design experience, which is a very time-consuming and error-prone task. To overcome this limitation, in this paper we propose an effective synthesis algorithm for solving the problem of finding an allocation of CSAs with a minimal timing for an arithmetic expression. Specifically, we propose a two step approach: (1) allocating a delay-optimal CSA tree for the multi-bit inputs of the arithmetic expression and (2) determining the assignment of the single-bit inputs to carry inputs of the CSAs which leads to a minimal increase of delay of the CSA tree obtained in step (1). For a number of arithmetic expressions, we found that our approach is very effective, reducing the timing of the circuits significantly without increasing the circuit area.

3D LIDAR Based Vehicle Localization Using Synthetic Reflectivity Map for Road and Wall in Tunnel

  • Im, Jun-Hyuck;Im, Sung-Hyuck;Song, Jong-Hwa;Jee, Gyu-In
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.6 no.4
    • /
    • pp.159-166
    • /
    • 2017
  • The position of autonomous driving vehicle is basically acquired through the global positioning system (GPS). However, GPS signals cannot be received in tunnels. Due to this limitation, localization of autonomous driving vehicles can be made through sensors mounted on them. In particular, a 3D Light Detection and Ranging (LIDAR) system is used for longitudinal position error correction. Few feature points and structures that can be used for localization of vehicles are available in tunnels. Since lanes in the road are normally marked by solid line, it cannot be used to recognize a longitudinal position. In addition, only a small number of structures that are separated from the tunnel walls such as sign boards or jet fans are available. Thus, it is necessary to extract usable information from tunnels to recognize a longitudinal position. In this paper, fire hydrants and evacuation guide lights attached at both sides of tunnel walls were used to recognize a longitudinal position. These structures have highly distinctive reflectivity from the surrounding walls, which can be distinguished using LIDAR reflectivity data. Furthermore, reflectivity information of tunnel walls was fused with the road surface reflectivity map to generate a synthetic reflectivity map. When the synthetic reflectivity map was used, localization of vehicles was able through correlation matching with the local maps generated from the current LIDAR data. The experiments were conducted at an expressway including Maseong Tunnel (approximately 1.5 km long). The experiment results showed that the root mean square (RMS) position errors in lateral and longitudinal directions were 0.19 m and 0.35 m, respectively, exhibiting precise localization accuracy.

Potential Accuracy of GNSS PPP- and PPK-derived Heights for Ellipsoidally Referenced Hydrographic Surveys: Experimental Assessment and Results

  • Yun, Seonghyeon;Lee, Hungkyu;Choi, Yunsoo;Ham, Geonwoo
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.6 no.4
    • /
    • pp.211-221
    • /
    • 2017
  • Ellipsodially referenced survey (ERS) is considered as one of the challenging issues in the hydrographic surveys due to the fact that the bathymetric data collected by this technique can be readily transformed either to the geodetic or the chart datum by application of some geoscientific models. Global Navigation Satellite Systems (GNSS) is a preferred technique to determine the ellipsoidal height of a vessel reference point (RP) because it provides cost-effective and unprecedentedly accurate positioning solutions. Especially, the GNSS-derived heights include heave and dynamic draft of a vessel, so as for the reduced bathymetric solutions to be potentially free from these corrections. Although over the last few decades, differential GNSS (DGNSS) has been widely adopted in the bathymetric surveys, it only provides limited accuracy of the vertical component. This technical barrier can be effectively overcome by adopting the so-called GNSS carrier phase (CPH) based techniques, enhancing accuracy of the height solution up to few centimeters. From the positioning algorithm standpoint, the CPH-based techniques are categorized under absolute and relative positioning in post-processing mode; the former is precise point positioning (PPP) correcting errors by the global or regional models, the latter is post-processed kinematic positioning (PPK) that uses the differencing technique to common error sources between two receivers. This study has focused on assessment of achievable accuracy of the ellipsoidal heights obtained from these CPH-based techniques with a view to their applications to hydrographic surveys where project area is, especially, few tens to hundreds kilometers away from the shore. Some field trials have been designed and performed so as to collect GNSS observables on static and kinematic mode. In this paper, details of these tests and processed results are presented and discussed.

Simplified Cubature Kalman Filter for Reducing the Computational Burden and Its Application to the Shipboard INS Transfer Alignment

  • Cho, Seong Yun;Ju, Ho Jin;Park, Chan Gook;Cho, Hyeonjin;Hwang, Junho
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.6 no.4
    • /
    • pp.167-179
    • /
    • 2017
  • In this paper, a simplified Cubature Kalman Filter (SCKF) is proposed to reduce the computation load of CKF, which is then used as a filter for transfer alignment of shipboard INS. CKF is an approximate Bayesian filter that can be applied to non-linear systems. When an initial estimation error is large, convergence characteristic of the CKF is more stable than that of the Extended Kalman Filter (EKF), and the reliability of the filter operation is more ensured than that of the Unscented Kalman Filter (UKF). However, when a system degree is large, the computation amount of CKF is also increased significantly, becoming a burden on real-time implementation in embedded systems. A simplified CKF is proposed to address this problem. This filter is applied to shipboard inertial navigation system (INS) transfer alignment. In the filter design for transfer alignment, measurement type and measurement update rate should be determined first, and if an application target is a ship, lever-arm problem, flexure of the hull, and asynchronous time problem between Master Inertial Navigation System (MINS) and Slave Inertial Navigation System (SINS) should be taken into consideration. In this paper, a transfer alignment filter based on SCKF is designed by considering these problems, and its performance is validated based on simulations.

Accuracy Analysis of Code-based PPP-RTK Positioning Utilizing K-SSR Correction Messages Outside the Reference Network

  • Yoon, Woong-Jun;Park, Kwan-Dong;Kim, Hye-In;Woo., Seung;Park, Junpyo
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.6 no.2
    • /
    • pp.79-86
    • /
    • 2017
  • Precise Point Positioning-Real Time Kinematic (PPP-RTK) refers to a technology that combines PPP with network-RTK in which a user does not directly receive observed data from a reference station but receives State-Space Representation (SSR) messages corrected for error components from a central processing station through Networked Transport of RTCM via Internet Protocol (NTRIP) or Digital Multimedia Broadcasting (DMB) for purposes of positioning. SSR messages, which refer to corrections used in PPP-RTK, are generated by a central processing station using real-time observed data collected from reference stations and account for corrections needed due to the ionosphere, troposphere, satellite orbital errors, satellite time offsets, and satellite biases. This study used a type of SSR message provided in South Korea, known as Korea-SSR (K-SSR), to implement a PPP-RTK algorithm based on code-pseudorange measurements and validated its accuracy within the reference station network. In order to validate the accuracy of the implemented algorithm outside of the network, the K-SSR was extrapolated and applied to positioning in reference stations in Changchun, China (CHAN) and Japan (AIRA). This also entailed a quantitative evaluation that measured improvements in accuracy in comparison with point positioning. The results of the study showed that positioning applied with extrapolated K-SSR correction data was more accurate in both AIRA and CHAN than point positioning with improvements of approximately 20~50%.