[發(fā)明專利]具有線性獨(dú)立數(shù)據(jù)分組編碼的可靠多播

有效

• 申請?zhí)枺?/td>: 200680056498.7
• 申請日: 2006-11-29
• 公開（公告）號: CN101548498A
• 公開（公告）日: 2009-09-30
• 發(fā)明（設(shè)計）人: P·拉森
• 申請（專利權(quán)）人: 艾利森電話股份有限公司
• 主分類號: H04L1/18
• 分類號: H04L1/18;H04L12/18
• 代理公司: 中國專利代理(香港)有限公司
• 代理人: 湯春龍;徐予紅

1.一種對數(shù)據(jù)分組進(jìn)行調(diào)度和編碼的方法，用于在多播會話中從 多播ARQ(自動重發(fā)請求)通信系統(tǒng)中發(fā)送器傳輸?shù)桨ㄖ辽賰蓚€接 收器的接收器多播組，以傳遞給定量多播信息，其中在多個調(diào)度實(shí)例 的每個實(shí)例執(zhí)行以下步驟：

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

-基于包括編碼權(quán)重集合的對應(yīng)權(quán)重向量，形成作為常規(guī)數(shù)據(jù)分 組的加權(quán)線性組合的至少一個復(fù)合數(shù)據(jù)分組；

-基于所述反饋信息，為所述至少一個復(fù)合數(shù)據(jù)分組的每個復(fù)合 數(shù)據(jù)分組調(diào)整所述權(quán)重向量的所述編碼權(quán)重，使得所述復(fù)合數(shù)據(jù)分組 表示常規(guī)數(shù)據(jù)分組的線性組合，對于仍需要接收一個或多個多播數(shù)據(jù) 分組的所述多播組的那些接收器中的每個接收器，所述線性組合線性 獨(dú)立于所述多播會話期間所述接收器以前接收的任何數(shù)據(jù)分組；

-所述發(fā)送器將所述至少一個復(fù)合數(shù)據(jù)分組傳送到仍需要接收 一個或多個多播數(shù)據(jù)分組的所述多播組的那些接收器，

其中在所述多個調(diào)度實(shí)例的每個實(shí)例適應(yīng)性地選擇所述編碼權(quán) 重，使得對于至少一個所述接收器的集合的每個接收器，如果所述權(quán) 重向量被添加到用于以前接收的數(shù)據(jù)分組的接收器特定的權(quán)重向量 矩陣，則所述權(quán)重向量將增大所述矩陣的秩。

2.如權(quán)利要求1所述的方法，其中所述多播會話被定義用于N 個常規(guī)數(shù)據(jù)分組的傳遞，并且包括所述復(fù)合數(shù)據(jù)分組的N個線性獨(dú)立 多播數(shù)據(jù)分組在所述多播會話期間傳遞到至少兩個接收器的所述多 播組以確保所有N個常規(guī)數(shù)據(jù)分組的可解碼性。

3.如權(quán)利要求1所述的方法，其中在給定調(diào)度實(shí)例適應(yīng)性地選擇 所述編碼權(quán)重，使得所述復(fù)合數(shù)據(jù)分組表示常規(guī)數(shù)據(jù)分組的線性組 合，對于至少一個所述接收器的集合的每個接收器，所述線性組合線 性獨(dú)立于在所述多播會話期間由所述接收器以前正確接收的任何常 規(guī)數(shù)據(jù)分組和復(fù)合數(shù)據(jù)分組。

4.如權(quán)利要求3所述的方法，其中指示接收的數(shù)據(jù)分組的所述反 饋信息是至少基于接收的常規(guī)數(shù)據(jù)分組和接收的復(fù)合數(shù)據(jù)分組之一。

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

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

7.如權(quán)利要求6所述的方法，其中常規(guī)數(shù)據(jù)分組被分成子串，并 且形成作為常規(guī)數(shù)據(jù)分組的加權(quán)線性組合的至少一個復(fù)合數(shù)據(jù)分組 的所述步驟在子串級別上執(zhí)行。

8.如權(quán)利要求1所述的方法，其中所述復(fù)合數(shù)據(jù)分組由常規(guī)數(shù)據(jù) 分組的有效負(fù)載部分形成。

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

10.如權(quán)利要求1所述的方法，其中通過在所述多個調(diào)度實(shí)例的 每個實(shí)例測試暫定權(quán)重向量，直至找到增大所述權(quán)重向量矩陣的所述 秩的編碼權(quán)重的權(quán)重向量，適應(yīng)性地選擇所述權(quán)重向量的所述編碼權(quán) 重。

11.如權(quán)利要求1所述的方法，其中在所述多個調(diào)度實(shí)例的每個 實(shí)例，通過先為接收器k以相應(yīng)接收器特定矩陣的有理形式計算零空 間Ξ_k，然后選擇位于所述零空間Ξ_k中的任何所需向量ξ_k，為其適應(yīng) 性地選擇ω使得ξ_k·ω≠0其中“·”是標(biāo)量積，從而適應(yīng)性地選擇所 述權(quán)重向量ω的所述編碼權(quán)重。

12.如權(quán)利要求1所述的方法，其中適應(yīng)性地選擇所述權(quán)重向量 的所述編碼權(quán)重，使得權(quán)重向量的所述接收器特定矩陣將是稀疏的， 以減少編碼和解碼操作的數(shù)量。