A two-step time of arrival estimation algorithm for impulse radio ultra wideband systems

High time resolution of ultra wideband (UWB) signals facilitates very precise positioning capabilities based on time-of-arrival (TOA) measurements. Although the theoretical lower bound for TOA estimation can be achieved by the maximum likelihood principle, it is impractical due to the need for extremely high-rate sampling and the presence of large number of multipath components. On the other hand, the conventional correlation-based algorithm, which serially searches possible signal delays, takes a very long time to estimate the TOA of a received UWB signal. Moreover, the first signal path does not always have the strongest correlation output. Therefore, first path detection algorithms need to be considered. In this paper, a data-aided two-step TOA estimation algorithm is proposed. In order to speed up the estimation process, the first step estimates the rough TOA of the received signal based on received signal energy. Then, in the second step, the arrival time of the first signal path is estimated by considering a hypothesis testing approach. The proposed scheme uses low-rate correlation outputs, and is able to perform accurate TOA estimation in reasonable time intervals. The simulation results are presented to analyze the performance of the estimator.

• Publication year

  2005

• Venue

  European Signal Processing Conference

• Publication date

  2005-07-04

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  arXiv cs/0507006
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Timing ultra-wideband signals with dirty templates

  2005cited by this paper
• On The Tradeoff Between Two Types of Processing Gain

  2005cited by this paper
• Status of models for UWB propagation channels

  2004cited by this paper
• Accuracy of relative distance measurement with ultra wideband system

  2004cited by this paper
• Blind UWB timing with a dirty template

  2004cited by this paper
• Low-complexity training for rapid timing acquisition in ultra wideband communications

  2003cited by this paper
• Ultra-wideband communications: an idea whose time has come

  2003cited by this paper
• Spectral shape of UWB signals - influence of modulation format, multiple access scheme and pulse shape

  2003cited by this paper
• The ultra-wide bandwidth indoor channel: from statistical model to simulations

  2002cited by this paper
• Rapid acquisition of ultra-wideband signals in the dense multipath channel

  2002cited by this paper
• Design challenges for very high data rate UWB systems

  2002cited by this paper
• Ranging in a dense multipath environment using an UWB radio link

  2002cited by this paper
• On the performance of ultra-wide-band signals in Gaussian noise and dense multipath

  2001cited by this paper
• Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications

  2000cited by this paper
• Impulse radio: how it works

  1998cited by this paper
• Multiple access with time-hopping impulse modulation

  1993cited by this paper
• Detection of abrupt changes: theory and application

  1993cited by this paper
• Handbook of Mathematical Functions With Formulas, Graphs and Mathematical Tables (National Bureau of Standards Applied Mathematics Series No. 55)

  1965cited by this paper

• Improvement of the Angle of Arrival Measurement Accuracy for Indoor UWB Localization

  2020cites this paper
• Diversité spatiale, temporelle et fréquentielle pour la mesure précise de distance et d'angle d'arrivée en ultra large bande

  2019cites this paper
• Survey on the Indoor Localization Technique of Wi-Fi Access Points

  2018cites this paper
• Precision local positioning mechanism in underground mining using IoT-enabled WiFi platform

  2018cites this paper
• Clustering Approach for Detection and Time of Arrival Estimation of Hydrocoustic Signals

  2016cites this paper
• Fast positioning scheme for UWB in the multi-path environment

  2016cites this paper
• Reducing the Impact of Multi-path Components Using Millimetric Frequencies

  2013cites this paper
• Analysis of TOA estimation using the received signal characteristics in IR UWB ranging with energy detection receiver

  2012cites this paper
• Distance Measurement Using Ultra Wideband

  2012cites this paper
• Contribution à l'étude de la détection des signaux UWB. Etude et implémentation d'un récepteur ad hoc multicapteurs. Applications indoor de localisation

  2012cites this paper
• A novel low complexity data demodulation algorithm for pulse position modulation

  2012cites this paper
• Contribución al diseño optimizado de sistemas de posicionamiento Ultra-Wideband e integración en redes y servicios móviles

  2011cites this paper
• Efficient and accurate algorithms for ultra wideband wireless system propagation modelling and client location

  2011cites this paper
• A UWB Positioning Scheme Based on BP Neural Network in NLOS Environment

  2011cites this paper
• Joint TOA and AOA Estimation for UWB Localization Applications

  2011cites this paper
• UWB localization via multipath distortion

  2010cites this paper
• Weighted Acquisition of UWB Signals Based on Energy Detection

  2010cites this paper
• A joint PHY/MAC cross-layer design for UWB under power control

  2010cites this paper
• TOA Estimation with the IEEE 802.15.4a Standard

  2010cites this paper
• Double Reply ToA Algorithm Robust to a Timer Offset for a UWB System

  2009cites this paper
• Towards hazards prediction This article investigates the capability of GNSS aided smart sensor network positioning and Radio Frequency technology to monitor 3D deformation associated with volcanic activity and other comparable hazardous events

  2009cites this paper
• Full length article: Multiresolution wavelet denoising for ultra-wideband time-of-arrival estimation with regularized least squares

  2009cites this paper
• A Two-Step TOA Estimation Method Based on Energy Detection for IR-UWB Sensor Networks

  2009cites this paper
• Ultra-wideband channel estimation with application towards time-of-arrival estimation

  2009cites this paper
• Ranging algorithm for the IEEE 802.15.4a standard

  2009cites this paper
• Impulse radio ultra-wideband ranging based on maximum likelihood estimation

  2009cites this paper
• UWB-based sensor networks for localization in mining environments

  2009cites this paper
• A TOA estimation method for UWB signals based on weighted energy detection

  2009cites this paper
• A Two-Step TOA Estimation Method Based on Energy Detection for IR-UWB Sensor Networks

  2009cites this paper
• Radio Frequency technology to monitor 3 D deformation associated with volcanic activity and other comparable hazardous events

  2009cites this paper
• Multi-Dimensional Detector for UWB Ranging Systems in Dense Multipath Environments

  2008cites this paper
• Energy-Based TOA Estimation

  2008cites this paper
• AD-HOC WIRELESS SENSOR POSITIONING IN HAZARDOUS AREAS

  2008cites this paper
• A novel UWB localization scheme for NLOS under multipath channel

  2008cites this paper
• An Investigation of UWB-Based Wireless Networks in Industrial Automation

  2008cites this paper
• Asynchronous Two-Way Ranging Using Tomlinson-Harashima Precoding and UWB Signaling

  2008cites this paper
• A Survey on Wireless Position Estimation

  2008cites this paper
• Localization using multicarrier communication systems for Wireless Sensor Networks

  2008cites this paper
• Evaluation of TOA estimation algorithms in UWB receivers

  2008cites this paper
• Multipath energy combining for fast UWB acquisition without channel knowledge

  2008cites this paper
• UWB Localization for NLOS under Indoor Multipath Channel: Scheme and TOA Estimation

  2008cites this paper
• Accurate indoor wireless location with IR UWB systems a performance evaluation of joint receiver structures and TOA based mechanism

  2008cites this paper
• Time-of-arrival estimation for IR-UWB systems based on two step energy detection

  2008cites this paper
• Position Estimation via Ultra-Wide-Band Signals

  2008influential citation
• TOA Estimation with Pulses of Unknown Shape

  2007cites this paper
• Multi-template Detection of UWB Ranging Signals in Dense Multipath Environments

  2007cites this paper
• A Two-Step TOA Estimation Method for UWB Based Wireless Sensor Networks

  2007cites this paper
• Position Estimation via Ultra-Wideband Signals

  2007cites this paper
• A Two-step TOA Estimation Method for IR-UWB Ranging Systems

  2007cites this paper
• Low Complexity Frequency Domain TOA Estimation for IR-UWB Communications

  2006cites this paper
• Interference Suppression in Non-coherent Time-Hopping IR-UWB Ranging

  2006cites this paper
• Ranging in the IEEE 802.15.4a Standard

  2006cites this paper
• Multiuser Interference Mitigation in Noncoherent UWB Ranging via Nonlinear Filtering

  2006cites this paper
• WLC18-2: Efficient Low-Complexity Ranging Algorithm for Low Rate UWB Systems

  2006cites this paper
• Low Complexity TOA Estimation for Impulse Radio UWB Systems

  2005cites this paper