Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
724953 | The Journal of China Universities of Posts and Telecommunications | 2014 | 7 Pages |
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 (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.
Related Topics
Physical Sciences and Engineering
Engineering
Electrical and Electronic Engineering
Authors
Yu-chen CAI, Zhen-hua WANG, Guo-feng ZHANG, Zhao-hui CHEN,