Backtracking Algorithm for Fast Computing Misdetection Probability of Sync Word in Burst Synchronization

摘要

The frame sync word (SW) is very important for burst data communication systems. The misdetection (including false alarm and detection failure) probability is a very good performance metric of a SW. Usually, the exact misdetection probability of one SW is obtained by Exhaustively Full Searching (EFS) through the whole error pattern space. EFS is straightforward, but the drawback is complexity. In this paper, we propose a new full search algorithm—Backtracking Full Searching (BFS), which is based on the backtracking method. Simulation result shows that BFS algorithm is very efficient and flexible.