基于廣播數據系統的城市公交廣告信息傳輸

3 RDS數據組同步的獲取
在RDS數據塊中，采用的是標準CRC校驗的一種變形，其生成多項式為：

將16位的信息字對g(x)進(jìn)行模2除法，所得到的余式再使用模2加法加上數據塊的偏移量即構成所發(fā)送的10位校驗字。
由于RDS數據組、數據塊之間采用連續發(fā)送，沒(méi)有任何間隔，要完成RDS數據組的同步操作，必須要在每接收到一個(gè)新的數據位后，都對新組成的26位數據流進(jìn)行CRC校驗運算。為了保證數據處理的連續性，運算必須在下一個(gè)數據位到來(lái)前完成，也就是說(shuō)，必須要在842μs(即一個(gè)RDS碼元周期)內完成運算。
由于RDS中CRC校驗的生成多項式G(x)在單片機運算中占據兩個(gè)字節，根據CRC校驗的原理，其在8位單片機中的運算其實(shí)就是一種三字節序列遞推運算，每次運算所得的余式加入下一個(gè)三字節序列進(jìn)行模二除法。依次類(lèi)推，每一次遞推運算都是對一個(gè)三字節序列的計算，因此，如何簡(jiǎn)單快捷地對三字節進(jìn)行運算是算法的關(guān)鍵。
提到簡(jiǎn)單快捷，人們自然會(huì )想到查表法，即事先將三字節序列的所有余式計算出來(lái)，置于一個(gè)稱(chēng)之為余式表的表格中供隨時(shí)讀取。不過(guò)這樣的表格太大，需要224個(gè)16位單元，即占用225個(gè)字節的存儲空間，這對單片機來(lái)說(shuō)是無(wú)法接受的，因此，要設法盡量減少表格所占用的存儲空間。
設一個(gè)三字節序列Tabc=[a b c]，一個(gè)三字節序列Ta00=[a O O]和一個(gè)二字節序列Tbc=[b c]?？梢杂枚囗検降男问奖硎舅鼈冎g的關(guān)系為T(mén)abc(x)=Ta00(x)+Tbc(x)，因此，對Ta00來(lái)說(shuō)：

其中，Qa00(x)是整數，與余式無(wú)關(guān)；而Ra00(x)和Tbc都是二字節序列，因而，它們的和(模2加法，即異或運算)仍然是二字節序列，因此，它就是Tabc的余式Rabc，即：

這樣就可以把三字節序列Tabc=[a b c]的運算分解成兩個(gè)步驟來(lái)完成：
(1)通過(guò)查余式表，讀取Ta00=[a O 0]的余式Ra00=[ha00 laO0]；
(2)將Ra00與[b c]進(jìn)行異或運算，從而得到[a b c]的余式Rabc=[habc labc]。
由于[a 0 0]只有一個(gè)字節不為零，因此，余式表只需要256個(gè)單元即512 B的存儲空間。
在RDS接收機的設計過(guò)程中采用的是PIC16F74單片機，其ROM空間僅有16 KB，還要完成顯示控制、電子調諧控制等許多其他功能，存儲空間非常緊張，所以還需要對余式表進(jìn)行壓縮。
將Ta00=[a o o]分解為T(mén)a00=[e O O]和Tf00=[f 0 O]，并使字節e的上半字節內容與a的上半字節相同但下半字節為零，同時(shí)使字節f的下半字節內容與a的下半字節內容相同但上半字節內容為零，然后用Ta00和Tf00的生成余式表來(lái)代替Ta00的余式表。由于Ta00和Tf00中只有半個(gè)字節內容不為零，所以每個(gè)余式表只需16個(gè)單元，即32個(gè)字節，兩個(gè)余式表共占用64個(gè)字節，可以滿(mǎn)足PIC16F74單片機對于存儲空間的要求。
實(shí)現CRC校驗的快速算法只是獲取RDS數據信號同步的前提條件之一。由于RDS數據信號的同步信息是包含在每個(gè)26位數據塊的結尾處，必須采用先接收數據，再進(jìn)行同步運算的辦法。在PICl6F74單片機的通用寄存器中專(zhuān)門(mén)為接收數據設置了4個(gè)字節的緩沖區，每接收到1位數據，就按照先入先出(FIFO)的原則對數據緩沖區進(jìn)行移位操作，然后對最近接收到的26位數據進(jìn)行CRC校驗運算，將運算結果與RDS數據塊偏移量A，B，C，D進(jìn)行比較，如果發(fā)現與其中之一相同，則認為進(jìn)入準同步狀態(tài)。由于接收數據的隨機性，在單獨一個(gè)26位數據流中運算出數據塊偏移量的幾率是比較大的，所以必須進(jìn)行進(jìn)一步的檢測。