Article ID Journal Published Year Pages File Type
724953 The Journal of China Universities of Posts and Telecommunications 2014 7 Pages PDF
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
, , , ,