TWI362000B - Method for decoding message - Google Patents

Description

1362000 六、發明說明： 【發明所屬之技術領域】 本發明係關於一種訊息編成之方法及其電子系 ^ 統’特別是一種利用字串切換之判定及緩衝區塊之積分 機制之訊息編成之方法及其電子系統。 【先前技術】 高解析音訊廣播(High Definition radio，HD radio) 已發展多年，高解析音訊廣播可直接利用現有的FM或 ⑩ AM頻道進行廣播。與傳統的FM或AM廣播不同的是， 高解析音訊廣播除可提供高解析之音質外，更可提供文 字訊息服務(program service)。 但是在目前接收端的數位訊號處理器（Digital Signal Processor, DSP)在處理高解析音訊廣播之無線電 廣播數據系統(Radio Broadcast Data System, RBDS)之 訊息編成演算法時，會在文字訊息服務上的訊息編成上 產生大量的錯誤，讓使用者看到錯誤的文字訊息，其主 春 因在於數位訊號處理器的取樣率很低。 圖1為數位訊號處理器（Digital Signal Processor, DSP)接收並解出字元及位置與時間關係圖。以八位字 元顯示單組字為例，每次數位訊號處理器（Digitai Signal Processor，DSP)可解出兩字元以及該兩字元之位 置，顯不裝置會在每次取樣更新字串後，將字組顯示在 顯不裝置上。若廣播系統送出之兩組字分別為 4 ABCDEFGH以及12345678，如圖1所示，t丨時間開始 接收到第一組字，解出第一組字的兩字元位於第一位 置，則此時顯示裝置上會部分顯示第一組字的前兩字元 如△表示顯示為空格）。在t2 時間，數位訊號處理器（Digital Signal Processor, DSP) 解出第一組字之另外兩字元位於第三位置，則顯示裝置 上會顯示第一組字為D2=”ABAAEF△△“。由於數位 訊號處理器（Digital Signal Processor, DSP)取樣的緣 故，可能在尚未蒐集到完整字組即顯示，則會造成顯示 不完全之狀況。 接下來，在時間t3以及V數位訊號處理器（Digital Signal Processor, DSP )分別解出第二以及第四位置上之 字元，則D4=”ABCDEFGH”即正確顯示廣播系統所送出 之第一組字。 又當t5時間，廣播系統開始送出第二組字，數位訊 號處理器（Digital Signal Processor，DSP)解出兩字元 位於第二位置，但因為缺乏判斷目前解出之字元屬於第 二組字且須與前一組字分開顯示之機制，因此數位訊號 處理器（Digital Signal Processor, DSP)會直接將目前 解出之字元代入先前已解出之字組對應位置，而直接顯 示；故顯示裝置上會顯示D3=”AB34EFGH“，而造成將 第一組字以及第二組字混合，在顯示裝置上顯示錯誤訊 息予使用者。 在先前技術中，要解決此顯示不完全或錯誤字串之 問題，可分硬體改善及軟體改善。在硬體改善方面，可 執行速度以増加取樣率，如每個 有字則可利用簡單之軟雜演算法來讓所 現。唯咼速數位訊號處理器成本較高且在 式系統上通常有耗電量之考量，所以不易實行。 字級二可使用軟體方法比對每次更新後 系統送出之疋否已經荒集完整字組或者廣播 正確性以及避二Γ變換字組而提高顯示出來訊息的 以及避免混合不同字組在-起顯示的問題。 文字種訊息編成之方法，以提高解碼 【發明内容】 低之係在提供-種針對取樣速率較 及其電子錢，以提高解敬字訊息服務之正確率。 之方：二成之訊息編成 ::接受模組及_置，===:组存 別電性連接，其+接受模組係用 〜傳仏所傳送之待解字串，處理模 子串進行解碼’顯示裝置係用以顯示文字訊息。 訊息編成之方法包括下列步驟：處理 :二所字 = 含rr字串之訊息，字= 儲存第核於儲存模組中之處理中字組緩衝區，並紀錄第一 字組之重複值；處理模組解碼解碼訊息傳送端所傳送之内 含有待解字串之訊息以得到第二字組並儲存第二字組於儲存 模組中之解碼中字組緩衝區；處理模組比對第一字組及第二字 組三判斷第-字組與第二字組是否相同；以及若第—字組及第 -字組為姻，則提高第—字組之重複值。藉由重複值高低， 判斷解碼並編紐字組的正確性，在顯稍置上。 為達成上述之目的，本發明再提供—種訊息編成之 訊心編成之方法，包括下列步驟：處理模組解碼訊息傳 送之内含有待解字串之訊息以得到複數個字元以 ^等字7C之位置資訊並儲存料字元於儲存歡中之解竭 :予組_區_對應位置；當解碼中字組緩衝區儲滿，處理 對解碼中字組緩衝區中之字組是否與儲存模組中之處 予、、且緩衝區内已存在之字組相同；以及當處理模組判斷解 組緩舰中字_處理中雜__已存在之第一 、古-予組相同時’則提高第—緩衝字組之重複值。藉由重複值 判斷解碼並編成後字組的正確性，以顯示在顯示裝置上。 【實施方式】 ^本發明之上述和其他目的、特徵和優點能更明 1 下文特舉出較佳實施例，並配合所附圖式，作 坪細說明如下。 法·咕參考圖2至圖7關於本發明之訊息編成之方 例知h施例。以下雖以圖2所示之電子系統1為例， b一無線電廣播數㈣統，進行說明，但本發明之訊 息編成之方法並不以使用電子系統1為限。 =2所示，在本發明之—實施例中，電子系統1， 為”一、電廣播數據系統，包括處理模組10、儲存模 組二，欠模組30及顯示裝置40，處理模組10係與 儲吴接受模組30及顯示裝置40分別電性連 接注絰—接又模組30係用以接收訊息傳送端50所傳送 if 40予^田處理模、组10將待解字串進行解喝，顯示 —-& 4 、、以顯示文字訊息。其中待解字串係由複數 子==成，儲存模組20包括解碼中字組緩衝區、第 理訊息緩衝區及第二處理中訊息緩衝區，第一處 „衝區或第二處理中訊息緩衝區係用以儲存 字組 '儲存模組2G僅設置兩個緩衝區塊(即第一處理 中訊心緩衝區及第二處理中訊息緩衝區)時，即可 高正確率’相當節省儲存模組2()之^間，但本 不限只設置兩個緩衝區塊，本發明之訊 心編成之方法亦可只使用—個緩衝區塊即可達成本發 iHr。而若使用複數緩衝^塊更可增加解碼的正確 廣二施例中，電子系統1係高解析音訊 f::: 送端50係高解析音訊廣播廣播電 口，處理模組1G係數位訊號處理器（Digitai signai

Processor，DSP )，但本發明不以此為限。 以下將說明關於本發明之訊息編成之方法之一實 施例之實施步驟。 1^02000 如圖3所示’本發明之第一實施例首先進行步驟。 在數位訊號處理器（Digital Signal Processor，DSP)處 理訊息過程中’將已經解碼之處理中訊息HM1暫存於 儲存模組20中，在步驟S1 :接收訊息傳送端所傳送之 内含有待解字串之待解訊息Ml ，進行步驟S2 :解碼待解 訊息Ml成為已解碼訊息DM1 ;步驟S3 :比較已解碼 訊息DM1與處理中訊息HM1是否相同，若相同，則進 行步驟S4 :將處理中訊息HM1之重複值增加丨，之後 進打步驟S5，判斷處理中訊息HM1之重複值是否大於 ，等於一預定值；若否，則回到接收訊息步驟S1，若 是，則進行步驟S6 :將處理中訊息HM1顯示於顯示裝 置40。經由以上步驟，重複值之設定是經由接收多次 訊息，判斷處理中之訊息之重複次數是否已達到穩定來 減低顯示錯誤訊息機率。預定值之設定可依照使用需要 搭配取樣率做妓，駭值越冑有助提升正確率但解碼 處理到顯示訊息時間則會增加。 又在步驟S3 +，若比較結果為已解竭訊息麵 與處理巾訊息ΗΜΙϋ不相同，則表示處理+訊息麵 可能有錯誤’因此在步驟S7中，將處理中訊息疆 之重複值減少1;在步驟88中，若判斷處理中訊自匪 之重複值已經低於-門捏值，表示處理中訊息^已 經極為不可能正確，則在步驟S9中，移除原本處理中 訊息HM卜輯得到的已解軌息麵取代為新的處 理中訊息，並將此時處理中訊息之重複值初始化，其中 初始化之重複值可㈣為丨。讀㈣接收訊息步驟 9 S1。若在步踢S8中，判斷處理中訊息ΗΜΙ之重複值並 未低於門檻值，則回到接收訊息步驟S1。 另外，在另一實施例中’亦可以在步驟S3時，若 判斷為否，即直接進行步驟S9，以減少判斷是否處理 中訊息已不正確之所需時間。 圖4為根據圖3步驟舉例之時間以及顯示裝置4〇 顯示狀態之示意圖。在此例中，以四位字元顯示單組字 為例（故在此實施例令僅有兩個位置），每次數位訊號處 理器（Digital Signal Processor, DSP)可解出兩字元以 及該兩字元之位置，顯示裝置40會在每次取樣更新字 串後’將字組顯示在顯示裝置40上。若廣播系統送出 之兩組字分別為ABCD以及1234。在解碼步驟S2中， 由於數位訊號處理器（Digital Signal Processor，DSP) 一次僅能解出兩字元以及一位置，因此當在T1時間解 出ΑΒ字元位於第一位置，則需要引用解碼前處理中訊 息ΗΜ1中之其他位置之字元。然而在第一次使用或接 收訊息時候，處理中訊息ΗΜ1不一定有值，因此程式 設計者可填入一預設值或者設定當ΗΜ1無值時候，第 一次解出之訊息直接代入為處理中訊息ΗΜ1，亦即習 知技藝者可任一決定處理中訊息ΗΜ1之初始設定。而 為簡化說明，故在此實施例中，則假設ΗΜ1已存在有 值。例如若此次解碼步驟S2前已解過得到1次 訊息，則處理中訊息HM1=ABCD，且其重複值y ,故 在步驟S2中，已解碼之訊息DM1=ABCD。進行步驟 S3得到結果為是，處理中訊息HM1之重複值增加為2, 又若軟體設計者將預設值定為2，則處理中訊息已達到 可以顯示狀態，在步驟S5之判斷後，即進行步驟S6 顯示裝置40顯示》 又在T2時間，收到並解碼得到DM1 = 12CD，則在 步驟S3中判斷DM1與HM1不相同，進行步驟S7，將 處理中訊息HM1之重複值減少1，則此時重複值=1， 進行步驟8，判斷重複值是否低於門檻值，若軟體設計 者將門檻值設為1，則在此判斷步驟結果為否，就回到 等待接收訊息步驟S1，顯示裝置40也不會有新訊息顯 7JT 〇 在T3時間，收到並解碼得到DM1=AB34，則在步 驟S3中判斷DM1與HM1不相同，進行步驟S7，將處 理中訊息HM1之重複值減少1，則此時重複值=〇，進 行步驟8，判斷重複值是否低於門檻值，若軟體設計者 將門檻值設為1 ’則在此判斷步驟結果為是，則進行步 驟S9，重設處理中訊息HM1=AB34，初始化重複值使 其等於1，然後回到等待接收訊息步驟S1，顯示裝置 40也不會有新訊息顯示。 在T4時間’收到並解碼得到DM1 = 1234，則在步 驟S3中判斷DM1與HM1不相同，進行步驟S7 ’將處 理中訊息HM1之重複值減少1，則此時重複值=0，進 行步驟8 ’判斷重複值低於門檻值，進行步驟S9，重設 處理中訊息HM1 = 1234，初始化重複值使其等於1。 在T5時間，收到並解碼得到DM1=1234。進行步 驟S3得到結果為是，處理中訊息ηΜΙ之重複值增加為 2 ’又若軟體設計者將預設值定為2，則處理中訊息已 達到可以顯示狀態，在步驟S5之判斷後，即進行步驟 S6顯示裝置40顯示。 上述實施例’可增進正確率並改善不同字組間混淆 情形。但為簡化說明起見以四位元為例’但實際應用可 視系統需求增加位元數以及設定預定值或門檻值。 又’一般廣播訊息中，有可能並非同時間只傳送一 字組訊息’可能多組字同時間交替輪流傳送，因此，本 發明進一步提供一實施例，利用增加緩衝記憶體，提升 正確率並加速訊息编成之處理。 圖5及圖6為本發明之另一實施例，由於數位訊號 處理器（Digital Signal Processor, DSP)每次解碼僅能 解出兩字元以及一位置資訊，故在儲存裝置2〇中，提 供解碼中字組緩衝區，以及第一處理中訊息緩衝區以及 第二處理中訊息緩衝區。 同樣簡化說明起見以四位元為例，如圖5所示，在 步驟S11·接收訊息傳送端所傳送之内含有待解字串之待 解訊息Mil，進行步驟S21 ·解碼待解訊息M11成為已 解瑀字串DM11 ’其包括兩字元以及一位置資訊。 步驟S22:判斷解碼中字組緩衝區内是否已儲存有 與已解碼字串DM11之字元以及位置資訊相同之字 串，若是則到步驟S 2 6 :判斷解碼中字組緩衝區是否已 儲滿四位元字組；若否，則進行步驟S23 :判斷解碼中 I3$20Q0 字組緩衝區内與DM11之位置f訊相對應之位置是否 已儲存字元’若是則進行步驟S24冑除解碼中字組缓衝 區’並將已解碼之字φ DM11儲存於解碼巾κ緩衝區 相對應位置，然後回到步驟su;若否，則進行步驟s25 將已解碼之字串DM11儲存於解碼中字組 應位置，接續步驟S26 :判斷解碼中字組緩衝區是否已 儲滿四位元字組，若否，則回到步驟su :若是，則進 行步驟S31:判斷是否第—處理中訊息緩衝區或第二處 理中訊息緩衝區有與解碼中字組緩衝區所儲存 相同之字組。 。 如圖6所示，在步驟S31判斷結果，若沒有相同字 組，則進行步驟S32,則判斷是否第一處理中訊息緩衝 區或第二處理中訊息緩衝區為空。若是，則進^步驟 S33，將解碼+字組緩衝區所儲存之字組儲存於任意一 空的處理中訊息緩衝區，將新儲存入緩衝區字纟且之重 值設為卜然後回到步驟S11 ;若否，則進行步驟幻4， 清空第-處理中訊息緩衝區，並將解碼中字組緩 儲存之字_存於第_處理中訊息緩衝區，將二所 緩衝區字組之重複值設為卜然後回到步驟Sii。子入 其中，步驟S34中，清空第一處理中訊息緩衝 動作，係由於緩衝區已儲滿字組，但又有新字纟且:< 入，則必須移除其一處理中訊息缓衝區。在本實存 中’採用指定第-緩處理中訊息緩衝區為優先移 = 字組以儲存新字組。唯，使用者或軟體設計者可依別 要，以其他方式指定優先移除之缓衝區，例如.：先清= 13 1362000 字組重複值較低者所在之處理中訊息緩衝區人# 處理中訊息緩衝區内字組的重複值皆相同時，則可=以 部採用以下幾種決定優先順序方式，例如：指定特〜 理中訊息缓衝區緩衝區移出（譬如第一處理中訊息二， 區），隨機找一個移出；FIFO(first in first out)先進先衝 將最早填值之處理中訊息緩衝區移出；或LIF〇(丨如，.· first out)後進先出：將最後填值之處理中訊息緩衝區2 出等決定式。

步驟S31 :判斷是否第一處理中訊息緩衝區或第二 處理中訊息緩衝區有與解碼中字組緩衝區所儲存之字 組相同之字組。若是，則進行步驟S41，將處理中訊息 緩衝區中有與解碼令字組緩衝區相同之字組的重複值 增加1，將處理中訊息緩衝區中有與解碼中字組緩衝區 不相同之字組的重複值減少1。其中，亦可以增加判斷 是否處理中訊息緩衝區中之字組的重複值已低於或等 於一門檻值，即可以進一步移除該字組以空出緩衝區空 間。 之後進行步驟S51，判斷處理中訊息緩中區内是否 有字組重複值大於或等於一預定值；若否，則回到接收 訊息步驟S11，若是，則進行步驟S61 :將處理中訊息 緩衝區中具有重複值大於或等於預定值之字組顯示於 顯示裝置40。 經由以上步驟，重複值之設定是經由接收多次訊 息，判斷處理中之訊息之重複次數是否已達到穩定來減 低顯示錯誤訊息機率。預定值之設定可依照使用需要搭 14 1362000 驟流程圖。 圖4係關於本發明之訊息編成之方法之一實施例之數 位訊號處理器接收並解出字元及位置與時間關係圖。 圖5係關於本發明之訊息編成之方法之一實施例之步 驟流程圖。 圖6係關於本發明之訊息編成之方法之一實施例之步 驟流程圖。 圖7係關於本發明之訊息編成之方法之一實施例之數 位訊號處理器接收並解出字元及位置與時間關係圖。 【主要元件符號說明】 電子系統1 處理模組10 儲存模組20 接受模組30 顯示裝置40 訊息傳送端50 時間 t】、t2、t3、t4、t5、t6、ΤΙ、T2、T3、T4、T5、T6 位置 PI、P2、P3、P4

Claims (1)

1. 七、申請專利範圍·· I -種訊息編成之方法，係用於—可顯示訊息之電子系 2，該電子系統包括一處理模組、一儲存模組及一接受 、組，該處理模組係與該儲存模組及該接受模組電性連 接八其中該接受模組係用以接受一訊息傳送端所傳送之 23有待解字串之訊息，該處理模組將接收到#訊息進行 解碼以及編成，該訊息編成之方法包括下列步驟： I處理模組解竭該訊息傳送端所傳送之内含 喊以得到-第-字組並儲存該第-字組於該儲存 處理中字組緩衝區，並紀錄該第一字組之一重複值； 該處理模組解碼該訊息傳送端所傳送之内含有待解字串之 訊息以得到一第二字組並儲存該第二字組於該儲存模組中之 一解碼中字組緩衝區； 該處理模組比對該第一字組及該第二字組，判斷該第一字組與 該第二字組是否相同；以及 、 右判斷該第—字組及該第二字組為_，則提高該第—字組之 2.如申請專利範圍第1項所述之訊息編成之方法，更包括下 列步驟： ，處理裝置判斷該重複值是否小於一預定值；以及 若該重複值係非小於該預定值，則該處理模組控制該電 子系統顯示該第一字組。 3· ^申請專利範圍第1項所述之訊息編成之方法，其中更包括: 右判斷該第-字組及該第二字組為不同 ，降低該第一字組之重 複值。 4.如申請專利範圍第1項所述之訊息編成之方法，其中更包括: .種訊息編成之方法，係用 統，該電子系統包括-處理h 』不訊息之電子系 ，，該處理模組係與該儲存二J受 接，其中該接受模㈣接讀組電性連 内含有待接受一訊息傳送端所傳送之 解碼4自，該處理模組將接收到的訊息進行 ^成之^包括1Γ列步驟： 气自^碼該訊息傳送端所傳送之内含有待解字串之 複數個料以及該等字元之位置資訊並儲存該等 存模組中之一解碼中字組緩衝_相對應位置； 該解碼中字組緩衝區儲滿，該處理模組比對該解碼中字組緩 衝區中之字組是否與存模組中之—處理’肉 已存在之字組以及 觸内 當該處理模組判斷該解碼中字組緩衝區中字組與該處理中字 組緩衝區内已存在之一第一緩衝字組相同時，則提高該第— 緩衝字組之重複值。 12. 申請專利範圍第u項所述之訊息編成之方法更包括下 步驟： J 該處理裝置判斷該第一緩衝字組之重複值是否小於— 預定值；以及 若該第一緩衝字組之重複值係非小於該預定值，則該處 理模組控制該電子系統顯示該第一緩衝字組。 13. 如申請專利範圍第n項所述之訊息編成之方法，其中更包 括： 降低該處理中字組缓衝區内與該解碼中字組缓衝區内字組相 異之字組的重複值。 14·如申請專利範圍第u項所述之訊息編成之方法’其中更包 22 1362000 括 該處理裝置判斷是否所有該處理中字組緩衝區中字組 之重複值皆大於一門檻值；以及 若任何該處理中字組緩衝區内字組的重複值係非大於 該門捏值’顺處理模組將該具有非大於朗檀值 組自該處理中字組緩衝區中移除。 15.=請細_ 11項所述之訊息編成之方法，其中更包 嶋梅該㈣ 组鍅°之子組時，將該解碼中字組緩衝區内字 始值。 中字組緩衝區聽錄該字組的重複值為-初 =申明專概圍第15項所述之訊息編成之方法，其中更包 字組_區沒有存在與該解碼中 時，移除該處字:字，_ 存於該處理二_且 23