Sliding-Trellis Based Frame Synchronization

Frame Synchronization (FS) is required in several communication standards in order to recover the individual frames that have been aggregated in a burst. This paper proposes a low-delay and reduced-complexity Sliding Trellis (ST)-based FS technique, compared to our previously proposed trellis-based FS method. Each burst is divided into overlapping windows in which FS is performed. Useful information is propagated from one window to the next. The proposed method makes use of soft information provided by the channel, but also of all sources of redundancy present in the protocol stack. An illustration of our ST-based approach for the WiMAX Media Access Control (MAC) layer is provided. When FS is performed on bursts transmitted over Rayleigh fading channel, the ST-based approach reduces the FS latency and complexity at the cost of a very small performance degradation compared to our full complexity trellis-based FS and outperforms state-of-the-art FS techniques.

[1]  M. Kieffer,et al.  Robust header recovery based enhanced permeable protocol layer mechanism , 2008, 2008 IEEE 9th Workshop on Signal Processing Advances in Wireless Communications.

[2]  Chaminda T. E. R. Hewage,et al.  Cross-layer frame synchronization for H.264 video over WIMAX , 2010, 2010 IEEE 11th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[3]  Yong Hoon Lee,et al.  Frame synchronization in the presence of frequency offset , 2002, IEEE Trans. Commun..

[4]  Sergio Benedetto,et al.  Algorithm for continuous decoding of turbo codes , 1996 .

[5]  Pansoo Kim,et al.  Robust Frame Synchronization for Low Signal-to-Noise Ratio Channels Using Energy-Corrected Differential Correlation , 2009, EURASIP J. Wirel. Commun. Netw..

[6]  Sunghyun Choi,et al.  Fragmentation / Aggregation Scheme for Throughput Enhancement of IEEE 802 . 11 n WLAN , 2006 .

[7]  Marco Chiani,et al.  Optimum metric for frame synchronization with gaissian noise and unequally distributed data symbols , 2009, 2009 IEEE 10th Workshop on Signal Processing Advances in Wireless Communications.

[8]  Hiromi Ueda,et al.  Reducing misframe frequency for HEC-based variable length frame suitable for IP services , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[9]  Harry H. Tan,et al.  Frame Synchronization for Gaussian Channels , 1987, IEEE Trans. Commun..

[10]  Hyung-Myung Kim,et al.  Reduced Complexity Sliding Window BCJR Decoding Algorithms for Turbo Codes , 1999, IMACC.

[11]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[12]  Dina Katabi,et al.  Beyond the bits: cooperative packet recovery using physical layer information , 2007, MobiCom '07.

[13]  Pierre Duhamel,et al.  Joint protocol-channel decoding for robust aggregated packet recovery at wimax MAC layer , 2009, 2009 IEEE 10th Workshop on Signal Processing Advances in Wireless Communications.

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

[15]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

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

[17]  G. Panza,et al.  Supporting Network Transparency in 4 G Networks , 2005 .

[18]  Dariush Divsalar,et al.  Soft-output decoding algorithms for continuous decoding of parallel concatenated convolutional codes , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.