TW297200B - - Google Patents
Download PDFInfo
- Publication number
- TW297200B TW297200B TW085102559A TW85102559A TW297200B TW 297200 B TW297200 B TW 297200B TW 085102559 A TW085102559 A TW 085102559A TW 85102559 A TW85102559 A TW 85102559A TW 297200 B TW297200 B TW 297200B
- Authority
- TW
- Taiwan
- Prior art keywords
- item
- user
- items
- transmission
- patent application
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04H—BROADCAST COMMUNICATION
- H04H20/00—Arrangements for broadcast or for distribution combined with broadcast
- H04H20/28—Arrangements for simultaneous broadcast of plural pieces of information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
- H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
- H04B7/2615—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile using hybrid frequency-time division multiple access [FDMA-TDMA]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J4/00—Combined time-division and frequency-division multiplex systems
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99944—Object-oriented database structure
- Y10S707/99945—Object-oriented database structure processing
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mobile Radio Communication Systems (AREA)
- Information Transfer Between Computers (AREA)
- Circuits Of Receivers In General (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
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)
- 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公釐)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/427,056 US5842010A (en) | 1995-04-24 | 1995-04-24 | Periodic wireless data broadcast |
Publications (1)
Publication Number | Publication Date |
---|---|
TW297200B true TW297200B (zh) | 1997-02-01 |
Family
ID=23693313
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW085102559A TW297200B (zh) | 1995-04-24 | 1996-03-02 |
Country Status (9)
Country | Link |
---|---|
US (1) | US5842010A (zh) |
EP (1) | EP0832463A4 (zh) |
JP (1) | JP2911609B2 (zh) |
KR (1) | KR19990008007A (zh) |
CN (1) | CN1182488A (zh) |
AU (1) | AU696130B2 (zh) |
CA (1) | CA2219283C (zh) |
TW (1) | TW297200B (zh) |
WO (1) | WO1996034349A1 (zh) |
Families Citing this family (101)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6239794B1 (en) | 1994-08-31 | 2001-05-29 | E Guide, Inc. | Method and system for simultaneously displaying a television program and information about the program |
US8793738B2 (en) | 1994-05-04 | 2014-07-29 | Starsight Telecast Incorporated | Television system with downloadable features |
US6021432A (en) * | 1994-10-31 | 2000-02-01 | Lucent Technologies Inc. | System for processing broadcast stream comprises a human-perceptible broadcast program embedded with a plurality of human-imperceptible sets of information |
US5835061A (en) | 1995-06-06 | 1998-11-10 | Wayport, Inc. | Method and apparatus for geographic-based communications service |
US8606851B2 (en) * | 1995-06-06 | 2013-12-10 | Wayport, Inc. | Method and apparatus for geographic-based communications service |
US6769128B1 (en) | 1995-06-07 | 2004-07-27 | United Video Properties, Inc. | Electronic television program guide schedule system and method with data feed access |
US8850477B2 (en) | 1995-10-02 | 2014-09-30 | Starsight Telecast, Inc. | Systems and methods for linking television viewers with advertisers and broadcasters |
US6323911B1 (en) | 1995-10-02 | 2001-11-27 | Starsight Telecast, Inc. | System and method for using television schedule information |
US6732369B1 (en) | 1995-10-02 | 2004-05-04 | Starsight Telecast, Inc. | Systems and methods for contextually linking television program information |
US7035914B1 (en) | 1996-01-26 | 2006-04-25 | Simpleair Holdings, Inc. | System and method for transmission of data |
US6469753B1 (en) | 1996-05-03 | 2002-10-22 | Starsight Telecast, Inc. | Information system |
US6687906B1 (en) | 1996-12-19 | 2004-02-03 | Index Systems, Inc. | EPG with advertising inserts |
US8635649B2 (en) | 1996-12-19 | 2014-01-21 | Gemstar Development Corporation | System and method for modifying advertisement responsive to EPG information |
US6675383B1 (en) | 1997-01-22 | 2004-01-06 | Nielsen Media Research, Inc. | Source detection apparatus and method for audience measurement |
GB2327564A (en) * | 1997-07-16 | 1999-01-27 | Ibm | Apparatus and method for accessing a data file in a data communication network |
CA2297039C (en) | 1997-07-21 | 2002-02-12 | Ronald Alexander | Systems and methods for displaying and recording control interface with television programs, videos, advertising information and program scheduling information |
US6604240B2 (en) | 1997-10-06 | 2003-08-05 | United Video Properties, Inc. | Interactive television program guide system with operator showcase |
US6490584B2 (en) * | 1997-11-26 | 2002-12-03 | International Business Machines Corporation | User-centered push methods and system |
US7185355B1 (en) | 1998-03-04 | 2007-02-27 | United Video Properties, Inc. | Program guide system with preference profiles |
US6564379B1 (en) | 1998-04-30 | 2003-05-13 | United Video Properties, Inc. | Program guide system with flip and browse advertisements |
CN1505291A (zh) | 1998-05-12 | 2004-06-16 | ���ѷý���о��ɷ�����˾ | 数字电视的观众测定*** |
US7117518B1 (en) * | 1998-05-14 | 2006-10-03 | Sony Corporation | Information retrieval method and apparatus |
US20020095676A1 (en) | 1998-05-15 | 2002-07-18 | Robert A. Knee | Interactive television program guide system for determining user values for demographic categories |
US6438593B1 (en) * | 1998-05-21 | 2002-08-20 | Lucent Technologies Inc. | Method for information retrieval in broadcast disk systems |
US6442755B1 (en) | 1998-07-07 | 2002-08-27 | United Video Properties, Inc. | Electronic program guide using markup language |
CN1867068A (zh) | 1998-07-14 | 2006-11-22 | 联合视频制品公司 | 交互式电视节目导视***及其方法 |
US6898762B2 (en) | 1998-08-21 | 2005-05-24 | United Video Properties, Inc. | Client-server electronic program guide |
DE69928222T2 (de) | 1999-04-23 | 2006-05-24 | Sony Deutschland Gmbh | Verfahren und System zum Versand von Information |
US7159011B1 (en) | 1999-05-11 | 2007-01-02 | Maquis Techtrix, Llc | System and method for managing an online message board |
US6515681B1 (en) | 1999-05-11 | 2003-02-04 | Prophet Financial Systems, Inc. | User interface for interacting with online message board |
US6804675B1 (en) | 1999-05-11 | 2004-10-12 | Maquis Techtrix, Llc | Online content provider system and method |
US6493703B1 (en) | 1999-05-11 | 2002-12-10 | Prophet Financial Systems | System and method for implementing intelligent online community message board |
US6571234B1 (en) | 1999-05-11 | 2003-05-27 | Prophet Financial Systems, Inc. | System and method for managing online message board |
US6615259B1 (en) * | 1999-05-20 | 2003-09-02 | International Business Machines Corporation | Method and apparatus for scanning a web site in a distributed data processing system for problem determination |
EP1197074A1 (en) | 1999-06-28 | 2002-04-17 | Index Systems, Inc. | System and method for utilizing epg database for modifying advertisements |
AU5775900A (en) | 1999-06-29 | 2001-01-31 | United Video Properties, Inc. | Method and system for a video-on-demand-related interactive display within an interactive television application |
IL149356A0 (en) | 1999-11-03 | 2002-11-10 | Wayport Inc | Distributed network communication system which enables multiple network providers to use a common distributed network infrastructure |
US7454509B2 (en) | 1999-11-10 | 2008-11-18 | Yahoo! Inc. | Online playback system with community bias |
AU784194B2 (en) | 1999-11-10 | 2006-02-16 | Pandora Media, Inc. | Internet radio and broadcast method |
US6587849B1 (en) * | 1999-12-10 | 2003-07-01 | Art Technology Group, Inc. | Method and system for constructing personalized result sets |
FR2804266B1 (fr) * | 2000-01-20 | 2002-04-26 | Auteuil Participation Et Conse | Procede et systeme pour la diffusion de donnees en boucle |
US6389467B1 (en) | 2000-01-24 | 2002-05-14 | Friskit, Inc. | Streaming media search and continuous playback system of media resources located by multiple network addresses |
AR027760A1 (es) | 2000-03-31 | 2003-04-09 | United Video Properties Inc | Disposicion y metodo para avisos publicitarios enlazados con metadatos |
AU2001289302B2 (en) | 2000-03-31 | 2006-05-04 | Rovi Guides, Inc. | Systems and methods for improved audience measuring |
EP1281252A4 (en) * | 2000-04-07 | 2007-07-04 | Clarity Visual Systems Inc | SYSTEM FOR ELECTRONIC DISTRIBUTION, DISPLAY AND CONTROL OF ADVERTISING AND OTHER MEANS OF COMMUNICATION |
US7024485B2 (en) | 2000-05-03 | 2006-04-04 | Yahoo! Inc. | System for controlling and enforcing playback restrictions for a media file by splitting the media file into usable and unusable portions for playback |
US8352331B2 (en) | 2000-05-03 | 2013-01-08 | Yahoo! Inc. | Relationship discovery engine |
US7162482B1 (en) | 2000-05-03 | 2007-01-09 | Musicmatch, Inc. | Information retrieval engine |
US7251665B1 (en) | 2000-05-03 | 2007-07-31 | Yahoo! Inc. | Determining a known character string equivalent to a query string |
AR035655A1 (es) * | 2000-10-11 | 2004-06-23 | United Video Properties Inc | Un metodo y una disposicion para proveer avisos dirigidos mediante una aplicacion televisiva interactiva |
KR20170128620A (ko) | 2000-10-11 | 2017-11-22 | 로비 가이드스, 인크. | 매체 콘텐츠 배달 시스템 및 방법 |
US8271333B1 (en) | 2000-11-02 | 2012-09-18 | Yahoo! Inc. | Content-related wallpaper |
FR2819961B1 (fr) * | 2001-01-23 | 2003-06-06 | Auteuil Participation Et Conse | Perfectionnements a la diffusion de donnees en boucle |
US7406529B2 (en) | 2001-02-09 | 2008-07-29 | Yahoo! Inc. | System and method for detecting and verifying digitized content over a computer network |
US6952558B2 (en) * | 2001-02-20 | 2005-10-04 | Sony Corporation | Wireless sports view display and business method of use |
US7574513B2 (en) | 2001-04-30 | 2009-08-11 | Yahoo! Inc. | Controllable track-skipping |
JP2002334092A (ja) * | 2001-05-11 | 2002-11-22 | Hitachi Ltd | 情報関連付け方法、情報閲覧装置、情報登録装置、情報検索装置、課金方法、およびプログラム |
US7631242B2 (en) * | 2001-06-22 | 2009-12-08 | Broadcom Corporation | System, method and computer program product for mitigating burst noise in a communications system |
US6976073B2 (en) * | 2001-11-29 | 2005-12-13 | Hewlett-Packard Development Company, L.P. | Transparent remote data storage device and method |
US20030131350A1 (en) | 2002-01-08 | 2003-07-10 | Peiffer John C. | Method and apparatus for identifying a digital audio signal |
US7707221B1 (en) | 2002-04-03 | 2010-04-27 | Yahoo! Inc. | Associating and linking compact disc metadata |
US7305483B2 (en) | 2002-04-25 | 2007-12-04 | Yahoo! Inc. | Method for the real-time distribution of streaming data on a network |
US7493646B2 (en) | 2003-01-30 | 2009-02-17 | United Video Properties, Inc. | Interactive television systems with digital video recording and adjustable reminders |
US7206954B2 (en) * | 2003-02-10 | 2007-04-17 | Broadcom Corporation | Reduced power consumption for embedded processor |
US7672873B2 (en) | 2003-09-10 | 2010-03-02 | Yahoo! Inc. | Music purchasing and playing system and method |
US7984468B2 (en) | 2003-11-06 | 2011-07-19 | United Video Properties, Inc. | Systems and methods for providing program suggestions in an interactive television program guide |
DE102004014191A1 (de) * | 2004-03-23 | 2005-10-20 | Siemens Ag | Verfahren zur Signalübertragung in einem Funk-Kommunikationssystem |
US20060069714A1 (en) * | 2004-09-08 | 2006-03-30 | Blount Marion L | System enhancement using client context information |
US7788266B2 (en) | 2005-08-26 | 2010-08-31 | Veveo, Inc. | Method and system for processing ambiguous, multi-term search queries |
US9113107B2 (en) | 2005-11-08 | 2015-08-18 | Rovi Guides, Inc. | Interactive advertising and program promotion in an interactive television system |
US8613024B2 (en) | 2005-12-13 | 2013-12-17 | United Video Properties, Inc. | Cross-platform predictive popularity ratings for use in interactive television applications |
US20070156521A1 (en) | 2005-12-29 | 2007-07-05 | United Video Properties, Inc. | Systems and methods for commerce in media program related merchandise |
KR100753396B1 (ko) * | 2006-02-17 | 2007-08-30 | 삼성전자주식회사 | 복수의 정보를 포함하는 방송데이터 전송방법 및 그 장치 |
WO2007103938A2 (en) | 2006-03-06 | 2007-09-13 | Veveo, Inc. | Methods and systems for selecting and presenting content based on learned user preferences |
US8316394B2 (en) | 2006-03-24 | 2012-11-20 | United Video Properties, Inc. | Interactive media guidance application with intelligent navigation and display features |
CN101536503B (zh) | 2006-06-15 | 2012-09-26 | 尼尔森(美国)有限公司 | 利用隐藏字幕信息来计量内容曝光的方法和装置 |
US8832742B2 (en) | 2006-10-06 | 2014-09-09 | United Video Properties, Inc. | Systems and methods for acquiring, categorizing and delivering media in interactive media guidance applications |
US7801888B2 (en) | 2007-03-09 | 2010-09-21 | Microsoft Corporation | Media content search results ranked by popularity |
US20090182886A1 (en) * | 2008-01-16 | 2009-07-16 | Qualcomm Incorporated | Delivery and display of information over a digital broadcast network |
US8600341B2 (en) | 2008-03-14 | 2013-12-03 | William J. Johnson | System and method for location based exchanges of data facilitating distributed locational applications |
US8923806B2 (en) | 2008-03-14 | 2014-12-30 | William J. Johnson | System and method for presenting application data by data processing system(s) in a vicinity |
US8634796B2 (en) | 2008-03-14 | 2014-01-21 | William J. Johnson | System and method for location based exchanges of data facilitating distributed location applications |
US8639267B2 (en) | 2008-03-14 | 2014-01-28 | William J. Johnson | System and method for location based exchanges of data facilitating distributed locational applications |
US8761751B2 (en) | 2008-03-14 | 2014-06-24 | William J. Johnson | System and method for targeting data processing system(s) with data |
US8566839B2 (en) | 2008-03-14 | 2013-10-22 | William J. Johnson | System and method for automated content presentation objects |
US9124769B2 (en) | 2008-10-31 | 2015-09-01 | The Nielsen Company (Us), Llc | Methods and apparatus to verify presentation of media content |
US10063934B2 (en) | 2008-11-25 | 2018-08-28 | Rovi Technologies Corporation | Reducing unicast session duration with restart TV |
US9166714B2 (en) | 2009-09-11 | 2015-10-20 | Veveo, Inc. | Method of and system for presenting enriched video viewing analytics |
US8359616B2 (en) | 2009-09-30 | 2013-01-22 | United Video Properties, Inc. | Systems and methods for automatically generating advertisements using a media guidance application |
US9122701B2 (en) | 2010-05-13 | 2015-09-01 | Rovi Guides, Inc. | Systems and methods for providing media content listings according to points of interest |
US8782227B2 (en) * | 2010-06-22 | 2014-07-15 | Cleversafe, Inc. | Identifying and correcting an undesired condition of a dispersed storage network access request |
US9736524B2 (en) | 2011-01-06 | 2017-08-15 | Veveo, Inc. | Methods of and systems for content search based on environment sampling |
US8805418B2 (en) | 2011-12-23 | 2014-08-12 | United Video Properties, Inc. | Methods and systems for performing actions based on location-based rules |
WO2013133870A2 (en) | 2012-03-07 | 2013-09-12 | Snap Trends, Inc. | Methods and systems of aggregating information of social networks based on geographical locations via a network |
US20140196062A1 (en) | 2013-01-10 | 2014-07-10 | United Video Properties, Inc. | Systems and methods for setting prices in data driven media placement |
US9848276B2 (en) | 2013-03-11 | 2017-12-19 | Rovi Guides, Inc. | Systems and methods for auto-configuring a user equipment device with content consumption material |
US9477991B2 (en) | 2013-08-27 | 2016-10-25 | Snap Trends, Inc. | Methods and systems of aggregating information of geographic context regions of social networks based on geographical locations via a network |
US9894489B2 (en) | 2013-09-30 | 2018-02-13 | William J. Johnson | System and method for situational proximity observation alerting privileged recipients |
US20160127061A1 (en) * | 2014-11-05 | 2016-05-05 | Qualcomm Incorporated | Broadcast interface |
US10091549B1 (en) | 2017-03-30 | 2018-10-02 | Rovi Guides, Inc. | Methods and systems for recommending media assets based on the geographic location at which the media assets are frequently consumed |
US11734757B2 (en) | 2020-04-14 | 2023-08-22 | Banque Nationale Du Canada | Computer implemented method and system for automating analysis of profit and loss (PnL) variations based on market events |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3909536A (en) * | 1974-05-06 | 1975-09-30 | Northern Electric Co | Audience survey system |
US4397019A (en) * | 1977-10-13 | 1983-08-02 | Ibm Corporation | TDMA Intertransponder communication |
US4589018A (en) * | 1983-06-03 | 1986-05-13 | At&T Bell Laboratories | Technique for the time frequency multiplexing on three television signals |
US4566030A (en) * | 1983-06-09 | 1986-01-21 | Ctba Associates | Television viewer data collection system |
US4658290A (en) * | 1983-12-08 | 1987-04-14 | Ctba Associates | Television and market research data collection system and method |
US4630108A (en) * | 1984-03-26 | 1986-12-16 | A. C. Nielsen Company | Preprogrammed over-the-air marketing research system |
US4926255A (en) * | 1986-03-10 | 1990-05-15 | Kohorn H Von | System for evaluation of response to broadcast transmissions |
US4769697A (en) * | 1986-12-17 | 1988-09-06 | R. D. Percy & Company | Passive television audience measuring systems |
JPS6450688A (en) * | 1987-08-21 | 1989-02-27 | Hashimoto Corp | Method and device for generating individual television program |
US5382970A (en) * | 1991-07-19 | 1995-01-17 | Kiefl; John B. | Television viewer monitoring system including portable data meter for each viewer |
-
1995
- 1995-04-24 US US08/427,056 patent/US5842010A/en not_active Expired - Lifetime
-
1996
- 1996-03-01 AU AU51350/96A patent/AU696130B2/en not_active Ceased
- 1996-03-01 WO PCT/US1996/002739 patent/WO1996034349A1/en not_active Application Discontinuation
- 1996-03-01 KR KR1019970707531A patent/KR19990008007A/ko active IP Right Grant
- 1996-03-01 EP EP96907910A patent/EP0832463A4/en not_active Withdrawn
- 1996-03-01 CA CA002219283A patent/CA2219283C/en not_active Expired - Lifetime
- 1996-03-01 CN CN96193430A patent/CN1182488A/zh active Pending
- 1996-03-01 JP JP8532492A patent/JP2911609B2/ja not_active Expired - Lifetime
- 1996-03-02 TW TW085102559A patent/TW297200B/zh active
Also Published As
Publication number | Publication date |
---|---|
CN1182488A (zh) | 1998-05-20 |
KR19990008007A (ko) | 1999-01-25 |
WO1996034349A1 (en) | 1996-10-31 |
AU696130B2 (en) | 1998-09-03 |
EP0832463A4 (en) | 2002-05-15 |
JPH10506738A (ja) | 1998-06-30 |
CA2219283C (en) | 1999-10-12 |
AU5135096A (en) | 1996-11-18 |
CA2219283A1 (en) | 1996-10-31 |
EP0832463A1 (en) | 1998-04-01 |
JP2911609B2 (ja) | 1999-06-23 |
US5842010A (en) | 1998-11-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TW297200B (zh) | ||
CN1812393B (zh) | 基于用户行为的数字媒体传输的方法、设备和*** | |
Ivy* et al. | Succeeding in the MBA marketplace: identifying the underlying factors | |
US20080215290A1 (en) | Determining a location based advertising campaign | |
CN103716338B (zh) | 一种信息推送方法和装置 | |
JP2002216017A (ja) | 広告枠のオークション方法および装置、ならびに、記録媒体 | |
JP2019022072A (ja) | コンテンツ配信装置およびコンテンツ配信システム | |
US20130346226A1 (en) | Systems and methods for event planning and participation and a ballot platform for transactions for goods and services | |
WO2008121221A1 (en) | Measuring a location based advertising campaign | |
JP2001169268A (ja) | 情報提供システム、送信サーバ、情報端末装置、オーサリング装置及び情報提供方法 | |
Wise et al. | How society publishers can accelerate their transition to open access and align with Plan S | |
Masresha et al. | Introduction of the second dose of measles containing vaccine in the childhood vaccination programs within the WHO Africa Region–lessons learnt | |
CN101201879A (zh) | 用于在计算机***之间交易文件的方法和*** | |
US20230147817A1 (en) | Method, apparatus and system for realizing dynamic scheduling for a cinema and controlling playing of a movie | |
Chyi et al. | Will the Internet disrupt? A reality check on format preference for traditional and digital content across five media | |
CN108537589A (zh) | 一种主动精准式广告投放方法和*** | |
JP4686618B2 (ja) | コンテンツ配信システム | |
JP2019125889A (ja) | 情報処理装置、情報処理方法、及び情報処理プログラム | |
Morris | Newspapers and the new information media | |
Samuel | Winds of Change: Journey of UK Music from the Old World to the New World | |
JP2006178890A (ja) | サーバ装置、携帯端末、コンテンツ配信システム、及び、広告再生方法 | |
WO2008109060A1 (en) | Coordinating a location based advertising campaign | |
JP2019150340A (ja) | トラッキングシステム及びトラッキングプログラム | |
KR102592914B1 (ko) | 컨텐츠 서비스 이용권 제공 방법 및 서버 | |
US20210334711A1 (en) | System and methods for connecting content promoters and artists for content promotion transactions |