Multiple-shift acquisition algorithm in ultra-wide bandwidth frame time-hopping wireless CDMA systems

We study and analyze multiple-shift algorithms in the context of ultra-wideband radio frame time-hopping CDMA system (UWB-FTH-CDMA). We consider major sources of noise, namely multiaccess interference and additive white Gaussian noise. For multiaccess interference, we consider a model in which mutual interference due to each user is based on a frame asynchronous but half-chip synchronous system. Since simple serial-search is a special case of the multiple-shift algorithm, we can analyze the advantage of the multiple-shift algorithm. It is shown that the multiple-shift algorithm is superior to the simple serial-search algorithm in reducing the required average acquisition time by the square root of average acquisition time of the simple serial-search algorithm.