%0 Journal Article
%T Fast algorithm for data frame synchronization in radio data system<br>一种广播数据系统数据帧同步快速算法
%A ZHAO Bing-xuan
%A WU Gang
%A L Xu-tao
%A WANG Song
%A <br>赵兵选
%A 吴刚
%A 吕旭涛
%A 王嵩
%J 计算机应用
%D 2008
%I 
%X 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.
%K radio data system
%K look-up table
%K data frame synchronous
%K generator polynomial
%K remainder table<br>广播数据系统
%K 查表法
%K 数据帧同步
%K 生成多项式
%K 余式表
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=86D76A0C07489A4CAC89070CE19400BA&yid=67289AFF6305E306&vid=D3E34374A0D77D7F&iid=CA4FD0336C81A37A&sid=9CF7A0430CBB2DFD&eid=6F10F2D0A7DFE5E7&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=8