Acta Metallurgica Sinica(English letters) ›› 2014, Vol. 21 ›› Issue (3): 23-28.doi: 10.1016/S1005-8885(14)60297-1

• Wireless • 上一篇    下一篇

PC-based frame synchronization method for byte-misaligned stream

蔡雨辰 王振华 张国峰 陈朝晖   

  1. Software Department, Beijing Institute of Control Engineering, Beijing 100190, China
  • 收稿日期:2013-08-12 修回日期:2013-12-31 出版日期:2014-06-30 发布日期:2014-06-30
  • 通讯作者: 蔡雨辰 E-mail:rickencai@gmail.com

PC-based frame synchronization method for byte-misaligned stream

蔡雨辰 王振华 张国峰 陈朝晖   

  1. Software Department, Beijing Institute of Control Engineering, Beijing 100190, China
  • Received:2013-08-12 Revised:2013-12-31 Online:2014-06-30 Published:2014-06-30
  • Contact: Yu-Chen CAI E-mail:rickencai@gmail.com

摘要:

As the traditional character-oriented frame synchronization methods are no longer applicable to the byte-misaligned stream, and the efficiency of the bit-oriented method is hardly acceptable, a character-oriented bit-shift stream frame synchronization (COBS-FS) method is presented. In order to measure the performance of the given method, a bit-oriented frame synchronization method, based on Knuth-Morris-Pratt (KMP-FS) algorithm, is used for comparison. It is proven in theory that the COBS-FS has a much lower cost in frame header searching. Experiment shows that the COBS-FS method is with better performance than the KMP-FS algorithm in both computational effort and execution time.

关键词:

byte-misaligned stream, frame synchronization, sliding window method, KMP

Abstract:

As the traditional character-oriented frame synchronization methods are no longer applicable to the byte-misaligned stream, and the efficiency of the bit-oriented method is hardly acceptable, a Character-Oriented Bit-Shift Stream Frame Synchronization Method (COBS-FS) is presented in this paper. In order to measure the performance of the given method, a bit-oriented frame synchronization method (KMP-FS), which is based on Knuth-Morris-Pratt algorithm, is used for comparison.COBS-FS is compared with a bit-oriented frame synchronization method (KMP-FS) which is based on Knuth-Morris-Pratt algorithm, and it is proved in theory that the formerthe COBS-FS has a much lower cost in frame header searching. Finally, experiments have been carried out on both methods, and the results show that the COBS-FS has a better performance than the KMP-FS in both computational effort and execution time.

Key words:

byte-misaligned stream, frame synchronization, sliding window method, KMP

中图分类号: