TW201014366A - Fast channel zapping and high quality streaming protection over a broadcast channel - Google Patents

Description

201014366 六、發明說明： 【發明所屬技術領域j 本申請案主張申請於2008年5月7日的名稱為“Fast Channel Zapping and High Quality Streaming Protection over a Broadcast Channel”的美國臨時申請案第61/051 325號案 之權益。 發明領域 本發明係有關於一般地串流及對象遞送且特別是關於 使用FEC於較不可靠頻道中之串流及對象遞送來保護該已 遞送串流的品質。

C 發明背景 考慮在一頻道上傳送串流資料，典型地，音訊及/或視 S扎資料以及其他類型的資料諸如一遙測資料已習以為常。 所關心的一個主要因素是確保該已遞送_流的品質是高 的，例如將原始串流資料的全部或大部分遞送至一接收器 或接收器組，或在一接收器或一組接收器所播出的該視訊 品質是高的。例如’遞送該串流資料的頻道可能不完全可 靠，例如’在傳輸過裎中，該資料的部分丟失或損壞。因 此常常為此種狀況：需要採取其他措施來克服遞送降格以 貫現一尚品質遞送，其中這些措施可包括對該原始資料串 流的FEC之應用’例如在實體層使其免受封包損壞或在鏈 路層、傳輸層、應用層使其免受封包丟失。其他的措施包 括使用一重傳輸策略來重新傳輸丟失的或已損壞的資料， 3 201014366 例如一鏈路層重傳輸協定或一應用層重傳輸協定。 設計這樣一個系統另一個所關心的主要因素為’例如 從該終端用戶第一次請求開始觀看—視頻串流到開始顯示 該視頻串流所耗費的時間量，或停止因當前的視頻串流及 開始觀看由一使用者請求所觸發的一新的視頻串流所耗費 的時間量。該時間量通常指的是該頻道推動時間。典型地’ 該頻道推動時間越小，該終端用戶的體驗就越好，因此該 整體服務就越有價值。例如’通常需要該頻道推動時間盡 可能的小，例如1秒以下。 當在無備用頻道的高可靠性頻道上遞送該等串流時， 或在較不可靠頻道但有可用於請求重傳輸丟失資料的一備 用頻道上遞送該等串流時，通常可能實現該頻道推動時間 及高品質串流遞送，然而當在較不可靠的頻道上遞送該串 流時且一備用頻道未用以提高可靠性時，實現這樣的頻道 推動時間是一個挑戰’而取而代之，該FEC的使用可能是 合適的。 最近，考慮使用FEC碼來在傳輪期間保護串流媒體已 習以為常。當在一封包網路上傳送時，此封包網路包括網 際網路及無線網路諸如由諸如3GPP、3(3ρρ2、及DVB組所 標準化的網路，該來源串流隨著封包的產生或變為可用而 遭置入於封包内，因此該等封包用以將該來源串流以其產 生或變為可用的順序運載至接收器。在FEC碼應用至這些 類型情形之一典型的應用中，該FEC碼用以將額外的修復 封包加入至包含該來源串流的該原始來源封包中，而此等 201014366 修復封包具有這樣的屬性：當發生來源封包丟失時所接 收的修復封包可用以恢復包含在該丟失的來源封包中的資 料。在其他的範例中，可能發生部分封包丟失即，接收 益在接收一封包的其他部分時可能丟失該封包之部分，因 此在這些實例中完整地或部分地接收之修復封包可用以完 整地或部分地恢復丟失的來源封包。在其他的範例中，對 該已傳送的資料可發生其他類型的損壞，例如，位元值可 φ 忐翻變，因此修復封包可用以校正這些損壞及提供對該等 來源封包盡可能準確的恢復。在其他的範例中，該來源串 流未必在分離的封包中傳送，而是，例如作為一連續的位 元串流來傳送。 存在很多用以提供對一來源串流之保護的FEC碼的範 例。里德-所羅門（Reed-Solomon)碼在通訊系統中針對錯誤 及擦除权正的編碼上是習知的。針對，例如於封包資料網 路上之擦除校正，里德-所羅門（Reed-Solomon)碼的一習知 馨 的有效實施是使用柯西（Cauchy)或范德蒙(Vandermonde)矩 陣’這在電腦通訊評論(Computer Communication Review)， 27(2):24-36(1997 年 4 月）的 L. Rizzo 之 “Effective Erasure Codes for Reliable Computer Communication Protocols”(以 下簡稱“Rizzo”）中及加州柏克萊(CaliforniaBerkeley)，國際 電腦科學研究所（International Computer Science Institute)(1995)的科技報告 TR-95-48(Technical Report TR-95-48)中 J. Bloemer、Μ· Kalfane、R. Karp、Μ· Karpinski、 M. Luby、D. Zuckerman之“An XOR-Based Erasure-Resilient 5 201014366

Coding Scheme”（以下簡稱為 “x〇R Reed s〇1〇m〇n”）中有描 述。FEC碼之其他的範例包括LDpc碼、鏈式反應碼及多級 鏈式反應碼’諸如在美國專利第6,3〇7,487號案（以下簡稱 “Luby Γ)及美國已公開專利申請案第2〇〇3/〇〇58958號案（以 下簡稱“Shokrollahi Γ)中各自描述的編碼而在此文中結合 了所有用途。 針對里德-所羅門（Reed_s〇l〇mon)碼之變體的該FEC解 瑪程序之範例在“RiZzo”及“x〇R Reed S〇1〇m〇n”均有描 述。在這些範例中，一旦已經接收足夠的來源及修復資料 封包時即制解碼。該解碼程序可能是計算密集型，視可 得的CPU資源而定’這可能需要相當長的時間來完成，相 對於由在該區塊中的媒體所_的時間長度。 在许多實施中，將封包進-步劃分成符號，將該FEC 程序應用至該等符號上。—符號可具有純之大小，然而 通常一符號的該大小最多等於該封包的大小。以下，我們 將該等包含該編碼區塊㈣料號稱為 “來源符號”，而將 在該FEC料關產生_等符號稱為 “編碼符號”。對某些 FEC碼而言，尤其是里播 、 所羅門碼，該編碼及解碼時間隨 著每個區塊編碼符料b增長_長騎乎想象。因 實行中*每個區i鬼中產生的編碼符號之總數上通常 有一個上限，例如255。囡关从 為符號通常被放置到不同的封包 酬載中’有時這放置—督 錢際的上限來限制一來源區塊的該 編碼之最大長度，例如， 如果一封包酬載最多為1024位元 組’則該已編碼來源區堍 及了最多為255KB(千位元組），且如 201014366 離散的封包中遭傳送，這當然也是對該 上限。

通常所期望的是在—串流之内將FEC編碼 至資料之區塊，㈣流在很長—段時_展開而遭料用 因為針對與在較小的時間間隔上傳送的資料之區塊上的 FEC編碼相同的頻寬額外負擔，在一較大的時間間隔上傳 送的資料之區塊上應用FEC編碼-般地可提供賴串流的 較佳的保護。這相為許多綱《時間相_丢失及/或 損壞特徵’例如，資料很可能突發地丟失，或當頻道特徵 在其他短暫時間間隔上更壞時，可能有短暫的時間段。

果每個符號均在— 來源區塊大小的— 使用遭應用在-較大時間間隔上展開而傳送的資料之 區塊的FEC編碼之挑戰可反過來影響該頻道推動時間。例 如，在該接收器，已編碼資料的一區塊可能在接收到該整 個區塊的足夠資料後才能完全恢復及播出。因此，如果FEC 已編碼資料之區塊在一較大時間間隔上傳送，則該頻道推 動時間可能不可接受地高。 在一較大時間間隔上傳送FEC已編碼資料的一區塊之 同時，實現短暫頻道推動時間之目標的一個方法是按以下 方式將該資料排序：在該FEC已編碼資料中，首先傳送最 不重要的資料’而最後傳送最重要的資料。例如，在此題 目為 “Forward Error Correcting (FEC) Coding and Streaming”（以下簡稱“FEC串流”)之結合了所有用途的美國 專利申請案第11/423,391號案描述了以下方法：在一來源區 塊的來源資料之前傳送FEC修復資料，藉此允許一接收器 7 201014366 接收該來源區塊的該來源資料之—部分且開始將其傳送 至，例如一媒體播放器來播出，即使該接收器在該來源區 塊的中間加入該串流，藉此，以最小化通道推動時間。 所關心的另一因素為將由用以識別將遭傳送的該實際 資料的標頭資料所使用的頻道資源量最小化。一般地，標 頭資料通常是負面地影響用於遞送資料容量之額外負擔。 例如，如果4位元組的標頭資料用以識別每個100位元組的 實際資料，則該標頭之額外負擔顯然就是4%。所期望的是 盡可能最小化該標題額外負擔’特定地，針對串流及對象 遞送應用，而不是較一般地針對任何資料遞送應用。 所期望的是當備用頻道未用以提高可靠性且於需要短 暫頻道推動時間時，而於較不可靠頻道上遞送高品質串流 的方法、程序及裝置。針對一給定的可靠性程度，例如標 頭之額外負擔及FEC之額外負擔，實體資源的最小化也是 至為重要的。 t ^^明内】 發明概要 實施例呈現了使用FEC碼於一頻道上傳送及接收資料 來提供高品質遞送及允許短暫頻道推動時間的新穎性方法 及程序。描述了新穎的信號化方法，最小化在如此一個系 統中對串流及對象遞送所需的標頭額外負擔。還描述了傳 送及保護串流的新賴的組態。 以下結合該等附圖的詳細描述將提供對本發明之本質 及優勢的一較佳的理解。 201014366 圖式簡單說明 第1圖是依據本發明之一實施例的一通訊系統的一方 塊圖。 第2圖是例示一習知系統之接收器潛時的該等成分之 一圖式。 第3圖是例示當FEC修復符號在該等相對應的來源符 號(FEC修復符號來自該等來源符號)之前傳送時’該等接收 φ 器潛時之成分。 第4圖是說明一實施例如何將資料優先化地處理為子 塊且將該等子塊映射到一優先化傳送的順序中的一方塊 圖0 . 第5圖是說明一實施例如何基於將該整體子塊映射至 每個實體層區塊而將子塊映射至實體層區塊的一方塊圖。 第6圖是說明一實施例如何將子塊映射至實體層區塊 的一方塊圖，其中等量的子塊資料遭映射至每個實體層區 • 塊且其中子塊有時在實體層區塊上遭分開。 t實施方式】 較佳實施例之詳細說明 在此描述的實施例提供了用於在多個實體層區塊之内 對來源區塊的傳送之信號化，用於串流及對象遞送應用的 新賴方法°這些信號化方法包含使用最小額外負擔，且在 一些實例中無額外負擔來交錯地信號化在一實體層區塊之 内的來源區塊’信號化符號如何與該等來源區塊(符號產生 於此）關聯’及信鱿化來源區塊的優先化資料之傳送及指示 9 201014366 的方法。描述了額外的方法以在改善該已遞送串流品質的 另一頻道上組織及傳送串流，同時最小化及改進所需的頻 道資源量及所需的接收器電力資源。 以下，假定運載資料的網路是基於封包的，以簡化在 此的該等描述，以及認可該技藝中具有通常知識者可容易 地看出在此描述的該等程序及方法如何被應用至其他類型 的傳輸網路諸如連續位元串流網路1下，假定該fec碼 提供保護使其免受封包丟失或在封包中的部分資料丟失， 以簡化在此的該描述，及認可該技藝中具有通常知識者可 容易地看出在此描述的該等程序及方法如何被應用至其他 類型的資料傳輪損壞諸如位元翻變。 第1圖是使用鏈式反應編碼的一通訊系統100的一方塊 圖。在通訊系統刚中，一輸入檔案1(n、或一輸入串流105 遭提供至—輪人符號產生器11G。輸A符號產生器110從該 輸入檔案或串流產生一個或多個輸入符號(IS(0)，IS⑴， IS(2)，…）的—序列，每個輸入符號具有一值及一位置（第i 圖括號中的整數所指的）。輸入符號的該等可能值，即，其 字母’典型地為—有2m個符狀字母表，藉此，每個輸入 符號馬占n亥輪入檔案的M個位元。該Μ的值一般地由通訊系 統1⑻的使用決定，但—通用的系統可包洲於輸入符號產 生器110的—符號大小輸入，藉此Μ可隨使用的不同而改 變。輸入符號產生器110的輸出遭提供至一編碼器115。 捃鑰產生器120產生一用於由該編碼器115所產生的每 個輸出符號的密鑰。每個密鑰的產生是依據在Luby I或 201014366

Shokrollahil中所描述的方法中的一個方法，或任何確保針 對資料的同一輸入檔案或區塊所產生的該等密鑰中的一大 段在一串流中是唯一的類似方法，而不管他們是由這個還 是另一個密输產生器所產生。例如，密鑰產生器12〇可使用 一計數器125之輸出、一唯一串流識別器π〇、及/或一隨機 產生器135之輸出的一組合來產生每個密錄。該密鍮產生器 120的輸出遭提供至編碼器115。在其他的實例中，例如一 些串流應用，該組密鑰可在一串流中被固定或再次用於每 個資料區塊。 從由密输產生器120所提供的每個密鑰I，編碼器115從 由該輸入符號產生器所提供的該等輸入符號可產生一輸出 符號，值為B(I)。每個輸出符號之值的產生是基於其密鑰及 該等輸入符號的一個或多個，在此指的是該輸出符號的“相 關聯輸入符號”或恰為其“關聯物，’。典型地，但並非總是， Μ對於輸入符號及輸出符號而言是相同的，即，他們均對 相同的位元數編碼。 在一些實例中，該編碼器使用輸入符號的該數字κ來選 擇該等關聯物。如果預先不知道Κ，諸如該輸入是一串流且 Κ可在s亥串流的每個區塊之間改變之處，κ可能僅僅是一估 計量。該編碼器115還可使用該Κ值來為輸入符號分配儲存 空間。 編碼器115將輸出符號提供至一傳輪模組14〇。也將來自該 捃鑰產生器120的每個這樣的輸出符號的密鑰提供給傳輸模組 14〇。傳輪模組刚傳輸該等輸出錢，且躺使㈣密錄方法 11 201014366 而定，傳輸模組140也可於一頻道145上將關於該已傳輸的符號 的該等密錄的-些資料傳輪至一接收模組15〇。假定頻道145為 一擦除頻道’但對通訊正確操作其不是—必要條 楔’、’且140、145及15〇可以是任何合適的硬體元件軟體元 件、實體媒體、或其等之任—組合，只要傳輸模⑷⑽於將 輸出4號及關於其等之密如任何所需㈣傳輸至頻道145且 接收模組150適於接收符號及來自頻道W的關於其等之密鑰 的潛在的某些貧料。如果κ值用以判定該等關聯物則其可在 頻道⑷上傳送，或其可通過蝙卿U5及㈣器155之龄喊 © 前設定。 頻道145可以疋g卩時頻道，諸如透過從_電視傳輸器至 —電視接收器的網際網路或廣播鏈接或從—點到另一點的一 電話連接之-路徑，或頻道145可以是—儲存頻道諸如— - CD-ROM、一磁碟驅動器、網站等。頻道145甚至可以是—即時 頻道與-儲存頻道的1 且合，諸如當一人將來自一個人電腦的 輪入檔案透過一電話線傳輸至一網際網路服務提供者該輸入 樓案儲存在-網站祠服H上且隨後透過該網際網路傳輪至- φ 接收器時所形成的一頻道。 頻道145包含-封包網路時，通訊系統觸可能不能夠假定 任何兩個或多個封包的相對順序在透過頻道145的傳輸中受保 存。因此，使用一個或多個以上描述的密鑰方案來決定該等輸 出符號的密鑰，而不需由該等符號退出接收模組15〇的順序來 決定。 接收模組150將該等輸出符號提供給一解碼器155，而將接 12 201014366 收模組150所接收的關於此等輸出符號之該等密錄的任何資料 提供給一密錄再生器160。密鑰再生器160再次產生用於該等已 接收輸出符號的該等密鑰且將這些密鑰提供給解碼器155。解 碼器155使用由密錄再生器160所提供的該等密錄結合該等相 對應的輸出符號來恢復該等輸入符號（再次IS(〇)，IS(1), IS(2),…）。解碼器155將這些已接收輸入符號提供給一輸入檔案 重組器165，其產生輸入檔案1〇1的一拷貝17〇或輸入串流1〇5的 一拷貝175。 备在媒體串流應用中使用時，形成該來源媒體串流的來源 封包有時遭收集在稱為來源區塊的群組中。例如，—來源區塊 可乂疋橫越了-固疋時間長度的_群組之封包例如可將一里 德-所羅門（Reed-Solomon)擦除碼獨立地應用至此等來源區 塊Μ產生結合該來源區塊之該等原始來源封包而傳送至接收 器的修復封包。 在傳送器方面，隨著來源封包的抵達，該來源串流可被連 續地劃分絲祕塊’然後為每個㈣區塊產生修復封包且傳 送修復封I較佳地，最小化由FEC碼的使用所加人的該總體 的端對端延遲，特別是對於現場直播或交互式串流應用，因 此，較絲，如果該FEC措施之整體設計是在傳送器處於傳送 =使來源封包盡可能小的延遲，而以盡可能小的總體延遲傳 达1源區塊的所有來源封包及修復封包^此外，較佳地如 果=EC已編碼串㈣速率盡可能平穩，即，在細c已編碼 串流迷率中盡可能小的變化或至少沒有對存在該原始來源串 流中的任何改㈣放大，因為這使得該卿#”流頻寬使 13 201014366 用更加可預測且最小化了對網路及其他可能地競爭串流之影 響。此外，較佳地，如果在一來源區塊之封包中所傳送的該資 料在為該來源區塊傳送封包時的該時間段盡可能均勻地展 開，因為這提供了對突發損失的最好的保護。 在該接收器方面，如果丟失或接收的封包具有錯誤（這可受 檢測及丟棄，例如，使用CRC檢測），則假定已經接收了足夠的 修復封包，該等修復封包可用以恢復該一個或大部分的丟失來 源封包。 在一些應用中，進一步將封包次級劃分成符號，將FEC程 序應用至該等符號。對某些FEC碼而言，尤其是里德-所羅門 (Reed-Solomon)碼，該編碼及解碼時間隨者母個來源區塊編碼 符號之數量的增長而增長得超乎想象且通常存在對每個來源 區塊所產生的編碼符號之總數量的一個上限。因為當在該應用 層使用時，一般地將符號放到不同的封包酬載中，這放置了對 一來源區塊之編碼上的該最大長度之一實際的上限且當然地 也是對該來源區塊本身大小的一上限。 對許多應用而言，當在一長段時間上提供保護時或當 該媒體串流速率很高時，在一較大來源區塊大小上提供保 護比透過每個封包攜帶一個符號來支援是有利的。在這些 實例中，使用較短的來源區塊然後使來自不同來源區塊的 該等來源封包交錯之動作提供了一措施，其中來自一個別 來源區塊的該等來源封包在較大時間段上展開。另一相關 方法是從非相稱封包的較長符號形成該較大來源區塊，且 將該等符號劃分成可放入連續封包的子符號。用此方法， 14 201014366 可支援較大的來源區塊，而以可能具有對一符號的不同的 子符號吾失或損壞模式為代價。然而，在頻道呈現突發性 或密切相關的損壞之許多實例中，包含—符號的子符號之 丢失或損壞是高度相關的，因此當使用此方法時，所提供 的該FEC保護有時存在一點降格。 術語 FEC碼 • 在此描述中，我們假定將遭編碼的資料（來源資料）已經 遭拆解成等長“符號，，，其可為任何長度(下至一單一位元）。 於該資料網路上可在封包中攜帶符號，在每個封包中明確 地或暗涵地攜帶整數個符號。在一些實例中，可能一來源 - 封包不是該符號長度的倍數，在此實例中，可去掉在該封 包中的最後符號。在此實例中，針對FEC編碼的目的，暗 涵地假定此最後符號由一固定模式的位元來填充，例如， 零值位元，藉此即使此等位元未攜帶在該封包中，該接收 ® 器仍可將此最後去掉的符號填充之一完整符號。在其他的 實施例中’可將該等固定模式的位元放入封包中，藉此將 此等符號有效地填充至等於該封包長度的一長度。一符號 的大小通常可用位元測量，其中一符號的大小為Μ位元且 該符號從2Μ個符號的一字母表中挑選出。也可考慮非二進 位制數位，但較佳的是使用二進位制位元，因為它們更常 用。 典型地，在此我們為串流而考慮的該F E C碼是系統F E C 碼，即’該來源區塊的該等來源符號作為該來源區塊的該 15 201014366 編碼部分而遭包含且因此傳輸該等來源符號。然後一系統 FEC碼從來源符號的一來源區塊產生一些修復符號，然後 該來源符號及修復符號的該組合是為該來源區塊而傳送的 編碼符號。一些FEC碼能夠有效地產生所需數量的修復符 號。這些代碼指的是“資訊添加碼”及“喷泉碼”而此等代碼 的範例包括“鏈式反應碼”及“多級鏈式反應碼”。 其他的FEC碼諸如里德-所羅門（Reed-Solomon)碼實際 上僅從一有限的來源符號產生一有限的修復符號。對此等 類型的代碼而言，一來源區塊仍然相對大’其中將該來源 區塊劃分成足夠大小的符號，藉此該來源區塊的來源符號 之數量至多為對該來源符號之實際數量的該上限數，且藉 此從該來源區塊產生的該所欲修復符號之數量至多為對修 復符號之實際數量的該上限數。在一些實例中，當此等符 號大於用以在實體層封包之傳輸的該合適大小時’該等符 號可進一步劃分成可個別地攜帶於這樣的封包中的子符 號。為簡化隨後的描述，典型地，將符號描述為不可分割 單元，儘管在許多實例中符號可包含多個子符號’其中該 理解應為在該等描述中符號可被劃分成子符號且由此的方 法及程序可十分類似於使用符號的該等描述。 存在很多其他的用於攜帶在封包之内的符號的方法， 儘管以下的描述使用簡化的範例’然而其並不意圖作為限 制性或全面性的描述。在以下之該等描述的脈絡中’該術 語“封包，，並不意圖將其限制為字面地作為一單一資料單元 所傳送的内容。而是，意指包括更廣泛的概念：定義一邏 16 201014366 輯群組之符號或部分符號，其可作為一單一資料單元傳送 或不可作為一單一資料單元傳送。 除了符號丟失之外，還存在其他資料損壞的形式，例 如’在傳輸中的符號改變了其值或以其他的方法損壞，對 此，以下描述的該等方法同樣適用。因此’儘管以下之描 述通常將描述符號之丟失，然而該等方法同樣適用其他類 型的損壞及除了 FEC擦除碼的其他類型的FEC碼，諸如FEC 錯誤校正碼及FEC檢查總計碼及FEC驗證碼。

P 串流 針對提供一來源串流之FEC保護的該等目的，該來源 串流可以是一個或多個邏輯串流的組合，其範例為一音訊 RTP串流與一視訊RTP串流之一組合、一MIKEY串流與一 RTP串流之一組合、兩個或多個視訊串流之一組合、及控制 RTCP流量與一 RTP串流之一組合。隨著該來源串流以一例 如一來源位元串流、一來源符號串流、或一來源封包串流 的格式抵達該傳送器，該傳送器可將該串流緩存到來源區 塊中且從該來源區塊產生一修復串流。該傳送器將該來源 串流及該修復串排程及傳送，例如，將在一封包網路上 傳送的封包中。該FEC已編碼串流為該已組合來源串流及 修復_流。該接收器接收該FEC已編碼串流，例如由於丟 失或位油變其已經損壞。該純料圖重建該來源串流 的部分或全部的原始來源區塊及將在該接收器的該原始來 源串流之此等重建部分提供給例如一媒體播放器。 對-串流應用而言，存在幾個關鍵參數，將其輸入至 17 201014366 設計如何使用FEC碼來保護該來源串流及幾個關鍵尺度， 典型地，該等關鍵尺度對最佳化很重要。 在設計中的兩個關鍵輸入參數是保護期及保護量。一 來源區塊的該傳送器保護期是產生自該來源區塊的符號遭 傳送的持續時間。一來源區塊的保護量是為該來源區塊所 傳送的FEC修復符號的數量，表現為在該來源區塊的來源 符號之數量的一片段或一百分比。例如，如果該保護期是2 秒且该保護量是20%，而在該來源區塊中由丨〇,〇〇〇來源符 號，則該來源區塊的該1〇,〇〇〇來源符號及該2〇〇〇修復符號 β 在2秒的時間窗上展開傳送。每個來源區塊的該保護期及 該保護量可從-個來源區塊改變至另—來源區塊。例如， 當-來源區塊較佳地未橫跨在一來源串流中的某來源封包 之間時，例如，當一第一封包為在一咖阳見訊申流中之 - -圖像組(GOP)的最後-封包且_第二連續封包是下—個 GOP的該第-封包’則一來源區塊可在該第一封包之後且 在該第二封包之前終止’即使這發生在一保護期之末端之 刖。这允许該FEC保護區塊與該視訊編碼區塊對齊，這具 ❹ 有很多優勢，包括了最小化由該視訊緩存及fec緩存引起 的接收器潛時之優勢。在其他的實施例中，有其優勢的是 因各種原因對每個連續來源區塊始終保持相同的保嘆期及 /或來源區塊大小。在町的許多贿巾，域化起見，對 每個隨後的來源區塊，假定該保護期及保護量是相同的。 對該技藝中具有通常知識者而言，應該清楚這不是限制性 的’因為基於閱讀該揭露内容可容易地判斷當該保護量或 18 201014366 保護期或兩者從一個區塊改變至下一個區塊時，及當來源 區塊大小從一個改變至下一個時，所描述的該等程序及方 法如何同樣地應用。 為簡化一些隨後的討論，通常假定該原始串流的該等 來源符號抵達一將以一平穩速率而執行FEC編碼的傳送 器，且一旦該接收器首先使得來源符號在該接收器處可 用，則該接收器以相同的平穩速率使得隨後的來源符號可 • 用，假定在該第一來源區塊中，從該第一來源區塊接收— 來源符號，沒有來源符號丟失且假定在每個隨後的來源區 塊中，該解碼符號丟失至多為可能允許成功FEC解碼的最 大值。此簡化假設在隨後描述的該等程序及方法之操作或 料巾並錢固定的且财意圖以任何方式_等程序限 财此假設中，而是僅僅作H具引人以簡化該等程 序及方法之該等屬性的-些描述。例如，對可變迷率串流 而言，該㈣應的條件為隨著該等來源符號抵達該傳送 . ϋ ’該接收器以相同或接近相同的速率而使得該等來源符 號可用。 對最小化重要的一些關鍵尺度包括該傳送器潛時，其 為由該傳送器狀的潛時。最小化該傳送器潛時是一用於 -些諸如現場直播視訊串流或交互式應用諸如視訊會議之 應用的所欲求目標。幫助最小化該傳送器潛時的—總體設 計之-層面是對該傳送器以來源符號抵達至該傳送器相同 的順序來傳送來源符號。其他的最小化該傳送器潛時的層 面於以後描述。 19 201014366 另一重要的尺度是該頻道推動時間。這是在當該接收 益聯結或請求該串流及第一次啟動從該串流接收編碼符號 時至當接收器開始使得來自該串流的來源符號可用時之間 的時間。一般地，期望最小化該頻道推動時間，因為這最 小化了用以在符號遭解碼及通過該接收器之前在該接收器 用以儲存符號的該等記憶體需求，且這也最小化了在當聯 結一串流時與當該串流首次開始成為可用，例如一視訊串 流的播放之時之間的時間量。 對許多習知的系統而言，最小化該頻道推動時間的一 參 個重要層面是對該傳送器保持該等來源符號的該原始傳送 順序。在隨後的一節中，我們描述將在一區塊中的該等來 源符號排序及編碼的新穎的方式，以應用該FEC碼，及以 最小化頻道推動時間的方式傳送每個來源區塊的該已編碼 資料。 , 如現在所描述的’對許多習知的系統而言，典型地， 該頻道推動時間包含多個成分。在第2圖中顯示了遭劃分為 連續來源區塊的一串流之此等成分的一範例。第2圖顯示了 ® 可用在一經典IPTV部署十的一設計，在此每個保護期有一 單一來源區塊，其中恰在該來源區塊的該等來源符號之後 傳送每個來源區塊的該等修復符號，而該範例顯示了此實 例’其中該接收器在該來源區塊的開端聯結了該串流。在 此範例中的該頻道推動時間的兩個成分是該保護期及該解 碼潛時。該接收器保護期是該接收器緩存來自該來源區塊 已接收編碼付號的時間。注意到的是，如果就每個位元、 20 201014366 位元組、箱^ 而言，在包從該傳送器到該接收器所消耗的時間 化，則該傳亥傳送器及接收器之間的該頻道不具有任何變 實保護期及該接收器保護期是相同的。因此， 改ΐ的來祕塊而言，由於在觀中_路時間 描述，二下=保護期可不同於該接收器保護期。為簡化 接收器保假定每個來轉塊的該傳送11保護期及該 '、期疋相同的，且對傳送器件$ 期我們近義細^保濩期及接收錢護 送施加對用術語“保護期，，，即，我們蚊該網路遞 中呈有ΓΓ而言是相同的，且我們注意到，該技藝 的it 者可對在此料的料方法及讀做必要 =Γ於網路遞送波動引起的在傳送器及接收器保 痩期中的差異考慮在内。 卞 該接收器潛時的該保護期成分在此等習知的系統中是 ==，：卩使在該第—來源區塊中沒有任何來源 付號的吾失，人們仍得將使該等來源符號利之動作至少 延遲到該保護期，以當在隨後的來源區塊中存在編碼符號 丟失時雜所有隨後的來源符號平穩的軌。在該保護期 期間’該來源區塊的-些或大部分或所有的FEC解碼動作 可與編碼符號的接收同時進行。太# 仕孩保護期末期，在該來 源區塊的該第一來源符號從該接聆哭1 π盗可得之前可能由額外 的FEC解碼動作發生，且此時間段太结 任第2圖中被標記為該解 碼潛時。此外，即使㈣第-來料Μ狀後，也可能 有額外的FEC解碼發生在該來源區塊的該第二及隨後的來 源符號可用之前。為簡化起見’在第2圖中未顯示此額外的 21 201014366 咖解碼，且假定在此範财存在足夠的可用⑽資源在以 -足夠快的速率關始之後來解销有的來源符號。 在此等習知的系統中，當該接收器恰與在―來源區塊 之中間的該串流聯結時’該頻道推動時間可以與一保護期 加上只要該等來源封包的該原始傳送順序由該傳送器保 持’來自該第-部分來源區塊的的來源符號無丟失時的該 解碼：時-樣小，此，對這些習知的系統而言，期望該 傳送器維持該等來源符號的該原始的彳#送順序。 > 串流方法的另一目標是最小化該FEC端到端潛時， 該潛時是在當在應用FEC編碼之前—來源封包在該傳送器 準備進行^時與當在應㈣FEC解碼後在該接收器進行 回放時之間，由使用FEC所引入的最壞的整體潛時。 串流方法的另一目標是最小化當使用FEC時在傳送 速率上的波動。此目標的一個原因是在封包網路之内由 於虽該串流之傳送速率上的峰值與在有限容量網路中的點 上的其他流量上的峰值相衝突時的堵塞或緩衝區溢出傳 送速率波動的_流更易丟失封包。按最低限度來說，在該 FEC編碼串流速率上的該波動應該不差於原始來源串流速 率上的該等波動，較佳地，應用至該原始來源串流的FEC 保言蒦趟之 咫多，該FEC編碼串流速率上的波動越小。作為一特 例如果該原始串流以一固定速率傳送，則該FEC編碼串 流也應該盡可能地接近一固定速率傳送。 十一争流方法的另一目標是在該接收器能夠使用盡可能 #單的邏輯單元。在許多脈絡中這很重要，因為該接收器 22

201014366 可此遭建立在具有有限運算記憶體及其他資源容量的-裝 置:此外’在-些實例中，在傳輸上可能存在符號的嚴重 f或損壞，因此該接收器須從嚴重丢失或損壞情節令恢 復由在此當條錢善時，幾乎不躲歧有祕來理解在 \ ί中接妓從龍_的。因此，該純ϋ邏輯單元 越 '早越穩健’則該接收器將能夠越快及越可靠地啟動恢 復及從該串流的接收再次使該來源串流的該等來源符號可 用。 /針對-個來源區塊而將遭傳送的該咖已編碼資料 在較大時間段上與針對其他來源區塊而遭傳送的資料相交 錯地傳送，針對該來源區塊的該FEC已編碼資料的傳送應 該在時間上盡可能均勻地傳送出以雜在該頻道上對丢失 及損壞的可能的最佳保護。 針對-來源區塊的該資料的傳送應該是該接收器可及 時地以-預定的優先順序來恢復該來源區塊的該來源資 料。 針對一串流而遭傳送的資料應該是具有盡可能少的與 該串流相關聯的標頭資訊，以最小化該標頭額外負擔。較 佳地，該串流不具有標頭資訊而遭傳送，而一些或所有的 標頭資訊從已嵌入系統的其他資訊衍生或已經可得及/或 一些或所有的標頭資訊可從其他資訊中推斷出，諸如該資 訊抵達該接收器的時間。 在接下來的。卩刀我們描述實現一些或所有此等目標的 方法、程序及設備。 23 201014366 改進的傳送及接收方法與程序 在一些實例中，可優先化作為一將遭遞送之資料的區 塊。在其他的實例中，不需對作為一區塊而將遭傳送的資 料進行優先化。在任何實例中，資料的一原始串流被劃分 為來源區塊，針對每個這樣的來源區塊產生FEC修復資 料，然後針對每個這樣來源區塊的包含該原始來源區塊資 料及從該來源區塊產生的該F E C修復資料之該已編碼資料 在比該來源區塊的該原始播放時間更長的時間上展開（因 此針對隨後來源區塊的該已編碼資料相互交錯）。在此等實 例中，所應用的該等FEC碼可以是擦除碼，其保護在該串 ψ 流中的資料免受資料丟失而至一所欲的保護量，儘管其他 類型的FEC碼也可考慮，諸如錯誤校正碼的FEC碼，或用以 驗證資料完整性的FEC碼。在此等實例中，針對該串流的 每個來源區塊的該已編碼資料在越長的時間（所謂的該保 護期）上遭傳送，且在該保護期上展開越等量的已編碼資 料，則由該應用層FEC碼所提供的對封包丟失的保護程度 就越好。 在本發明的一個實施例中，該已編碼資料的傳送動作 是在一實體頻道之内以一大小相等塊傳送的，例如，每個 120位元組之在此所謂的實體層封包。可將一實體層FEC碼 應用至該等實體層封包來保護每個實體層封包免受損壞。 在一些實例中，實體層封包的數量可劃分至每個槽的實體 層封包之相等數量的槽中，例如，512實體層封包。在該實 體層的該等協定有時可用以區分及唯一地識別在每個時間 201014366 槽之内的該等實體層封包。在此等實例中，可將FEC符號 直接映射至實體層封包，且此外對在哪個實體層封包中攜 帶哪個符號的識別可較大地或完全地由決定該實體層封包 的識別，減少或完全消除對在每個實體層封包中的符號識 別資料以及該符號資料之攜帶的需求的方法決定。在一些 實例中，較佳地，符號識別資料的一部分，或關於該符號 產生於該串流或來源區塊的哪個部分的一些資訊在該實體 層封包以及該符號中遭攜帶。例如，對一 121位元組的實體 層封包而言，可有1位元組的這樣的符號識別資料且該符號 大小可以是剩餘的120位元組，而完全決定該符號如何從該 原始來源串流中產生，可從在該實體層封包以及該符號中 所攜帶的該符號識別資料及以下方法的一組合而決定，該 方法為：唯一地識別該實體層封包，例如，透過在一訊框 中的該實體層封包的位置，及/或透過包含該實體層封包的 該訊框之識別符，及/或透過接收該實體層封包及/或包含該 實體層封包的該訊框之時間。例如，丨位元組的識別符可識 別邊付號所來自的該來源區塊之部分，在此，例如該來源 區塊的不同部分由該來源區塊的部分之資料所屬的優先順 序之部分來標示，及/或由一符號來自的多個串流之串流來 標示。 如果在來源封包之前傳送修復封包，例如在“FEC串流” 中所描述的，則可對以上的程序做某些改進。此方案需要 在該傳送器加入額外的延遲，因為來源封包一般地儲存在 —緩衝區中以在該修復封包之後傳送。作為另一範例，可 25 201014366 從所有的或該來源區塊之部分產生修復資料。例如，該修 復資料的部分可從—整個來源區塊中產生，其他的部分可 區塊的-個或多個優先層產生。如果在〆實體層 *或可跨越不止—個實體層封包的應用層封包中有攜帶 一符號的識別符號資料’料對—修復符號的此識別符號 資料之。卩分可綱其產生於該來祕塊的哪個部分。 信號化方法 在二實施例中，針對每個符號，與該符號相關聯的 標頭資料，例如-位元組的標題資料，可用於信號化關於 該符號的資訊，例如，如果存在多個串流的一串流識別符， 如果-來源區塊將在不止_個實體層區塊上遭傳送的一片 段識別符’如果一來源區塊包含多個子區塊的一子區塊識 別符，依據在絲源區塊巾的科符號之—符號排序的一 來源區塊中的該符號之—部分，f。在_些實施例中，一 些或所有的此標頭資料可在每個符號位於實體層封包的情 況下傳达。在其他的實施财，針對每個㈣的該標頭資 料較大地或總體從其他資訊_衍生及幾乎沒有或沒有標頭 資料隨著在實體層封包中的每個符號而傳送。 一來源區塊之内的符號 較佳地，一來源區塊之符號的一順序是明確地或暗涵 地丈決疋且在一傳送器的該順序與在一接收器的該順序是 相同的。對一串流或對象遞送應用，在該順序上的某些其 他的屬性有時是有益的。一較佳的屬性，例如，可以是對 -來源區塊的該等符號的該順序為所有來源符號在該順序 26 201014366 的首位，接著是所有的修復符號。另一範例是所有的符號 在由該來源區塊的該子區塊結構所決定的順序中，例如， 與一來源區塊的該第二子區塊相關聯的所有符號在該順序 中的次位’等。如之前所描述的，符號可能還包含多個子 符號。

在一來源區塊之内的ESI 在結合其他資訊諸如在一來源區塊中之來源符號的數 量的一些實例中’一ESI(已編碼符號識別符）可以是決定該 符號如何從一來源區塊中產生的任何識別符。一ESI可以明 確地使用在一傳送器來產生符號或在一接收器來識別及/ 或恢復符號，或可暗涵地使用該ESI。較佳地，針對每個來 源區塊的該等符號以如下方式排序：該傳送器與接收器可 對來自在符號排序之内的該符號之位置的一給定的符號來 決定一ESI。例如，如果該符號是對一區塊之該符號排序中 的第j個符號’則其可為這種情況：該符號的該ESI為〗，其 中j為一正整數。 較佳地’但不是唯一的，在該等符號之ESI與該符號排 序之間的該映射可由一傳送器及一接收器容易地運算。例 如’該已排序組的符號之連續的SEI可以是0、：1、2、3、...、 』、』+1等’即’該等ESI是始於〇的連續的正整數且因此該符 號位置與在此實例中的該ESI相同。作為另一實例，該已排 序組的符號之該等連續的ESI可以是5、10、15、20、…、 5 j 5 〇+1)等。有許多其他的方式來決定該等ESI到允許 傳送器及接收器來針對給定在該符號排序中的該符號位置 27 201014366

的一給疋的符縣決定該ESI 射。較佳地，由一傳诸排序組的符號之映 由傳适益及接收器可容

序列可用以表示對盥—央 運异的ESI 號排序。 朿源區塊相關聯的該等符號的-符 在-實體層區塊之内的實體層封包 當在實體層區塊中傳送實體層封包時在 塊之内的該實體層封包之鱗 曰°°

JiM路、㊉』由該整體架構的該等 屬!·生所决疋。此外，一實體層區塊與另

分可由該_及接收_定，例如，== 層信號化。可使用各種不同的綠將已 體層封包’該等方法包括線性同餘/就映射至實 射’或使用其確保將

連續符錢射至將在該實體輕塊之傳送動作之内以一時 變方式傳送的實體層封包中的—映射，例如將每個連續的 符號映射至以該實體層區塊之傳送動作的_不同的時間象 限而傳送的—實體層封包，或將連續的符號映射至以較大 地差異組頻率傳送的實體層封包。在—實體層區塊中將遭 傳送的該已排雜符號可包含與該第—片段識別符相關聯 的4等符號，之後爲與該第二片段制符相關聯的該等符 號，之後爲與一第三片段識別符相關聯的該等符號，等… 其中S亥片段識別符的總數可以是一個或多個。在與每個片 段識別符相關聯的該等符號中，該等符號可由連續增長的 ESI來排序。一較佳的屬性是在已排序符號與在一實體層區 塊之内的實體層封包之間的該映射是習知的（或明確地或 暗涵地)且易由傳送器及接收器所決定。 28 201014366 如前所述’符號可包含多個子符號’其中每個實體層 區塊可攜帶一個或多個子符號但卻不足以攜帶~個符號。 在此等實例中，可容易地修正針對將符號映射至實體層封 包的方法及程序的之前描述來考慮此進一步的思量。例 如，可修正該ESI來不僅識別符號還識別在一符號之内的特 定的子符號，例如’該ESI既是一符號識別符又是一子符號 識別符。 在一些實例中，在該實體層區塊中可得大量的信號化 資料，例如，在該符號排序中從在該實體層區塊、一實體 層區塊識別符、及在該實體層區塊標頭資訊中所攜帶的其 他資訊中的該等實體層封包之該等位置衍生符號的ESI及 符號的位置之能力。 在本發明之一些實施例中，一個符號，一來源符號或 一修復符號，遭攜帶在每個實體層封包以及一最小量的標 頭識別資料中。針對一來源區塊的一已排序組的符號將相 繼地遭映射至在一使用對傳送器及接收器習知程序的實體 層區塊之内的實體層圭子包中。例如，一排序組的512個符號 可相繼地遭映射至512實體層封包。該等符號的排序可在該 傳送器處蚊且或者明確地頻段外，練佳且暗涵地在傳 送器及接收器之間透過決定對每個區塊的料符號的順序 之預定的程序與该接收器通訊。當將來自不止—個來源區 塊的符號映射至在相同實體層區塊中的實體層封包時，如 果該等來源區塊遭料，則w於每個來源轉的該等符號 的排序以及料來《塊的财可用以蚊將遭映射至在 29 201014366 該實體層區塊之内的該實體層封包的所有符號的順序。在 其他的實施例中，多個符號遭攜帶在每個實體層封包中。 在又其他的實施例中，一符號可跨越不止一個實體層封 包，例如，當符號被劃分成子符號且每個子符號被攜帶在 一實體層封包中。該技藝中具有通常知識者將認識到，在 此描述的該等程序及方法也可應用至此等其他的實施例。 在一些實施例中，該實體層區塊可以是在不同層的一 區塊，例如，一邏輯區塊或資料，或資料的一已定義應用 區塊或一傳輸區塊、或一媒體層區塊。此外，實體層封包 可以是傳輸封包、或邏輯封包、或一媒體層封包。該技藝 中具有通常知識者將認識到，實質上存在此等實施例的等 量變化。 片段 與一來源區塊相關聯的來源符號及修復符號可在不止 一個實體層區塊中傳送。一來源或修復符號的一片段識別 符可用以識別該符號在哪個實體層區塊中遭攜帶，相對於 針對該來源區塊寫到任何符號的該第一實體層區塊，較佳 地以相反的順序。例如，與攜帶對該來源區塊的任何符號 之該最後的實體層區塊中所攜帶的一來源區塊相關聯的所 有的符號具有片段識別符〇,而針對與每個之前的實體層區 塊相關聯的所有符號的該片段識別符可具有一片段識別 符，一個大於在隨後的攜帶用於該來源區塊的任何符號之 實體層區塊中該片段識別符。注意到的是，不是所有的連 續實體層區塊在攜帶針對該來源區塊的符號之該實體層區 30 201014366 塊中可攜帶針對—特定來 體層區塊可攜帶針對—來計㈣錢，例如，—第一實 s, 來/原區塊的符號，一下一個第-f 體紅塊可不攜帶針對該 個第-實 個第三實體層區塊可攜帶針對=的任何符號’而-下-實施例中，-來源區塊的該片符號。在其他 =封包順序之内的—實體層封包位置或為指“ =的：段的末端與另一來源區塊的，段的起 如對且;^ 的—實體層輯所信號化。例 如對”有2_個實體層封包的一實體層區塊而言，其中 該等最初_個實體層封包與來自-第-來源區塊的一片 段相對應’接下來的_個實體層封包與來自—第二來源區 塊的的一片段相對應’而剩餘的9GG個實體層封包與來自一 第三來源區塊的-片段相對應，該片段邊界指示器50〇、_ 可用以指示該第"來源封包的該片段與該等最初500個實 體層封包相對應，該第二來源封包的該片段與該等接下來

的600個實體層封包相對應’而第三來源區塊的該片段與剩 餘的900個實體層封包相對應。可選擇地，該片段邊界識別 符可以符號之單元的形式表示且可關於在一實體層區塊之 内的該等符號的排序而遭決定。 在一些較佳實施例中，在每個實體層區塊之内，最多 有一個與每個片段識別符相關聯的來源區塊，因此—片段 識別符可用以唯一地將該等符號與不同的來源區塊區別開 來，因此在此等實例中，一片段識別符也還用作一來源區 塊識別符來區分在一實體層區塊之内所攜帶的該等符號。 31 201014366 在其他的實施例中’―其他的方式攜帶針對該等符號的來 源區塊識n例如，透過在與每個符號相關聯的該標頭 資料中區塊識別符，或透過在與每個實體層區 塊相關聯的標頭資料中包括—來源區塊識別符。存在其他 的變化’其中不需在實體層區塊的該等標頭中攜帶一來源 區塊識別符，但可在其他的位置攜帶該來源區塊識別符， 例如，在包含針對多個實體層區塊的標頭資訊的 一分離的 實體層區塊中，或透過另-網路傳送的—控制資料串流。 該技藝中具有通常知識者可認_衫其他_似變化。 子區塊 一已編碼或未編碼來源區塊可包含不止一個子區塊， 例如該等子區塊相對應於與相對應於該等符號之邏輯相關 聯部分的一來源區塊相關聯的不同的來源及修復符號。例 如，包含一第一子區塊的一第一組來源及/或修復符號與用 以提供與该來源區塊相關聯該视訊之部分的一低解析度視 訊的該來源區塊的一部分相對應，而包含一第二子區塊的 一第二組來源及/或修復符號能夠提供與當結合一些或所 有的該第一子區塊使用時的該來源區塊相關聯的該視訊之 部分的一高解析度視訊。作為另一範例，一子區塊識別器 可識別一些或所有的與一來源區塊相關聯的該等修復符 號，或一子區塊識別符可識別一些或所有的與一來源區塊 相關聯的該等來源符號。在一些實例中，一子區塊識別符 可透過明破地使用一數字標示每個子區塊而遭信號化。例 如，一來源區塊的該第一子區塊可具有該子區塊識別符〇, 32 201014366 而-來源區塊的該第二子區塊可具有子區塊識別^。在复 他的實例中，該子區塊結構可透過在該符號排序之内指示 例如一ESI或符號位置而遭户

號化，該符號排序是在該ESI 或符號排序之内指示一子區换 丁^塊末端及一新的子區塊起始端 的子區塊邊界才曰不器。例如，對具有刪個來源符號與⑽ 個修復符號的-來顏塊而言，在此該等符號的观是始於 〇的連續正數且在此該第—子區塊包含該等來源符號且該 眷 帛一子區塊包含该等修復符號，該子區塊邊界指示器900可 用以心不Θ第-子區塊與具有從〇至899的现之該等符號 相對應且該第二子區塊以具有Esi9〇〇的符號祕。一來源 4修復符5虎的該子區塊識別符指示該符號是哪個子區塊的 部分。 隨每個符號傳送標頭資料的方法 在一個實施例中，與在一實體層封包中的該符號遭將 併同傳送的每個符號相關聯的該標頭資料包含一片段識別 鲁符、一子區塊識別符及一ESI。例如，如果可能的片段識別 符的數量是8，可能的子區塊識別符的數量為8且ESI的數量 為1024’則16位元或等量的2位元組的標頭資料對每個符號 而言是足夠的。在一實體層區塊中的每個實體層封包之 内’該實體層封包的脈絡包含一符號以及與該符號相關聯 的該標頭資料，其中該標頭資料包含一片段識別符與一子 區塊識別符。 在此實施例中，一接收器可按如下所述來處理在一實 體層區塊之内的已接收實體層封包。基於在一實體層區塊 33 201014366 之内接收的實體層封包，該接收器從與在每個實體層封包 之内的一符號相關聯的該標頭資料判定其可讀。從該標頭 資料，該接收器可決定針對包含在該實體層封包之内的該 符號之一片段識別符、一子區塊識別符及一ESI。從該片段 識別符，該接收器可決定在該等可能的來源區塊中該符號 與哪個來源區塊相關聯。從該子區塊識別符，該接收器決 定在該來源區塊的該等可能的子區塊中該符號與哪個子區 塊相關聯。從該ESI，該接收器可決定該符號與該來源區塊 及該來源區塊的該子區塊之關係，而該ESI可用以決定在該 來源區塊之内的該等符號的該符號位置，及/或用在FEC解 碼中來從已接收的修復符號及其他的來源符號恢復丟失的 來源符號。 然後，基於此資訊該接收器，該接收器可在某些動作 上做決定。例如，該接收器可使用與針對不同目的之符號 相關聯的該子區塊資料。例如，該子區塊資料可部分地用 以決定如何FEC解碼來恢復一來源區塊的一些或全部。例 如，該子區塊資料也可用以決定資料的哪部分應該傳遞到 一較高層應用，例如，在該接收器之内的一多媒體播放器 程序，以支援在該接收器之内的較高程度的功能，例如， 決定一已恢復來源區塊的哪部分作為一個整體傳遞給一多 媒體播放器用以多媒體之播出。例如，當一接收器接收一 第一實體層區塊時，與該第一片段識別符相關聯的該等符 號之一部分可與一第一子區塊相關聯，該第一子區塊可遭 傳遞至一多媒體播放器用以播出與關聯於該第一片段識別 34 201014366 符的該來源區塊相關聯的一低品質視訊部分。該接收器也 可決定儲存除了該第一片段識別符之外的與具有片段識別 符的來源區塊相關聯的該等已提取及/或已恢復符號以將 他們與針對在隨後的實體層區塊中所接收的該相同的來源 區塊之符號相組合且為F E C解碼及/或傳遞至一媒體播放器 而組合此等符號，可能一符號之子區塊單元的形式或符號 之子區塊組的形式。 該技藝中具有通常知識者將認識到，存在以上實施例 的變體或組合體。例如，隨一符號傳送的該符號之該標頭 資料可包括片段識別符及子區塊識別符，但不是一ESI。作 為一變體的另一範例，在該標頭資料中僅僅該ESI隨符號傳 送’而如果使用，則其他的資料諸如一片段識別符或子區 塊識別符可從其他資料而決定。 +作為一變體的另一範例，與每個符號相關聯的該標頭 資料可不包括一子區塊識別符。在此實例中，一子區塊識 別符可例如，由該已衍生的ESI暗涵地決定，或該等子區塊 與一來源區塊的該等片段相一致，或不使用子區塊。 作為一變體的另一範例，與每個符號相關聯的該標頭 資料可包含可不包含一片段識別符。在此實例中，該片段 識別符可例如透過在每個實體層區塊之内分配一固定量的 實體層封包而遭暗涵地決定’或子區塊與片段相一致，或 不使用片段。 作為一變體的另一範例，與每個符號相關聯的該標頭 資料也可包括一亊流識別符。在此實例中，該串流識別符 35 201014366 可決疋在少量的串流中一符號與哪個串流相關聯，例如， 一音訊串流或一視訊串流。注意到的是’一串流識別符可 由其他識別符所包含(scope)，例如如果該等串流是邏輯地 連接的，諸如針對相同程式片段的音訊及視訊串流，則例 如一子區塊識別符可包含(scope)一些或所有的該等串流識 別符。注意到，該串流識別符還可包含(scope)其他的:別 符，例如，如果該等串流是邏輯獨立的，諸如針對不同程 式片段的音§fl /視訊串流，則例如一串流識別符可包含 (scope)—些或所有的該等子區塊識別符。 參 無隨每個符號傳送的標頭資料之方法 在另一實施例中，沒有與在一實體層封包中所攜帶的 一符號相關聯的標頭資料。取而代之的是，可在每個實體 層區塊之標頭資料之内攜帶該最小資料。該最小資料可包 - 括，例如，一片段表，其中該片段表的每一列與一片段識 別符相對應’該片段識別符包含針對在該實體層區塊中所 攜帶的一來源區塊的該片段之符號的數量，及在針對在該 實體層區塊巾㈣帶的該來雜塊的料肢之所有料 癰 號中針對一來源區塊的該片段之符號排序中的該第一符號 之ESI。在該片段中的符號之數量可能未包含在一些實施例 中’例如’因為在每個片段中的符號之數量在所有的實體 層區塊中一直是相同的。 在一些實施例中，針對在一相同的實體層區塊中的兩 個或多個來源區塊使用相同的片段識別符的實例中，該片 段表可取代為一來源區塊表。 36 201014366 該最小資料還可包括，例如，—子區塊表，其指示在 該實體層區塊中哪些子區塊攜帶針對每個來源區塊的該等 符號。存在針對此子區塊表的許多形式，例如，該子區塊 資訊可附加至在該片段表中的適當的片段識別符列的每一 列，或作為另一範例，該子區塊資訊可儲存在一分離的表 中。在-些實施例中，可不包含該子區塊表，例如因為沒 有使用子區塊或因為在一較高的應用層處理該子區塊信號 赢 化0 在此實施例中，一接收器可按如下所述來處理在一實 體層區塊之内的已接收實體層封包。該接收器從該實體層 區塊標頭資料讀取且儲存該片段表及/或子區塊表。從該片 - 段表，該接收器可決定符號的數量及初始化與一來源區塊 的每個片段相關聯的ESI，存在許多針對該來源區塊的在該 實體層區塊中所攜帶的符號。從攜帶一符號的一實體層封 包之位置的該實體層識別，從包含該數量及與每個片段相 • 關聯的初始化ESI的該片段表，及從將來自包含在該實體層 區塊中的該等來源區塊的所有片段的該已組合的已排序組 之符號映射至該實體層封包，該接收器可決定該符號的esi 及該符號與哪個來源區塊相關聯。從該子區塊表，以類似 的方式，該接收器可決定該符號與該來源區塊的哪個子區 塊相關聯。 從該E SI，該接收器可決定該符號與該來源區塊及該來 源區塊的該子區塊之關係，其中該ESI可用以決定在該來源 區塊之内的該等符號的該符號位置，及/或用在FEc解碼/中、 37 201014366 來從已接收的修復符號及其他的來源符號恢復未收到的來 源符號。 然後，基於此> §扎，該接收器可在某些動作上做決定， 包括針對在此描述的該“隨每個符號傳送的標頭資料，，方法 的以上描述。 該技藝中具有通常知識者將認識到，存在關於以上的 許多變體。作為-變體的-個範例，與每個符號相關聯的 該標頭資料可包含該子區塊識別符，例如使用針對此目的 之每個實體層封包的一個位元組之一部分。這在一些實例 〇 中可能是較佳的，因域子區塊結構跨越整個來源區塊， 而針對該來源區塊的資料之傳送動作可在幾個實體層區塊 上，因此在隨每個符號傳送的該標頭資料之内攜帶一子區 塊識別符可允§午在-來源區塊之傳輸的中間聯結該頻道❸ . 一接收器快速理解該來源區塊的該子區塊結構。 作為另一範例，可不使用子區塊。 作為另-範例，與每個實體層封包相關聯的該標頭資 料可例如作為在相同實體層區塊之内的分離的資料而遭傳 參 送或以其他的方式與該接收器進行通訊，例如在該接收器 可用的一控制頻道之内傳送’或作為另一範例在包含針對 多個實體層區塊的標頭資訊之一分離的實體層區塊中傳送 或作為另一實例透過另一網路傳送。 作為另一實例，與每個符號相關聯的該標頭資料也可 包括一串流識別符。在此實例中，該串流識別符可決定在 少量串流中一符號與哪個申流相關聯，例如，一音訊串流 38 201014366 或^視訊串流。注意到的是’㈣流㈣符可由其 別符所包含(scope)，例如，如果該等串流是邏輯 、識 諸如針對相同程式片段的音訊及視訊φ流，則例^接的， 塊識別符可包含(scope)—些或所有的該等串节識 子區

意到，該串流識別符也可包含(scope)其他的識^符丨符左 如果該等串流是邏輯獨立的，諸如針對不同裎^片^彳如㈢， 訊及視訊串流，則例如一串流識別符可包含9 所有的該等子區塊制符。-串_卿也可似t 對片段識別符及子區塊識別符的以上描述之—格式遭包人 在針對一實體層區塊的該標頭資料之内，在此實 : ' Λ’Λ 需在與每個符號相關聯的該標頭資料中包括一串流識別符 來使該串流結構與一接收器進行通訊。 作為一範例，假定每個來源區塊的片段數為4,子區塊 數為3 ’每個實體層區塊的實體層封包數為512，且三個大 小為100位元組的符號之每個遭包含在300位元組的每個實 體層封包中’因此每個實體層區塊包含3*512=1536符號。 然後’針對一特定的第一實體層區塊的一第一片段表與針 對一第二實體層區塊的第二片段表可在第3圖中顯示，其 中’該第二實體層區塊是在該第一實體層區塊之後連續地 傳送。在此實例中，該片段識別符可不明確地遭攜帶在該 片段表中’但取而代之的是，可由在該表中的該列數暗涵 地表不’即’列j相對應於片段識別符j。 在s亥第一片段表中，具有識別符〇的該片段之符號數為 450 ’其將由該等15〇個實體層封包所攜帶，依據該已排序 39 201014366 符號將該等最初450個符號映射至實體層封包映射。在此實 例中’具有片段識別符〇的該等符號之ESI是從0上至449的 連續整數。具有識別符1的片段之符號數為300 ,其將在該 等最初150個實體層封包之後由該等1〇〇個實體層封包所攜 帶，依據該已排序的符號將該等300個符號映射至映射至該 實體層封包映射。具有片段識別符1的該等符號之ESI在此 實例中是從420上至719的連續整數。 在該第二片段表中，具有識別符〇的該片段之符號數為 420，其將由該等14〇個實體層封包所攜帶，依據該已排序 的符號將該等最初420個符號映射至實體層封包映射。注意 到，在該第一片段表中的具有片段識別符；的該來源區塊可 與在邊第二片段表中的具有片段識別符』+1的該來源區塊 相同，而j=〇、1、2。因此，在該第一片段表格中的具有硪 別符J的該片段之該初始化ESI在此映射之下是該初始化 ESI與在該第二片段表中具有識別符i的該片段之符銳敖 之總和。 存在其他的變體，其中該資料無需在實體層封包區堍 之該等標頭中遭攜帶，但可在其他的位置遭搞帶，例如， 包含針對多個實體層區塊的標頭資訊之一分離的實體層區 塊中的一控制資料串流，或透過另一網路傳送。該技藝中 具有通常知識者將認識到上述方法的許多其他的類似變 體。 FEC酬載ID之去回映射 對在標準中描述的許多應用層FEC碼而言，例如在 40 201014366 IETF RFC 5052(網際網路工程任務編組需求說明書5052)及 IETF RFC 5053(網際網路工程任務編組需求說明書5053)中 所描述的，典型地與在一應用層封包中所傳送的符號或群 組之符號或群組之子符號相關聯的是_ Fec酬載ID(識別 符）。針對最簡單的實例，當該FEC酬載ID與一符號相關聯 時’該FEC酬載ID包含該符號所產自的該來源區塊數，該 符號的ESI，及在一些實例中具有該最小相關聯ESI的該修 復符號之初始化ESI(且此初始化ESI可被視為一子區塊識 別符，識別該等來源符號為一第一子區塊的部分且該等修 復符號為一第二子區塊的部分）。 在以上描述的一些方法及程序中，該FEC酬載ID不隨 每個符號傳送，而取而代之的是描述了其他的方式，最小 化隨每個符號而遭傳送的標頭資料的數量以最大化頻道容 量。在一些實例中’在一傳送器將使用一 FEC酬載ID的該 傳送格式轉化為使用上述的用於將此資訊傳輸至一接收器 的該方式之傳送格式是有利的。在一些實例中，在一接收 器將使用上述的用於將此資訊傳輸至一接收器的方式之傳 送格式轉化為使用一 FEC酬載ID個傳送格式也是有利的。 例如，可能已經存在使用FEC酬載m用於識別符號的已開 發的軟體，且採取使用此軟體產生的符號的一輸出串流及 相關聯的標頭資料來產生與使用上述方式的傳送格式相容 的符號的一輪出串流及相關聯資料是簡便的。 從上述的描述中可容易地衍生出去回該FEC酬載ID格 式的該映射方法。 41 201014366 最佳化頻道推動的傳送組態 對在一頻道上將遭傳送的一優先化串流而言’在此將 遭傳送的資料被劃分成不同的實體層區塊，例如訊框或超 級訊框，針對一來源區塊將遭傳送的該符號資料可在多個 這樣的實體層區塊上以一優先化方式，以其優先級之相反 順序而遭交錯。例如，如在“FEC串流，，中所描述的’可先於 針對一來源區塊的該來源資料傳送針對/來源區塊的該修 復資料以較少在此等描述的脈絡中之頻道推動時間。包含 針對一來源區塊的一給定優先級之資料的該資料可遭群集 ® 成一子區塊。例如，繼續以上描述的該範例，該等修復符 號可視為一較低優先級的子區塊，而該等來源符號被視為 一第二較高優先級子區塊，因此可在該較高優先級子區塊 之前傳送該較低優先級子區塊。 - 第4圖說明了一實施例如何將資料按優先級處理成子 區塊及將該等子區塊映射至一優先化的傳送順序之一範 例。在第4圖中’使用資料的各種區塊及子區塊表示資料串 流470。例如，資料串流470所示的是一音訊區塊45〇與各種 _ 視訊區塊諸如一 1_訊框(ZI) 41〇及各種符號資料的子區塊諸 如Ρι-Ρχ 420-422、bi-bz 430-435&BrBy 440-442。在第 4圖 中卩！ 420表示在串流中最高優先級的子區塊’接著各自為 bA 430-435 ' Bl-By 440-442 ' P2-Px 421-422、音訊區塊 450、andl-訊框(ZI)410。給定此等優先級，該串流的該區 塊及子區塊可按傳輸組態480所說明的進行組配。該最低優 先級區塊(ZI 410)可在一傳輸之初遭傳輪至一接收器，而該 42 201014366 最高優先級資料(Pi 420)可在最後傳送。此外，當產生該優 先化的傳送順序時還可考慮在該等各種子區塊之間的相依 關係。例如’依據一些實施例，子區塊^)!、、及b2可依賴 於Pi。在此等實施例中，在傳輸Pi之前傳輸此等相依的子 區塊是有利的。因此，接收到Pi後’可迅速在—接收器使 所有在P,中的資料及所有的其等之相依子區塊可用。一旦 決定了一傳送組態，該傳送組態可用以將資料相應地劃分 成不同的實體層區塊。 一種用於將優先化的子區塊映射至實體層區塊來將子 區塊映射至每個實體層區塊的方法。第5圖顯示了此方法之 一個實施例的一範例。第5圖顯示了分解成各種實體層區塊 501-504的一組資料500。第5圖中的該等區塊遭表示為以由 箭頭509所指示的方向進行傳輸。例如，實體層區塊501在 實體層區塊504之前遭傳輸（因此在實體區塊504之前遭傳 輸），在實體層區塊501之内，區段580在區段520之前遭傳 輸。如在第5圖中所說明，將該資料500的一些放入每個實 體層區塊501-504。為明確目的，在資料500中的資料之每 個片段僅遭顯示為放入該實體層區塊501-504中的一個區 塊，即使每個片段遭放入每個實體層區塊的一相對應的區 段。FEC資料510遭放入在520-523的該等實體層區塊；P, 資料420遭放入在540-543的該等實體層區塊；卜-匕資料 430-435遭放入在530-533的該等實體層區塊；814>資料 440-442遭放入在550-553的該等實體層區塊；P2-Px資料 421-422遭放入在560-563的該等實體層區塊；音訊資料450 43 201014366 遭放入在570-573的該等實體層區塊；ι_訊框(ζι) 41〇遭放入 在580-583的該等實體層區塊。以在第5圖中所說明的方式 將子區塊映射至實體層區塊的一個優勢是在一接收器的該 播出行為將更加可預測，因為每個優先級群組的片段將遭 包含在每個實體層區塊中。然而，典型地在每個實體層區 塊中的各種片段之大小將不同，因為典型地，該等各種優 先級將包含不同量的資料。這將導致在該接收器的潛在的 性能問題’由於在接收器進行資料解封包的較複雜的處 理’可能由於不同的片段大小而存在統計型多工的問題。 另一方法是在不同的實體層區塊上盡可能等量地展開 該符號資料，因為一般地這提供了使頻道免受損壞的最佳 保護。第6圖顯示了此方法之一實施例的一個範例。第6圖 顯不了分解為各種實體層區塊601-604的一組資料600。在 第6圖中的該等區塊遭表示為在由箭頭609所指示的方向上 進行傳輸。例如，實體層區塊601在實體層區塊6〇4之前傳 輸（因此在實體區塊604之前遭傳輸），而在實體層區塊6〇1 之内，區段640在區段610之前遭傳輸。如在第6圖中所說明 的’在符號資料600的該等各種資料優先級已經群集在區塊 605_6〇8中。接著，已經將此等區塊605-608等量地映射至實 體層區塊601-604中。為明確目的，僅僅顯示將資料6〇〇的 母個片段放入該等實體區塊601-604中的一個區塊中，儘管 每個片段遭放入每個實體區塊之一相對應的區段。例如， 區塊605遭映射至610-613 ;區塊606遭映射至620-623 ;區塊 607遭映射至630-633 ;區塊608遭映射至640-643。由在第6 44 201014366 圖中所說明的該映射’將一些子區塊在群組之間分開。例 如，來自資料片段仏-By 440-442的資料可遭包含在區塊6〇6 及607中。此外，一給定的實體區塊可不包含來自特定優先

級的任何資料。例如，區塊601在61〇可不包含任何FEC 51〇 而區塊6〇4在613可不包含來自Ρι 42〇的任何資料。第6圖所 說明的該方法的-個優勢是因為該等實體層區塊的該等片 段之大小相同，該接收器對解封包該等諸需要較少的處 理。這可導致接收器性能的改進。此外，該均-的片段大 小使該統計型多卫更容易。然而，因為將遭包含在任何給 定的實體層區塊中之關於該精確的優先級可能沒有任何的 呆斤乂在°玄接收器的5亥播出行為的可預測性將較差。 當映射資料時的一個關心的因素是在該第-實體層區 塊中發达針對該來源區塊的足夠的高優先級資料以允許节 接收器在接收到此高優先級資料後迅速開始播出。用以實 ，這個的-種方法是以這樣—種方式優先化在該已編^ ^編碼的來騎塊中的該資料：高優歧資料的數量至多 為將針對該來源區塊而遭發送的㈣總量的_之一塊 ^為實體㈣塊的數量’在實體層區塊上該資料將針料 先級資料在-魏某來源區塊的高優 用。-般地，如β第-實體層區塊之後應該可 該接收器接收料的該等^優先級需在 用，則如果在該等第二’針對某第一來源區境可 可實現。 優先級的資料之片塊至多為K/Ngp 45 201014366 —較佳劃分策略的一範例如下，其可在不管使用以上 方法與否的情況下使用。假定針對一來源區塊的該遭傳送 資料將在N實體層區塊中而遭傳送，其中該遭傳送資料包含 針對該來源區塊的該等來源符號及FEC修復符號，如果 有，其前述之符號為產生於將遭傳送的該來源區塊。假定 針對一來源區塊的該遭傳送資料遭劃分為κ優先級，其中具 有優先級j的該遭傳送資料之片塊為PJ，j=1、...、κ。

如上所述，具有一優先級j的該遭傳送資料可遭群集成 一子區塊，稱其為子區塊j。然後，在最後的實體層區塊中 傳送的該遭傳送資料之片塊可以是P—1及1/N的最大值， 即，在最南優先級子區塊丄的所有的該等資料及剩餘資料中 的可能的一些資料可在最後的實體層區塊N中遭傳送。使

M—1為此最大值’而使L_1=1_M—〗為將在最後的實體層區塊 财傳送該資料之—MM」之後在該㈣層區塊N小…】 中傳送的資料之剩餘的片塊。然後，在實體層區塊N-1中傳 送的該遭傳送資料之片塊可以為ρ—1+ρ—2·Μ—认剛的最 大值，即，財的最高優先級子區塊及次最高絲級的子 區塊以及摘餘貝料的可能的__些資料可在最後兩個實链 層區塊中傳送假定在該接收器已經接收到兩個實靡 層區塊之後播出該第—的兩個優先級之資料。 可將法擴展以決定在每個實體層區塊中傳送哪偏 遭傳送資料。财將此料擴出遭傳这 來源區塊的該接收„求不同時的實例例如在接收三 ㈣料㈣心是兩_體層區塊之後將播出該優先紹 46 201014366 2的遭傳送資料。以上的該等方法還可按需求修改，以在相 ” = 在每 详夕,w Λ决疋在母個區塊中發 = 針對每料流或技㈣每個優先級的遭傳送資 的Μ 是，以上描述的該等優歧Μ描述-完整

=序，即，該等優先級可以是-部分順序，在此實例中， 針對以哪個順序放置該縣化的資料有多個，實際上 ^一些實施例中，就優先級而言不可比㈣優先化資料可 在该傳送順序中混雜在一起。 如以上所描述，使用在此描述的任何該等已改進的傳 1及接收方法及程序，例如，ESI，包括隨每個符號傳送的 標頭資料、無隨每個符號傳送的標頭資料等中可實現任何 此等已提出的傳輸組態的實施。 —來源區塊的部分FEC編碼 FEC修復資料可從一整體來源區塊中產生，且提供了 恢復一來源區塊之整體或主要部分的能力，如果接收足夠 的來自该來源區塊的來源符號加上從該來源區塊產生的修 復符號。FEC修復資料可僅從該來源區塊的部分中產生， 例如’一組FEC修復資料可從該來源區塊的一第一部分中 產生，一第二組FEC修復資料可從該來源區塊的一第二部 刀中產生。作為一範例，該來源區塊的該第二部分可包括 s亥來源區塊的該第一部分加上該來源區塊的一些額外的部 分。假定針對一來源區塊的該等來源符號遭劃分為一低優 47 201014366 先級的來源子區塊及一高優先級的來源子區塊。然後，FEC 修復符號的一第一子區塊可從該最高優先級來源子區塊中 產生，而FEC修復符號的一第二子區塊可從該低優先級來 源子區塊及該高優先級來源子區塊之序連連接中產生。然 後，該等子區塊的該傳送順序為：FEC修復符號的第二子 區塊、低優先級來源子區塊、FEC修復符號的第一子區塊、 高優先級來源子區塊。在此實例中，如果一接收器僅接收 所有或部分的該高優先級來源子區塊，則可直接將其播 出’如果無太多損壞的話。如果一接收器接收所有或部分 的FEC修復符號之該第一子區塊及該高優先級來源子區 塊，則該接收器可使用FEC修復符號的該第一子區塊恢復 §亥南優先級來源子區塊，如果無太多損壞的話。如果一接 收器接收所有或部分的該低優先級來源子區塊、FEC修復 符號的該第一子區塊及該高優先級來源子區塊，則該接收 器可使用FEC修復符號之該第一子區塊來恢復已損壞的部 分高優先級來源子區塊，然後將已接收的該低優先級來源 子區塊之部分及已恢復的該高優先級來源子區塊之部分傳 送給一媒體播放器。如果一接收器接收全部或部分的所有 的四個子區塊’則該接收器可使用所有的該等FEC修復符 號來恢復所有的該等來源符號。 注意到的是’以上描述的方法在單獨地對每個子區塊 提供FEC保護上是較佳的，例如，較佳的可為FEC修復符號 的該第二子區塊保護該整個來源區塊，而不是僅僅保護該 低優先級來源子區塊。例如，假定該等兩個來源子區塊的 48 201014366

每一個包含100個來源符號’而該等兩個FEC修復子區塊的 每一個包含50個修復符號。使用以上描述的此方法可允許 恢復整體來源區塊，即使丟失了來自該高優先級來源子區 塊的60個來源符號及丟失了來自該低優先級來源區塊的3〇 個來源符號，而如果由該兩個FEC修復子區塊獨立地保護 該兩個來源子區塊，則不可能恢復該高優先級子區塊(丟失 該子區塊的60個來源符號，僅有5〇個保護該子區塊的修復 符號）。可使用，例如，里德-所羅門（Reed_S〇l〇m〇n)碼實現 這樣的FEC保護。實驗顯示，當以上述的方式使用里德-所 羅門（Reed-Solomon)碼來保護重疊的子區塊時其呈現出幾 乎完美的恢復屬性。 此等方法還可用於保護以防在太久的—時間段上的保 護而引起整個時間段上之所接收的資料遭偶爾地消除。取 而代之，較麵是在簡短籠塊上提供咖保護，然後也 在包含該等簡短區塊的較長區塊上提供咖保護。以此方 式，如果在周圍的時間段無太多丟失的情況下發生運行中 斷’則在簡短區塊上的咖保護可允許其恢復，而在較長 ^塊上_外㈣C保護允許在較長時間段上的較多丢 失0 接收多個實體層區塊串流 I錢體層區塊的—單—串流上傳送邏輯連接的串 該整個實體頻道可由多個這樣的實妒層巴塊 每個實 ’ 此範财可能有_這樣㈣流，因此該整 49 201014366 個可用的實體頻道可能是到50MbPs。 典型地，由於包括電力問題及記憶體問題的各種不同 的原因，一接收器一次可接收實體層區塊的該等串流之一 串流。然而，對該接收器而言接收實體層區塊之多餘一個 串流可為優勢。例如，如果接收器接收了所有這樣的串流， 則從一個串流到另一串流的該頻道推動可幾乎即刻發生， 且該接收器所移向的該新的串流可從在該最高優先級的該 起始端播出，因為在該接收器將頻道改變至該串流之前， 針對該新的串流的所有資料已經抵達了一段時間。這是正 確的：即使使用具有一長保護期的FEC保護來保護該等串 流，或該等串流是以這樣一種高度壓縮的方式進行編碼的 視訊’例如，當在一視訊串流中的刷新(refresh)訊框，有時 稱為I-訊框，有時稱為IDR-訊框(獨立資料刷新訊框）由於其 大尺寸而不經常地傳送時。典型地，這意味著一GOP(圖像 組)所跨越的時間在一高度壓縮的視訊串流中可非常大。例 如，一視訊串流的該GOP持續期可以為1〇秒，則可提供FEC 保護來保護整個GOP的10秒。在此實例中，不使用一些上 述的方法，其中盡可能快地顯示來自該串流的高優先級資 料，然後還顯示越來越低優先級資料以隨著該串流播出進 行而提高該播出品質，如果—接收器一次僅接收一個頻 道，該頻道推動時間可高至1G秒，而如果該接收器接收了 所有的頻道，_頻道推動時間可能幾乎是瞬時的。 當考慮-措施’其中—接收器同時接收一個以上的實 禮層封包之串流時，存在1可能的最佳化方法。例如， 50 201014366 忒接收器僅需在目前傳送至例如用於播出的該媒體播放器 的該等串流時進行FEC解碼，例如，執行錯誤校正解碼或 擦除保護解喝。可儲存針對其他串流的資料，如果 器改變頻道僅僅咖解碼，織在針對該新頻道的;;經接 收的貧料上迅速地進行FEC解碼以幾乎即刻開始該媒 播出。 最為另-個可能的最佳化方法，當一接收器一次僅接 收個串流時，如果當該接收器首次聯結該串流時該接收 器具有可用於播出的該串流之先前部分，則可存在包含在 該串流中的不需要的冗师料。這樣的冗餘資料之範例可 以是通常單獨地包含在—視訊串流巾，藉此—接收器可聯 結-串流且即刻播出—些即使是降格品f的視訊之低品質 視細R訊框。如果該接收器具有該串流的切部分包括 一高品質IDR職及較早傳送的所錢後的崎則將無需 包含通常低品質的IDR訊框。該低品質訊框可使用:量 的可用頻寬，例如’如果每個低品質腿訊框是3kb且每一 秒其在256 Kb_技巾傳送，_低品f _訊框使用超 過該可用頻寬的9%。如果該接㈣正接㈣對該接收器在 該頻道改變至料叙前職變至的料流的資料，則無 需傳送該低品質IDR訊框。 谓聽實體層區塊的多個串流之一個缺點是在接收器比 请聽-單-串流使用較多的電力。此外，與作用於一單一 串流相比，需要鮮的記憶體及其他源來儲存從多個申 流所接收的資料。存在可用以最小化此等缺點的一些方 51 201014366 法。一這樣的方法為以這樣一種方式在該等可用串流上總 體組織該邏輯及/或資料：—接收器一次僅需接收幾個串流 來實現以上的優勢。 例如’如果存在能夠預測一接收器最可能將頻道改變 至哪個串流的一邏輯單元，則該邏輯單元可以是這樣的： 該接收器在實際改變至該頻道之前正接收此等可能的頻 道。 作為另一範例，可組織在該實體層區塊串流中的該資 料，以使得存在攜帶針對所有其他視訊串流的該等丨DR訊框 參 的一個實體層區塊串流，稱其為IDR串流，然後每個其他的 實體層區塊串流攜帶針對該等視訊串流中之一串流的所有 資料，除了針對該視訊串流的該等IDR訊框。在此範例中， -接收器可接收針對由該媒體播放器當前所播出的該視訊 - 串流的該當前實體層區塊串流而同時(於適當的時候若非 k 一直地就是間隔地)接收該IDR串流。因此，該接收器可具 有針對所有或-些視訊串流的可㈣料IDR訊框其可用 以或者當在—拇指·指甲頻道導引模式(thumb-nail ehanne丨 孀 guide mode)顯示關於所有或一些可用的視訊串流之資訊時 播出’或者用以當在該接收器改變頻道時開始顯示一新的 視义串抓可以-直接收該腿串流，或可以間隔地接收該 ID R串流，例如，僅接收來自包含針對當前播出視訊串流的 IDR-訊框之該職串流之實體層區塊。在所有的實例中，如 果需要’可在每個實體層區塊串流上提供咖保護。此等 方法的-個優勢是該接收器在任一點上及時接收至多兩個 52 201014366 實體層區塊串流且同時獲得接收所有實體層區塊頻道以斤 有的或大多數優勢。 雖然已經描述了本發明關於典範的實施例，然而該技 贫中/、有通常知識者可認識到可能做多種修改。例如，可 使用硬體7L件、軟體元件、及/或其等之組合來實施在此描 述的該等程序。例如，在此描述的該等方法可實施在一電 腦可讀媒體上，諸如包含可指示—電腦之—處理器執行此 等方法的電腦可執行碼之一CD-ROM、DVD等。因此，儘 官本發明關於典範的實施例進行了描述，但應該認識到本 發明意圖將所有的修改或等效物涵蓋在以下的申請專利範 圍中。 【圖式簡單說明】 第1圖是依據本發明之一實施例的一通訊系統的一方 塊圖。 第2圖是例示一習知系統之接收器潛時的該等成分之 一圖式。 第3圖是例示當F E C修復符號在該等相對應的來源符 號(FEC修復符號來自該等來源符號)之前傳送時，該等接收 器潛時之成分。 第4圖是說明一實施例如何將資料優先化地處理為子 塊且將該等子塊映射到一優先化傳送的順序中的一方塊圖。 第5圖是說明一實施例如何基於將該整體子塊映射至 每個實體層區塊而將子塊映射至實體層區塊的一方塊圖。 第6圖是說明一實施例如何將子塊映射至實體層區塊 53 201014366 的一方塊圖，其中等量的子塊資料遭映射至每個實體層區 塊且其中子塊有時在實體層區塊上遭分開。 【主要元件符號說明】 100...通訊系統 150…接收模組 101...輸入權案 155...解碼器 105...輸入串流 160…密鑰再生器 110...輸入符號產生器 170…輸入檀案 115".編碼器 175...輸入串流 鬱 120...密鑰產生器 410〜450，501 〜504，601 〜604··.區塊 125...計數器 470...資料串流 130...串流識別符 480...傳輸組態 135...隨機數字產生器 500，600…資料 140…傳輸模組 520〜583，610〜643...區段 145...頻道 509、609…箭頭 54

Claims (1)

1. 201014366 七、申請專利範圍： i -種用於在-廣播頻道上遞送資料串流的電子遞送系 統，其中該廣播頻道是用於將信號從一個或多個來源傳 輸至多個接收器的一頻道，其中每個接收器試圖接收實 質上相同的信號，該電子遞送系統包含： 針對在實體層區塊之實體層封包之内的該資料串 流傳送資料的-傳送m其中該遭傳送f料如何與 該資料串流相關的指示是至少部分基於該等實體層區 塊。 曰 2·如申請專利範圍第！項所述之電子遞送系統，其中該遭 傳送資料如何與該資料串流相關的指示是至少部分基 於在違等實體層區塊之標頭中的資訊，其中該傳送器組 配該等實體層區塊之該等標頭以包括該等指示。 3’如申請專利範圍第1項所述之電子遞送系統，其中該遭 傳送資料如何與該資料串流相關的指示是至少部分基 於該等實體層封包之標頭的資訊。 4·如申請專利範圍第丨項所述之電子遞送系統，其令將該 遭傳送資料組織成在資料之來源區塊之内的符號，且其 中該等指示包含一符號如何從一來源區塊中產生之指 示及在一符號與一來源區塊之間的一關聯之指示。 5.如申請專利範圍第4項所述之電子遞送系，统，其中該等 指示為編碼符號識別符，射該等編碼符號識別符至少 分地遭攜帶在實體層區塊之標頭中。 6·如申請專利範圍第4項所述之電子遞送系統，其中該等 55 201014366 指示為編碼符號識別符，其中§亥等編瑪付號識別付在 控制資料頻道中遭攜帶。 7·如申請專利範圍第4項所述之電子遞送系統’其中在符 號與來源區塊之間的該關聯很大程度上取決於實體層 區塊之標頭。 8.如申請專利範圍第4項所述之電子遞送系統，其中資料 之該等遭傳送符號包括從來源區塊產生的FEC修復資料。 9·如申請專利範圍第4項所述之電子遞送系統，其中資料 之一個以上的邏輯串流在實體層區塊之一單一串流之 内遭傳送。 10. 如申請專利範圍第4項所述之電子遞送系統，其中資料 之遭傳送符號在實體層區塊之一個以上的串流上傳送。 11. 如申請專利範圍第4項所述之電子遞送系統其中資料 之該等遭傳送符號如何與該串流或對象資料相關之指 示至少部分地攜帶在攜帶遭傳送資料之該等符號的實 體層封包中。 12. 如申請專利範圍第4項所述之電子遞送系統，其中將針 對來源區塊而發送的該資料組織成不同屬性的不同 子區塊。 U.如申請專概_12項所叙電子歧线，其中一來 源區塊的該子區塊結構之指示很大程度上取決於實體 層區塊之標碩。 14.如=睛專利範圍第㈣所述之電子遞送系統，其中一來 源區塊的5亥子區塊結構之指示很大程度上取決於在實 56 201014366 體層區塊中所攜帶的實體層封包之標頭。 15. 如申請專利範圍第12項所述之電子遞送系統，其中資料 之該等遭傳送符號包括從不同子區塊及子區塊之組合 所產生的FEC修復資料。 16. 如申請專利範圍第12項所述之電子遞送系統，其中該等 子區塊的優先級用以決定該等子區塊的一傳送順序。 17. 如申請專利範圍第12項所述之電子遞送系統，其中該等 子區塊的優先級用以將該等子區塊映射至實體層區塊。 18. 如申請專利範圍第17項所述之電子遞送系統，其中映射 至該等實體層區塊的該等子區塊的優先級在不同的實 體層區塊之間被分開。 19. 一種用於在為了在一廣播頻道上遞送資料串流的一電 子遞送系統中將資料從一傳送器傳輸至一接收器的方 法，其中該廣播頻道是用於將信號從一個或多個來源傳 輸至多個接收器的一頻道，其中每個接收器試圖接收實 質上相同的信號，該方法包含： 針對在實體層區塊之實體層封包之内的該資料串流從 該傳送器傳送資料，其中該遭傳送資料如何與該資料串流 相關之指示是至少部分基於該等實體層之區塊。 20_ —種電腦可讀媒體包含用於執行申請專利範圍第19項所述 之方法的電腦可執行碼。 57