• Title/Summary/Keyword: time-of-arrival estimation

Search Result 246, Processing Time 0.026 seconds

Joint Estimation of TOA and DOA in IR-UWB System Using Sparse Representation Framework

  • Wang, Fangqiu;Zhang, Xiaofei
    • ETRI Journal
    • /
    • v.36 no.3
    • /
    • pp.460-468
    • /
    • 2014
  • This paper addresses the problem of joint time of arrival (TOA) and direction of arrival (DOA) estimation in impulse radio ultra-wideband systems with a two-antenna receiver and links the joint estimation of TOA and DOA to the sparse representation framework. Exploiting this link, an orthogonal matching pursuit algorithm is used for TOA estimation in the two antennas, and then the DOA parameters are estimated via the difference in the TOAs between the two antennas. The proposed algorithm can work well with a single measurement vector and can pair TOA and DOA parameters. Furthermore, it has better parameter-estimation performance than traditional propagator methods, such as, estimation of signal parameters via rotational invariance techniques algorithms matrix pencil algorithms, and other new joint-estimation schemes, with one single snapshot. The simulation results verify the usefulness of the proposed algorithm.

Fast Time Difference of Arrival Estimation for Sound Source Localization using Partial Cross Correlation

  • Yiwere, Mariam;Rhee, Eun Joo
    • Journal of Information Technology Applications and Management
    • /
    • v.22 no.3
    • /
    • pp.105-114
    • /
    • 2015
  • This paper presents a fast Time Difference of Arrival (TDOA) estimation for sound source localization. TDOA is the time difference between the arrival times of a signal at two sensors. We propose a partial cross correlation method to increase the speed of TDOA estimation for sound source localization. We do this by predicting which part of the cross correlation function contains the required TDOA value with the help of the signal energies, and then we compute the cross correlation function in that direction only. Experiments show approximately 50% reduction in the cross correlation computation time thereby increasing the speed of TDOA computation. This makes it very relevant for real world surveillance.

A New Diversity Combining Scheme Based on Interleaving Method for Time-of-arrival Estimation of Chirp Signal

  • Jang, Seong-Hyun;Chong, Jong-Wha
    • Journal of IKEEE
    • /
    • v.16 no.2
    • /
    • pp.153-158
    • /
    • 2012
  • A new diversity combining scheme is proposed for time-of-arrival (TOA) estimation of chirp signal in dense multipath channel. In the multipath channel, the performance of TOA estimation using conventional correlation matrix-based diversity combining scheme is degraded due to the lack of de-correlation effect. To increase the de-correlation effect, the proposed diversity scheme employs interleaving method based on the property of de-chirped signal. As a result, the proposed scheme increases de-correlation effect and also reduces the noise of TOA estimation. Finally, the diversity achieved from the proposed scheme improves TOA estimation performance. The de-correlation effect is analyzed mathematically. The estimation accuracy of the proposed diversity scheme is superior to that of conventional diversity scheme in multipath channel.

Estimation of epicenter using an empirical relationship between epicentral distance and traveltime of the first arrival (초동 전파시간과 진앙거리의 경험적인 관계를 이용한 진앙 추정)

  • Sheen, Dong-Hoon;Baag, Chang-Eob;Hwang, Eui-Hong;Jeon, Young-Soo
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 2007.06a
    • /
    • pp.64-68
    • /
    • 2007
  • The classic graphical method to determine the epicenter uses differences between the arrival times of P and S waves at each station. In this research, a robust approach is proposed, which provides a fast and intuitive estimation of earthquake epicenters. This method uses an empirical relationship between epicentral distance and traveltime of the first arrival P phase of local or regional earthquake. The relationship enables us to estimate epicentral distances and draw epicentral circles from each station with P-traveltimes counted from a probable origin time. As the assigned time is getting close to the origin time of the earthquake, epicentral circles begin to intersect each other at a possible location of the epicenter. Then the possibility of the epicenter can be expressed by a function of the time and the space. We choose the location which gives the minimum standard deviation of the origin time as an estimated epicenter. In this research, 918 P arrival times from 84 events occurring from 2005 to 2006 listed in the KMA earthquake catalog are used to determine the empirical P-traveltime function of epicentral distances.

  • PDF

TOA/TDOA Estimation Method Based on Two Way Ranging with Considering Clock Drift Effect (클럭 표류 영향을 고려한 양방향 거리 인지 기반의 TOA/TDOA 추정 방안)

  • Park, Woon-Yong;Park, Cheol-Ung;Choi, Sung-Soo;Lee, Won-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.7C
    • /
    • pp.608-615
    • /
    • 2007
  • Generally time of arrival (TOA) information via two way communications can be derived by accurate round trip time (RTT) between two devices. However, response time demanded in RTT measurement is long, a serious TOA error is caused by each different clock drift between two devices. In order to solve this problem, we propose the TOA and time difference of arrival (TDOA) estimation scheme with mitigating clock drift effect. To verify the performance of proposed method, we compared the proposed scheme with one way based TDOA acquisition method introduced by IEEE 802.15.4a Task Group and then we could conclude that the proposed method has better performance over other methods.

Impact point estimation system of the rifle based on time difference of arrival method using microphone array (마이크로폰 어레이를 이용한 도착 시간 차 기반 소총화기 탄착점 추정 시스템)

  • Won, Jongseong;Park, Kyusik
    • The Journal of the Acoustical Society of Korea
    • /
    • v.37 no.4
    • /
    • pp.206-214
    • /
    • 2018
  • This paper proposes an impact point estimation algorithm of the rifle using microphone sensors. The proposed algorithm resolves the time synchronization problem by expanding the existing ToA (Time of Arrival) method to TDoA (Time Difference of Arrival) method and verifies the performance of the algorithm through the actual shooting experiments. By comparing analysis of the actual and the estimated impact points by the algorithm, it is confirmed that the proposed algorithm has excellent performance by estimating the impact point accurately within the tolerance range.

A Study on Direction of Arrival Algorithm using Optimum Weight and Steering Direction Vector of MUSIC Algorithm (MUSIC알고리즘의 지향 방향벡터와 최적 가중치를 이용한 도래방향 추정 알고리즘 연구)

  • Lee, Kwan-Hyeong;Song, Woo-Young;Lee, Myeong-Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.4
    • /
    • pp.147-152
    • /
    • 2012
  • This paper estimates the direction of arrival of desired a target using propagation wave in spatial. Direction of arrival estimation is to find desired target position among received signal to receiver array antennas. In this paper, we estimated direction of arrival for target, by using cost function and high resolution MUSIC algorithm, in order to direction of arrival estimation, and calculated optimum weight vector. Through simulation, in regard to the estimation of the arrival direction of a target, the performances of the existing ESPRIT algorithm and the proposed algorithm were comparatively analyzed. In the estimation time of the arrival direction of a target object, the proposed algorithm showed an improvement of approximately as compared to the existing ESPRIT algorithm.

Performance Improvement of Sound Direction of Arrival Estimation by Applying Threshold to CPSP (CPSP 문턱값 설정을 통한 음원도달 방향 추정 성능 개선)

  • Quan, Xingri;Bae, Keun-Sung
    • Phonetics and Speech Sciences
    • /
    • v.3 no.3
    • /
    • pp.109-114
    • /
    • 2011
  • To estimate sound direction of arrival with a pair of microphones, a method based on Time Difference of Arrival (TDOA) estimation using the Cross Power Spectrum Phase (CPSP) function is largely used due to its simplicity and good performance. In this paper, we investigate CPSP maximum values for various SNRs and adverse environments, and propose a novel method to improve the estimation performance of sound direction of arrival. The proposed method applies a threshold to the CPSP values and increases the reliability of the estimated sound direction. Through computer simulation for various SNRs, we validate the effectiveness of the proposed method. When the threshold was set to 0.1, more than 90% of success rate of sound direction of arrival estimation has been achieved for directions of $10^{\circ}$, $40^{\circ}$, $70^{\circ}$ from the source location even with reverberation times of 0.1s.

  • PDF

A Time-of-arrival Estimation Technique for Ultrawide Band Indoor Wireless Localization System (초광대역 방식의 실내 무선 위치인식 시스템에 적합한 도착시간 추정 알고리즘)

  • Lee, Yong-Up
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.8C
    • /
    • pp.814-821
    • /
    • 2009
  • In an ultrawide band (UWB) indoor wireless localization, time of arrival (TOA) parameter estimation techniques have some difficulties in acquiring a reasonable TOA estimate because of the clustered multipath components overlapping or random time intervals mainly due to non line-of-sight (NLOS) environment. In order to solve that problem and achieve an excellent UWB indoor wireless localization, we propose a UWB signal model and a robust TOA parameter estimation technique that has little effect on the clustered problems unlike the conventional technique. Through simulation studies, the validity of the proposed model and the TOA estimation technique are examined. The performance of estimation error is also analyzed.

A Study on Maximum Likelihood Method for Multi Target Estimation (다중 목표물 추정을 위한 최대 우도 방법에 대한 연구)

  • Lee, Min-Soo
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.13 no.3
    • /
    • pp.165-170
    • /
    • 2013
  • In spatial, desired target direction of arrival estimation is to find a incidental signal direction on receive antennas. In this paper, we were an estimation a desired target direction of arrival using maximum likelihood method. Direction of arrival estimation method estimated a desired target calculating the maximum likelihood sensitivity using singular value decomposition above threshold signals among receive signals in maximum likelihood method. Through simulation, we were analysis a performance to compare existing method and proposal method. In direction of arrival estimation, proposed method is effectivity to decrease processing time because it is not doing an eigen decomposition in direction of arrival estimation, and desired target correctly estimated. We showed that proposal method improve more target estimation than general method.