A novel class of algorithms for timing acquisition of differential transmitted reference UWB receivers: Architecture, performance analysis and system design

IEEE Transactions on Wireless Communications

Volumn 7, Issue 6, 2008, Pages 2368-2387

  Di Renzo, Marco ^a,b   Annoni, Luca Alfredo ^c   Graziosi, Fabio ^a,c   Santucci, Fortunato ^a,c  

^a IEEE

^b CENTRE TECNOLÒGIC DE TELECOMUNICACIONS DE CATALUNYA CTTC   (Spain)

^c UNIVERSITY OF L'AQUILA   (Italy)

Author keywords

Acquisition time mass probability; Differential transmitted reference receiver; Mean acquisition time; Multipath channels; Synchro nization; Timing acquisition; Ultra wide band

Indexed keywords

BOOLEAN FUNCTIONS; DESCRIBING FUNCTIONS; FUNCTION EVALUATION; IRIDIUM; MARKOV PROCESSES; PROBABILITY; PROCESS DESIGN; PROCESS ENGINEERING; RADIO RECEIVERS; RADIO SYSTEMS; RANDOM PROCESSES; RISK ASSESSMENT; SIGNAL RECEIVERS; STANDARDS; TIME MEASUREMENT;

(E ,2E) THEORY; (E ,3E) PROCESS; ACQUISITION PROBABILITY; ACQUISITION PROCESSES; ACQUISITION TIME; COMPREHENSIVE ANALYSIS; DIFFERENTIAL TRANSMITTED REFERENCE (DTR); DIFFERENTIAL TRANSMITTED REFERENCE (DTR) RECEIVER ARCHITECTURES]; IMPULSE RADIO (IR); MEAN ACQUISITION TIME (MAT); PERFORMANCE ANALYSES; PROBABILITY MASS FUNCTION (PMF); SECOND MOMENTS; SPECIFIC CHARACTERISTICS; STANDARD DEVIATION (STD); SYNCHRONIZATION ALGORITHMS; SYSTEM DESIGNS; TIMING ACQUISITION; TWO-STEP APPROACH; ULTRA-WIDE BAND (UWB) SYSTEMS; WIRELESS ULTRA WIDEBAND (UWB) RECEIVERS;

MERGERS AND ACQUISITIONS;

EID: 45849116283     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2008.070097     Document Type: Article

References (85)

1. R. A. Scholtz, "Multiple-access with time-hopping impuse modulation," in Proc. IEEE Military Commun. Conf., vol. 2, pp. 447-450, Oct. 1993.
2. M. Z. Win and R. A. Scholtz, "Impulse radio: how it works," IEEE Commun. Lett., vol. 2, pp. 36-38, Feb. 1998.
3. M. Z. Win and R. A. Scholtz, "Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications," IEEE Trans. Commun., vol. 48, pp. 679-689, Apr. 2000.
4. C. Falsi, D. Dardarl, L. Mucchi, and M. Z. Win, "Time of arrival estimation for UWB localizers in realistic environments," EURASIP J. Appl. Signal Processing, vol. 2006, Apr. 2006.
5. D. B. Jourdan, D. Dardari, and M. Z. Win, "Position error bound for UWB localization in dense cluttered environments," IEEE Trans. Aerosp. Electron. Syst., to be published.
6. D. Dardari, C. C. Chong, and M. Z. Win, "Threshold-based time-of-arrival estimators in UWB dense multipath channels," IEEE Trans. Commun., to be published.
7. M. Z. Win, "A unified spectral analysis of generalized time-hopping spread-spectrum signals in the presence of timing jitter," IEEE J. Select. Areas Commun., vol. 20, pp. 1664-1676, Dec. 2002.
8. K. M. Chugg and M. Zhu, "A new approach to rapid PN code acquisition using iterative message passing techniques," IEEE J. Select. Areas Commun., vol. 23, pp. 884-897, May 2005.
9. Z. Tian and G. B. Giannakis, "BER sensitivity to mistiming in ultrawideband impulse radios-part I: nonrandom channels," IEEE Trans. Signal Processing, vol. 53, pp. 1550-1560, Apr. 2005.
10. Z. Tian and G. B. Giannakis, "BER sensitivity to mistiming in ultrawideband impulse radios-part II: fading channels," IEEE Trans. Signal Processing, vol. 53, pp. 1897-1907, May 2005.
11. L. Yang and G. B. Giannakis, "Timing ultra-wideband signals with dirty templates," IEEE Trans. Commun., vol. 53, pp. 1952-1963, Nov. 2005.
12. E. A. Homier and R. A. Scholtz, "A generalized signal flow graph approach for hybrid acquisition of ultra-wideband signals," Int. J. Wireless Inform. Netw., vol. 10, pp. 179-191, Oct. 2003.
13. M. Di Renzo, L. A. Annoni, F. Grazlosi, and F. Santucci, "Mean acquisition time and overall acquisition probability for differential UWB receivers," in Proc. IEEE Int. Conf. Commun., vol. 12, pp. 5582-5589, June 2006.
14. I. Ramachandran and S. Roy, "On acquisition of wideband directsequence spread spectrum signals," IEEE Trans. Wireless Commun., vol. 5, pp. 1537-1546, June 2006.
15. S. G. Glisic and M. D. Katz, "Modeling of the code acquisition process for Rake receivers in CDMA wireless networks with multipath and transmitter diversity," IEEE J. Select. Areas Commun., vol. 19, pp. 21-32, Jan. 2001.
16. O. S. Shin and K. B. Lee, "Utilization of multipaths for spread-spectrum code acquisition in frequency-selective Rayleigh fading channels," IEEE Trans. Commun., vol. 49, pp. 734-743, Apr. 2001.
17. J. H. J. Iinatti, "Performance of DS code acquisition in static and fading multipath channels," IEEE Commun. Proc., vol. 147, pp. 355-360, Dec. 2000.
18. M. K. Simon, J. K. Omura, R. A. Scholtz, and B. K. Levitt, Spread Spectrum Communications Handbook. New York: McGraw-Hill, 1994.
19. R. L. Peterson, R. E. Ziemer, and D. E. Borth, Introduction to Spread Spectrum Communications. Englewood Cliffs, NJ: Prentice Hall, 1995.
20. G. E. Corazza, C. Caini, A. Vanelli-Coralli, and A. Polydoros, "DSCDMA code acquisition in the presence of correlated fading-part I: theoretical aspects," IEEE Trans. Commun., vol. 52, pp. 1160-1168, July 2004.
21. M. Di Renzo, L. A. Annoni, F. Graziosi, and F. Santucci, "Timing acquisition for DTR UWB receivers in frequency selective multipath channels," In Proc. IEEE Global Telecommun. Conf., vol. 1, pp. 1-6, Nov. 2006.
22. S. R. Aedudodla, S. Vijayakumaran, and T. F. Wong, "Timing acquisition in ultra-wideband communication systems," IEEE Trans. Veh. Technol, vol. 55, pp. 1570-1583, Sept. 2005.
23. J. Y. Lee and R. A. Scholtz, "Ranging in dense multipath environment using an UWB radio link," IEEE J. Select. Areas Commun., vol. 20, pp. 1677-1683, Dec. 2002.
24. J. Ibrahim and R. M. Buehrer, "Two-stage acquisition for UWB in dense multipath," IEEE J. Select. Areas Commun., vol. 24, pp. 801-807, Apr. 2006.
25. M. Di Renzo, F. Graziosi, and F. Santucci, "A framework for the analysis of UWB receivers in sparse multipath channels with intra-pulse interference via Padé expansion," IEEE Trans. Commun., vol. 56, pp. 535-541, Apr. 2008.
26. M. Z. Win and Z. A. Kostic, "Virtual path analysis of selective RAKE receiver in dense multipath channels," IEEE Commun. Lett., vol. 3, pp. 308-310, Nov. 1999.
27. 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, pp. 1516-1525, Aug. 2000.
28. J. D. Choi and W. E. Stark, "Performance of ultra-wideband communications with suboptimal receivers in multipath channels," IEEE J. Select. Areas Commun., vol. 20, pp. 1754-1766, Dec. 2002.
29. T. Q. S. Quek and M. Z. Win, "Analysis of UWB transmitted-reference communications systems in dense multipath channels," IEEE J. Select. Areas Commun, vol. 23, pp. 1863-1874, Sept. 2005.
30. T. Q. S. Quek, M. Z. Win, and D. Dardari, "Unified analysis of UWB transmitted-reference schemes in the presence of narrowband interference," IEEE Trans. Wireless Commun., vol. 6, pp. 2126-2139, June 2007.
31. M. H. Chung and R. A. Scholtz, "Comparison of transmitted- and stored-reference systems for ultra-wideband communications," in Proc. IEEE Military Commun. Conf., vol. 1, pp. 521-527, Oct. 2004.
32. C. Carbonelli and U. Mengali, "Synchronization algorithms for UWB signals," IEEE Trans. Commun., vol. 54, pp. 329-338, Feb. 2006.
33. S. Aedudodla, S. Vijayakumaran, and T. F. Wong, "Acquisition of directsequence transmitted reference ultra-wideband signals," IEEE J. Select. Areas Commun., vol. 24, pp. 759-765, Apr. 2006.
34. N. He and C. Tepedelenlioglu, "Performance analysis of non-coherent UWB receivers at different synchronization levels," IEEE Trans. Wireless Commun., vol. 5, pp. 1266-1273, June 2006.
35. N. He and C. Tepedelenlioglu, "Adaptive synchronization for noncoherent UWB receivers," In Proc. IEEE Int. Conf. Acoustics, Speech, Sig. Process., vol. 4, pp. 517-520, May 2004.
36. N. He and C. Tepedelenlioglu, "Analysis of a synchronization algorithm for non-coherent UWB receivers," in Proc. IEEE Int. Conf. Acoustics, Speech, Sig. Process., vol. 3, pp. 617-620, Mar. 2005.
37. A. A. D'Amico, U. Mengali, and L. Taponecco, "Synchronization for DTR ultra-wideband receivers," in Proc. IEEE Int. Conf. Commun., vol. 11, pp. 5069-5073, June 2006.
38. D. H. Shin, Y. H. Cho, and D. J. Park, "A new synchronization scheme exploiting mean energy profile in UWB non-coherent receiver," in Proc. IEEE Int. Conf. Commun., vol. 12, pp. 5721-5725, June 2006.
39. V. Lottici, A. D'Andrea, and U. Mengali, "Channel estimation for ultrawideband communications," IEEE J. Select. Areas Commun., vol. 20, pp. 1638-1645, Dec. 2002.
40. Z. Tian and V. Lottici, "Low-complexity ML timing acquisition for UWB communications in dense multipath channels," IEEE Trans. Wireless Commun., vol. 4, pp. 3031-3038, Nov. 2005.
41. Z. Tian and G. B. Giannakis, "A GLRT approach to data-aided timing acquisition in UWB radios-part I: algorithms," IEEE Trans. Commun., vol. 4, pp. 2956-2967, Nov. 2005.
42. C. Carbonelli and U. Mengali, "M-PPM noncoherent receivers for UWB applications," IEEE Trans. Wireless Commun., vol. 5, pp. 2285-2294, Aug. 2006.
43. H. Celebi and H. Arslan, "A data-aided timing acquisition for pulse position modulated UWB signals," in Proc. IEEE Int. Conf. Ultrawideband, vol. 1, pp. 344-348, Sept. 2005.
44. V. M. Jovanovic, "Analysis of strategies for serial-search spread-spectrum code acquisition-direct approach," IEEE Trans. Commun., vol. 36, pp. 1208-1220, Nov. 1984.
45. G. E. Corazza, "On the MAX/TC criterion for code acquisition and its application to DS-SSMA systems," IEEE Trans. Commun., vol. 44, pp. 1173-1182, Sept. 1996.
46. J. Chen and Z. Zhou, "Interference resistant adaptive threshold acquisition algorithm for DS-UWB systems," in Proc. IEEE Vehic. Tech. Conf. - Spring, vol. 5, pp. 2368-2372, May 2006.
47. R. Merz, C. Botteron, and P. A. Farine, "Multiuser interference during synchronization phase in UWB impulse radio," in Proc. IEEE Int. Conf. Ultrawideband, vol. 1, pp. 661-666, Sept. 2005.
48. A. Fawal and J. Y. Le Boudec, "A power independent detection method for ultra wide band (UWB) impulse radio networks," in Proc. IEEE Int. Conf. Ultrawideband, vol. 1, pp. 361-366, Sept. 2005.
49. M. Ghogo and Y. Ying, "Code-assisted blind synchronization for UWB systems," in Proc. IEEE Int. Conf. Commun., vol. 11, pp. 5080-5085, June 2006.
50. S. Y. Jung and D. J. Park, "Design of preamble signal for syncronization with UWB non-coherent energy detection receiver," in Proc. IEEE IEEE Int. Conf. Ultrawideband, vol. 1, pp. 464-468, Sept. 2005.
51. K. H. Kil, B. G. Song, S. Y. Jung, and D. J. Park, "New preamble design for reduced-complexity timing acquisition in UWB systems," in Proc. IEEE Vehic. Tech. Conf. - Spring, vol. 4, pp. 1977-1981, May 2006.
52. E. Arias-de-Reyna and J. I. Acha-Catalina, "Synchronization of UWB signals in the dense multipath channel based on the golden section," in Proc. IEEE Int. Conf. Ultrawideband, vol. 1, pp. 474-479, Sept. 2005.
53. S. Vijayakumaran and T. F. Wong, "A search strategy for ultra-wideband signal acquisition," IEEE Trans. Commun., vol. 53, pp. 2015-2019, Dec. 2005.
54. 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, pp. 1584-1594, Sept. 2005.
55. W. Suwansantisuk and M. Z. Win, "Multipath aided rapid acquisition: optimal search strategies," IEEE Trans. Inform. Theory, vol. 53, pp. 174-193, Jan. 2007.
56. S. Aedudodla, S. Vijayakumaran, and T. F. Wong, "Ultra-wideband signal acquisition with hybrid DS-TH spreading," IEEE Trans. Wireless Commun., vol. 5, pp. 2504-2515, Sept. 2006.
57. S. Vijayakumaran and T. F. Wong, "Equal gain combining for acquisition of time-hopping ultra-wideband signals," IEEE Trans. Commun., vol. 54, pp. 479490, Mar. 2006.
58. J. Kim, S. Yang, and Y. Shin, "A two-step search scheme for rapid and reliable UWB signal acquisition in multipath channels," In Proc. IEEE Int. Conf. Ultrawideband, vol. 1, pp. 355-360, Sept. 2005.
59. S. Farahmand, X. Luo, and G. B. Giannakis, "Asymptotic peformance of timing with dirty templates for UWB Impulse radios," in Proc. IEEE Int. Conf. Ultrawideband, vol. 1, pp. 469-473, Sept. 2005.
60. J. Furukawa, Y. Sanada, and T. Kuroda, "Novel initial acquisition scheme for IR-UWB systems in multipath channel," in Proc. Int. Symposium Wireless Personal Multimedia Communications, Sept. 2004, Abano Terme, Italy.
61. A. Polydoros and C. Weber, "A unified approach to serial search spread spectrum code acquisition-part I: general theory," IEEE Trans. Commun., vol. 32, pp. 542-549, May 1984.
62. N. He and C. Tepedelenlioglu, "Fast acquisition in coherent UWB receivers," in Proc. IEEE Int. Conf Commun., vol. 10, pp. 4735-4740, June 2006.
63. S. Vijayakumaran, T. F. Wong, and S. Aedudodla, "On the asymptotic performance of threshold-based acquisition systems in multipath fading channels," IEEE Trans. Inform. Theory, vol. 51, pp. 3973-3986, Nov. 2005.
64. M. Di Renzo, F. Graziosi, A. Rea, and F. Santucci, "Performance analysis of differential receivers with quaternary modulation for UWB transmissions," in Proc. IEEE Global Telecommun. Conf., vol. 1, pp. 214-219, Nov. 2005.
65. A. F. Molisch, "Ultrawideband propagation channels-theory, measurement, and modeling," IEEE Trans. Veh. Technol., vol. 54, pp. 1528-1545, Sept. 2005.
66. A. F. Molisch, J. R. Foerster, and M. Pendergrass, "Channel models for ultrawideband personal area networks," IEEE Wireless Commun., vol. 10, pp. 14-21, Dec. 2003.
67. A. F. Molisch et al., "A comprehensive standardized model for ultrawideband propagation channels," IEEE Trans. Antennas Propag., vol. 54, pp. 3151-3166, Nov. 2006.
68. M. Di Renzo, F. Graziosi, F. Santucci, R. Minutolo, and M. Montanari, "The ultra-wide bandwidth outdoor channel: from measurement campaign to statistical modelling," Springer/ACM J. Mobile Networking and Applications, vol. 11, pp. 451-467, Aug. 2006.
69. M. Z. Win and R. A. Scholtz, "On the robustness of ultra-wide bandwidth signals In dense multipath environments," IEEE Commun. Lett., vol. 2, pp. 51-53, Feb. 1998.
70. M. Z. Win and R. A. Scholtz, "On the energy capture of ultrawide bandwidth signals In dense multipath environments," IEEE Commun. Lett., vol. 2, pp. 245-247, Sept. 1998.
71. 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, pp. 1247-1257, Aug. 2002.
72. M. Z. Win and R. A. Scholtz, "Characterization of ultra-wide bandwidth wireless indoor channels: a communication-theoretic view," IEEE J. Select. Areas Commun., vol. 20, pp. 1613-1627, Dec. 2002.
73. D. Cassioli, M. Z. Win, F. Vatalaro, and R. A. Scholtz, "Low complexity Rake receivers in ultra-wideband channels," IEEE Trans. Wireless Commun., vol. 6, pp. 1265-1275, Apr. 2007.
74. M. Dl Renzo, F. Graziosi, and F. Santucci, "A low-complexity receiver for UWB communciations," Tech. Rep., Dept. of Electrical and Information Engineering, and Center of Excellence in Research DEWS, University of L'Aquila, Italy.
75. I. Guvenc and H. Arslan, "Bit error rates of IR-UWB transceiver types at sub-Nyquist sampling rates," in Proc. IEEE Wireless Commun. Network. Conf., vol. 2, pp. 1080-1085, Apr. 2006.
76. D. Cassioli, M. Z. Win, F. Vatalaro, and A. F. Molisch, "Performance of low-complexity Rake reception in a realistic UWB channel," in Proc. IEEE Int. Conf. Commun., vol. 2, pp. 763-767, May 2002.
77. J. H. J. Iinatti, "On the threshold setting principles in code acquisition of DS-SS signals," IEEE J. Select. Areas Commun., vol. 18, pp. 62-72, Jan. 2000.
78. S. Bagga, S. A. P. Haddad, W. A. Serdijn, J. R. Long, and E. B. Busking, "A delay filter for an IR-UWB front-end," in Proc. IEEE Int. Conf. Ultrawideband, vol. 1, pp. 323-327, Sept. 2005.
79. A. Polydoros and C. Weber, "A unified approach to serial search spread spectrum code acquisition-part II: a matched-filter receiver," IEEE Trans. Commun., vol. 32, pp. 550-560, May 1984.
80. J. Abate and W. Whitt, "Numerical inversion of probability generating functions," Operations Research Lett., vol. 12, pp. 245-251, Oct. 1992.
81. J. Abate and W. Whitt, "The Fourier-series method for inverting transforms of probability distributions," Queueing Systems, vol. 10, pp. 5-88, 1992.
82. M. Di Renzo, F. Graziosi, F. Santucci, and V. Tarquini, "Performance analysis of differential receivers in synchronous shared environments," in Proc. IEEE Wireless Commun. Network. Conf., vol. 4, pp. 2115-2120, Apr. 2006.
83. S. Verdú, Multiuser Detection. Cambridge University Press, 1998.
84. G. L. Turin, "Introduction to spread-spectrum antimultipath techniques and their application to urban digital radio," Proc. IEEE, vol. 68, pp. 328-354, Mar. 1980.
85. S. G. Glisic, "Automatic decision threshold level control (ADTCL) in direct sequence spread spectrum systems based on matched filtering," IEEE Trans. Commun., vol. 36, pp. 519-527, Apr. 1988.