Fast algorithm for data frame synchronization in radio data system
一种广播数据系统数据帧同步快速算法

After the first switched on or after a prolonged signal-fade, the receiver of Radio Data System (RDS) must achieve synchronization quickly. The standard algorithm, which calculates the product (modulo-two) of the received binary sequence multiplied by the parity-check matrix to check whether the receiver has achieved synchronization, is very slow. A data frame synchronous fast algorithm based on look-up table was proposed in this paper. The standard algorithm was simplified into the problem of solving three bytes remainder for the received binary sequence. Whether the receiver is synchronized can be determined by checking the remainder table. The fast algorithm improved the operating speed and reduced the demanding memory space. Simulation result indicated the validity and efficiency of the proposed algorithm.