[發明專利]將數據片段分成包以用于信道編碼

有效

• 申請號: 201880007647.3
• 申請日: 2018-01-05
• 公開（公告）號: CN110192348B
• 公開（公告）日: 2023-06-13
• 發明（設計）人: 余明超;馬克·克雷格·雷德
• 申請（專利權）人: 杜比實驗室特許公司
• 主分類號: H03M13/03
• 分類號: H03M13/03;H04L1/00
• 代理公司: 北京律盟知識產權代理有限責任公司 11287
• 代理人: 陳甜甜

與前向錯誤校正并行地在多個通信信道上發射數據。確定經優化數目以將給定大小的數據片段分割成所述經優化數目的相同大小的原始包，方法是通過減少發射由于所述分割而添加到所述原始包的虛設數據、添加到通信包以支持解碼的數據字段和在發射的終止之前預期經由多個并行信道發射的冗余包的成本，以及隨原始包數目而變增加的計算成本。通過將所述原始包分布到所述副本作為初始包且通過鑒于假設在每一經信道編碼包的發射之前已接收的包而拒絕無用的經信道編碼包來產生所述后續經信道編碼包，而產生包的副本。

相關申請案

本申請要求2017年1月20日提交且標題為“優化將數據片段分割成數據包以用于信道編碼的系統和方法(SYSTEMS?AND?METHODS?TO?OPTIMIZE?PARTITIONING?OF?A?DATASEGMENT?INTO?DATA?PACKETS?FOR?CHANNEL?ENCODING)”的第15/411,097號美國專利申請案的申請日的權益，所述美國專利申請案的整個公開內容以引用的方式并入本文。

技術領域

本文揭示的至少一些實施例涉及對數據進行編碼以用于在不具有完全保真度的通信系統上的可靠且高效的發射，所述通信系統例如具有用于使用前向錯誤校正技術進行通信的并行信道的通信系統。

背景技術

前向錯誤校正(FEC)是一種通常用于校正在通信信道上的數據發射中的錯誤的譯碼技術。使用FEC，發送方在通信數據流中提供冗余數據，以使接收方能夠檢測接收到的數據中的錯誤和/或從正確接收的數據中恢復原始數據的副本，而不需要進行從接收方到發送方的反向通信來請求重新發射缺失數據或接收到的具有錯誤的數據。

FEC通過使用算法將原始信息變換成經信道編碼輸出來添加冗余數據。原始信息可或可不照字面地呈現在經編碼輸出中。包含未修改輸入的輸出是系統性的，而不包含未修改輸入的輸出是非系統性的。接收方對非系統性輸出進行解碼以從接收到的輸出重新組合原始信息。無速率擦除碼有可能從給定的原始符號集產生無限編碼符號序列，使得可從大小等于或大于原始符號的數目的編碼符號子集中恢復原始符號。無速率FEC不具有固定碼率。

標題為“用于多路徑流式傳輸的基于FEC的可靠傳輸控制協議(FEC-basedReliable?Transport?Control?Protocols?for?Multipath?Streaming)”的第9,413,494號美國專利揭示了經前向錯誤校正數據經由多個并行網絡路徑從服務器裝置到客戶端裝置的發射。客戶端裝置向服務器裝置報告網絡路徑中的數據的丟失，以重新發射在網絡路徑中丟失的數據。

標題為“用于可靠地傳送實時數據流的內容的系統和方法(System?and?Methodfor?Reliably?Communicating?the?Content?of?a?Live?Data?Stream)”的第7,249,291號美國專利揭示了使用多個信道向接收方發射實時數據流的方法，其中前向錯誤校正算法適用于產生經FEC編碼的塊。

標題為“鏈式反應碼的系統性編碼和解碼(Systematic?Encoding?and?Decodingof?Chain?Reaction?Codes)”的第9,236,885號美國專利揭示了在某些應用中，首先發射源符號然后通過發送輸出符號來繼續發射可為優選的。此譯碼系統被稱為系統性譯碼系統。

標題為“在HTTP服務器當中分配源數據和修復數據的內容遞送系統(ContentDelivery?System?with?Allocation?of?Source?Data?and?Repair?Data?among?HTTPServers)”的第9,015,564號美國專利揭示了以源形式存儲內容的源服務器、產生和存儲修復符號的廣播服務器以及當來自多個接收器的字節范圍請求重疊時請求廣播修復數據的修復服務器。