Multipath aided rapid acquisition: Optimal search strategies

IEEE Transactions on Information Theory

Volumn 53, Issue 1, 2007, Pages 174-193

  Suwansantisuk, Watcharapan ^a   Win, Moe Z ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Acquisition; Dense multipath channels; Nonconsecutive serial search; Spread spectrum

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); MULTIPATH PROPAGATION; OPTIMIZATION; SIGNAL TO NOISE RATIO; SPREAD SPECTRUM COMMUNICATION;

CLOSED-ACHIEVABLE MEAN ACQUISITION TIMES (MATS); MULTIPATH AIDED RAPID ACQUISITION; NONCONSECUTIVE SERIAL SEARCH;

INFORMATION THEORY;

EID: 33846108657     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2006.887509     Document Type: Article

References (67)

1. R. L. Pickholtz, D. L. Schilling, and L. B. Milstein, "Theory of spread spectrum communications - A tutorial," IEEE Trans. Commun., vol. COM-30, no. 5, pp. 855-884, May 1982.
2. J. K. Holmes, Coherent Spread Spectrum Systems, 1st ed. New York: Wiley-Interscience, 1982.
3. M. K. Simon, J. K. Omura, R. A. Scholtz, and B. K. Levitt, Spread Spectrum Communications Handbook, electronic ed. New York: Mc-Graw-Hill, Inc., 2001.
4. R. L. Peterson, R. E. Ziemer, and D. E. Borth, Introduction to Spread Spectrum Communications, 1st ed. Englewood Cliffs, NJ: Prentice-Hall, 1995.
5. A. J. Viterbi, CDMA: Principles of Spread Spectrum Communication, 1st ed. Reading, MA: Addison-Wesley, 1995.
6. A. Polydoros and S. Glisic, "Code synchronization: A review of principles and techniques," in Proc. IEEE Int. Symp. Spread Spectrum Techniques and Applications, Oulu, Finland, Jul. 1994, pp. 115-137.
7. S. Gezici, E. Fishler, H. Kobayashi, H. V. Poor, and A. F. Molisch, "A rapid acquisition technique for impulse radio," in Proc. IEEE Pacific Rim Conf. on Communication, Computers and Signal Processing, Victoria, BC, Canada, Aug. 2003, vol. 2, pp. 627-630.
8. M. Z. Win and Z. A. Kostić, "Virtual path analysis of selective RAKE receiver in dense multipath channels," IEEE Commun. Lett., vol. 3, no. 11, pp. 308-310, Nov. 1999.
9. M. Z. Win, G. Chrisikos, and N. R. Sollenberger, "Performance of Rake reception in dense multipath channels: Implications of spreading bandwidth and selection diversity order," IEEE J. Select. Areas Commun., vol. 18, no. 8, pp. 1516-1525, Aug. 2000.
10. M. Z. Win and R. A. Scholtz, "On the robustness of ultra-wide bandwidth signals in dense multipath environments," IEEE Commun. Lett., vol. 2, no. 2, pp. 51-53, Feb. 1998.
11. M. Z. Win and R. A. Scholtz, "On the energy capture of ultra-wide bandwidth signals in dense multipath environments," IEEE Commun. Lett., vol. 2, no. 9, pp. 245-247, Sep. 1998.
12. M. Z. Win and R. A. Scholtz, "Characterization of ultra-wide bandwidth wireless indoor communications channel: A communication theoretic view," IEEE J. Select. Areas Commun., vol. 20, no. 9, pp. 1613-1627, Dec. 2002.
13. D. Cassioli, M. Z. Win, and A. F. Molisch, "The ultra-wide bandwidth indoor channel: From statistical model to simulations," IEEE J. Select. Areas Commun., vol. 20, no. 6, pp. 1247-1257, Aug. 2002.
14. C.-C. Chong and S. K. Yong, "A generic statistical-based UWB channel model for high-rise apartments," IEEE Trans. Antennas Propagat., vol. 53, no. 8, pp. 2389-2399, Aug. 2005.
15. C.-C. Chong, Y.-E. Kim, S. K. Yong, and S.-S. Lee, "Statistical characterization of the UWB propagation channel in indoor residential environment," in Wireless Communications and Mobile Computing. New York: Wiley Interscience, 2005, vol. 5, pp. 503-512.
16. R. R. Rick and L. B. Milstein, "Parallel acquisition in mobile DS-CDMA systems," IEEE Trans. Commun., vol. 45, no. 11, pp. 1466-1476, Nov. 1997.
17. E. Sourour and S. C. Gupa, "Direct-sequence spread spectrum parallel acquisition in nonselective and frequency-selective fading Rician fading channels," IEEE J. Select. Areas Commun., vol. 10, no. 3, pp. 535-544, Apr. 1992.
18. A. Polydoros and C. L. Weber, "A unified approach to serial search spread-spectrum code acquisition - Part I: General theory," IEEE Trans. Commun., vol. COM-32, no. 5, pp. 542-549, May 1984.
19. A. Polydoros and C. L. Weber, "A unified approach to serial search spread-spectrum code acquisition - Part II: A matched-filter receiver," IEEE Trans. Commun., vol. COM-32, no. 5, pp. 550-560, May 1984.
20. A. Polydoros and M. K. Simon, "Generalized serial search code acquisition: The equivalent circular state diagram approach," IEEE Trans. Commun., vol. COM-32, no. 12, pp. 1260-1268, Dec. 1984.
21. W.-H. Sheen and H.-C. Wang, "A new analysis of direct-sequence psudonoise code acquisition on Rayleigh fading channels," IEEE J. Select. Areas Commun., vol. 19, no. 11, pp. 2225-2232, Nov. 2001.
22. W.-H. Sheen, J.-K. Tzeng, and C.-K. Tzou, "Effects of cell correlations in a mathched-filter PN code acquisition for direct-sequence spread-spectrum system," IEEE Trans. Veh. Technol., vol. 48, no. 3, pp. 724-732, May 1999.
23. W.-H. Sheen and S. Chiou, "Performance of multiple-dwell pseudo-noise code acquisition with I-Q detector on frequency-nonselective multipath fading channels," Wireless Netw., vol. 5, pp. 11-21, Sep. 1999.
24. M. D. Katz and S. Glisic, "Modeling of code acquisition process in CDMA networks-quasisynchronization systems," IEEE Trans. Commun., vol. 46, no. 12, pp. 1564-1568, Dec. 1998.
25. M. D. Katz and S. Glisic, "Modeling of code acquisition process in CDMA networks-Asynchronous systems," IEEE J. Select. Areas Commun., vol. 18, no. 1, pp. 73-86, Jan. 2000.
26. S. Glisic and M. D. Katz, "Modeling of code acquisition process for Rake receivers in CDMA wireless networks with multipath and transmitter diversity," IEEE J. Select. Areas Commun., vol. 19, no. 1, pp. 21-32, Jan. 2001.
27. M. D. Katz, J. H. Iinatti, and S. Glisic, "Two-dimensional code acquisition in environments with a spatially nonuniform distribution of interference: Algorithm and performance," IEEE Trans. Wireless Commun., vol. 3, no. 1, pp. 1-7, Jan. 2004.
28. W. Zhuang, "Noncoherent hybrid parallel PN code acquisition for CDMA mobile communications," IEEE Trans. Veh. Technol., vol. 45, no. 6, pp. 643-656, Nov. 1996.
29. M. D. Katz, J. H. Iinatti, and S. Glisic, "Two-dimensional code acquisition in time and angular domains," IEEE J. Select. Areas Commun., vol. 19, no. 12, pp. 2441-2451, Dec. 2001.
30. M. D. Katz, J. H. Iinatti, and S. Glisic, "Recent advances in multi-antenna based code acquisition," in Proc. IEEE Int. Symp. Spread Spectrum Techniques and Applications, Sydney, Australia, Aug. 2004, pp. 199-206.
31. S. Vijayakumaran and T. F. Wong, "Best permutation search strategy for ultra-wideband signal acquisition," in Proc. Vehicular Technology Conf., Los Angeles, CA, Sep. 2004, pp. 1184-1187.
32. E. A. Homier and R. A. Scholtz, "Hybrid fixed-dwell-time search techniques for rapid acquisition of ultra-wideband signals," in International Workshop on Ultra Wideband System, Oulu, Finland, Jun. 2003.
33. O.-S. Shin and K. B. E. Lee, "Utilization of multipaths for spread-spectrum code acquisition in frequency-selective Rayleigh fading channels," IEEE Trans. Commun., vol. 49, no. 4, pp. 734-743, Apr. 2001.
34. L.-L. Yang and L. Hanzo, "Serial acquisition of DS-CDMA signals in multipath fading mobile channels," IEEE Trans. Veh. Technol., vol. 50, no. 2, pp. 617-628, Mar. 2001.
35. L.-L. Yang and L. Hanzo, "Serial acquisition performance of single-carrier and multicarrier DS-CDMA over Nakagami-m fading channels," IEEE Trans. Wireless Commun., vol. 1, no. 4, pp. 692-702, Oct. 2002.
36. W.-H. Sheen and C.-C. Tseng, "Code acquisition with diversity combining for FFH/MFSK spread-spectrum systems," Proc. IEE -Commun., vol. 48, pp. 437-444, Dec. 1998.
37. W.-H. Sheen, C.-C. Tseng, and H.-C. Wang, "Multiple-dwell and sequential code acquisition with diversity for FFH/MFSK spread-spectrum systems under band multitone jamming," IEEE Trans. Commun., vol. 48, no. 5, pp. 841-851, May 2000.
38. R. R. Rick and L. B. Milstein, "Optimal decision strategies for acquisition of spread-spectrum signals in frequency-selective fading channels," IEEE Trans. Commun., vol. 46, no. 5, pp. 686-694, May 1998.
39. C. Carbonelli, A. A. D'Amico, U. Mengali, and M. Morelli, "Channel acquisition and tracking for DS-CDMA uplink transmissions," IEEE Trans. Commun., vol. 53, no. 11, pp. 1930-1939, Nov. 2005.
40. C. Carbonelli and U. Mengali, "Synchronization algorithms for UWB signals," IEEE Trans. Commun., vol. 54, no. 2, pp. 329-338, Feb. 2006.
41. C. W. Baum and V. V. Veeravalli, "A sequential procedure for multihypothesis testing," IEEE Trans. Inf. Theory, vol. 40, no. 6, pp. 1994-2007, Nov. 1994.
42. V. V. Veeravalli and C. W. Baum, "Asymptotic efficiency of a sequential multihypothesis test," IEEE Trans. Inf. Theory, vol. 41, no. 6, pp. 1994-1997, Nov. 1995.
43. V. P. Dragalin, A. G. Tartakovsky, and V. V. Veeravalli, "Multihypothesis sequential probability ratio tests - Part I: Asymptotic optimality," IEEE Trans. Inf. Theory, vol. 45, no. 6, pp. 2448-2461, Nov. 1999.
44. V. P. Dragalin, A. G. Tartakovsky, and V. V. Veeravalli, "Multihypothesis sequential probability ratio tests - Part II: Accurate asymptotic expansions for the expected sample size," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1366-1383, Jul. 2000.
45. H.-C. Wang and W.-H. Sheen, "Variable dwell-time code acquisition for direct-sequence spread-spectrum systems on time-variant Rayleigh fading channels," IEEE Trans. Commun., vol. 48, no. 6, pp. 1037-1046, Jun. 2000.
46. G. E. Corazza, "On the MAX/TC criterion for code acquisition and its application to DS-SSMA systems," IEEE Trans. Commun., vol. 44, no. 9, pp. 1173-1182, Sep. 1996.
47. G. E. Corazza and A. Polydoros, "Code acquisition in CDMA cellular mobile networks-Part I: Theory," in Proc. IEEE 5th Int. Symp. Spread Spectrum Techniques & Applications, Sun City, South Africa, Sep. 1998, pp. 454-458.
48. G. E. Corazza, C. Caini, A. Vanelli-Coralli, and A. Polydoros, "DS-CDMA code acquisition in the presence of correlated fading - Part I: Theoretical aspects," IEEE Trans. Commun., vol. 52, no. 7, pp. 1160-1168, Jul. 2004.
49. G. E. Corazza, C. Caini, A. Vanelli-Coralli, and A. Polydoros, "DS-CDMA code acquisition in the presence of correlated fading - Part II: Application to cellular networks," IEEE Trans. Commun., vol. 52, no. 8, pp. 1397-1407, Aug. 2004.
50. W. R. Braun, "Performance analysis for the expanding search PN acquisition algorithm," IEEE Trans. Commun., vol. COM-30, no. 3, pp. 424-435, Mar. 1982.
51. A. Weinberg, "Generalized analysis for the evaluation of search strategy effects on PN acquisition performance," IEEE Trans. Commun., vol. COM-31, no. 1, pp. 37-49, Jan. 1983.
52. W. Suwansantisuk, "Multipath Aided Rapid Acquisition," Master's thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, 2004.
53. Y. C. Yoon, R. Kohno, and H. Imai, "A spread-spectrum multiaccess system with cochannel interference cancellation for multipath fading channels," IEEE J. Select. Areas Commun., vol. 11, no. 7, pp. 1067-1075, Sep. 1993.
54. B. R. Vojčić and R. L. Pickholtz, "Performance of coded direct sequence spread spectrum in a fading dispersive channel with pulsed jamming," IEEE J. Select. Areas Commun., vol. 8, no. 7, pp. 934-942, Sep. 1990.
55. G. L. Turin, "The effects of multipath and fading on the performance of direct-sequence CDMA systems," IEEE J. Select. Areas Commun., vol. SAC-2, no. 4, pp. 597-603, Jul. 1984.
56. L. M. Jalloul and J. M. Holtzman, "Performance analysis of DS/CDMA with noncoherent M-ary orthogonal modulation in multipath fading channels," IEEE J. Select. Areas Commun., vol. 12, no. 5, pp. 862-870, Jun. 1994.
57. G. Turin, F. D. Clapp, T. L. Johnston, S. B. Fine, and D. Lavry, "A statistical model of urban multipath propagation," IEEE Trans. Veh. Technol., vol. VT-21, no. 1, pp. 1-9, Feb. 1972.
58. H. Hashemi, "Simulation of the urban radio propagation channel," IEEE Trans. Veh. Technol., vol. VT-28, no. 3, pp. 213-225, Aug. 1979.
59. D. C. Cox and R. P. Leck, "Distributions of multipath delay spread and average excess delay for 910-MHz urban mobile radio paths," IEEE Trans. Antennas Propagat., vol. AP-23, no. 3, pp. 206-213, Mar. 1975.
60. P. F. Driessen, "Prediction of multipath delay profiles in mountainous terrain," IEEE J. Select. Aeas Commun., vol. 18, no. 3, pp. 336-346, Mar. 2000.
61. W. Suwansantisuk, M. Z. Win, and L. A. Shepp, "On the performance of wide-bandwidth signal acquisition in dense multipath channels," IEEE Trans. Veh. Technol., vol. 54, no. 5, pp. 1584-1594, Sep. 2005.
62. L. A. Shepp, 1999, AT&T Labs-Research, Red Bank, NJ, private conversation.
63. M. S. Klamkin and D. J. Newman, "The philosophy and applications of transform theory," 1960, unpublished manuscript.
64. D. Bertsimas and J. N. Tsitsiklis, Introduction to Linear Optimization, 1st ed. Belmont, MA: Athena Scientific, 1997.
65. D. P. Bertsekas, Nonlinear Programming. Belmont, MA: Athena Scientific, 1995.
66. G. Strang and T. Nguyen, Wavelets and Filter Banks, 1st ed. Wellesley, MA: Wellesley-Cambridge Univ. Press, 1996.
67. R. A. Horn and C. R. Johnson, Matrix Analysis, 1st ed. Cambridge, U.K.: Cambridge Univ. Press, 1990.