Fast Algorithm for Data Frame Synchronization in Radio Data System

ZHAO Bing-xuan,WU Gang,L(U) Xu-tao,WANG Song
DOI: https://doi.org/10.3724/sp.j.1087.2008.00009
2008-01-01
Journal of Computer Applications
Abstract: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.
What problem does this paper attempt to address?