[發明專利]具有線性獨立數據分組編碼的可靠多播

有效

• 申請號: 201210364191.0
• 申請日: 2006-11-29
• 公開（公告）號: CN102983952A
• 公開（公告）日: 2013-03-20
• 發明（設計）人: P.拉森
• 申請（專利權）人: 艾利森電話股份有限公司
• 主分類號: H04L1/18
• 分類號: H04L1/18;H04L12/18
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 葉曉勇;朱海煜

1.一種對數據分組進行調度和編碼以便在多播會話中從多播ARQ(自動重發請求)通信系統中的發送器傳輸到至少兩個接收器的方法，其中在多個調度實例的每個實例執行以下步驟：

-從所述至少兩個接收器獲得指示接收的數據分組的反饋信息；

-基于包括編碼權重集合的對應權重向量，形成作為常規數據分組的加權線性組合的至少一個復合數據分組；

-基于所述反饋信息，為所述至少一個復合數據分組的每個復合數據分組調整所述權重向量的所述編碼權重，使得所述復合分組表示常規數據分組的線性組合，對于至少一個所述接收器集合的每個接收器，所述組合線性獨立于所述多播會話期間所述接收器以前接收的任何數據分組；

-所述發送器將所述至少一個復合數據分組傳送到所述至少兩個接收器。

2.如權利要求1所述的方法，其中所述多播會話被定義用于N個常規數據分組的傳遞，以及包括所述復合數據分組的N個線性獨立多播數據分組在所述多播會話期間傳遞到所述至少兩個接收器以確保所有N個常規數據分組的可解碼性。

3.如權利要求1所述的方法，其中在給定調度實例適應性地選擇所述編碼權重，使得所述復合分組表示常規數據分組的線性組合，對于至少一個所述接收器的集合的每個接收器，所述線性組合線性獨立于在所述多播會話期間由所述接收器以前正確接收的任何常規數據分組和復合數據分組。

4.如權利要求3所述的方法，其中指示接收的數據分組的所述反饋信息是基于至少接收的常規數據分組和接收的復合數據分組之一。

5.如權利要求4所述的方法，其中所述反饋信息是基于在所述多播會話期間接收的數據分組的歷史。

6.如權利要求1所述的方法，其中基于包括編碼權重集合的權重向量，形成作為常規數據分組的加權線性組合的至少一個復合數據分組的所述步驟包括將所述常規分組乘以所述對應編碼權重的步驟。

7.如權利要求6所述的方法，其中常規分組被分成子串，并且形成作為常規數據分組的加權線性組合的至少一個復合數據分組的所述步驟在子串級別上執行。

8.如權利要求1所述的方法，其中所述復合數據分組由常規分組的有效負載部分構成。

9.如權利要求1所述的方法，其中在所述多個調度實例的每個實例適應性地選擇所述編碼權重，使得對于至少一個所述接收器的集合的每個接收器，如果所述權重向量被添加到用于以前接收的數據分組的接收器特定權重向量矩陣，則所述權重向量將增大所述矩陣的秩。

10.如權利要求9所述的方法，其中用于以前接收的數據分組的每個接收器特定的權重向量矩陣包括編碼權重，對于接收器k接收的第m_k個多播數據分組，每個編碼權重是與常規數據分組n相關聯的單獨權重因子，其中，所述第m_k個多播數據分組是常規數據分組，或是由至少兩個常規數據分組形成的復合數據分組。

11.如權利要求9所述的方法，其中通過在所述多個調度實例的每個調度實例測試暫定權重向量，直至找到增大所述權重向量矩陣的所述秩的編碼權重的權重向量，來適應性地選擇所述權重向量的所述編碼權重。

12.如權利要求9所述的方法，其中在所述多個調度實例的每個實例，通過先為接收器k以相應接收器特定矩陣的有理形式計算零空間Ξ_k，然后選擇位于所述零空間Ξ_k中的任何期望向量ξ_k，適應性地為其選擇ω使得其中“·”是標量積，從而適應性地選擇所述權重向量ω的所述編碼權重。

13.如權利要求9所述的方法，其中適應性地選擇所述權重向量的所述編碼權重，使得所述接收器特定的權重向量矩陣將是稀疏的，以減少編碼和解碼操作的數量。

14.如權利要求1所述的方法，其中調整在第一調度實例的復合數據分組的所述編碼權重，使得對于所述接收器的第一集合的每個接收器，所述復合分組表示線性獨立于在所述多播會話期間由所述接收器以前接收的任何數據分組的線性組合，并且在后面的第二調度實例，調整另一復合數據分組的所述編碼權重，使得對于更小的所述接收器的第二集合的每個接收器，所述復合分組表示線性獨立于所述多播會話期間由所述接收器以前接收的任何數據分組的線性組合。