一種在通信系統中用應用層前向糾錯來保護數據的方法,其中通信系統包括具有舊式接收機的第一類設備和具有啟用FEC的接收機的第二類設備,舊式接收機的操作不受應用層前向糾錯的影響,并且該方法包括:確定歷時期;將源數據分組組裝成對應于該歷時期的源塊,每個源塊包括數個源數據分組;編碼源塊以生成編碼塊,每個編碼塊包括數個修補數據分組;以及傳送修補數據分組。
【技術實現步驟摘要】
【國外來華專利技術】用于DVB-T終端的應用層前向糾錯優先權本申請要求2009年2月27日提交的題為“Mobile Reception of DVB-T Services (DVB-T服務的移動接收),,的美國臨時申請No. 61/156,431、以及2009年3月2 日提交的題為“Mobile Reception of DVB-T Services (DVB-T服務的移動接收)”的美國臨時申請No. 61/156,828的權益,這兩個申請被轉讓給本申請受讓人并出于所有目的通過援引明確納入于此。相關申請的交叉引用以下參考文獻被包括于此并出于所有目的通過援引被納入于此g f Shokrollahi ^ Λ W IS ^ "Multi-Stage Code Generator and Decoder for Communication Systems (用于通信系統的多級碼生成器和解碼器)”的美國專利 No. 7,068, 729 (在下文中稱為 “ShokrolIahi ”)。由Chen等人(在下文中稱為“CHEN”)作出的于2008年9月12日提交的題為"Generating and Communicating Source Identification Information to Enable Reliable Communications (生成并傳達源標識信息以實現可靠通信)”的美國非臨時專利申請 No. 12/210,024。背景發送者與接收者之間在通信信道上進行的文件和流傳輸已成為眾多文獻的主題。 較佳地,接收者期望以某種程度的確定性接收到由發送者在信道上傳送的數據的確切副本。在信道不具有理想保真度(這是絕大多數物理上可實現的系統的特征)的情況下,一個關心的問題是如何應對在傳輸中丟失或損壞的數據。丟失的數據(擦除)通常比損壞的數據(差錯)容易處理,因為接收者并不總是能夠認識到所傳送的數據已損壞的情形。已開發出許多糾錯碼來糾正擦除和/或差錯。典型地,所使用的特定碼是基于關于數據正藉以傳送的信道的失真以及正被傳送的數據的特性的某些信息來選取的。例如, 在知曉信道具有長失真期的場合,陣發差錯碼對于此應用可能是最合適的。在預期僅有短且不頻繁的差錯的場合,簡單的奇偶校驗碼可能是最佳的。如本文中所用的“通信”是指通過空間和/或時間的數據傳輸,諸如數據從一個位置傳送到另一位置或數據在一個時間被存儲并在另一時間被使用。信道分隔開發送方和接收方。空間上的信道可以是發送方與接收方之間的線路、網絡、光纖、無線介質等。時間上的信道可以是數據存儲設備。在可實現的信道中,常常存在發送方發送或存儲的數據與其在被接收方接收或讀取之時變得不同的非零機率,并且這些不同可能歸因于信道中引入的差錯。當發射機與接收機之間具有通信所需的所有計算能力和電功率且發射機與接收機之間的信道足夠可靠以允許相對無差錯的通信時,數據傳輸是直截了當的。當信道處在不利環境或是發射機和/或接收機具有受限的能力時,數據傳輸變得更加艱難。在某些應用中,要求長時期上不中斷的無差錯通信。例如,在數字電視系統中,期望每次在許多個小時的時段內無差錯地接收到傳輸。在這些情形中,即使在相對較低程度的差錯的狀況下,數據傳輸的問題也是困難的。另一個數據通信有困難的場景是單個傳輸被定向到可能經歷大相徑庭的數據丟失狀況的多個接收方的場合。此外,一個給定接收方經歷的狀況在時間上可能會變化很大或者可能會相對恒定。一種用于應對數據丟失(差錯和/或擦除)的解決方案是使用前向糾錯(FEC)技術,其中數據在發射機處被以使得接收機能糾正傳輸擦除和差錯的方式來編碼。在可行的場合,從接收機到發射機的反向信道使得接收機能向發射機中繼關于這些差錯的信息,該發射機隨后能相應地調節自己傳送過程。然而,反向信道常常不可用或不可行,或者僅有受限的能力可用。例如,在其中發射機向大量接收機傳送的情形中,發射機也許不能維持來自所有這些接收機的反向信道。在另一示例中,通信信道可以是存儲介質。例如,數據可按時間順序前向通過時間地來傳送,并且因果關系排除了能在差錯發生之前修復這些差錯的反向信道。結果,通信協議往往需要被設計成沒有反向信道或具有容量受限的反向信道,這樣,發射機就可能不得不在對這些大相徑庭的信道狀況不具備先驗知識的情況下應對這些信道狀況。一個示例是廣播或多播信道,其中未提供反向通信信道,或者若提供也是極有限或昂貴的。另一涉及這樣的情況的示例是存儲應用,其中數據是使用FEC編碼的方式來存儲的,并且隨后在稍后的時間點,該數據被恢復,此恢復有可能是使用FEC解碼來進行的。在分組協議被用于可能會丟失分組的信道上的數據傳輸的情形中,將在分組網絡上傳送的文件、流或其他數據塊被劃分成源碼元(它們可以全都具有相等的大小,或者它們在大小上可取決于塊大小或其他因素而有所不同)。編碼碼元是使用FEC碼從源碼元生成的,并且編碼碼元被放置在分組中并在分組中發送。碼元的“大小”可以用比特來度量, 無論該碼元實際上是否被斷成比特流,其中當碼元是選自有2M個碼元的字母表時,碼元具有M比特的大小。在此類基于分組的通信系統中,面向分組的擦除FEC編碼方案可能會是合適的。如果文件傳輸使得縱使在網絡上傳送的數據有擦除和/或其他損壞,預期接收者仍能夠恢復原始文件的確切副本,則該文件傳輸被稱為是可靠的。如果流傳輸使得縱使網絡內有擦除和/或損壞,預期接收者仍能夠以及時的方式恢復流的每個部分的確切副本, 則該流傳輸被稱為是可靠的。文件傳輸和流傳輸兩者也可能并非完全可靠,但在文件或流的一些部分不能恢復或者對于流送而言流的一些部分也許能恢復但不是以及時的方式恢復這種意義上來說具有一定程度的可靠性。目標往往是取決于某些約束條件提供盡可能高的可靠性,其中約束的示例可能是流送應用的即時投遞,或者解決方案預期起作用的網絡狀況類型。通常因散發的擁塞導致路由器中的緩沖機構達到其容限從而強制其丟棄傳入分組而發生分組丟失。分組丟失的其他緣由包括弱信號、間歇信號、和噪聲干擾,其中損壞的分組被拋棄。對抗傳輸期間的擦除的保護已成為眾多研究的主題。在其中單個傳輸定向到一個以上接收機并且在其中不同的接收機體驗大相徑庭的狀況的系統中,常常針對發射機與任何接收機之間的某組狀況來配置傳輸,并且處在最差狀況中的任何接收機可能無法可靠地接收傳輸。擦除碼是已知的,其在此類場景中提供對丟失分組的極佳恢復。例如,Reed-Solomon碼是眾所周知的,并且能適配成用于此目的。然而,Reed-Solomon碼的已知缺陷在于其相對較高的計算復雜度。鏈式反應碼——包括LT 鏈式反應碼和Raptor 多級鏈式反應(“MSCR”)碼——提供了對丟失分組的極佳恢復,并且高度適應于變動的信道狀況。例如,Shokrollahi—文描述了多級鏈式反應碼的各方面。在本文中,術語“鏈式反應碼”應當理解為包括鏈式反應碼或多級鏈式反應碼,除非另外指明。在一些情形中,可能需要或希望在部署之后提高通信系統的可靠性。然而,雖然可能需要提高網絡可靠性,但是一次性或完全更換或升級網絡中的所有接收設備通常是不可行的。例如,可能結果實際的網絡分組丟失因網絡可靠性的降級、增大的話務負荷、網絡的擴張和/或改變等而高于最初所規劃的,或者服務質量要本文檔來自技高網...
【技術保護點】
1.一種在通信系統中用應用層前向糾錯來保護數據的方法,所述通信系統包括具有舊式接收機的第一類設備和具有啟用FEC的接收機的第二類設備,其中所述舊式接收機的操作不受所述應用層前向糾錯的影響,所述方法包括:確定歷時期;將源數據分組組裝成對應于所述歷時期的源塊,每個源塊包括數個源數據分組;編碼所述源塊以生成編碼塊,每個編碼塊包括數個修補數據分組;以及傳送所述修補數據分組。
【技術特征摘要】
【國外來華專利技術】...
【專利技術屬性】
技術研發人員:T·斯托克漢姆,
申請(專利權)人:高通股份有限公司,
類型:發明
國別省市:US
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。