• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Estimation of Signal Arrival Time Using 2-D Simulated Annealing and Modified GML Algorithm

Kao, Chia-Hung 29 July 2008 (has links)
The main purpose of this thesis is to combine modified GML algorithm with 2-D simulated annealing for estimation of signal arrival time in the UWB systems.In a dense multipath environment, the generalized maximum-likelihood (GML) algorithm can be used for the time-of-arrival (TOA) estimation. Nevertheless, the GML algorithm usually takes a long period of time, and sometimes fails to converge. Hence, a modified GML (MGML) algorithm is investigated. Two threshold parameters need to be determined in using the estimation algorithm. One threshold is to decide the arrival time range of estimated path, and the other, an amplitude threshold, is to judge whether the estimated path is true. Generally, the decision rule of thresholds may be based on the minimum error probability, which is defined as the sum of false alarm probability and miss probability. To mitigate the effects from noise and dense multipath interference, and to reduce the computational complexity of the algorithm, a method of threshold settings based on the minimum root mean square error (RMSE) criteria is discussed. In this scheme, the RMSE value for each candidate threshold pair in an appropriate region is computed. Constructing an accurate RMSE table and performing a full-scale grid search of adequate threshold settings can be very time-consuming. A 2-D simulated annealing process is adopted for finding the best pair of thresholds for use in the modified GML algorithm. The simulated annealing, different from the gradient descent, can avoid trapping into a local minimum in finding the best threshold pair. The resulting threshold pair makes the modified GML algorithm become more efficient in estimating the signal arrival time with an automatic search manner. Simulation results show that the proposed scheme can achieve better performance than the grid search approaches in UWB environments.

Page generated in 0.0981 seconds