Abstract
For coarse acquisition of Direct Sequence Spread Spectrum (DSSS) signals, a search of the possible code phases is required. In cases such as signal reacquisition, where a priori information is available, the serial search may be abandoned in favor of an expanding search. In this paper, an expanding-search algorithm is presented and compared to the expanding-sweep algorithms which have been treated in the literature. Performance results for the serial-search and the expanding-search algorithms are given. A discussion of the optimality of the serial-search and the expanding-search algorithms is presented. Performance comparisons of the serial search and the expanding search are made for different a priori code phase probability density functions (pdfs) and the results are discussed. A technique for determining when the expanding search is an optimal search algorithm is developed and applied to the performance curves shown previously. The results indicate that the expanding search provides a quantifiable improvement over the serial search when the pdf is somewhat peaked. The results also indicate that in many cases the expanding search may be a more effective search algorithm than the more common expanding sweep.
Similar content being viewed by others
References
R.E. Ziemer and R.L. Peterson, Digital Communications and Spread Spectrum Systems, Macmillan Publishing Company, 1985.
R.C. Dixon, Spread Spectrum Systems, John Wiley and Sons, Inc., 1984.
J.K. Holmes, Coherent Spread Spectrum Systems, Robert E. Kriegler Publishing Company, 1990.
R.L. Pickholtz, D.L. Schilling, and L.B. Milstein, “Theory of spread spectrum communications - A tutorial”, IEEE Transactions on Communication, Vol. COM-30, pp.855–884, 1982.
R.A. Scholtz, “The spread spectrum concept”, IEEE Transactions on Communications, Vol. COM-25, No. 8, pp. 748–755, 1977.
W.R. Braun, “Performance analysis for the expanding search PN acquisition algorithm”, IEEE Transactions on Communications, Vol. COM-30, No. 3, pp. 424–435, 1982.
J.K. Holmes and K.T. Woo, “An optimum PN code search technique for a given signal location density”, NTC’ 78 Conference Record, Section 18.6, Birmingham, AL, December 3–6, 1978.
J.K. Holmes and K.T. Woo, “An optimum asymmetric PN code search strategy”, ITC Conference, San Diego, CA., November 19–21, 1979.
S.S. Rappaport and D.M. Grieco, “Spread spectrum signal acquisition: methods and technology”, IEEE Communications Magazine, Vol. 22, No. 6, pp. 6–20, 1984.
R.B. Ward, “Acquisition of pseudonoise signals by sequential estimation”, IEEE Transactions on Communication Technology, Vol. COM-13, No. 4, pp. 475–483, 1965.
J.-H. Chiu and L.-S. Lee, “An improved sequential estimation scheme for PN acquisition”, IEEE Transactions on Communications, Vol. 36, No. 10, pp. 1182–1184, 1988.
R.B. Ward and K.P. Yiu, “Acquisition of pseudonoise signals by recursion aided sequential estimation”, IEEE Transactions on Communications, Vol. COM-25, No. 8, pp. 784–794, 1977.
G.G. Koller, “Rapid acquisition techniques for direct sequence spread spectrum communications”, Doctoral Dissertation, University of Central Florida, 1993.
G.S. Rawlings, “A rapid acquisition technique for direct sequence spread spectrum systems by PN phase multiplexed correlator”, Masters Thesis, University of Central Florida, 1987.
K.K. Chawla and D.V. Sarwate “Parallel acquisition of PN sequences in DS/SS systems”, IEEE Transactions on Communications, Vol. 42, No. 5, pp. 2155–2164, 1994.
G.G. Koller and M.A. Belkerdid, “Direct sequence spread spectrum simulation in a CDMA environment with the conventional sliding correlator”, in Proceedings of the 24th Southeastern Symposium on System Theory, Greensboro, North Carolina, March 1992, pp. 145–149.
J.W. Mark and I.F. Blake, “Rapid acquisition techniques in CDMA spread-spectrum systems”, IEE Proceedings, Vol. 131 part F, No. 2, pp. 223–232, 1984.
B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins, GPS Theory and Practice, 2nd. ed., Springer-Verlag: Wien/New York. 1992.
J.J. Spilker, Jr., “GPS signal structure and performance characteristics”, in Global Positioning System, Vol. I, The Institute of Navigation, pp. 29–54, 1980.
C. Gumacos, “Analysis of an optimum sync search procedure”, IEEE Transactions on Communications Systems, March 1963, pp. 89–99.
J.S. Seybold, “Rapid acquisition of DSSS signals using an expanding-search algorithm”, Doctoral Dissertation, University of Central Florida, 1995.
J.K. Holmes and C.C. Chen, “Acquisition time performance of PN spread spectrum systems”, IEEE Transactions on Communications, Vol. COM-25, No. 8, pp. 778–784, 1977.
D.M. Dicarlo and C.L Weber, “Multiple dwell serial search: Performance and application to direct sequence code acquisition”, IEEE Transactions on Communications, Vol. COM-31, No. 5, pp. 650–659, 1983.
J.S. Seybold, G.V. Fountain and M.A. Belkerdid, “Expanding search code acquisition receiver structure, simulation and analysis”, IEEE Microwave Systems Conference Proceedings, May 1995, pp. 124–128.
J.S. Seybold, G.V. Fountain and M.A. Belkerdid, “GPS C/A code acquisition receiver structure; design simulation and analysis”, in RF EXPO East Conference Proceedings, November 1994, pp. 51–57.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Seybold, J., Fountain, G. & Belkerdid, M. Performance Analysis of an Expanding-Search Algorithm for Coarse Acquisition of DSSS Signals. Wireless Personal Communications 5, 75–88 (1997). https://doi.org/10.1023/A:1008879105632
Issue Date:
DOI: https://doi.org/10.1023/A:1008879105632