• Title/Summary/Keyword: time difference of arrival (TDOA)

Search Result 103, Processing Time 0.019 seconds

An Efficient QCLS Positioning Method Using Weight Estimation for TDOA Measurements (TDOA 측정치를 이용한 가중치 추정방식의 QCLS 측위 방법)

  • Kim, Dong-Hyouk;Song, Seung-Hun,;Park, Kyoung-Soon;Sung, Tae-Kyung
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.44 no.4 s.316
    • /
    • pp.1-7
    • /
    • 2007
  • When the sensor geometry is poor, the user position estimate obtained by of GN (Gauss-Newton) method is often diverged in radio navigation. In other to avoid divergence problem QCLS (Quadratic Correction Least Square) method using TDOA (Time Difference of Arrival) measurements is introduced, but the estimation error is somewhat large. This paper presents the modified QCLS method using weighted least square. Since the weighting matrix is influenced by the unknown user position, two-step approach is employed in the proposed method. The weighting matrix is estimated in the first step using least square, and then find user position is obtained using weighted least square. Simulation results show that the performance of the proposed method is superior to the conventional QCLS all over the workspace.

GPU-based Acceleration of Particle Filter Signal Processing for Efficient Moving-target Position Estimation (이동 목표물의 효율적인 위치 추정을 위한 파티클 필터 신호 처리의 GPU 기반 가속화)

  • Kim, Seongseop;Cho, Jeonghun;Park, Daejin
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.12 no.5
    • /
    • pp.267-275
    • /
    • 2017
  • Time of difference of arrival (TDOA) method using passive sonar sensor array has normally been used to estimate the location of a concealed moving target in underwater environment. Particle filter has been introduced for effective target estimation for non-Gaussian and nonlinear systems. In this paper, we propose a GPU-based acceleration of target position estimation using particle filter and propose efficient embedded system and software architecture. For the TDOA measurement from the passive sonar sensor, we use the generalized cross correlation phase transform (GCC-PHAT) method to obtain the correlation coefficient of the signal using FFT and we try to accelerate the calculation of GCC-PHAT based TDOA measurements using FFT with GPU CUDA. We also propose parallelization method of the target position estimation algorithm using the GPU CUDA to update the state of each particle for the target position estimation using the measured values. The target estimation algorithm was verified using Matlab and implemented using GPU CUDA. Then, we realized the proposed signal processing acceleration system using NVIDIA Jetson TX1 as the target board to analyze in terms of the execution time. The execution time of the algorithm is reduced by 55% to the CPU standalone-operation on the target board. Experiment results show that the proposed architecture is a feasible solution in terms of high-performance and area-efficient architecture.

A Sequential Estimation Algorithm for TDOA/FDOA Extraction for VHF Communication Signals (VHF 대역 통신 신호에서 TDOA/FDOA 정보 추출을 위한 순차 추정 알고리즘)

  • Kim, Dong-Gyu;Kim, Yong-Hee;Park, Jin-Oh;Lee, Moon Seok;Park, Young-Mi;Kim, Hyoung-Nam
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.7
    • /
    • pp.60-68
    • /
    • 2014
  • In modern electronic warfare systems, a demand on the more accurate estimation method based on TDOA and FDOA has been increased. TDOA/FDOA localization consists of two-stage procedures; the extraction of information from signals, and the estimation of emitter location. CAF(complex ambiguity function) is known as a basic method in the extraction stage. However, when we extract TDOA and FDOA information from VHF(very high frequency) communication signals, conventional CAF algorithms may not work within a permitted time because of much computation. Therefore, in this paper, an improved sequential estimation algorithm based on CAF is proposed for effective calculation of extracting TDOA and FDOA estimates in terms of computational complexity. The proposed method is compared with the conventional CAF-based algorithms through simulation. In addition, we derive the optimal performance based on the CRLB(Cramer-Lao lower bound) to check the extraction performance of the proposed method.

Multi-Antenna based AOA Positioning using Phase Difference (다중 안테나 기반 위상 차이를 이용한 AOA 측위 기법)

  • Park, Ik-Hyun;Yoo, Kook-Yeol;Park, Yongwan
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.8 no.2
    • /
    • pp.95-102
    • /
    • 2013
  • In this paper, we have studied the performance of the AOA (Angle of Arrival) in multi-antenna systems for LBS (Location Based Services) and we also analyzed the performance of the AOA in SISO (Single Input Single Output) in multipath environments and their differences. The adequacy of AOA positioning in new communication environments was determined. Currently used positioning methods in 3G communication environment has been developed based on SISO. However, the accuracy of SISO-based TOA (Time of Arrival), TDOA (Time Difference of Arrival), AOA positioning techniques degraded in multipath environments. The communication system will be changed and developed. According to enhanced positioning techniques are required. Using antenna characteristics and the phase difference between antennas of LTE-Advanced standard's key technique MIMO system AOA positioning, and SISO based AOA positioning performance were analyzed. We found that AOA technique potential for use based on Multiple antenna systems by computer simulations.

Dilution of Precision Relationship between Time Difference of Arrival and Time of Arrival Techniques with No Receiver Clock Bias

  • Choi, Heon Ho;Jin, Mi Hyun;Lim, Deok Won;Lee, Sang Jeong;Park, Chansik
    • Journal of Electrical Engineering and Technology
    • /
    • v.11 no.3
    • /
    • pp.746-750
    • /
    • 2016
  • Dilution of Precision (DOP), as a measure of positioning accuracy, is an essential factor. Therefore, the DOP relationship between systems is very important. In this paper, the DOP relationship between TDOA and TOA in systems lacking clock bias is derived analytically and verified experimentally. Also, using those of earlier studies, the DOP relationship in each of defined systems is derived analytically.

Estimation and Analysis of Two Moving Platform Passive Emitter Location Using T/FDOA and DOA (이동 수신기 환경에서 연속된 T/FDOA와 DOA를 이용한 고정 신호원의 위치 추정 방법)

  • Park, Jin-Oh;Lee, Moon Seok;Park, Young-Mi
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.1
    • /
    • pp.121-131
    • /
    • 2015
  • Passive emitter localization is preferred to use a small number of receivers as possible for the efficiency of strategic management in the field of modern electronic warfare support. Accurate emitter localization can be expected when utilizing continuous measurable parameters and a appropriate combination of theirs. For this reason, we compare CRLB (Cramer-Rao lower bound) of two moving platform with various measurable parameters to choose a appropriate combination of parameters for a better localization performance. And we propose the passive emitter localization method based on Levenberg-Marquardt algorithm with combined TDOA/FDOA and DOA to achieve better accuracy of emitter localization which is located on the ground and stationary. In addition, we present a method for determining the initial emitter position for LM algorithm's input to avoid the divergence of estimation and local minimum.

3-D Sound Source Localization using Energy-Based Region Selection and TDOA (에너지 기반 영역 선택과 TDOA에 의한 3차원 음원 위치 추정)

  • Yiwere, Mariam;Rhee, Eun Joo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.2
    • /
    • pp.294-300
    • /
    • 2017
  • This paper proposes a method for 3-D sound source localization (SSL) using region selection and TDOA. 3-D SSL involves the estimation of an azimuth angle and an elevation angle. With the aim of reducing the computation time, we compare signal energies to select one out of three regions. In the selected region, we compute only one TDOA value for the azimuth angle estimation. Also, to estimate the vertical angle, we choose the higher energy signal from the selected region and pair it up with the elevated microphone's signal for TDOA computation and elevation angle estimation. Our experimental results show that the proposed method achieves average error values of $0.778^{\circ}$ in azimuth and $1.296^{\circ}$ in elevation, which is similar to other methods. The method uses one energy comparison and two TDOA computations therefore, the total processing time is reduced.

Position Fixing Accuracy of TDOA Direction Finding Method (TDOA 방위탐지방식의 위치표정 정확도)

  • Lim, Joong-Soo;Chae, Gyoo-Soo
    • Journal of Digital Convergence
    • /
    • v.12 no.11
    • /
    • pp.373-378
    • /
    • 2014
  • The technology of direction finding is very important to make high position fixing accuracy. TDOA(time difference of arrival) direction finding technology is a high accuracy technology and is used in RF system from 1990. The principle of TDOA is to receive an emitter signal with two antennas, measure the time difference of received signal and then convert the time differences to azimuth angle. For high DF(direction finding) accuracy long basis line and high SNR at receiving system are needed. The DF accuracy and position fixing accuracy are simulated with different SNRs and antenna base lines. We obtain the DF accuracy of $0.51^{\circ}$ at $0^{\circ}$ incident azimuth angle in case of 50m base line and 40dB SNR.

Performance Analysis of IPDL Methods Using High Resolution Channel Estimation Technique for W-CDMA systems (W-CDMA 시스템에서 고해상 채널 추정을 이용한 IPDL 기법의 무선 측위 성능분석)

  • Park, Un-Yong;Choe, Ju-Pyeong;Lee, Won-Cheol
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.39 no.6
    • /
    • pp.268-276
    • /
    • 2002
  • This paper introduces the high-resolution channel estimation technique which are used to estimate the first arrival multipath delay component. The proposed technique yields the precise estimate of the first time arrival which is directly related to the performance of TDOA-based position location. The proposed technique utilizes the transformed auto-correlation function of received common pilot signal in frequency domain, its samples compose the hermitian Toeplitz matrix at sequel. Then the time delay components could be estimated with precision by the analysis of eigen-structure of corresponding matrix. In this paper, obeying the modified CODIT model, the performance of the PR-IPDL(Pseudo Random-Idle Period Downlink) and TA-IPDL(Time Aligned-Idle Period Downlink considered as 3GPP position location technique will be exploited systematically through the computer simulations with applying the proposed technique.

Performance Analysis of IPDL Methods Using High Resolution Channel Estimation Technique for W-CDMA systems (W-CDMA 시스템에서 고해상 채널 추정을 이용한 IPDL 기법의 무선 측위 성능분석)

  • 朴雲龍;崔州平;李元澈
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.39 no.6
    • /
    • pp.10-10
    • /
    • 2002
  • This paper introduces the high-resolution channel estimation technique which are used to estimate the first arrival multipath delay component. The proposed technique yields the precise estimate of the first time arrival which is directly related to the performance of TDOA-based position location. The proposed technique utilizes the transformed auto-correlation function of received common pilot signal in frequency domain, its samples compose the hermitian Toeplitz matrix at sequel. Then the time delay components could be estimated with precision by the analysis of eigen-structure of corresponding matrix. In this paper, obeying the modified CODIT model, the performance of the PR-IPDL(Pseudo Random-Idle Period Downlink) and TA-IPDL(Time Aligned-Idle Period Downlink considered as 3GPP position location technique will be exploited systematically through the computer simulations with applying the proposed technique.