TW297200B - - Google Patents

Description

2^72〇〇 A7 B7 五、發明説明（/ ) 發明領域 本發明為直接有關一週期性無線資料廣播，及特別是 為（1 )於一週期性廣播分配資料之改良方法.及（2 ) 用於此種廣播之改良式信號结構。 發明背景 以無線傳送方式傳送資訊變為愈來愈流行。如圖式1 所示，資訊，例如股票價格，交通資訊，天氣報導，飛機 時刻表，及運動比賽成績報導，可由單一來源廣播，例如 —提供服務者3 0經由一無線傳送媒體（與细胞式行動電 話提供服務不同）至多個接收者（使用者）32。這些媒 體，例如，可為呼叫器網路，FM載波網路，细胞式行動 電話網路，及PCS (個人通訊服務）網路，這些運用此 媒體簡單稱之為”無線媒體網路”。 —使用者3 2 (可為個人）具有一無線终端機34， 經濟部中央標準局員工消費合作社印裂 (請先閱讀背面之注意事項再填寫本頁) 例如一個人數位輔肋設備（PDA)，如圖式1圖示說明 。（此無線終端機34通常稱為為”客戶”，及此最後接 收資訊者被稱之為”使用者”。）一PDA典型為膝上型 或掌上電腦，連接至一無線媒體網路。K無線终端34通 常未被連接至任何直接電源，但通常以傳統或可充電式電 池操作。因為無線终端機通常遠離辦公室或住家*無線終 端機使用者其一很重要之考慮為使終端機之操作時間最長 ，而不需更換或再充電電池。因此，對客戶於無線資料網 路接收，解碼，及顯示所接收資訊，減少所需功率消耗其 -3- 本紙張尺皮適用中國國家標準（CNS ) A4規格（210X297公釐） 經濟部中央梂準局負工消費合作社印製 A7 B7 '_____________ 五、發明説明（2 ) 為重要的，及此可增加電池之使用時間。 一種於無線網路上傳送資訊之方法為週期性之廣播資 訊。此已知方法為已由Imi el inski等於199 4年5月ACM S I GMOD會議之”於空中播送之能 源效率指數”論文中提出討論。於1 994年8月發明著 提出與寫入資料於—標準旋轉磁碟上之類似方法，及此類 似方法被稱之為”空中磁碟（a丨r d i s k ) ’’法。接 著，Zdon i k等所提出”空中之磁碟’如同天空中之 餅？，，於1 994年1 2月8 — 9日’發表.於I EEE行 動計算機糸統與應用會議之論文*其亦提出一相似稱之為 ”廣播磁碟”之方法。一 ”空中磁碟（a丨rd丨sk) ，，為一週期性資料傳送於一無線網路上。其被稱之為空中 磁碟，因為其可理論上對照類似一轉動資料磁碟，此將於 下列描述說明。園式2說明一週期性廣播4 0具有多次傳 送（此箭頭表示時間增加方向）。第一次傳送包括下列順 序類項：股票價格51 ，交通52’天氣53’飛機時刻 表54，及運動比賽5 5。於此傳送5 ◦完成後’一新傳 送6 0被立卽送出，於此例中，由股票賣訊6 1開始’交 通62等。每一次傳送可由一前引56，66開始’以表 示此傳送之開始。此前引接著可為一指標57，67，其 表示於此傳送中每一類項開始之位置。每一類項51_5 5 , 61 — 65由一類項標頭58，68開始，其表示類 項之開始。每一次傳送由Μ —结尾59，69作结束，其 -4 - 本紙張尺度適用中國國家梂準（CNS ) Α4規格（210x297公釐） (請先閲讀背面之注意事項再填寫本頁) 裝. 訂 經濟部中央橾準局貝工消费合作社印製 A7 B7 ^ - 五、發明説明（3 ) 表示傳送终止。 雖然於圖式2之例子說明廣播包括不同資訊類項之項目 (股票價格5 1 ，交通情況52等）。其可亦可廣播僅含 有單一類項之項目資訊。例如，圖式2可僅為股票價格， 其第一次傳送包括有關單一類項之下列順序項目：I 價格，NYNEX價格，HP儐格等。此處所討論通常稱 之”類項”用以圖示說明。然而，於多種情況，此圖示說 明同樣地可應用於更小之項目，例如更詳细股票之資訊’ 於一些道路上之交通情況，或一些特定區域之天氣情況。 此廣播4 0為週期性的，因為每一次傳送後接著為另 一次。如圖式3所示，圖式2之週期性廣播40再理論上 與旋轉磁碟70相類似（例如一計算機磁碟或光碟）’及 一讀寫頭8 0 (例如一磁頭或光碟頭）（此箭頭表示磁碟 轉動之方向）。於此圖示說明中之磁磲被劃分為5個放射 狀部份，稱之為扇形區。這些扇形區分別包括股票7 1 ， 交通72，天氣73，飛機時刻表74，及運動比賽75 資訊。信號通信協定有關部份例如前引，指標，標頭，及 结尾為簡單起見被省略。於此磁碟7 0轉動一週後，此上 述扇形區對準讓取頭8 0M被請取。與計算機磁碟相同， 此週期性廣播4 0可被提供服務業者3 ◦更新，使得其後 轉動可含有更新，增加及變更資料，及此資料可K不同順 序送出。 -5 - 本紙張尺度逍用中國國家梂準（CNsTa4規^ ( 210X297公釐） (請先閱讀背面之注意事項再填寫本頁) .裝. 訂 經濟部中央揉準局貝工消费合作杜印製 397200 A7 B7 i、發明説明（A ) 於空中磁碟多數資訊為動態的，例如股票價格，運動 比賽成績，天氣，及交通情況等，可蝥天皆有改變。因此 ，於一段時間週期後，一些K週期性廣播被傳送之資訊可 能變為”舊資訊”，及對此使用者32毫無用處（例如， 於動態交易期間之股票舊價位）。因此，客戶34取得全 部所需資訊所需之全部時間（稱之為”取得時間”）為一 量測空中磁碟傳送之性能。此外，因為很多週期性廣播客 戶可能使用無線终端機，其較闞心電源效率，藉由傳送資 料之排序可使電源消耗降至最小。此被以圖式4 a及4 b 圖示說明。 使用此類似旋轉磁碟。圖式4 a及4 bK例子說明資 料排序之重要性，其中傳送分別為具有指標，或無指標。 使用一指標於一週期性傳送已被於上述Irni e 1 i ns k i之論文中討論。 當此無指標時，此接收者，例如一無線終端機34 , 必需随時決定是否接收其所感興趣之資訊，使得其可讚取 此資訊。對此輸入資訊作随時監測致使電源消耗功率無效 率。此外，若所有資訊段為相同大小一及其為相同時間長 度-此終端機3 4可被於每一資料段之開始，規劃設定開 啟操作開關，及迅速決定是否此資料段包括所欲謓取之資 料。此為另一種節省電源功率，但可能不簧用，因為此資 料段可能具有不同長度，及因為資訊為動態的，每一次廣 播之資料段可能為不同長度。（與實際磁碟機不同，若對 本紙張尺度適用中國國家標準（CNS ) A4C格（210><297公釐） (請先閲讀背面之注意Ϋ項再填寫本頁) 裝 訂 經濟部中央榡準局貝工消費合作杜印製 A7 B7 五、發明説明（！） —類項刪除或增加資訊’一空中磁碟可增加或減少容量大 小）。然而，若此資料段為固定型式之資料項目，例如股 票價格，此項目可被設計具有相同長度。 一指標可被定於每一次傳送之開始，產生即將傳送類 項之順序，及每一類項之開始位置。此具優點，因為其允 許此终端機3 4 ”闢閉”（亦即可降低消耗電源），而當 所需資訊被廣播時再行開啟電源。此使無線终端機3 4減 少”開敗”時間，及節省電源功率。然而，加上~指標可 能為不利的’因為其需要另加資料於廣播播送。此使空中 磁碟變為”更大型”及需要更長時間傳送整個週期性廣播 0 圖式4 a以圖式說朝一未加指標空中磁碟7 〇，之存 取時間。一使用者3 2為對運動比賽及交通資訊有興趣。 於此圖中，於任意時間，此謓取頭8 0被定位於飛機時刻 資訊74’ 。第一個時間延遲一轉動時間8 2 —產生於此 磁磲旋轉至有興趣之類項所需時間（於此圖示說明，運動 比賽為第一個有興趣之類項對準此謓取頭80)。下一個 時間週期為此謓取時間84 (M虛線圖示說明），亦即， 為所需類項之資訊Μ讀取頭8 0由此磁碟7 0’讀取之時 間。第二個時時延遲一類項（或項目）間隔8 6 —產生於 此磁碟旋轉至最後有興趣類項所需之時間。此最後時間週 期為此最後類項謓取時間8 8 ，為當此最後有興趣類項之 資訊Μ此謓取頭8 0讀取所需之時間。因為資訊為快速讀 本紙張尺度遑用中國國家梂準（CNS ) A4C格（210Χ297公釐） (請先閲讀背面之注意事項再填寫本頁) '裝· Μ Β7 經濟部中央揉準局貝工消費合作社印製 五、發明説明 ( ) 1 5 取 ( 亦 即 當 其 旋 轉 通 過 此 讓 取 頭 8 0 其 讀 取 極 為 迅 速 ) 1 1 I t 此 全 部 取 出 時 間 將 相 同 » 若 於 比 賽 與 交 通 類 項 間 一 些 或 1 1 所 有 類 項 亦 為 需 要 0 亦 即 * 於 此 圖 示 說 明 此 取 得 使 時 間 ✓-v 請 先 及 此 终 端 機 開 啟 ” 時 間 將 為 相 同 若 此 使 用 者 亦 需 股 票 閱 讀 1 背 資 訊 0 因 此 於 此 例 中 對 所 有 所 需 類 項 此 取 得 時 間 约 為 面 之 1 1 3 / 4 轉 ( 約 為 全 部 傳 送 之 四 分 之 二 ) 〇 事 1 項 | 圖 式 4 b 以 圖 示 說 明 一 加 指 標 空 中 磁 碟 7 0 ” 之 存 取 再 jti. 時 間 〇 注 意 此 空 中 磁 碟 7 0 ” 包 括 . 指 標 9 0 〇 再 者 > 此 % 本 裝 頁 1 使 用 者 3 2 有 興 趣 之 類 項 為 比 賽 7 5 ” 與 交 通 7 2 ” 〇 於 '—^ 1 | 此 圖 中 之 任 時 間 此 讀 取 頭 8 〇 被 定 位 於 飛 機 時 刻 資 訊 1 1 7 4 〇 第 一 個 時 間 延 遲 一 -對 至 指 標 9 0 之 旋 轉 時 間 9 2 —— 1 1 產 生 於 此 磁 碟 轉 動 至 指 標 9 0 所 需 之 時 間 〇 注 意 此 運 動 比 訂 I 賽 資 訊 7 5 ” 其 為 使 用 者 所 感 興 趣 但 未 被 讚 取 因 此 1 I 指 標 9 0 尚 未 讀 取 及 因 此 客 戶 3 4 不 知 運 動 比 賽 資 訊 之 1 1 位 置 0 因 此 此 運 動 比 賽 資 訊 7 5 » 被 通 過 直 到 下 一 次 轉 1 1 動 ( 亦 即 下 — 次 傳 送 ) 〇 此 為 指 標 9 0 Μ 讀 取 頭 8 0 謓 取 r | 所 需 時 間 〇 下 一 個 時 間 週 期 為 此 指 標 謓 取 時 間 9 4 ( 以 虛 1 I 線 圖 示 說 明 ) 0 其 為 指 標 9 〇 被 以 讀 取 頭 8 〇 讓 取 之 時 間 1 1 〇 第 二 個 時 間 延 遲 —m 項 ( 或 項 巨 ) 間 隔 時 間 9 6 -產 生 I 1 於 磁 碟 轉 動 至 取 後 有 興 趣 之 類 項 ( 此 處 為 運 動 比 賽 7 5 ” 1 | ) 所 需 時 間 0 注 意 於 此 類 項 間 隔 時 間 9 6 之 期 間 i 有 興 趣 1 I 之 類 項 ( 交 通 7 2 ” ) 資 訊 被 讀 取 0 此 交 通 資 訊 讀 取 時 間 1 1 9 7 ( Μ 虛 線 圖 示 說 明 ) 為 此 類 項 間 隔 9 6 之 — 部 份 0 因 1 1 - 8 - 1 1 1 本紙張尺度適用中國國家標準（CNS ) Α4規格（210X297公釐） 2972〇〇 a?

五、發明説明（ί ) 經濟部中央梂準局貝工消费合作社印製 為讀取為以快速謓取，此讀取時間9 7並未影響此類 隔時間9 6。此取得時間之最後時間週期為此最後類項# 取時間98，當最後有興趣類項之資訊（運動比賽7 5 » )被由此謓取頭80讀取。因為具有指標90 ’此终端機 34為僅”開啟”於當所感興趣類項資訊被讀取。此 機3 4全部，，開啟”時間為此指標謓取時間9 4 ’此交18 資訊讀取時間9 3 ’及運動比賽資訊讀取時間9 8。因此 ，全部開啟時間較圖式4 a之無指標空中磁碟為減少° ® 另一方面，於此圖示說明，由於此指標轉動取得時間92 ，此全部取得時間為甚大，及超過完成一次轉動之時間° 被用於此專利申請之，，取得時間” ’為下列之全部時間1 : a) 此旋轉時間； b) 此第一個項目謓取時間； c) 此項目間隔或分隔（包括任何讀取時間） '及 d) 此最後項目謓取時間。 實際資料磁碟具有另一時間延遅如於圖式4 c中 示說明。一磁碟7 0”可被設計資料儲存於由環形磁軌所 分割之扇形區。於圖式4c中*此磁碟70”被分割成5 個扇形區及3個磁軌。此產生15個區域用Μ儲存資料（ 亦即資料〇——1 4)。此另加時間延遲為，當此磁扇區被 此讚取頭8 0定位，需定位此讀取頭8 0於適當磁軌上。 此時間延遲並未加至磁碟70’ >70"，因為其僅具有 -9- 本紙張尺度it用中國國家標準（CNS ) Α4規格（210X297公釐） ' 广褚先閲讀背面之泫意事項鼻填寫本筲〕 -裝· 订 - - - A7 B7 經濟部中央橾準局貞工消費合作社印製 五、發明説明 ( ) 丨 I — 磁 軌 9 及 空 中 磁 碟 亦 無 » 因 為 其 無 讀 取 頭 Μ 實 際 位 於 1 1 I 磁 軌 上 〇 1 1 用 於 多 數 使 用 者 3 2 減 少 此 平 均 取 得 時 間 之 — 方 法 為 請 先 1 1 排 序 分 配 此 類 項 於 傳 送 上 f 使 得 對 所 有 使 用 者 3 2 之 平 均 閲 讀 背 1 1 取 得 時 間 被 減 至 最 小 0 . 曰 此 組 資 訊 被 確 定 於 一 次 轉 動 ( 面 之 1 注 1 傳 送 ) 此 轉 動 時 間 及 資 料 傅 送 時 間 被 固 定 〇 m 而 > 此 類 意 事 1 項 I 項 間 隔 ΓΤΤ] ( 或 類 項 分 隔 ) 仍 可 籍 由 預 知 於 磁 碟 上 此 類 項 之 順 再 4 1 ^ 序 而 被 改 變 Ο 若 使 用 者 3 2 欲 m 取 類 項 為 預 先 知 道 ( 此 如 寫 本 頁 %- 1 何 達 成 被 K 下 列 說 明 ) 對 所 有 使 用 者 一 磁 碟 配 置 ( 亦 即 1 I 傳 送 ) 可 被 選 擇 減 少 此 平 均 類 項 間 隔 或 分 隔 時 間 〇 亦 即 1 1 I 若 許 多 使 用 者 為 對 於 股 票 及 交 通 資 訊 有 興 趣 這 些 使 用 1 1 者 之 取 得 時 間 可 被 由 首 先 配 置 此 兩 類 項 而 減 至 最 小 0 訂 1 然 而 » 本 發 明 之 發 明 者 己 證 明 使 多 個 使 用 者 3 2 之 進 1 I 出 時 間 降 至 最 小 之 演 繹 法 每 — 個 要 求 兩 個 或 更 多 項 百 為 1 1 tf N Ρ 儿 成 ( 非 決 定 多 項 式 時 間 完 成 ) 〇 此 意 即 此 演 繹 1 1 法 為 數 學 上 地 難 Μ 計 算 0 此 於 j a i η 與 W e Γ t h 所 討 r- 1 論 之 ” 空 中 磁 碟 及 空 中 R A I D ： 模 型 化 及 排 序 之 週 期 性 1 I 無 線 資 料 廣 播 ( 擴 充 摘 要 ) ” t 於 1 9 9 5 年 3 月 2 7 曰 1 1 | 於 R U t S e r 大 學 W i η 1 a P 會 議 發 表 C 此 論 文 之 内 1 1 容 於 此 被 结 合 參 照 〇 1 I 此 週 期 性 無 線 資 料 廣 播 產 生 另 一 問 題 為 增 加 資 料 量 ) 1 I 導 致 產 生 99 更 大 型 ” 之 空 中 磁 碟 0 亦 即 » 對 — 完 成 週 期 性 1 1 傳 送 所 需 時 間 增 加 〇 此 更 長 之 傳 送 時 間 導 致 一 更 長 取 得 時 1 1 - 10 - 1 1 1 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 五、 發明説明（ 間，如 $良之 通訊必 ’其中 呼叫器 例 上所述 结果。 需與語 此頻寬 )° 如，無 e提出 之論文 A7 B7 ，由於一些廣播資訊之動態特性，因此此為 此外，於很多既有無線頻譜傳送通道，資料 音通訊共存。此無線頻譜被分割為多個通道 被最佳化，K用於語音或短訊息通訊（例如 線存取通訊糸统（WACS)已由Be丨1 標題為”對版本0·Ι· (WACS) —般 ，於技術建議TA — NWT — 00 1 3 1 3 條件” 1 99 1年7月第1版。此系統Κ具有分割成時槽之碼 框傳送。每一碼框具有8個時槽。每一個時槽為2 · 5m sec (毫秒），及可含有32kb/sec (其他無線 傳送媒體僅以僅16Kb/sec廣播）。因此，一分鐘 (請先閲讀背面之注意事項再填寫本頁) -裝- 訂 經濟部中央揉準局貞工消費合作社印褽 位似。分此間 {法得 於 常類度 8 {時少無使 訊 經及速需間動減為， 資 ” ，送能時轉而間” 配 料尾傳可送此間時量 分 資结低送傳 ί 時得容 Μ , ，降傳此間随取存 用 而頭地 }，時值高儲 法 然標際元加送價 一 ” 方 。 ，實位增傳訊，之 種 元引而萬量加資}碟 一 位前，百料增些格磁。出 萬，量 8 資所一 價 中組提 百標料即之此為票空元為 2 指資亦送。因股 | 位的 9 , 之丨 傳加。間 加量目 • 框中組當增加期增大之 1 碼送元，性增易需送明 送封傳位外線間交其傳發 傳分於萬此圼時態，可本 可如少百。}得動此間 ， 播例減一間間取於因時此 廣，將，時時致， 。位因 次” 元此長動導如受單 | 元位因鐘轉 } 例接每 本紙張尺度適用中困國家標準（CNS〉A4规格（210X297公釐） 2^2〇〇 A7 B7 經濟部中央橾準局員工消费合作社印製 五、發明説明（~ ) 一週期性傳送，其對無線資料提供服務者之客戶可減少此 平均取得時間。 本發明之目的為提出一傳送信號结構，其增加空中磁 碟之儲存容量，而無增加取得時間之不良结果。 本發明之目的提出一具有足夠錯誤修正之有效率週期 性無線傳送。 發明概要 這些目的被以依本發明之週期性無線資料傳送達成。 此於空中磁碟上類項或項目之順序可以依受歡迎程度將此 傳送類項或項目分類至一列表中。於此一較佳實施例中’ 此列表可被由比較舊列表每兩個相鄰類項而更新。若此交 換對所有使用者減少此平均取得時間’於列表中此類項之 位置被交換。此被對列表上所有類項重覆為之。 於第二個實施例中，使用者被提供許多選擇投票，K 選擇所感興趣之項目或類項，其可被以使用者所撰擇任何 方式（甚至可投分數票）”投票選定”。此防止對少數項 目或類項感興趣之使用者被” K票數超過”於多種項目或 類項有興趣之使用者。一種可執行之方法，例如，提供每 一個使用者對一”受歡迎程度投票”，其可被使用於一棰 或更多項目。若超過一種項目被選擇，此使用者之投票被 減少為分數1/χ ，其中X為使用者所選擇之全部項目。 對一項目或類項所有投票數被相加Μ決定對歡迎程度之順 序。 -1 2- 本紙張尺度適用中國國家揉準（CNS〉Α4规格（210X297公釐） ~~-- (請先閲讀背面之注意事項再填寫本頁) 裝 訂 ς 經濟部中夬標準局負工消费合作社印製 A7 B7 五、發明説明（I丨） 於第三個較佳實施例，於受歡迎程度列表被分類後， 相鄰類項或項目之比較被反覆執行。例如，一旦此最受歡 迎程度類項被決定，此程序被對此最受歡迎之類項或項目 無興趣之所有使用者重覆。此被重複直到所有類項或項目 已被分類。 此傳送架構亦可被設計，使得傳送结合多數個通道Μ 獲得更大之集中容量。此亦可被執行，例如藉由將此傳送 建構為理論上類似多個'’分存"資料磁碟。資料磁碟分存 將相鄰資料單元寫入於一同步旋轉排列之磁碟。此允許資 料並行存取。於一較佳實施例中，資料被”分存”送至一 無線媒體傳送，Μ將相鄰資料單元寫人於多個頻率之F D ΜΑ傳送。此允許客戶同時間由多個頻率接收感興趣之資 訊。 圖式簡述 本發明參照下列圖式說明描述： 圖式1 Μ圖示說明一無線資料服務； 圖式2 Μ圖示說明一週期性無線資料傳送； 圖式3 Μ圖示說明一 ”空中磁碟”，其與於圖式2中圖示 說明之無線資料傳送相類似； 圖式4 a Μ圖示說明一無指標空中磁碟之資料取得時間； 圖式4bΚ圖示說明一具有指標空中磁碟之資料取得時間 > 圖式4 c Μ圖示說明具有一些磁軌區之資料磁碟； -1 3 - 本紙張適用中國國家梂準（CNS ) Α4规格（210X297公釐） (請先閱讀背面之注意事項再填寫本頁) -裝- 訂 經濟部中央標準局員工消費合作杜印製 A7 B7 五、發明説明（；） 圖式5為用K獲得使用者有興趣資訊之第一個糸統之方塊 圖； 圖式6為用Μ獲得使用者有興趣資訊之第二個糸統之方塊 圖； 圖式7為依本發明於一週期性傳送分配資訊一種方法之流 程圖； 圖式8為一用Κ於一週期性傳送分配資訊一系統之方塊圖 » 圖式9為一使用者有興趣之表； 圖式1 0為依圖式9之使用者有興趣表之分類列表； 圖式1 1為圖式10分類列表之目標函數值之計算； 圖式1 2第一個再更新分類列表之目標函數值之計算； 圖式13第二個再更新分類列表之目標函數值之計算； 圖式1 4第三個再更新分類列表之目標函數值之計算； 圖式15為Μ圖示說明資料分存於資料磁碟之排列； 圖式1 6為Κ圖示說明RA I D誤碼更正之7個層次； 圖式1 7為比較依本發明一實施例之F DMA信號與一資 料分散磁碟之排列；及 圖式 18a ，18b，18c ，18d，1 8 e > 1 8 f ，1 8 gK圖示說明依本發明用於傳送之誤碼更正7個層 次。 較佳實施例詳述 -1 4 - 本紙張尺度適用中國國家標準（CNS )人衫見格（210X297公釐） (請先閱讀背面之注意事項再填寫本頁) 裝- 訂 A7 經濟部中央標準局貝工消费合作社印製 Β7 * 五、發明説明 ( 丨） ) 1 | A 於 週 期 性 無 線 資 料 廣 播 分 配 資 訊 1 1 I Μ 一 種 於 週 期 性 無 線 資 料 傳 送 上 分 配 類 項 之 方 法 其 1 1 I 可 對 所 有 使 用 者 減 少 平 均 取 得 時 間 此 提 供 服 務 者 3 0 必 請 1 1 η 服 務 者 Μ I 可 得 之 使 用 者 3 2 有 興 趣 類 項 0 此 提 供 3 〇 可 以 讀 背 1 1 任 何 方 式 獲 知 這 itb 感 興 趣 項 巨 〇 其 中 三 種 方 法 被 於 下 面 描 面 之 1 注 1 逑 說 明 〇 意 事 1 項 I 提 供 服 務 者 為 獲 得 客 戶 有 興 趣 資 訊 之 第 — 種 方 法 為 執 再 4 | ^ 行 一 客 戶 資 料 糸 統 0 很 多 通 信 糸 統 例 如 行 動 電 話 通 信 系 寫 本 頁 裝 1 統 包 括 客 戶 資 訊 資 料 庫 或 H 客 戶 資 料 ” 〇 此 客 戶 資 料 1 I 對 — 行 動 電 話 提 供 服 務 者 可 包 括 例 如 使 用 者 姓 名 住 1 1 | 址 長 距 離 電 話 提 供 服 務 者 ， 服 務 特 性 (例 如 往 前 撥 接 及 1 1 撥 接 限 制 ) 計 費 及 其 他 管 理 相 關 資 訊 等 資 料 0 訂 1 圖 式 5 說 明 建 立 客 戶 資 料 之 無 線 資 料 服 務 1 1 0 〇 於 1 I — 建 立 客 戶 資 料 資 訊 服 務 提 供 服 務 者 3 0 可 採 用 此 使 用 1 1 I 者 要 求 服 務 資 料 獲 得 使 用 者 感 興 趣 之 資 訊 〇 其 中 — 例 子 1 1 可 能 提 供 服 務 者 3 0 對 某 些 局 部 區 域 提 供 交 通 及 天 氣 資 訊 i 1 > 及 紐 約 股 票 交 易 表 ( Ν Υ S Ε ” ) 0 當 — 使 用 者 3 2 1 I 要 求 服 務 此 使 用 者 3 2 可 由 提 供 服 務 者 3 0 使 用 腦 產 生 1 1 1 ( 或 類 似 設 備 ) 產 生 選 定 資 料 1 1 2 * 或 此 使 用 者 3 4 經 1 1 由 一 無 線 媒 體 網 路 1 1 4 以 — 無 線 終 端 機 3 4 產 生 s 經 由 I 1 一 電 話 網 路 1 1 6 >λ —~* 電 話 機 1 1 8 或 其 他 通 信 装 置 產 1 I 生 0 此 選 定 資 料 1 1 2 可 被 顯 示 例 如 於 6 0 〇 A Μ 1 1 I 一 7 〇 0 A Μ 間 此 使 用 者 3 2 對 使 用 者 區 域 天 氣 情 況 1 1 — 1 5 1 1 1 本紙張尺度逋用中國國家標準（CNS ) A4規格（210X297公釐） A7 B7 五、發明説明（) 有興趣，於 7 : 30AM— 9 : 30AM 及 5 : 00PM ~6 : 30PM ’此使用者有興趣於有關高速公路及大橋 交通情況，此為使用者通勤進出辦公室之時間，及於9 : 30AM— 3 : 30PM間，使用者對於NYSE上一些 股票有興趣。此使用者3 2可隨時更改此選定資料，例如 接收至一客戶辦公室路由之交通資訊，M此無線终端機3 4，電話機1 1 8 ，或其他通信裝置，連接具有興趣項目 至提供服務者3 0。為取得使用者相關選定資訊，提供服 務者3 0，於蝥天某段時間週期預先充份的知道每一客戶 為有興趣之類項及項目。一廣播AS S整合器，或空氣磁 碟控制器1 20，使用全部或部份使用者之相關選定資訊 ，K分配此類項與項目，及K下面所述方法整合傳送。此 整合傳送被送至無線媒體傳送器1 2 2M作廣播。 經濟部中央橾準局貝工消費合作社印製 (請先閲讀背面之注意事項再填寫本頁} 對此提供服務者3 0取得客戶有興趣資訊之第二種方 法為直接輪詢所有提供服務之客戶。此將提出一” N I E L S E規定” 一客戶有興趣資訊之選定資料型式。此資訊 提供者3 0亦可使用其所瞭解客戶特殊需求K分配資訊， 以減少此平均類項（或項目）間隔或分隔時間，因此可對 所有客戶降低此平均取得時間。例如•一提供服務者對於 紐約市及紐澤西間通勤之使用者廣播交通資訊，可合理猜 測此連績排序有關荷蘭燧道，林肯道，及此喬治華盛頓大 橋之交通資訊，將減少平均類項間隔或分隔時間。 取得客戶有興趣資訊之第三種動態系統如圖式6所示 - 1 6 - 本紙張尺度適用中國囷家標準（CNS)A4规格（2!ΟΧ297公釐） A7 B7 經濟部中央橾準局貝工消费合作社印褽 五、發明说明 ( ) 1 0 此 系 統 1 3 0 提 供 Μ 線 終 端 機 3 4 以 上 SS 至 此 提 供 服 務 1 1 者 3 〇 〇 上 鐽 為 — 由 此 客 戶 3 4 連 線 至 此 提 供 服 務 者 3 〇 1 1 主 動 通 信 通 道 〇 此 上 鏈 被 以 圖 式 6 說 明 i 其 Μ 於 客 戶 3 4 請 1 及 此 Μ 線 媒 體 網 路 1 4 間 之 兩 雙 向 箭 頭 說 明 〇 當 其 送 出 - Μ 讀 1 背 1 上 m 要 求 使 用 者 3 2 可 藉 此 取 得 所 需 資 訊 〇 於 此 方 法 之 * 之 1 1 圖 示 說 明 實 施 例 中 此 提 供 服 務 者 3 0 監 視 此 上 鐽 -- 段 t 事 1 時 間 週 期 稱 之 為 ” 批 次 長 度 〇 此 提 供 者 於 此 批 次 長 度 項 再 1 期 間 對 每 — 個 資 料 項 巨 計 算 此 所 接 收 之 要 求 數 S 〇 雖 m % 本 裝 頁 此 批 次 長 度 可 為 任 何 長 度 於 一 較 佳 實 施 例 中 此 批 次 長 Sw<· 1 | 度 為 僅 小 於 巨 前 轉 動 長 度 〇 ( 亦 即 此 百 前 傳 送 之 全 部 長 1 1 度 ) 0 此 所 收 集 要 求 被 使 用 Μ 分 配 於 下 次 傳 送 之 類 項 0 1 1 對 提 供 服 務 者 3 0 其 可 為 較 佳 的 僅 依 於 此 批 次 長 度 訂 1 間 所 接 收 之 要 求 分 配 此 類 項 於 此 即 將 之 傳 送 0 其 為 較 佳 地 1 1 I » Η 提 出 — 種 方 法 其 中 使 用 者 要 求 之 不 受 歡 迎 資 訊 不 被 1 1 ” 久 候 ” 0 達 到 此 巨 的 之 一 種 方 法 如 下 — 提 供 服 務 者 3 1 1 0 提 出 用 Μ 廣 播 全 部 類 項 T 包 括 每 一 次 轉 動 最 受 歡 迎 類 Ϊ | 項 Ρ (其 中 Ρ < Τ ) 之 一 部 份 組 合 0 此 廣 播 接 著 將 傳 送 動 1 I 態 地 改 變 其 餘 較 不 受 歡 迎 類 項 部 份 組 合 〇 此 亦 可 被 執 行 ί 1 1 例 如 Μ 平 均 超 過 時 間 決 定 其 包 括 於 廣 播 所 有 此 最 受 歡 迎 1 1 類 項 或 項 巨 中 〇 較 不 受 歡 迎 被 要 求 項 巨 將 以 所 有 傳 送 之 部 1 1 份 組 合 廣 播 0 若 此 方 法 使 用 於 圖 式 6 之 使 用 者 上 m 系 統 > 1 I 此 提 供 服 務 者 3 0 可 不 理 會 此 最 受 歡 迎 項 百 要 求 因 為 其 1 1 已 被 決 定 將 包 含 於 下 一 次 傳 送 〇 此 提 供 服 務 者 接 著 將 處 理 1 1 - 1 7 隹 1 1 1 本紙張尺度逍用中國國家揉準（CNS ) A4規格（210X 297公* ) 經濟部中央揉隼局—工消費合作社印装 Α7 Β7 五'發明説明（4) 不受歡迎類項或項目之要求，因此減少所需要處理之要求 數目。此外，亦可預先排除對最受歡迎項目提出要求之使 用者（永久或對一有限時間週期），因此具有保存上鐽頻 寬之進一步優點。 圈示7為依本發明之一實施例，分配類項於一傅送之 一種方法2 0 0之流程圖。於此圖示說明之方法，此使用 者有興趣資訊被提供服務者30由使用者相關選定資料（ 如於圖式5中所示）收集。此空中磁碟控制器120及傳 送器1 2 2可為傳統無線媒體傳送設備被規劃以執行下列 方法，如於圖式8中所示。此空中磁碟控制器1 20包括 —計算機1 50與一資料處理器1 52，例如一訊號處理 器。此使用者相關選定資訊1 12包括一使用者選定資料 庫。此計算機1 50由一資料輸入1 56，接收被包括之 資料，其可能為一手動輸入，一無線或有線網路，或其他 方法，用Μ提供資訊至此計算機1 50。此計算機1 50 亦由此資料庫1 54取出使用者有興趣資訊，以分配之類 項及項目至所需次序。此分配之類項與項目接著被傳送至 此資料處理器1 5 2以被轉換為適合作傳送之格式。此被 轉換之資料接著送至一傳统無線媒體傳送器1 22。如上 所述，此使用著可能對於類項中特殊項目有興趣。亦即， 此使用者可僅對特定期貨價格或對某些特定道路與橋樑之 交通資訊有興趣。 首先，此空中磁碟控制器被啟動（步驟202)。此 -18- 本紙張尺度適用中國國家揉準（CNS ) Α4規格（210X297公釐） (請先閲讀背面之注意^項再填寫本頁) 裝. A7 B7 經濟部中央揉準局貝工消費合作杜印裝 ^---- 五、發明説明（ ) 1 • 1 j 使 用 者 有 興 趣 資 訊 例 如 使 用 者 選 定 資 料 t 被 取 出 及 讀 取 1 1 | ( 步 驟 2 〇 4 ) 0 此 空 中 磁 磲 控 制 器 1 2 〇 產 生 或 更 新 一 1 1 使 用 者 有 興 趣 列 表 2 5 0 » 如 圖 式 9 中 之 圖 示 說 明 ( 步 驟 請 λ 1 1 2 0 8 ) 〇 此 使 用 者 有 興 趣 列 表 2 5 〇 可 由 取 得 使 用 者 有 閲 背 1 1 興 趣 資 訊 收 集 整 合 0 於 此 列 表 中 之 列 數 巨 等 於 g 刖 時 間 使 面 之 1 注 1 用 者 有 興 趣 之 — 個 或 多 個 類 項 〇 於 圖 式 9 之 此 例 中 i 於 此 意 事 1 S 前 時 間 > 9 個 使 用 者 為 對 接 收 資 訊 有 興 趣 0 此於表列中 項 再 填 1 1 · 之 行 表 示 類 項 〇 使 用 如 於 圖 式 2 — 4 所 示 之 例 子 > 此 使 用 寫 本 頁 裝 I 者 有 興 趣 之 列 表 2 5 0 具 有 5 行 ( 股 票 交 通 飛 機 時 刻 1 I 表 天 氣 及 運 動 比 賽 ) 0 對 每 — 列 1 ( 亦 即 對 — 個 使 用 1 1 I 者 ) —* 數 值 例 如 1 被 設 定 至 — 行 j 若 此 使 用 者 1 1 i 為 對 類 項 或 項 巨 J 有 興 趣 否 則 設 定 為 // 〇 99 〇 若 一 行 訂 1 無 1 於 其 中 此 行 被 刪 除 0 於 此 時 無 使 用 者 對 飛 4*16 m 時 刻 1 I 表 有 興 趣 所 以 此 行 被 刪 除 0 於 国 取 後 表 格 全 部 行 數 為 η 9 1 1 於 此 例 中 η = 4 0 1 1 接著 一 列 表 K 被 計 算 ( 步 驟 2 0 8 ) 0 此 列 表 之 第 釔 1 J 個 類 項 之 Κ ( j ) 值 為 被 設 定 至 此 類 項 之 全 部 值 ( 亦 1 I 即 使 用 者 有 興 趣 表 格 於 第 j 行 tt 1 ” 之 數 巨 ) 0 列 表 Κ 被 1 1 I 依 K ( j ) 值 之 昇 序 分 類 (步驟 2 1 〇 ) 0 此 被 分 類 後 之 1 1 列表稱之為 L 0 圖 式 1 〇 為 對 此 使 用 者 有 興 趣 表 2 5 0 ( 1 1 圖 式 9 ) 之 列 表 L 0 於 保 留 於 此 列 表 之 類 項 9 股 票 資 訊 為 1 I 要 求 最 多 之 類 項 ( 6 個 要 求 ) 9 及 此 運 動 比 賽 資 訊 為 此 要 1 1 1 求 最 少 ( 3 個 要 求 ) ( 飛 滕 肮 媳 Wjv 時 刻 表 資 訊 無 要 求 » 及 被 1 1 - 19 - 1 1 1 本紙張尺度適用中國國家揉準（CNS ) A4規格（210X297公釐） 經濟部中央橾準局負工消費合作社印製 ΑΊ Β7 五、發明説明（π ) 由此列表中刪除）(j)為此於列表L上之第j個類 項。j之範圍由1至η。 接著，對此列表L之目標函數Μ值被計算（步驟2 1 2 ) 。Μ為此使用者有興趣類項最大位置值之和，當此類 項被依所有使用者之列表L排序。圖式1 1說明對圖式 1 0列表L之Μ值之計算。當一適當方法用Μ對所有使用 者使此取得時間減至最小（亦即使用者1 - 9 ) *此類項 由最受歡迎程度至最不受歡迎程度被分配於列表上。對所 有使用者此平均取得時間可藉由對每一使用者有興趣之最 後項目之位置數值相加獲得。於列表L上此類項位置之數 值為： 股票1 交通2 天氣3 運動比賽4 因此，使用者1最後之有興趣類項為運動比賽（4) ;使用者2最後之有興趣類項為天氣（3)，此對列表L 所有9個最大位置之數值被相加，Μ決定列表L之Μ值。 此處Μ為2 6。 設定j = l (步驟214)及若j=n (步驟21 6 )則此值被決定|若j為不等於η ，接著步驟2 1 8 _ 2 -20- 本紙張尺度適用中國國家橾準（CNS ) Α4规格（210X297公釐） (請先閲讀背面之注意事項再填寫本頁) 裝· 、1Τ 經濟部中央標準局貝工消費合作杜印製 A7 B7 五、發明説明（i?) 26被執行。若j=n ，接著步驟228及23 0被執行 0 若步驟j不等於η，接著類項L (j)與L ( j + 1 )之位置被交換，及產生一新列表L’ （步驟2 18a) 。於此例中，此天氣及運動比賽之位置被交換。此新列表 L 1 ’之順序為： . 股票1 交通2 運動比賽3 天氣4 此列表L1’之目標函數值NT被Μ上述相同方法計 算（步驟2 18b)之值。此Ml’值之計算Μ圖式 1 2說明。接著Μ與Μ ’被作比較Μ決定是否Μ ’小於Μ 。若Μ ’為小於Μ，接著此新列表L ’取代原有列表L ， 及此原有列表被拋棄（步驟2 2 2 )。若Μ ’不小於Μ， 接著此新列表L’被拋棄（步驟224)。此處Ml’ > Μ，新列表L 1 ’被拋棄，及運動比賽被回復至列表之最 後位置。於NT及Μ被比較後，j被加至j + Ι (步驟2 2 6)。 接著，交通及天氣之位置被交換。新列表L2’之順 序為： -2 1- 本紙張尺度逍用中國國家標準（CNS ) A4規格（210X297公釐） (請先閱讀背面之注意事項再填寫本頁) -裝·

、1T

'A Α7 Β7 股票1 天氣2 交通3 運動比賽4 對此新列表L2，之新目標函數值1^2 被以上述相同方 式計算（步驟2 18b)。此M2 之計算被於圖式13 中圖示說明。於此情況，M2’ <M’及因此新列表L2 ，變為列表L,M2，變為Μ，及此天氣輿交通位置交換 。一最後列表L3，被整合，其天氣與股票位置改變。此 新列表L3’之順序為： 天氣1 股票2 交通3 運動比賽4 經濟部中央橾準局員工消費合作杜印製 , (I ---------裝— (請先M讀背面之注意事項再填寫本炅) 對此新列表L 3’之新目標函數值M3'被以上述相同方 式計算（步驟2 18b)。此M3’之計算被於圖式14 中圖示說明。於此情況，M3， <M，及此列表L3，被 拋棄。 此程序被重覆直到所有η值（表中所有類項）被分類 ’依步驟2 1 8〜226。一旦所有類項被分類後，一最 後列表Lf (於此例中為列表L2’ ）被產生至空中磁碟 控制器1 20，其取出與分配此類項，及產生一傳送，其 -22- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 五、發明説明（w) 由傳送器122 (步驟228)所傳送出。此空中磁碟控 制器1 2 ◦等待直到另一廣播被整合（步驟2 3 0 )。 對提供服務者此方法為有效的，因為其可Μ傳統設備 執行。例如，以一台電腦適當地規劃可對每一次傳送分配 類項與項目。 經濟部中央標準局貝工消費合作社印製 (請先閱讀背面之注意事項再填寫本頁) 同樣地方法亦可被使用Μ分配此於週期性無線資料廣 播之資訊。此方法另一替代方法為修改步驟2 0 8 ，藉由 '使用者有興趣列表2 5 0 ，Κ 一種方式提供每一個使用者 以相同”權量”。亦即，每一使用者給予一有限數目之” 選票”（例如一票），及使用者可Μ所需之任何方式投票 ，包括投下分數票。因此•若一使用者僅對股票有興趣， 例如，可對一股票投下其所有選票。另一個使用者可分散 其所有選票於數百種股票上。因此，不致於一使用者僅有 興趣其少數項目或類項而” Μ票數勝過”其它使用者有興 趣之一些項目或類項。用Μ達成此目的之一較佳方法，為 對每一行j ，考應每一使用者i ，其對此行之項目有興趣 。此時” 1 ”將不被置於此行，而Μ分數1 / X置於此行 *其中X為使用者i有興趣項目之數目。於對全部使用者 所有行完成後，對一行之值（即類項）被相加，及此類項 被以這些和值之降序分類。接著步驟（2 1 2 — 230) 之程序被依上述執行。 另一種方法為使用兩種方法其中一種（如圖式7中所 示之此方法，於此前段所述之方法），及Μ重覆執行。亦 -23- 本紙.張尺度適用中國國家樣準（CNS ) μ規格（210 X Μ公釐） ^7200 Λ7 B7 五、發明説明（^/) 即，於此最後列表第一個項目已被選擇，對此類項其具有 一非零之值，刪除於使用者有興趣列表之所有列，及重複 此方法Μ決定於最後一列表之第二個類項；繼續此程序直 到所有類項已被置於此最後列表。參照圖式8使用者有興 趣之表格2 5 0，於此最後列表L f被決定，此整個程序 被重覆，除了使用者有興趣之股票被刪除外。亦即’此程 序僅對使用者3，8及9重覆。若此第二個程序確定，例 如，交通於此列表之第二個項目第三個程序被封使用者 3執行，其對交通或股票不感興趣。 B.建構一有效率週期性無線傳送 此空中磁碟之”儲存容量〃可被增加，藉由建構此週 期性廣播Μ结合一些通道Μ獲得更大集中容量。一棰可達 成之方法，為可建構週期性廣播理論上與其使用於廉價 磁碟重覆性排列（RAID)相似之資料分存技術。 經濟部中央揉準局貝工消费合作杜印製 ---------參------IT (請先閱讀背面之注意事項再填寫本頁) 自1 980年K來，對磁碟資料分存為已知技術’及 已被用於高性能工作站及超级電腦。資料分存被描述說明 ，例如於C Η E N等發表之” R A I D :高性能，可靠之 第二種儲存體”，於ACM計算調查，1 994年6月第 26卷，第2頁。此論文之内容於此被结參照。簡言之， 資料分存將相鄰資料單元寫入於同步旋轉排列之磁碟上。 圖式15說明四個磁碟380a〜d之排列。用作資料分 存之資料單元（亦即，位元，位元組，區段等）稱之為分 存單元。於此排列磁碟之數目被稱之為分存寬度。於此圖 -2 4 - 本紙張尺度適用中國國家揉準（CNS ) A4規格（210X297公釐） Α7 Β7 五、發明説明（r)) 中，此分存單元為1位元，及此分存寬度為四個磁碟。此 结構，通常稱之為RA I D，其允許資料被並行讀取’及 因此為一種由大記憶體較一個大型磁碟取得資料之更快方 法。然而’使用多個磁碟，將導致降低可靠度。例如，使 用兩個磁碟降低一半之可靠度，因為其中一個磁碟故障之 機率為兩倍。因此多個重覆及錯誤修正架構已被發展用於 RAID。 圖式1 6 Μ圖示說明使用於RA I D誤碼修正之7個 層次。這些層次為： 層次0 :無誤碼修正或重複。 層次1 :”鏡式重複”。所有資料被複製兩次；若一 個磁碟故障，另一個相同磁碟保存有此資料。若η個磁碟 被提供*此資料被分存於η/2個磁碟中，及這些磁碟為 複製。 層次2 :，，記憶體型式ECC，，。資料被分存一組磁 碟及此其餘磁碟被用以儲存漢明碼錯誤修正碼。此具有漢 ---------參------if (請先Μ讀背面之注意事項存球寫本頁) 經濟部中央揉準局負工消费合作杜印褽 數插 ，同 之 交同及 碟 元相段 磁 位。3 區 核 以核次 料 查 為査層 資 位 料位與元。 同 資同此位” 需 。於。個核 所 ”用 ” 一 査 此 核被核非位 。 查碟査而同 碟 位磁位，散 磁。同個同外分 核級插一插段插 査量交及交區交 位數元-段一段 同 之位上 區為區 之η” 碟” 元” 稱 2 : 磁：單 ： 碟 g 3 個4存 5 磁 ο 次 1 次分次 之 L 層 一 層此層 碼為 η 了 明目 於 除 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ297公釐） 經濟部中央梂率局貝工消费合作杜印製 A7 B7 五、發明説明（) 位査核被均勻交插於所有n個磁碟。 層次6:” P + Q重複”。此與層次5相同，除了 R eed-So丨oman碼被用Μ保護磁碟同時故障。 圖式1 7比較一具有F 1 ，F2 ，F3，F4四個頻 率F DMA無線週期性傳送4 5 0圖示說明之實施例與一 共有4個磁碟453，454，455，456之磁碟R A I D 4 5 2。無k媒體傳送將時間分割為固定大小之時 間週期稱之為”碼框”。於圖式1 7中，此碼框為每一個 所示頻率之部份（一個碼框為被以括弧458表示）。一 碼框被分割為更小單元。其中一些更小單元為與通信協定 資訊有關•例如前引，指標，標頭，及结尾（為清楚起見 ’於圖式1 7中被省略）。其他更小單元包括使用者資訊 (亦即，聲音或資訊）被稱之為”叢發訊號”。一傳送所 有”叢發訊號”具有相同大小。一個叢發訊號具四個相等 大小次分區其於多個碼框中含有相同資訊，稱之為》時槽 ”。亦即，若8個連讀碼框此第一個叢發訊號包含股票資 訊，此第一個叢發訊號稱之為一個時槽。為討論簡化起見 ，所有叢發波被稱之為時槽。於圖式1 7中，每一個碼框 4 5 8此四個相等大小次分區為時槽。 圖式1 7共有4個頻率每一個頻率具有分割為四個時 槽4 6 0 a〜d之碼框。此第二個及第四個時槽4 6 0 b * ，460d，被設定為語音資訊，此第—個及第三個時槽 -26- 本纸張尺度適用中國國家標準（CNS ) A4规格（210X297公釐） f— (請先閲讀背面之注意Ϋ項再填寫本頁) 訂 297200 A7 A7 B7 五、發明説明（穴） 460a ，460c為包含資料。於此圖示說明實施例中 ，此第一個及第二個頻率F 1 ，F2含有股票資訊。此第 三個及第四個頻率F 3，F4包含運動比賽賁訊。 第一個率F 1之第一個時槽46 0 a包含股票資訊之 第一個位元組（亦即位元組0，其包括0〜7位元），及 所有接其後之偶數位元組（亦即0 ，2 ，4…）為其容量 。於此圖示說明實施例中，此時槽具有1 6 K位元之容量 (2k位元組），如此時槽之最高位元組為3998。此 第二個頻率之第一個時槽4 6 0 a包含此第二個位元組（ 亦即位元組1 )及接於其後之每一個奇位元組，如此時槽 之最高位元組為3 9 9 9。因於此傳送中此這兩個同時傳 送碼框包括第一個4K位元組之股票資訊。於此圖示說明 實施例中，此傳送4 5 0可被理論上比作具有一位元組之 ”分存單元”與兩個磁碟”分存寬度”股票資訊之RA I D ° 經濟部中央橾隼局貝工消費合作杜印製 (請先閲讀背面之注意事項再填寫本頁) 此第一個頻率F 1之第三個時槽4 6 0 c含有第4 0 0 1個位元組（亦即第4000位元組）及其後之每一個 偶數位元組（亦即第4 0 0 0 ，4 0 0 2…位元組）為其 容量。'此第二個頻率F 2之第三個時槽46 0 c含有第4 002個位元組（亦即第400 1位元組）及其後之每一 個奇數位元組（亦即第4 0 0 1 ，4 0 0 3…位元組）為 其容量。此運動比賽資訊亦可比作一個位元組”分存單元 ”兩個磁碟”分存寬度”之RA I D。 -27- 本紙張尺度逋用中國囷家標準（CNS ) A4规格（2丨0 X 297公釐） 經濟部中央梯準局貝工消费合作杜印製 A7 B7 五、發明説明（d)

於此傳送中，此客戶接收此資料，將可為一般無線媒 體傳送之兩掊快。此外，此股票資訊被以兩種頻率傳送（ F 1 . F 2 )，及此運動比賽資訊被Μ兩種不同頻率（F 3，F4)傳送。若單一使用者對兩者皆有興趣，將需要 一可接收四種頻率之接收器。若一使用者僅對兩類項其中 一項有興趣，僅需要一可接收兩種頻率之接收器。其亦可 能具有”專用接收器”。亦即，使用者3 2可能具有一終 端機34專用接收F DMA信號所有頻率之其中一群組。 例如，一運動賽專用接收器可被設定為僅接收F 3及F4 頻率。 不同之空中磁碟可能具有不同旋轉長度。例如，若股 票資訊為運動比騫資訊之兩倍，此股票磁碟將含有兩倍之 資料，及因此變為甚大。因為資料傳送之速率為相同，對 此股票磁碟完成一次轉動時間將為運動比賽磁碟之兩倍。 其亦可能不同之空中磁碟可具有不同長度叢發訊號。此與 F DMA空中磁碟所產生的極類似。 圖式1 8以圖示說明錯誤碼修正格式，其可被用於依 本發明之無線資料廣播之實施例。這些層次為： 層次0:無誤碼更正或重複。 圖式18 (a)說明一 TDMA信號具有四個時間週 期（亦即此時間週期可為時植或碼框）而無重複或同位査 核。 層次1 :”鏡式重複”。所有資料被廣播兩次；若於 _ 2 8 _ 本紙張尺度適用中國國家揉準（CNS ) A4坑格（210X297公釐） (請先閱讀背面之注意事項再壤寫本頁) -裝· 訂 A7 B7 經濟部中央標準局貝工消費合作社印製 五、發明説明 ( ) 1 開 始 廣 播 一 傳 送 或 接 收 錯 誤 ， 另 一 個 相 同 廣 播 含 有 此 資 料 1 1 I 〇 若 η 個 碼 框 被 提 供 » 此 資 料 被 Μ η / 2 碼 框 廣 播 f 及 這 1 1 iJtb 碼 框 被 於 其 後 碼 框 重 複 0 請 先 1 1 圖 式 1 8 ( b ) 說 明 T D Μ A 信 號 5 1 〇 具 有 四 個 閲 讀 1 背 1 時 間 週 期 1 資 料 0 一 資 料 3 及 具 有 四 個 時 間 週 期 f 複 製 面 之 1 1 0 — 複 製 3 其 含 有 與 於 首 先 四 個 時 間 週 期 相 同 之 資 料 0 意 事 1 項 | 層 次 2 ： ” 記 憶 體 型 式 E C C ” 0 資 料 被 廣 播 分 存 於 再 填 1 多 個 磁 碟 及 此 其 餘 碼 框 被 用 Μ 儲 存 漢 明 碼 錯 誤 修 正 碼 0 此 寫 本 裝 頁 1 具 有 漢 明 碼 之 碼 框 稱 之 同 位 查 核 碼 框 〇 此 所 需 同 位 查 核 碼 s__^ 1 I 框 之 數 g 為 L 〇 2 η 之 數 量 級 0 1 1 圖 式 1 8 ( C ) 說 明 一 Τ D Μ A 信 號 5 1 〇 具 有 四 個 1 1 時 間 週 期 資 料 0 — 資 料 3 及 二 個 時 間 週 期 含 有 漢 明 碼 訂 I 錯 誤 修 正 位 元 ( 位 元 a — 位 元 C ) 0 於 此 具 有 資 料 廣 播 1 | 之 四 個 碼 框 及 需 要 1 + L 〇 S 2 4 個 碼 框 J 因 此 需 3 個 1 1 同 位 查 核 碼 框 〇 1 1 層 次 3 ” 位 元 交 插 同 位 査 核 0 資 料 為 以 位 元 交 插 | 於 η — 1 碼 框 上 及 一 個 碼 框 被 用 於 同 位 査 核 0 1 I 圖 式 1 8 ( d ) 說 明 — Τ D Μ A 信 Wt 5 1 〇 具 有 四 個 1 1 時 間 週 期 包 含 資 料 ( 資 料 0 — 資 料 3 ) i 及 一 個 時 間 週 期 1 1 含 有 位 元 交 插 同 位 査 核 ( 同 位 查 核 a ) 0 1 I 層 次 4 * ” 區 段 交 插 同 位 查 核 ，， 〇 此 與 層 次 3 相 同 > 1 | 除 了 此 分 存 單 元 為 — 區 段 外 $ 而 非 一 個 位 元 1 1 圖 式 1 8 ( e ) 說 明 — Τ D Μ A 信 號 5 1 0 具 有 四 個 1 1 - 2 9 - 1 1 1 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公嫠） A7 經濟部中央#準局負工消费合作社印製 _ Β7 * 五、發明説明 ( ) 1 時 間 週 期 包 含 資 料 段 ( 資 料 段 〇 〇 一 〇 4 » 1 0 1 4 1 1 I 2 〇 2 4 3 0 — 3 4 ) * 及 一 時 間 週 期 含 有 區 段 交 1 1 叉 同 位 査 核 ( 位 元 a 0 a 4 ) 〇 請 1 I 層 先 1 次 5 ” 區 段 交 插 分 散 同 位 查 核 ” 0 資 料 段 及 同 閲 讀 1 位 背 1 查 核 被 均 匀 交 插 於 所 有 η 個 碼 框 〇 面 之 1 圖 注 I 不 1 8 ( f ) 說 明 — Τ D Μ A 信 號 5 5 0 具 有 5 個 意 事 1 時 間 週 期 包 含 交 插 資 料 段 ( 資 料 段 〇 — 1 9 ) 及 同 位 査 核 項 再 填 1 1 >· 段 ( 同 位 査 核 段 0 一 4 ) 0 於 此 圖 形 中 所 示 之 交 插 碼 型 稱 寫 本 頁 裝 I 之 為 左 邊 對 稱 同 位 査 核 配 置 其 已 被 發 琨 為 一 較 佳 設 計 用 1 1 1 Μ 分 散 同 位 查 核 區 段 0 1 1 層 次 6 tt P + Q 重 複 ” 0 此 與 層 次 5 相 同 除 了 R 1 1 e e d 一 S 〇 1 〇 m a η ( 李 得 一 所 羅 門 ) 碼 被 用 以 保 護 訂 1 碼 框 同 時 錯 誤 〇 1 1 I 圈 示 1 8 ( S ) 說 明 — Τ D Μ A 信 號 5 6 〇 具 有 6 個 1 時 間 週 期 包 含 父 插 資 料 段 ( 資 料 段 0 一 1 9 ) 及 同 位 査 核 1 段 ( 同 位 查 核 段 0 P — 4 Ρ f 0 Q 一 4 Q ) 0 I 對 此 空 中 磁 磲 同 位 査 核 寫 入 可 被 於 此 空 中 磁 碟 控 制 器 1 1 I 1 2 0 中 執 行 〇 同 位 査 核 ， 或 複 製 9 對 於 每 一 次 傳 送 ( 若 1 1 此 資 訊 已 被 更 新 ) 可 能 需 要 〇 此 可 被 執 行 9 例 如 f 藉 由 執 1 1 行 新 資 料 與 此 由 前 次 傳 送 之 資 料 作 互 斥 閘 運 算 0 1 1 其 欲 此 空 中 磁 碟 可 被 同 時 使 用 T D Μ A 及 C D Μ A 信 1 1 1 號 建 立 〇 例 如 9 T D Μ A 信 號 之 每 一 時 榷 可 被 建 構 一 獨 立 1 1 空 中 磁 碟 〇 1 1 — 30 _ 1 1 1 本紙張尺度適用中國國家標準（CNS ) A4洗格（210X297公釐） 經濟部中央樣準局員工消費合作杜印袋 A7 B7 五、發明説明（θ) c ·结論 一改良式週期性無線傳送被說明描述。此一改良為此 類項被排序傳送之方法。第二個改良為结合數個通道以增 •加信號集中容量。此兩種改良降低此平均取得時間，致使 較少無效舊資料傳送至客戶，及藉由減少無線資料终端機 +啟動時間K降功率消耗。 上述本發明實施例為僅作圖示說明。多個替代實施例 可被那些熟知此項技術者變更，而不脫離下列申請專制範 圍之精神與領域。 -3 1 - 本紙張尺度適用中國國家標準（CNS ) A4規格（210 X 297公釐） . 訂 (請先閲讀背面之注意事項再填寫本頁)

Claims (1)

1. ABCD 經濟部中央揉準局爲工消費合作社印製 ττ、申請專利範圍 1 ♦一種用於週期性資料傳送上分配項目之方法，包 括下列步驟： a *獲得用於傳送之項目； b ·取得使用者有興趣之資料；及 c ·依所取得使用者有興趣資訊將此項目分類用κ傳 送0 2 ·如申請專利範圍第1項所述之方法，其中存取使 用者有興趣資訊之步驟包括取得由一使用者選定資料所獲 得之資訊。 3 ·如申請専利範圍第1項所述之方法，其中取得使 用者有興趣資訊之步驟包括取得對所有使用者之一部份輪 詢所獲得之資訊。 4 ·如申請専利範圍第1項所述之方法，其中取得使 用者有興趣資訊之步驟包括取得藉由監視使用者要求上趟 所獲得之資訊。 5 ·如申請專利範圍第4項所述之方法，其中監視之 步驟包括於一小於完成週期性資料傳送之期間監視此上鍵 〇 6 ·如申請專利範圍第4項所述之方法，其中監視之 步驟亦包括對於資訊已被決定被包含於週期性資料傳送中 時不理會使用者之要求。 7 ·如申請專利範圍第4項所述之方法，其中監視之 步驟亦包括對於所要求資訊已被決定包含於週期性資料傳 本紙張尺度適用中國國家揉準（CNS ) A4規格（210X297公釐） I ^1^n I i 訂— I I I I I 線( (請先閲讀背面之注意事項再填寫本育) 經濟部中央標準局員工消費合作社印製 A8 B8 C8 D8 々、申請專利範圍 送中時預先排除此使用者。 8 *如申請專利範圍第7項所述之方法，亦包括於一 有限之時間週期執行預先排除之步驟。 9 ·如申謓專利範圍第1項所述之方法，其中此分類 步驟亦包括所有傳送項目第一個部份組合被傳送，此第一 個部份包括最受歡迎之項目。 1 ◦ *如申請專利範圍第9項所述之方法，其中此分 類之步驟亦包括藉由於一段時間内平均此使用者有興趣之 資訊*決定最受歡迎項目之第一個部份組合。 11·如申請專利範圍第9項所述之方法，其中分類 之方法亦包括將用於傳送之不包含於第一個部份組合中之 項目分割為多個第二個部份，及接著其後傳送此多個第二 個部份組合項目。 1 2 ·如申請專利範圍第1項所述之方法，其中分類 之方法亦包括如下步驟： a ·將每兩個相鄰項目作比較；及 b ♦若此交換後產生較低平均取得時間，交換此相鄰 項目之傳送位置。 1 3 ·如申請專利範圍第1項所述之方法*其中分類 之方法亦包括產生一個其反應此取得使用者有興趣資訊之 使用者有興趣之列表。 1 4 ·如申請專利範圍第1 3項所述之方法，其中分 類之步驟亦包括： 本紙張尺度適用中國國家標準（CNS ) Α4规格（210Χ：297公釐） (請先閱讀背面之注意事項再填寫本頁) 、1T A8 B8 CS D8 經濟部中央標準局員工消費合作社印製 六、申請專利範圍 '1 I a 設 定 數 值 於 使 用 者 有 興 趣 項 百 表 之 襴 位 中 » 及 1 1 1 b 使 用 此 值 於 此 使 用 者 有 興 趣 項 巨 表 之 檷 位 中 以 1 I 請 1 I * 分 類 此 欲 傳 送 項 巨 於 列 表 上 〇 ▲ 閲 1 I 1 5 如 申 請 專 利 範 圍 第 1 4 項 所 述 之 方 法 其 中 使 讀 背 1 面 1 用 此 值 之 步 驟 包 括 對 此 列 表 計 算 — 巨 標 函 數 0 冬 | 竟 I 1 6 如 甲 請 專 利 範 圍 第 1 5 項 所 逑 之 方 法 其 中 計 事 項 1 I 再 1 | 算 一 巨 標 函 數 之 步 驟 包 括 4 % ϊ—' / 本 Λ a 依 其 於 此 列 表 之 位 置 對 每 —^- 項 S 設 定 一 數 值 頁 1 I b 對 於 每 — 個 使 用 者 其 使 用 者 有 興 趣 資 訊 被 取 得 1 1 1 9 Μ 決 定 一 最 大 位 置 值 於 此 列 表 上 及 1 1 C 將 此 131 取 大 位 置 值 相 加 獲 得 第 一 個 巨 標 函 數 0 1 訂 1 7 如 請 專 利 範 圍 第 1 6 項 所 述 之 方 法 其 中 分 1 I 類 之 步 驟 亦 包 括 1 1 I a 藉 由 將 於 第 一 個 列 表 上 兩 相 鄰 項 巨 位 置 交 1 1 換 產 生 一 新 列 表 1 级 b 依 其 於 新 列 表 上 之 位 置 重 新 對 每 一 項 巨 ♦ ! 設 定 一 數 值 1 1 I C 對 每 一 使 用 者 其 使 用 者 有 興 趣 資 訊 被 存 1 1 取 於 此 新 列 表 上 決 定 一 新 最 大 位 置 值 及 1 1 d 將 此 新 最 大 位 置 值 相 加 獲 得 一 新 巨 標 函 1 1 數 1 | e * 將 此 新 巨 標 函 數 及 此 第 一 個 巨 標 函 數 作 比 1 1 較 > - 3- 1 1 1 1 本紙張尺度適用中國國家標準（CNS〉A4規格（2IOX297公釐） 207200 I D8 六、申請專利範圍 f ·若此新目標函數為一個大於及等於此第一 個目標函數，將此相鄰項目回復其於第一個列表上之位置 > g ·若此新目標函數為一個小於此第一個目標 函數，則： (1 )保持此相鄰項目之交換位置；及 (2)Μ新目標函數取代此新第一個目標函 數； h ·重複a〜S步驟，直到每一對相鄰項已被 交換；及 i ·於每兩個項目已被交換後產生最後列表。 1 8 ·如申請專利範圍第1 4項所述之方法，其中設 定值之步驟包括對使用者有興趣之項目設定數值1 。 1 9 ·如申請專利範圍第1 4項所述之方法，其中設 定值步驟包括對每一使用者有興趣之項目，每一使用者可 有一限制數目之投票。 經濟部中央標準局貝工消費合作社印製 (請先閲讀背面之注意事項再填寫本頁) 20 ·如申請專利範圍第1 9項所述之方法，其中此 限制數目之投票為一次，及每一使用者有興趣之項目為接 收一1/x值，其中X為使用者有興趣項目之總數。 2 1 ·如申請專利範圍第1 7項所述之方法，其中亦 包括： a ·於每兩相鄰項目已被交換，刪除最後列表 上對第一項有興趣所有使用者記錄之此使用者； -4- 本紙張U適用中國國家標準（CNS ) A4規格（210X297公釐） 六、申請·專利範圍 b ·重覆申請專利範圍第1 4項與第1 5項； 及 c ·重複步驟a及b ，直到無使用者記錄留存 於此使用者有興趣列表上。 2 2 . —週期性無線資傳送，包括一麵頻多工存取（ F DMA)信號，具有相鄰資料單元交插於至少單一時槽 與多個頻率中。 23·如申請專利範圍第22項所述之週期性無線傳 送，其中一循序數目相鄰資料單元被交插於F DMA信號 兩種頻率之相同時槽上。 24 ·如申請專利範圍第2 2項所述之週期性無線傳 送，亦包括於傳送開始之一指標，此指標指示於傳送中一 些資料之位置。 25 ·如申請專利範圍第2 2項所述之遇期性無線傳 送亦包括多個標頭，以表示於傳送中特定資料之開始。 26 ·如申請專利範圍第22項所述之週期性無線傳 送，其中每一次傳送接著為一相同重複傳送。 經濟部中央標準局男工消費合作社印製 (請先閲讀背面之注意事項再填寫本頁) 27 ·如申請專利範圍第22項所述之週期性無線傳 送•其中此傳送包括對於傳送資料，多個時間週期具有漢 明碼之錯誤修正碼。 28 ·如申請專利範圍第22項所述之週期性無線傳 送，其中此傳送包括位元交插資料於多個時間遇期，及Μ L 〇 g 2 η時間週期之數級包含同位査核位元。 本紙張尺度逍用中國國家標準（CNS ) Α4規格（210 X 297公釐） 申請專利範圍 A8 B8 C8 D8 傳M傳 傳 。傳 I 線及ψη線 線置線得 無 ，ίφ無。無配無李 性料— 性中性核性 ί 期資¾期段期査期 η 週插βπ週料週位週 〇 之交 Μ 之資之同之 Ε 述段 U 述此述稱述 〇 所區 所於所對所 1 項期β。 項插 項邊項 〇 同 2 週 广 目2交0左2 5 含 2 間 一數 2 段 3 於 2 I 。 第時 Μ 期第核第插第 d 中 範多 U 間範位範為範 e 資 利於 U 時利同利段利 R 此 專括@^之專括專核專括於 請包 Η 段請包謫査請包插 申送^:料申送申位申送交 如傳 ® 資如傳如同如傳段 . 此η插.此.此 ·此碼 9 中 2 交 ο 中 1 中 2中} 2 其 60 有 3 其 3 其 3 其門 , ο 具 ， >. ，羅 送 L 為 送 送 送所 I:—：------r------IT------.ix. (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局負工消費合作社印褽 本紙張尺度逍用中國國家揉準（CNS ) Α4规格（210X297公釐）