Frame Synchronization for Variable-Length Packets

A cognitive radio can sense its environment and adapt some of its features, such as carrier frequency, transmission bandwidth, transmission power, and modulation, thus allowing dynamic reuse of the available spectrum. Due to their high degree of adaptability to environmental variations, cognitive radios are expected to utilize packet-based transmission with variable-length frames. Packet-based transmission requires the receiver to perform frame synchronization, an important enabling step that allows adaptation in cognitive radios. However, proper metrics to characterize the performance of frame synchronization for transmission of variable-length frames are currently unavailable. To address this issue, we put forth two performance metrics, namely the expected duration to complete frame synchronization and the probability of correct acquisition within a given duration. We then develop analytical expressions for these important metrics. This paper advances our understanding of frame synchronization for the continuous transmission of variable-length frames and for bursty transmission.

[1]  P. Robertson.  A generalized frame synchronizer , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[2]  Tan F. Wong,et al.  On equal-gain combining for acquisition of time-hopping ultra-wideband signals , 2006, IEEE Transactions on Communications.

[3]  P. Bickel,et al.  Mathematical Statistics: Basic Ideas and Selected Topics , 1977 .

[4]  A.J. van Wijngaarden,et al.  Frame synchronization using superimposed sequences , 1997, Proceedings of IEEE International Symposium on Information Theory.

[5]  R. Talluri,et al.  Error-resilient video coding in the ISO MPEG-4 standard , 1998, IEEE Commun. Mag..

[6]  William H. Press,et al.  Numerical recipes in C , 2002 .

[7]  Robert A. Scholtz,et al.  Frame Synchronization Techniques , 1980, IEEE Trans. Commun..

[8]  Moe Z. Win,et al.  On the performance of wide-bandwidth signal acquisition in dense multipath channels , 2005, IEEE Transactions on Vehicular Technology.

[9]  Dudley,et al.  Real Analysis and Probability: Integration , 2002 .

[10]  S. W. GOLOMB,et al.  Generalized Barker sequences , 1965, IEEE Trans. Inf. Theory.

[11]  Laurence B. Milstein,et al.  Parallel acquisition in mobile DS-CDMA systems , 1997, IEEE Trans. Commun..

[12]  Zhigang Cao,et al.  Burst frame synchronization for OFDM transmission in multipath fading links , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[13]  A. Erbil.  Analysis of a Digital Bit Synchronizer , 1983 .

[14]  Marco Chiani,et al.  Practical frame synchronization for data with unknown distribution on AWGN channels , 2005, IEEE Communications Letters.

[15]  Dimitri P. Bertsekas,et al.  Data networks (2nd ed.) , 1992 .

[16]  A. Genz.  Numerical Computation of Multivariate Normal Probabilities , 1992 .

[17]  Charles M. Grinstead,et al.  Introduction to probability , 1999, Statistics for the Behavioural Sciences.

[18]  Moe Z. Win,et al.  Recent Results on Polyphase Sequences , 1998, IEEE Trans. Inf. Theory.

[19]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[20]  W. Suwansantisuk,et al.  On the Asymptotic Performance of Multi-Dwell Signal Acquisition in Dense Multipath Channels , 2006, 2006 International Zurich Seminar on Communications.

[21]  Henk Wymeersch,et al.  Code-aided frame synchronization and phase ambiguity resolution , 2006, IEEE Transactions on Signal Processing.

[22]  Andreas F. Molisch,et al.  A rapid acquisition technique for impulse radio , 2003, 2003 IEEE Pacific Rim Conference on Communications Computers and Signal Processing (PACRIM 2003) (Cat. No.03CH37490).

[23]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[24]  Moe Z. Win,et al.  Multipath Aided Rapid Acquisition Techniques for Spread Spectrum Signals , 2006, 2006 IEEE International Symposium on Information Theory.

[25]  Marco Chiani,et al.  Controlling Joint Optimization of Wireless Video Transmission: the PHOENIX Basic Demonstration Platform , 2005 .

[26]  J. Massey,et al.  Optimum Frame Synchronization , 1972, IEEE Trans. Commun..

[27]  Henk Wymeersch,et al.  Code-aided ML joint synchronization and channel estimation for downlink MC-CDMA , 2006, IEEE Journal on Selected Areas in Communications.

[28]  Zhongding Lei,et al.  Timing synchronization and frequency offset estimation for Ultra-Wideband (UWB) Multi-Band OFDM systems , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[29]  Wendi Heinzelman,et al.  Wireless MPEG-4 video communication on DSP chips , 2000, IEEE Signal Process. Mag..

[30]  Simon Haykin,et al.  Cognitive radio: brain-empowered wireless communications , 2005, IEEE Journal on Selected Areas in Communications.

[31]  Costas N. Georghiades,et al.  The expectation-maximization algorithm for symbol unsynchronized sequence detection , 1991, IEEE Trans. Commun..

[32]  Costas N. Georghiades.  Optimum delay and sequence estimation from incomplete data , 1990, IEEE Trans. Inf. Theory.

[33]  Andreas Polydoros,et al.  A Unified Approach to Serial Search Spread-Spectrum Code Acquisition - Part I: General Theory , 1984, IEEE Transactions on Communications.

[34]  W. Rudin.  Real and complex analysis, 3rd ed. , 1987 .

[35]  Marco Chiani,et al.  Can we trust in HDLC? , 1994, CCRV.

[36]  D. F. Hays,et al.  Table of Integrals, Series, and Products , 1966 .

[37]  J. J. Stiffler,et al.  Theory of synchronous communications , 1971 .

[38]  Mostofa K. Howlader.  Decoder-assisted noncoherent frame synchronization for burst OFDM-based packet transmission , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[39]  Marco Chiani,et al.  Optimum synchronization of frames with unknown, variable lengths on Gaussian channels , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[40]  Henk Wymeersch,et al.  Code-Aided ML Joint Delay Estimation and Frame Synchronization , 2005 .

[41]  Marco Chiani,et al.  On sequential frame synchronization in AWGN channels , 2006, IEEE Transactions on Communications.

[42]  Manfred Glesner,et al.  Design of an efficient OFDM burst synchronization scheme , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[43]  Savo Glisic,et al.  Two-dimensional code acquisition in environments with a spatially nonuniform distribution of interference: algorithms and performance , 2004, IEEE Transactions on Wireless Communications.

[44]  Henk Wymeersch,et al.  Synchronization for MIMO systems , 2005 .

[45]  Guang-Guo Bi.  Performance of Frame Sync Acquisition Algorithms on the AWGN Channel , 1983, IEEE Trans. Commun..

[46]  J. Hagenauer,et al.  Channel coding and transmission aspects for wireless multimedia , 1999, Proc. IEEE.

[47]  Adriaan J. de Lind van Wijngaarden,et al.  Frame synchronization using distributed sequences , 2000, IEEE Trans. Commun..

[48]  William. Kizner,et al.  Optimal Frame Synchronization , 1971 .

[49]  Zorka D. Stojanovic,et al.  Error Probability Variation Due to the Nonlinearity of the TDMA/PSK Multicarrier System Caused by On-Off Bursting , 1984, IEEE Trans. Commun..

[50]  W. Fischer,et al.  Data communications using ATM: architectures, protocols, and resource management , 1994, IEEE Communications Magazine.

[51]  James V. Krogmeier,et al.  A Unified Approach to Optimum Frame Synchronization , 2006, IEEE Transactions on Wireless Communications.

[52]  Lie-Liang Yang,et al.  Serial acquisition performance of single-carrier and multicarrier DS-CDMA over Nakagami-m fading channels , 2002, IEEE Trans. Wirel. Commun..

[53]  Moe Z. Win,et al.  Multipath Aided Rapid Acquisition: Optimal Search Strategies , 2007, IEEE Transactions on Information Theory.

[54]  Aggelos K. Katsaggelos,et al.  Error resilient video coding techniques , 2000, IEEE Signal Process. Mag..

[55]  Moe Z. Win,et al.  Properties of the mean acquisition time for wide-bandwidth signals in dense multipath channels (Keynote Address) , 2005, SPIE International Symposium on Fluctuations and Noise.

[56]  G. Staple,et al.  The end of spectrum scarcity [spectrum allocation and utilization] , 2004, IEEE Spectrum.