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

• Wireless • Previous Articles     Next Articles

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

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

CLC Number: