專利名稱：在重傳通信系統(tǒng)中進行編碼和調(diào)度的方法及裝置的制作方法
技術領域：
本發(fā)明涉及一種通信系統(tǒng)，它具有與多個接收節(jié)點通信的至少 一個發(fā)送節(jié)點，其中媒體具有不可靠特性和潛在波動特性。具體而言，根據(jù)本發(fā)明的方法和裝置涉及在利用自動重復請求(ARQ)的系統(tǒng) 中進行調(diào)度的方法和應用。
背景技術：
無線通信系統(tǒng)正在經(jīng)歷技術上的變革，從第二代系統(tǒng)例如GSM 中的電路交換技術到第三代和未來通信系統(tǒng)中的分組數(shù)據(jù)交換系 統(tǒng)。技術的改變除了語音通信之外還由日益增長的服務需求驅(qū)動， 諸如與稀有無線電資源的有效利用和靈活性增加的需求有關的多々某體服務和網(wǎng)絡瀏覽?；诜纸M數(shù)據(jù)的通信技術與電路交換技術相比 較展現(xiàn)出多種潛在的改進，例如靈活性、潛在吞吐量(比特率)和適于 改變無線電環(huán)境的可能性等?；诜纸M的系統(tǒng)中的 一 個問題在于， 一 些分組可能不會被它們 的目標接收方接收到。這一般由不同的類型的重傳過程來解決。為 使重傳過程有效，每個接收器通常都告知發(fā)送單元關于其所接收到 的分組的信息，例如通過確認消息。未被目標接受方接收到的分組 會被重傳。這樣的重傳過程經(jīng)常被稱為自動重復請求(ARQ)ARQ可以有利于任何通信系統(tǒng)，但是一般認為它對于蜂窩無線 通信系統(tǒng)中、經(jīng)過空中接口的數(shù)據(jù)通信來說特別重要。對于多跳系 統(tǒng)來說也是如此，例如面向網(wǎng)狀網(wǎng)路的系統(tǒng)和面向特定用途的系統(tǒng)。 數(shù)據(jù)在發(fā)送之前一般會分成較小的分組，協(xié)議數(shù)據(jù)單元(PDU)?？煽?發(fā)送通過將分組與檢錯碼一起進行編碼，使得接收器能夠檢測出錯
的或丟失的分組并因此請求重傳而實現(xiàn)。數(shù)據(jù)序列完整性通常通過 分組的序列序號和特定發(fā)送規(guī)則的應用而實現(xiàn)。在ARQ的大多數(shù)筒單形式中---般稱為停-等ARQ—一數(shù)據(jù)的發(fā)送器存儲每個所發(fā)送的數(shù)據(jù)分組并等待來自接收器的已正確 接收數(shù)據(jù)分組的確認——通過確認消息(ACK)。當時ACK 一皮接收到， 發(fā)送器丟棄所存分組并發(fā)送下一個分組。該過程一般還補充有計時 器和否定確認消息(NACK)的使用。發(fā)送實體使用計時器，其在發(fā)送 數(shù)據(jù)分組時開始計時，如果在計時器超時之前沒有接收到ACK(或 NACK),則重傳數(shù)據(jù)分組。如果接收器在分組中檢測到錯誤，則發(fā) 送NACK給發(fā)送器。 一旦接收到NACK,發(fā)送器重傳數(shù)據(jù)分組而不 等待計時器超時。如果ACK或NACK消息丟失的，則計時器最終會 超時而發(fā)送器會重發(fā)數(shù)據(jù)分組。一些分組被其它接收方而不是目標接受方接收。傳統(tǒng)上這些分 組被當作無用信息而丟棄。在共同待審的申請PCT/SE2005/001144中公開了改進的調(diào)度和 編碼的方法和裝置中，利用了這樣的事實，即信息-故系統(tǒng)中的其它 節(jié)點而非初始指定的接收節(jié)點接收到。本發(fā)明的方法適合于利用自 動重復請求(ARQ)或多跳調(diào)度及轉(zhuǎn)發(fā)的通信系統(tǒng)中，其中媒體是不可 靠的。該共同待審的申請?zhí)岢隽艘环N方法和裝置，有助于(在傳統(tǒng)系統(tǒng) 中丟棄的)串聽信息(overheard information)的使用，以改進發(fā)送節(jié)點 中的編碼和調(diào)度。根據(jù)本方法，每個接收節(jié)點都選擇性地將接收到 的信息作為先驗信息而存儲，并將關于它們各自所存先驗信息的信 息反饋到發(fā)送節(jié)點，例如以確i人消息的形式。發(fā)送節(jié)點形成分組， 這在本文中稱為復合數(shù)據(jù)分組。復合數(shù)據(jù)分組通過將給多個用戶的 多個數(shù)據(jù)分組聯(lián)合編碼成單個分組、也即復合分組而形成。復合分 組至少部分地基于關于接收節(jié)點各自先驗信息的反饋而形成并調(diào) 度。發(fā)送節(jié)點發(fā)送復合數(shù)據(jù)分組到多個接收節(jié)點。 一旦接收到復合
數(shù)據(jù)分組，接收節(jié)點在從復合^t據(jù)分組析取用于其本身的數(shù)據(jù)的過 程中使用它們所存的先驗信息。此外，和結合先驗信息反饋，發(fā)送 節(jié)點可以利用傳統(tǒng)反饋，也即常規(guī)確認，告知接收到的數(shù)據(jù)分組已 經(jīng)由指定的 一個或多個接收器接收到。在該共同待審的申請中所介紹的解決方案可用在目標在于來自 單個發(fā)送器的多個單播ARQ(例如在蜂窩和多跳系統(tǒng)中)會話的多用戶ARQ(MU-ARQ)中，以及用在信息串聽可以來自于其它發(fā)送器而 不是發(fā)送器節(jié)點的多跳系統(tǒng)中。在根據(jù)共同待審的申請的解決方案中，只需要從發(fā)送節(jié)點發(fā)送 較少的數(shù)據(jù)分組到多個接收節(jié)點就可以實現(xiàn)所傳數(shù)據(jù)分組的正確接 收。該共同待審的申請?zhí)岢鲆环N基于笛卡爾乘積的、最優(yōu)對待組合 分組的選擇的方法。在這種情況下，發(fā)送器擁有關于常規(guī)分組、復合分組和已經(jīng)由 接收器接收到的部分解碼的復合分組的信息，而基于此，在每個傳 輸瞬間發(fā)送器都能夠根據(jù)接收器處先驗信息的情況而形成復合分 組。本發(fā)明的目的在于進一步最優(yōu)化待加入復合數(shù)據(jù)分組的分組的 結合。發(fā)明內(nèi)容根據(jù)本發(fā)明，上述目的通過在通信系統(tǒng)中對數(shù)據(jù)分組進行編碼 及調(diào)度的方法來實現(xiàn)，通信系統(tǒng)包括至少 一 個發(fā)送節(jié)點和至少兩個 接收節(jié)點，而其中至少 一個發(fā)送節(jié)點設置成對包含了指定到至少一 個目標接收節(jié)點的信息的數(shù)據(jù)分組進行緩沖、調(diào)度、編碼和發(fā)送， 該方法特征在于以下步驟-接收節(jié)點選擇性地將接收到的、并非以該節(jié)點作為目標節(jié)點的 數(shù)據(jù)分組作為先驗信息而存儲，并將關于先驗信息的信息反饋到發(fā) 送節(jié)點； -至少 一個發(fā)送節(jié)點利用從-接收節(jié)點中的至少兩個節(jié)點接收到的 關于先驗信息的信息來形成復合數(shù)據(jù)分組并將它發(fā)送到至少兩個接 收節(jié)點，所述復合數(shù)據(jù)分組包括指定到至少兩個接收節(jié)點的信息并 以這樣的方式編碼，即用于至少兩個常規(guī)分組中的每個分組的目標 接收節(jié)點都能夠解碼復合分組以獲得一般形式為至少 一個常規(guī)數(shù)據(jù)分組的、以該節(jié)點為目標接收節(jié)點的信息；并且 -發(fā)送節(jié)點發(fā)送最優(yōu)復合分組。該目的還通過在通信系統(tǒng)發(fā)送節(jié)點中對多個數(shù)據(jù)分組進行聯(lián)合 編碼和調(diào)度的方法來實現(xiàn)，其中該發(fā)送節(jié)點適于與K個接收節(jié)點通信(其中K〉1)，且該發(fā)送節(jié)點設置成對到至少一個目標接收節(jié)點的常 規(guī)數(shù)據(jù)分組進行緩沖、調(diào)度、編碼和發(fā)送，該方法包括下列步驟'-接收來自接收節(jié)點中的至少兩個節(jié)點的反饋，所述反饋包括關 于由至少兩個接收節(jié)點接收到的分組的信息；-使用反饋，以這樣的方式對至少兩個數(shù)據(jù)分組進行選擇和編碼， 即用于至少兩個常規(guī)分組中的每個分組的目標接收節(jié)點都能夠解碼 復合分組以獲得一般以至少 一個常規(guī)分組形式出現(xiàn)的、以該節(jié)點為 目標接收節(jié)點的信息。該目的還通過適用于通信系統(tǒng)的發(fā)送節(jié)點的器件來實現(xiàn)，其中 發(fā)送節(jié)點適于通過將形式為常規(guī)數(shù)據(jù)分組的信息發(fā)送到至少 一個目 標接收節(jié)點而與K個接收節(jié)點進行通信(其中K>1)，所述發(fā)送節(jié)點包 括-反饋接收器，適于接收和識別來自接收節(jié)點的反饋中的先驗信息；-先驗信息存儲模塊，用來儲存來自多個接收節(jié)點的先驗信息， 該先驗信息存儲模塊連接到所述反饋接收器；-聯(lián)合編碼與調(diào)度模塊，用以形成來自至少兩個常規(guī)數(shù)據(jù)分組的 復合數(shù)據(jù)分組，聯(lián)合編碼與調(diào)度模塊設置成使用來自所述先驗信息 存儲模塊的先驗信息，并決定從緩沖模塊檢索多個獨立數(shù)據(jù)分組中 的哪些以用在復合數(shù)據(jù)分組中；所述發(fā)送節(jié)點的特征在于，聯(lián)合編碼與調(diào)度模塊設置成以這樣 的方式形成復合數(shù)據(jù)分組，即用于至少兩個常規(guī)分組中的每個分組 的目標接收節(jié)點都能夠解碼復合分組以獲得一般以至少一個常規(guī)分 組形式出現(xiàn)的、以該節(jié)點為目標接收節(jié)點的信息。因此，本發(fā)明提出了 一種用于選擇分組以產(chǎn)生良好復合分組的 方法，具體而言，產(chǎn)生與上述共同待審的專利申請(PCT/SE2005/001144)比較復雜性較小的良好復合分組。根據(jù)本發(fā)明實現(xiàn)了一種有效的調(diào)度方法，它尤其適于MU-ARQ。 另外形成復合分組的方法是結構化的并具有可控的復雜性。根據(jù)本發(fā)明，ARQ的操作通過以較好的方式使用串聽信息而改 進。根據(jù)本發(fā)明，發(fā)送可以設置成以一定的順序來產(chǎn)生特別合適的 情況，以產(chǎn)生良好復合分組。一般數(shù)據(jù)分組在其第 一次發(fā)送時作為常規(guī)數(shù)據(jù)分組發(fā)送。當分 組將要重傳時，發(fā)送節(jié)點確定其是否能夠用在最優(yōu)復合分組中。為 此，聯(lián)合編碼與調(diào)度模塊設置成將任何待傳數(shù)據(jù)分組在其第一次發(fā) 送時調(diào)度成常規(guī)數(shù)據(jù)分組，且在分組將要重傳時，確定其是否能夠 用在最優(yōu)復合分組中。該方法最好包括下列步驟-在發(fā)送節(jié)點中識別哪些分組已經(jīng)一皮哪些用戶接收；-將未被其目標接受方接收到的分組根據(jù)接收到它的一個或多個 用戶和它的目標用戶分割成子集；-選擇級別j來考慮(其中l(wèi)<j<K)，而級別j表示已經(jīng)正好由j個 用戶接收到的所有分組的集合；-選擇該集合的至少j+l個子集，各子集都包括由包括了至少一 個接收節(jié)點的第一組接收到的而目標為包括至少一個接收節(jié)點的第 二組的分組； -從j十l個子集中的各子集選擇分組；-如果能夠在級別_j上形成一個最優(yōu)復合分組，即由來自j+l個 不同子集中的各子集的一個分組構成的分組，那么就形成并發(fā)送該 最優(yōu)復合分組。在這種情況下聯(lián)合編碼與調(diào)度部件設置成根據(jù)下列步驟來調(diào)度分組-識別哪些分組已經(jīng)被哪些用戶接收到；-將未被其目標接受方接收到的分組根據(jù)接收到它的一個或多個 用戶和它的目標用戶而分割成子集；-選擇級別j來考慮(其中l(wèi)<j<K),而級別j表示已經(jīng)正好地由j 個用戶接收到的所有分組的集合；-定義至少j+l個子集到該集合中，各子集都包括由包括了至少 一個接收節(jié)點的第 一組接收到的而其目標為包括至少一個接收節(jié)點 的第二組的分組；-識別儲存在j+l個子集中的分組；并且-如果能夠在級別j上形成一個最優(yōu)復合分組，即由來自j+l個 不同的子集中的各子集的一個分組構成的分組，就形成并發(fā)送該最 優(yōu)復合分組。這提供了 一種系統(tǒng)的方法來確定哪些最優(yōu)復'合分組能夠在任何 給定情況下形成，并因此確定在哪些級別上還存在改進復合分組生 成的可能性。如果最優(yōu)復合分組不能形成在級別j上，可以選擇用于j的新值。 另一可選方案是，可以在級別j上形成一個非最優(yōu)復合分組，如果可 能，或者可以將一個常規(guī)分組進行第二次發(fā)送。后一方案可能適合 被采用，例如在一個已發(fā)送過一次的常規(guī)分組正在接近最大存活時 間(maximum time to live )的條件下。一般，復合數(shù)據(jù)分組在接收節(jié)點中被接收，并用接收節(jié)點中所 存的先驗信息來解碼。
在發(fā)送節(jié)點中的方法最好包括下列步驟-發(fā)送節(jié)點監(jiān)控是否接收到任何反饋消息；-發(fā)送節(jié)點確定，該反饋是來自接收節(jié)點的先驗信息的反饋還是 接收到的本身數(shù)據(jù)的反饋，并且如果是本身數(shù)據(jù)的反饋，發(fā)送節(jié)點 繼續(xù)進行常規(guī)ARQ操作，而如果是對先驗信息的反饋，則發(fā)送節(jié)點 將來自反饋的信息存儲進先驗信息緩沖器中，并回到監(jiān)控步驟。在一優(yōu)選實施例中，發(fā)送節(jié)點通過對至少兩個數(shù)據(jù)分組進行聯(lián) 合編碼和調(diào)度而形成復合數(shù)據(jù)分組。待組合成復合分組的分組可以根據(jù)一些原則來選擇，例如，分 組具有最小的ARQ序號，或者i兌最早的分組。分組還可以根據(jù)服務 質(zhì)量(QoS)要求來選擇。在形成復合多播分組時，可以使用許多編碼方法，這些編碼方 法可以是不很復雜的。最好使用線性方法，例如下列中的一個-預定的b比特伽羅瓦域(Galois field)上的求和，例如位元 (bitwise)異或運算，-模數(shù)運算可以在形成復合分組時被l吏用。作為位元運算的替代，也可以 比特段來進行聯(lián)合編碼。可以使用2b的伽羅瓦域。在聯(lián)合編碼和調(diào)度中，考慮分組的不同組合和接收器的不同組 合及它們所存的先驗信息可以進行最優(yōu)。除先驗信息外，還可以使用最優(yōu)輔助信息。該輔助信息可以(例如)包括如下的一個參數(shù)，或參數(shù)組合服務 質(zhì)量要求、信道質(zhì)量指示、路由成本和數(shù)據(jù)分組特性。在該實施例 中，發(fā)送節(jié)點還包括與聯(lián)合編碼與調(diào)度模塊連接的輔助信息模塊， 所述輔助信息模塊設置成儲存能夠輔助信道信息并提供輔助信道信 息給聯(lián)合編碼與調(diào)度模塊。 合適地，在這上一個實施例中，聯(lián)合編碼與調(diào)度模塊設置成能 夠基于從先驗信息存儲模塊和輔助信息模塊中提供的信息而執(zhí)行調(diào) 度和編碼。本發(fā)明可以在任何利用廣播媒體的通信系統(tǒng)中實現(xiàn)，在這樣的 系統(tǒng)中，由一個節(jié)點發(fā)送而目標為一個特定節(jié)點的信息可能被其它 節(jié)點串聽。該方法還適合用于i^窩系統(tǒng)中，而在蜂窩系統(tǒng)中第一發(fā)送節(jié)點一般是基站。根據(jù)本發(fā)明的方法還可以用于多跳系統(tǒng)或特定用途網(wǎng)絡中。 本發(fā)明還涉及一種通信系統(tǒng)，其包括至少一個發(fā)送節(jié)點，該發(fā) 送節(jié)點適于通過發(fā)送形式為多個獨立數(shù)據(jù)分組的信息來與至少兩個 接收節(jié)點通信，而這些多個獨立數(shù)據(jù)分組指定到獨立的接收節(jié)點， 其特征在于，通信系統(tǒng)包括至少 一個如上定義的發(fā)送節(jié)點。


本發(fā)明將參考附圖而作詳細介紹，其中圖l是根據(jù)現(xiàn)有技術，在蜂窩系統(tǒng)中的發(fā)送時序的示意圖；圖2是根據(jù)本發(fā)明，在蜂窩系統(tǒng)中的發(fā)送時序的示意圖；圖3是上述共同待審的申請中所公開方法的流程圖；圖4是根據(jù)本發(fā)明在通信系統(tǒng)中的發(fā)送時序的示意圖；圖5是根據(jù)本發(fā)明的發(fā)送器和接收器的示意圖；圖6表示多用戶ARQ通信；圖7是^f艮據(jù)本發(fā)明一個實施例的編碼原則示意圖；圖8示意性地表示本發(fā)明的分組形成方法；圖9是本發(fā)明方法的第一實施例的流程圖；圖IO是本發(fā)明方法的第二實施例的流程圖；圖11是一部分本發(fā)明方法的更詳細的流程圖。
具體實施例方式
在根據(jù)本發(fā)明的通信系統(tǒng)中，發(fā)送實體加入與多個接收實體的通信。發(fā)送實體，例如發(fā)送操作中的基站(BS)稱作發(fā)送節(jié)點(SN),而 接收實體、例如實現(xiàn)成接收操作中的移動站(MS)稱作接收節(jié)點(RN)。 應當注意，移動站也可以用作發(fā)送節(jié)點，而基站則用作接收節(jié)點。 本發(fā)明的優(yōu)勢在于，既可用于(帶有能夠與多個移動站進行通信的基 站的)典型蜂窩系統(tǒng)又可用于特定用途系統(tǒng)中，其中至少一個移動站 與至少兩個其它的移動站通信，以使通信成為可能。如上所述，各 種調(diào)度方案都可以使用在這樣的系統(tǒng)中以提高性能，也可以使用不 同類型的ARQ方案以增加發(fā)送可靠性。首先，考慮傳統(tǒng)的現(xiàn)有技術的ARQ方案。 一個發(fā)送器和一個接 收器之間的傳統(tǒng)ARQ方案將在下文稱為單播ARQ。應當注意，例 如，在蜂窩系統(tǒng)中對于下行鏈路來說，多個單播ARQ會話會并發(fā)運 行到不同的用戶，而其中每個用戶都可以具有多個帶它們本身單播 ARQ實例的信息流。圖1所示的是發(fā)送節(jié)點，在這種情況下基站105 與兩個接收節(jié)點Va和Va通信，而、和 各自實現(xiàn)為移動站110和 移動站120。因此，兩個單播ARQ協(xié)議并行運行，其中第一個在基 站105和移動站110之間，第二個在基站105和移動站120之間。 在圖1所示的示例中，在T!時刻，發(fā)送節(jié)點、即基站105,發(fā)送形 式為數(shù)據(jù)分組(a)的信息到移動站110，其中數(shù)據(jù)分組(a)沒有被移動 站110正確地接收到。數(shù)據(jù)分組(a)還可以-故其它的用戶(一個或多個) 接收到(串聽)，例如接收節(jié)點vj移動站120)。然而，根據(jù)現(xiàn)有技術 的單播ARQ方案，這樣的串聽數(shù)據(jù)分組會被接收節(jié)點 丟棄?？蛇x 地，如果接收節(jié)點vA已知它不是目標接收節(jié)點，數(shù)據(jù)分組則根本不 會被注意。在T2時刻，數(shù)據(jù)分組(a)從發(fā)送節(jié)點105發(fā)送到移動站120, 但是這次發(fā)送也失敗了。經(jīng)過ARQ過程，發(fā)送節(jié)點105會纟皮提供確 認信息，而在時刻13和14，發(fā)送節(jié)點105相應地重傳分組(a)和分組 (A)。兩個接收節(jié)點va和 正確地接收它們各自的數(shù)據(jù)分組(a)和(A)。 應當注意，在時刻T,和丁2的發(fā)送可能同時發(fā)生一一如果發(fā)送技術允
許并發(fā)發(fā)送的話，例如使用正交頻分多址(OFDMA),也即分組(a)和 分組(A)同時發(fā)送，但是位于不重疊的OFDM副載波集合上。重傳也 可以同時發(fā)生。圖2表示與圖1相同的情況，但是根據(jù)本發(fā)明來處理。在Tl和 T2時刻，分組(a)和(A)被發(fā)送，而每個分組都僅僅被非目標接收器接 收到，如圖1所示。根據(jù)本發(fā)明，作為再次分開發(fā)送各分組(a)和(A) 的替代，這兩個分組組合成復合分組，如圖2所示的A0a。復合分 組以這樣的方式形成，即接收節(jié)點VA，具有分組(A)的知識，能夠解 碼復合分組以獲得分組(A)的信息。類似地，接收節(jié)點va，具有分組 的知識(a)，能夠解碼復合分組以獲得分組(a)的信息。如何形成復合 分組將在下文作更詳細地討論。使用根據(jù)本發(fā)明的復合分組，僅僅 需要發(fā)送一個分組，而不是現(xiàn)有技術中的兩個分組。為更有效地使 用網(wǎng)絡資源，如果存在多于兩個接收節(jié)點，則多于兩個分組能夠組 合成復合分組。為形成待發(fā)送到j個接收節(jié)點的最優(yōu)復合分組，復合 分組應包括j個常規(guī)分組，而j個接收節(jié)點中的每個都具有j-l個這 些分組作為先驗信息。以這種方法，每個接收節(jié)點都能夠解碼復合 分組以獲得一個它先前還沒有4秦收到的分組。根據(jù)本發(fā)明的方法和裝置，先驗信息、例如在上述示例中作為 丟棄數(shù)據(jù)分組的串聽信息，存儲在無意中接收到它們的接收節(jié)點中， 并用來提高通信系統(tǒng)中的吞吐量。接收節(jié)點選擇性地將接收到的信 息作為先驗信息而儲存，并將關于它們各自所存先驗信息的信息反 饋到發(fā)送節(jié)點。發(fā)送節(jié)點至少部分地基于對接收節(jié)點上的相應先驗 信息的反饋，通過對到多個用戶的多個數(shù)據(jù)分組進行聯(lián)合編碼和調(diào) 度來形成復合數(shù)據(jù)分組。此外，結合先驗信息反饋，發(fā)送節(jié)點可以 使用告知所接收到的數(shù)據(jù)分組的傳統(tǒng)反饋。復合數(shù)據(jù)分組發(fā)送到接 收節(jié)點。 一旦接收復合數(shù)據(jù)分組，接收節(jié)點就在從復合數(shù)據(jù)分組析從發(fā)送節(jié)點發(fā)送較少的數(shù)據(jù)分組到多個接收節(jié)點，就可以實現(xiàn)所傳 數(shù)據(jù)分組的正確接收。本發(fā)明可應用在多個單播ARQ中(例如在蜂窩 系統(tǒng)和多跳系統(tǒng)中)，以及應用在信息串聽可以來自于其它發(fā)送器而 不是目標發(fā)送器節(jié)點的多跳系統(tǒng)中。根據(jù)本發(fā)明的方法的高層次原理在圖3所示的流程圖和圖4的 示意性發(fā)送方案中說明。如圖所示，多個無線電節(jié)點405、 410、 415(其 是無線通信系統(tǒng)的 一部分)正處在以數(shù)據(jù)分組形式進行信息交換的過 程中。用語無線電節(jié)點應當被寬泛地理解；任何可用于無線電通信 并符合無線通信網(wǎng)絡標準的裝置都可以看作無線電節(jié)點。 一般無線 電節(jié)點可用于發(fā)送和接收數(shù)據(jù)分組，這將被相應地稱為發(fā)送操作和 接收操作，或者說發(fā)送/接收節(jié)點意味著發(fā)送/接收操作中的無線電節(jié) 點。無線電節(jié)點包括，但不限于無線電基站、移動站、裝備有無 線通信器件的筆記本電腦和PDA,以及裝配有無線通信器件的車輛 和機器。在示例中，無線電節(jié)點405主要用于發(fā)送操作(發(fā)送節(jié)點405) 而節(jié)點410、 415和420主要用于接收操作(接收節(jié)點410、 415、 420)。 實線表示指定的發(fā)送而虛線表示串聽發(fā)送。劃了叉字的分組表示失 敗的接收。根據(jù)本發(fā)明的方法最好由獨立數(shù)據(jù)分組的初始交換開始， 開始步驟300包括步驟Sl:數(shù)據(jù)分組，這里表示為分組(X)和(Y),在發(fā)送操作中 從一個或多個無線電節(jié)點(這里是發(fā)送節(jié)點405)發(fā)送到多個接收節(jié)點 410、 415、 420。 一般每個獨立數(shù)據(jù)分組都具有指定的接收節(jié)點。數(shù) 據(jù)分組的發(fā)送可以同時發(fā)生或依次發(fā)生，這取決于發(fā)送技術。根據(jù)本發(fā)明的方法包括下列步驟步驟S2:接收節(jié)點410、 415、 420儲存它們各自的數(shù)據(jù)分組， 也就是目標是它們的信息、也即正確地接收到的分組。此外接收節(jié) 點可以接收并儲存串聽信息，也即目標為其它的接收節(jié)點但該接收 節(jié)點錯誤地接收到且能解碼的數(shù)據(jù)分組，和/或在多跳情況下要進一 步發(fā)送到它們的最終目標而錯誤地發(fā)送到該接收節(jié)點的數(shù)據(jù)分組。 串聽信息組成了各接收節(jié)點410、 415、 420的先驗信息。在所示示 例中，數(shù)據(jù)分組(X)和(Y)是節(jié)點410的先驗信息，(Y)是節(jié)點415的 先驗信息，而(X)和(Z)是節(jié)點420的先驗信息，(Z)已經(jīng)^皮接收到。步驟S3:接收節(jié)點410、 415、 420將各自先驗信息的信息反饋 到發(fā)送節(jié)點405(或多個發(fā)送節(jié)點)。 一般接收節(jié)點還使用例如ARQ 過程來反饋關于發(fā)送結果的信息。步驟S4:如果可能且有利的話，發(fā)送節(jié)點405利用來自接收節(jié) 點410、 415、 420的各自先驗信息的反饋知識而形成復合數(shù)據(jù)分組 (Comp. ) 450。復合數(shù)據(jù)分組包括指定到至少兩個不同的接收節(jié)點 的數(shù)據(jù)。最好這樣，發(fā)送節(jié)點405使用先驗信息的知識來調(diào)度哪些 獨立數(shù)據(jù)分組要被包括在復合數(shù)據(jù)分組中，并對將要包括在復合數(shù) 據(jù)分組中的多個獨立數(shù)據(jù)分組進行聯(lián)合編碼。至少一部分復合數(shù)據(jù) 分組應當由聯(lián)合編碼的多個獨立數(shù)據(jù)分組組成。復合分組編碼特性 在于復合分組中的比特數(shù)小于聯(lián)合編碼的分組部分的比特數(shù)的總 和。該過程在下文將稱為聯(lián)合編碼和調(diào)度，并進一步進行討論及例 證。發(fā)送節(jié)點可以形成指定到不同接收節(jié)點對或接收節(jié)點組的、多 個不同的復合分組。在示例中，發(fā)送節(jié)點405形成包括來自(X)、 (Y) 和(Z)的數(shù)據(jù)的復合數(shù)據(jù)分組。步驟S5:發(fā)送節(jié)點405將復合數(shù)據(jù)分組發(fā)送到指定的接收節(jié)點， 在圖4的示例中，為接收節(jié)點410、 415、 420。步驟S6:在接收復合數(shù)據(jù)分組之后，^接收節(jié)點410、 415、 420 解碼，如果可能的話，復合數(shù)椐分組析取各自的本身數(shù)據(jù)，這些本 身數(shù)據(jù)對相應的接收節(jié)點來說是先前未知的。在解碼和析取的過程 中，使用了所存先驗已知信息和接收器以前解碼的可能的本身數(shù)據(jù) 分組。有時接收節(jié)點可能不具有用來從復合數(shù)據(jù)分組中進行完全解 碼并析取本身數(shù)據(jù)的完整信息。如果這樣的話，接收節(jié)點可以部分地解碼復合數(shù)據(jù)分組，并儲存結果，即剩余復合數(shù)據(jù)分組，以備在 其它信息——例如從發(fā)送節(jié)點405發(fā)送的指定到該接收節(jié)點的其它 數(shù)據(jù)分組，或串聽數(shù)據(jù)分組——可用時進行下一步過程。可選地復
合數(shù)據(jù)分組被存儲而不嘗試進^^解碼，直至接收節(jié)點獲得所有所需 信息。關于需要用來解碼復合數(shù)據(jù)分組主要部分的信息的信息可以包括在報頭中。在示例中，節(jié)點420可以析取(Y)而節(jié)點410析取(Z)。 節(jié)點415可以析取剩余復合數(shù)據(jù)分組。從接收節(jié)點410、 415、 420反饋到發(fā)送節(jié)點405的先驗信息最 好可與關于哪些自身數(shù)據(jù)分組已經(jīng)被接收到而哪些自身 數(shù)據(jù)分 組未接收到的反饋相結合，也即特定接收節(jié)點是該數(shù)據(jù)分組的指定 接收節(jié)點，假定本身數(shù)據(jù)分組的這樣的信息能夠被確定的話。因此 額外的先驗信息反饋能夠看作傳統(tǒng)的單播ARQ反饋的擴展，在該擴 展中，節(jié)點也報告并非以它為目標節(jié)點的其它傳輸?shù)慕獯a結果。先 驗反饋和傳統(tǒng)的單播ARQ反饋的組合可以稱作擴展的或完全接收的 分組狀態(tài)。這里，"完全"表示所有狀態(tài)信息，而"擴展的"表示 除了傳統(tǒng)的單播ARQ之外還提供更多的反饋信息。在步驟S2中接收到的串聽數(shù)據(jù)分組， 一般是常規(guī)數(shù)據(jù)分組或復 合數(shù)據(jù)分組。可選地或相結合^i，復合數(shù)據(jù)分組可以被接收節(jié)點用 作為先驗信息，即使接收節(jié)點此時不具有足夠的信息來解碼復合分 組。盡管在上述情況中，來自其它發(fā)送者的串聽信息(而不是最先發(fā) 送復合數(shù)據(jù)分組的那一個發(fā)送者)被用作先驗信息，其它組合及獲得 先驗已知信息的途徑也是可能的。例如，人們還可以使用來自相同 發(fā)送器的較早發(fā)送。此外，其它接收節(jié)點也可以解碼復合數(shù)據(jù)分組 并析取并非指定到它們的數(shù)據(jù)分組，然后可以在指定到它們的復合 數(shù)據(jù)分組的未來解碼過程將這些用作先驗信息。應當注意，有時僅僅可以部分地解碼聯(lián)合編碼的數(shù)據(jù)分組，例 如當三個或多個數(shù)據(jù)分組被聯(lián)合編碼而僅僅一個先驗數(shù)據(jù)分組是已 知的并由接收節(jié)點存儲時。例如，對分組A、 B和C進行編碼，其 中僅僅分組C駐留在接收節(jié)點中。然后，A和B的編碼組合將在解 碼過程中被析取，并隨后被存儲及報告到發(fā)送節(jié)點(或者還包括其它 發(fā)送節(jié)點)。注意，所接收分組的狀態(tài)表示了 A和B仍是聯(lián)合編碼的。 發(fā)送節(jié)點可以在調(diào)度過程中包4舌這樣的知識，即留在一個或多個接 收節(jié)點的先驗信息是至少部分地聯(lián)合編碼的。在接收器的解碼時， 它可以在接收及解碼復合分組中使用至少部分地聯(lián)合編碼的分組信 息作為先驗知識。如上所述，在根據(jù)本發(fā)明的方法中，復合數(shù)據(jù)分組和常規(guī)數(shù)據(jù) 分組兩者都需要通過接收節(jié)點和發(fā)送節(jié)點來處理。在上述共同待審的申請中，圖7的流程圖表示本發(fā)明的實施例，其表示本方法在接收節(jié)點中的實現(xiàn)過程。用語"常規(guī)數(shù)據(jù)分組"表示非復合數(shù)據(jù)分組，也即還用于現(xiàn)有技術的類型的數(shù)據(jù)分組。共同待審的申請的圖8的 流程圖表示發(fā)送節(jié)點中的實施例。一種根據(jù)本發(fā)明的裝置示意表示在圖5中，它適于實現(xiàn)上述的 實施例。上述的根據(jù)本發(fā)明的才莫塊和方框要看作通信系統(tǒng)中的發(fā)送 節(jié)點和/或接收節(jié)點的功能部分，而不必一定是作為其本身的物理實 體。最好這樣，該模塊和方框至少部分地實現(xiàn)為軟件編碼器件，以 適于實現(xiàn)根據(jù)本發(fā)明的方法。用語"包括"主要指的是邏輯結構， 并且用語"連接，，應當在這里解釋成功能部分之間的聯(lián)系而不必一 定是物理連接。然而，根據(jù)所選的實施方案，接收器或發(fā)送器的某 些才莫塊可以實現(xiàn)成物理上與眾不同的物體。發(fā)送節(jié)點的發(fā)送器卯0包括發(fā)送部件903，其提供必需的功能以 執(zhí)行實際的發(fā)送。合適的發(fā)送部件例如無線電發(fā)送部件對于本領于 技術人員來說是已知的。發(fā)送器900還包括聯(lián)合編碼與調(diào)度模塊905， 其中駐留有聯(lián)合編碼和調(diào)度算法。聯(lián)合編碼與調(diào)度模塊905與先驗 信息模塊910、輔助信息模塊915、緩沖模塊920和編碼器及PDU 校對器模塊925通信。發(fā)送器還包括用來接收并處理反饋消息930 的部件，反饋消息930指對被指定接收器接收到的分組的ACK和/或 NACK以及包括來自接收節(jié)點的先驗信息的反饋。聯(lián)合編碼與調(diào)度 模塊905包括用于常規(guī)ARQ操作933的部件。先驗信息才莫塊910基
于來自接收節(jié)點的反饋而存儲并更新接收到的分組狀態(tài)列表，也即 擴展的或完全接收的分組狀態(tài)。緩沖模塊920提供發(fā)送緩沖器，一 般每個信息流都有一個緩沖器。假設發(fā)送器要發(fā)送分組，它考慮什么分組駐留在緩沖模塊920的發(fā)送緩沖器中以及存儲在先驗信息模 塊910中的、不同接收節(jié)點的先驗信息。可能的輔助知識，由輔助 信息模塊915提供，也用于調(diào)度。輔助信息包括，但不限于用于 將在下文介紹的機會性調(diào)度(opportunistic schedu 1 ing)的按各鏈路的 信道質(zhì)量信息(CQI)、 QoS要求(以盡可能在QoS調(diào)度方面改善本發(fā) 明)以及獨立分組的狀態(tài)(例如它們的存活時間值)。在多跳情況中， 為了分布式的實現(xiàn)，輔助信息才莫塊915還包括用于確定路由成本的 部件以及查明相鄰節(jié)點的路由成本的部件，并因此使調(diào)度器能夠考 慮相鄰節(jié)點的路由成本以及其自有本身路由成本，從而保證數(shù)據(jù)分 組能夠發(fā)向目標目的地，并允許路由最優(yōu)調(diào)度判決。如果移動性適 當?shù)氐停植际角闆r的備選項可以是集中式的路由及成本決定。在 后一種情況下，路由相關的信息然后從中央節(jié)點散布到網(wǎng)絡中的其 它節(jié)點?；谀切﹨?shù)和可能的額外的參數(shù)， 一個或多個分組從發(fā) 送緩沖器中取到編碼器和PDU校對器模塊925。如果收集了多個分 組，它們就由編碼器和PDU校對器模塊925聯(lián)合編碼以形成復合數(shù) 據(jù)分組，然后，(最好)z加入CRC和FEC并將分組由無線電發(fā)送部件 905發(fā)送。接收節(jié)點的接收器940包括接收部件945,其提供必需的功能以 執(zhí)行實際的接收。合適的接收部件，例如無線電接收器，對于本領 于技術人員來說是已知的。接收器還包括用于發(fā)布及處理與ARQ和 先驗信息950都有關的反饋消息的部件；連接到接收部件945的FEC 解碼和CRC模塊955、 PDU識別模塊、解碼模塊960和先驗信息緩 沖965。 PDU識別和解碼模塊960連接到FEC解碼和CRC模塊955、 先驗信息緩沖965以及上層功能/模塊(未表示)以提供接收到的數(shù)據(jù)。 先驗信息緩沖965包括緩沖器以正確地解碼分組(這里解碼分組指的
是CRC是正確的，然而它還可以具有一些剩余復合編碼，也即移除分組A的影響，但是分組B和C仍然一起編碼)，例如指定到其它接 收器的串聽數(shù)據(jù)分組。PDU識別模塊和解碼^t塊960包括ARQ部件 952。 ARQ部件952應當一皮寬泛地解釋，也即能夠處理肯定及否定確 認或兩者的組合。接收器940將分組解碼并識別哪些分組被一起編碼?；谙惹?正確地接收到的分組(目標為其它用戶)和接收到的聯(lián)合編碼的分組的 先驗知識，接收節(jié)點析取新的信息。然后新的解碼信息(如果它是 指定到該節(jié)點的話)可被轉(zhuǎn)發(fā)到較高的層或存儲在先驗信息緩沖965 中。如果它僅僅可以部分地解碼復合數(shù)據(jù)分組，例如當三個或多個 數(shù)據(jù)分組被聯(lián)合編碼而僅僅一個先驗數(shù)據(jù)分組可用于接收器940時， 那么剩余的聯(lián)合編碼信息，即剩余復合數(shù)據(jù)分組被存儲。例如，包 括聯(lián)合編碼的數(shù)據(jù)分組A、 B和C的復合數(shù)據(jù)分組的發(fā)送，其中僅 僅分組C駐留在接收器中。然后，剩余復合數(shù)據(jù)分組，即A與B的 組合編碼，會存儲在接收器940的先驗信息緩沖965。在接收器940成功4姿收到編碼的數(shù)據(jù)分組之后，它立即或稍延 遲后就更新駐留在發(fā)送器900的先驗信息模塊910中的所接收分組 的狀態(tài)列表。延遲有益于避免占用資源，并避免不必要的由每個反 饋分組的開銷造成的能量浪費。更新通過接收器940的ARQ部件952 和發(fā)送器900的ARQ部件933來實現(xiàn)。而且，要注意到接收器940也可以用作發(fā)送器，如果數(shù)據(jù)是隨 后轉(zhuǎn)發(fā)的話。這同樣適用于發(fā)送器900，也即它還可以用作其它教:據(jù) 用的接收器。通過利用先驗信息例如串聽信息并讓發(fā)送節(jié)點(通過反饋信息)和 接收節(jié)點兩者都利用這些信息，可以減少將一定量的數(shù)據(jù)從一個節(jié) 點發(fā)送另 一 個節(jié)點，以及在多跳情況下從源到最終目標的所需發(fā)送 次數(shù)。這可以提高總體的吞吐量以及單個用戶的吞吐量。此外，端 到端的延遲特性可以被改善。另一可選方案是，減少的發(fā)送次數(shù)可 根據(jù)條件用于提高單發(fā)送器及多接收器的通信系統(tǒng)中的功率和能量 效率。具體而言，在吞吐量和延時以及能量消耗等方面，可以提高多個并行單播ARQ的性能。而且，在吞吐量和延時以及能量消耗等方面，可以提高在多跳 網(wǎng)絡中的轉(zhuǎn)發(fā)調(diào)度算法的性能。對于多跳轉(zhuǎn)發(fā)，本發(fā)明的另一目的 在于增強所謂的隨機多跳轉(zhuǎn)發(fā)方案，也即致力于調(diào)整發(fā)送，以使在 選擇與誰進行通信時能夠利用峰值機會(例如由信道及不可預知的干涉波動造成的)的方案。圖6表示多用戶ARQ通信。發(fā)送器S發(fā)送分組到第"用戶ul 和第二用戶u2。首先，發(fā)送目標為第一用戶的分組Dl(l)。該分組被第二用戶而 不是由第一用戶接收到，第二用戶確認分組的接收。接著，發(fā)送目 標為第二用戶的分組D2(1)。該分組一皮第一用戶而不是第二用戶接收 到，笫一用戶確認接收。因此，發(fā)送單元S知道所傳分組都沒有^皮 其目標用戶接收到，但兩者都纟支其它用戶接收到。根據(jù)上述共同待審的申請，作為再次發(fā)送每個分組D1(1)和D2(1) 的替代，發(fā)送器能夠基于這兩個分組而編碼復合分組，根據(jù)下式Dl(l)柳2(1)既然兩個用戶ul和u2都具有用于復合分組的一個分組的知識， 每個用戶都可將分組解碼以獲得它未接收到的信息。然而，在此例中，復合分組僅被第一用戶ul接收到，它根據(jù)下 式解碼分組<formula>formula see original document page 25</formula>(1)第一用戶也確認接收。因為僅僅一個分組沒有被接收到，不能 夠形成復合分組。發(fā)送器因此發(fā)送目標為第一用戶ulul的另一分組 Dl(2)。再次，該分組僅-故第二用戶u2 4妄收到，第二用戶u2確認才秦 收。然后發(fā)送器S形成另一復合分組，根據(jù)下式 D1(2)@D2(1)該復合分組一皮兩用戶ulul、 u2都接收到，且兩接收器都能夠解 碼復合分組以獲得它們未接收到的信息。第一用戶ul根據(jù)下式解碼 (Dl(2),2(1)) 0 D2(1)=D1(2) 第二用戶u2根據(jù)下式解碼它的分組 (D1(2)0D2(1)) D1(2)=D2(1)可以看出， 一個接收器接收并成功解碼目標為該接收器的分組 的可能性，幾乎是目標接受方4妄收并解碼目標為該接收方的常規(guī)分 組的可能性的兩倍。編碼。因為簡單，它是非常合適的方法。還可以使用其它編碼，比 ^口纟H冊J石馬(erasure code)、侈寸^口 Reed Solomon ;馬。只十于Reed Solomon 類型的編碼，例如可以在兩個字之間進行與異或運算相同的運算， 如果K=2而N=3的碼字的縮短RS碼被選擇。非系統(tǒng)碼字N-K=l被 重發(fā)，替代兩個進行位元異或的字。還可以使用其它糾刪碼或面向 編碼的編碼。作為位元運算的替代，可以使用b比特的段來進行聯(lián)合編碼。 可以使用2b的伽羅瓦域，其中加法就是編碼運算。使用這種，異或 運算就是21的伽羅瓦域的加法。可以想象，有許多不同的方法用來進行聯(lián)合異或編碼，然后預 計哪些分組是被聯(lián)合編碼的。 一例可能的代碼幀格式示于圖7中。 在該例中，兩個數(shù)據(jù)分組(a)1005和(B)1010進行聯(lián)合編碼以形成復合 數(shù)據(jù)分組1015。凈荷能夠直接進行異或，但也需要提供方法來識別 哪些需要^皮一起編碼的獨立分組。在一種編碼方法中，圖10，所涉 及的聯(lián)合編碼的分組(這里僅僅表示了兩個分組，但是能夠簡單地擴 展到更多分組)的識別符(例如報頭或來自獨立分組報頭的相關信息的 子集)被告知在復合分組報頭1020中。識別符可以包括例如源節(jié)點 ID、目標節(jié)點ID和用于每個已編碼分組的分組序號。除了識別符， 復合分組報頭還報告復合分組的格式，也即分組放在復合分組的哪 個位置。例如，如果一個復合分組具有兩個分組而其中一個分組包含的比特少于另一分組，如圖7所示，包含在帶較少比特的分組中的比特數(shù)以及較短分組的第一比特的位置也被表示。第一比特的位 置可以是預定的且對發(fā)送器和接收器來說是已知的，以使其可以不需要被告知。當比特數(shù)不一致時，使用填充位1025，如圖7所示， 它與分組B 1010 —起。復合分組報頭1020的格式字段還可以告知兩 個分組B和C是依次連接的(未表示)并且然后例如第三分組A或更 多分組一起編碼。在正確的FEC解碼以及4企測到正確的CRC 1030 之后，所例示的復合分組^t艮頭允許可以簡單地識別哪些分組一支一起 編碼了 。接收器使用該信息來將先驗已知分組從解碼的數(shù)據(jù)分組存 儲中取出，并析取其它分組(一個或多個)。應當注意，復合分組報頭 還可以包含其它信息，例如在多跳網(wǎng)絡中， 一個復合分組^R頭可以要接收的信息。除了上述的編碼版本之外，另 一編碼版本(未表示)會將復合分組 報頭告知在公共廣播消息中，也即一種頻帶外的信令。又另一個編 碼方法(未表示)，可以涉及盲識別過程(blind identification approach)， 也即測試已編碼消息的假設與先驗信息的數(shù)據(jù)庫，并使用CRC校驗 來測試假設測試的有效性。本發(fā)明不限于在復合數(shù)據(jù)分組的編碼中使用異或運算。編碼運 算理想地適于所應用的發(fā)送技術、處理能力、延時敏感度等。適于 使用在根據(jù)本發(fā)明的方法中的另 一個編碼運算的示例基于模量算 子。各信號群符號，編碼考慮如下，而該過程能夠?qū)Χ鄠€相繼信號 群符號重復。在該示例中，當處理復數(shù)時模量運算對實部和虛部獨 立地進行，并使用模量運算和數(shù)學觀察的定義<formula>formula see original document page 27</formula>
這表示實值信號B可被疊加在實值信號A上并允許信號的無干 擾恢復(只要信號不超過量化級L)，而振幅(以及因此，能量)被(非線 性編碼的)復合信號限制。實際中，這可以使用如下。發(fā)送器具有符號s,和s2，它們一般是不同值。例如在16QAM中，S,e(-3， -1， 1, 3}+i.{-3, -1， 1， 3}。 現(xiàn)在，因為接收器已經(jīng)知到數(shù)據(jù)序列D2(n)，還知道相應的記號S乂對 于每個S,)。然后對于實部(且同樣也對于虛部)，聯(lián)合編碼的信號在 發(fā)送器中為OSfe)+Sfe))mod丄，然后它被接收到并被均衡，也即補償路徑損失(確保相同的尺度 用于已接收信號和被減去的信號)和復相位(確保同相軸線和正交相位 軸線相應地對齊所減信號)，以產(chǎn)生接收到的信號7 (Re)=(《Re) +《Re))mod丄+ W(Re),其中W叫是噪聲(和干擾)項。所希望的信號用下式恢復 & = (OR"6) mod丄一e)) mod L = (S，。 + 7V(Re)) mod i:非線性編碼還可以通過比上述一維量化更高的的維數(shù)格點 (higher dimensional lattice)用量化來實現(xiàn)。在此例中，量化是在矢 量上而不是在標量上進行。作為位元運算的替代，可以使用b比特的段來進行聯(lián)合編碼。 然后可以使用2b的伽羅瓦域，在其中加法就是編碼運算。使用這表 達方式，異或運算就是2'的伽羅瓦域的加法。為避免接收器反饋回關于已經(jīng)被指定接收器接收到的、用于其 它接收器的數(shù)據(jù)分組的信息，以及不必要地儲存那些分組，需要使 用刷新方法。上述的共同待審的申請詳細討論了將消息從接收器反 饋到發(fā)送器的方法，以及對關于何時能夠丟棄先前接收到的分組的 刷新消息的處理。圖8示意性表示在多用戶ARQ系統(tǒng)中的調(diào)度器中，在執(zhí)行上述 最優(yōu)復合分組編碼時可用的信息。用戶數(shù)假設為K=3。另外，還假
設大量常規(guī)數(shù)據(jù)分組已經(jīng)從發(fā)送器發(fā)送到各接收器而每個接收器都 已經(jīng)確認所有已接收并已解碼的常規(guī)數(shù)據(jù)分組。這意味著每個接收 器將目標為該節(jié)點的已接收分組以及目標為其它接收器但被該接收 器意外接收的分組都確認到發(fā)送器。分組能夠分成8個不同的子集-任何接收器都沒接收到的分組-集合0123,已被所有接收器接收到的分組，-集合Dl ，僅僅被接收器Rl接收到的分組的集合-集合D2,僅僅一皮接收器R2接收到的分組的集合-集合D3，僅僅被接收器R3接收到的分組的集合-集合D12，故接收器R1和R2接收到的分組的集合畫集合D13, ^皮4妻收器Rl和R3接收到的分組的集合陽集合D23，被接收器R2和R3接收到的分組的集合在僅僅被接收器Rl接收到的集合Dl中，存在目標為接收器Rl的分組子集SSll、目標為接收器R2的分組子集SS12和目標為接收器R3的分組子集SS13。在僅僅纟皮接收器R2接收到的集合D2中，存在目標為接收器Rl的分組子集SS21 、目標為接收器R2的分組子集SS22和目標為接收器R3的分組子集SS23。在僅僅被接收器R3接收到的集合D3中，存在目標為接收器R3的分組子集SS31、目標為接收器R2的分組子集SS32和目標為接收器R3的分組子集SS33。在被接收器Rl和R2接收到的集合D12中，存在目標為接收器Rl的分組子集SS121、目標為接收器R2的分組子集S122和目標為接收器R3的分組子集SS123。在被接收器Rl和R3接收到的集合D13中，存在目標為接收器Rl的分組子集SS131、目標為4妄收器R2的分組子集S132和目標為接收器R3的分組子集SS133。 在被接收器R2和R3接收到的集合D23中，存在目標為接收器 Rl的分組子集SS231、目標為4妄收器R2的分組子集S232和目標為 接收器R3的分組子集SS233。子集SSll、 SS22、 SS33、 SS121、 SS122、 SS131、 SS133、 SS232 和SS233不需要重新發(fā)送，它們包括實際上已經(jīng)由目標接收器接收 到的分組。這些子集在圖8中用粗體標記。沒有被任何接收器接收到的分組將作為常規(guī)分組來重傳，因為 它們不能與任何其它分組以可一支任何接收器解碼的方式來結合。包括在子集SS12、 SS13、 SS21、 SS23、 SS31、 SS32、 SS123、 SS132和SS231中的任何分組，或未纟皮任何接收器接收到的分組也 要重傳。如上所述，復合分組由兩個或盡可能多的這些分組形成， 為了使發(fā)送更有效的。最優(yōu)復合分組定義為對j+l不同的分組以這樣 的方式進行編碼的復合分組，即當它被指定的j+l個用戶中的任一個 接收到時，每個用戶都能夠解碼一個新的、目標也為該用戶的數(shù)據(jù) 分組。這里，數(shù)字j也表示了已經(jīng)被j個接收器(或用戶)接收到的各 分組的集合。該分組集合有時可以稱作"級別j"分組。具有了哪些分組已經(jīng)被哪些接收器接收到并解碼的的完整信 息，調(diào)度器將識別合適的分組以組合到復合分組中。例如，來自子 集SS123、 SS132和SS231中的任一個的一個分組——這些子集中的 每一個都被兩個非目標用戶接收到但并未被它們各自的目標接收器 接收一一可以組合以形成一個復合分組。因為每個接收器Rl、 R2、 R3都已知分組中的兩個，每個接收器都能夠解碼該復合分組以在分 組中獲取目標為該節(jié)點的信息。僅僅被一個接收器接收到的分組僅僅可以成對組合，其中每個 分組都被不同的接收器接收到。例如，來自子集SS12的一個分組和 來自子集SS21的一個分組可以組合成復合分組。該分組可以被接收 器Rl解碼以提供來自子集SS21的分組(其目標為接收器Rl但是先 前并沒有被它接收到)。該分組還可以被接收器R2解碼以提供來自子集SS12的分組(其目標為接收器R2但是先前并沒有被它接收到)。類似地，來自子集SS32的一個分組和來自子集SS23的一個分 組可以組合成復合分組。該分組可以被接收器R2解碼以提供來自子 集SS32的分組(其目標為接收器R2但是先前并沒有被它接收到)。該 分組還可以被接收器R3解碼以提供來自子集SS32的分組(其目標為 接收器R3但是先前并沒有被它4妻收到)。如果最優(yōu)復合分組因為并非所有所需子集都具有分組而不能在 級別j上形成，調(diào)度器可以在常規(guī)分組發(fā)送期間等待直到各相關子集 中都存在至少一個分組?？蛇x地，在子集中的分組可以用來在其它 級別而非級別j上形成復合分組。如果等待重傳直到最優(yōu)復合分組能夠形成的任一分組的時間太 長了，例如超出某個閾值，該分組還可以作為常規(guī)分組重傳。可選 地，它可以用于非最優(yōu)復合分組。其它標準也可以觸發(fā)作為常規(guī)分 組的分組、或代替最優(yōu)復合分組的非最優(yōu)復合分組的重傳。這樣的 標準可以是最小數(shù)據(jù)率或其它服務質(zhì)量相關的參數(shù)。兩種可選的調(diào)度方法各自表示在圖9和圖10中。在圖9中，在 步驟Sll中調(diào)度器等待直到接收到調(diào)度觸發(fā)信號。在步驟S12中調(diào) 度器確定存在任何待發(fā)送的分組。如果是，則前進到步驟S13;如果 不是，則前進到步驟S17。在步驟S13中發(fā)送器以上迷的方式搜索并形成最優(yōu)復合分組。在步驟S14中，確定是否能夠確定最優(yōu)復合分組。如果是，則 前進到步驟S15;如果不是，則前進到步驟S17。步驟S15:發(fā)送最優(yōu)復合分組。步驟S17:是否存在新的待發(fā)送的常規(guī)分組？如果是，則前進到 步驟S18;如果不是，回到步驟Sll。步驟S18:發(fā)送在步驟中S17已識別的常規(guī)分組并回到步驟Sll。
圖10類似于圖9,除了還考慮了一個或多個常規(guī)分組是否接近 存活的最大允許時間。步驟S21至S25等同于圖9的步驟Sll至S15。在圖10中，如 果最優(yōu)復合分組不能在步驟S24中形成，則執(zhí)行另一個步驟S26以 確定是否一個或多個常規(guī)分組正接近存活的最大時間。如果是，則 前進到步驟S28。如果不是，則確定在步驟S27中是否存在另一待發(fā) 送的常規(guī)分組。在步驟S28中合適的常規(guī)分組被發(fā)送。當然，如果答案為"否"，還可以在步驟S24或S26中確定是 否可以形成并發(fā)送非最優(yōu)復合分組。如果不是這樣，或這并非優(yōu)選 的操作，則可以發(fā)送常規(guī)分組而替代它。例如，如果可以形成復合合分組是優(yōu)選的，而如果僅僅是單個分組到達時限，則發(fā)送作為常 規(guī)分組。應當注意，在圖9和圖10中，復合分組的重傳要比將新分組加 入到系統(tǒng)中更優(yōu)先。也可以使用其它優(yōu)先化的算法來作代替，例如， 基于所希望的待傳新分組數(shù)和待傳復合分組數(shù)之間的關系。在根據(jù)本發(fā)明的方法中，優(yōu)選的調(diào)度和復合分組編碼算法可以 執(zhí)行為圖3所介紹步驟S4的子步驟，或圖9和圖10中相應的步驟S13 和S14或S23和S23的子步驟。該方法表示在圖11中，并包括下列 步驟步驟S31:識別那些正確的接收器接收到指定到其的分組的所有 項目。丟棄這些項目，因為發(fā)送指定分組到所希望節(jié)點的目標已經(jīng) 實現(xiàn)(也即將接收到的分組從用于接收器的緩沖中清除)。剩下的項目 現(xiàn)在可以用于聯(lián)合編碼。步驟S32:發(fā)送器選擇級別j，因此考慮目標為j+l個用戶的最 優(yōu)復合分組。在級別j上，只考慮屬于j個用戶中的所有分組。對于 每個級別j，都存在集合的j/K種組合(即在j個中選取K個的組合數(shù))， 而每個集合都具有一個或多個同時駐留在j個用戶中的分組。對于K化幻/j，其數(shù)學表達式為 ，l"(《-初始值最好為j-K-l,其中K是用戶總數(shù)。步驟S33:能否在級別j上形成最優(yōu)復合分組？為形成最優(yōu)復合 分組，分組必須從選擇j個這樣的集合的一個中選擇。如果是，則前 進到步驟S34;如果不是，則前進到步驟S35。步驟S34:從j個集合的每一個中選擇一個分組并通過上述的編 碼方法形成分組。相應地前進到圖3、圖9或圖10的步驟S5、 S15 或S25，以發(fā)送最優(yōu)的分組。步驟S35:逐一遞減j并前進到步驟S33。機會性調(diào)度(opportunistic scheduling)除了上述的聯(lián)合編碼和調(diào)度，調(diào)度決定還可以包括信道質(zhì)量指 示(CQI)信息，以進一步提高性能。使用CQI在現(xiàn)有技術的調(diào)度中是已知的，其通常稱為機會性調(diào) 度。CQI是從接收節(jié)點到發(fā)送節(jié)點的進行反饋的方法，其指示出即 將來臨的發(fā)送實例(一個或多個)中的估計的(有時是預測的)鏈路質(zhì) 量?；贑QI措施和可能的其它標準，發(fā)送節(jié)點在傳統(tǒng)的機會性調(diào)機會一般發(fā)生在瞬時信道質(zhì)量超過其平均質(zhì)量時，例如由于信道漸 強(fade叩)且/或干涉消失或主要干涉信道漸弱(fade down)。因為信道 由于移動性和波動的通信量而隨時間變化，CQI需要有規(guī)律地更新。 已知地，機會性調(diào)度通過通常所說的多用戶分集效應而提高吞吐量。根據(jù)本發(fā)明的這一方面，機會性調(diào)度和聯(lián)合調(diào)度與編碼通過集 成兩者的功能而聯(lián)合實現(xiàn)。在多跳網(wǎng)絡中，人們還會想包括朝向目 的地的各分組的路由成本過程，也即不考慮是否使用了機會性調(diào)度。重要的在于，在機會性調(diào)度中應用本發(fā)明是有利的，因為能夠 選擇并使用多個峰值機會。這與受限的現(xiàn)有技術不同，由于不能發(fā)
送包含在單個分組中的多個消息，現(xiàn)有技術僅僅發(fā)送一個分組并因 此一次至多使用僅僅一個峰值機會。圖12示意性地表示了使用多個 峰值機會的本發(fā)明實施例，其中表示得更加詳細。其中表示了機會性多跳調(diào)度和轉(zhuǎn)發(fā)的情況，其中多個多跳節(jié)點1205、 1210、 1215、 1220 和1225用于將數(shù)據(jù)分組(a)和數(shù)據(jù)分組(A)到轉(zhuǎn)發(fā)它們各自的目的地。 節(jié)點1205現(xiàn)在用作發(fā)送節(jié)點vs。接收節(jié)點va 1210存儲了包括數(shù)據(jù) 分組(A)的先驗信息，接收節(jié)點vA 1215存儲了包括數(shù)據(jù)分組(a)的先 驗信息，接收節(jié)點Vx 1220存儲了包括數(shù)據(jù)分組(a)的先驗信息而接 收節(jié)點Vy 1225存儲了包括數(shù)據(jù)分組(b)的先驗信息。發(fā)送節(jié)點1205 使用了機會性多跳調(diào)度，兩條提供峰值機會的信道，即到接收節(jié)點、 1210的信道和到接收節(jié)點VA 1215的信道被使用。因此基于數(shù)據(jù)分 組(a)和(A)的復合數(shù)據(jù)分組被編石馬和調(diào)度算法選擇，而不是在當前比 較不利的信道中發(fā)送的復合數(shù)據(jù)分組。該方法不限于所例示的兩條 鏈路或兩個獨立數(shù)據(jù)分組的使用。為了示例說明本發(fā)明在使用機會性調(diào)度的多跳網(wǎng)絡中的操作， 考慮了兩個基于調(diào)度器的多跳方案，其稱為SDF和MDF，在先前所 提的文件中有所討論。任何串聽所接收分組的狀態(tài)消息的節(jié)點一 一 這是建立在SDF和MDF中的確認方案的擴展，以支持本發(fā)明—— 在調(diào)度過程中使用該信息并發(fā)送分組，這以傳統(tǒng)的方式或根據(jù)本發(fā) 明而對多個分組進行聯(lián)合編碼方式實現(xiàn)。具體而言，用于到不同用 戶的鏈路的CQI值可以在調(diào)度過程中計算。根據(jù)本發(fā)明的方法和裝置可用于任何可以多次發(fā)送分組的網(wǎng)絡 中。這是固有于應用ARQ(由于重傳)的網(wǎng)絡中以及多跳網(wǎng)絡(由于分 組一般在多次轉(zhuǎn)發(fā)中前進以及由于可能執(zhí)行單播ARQ)中的。本發(fā)明 已經(jīng)在無線場景中作了介紹，但是也可以用于其它通信情況。根據(jù)本發(fā)明的方法最好通過程序產(chǎn)品或程序模塊產(chǎn)品來實現(xiàn)， 其中該程序產(chǎn)品或程序才莫塊產(chǎn)品包括軟件編碼部件以執(zhí)行該方法的 各步驟。程序產(chǎn)品最好在網(wǎng)絡內(nèi)的多個實體上執(zhí)行。程序產(chǎn)品從計 算機可用的媒體(諸如USB存儲器、CD等)來發(fā)行及加載，或者用無線電發(fā)送，或從互聯(lián)網(wǎng)下載(例如)。盡管本發(fā)明聯(lián)系了目前看來最實用且最優(yōu)選的實施例來作介 紹，應當理解，本發(fā)明不限于所/>開的實施例，相反地，它的目標 在于覆蓋包括在所附權利要求的精神和范圍內(nèi)的各種修改及相當?shù)?br> 權利要求
1.一種在通信系統(tǒng)中對數(shù)據(jù)分組進行編碼及調(diào)度的方法，所述通信系統(tǒng)包括至少一個發(fā)送節(jié)點(405)和至少兩個接收節(jié)點(410-420)，且其中所述至少一個發(fā)送節(jié)點設置成對包含了指定到至少一個目標接收節(jié)點的信息的常規(guī)數(shù)據(jù)分組進行緩沖、調(diào)度、編碼和發(fā)送，其特征在于-接收節(jié)點(410-420)有選擇地將不以它為目標接收節(jié)點的、所接收到的數(shù)據(jù)分組作為先驗信息而儲存，并將關于所述先驗信息的信息反饋回所述發(fā)送節(jié)點；-所述至少一個發(fā)送節(jié)點(405)利用從所述接收節(jié)點的至少兩個中接收到的所述關于先驗信息的信息來形成復合數(shù)據(jù)分組并將它發(fā)送到至少兩個接收節(jié)點，所述復合數(shù)據(jù)分組包括指定到至少兩個接收節(jié)點的信息，并以這樣的方式編碼，即使得所述至少兩個常規(guī)分組中的各分組的目標接收節(jié)點都能夠解碼所述復合分組以獲得關于對該分組而言它為目標接收節(jié)點的信息；以及-所述發(fā)送節(jié)點發(fā)送所述最優(yōu)復合分組。
2. 根據(jù)權利要求1所述的方法，其特征在于，所述方法包括 -任何數(shù)據(jù)分組在第 一次發(fā)送時都被作為常規(guī)分組發(fā)送；-當分組將要重傳時，確定它是否能夠用在最優(yōu)復合分組中。
3. 根據(jù)權利要求1或2所述的方法，其特征在于，所述方法包括 下列步驟-在所述發(fā)送節(jié)點(405)中識別哪些分組已經(jīng)被哪些用戶接收到； -將未被其目標接受方接收到的分組根據(jù)接收到它的一個或多個用戶和它的目標用戶而分割成子集；-選擇等級j來考慮，其中l(wèi)<j<K，而等級j表示正好被j個用戶接收到的所有分組的集合； -選擇所述集合的至少j+l個子集，各子集都包括若干由包括至少 一個接收節(jié)點的第一組接收到的、而其目標為包括至少一個接收節(jié)點 的第二組的分組；-從所述j+l個子集的各子集中選擇一個分組；-如果在等級j上能夠形成一個最優(yōu)復合分組，即由來自所述j+l 個不同子集的各子集的一個分組形成的分組，那么就形成并發(fā)送所述 最優(yōu)復合分組。
4. 根據(jù)權利要求3所述的方法，其特征在于，所述方法還包括， 如果在等級j上不能形成最優(yōu)復合分組，那么就選擇j的新值。
5. 根據(jù)權利要求3或4所述的方法，其特征在于，所述方法還包 括，如果不能在等級j上形成最優(yōu)復合分組，那么就考慮能否在等級j 上形成非最優(yōu)復合分組。
6. 根據(jù)權利要求3所述的方法，其特征在于，所述方法包括，如 果至少一個子集中的至少 一個分組接近最大存活時間，則形成非最優(yōu)復合分組。
7. 根據(jù)權利要求3所述的方法，其特征在于，所述方法還包括， 如果在等級j上不能形成最優(yōu)分組，且如果一個常規(guī)分組接近最大存 活時間，則發(fā)送該常規(guī)分組。
8. 根據(jù)前述權利要求中任一項所述的方法，其特征在于，所述方 法還包括，在所述^t妄收節(jié)點中-接收所述復合數(shù)據(jù)分組并使用存儲在所述接收節(jié)點中的先驗信 息來解碼所述復合數(shù)據(jù)分組(450)。
9. 根據(jù)前述權利要求中任一項所述的方法，其特征在于，在所述 形成步驟中，所述發(fā)送節(jié)點對至少兩個數(shù)據(jù)分組進行聯(lián)合編碼和調(diào)度 來形成所述復合數(shù)據(jù)分組。
10. 根據(jù)權利要求9所述的方法，其特征在于，在所述聯(lián)合編碼 中，使用了異或運算。
11. 根據(jù)權利要求9所述的方法，其特征在于，在所述聯(lián)合編碼 中使用了模數(shù)運算。
12. 根據(jù)權利要求9至11中任一項所述的方法，其特征在于，在 所述聯(lián)會編碼和調(diào)度中，考慮分組的不同組合和接收器的不同組合以 及它們所存的先驗信息的知識來實現(xiàn)優(yōu)化。
13. 根據(jù)權利要求12所述的方法，其特征在于，除了所述先驗信 息，還使用了優(yōu)化輔助信息。
14. 根據(jù)權利要求13所述的方法，其特征在于，所述輔助信息包括下列參數(shù)的中的一個或其組合服務質(zhì)量要求、信道質(zhì)量指示、路 由成本和數(shù)據(jù)分組特性。
15. 根據(jù)前述權利要求中任一項所述的方法，其特征在于，用于 所述復合數(shù)據(jù)分組的比特數(shù)少于所述兩個獨立數(shù)據(jù)分組的比特數(shù)的總 和。
16. 根據(jù)前述權利要求中任一項所述的方法，其特征在于，所述 通信系統(tǒng)是蜂窩系統(tǒng)而所述第 一發(fā)送節(jié)點l基站(505)。
17. 根據(jù)前述權利要求中^fr—項所述的方法，其特征在于，所述 通信系統(tǒng)是多跳系統(tǒng)。
18. —種在通信系統(tǒng)中的發(fā)送節(jié)點中對多個數(shù)據(jù)分組進行聯(lián)合編 碼和調(diào)度的方法，其中所述發(fā)逸節(jié)點(405)適于與K個接收節(jié)點(410-420)進行通信，其中K>1，且所述發(fā)送節(jié)點設置成可對到至少一個目 標接收節(jié)點的常規(guī)數(shù)據(jù)分組進行緩沖、調(diào)度、編碼和發(fā)送，所述方法 包括下列步驟-從所述接收節(jié)點(410-420)的至少兩個節(jié)點中接收反饋，所述反饋 包括關于被所述至少兩個接收節(jié)點接收到的分組的信息；-使用所述反饋，對至少兩個數(shù)據(jù)分組以這樣的方式進行選擇和編
19. 根據(jù)權利要求18所述的方法，其特征在于，所述方法包括下列步驟-任何數(shù)據(jù)分組在其第 一次發(fā)送時都作為常規(guī)數(shù)據(jù)分組發(fā)送； -當分組要被重傳時，確定它是否能夠用在最優(yōu)復合分組中。
20. 根據(jù)權利要求18或19所述的方法，其特征在于，所述方法 還包括下列步驟-在所述發(fā)送節(jié)點(405)中識別哪些分組已經(jīng)被哪些用戶接收到；-將未被其目標接受方接收到的分組根據(jù)接收到它們的一個或多 個用戶和它們的目標用戶而分割成子集；-選擇等級j來考慮，其中Kj〈K，，而等級j表示被正好由j個用戶 接收到的所有分組的集合；-將至少j十l個子集定義到所述集合中，各子集都包括若干個由包 括至少一個接收節(jié)點的第一組接收到且目標為包括至少一個接收節(jié)點 的第二組的分組；-識別存儲在j個子集中的分組；-如果在等級j上能夠形成最優(yōu)復合分組，即由來自所述j+l個不 同的子集中的j+l個分組構成的分組，那么就形成并發(fā)送所述最優(yōu)復 合分組。
21. 根據(jù)權利要求20所述的在發(fā)送節(jié)點中的方法，其特征在于， 所述方法還包括下列步驟-所述發(fā)送節(jié)點監(jiān)測是否接收到任何反饋消息；-所述發(fā)送節(jié)點確定所述反饋是對來自接收節(jié)點的先驗信息的反 饋還是對接收到的本身數(shù)據(jù)的反饋，并且，如果是對本身數(shù)據(jù)的反饋， 則所述發(fā)送節(jié)點繼續(xù)進行常規(guī)ARQ操作，而如果是對先驗信息的反 饋，則所述發(fā)送節(jié)點將來自所述反饋的信息存儲進先驗信息緩沖區(qū) 中，并回到所述監(jiān)測步驟。
22. 根據(jù)權利要求21所述的方法，其特征在于，在所述形成步驟 中，所述發(fā)送節(jié)點通過對至少兩個數(shù)據(jù)分組進行聯(lián)合編碼和調(diào)度來形 成所述復合數(shù)據(jù)分組。
23. 根據(jù)權利要求22所述的方法，其特征在于，在所述聯(lián)合編碼 中，使用了異或運算。
24. 根據(jù)權利要求22所述的方法，其特征在于，在所述聯(lián)合編碼 中，使用了模數(shù)運算。
25. 根據(jù)權利要求22至24中任一項所述的方法，其特征在于， 在所述聯(lián)合編碼和調(diào)度中，考慮分組的不同組合和接收器的不同組合 以及它們所存的先驗信息的知識來實現(xiàn)優(yōu)化。
26. 根據(jù)權利要求25所述的方法，其特征在于，除了所述先驗信 息，還使用了優(yōu)化輔助信息。
27. 根據(jù)權利要求26所述的方法，其特征在于，所迷輔助信息包 括下列參數(shù)的中的一個或其組合服務質(zhì)量要求、信道質(zhì)量指示、路 由成本和數(shù)據(jù)分組特性。
28. 根據(jù)權利要求18至27中任一項所述的方法，其特征在于， 用于所述復合數(shù)據(jù)分組的比特數(shù)少于所述復合數(shù)據(jù)分組所基于的所述 數(shù)據(jù)分組的比特數(shù)總和。
29. —種發(fā)送節(jié)點，適合用在通信系統(tǒng)中，其中所述發(fā)送節(jié)點(405) 適于通過將形式為常規(guī)數(shù)據(jù)分組的信息發(fā)送到至少一個目標接收節(jié)點 而與K個接收節(jié)點(410, 420)進行通信，其中K>1,所述發(fā)送節(jié)點包 括-反饋接收器(930)，適于接收并識別來自接收節(jié)點(410， 420)的反 饋中的先驗信息；-先驗信息存儲模塊(910)，用來存儲來自多個接收節(jié)點的先驗信 息，所述先驗信息存儲模塊(910)連接到所述反饋接收器(930)上；以及-聯(lián)合編碼與調(diào)度才莫塊(905),用以形成來自至少兩個常規(guī)數(shù)據(jù)分組 的復合數(shù)據(jù)分組，所述聯(lián)合編碼與調(diào)度才莫塊(905)設置成可使用來自所 述先驗信息存儲模塊(910)的先驗信息，并決定從緩沖模塊(920)中獲取哪些獨立數(shù)據(jù)分組用在所述復合凄史據(jù)分組中，其特征在于，所述聯(lián)合編碼與調(diào)度模塊設置成可形成所述最優(yōu)的 復合數(shù)據(jù)分組，使得所述至少兩個常規(guī)分組中的各分組的目標接收節(jié) 點都能夠解碼所述復合分組以獲得關于對該分組而言它為目標接收節(jié) 點的信息。
30. 根據(jù)權利要求29所述的發(fā)送節(jié)點，其特征在于，所述聯(lián)合編 碼與調(diào)度片莫塊(905)設置成可將任何待傳數(shù)據(jù)分組在其第一次發(fā)送時 作為常規(guī)數(shù)據(jù)分組而調(diào)度，且在分組要被重傳時確定它是否可用在最 優(yōu)復合分組中。
31. 根據(jù)權利要求29或30所述的發(fā)送節(jié)點，其特征在于，所述 聯(lián)合編碼與調(diào)度器件設置成可根據(jù)下列步驟來調(diào)度分組-識別哪些分組已被哪些用戶接收到；-將未被其目標接受方接收到的分組根據(jù)接收到它的一個或多個 用戶和它的目標用戶而分割成子集；-選擇等級j來考慮，其中l(wèi)<j<K，而等級j表示^皮正好j個用戶接 收到的所有分組的集合；-將至少J+1個子集定義到所述集合中，各子集都包括由包括至少 一個接收節(jié)點的第一組接收到且其目標為包括至少一個接收節(jié)點的第 二組的分組；-識別存儲在j+l個子集中的分組；-如果在等級j上能夠形成最優(yōu)復合分組，即由所述j+]個不同子 集的各子集中的一個分組的分組，那么就形成并發(fā)送所述最優(yōu)復合分組。
32. 根據(jù)權利要求31所述的發(fā)送節(jié)點，其特征在于，所述發(fā)送節(jié) 點還包括 連接到所述聯(lián)合編碼與調(diào)度模塊(905)上的輔助信息模塊(915)，所 述輔助信息;溪塊(915)設置成可^"存輔助信道信息，并將輔助信道信息 提供給所述聯(lián)合編碼與調(diào)度模塊(905)。
33. 根據(jù)權利要求32所述的發(fā)送節(jié)點，其特征在于，所述輔助信 息模塊(915)設置成可儲存下列參數(shù)中的一個或其組合服務質(zhì)量要 求、信道質(zhì)量指示、路由成本和數(shù)據(jù)分組特性。
34. 根據(jù)權利要求33所述的發(fā)送節(jié)點，其特征在于，所述聯(lián)合編 碼與調(diào)度模塊(905)設置成可基于所述先驗信息存儲模塊(910)和所述 輔助信息模塊(915)中提供的信息而執(zhí)行所述調(diào)度及編碼。
35. —種通信系統(tǒng)，包括至少一個發(fā)送節(jié)點，所述至少一個發(fā)送 節(jié)點適于通過以指定到一些獨立4秦收節(jié)點的多個獨立數(shù)據(jù)分組的形式 發(fā)送信息而與至少兩個接收節(jié)點進行通信，其特征在于，所述通信系 統(tǒng)包括至少一個根據(jù)權利要求29至34中任一項所述的發(fā)送節(jié)點 (405)。
全文摘要
一種發(fā)送節(jié)點(405)，適于通過把形式為常規(guī)數(shù)據(jù)分組的信息發(fā)送到至少一個目標接收節(jié)點而與若干接收節(jié)點(410，420)進行通信，所述發(fā)送節(jié)點包括用以接收、識別和儲存從接收節(jié)點(410，420)反饋來的先驗信息的器件；用以形成來自至少兩個常規(guī)數(shù)據(jù)分組的復合數(shù)據(jù)分組的器件(905)，所述器件設置成能夠使用來自所述先驗信息存儲模塊(910)的先驗信息，并決定從緩沖模塊(920)中獲取哪幾個獨立數(shù)據(jù)分組(多個數(shù)據(jù)分組)來用在復合數(shù)據(jù)分組中，所述器件設置成能夠形成復合數(shù)據(jù)分組，至少兩個常規(guī)分組中的各個分組的目標接收節(jié)點都能解碼該復合分組以獲得以該節(jié)點為目標節(jié)點的至少一個分組。
文檔編號H04L1/18GK101213781SQ200680024404
公開日2008年7月2日 申請日期2006年5月5日 優(yōu)先權日2005年7月7日
發(fā)明者N·約翰森, P·拉森 申請人:艾利森電話股份有限公司