專利名稱：在基于正交頻分多址(ofdma)的通信系統(tǒng)中組裝幀的方法以及通信系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在一種基于正交頻分多址(OFDMA)的通信系統(tǒng)中組裝幀的方法，其中，就OFDMA幀的兩個(gè)維度(時(shí)間和頻率)而言對從廣播站發(fā)送至接收機(jī)的數(shù)據(jù)分組給予 矩形形狀，并且，利用幀組裝調(diào)度器連續(xù)地將數(shù)據(jù)分組放入OFDMA幀。此外，本發(fā)明涉及一種通信系統(tǒng)，包括廣播站，用于向接收機(jī)以基于正交頻分多 址(OFDMA)的方式發(fā)送數(shù)據(jù)分組；數(shù)據(jù)分組成形實(shí)體，用于就OFDMA幀的兩個(gè)維度(時(shí)間和 頻率)而言對所要發(fā)送的數(shù)據(jù)分組給予矩形形狀；以及幀組裝調(diào)度器，用于連續(xù)地將所要 發(fā)送的數(shù)據(jù)分組放入OFDMA幀。
背景技術(shù)：
0FDMA(正交頻分多址)是目前一種廣泛使用的用于數(shù)據(jù)傳輸?shù)募夹g(shù)，該技術(shù)基于 對大量密集排列的正交子載波的使用。特別地，在無線通信系統(tǒng)中，OFDMA變得愈發(fā)流行， 并已被稱為未來4G標(biāo)準(zhǔn)的候選技術(shù)。作為在無線通信系統(tǒng)中OFDMA的應(yīng)用的示例，其將被稱為WiMAX?；贗EEE 802. 16標(biāo)準(zhǔn)族，WiMAX被定義為全球微波接入互操作性。正如Wi-Fi聯(lián)盟保證IEEE 802. 11 無線LAN標(biāo)準(zhǔn)的互操作實(shí)現(xiàn)一樣，WiMAX論壇保證IEEE 802. 16無線標(biāo)準(zhǔn)的互操作實(shí)現(xiàn)。在WiMAX中，通過稱為下行MAP (DL-MAP)調(diào)度器的幀組裝調(diào)度器執(zhí)行下行方向的 幀填充處理。DL-MAP調(diào)度器的工作是將以比特為單位的給定尺寸的下行數(shù)據(jù)分組(所謂 的MPDU (MAC協(xié)議數(shù)據(jù)單元))分配至WiMAX幀的下行部分中。根據(jù)兩種當(dāng)前的WiMAX標(biāo)準(zhǔn) IEEE802. 16-2004和802. 16e_2005，WiMAX幀由特定的二維區(qū)域構(gòu)成，其中以時(shí)隙(時(shí)間) 和子信道(頻率)的形式給出WiMAX幀的兩個(gè)維度。可以將DL-MAP調(diào)度器的任務(wù)分解為兩個(gè)基本子任務(wù)。第一，必須使先前提及的 MPDU適合于在WiMAX標(biāo)準(zhǔn)中被定義為突發(fā)的矩形形狀，在突發(fā)中將應(yīng)用特定的MCS (調(diào)制 和編碼方案)。通過在單個(gè)突發(fā)中級聯(lián)屬于不同連接標(biāo)識符(CID)的MPDU，可以減小由于 DL-MAP尺寸導(dǎo)致的信令開銷。第二，必須將這些突發(fā)一起封裝在矩形WiMAX下行幀中，最小 化未使用的空間，轉(zhuǎn)化為對無線資源的更好利用。上述兩種當(dāng)前的WiMAX標(biāo)準(zhǔn)未提供任何與基站(以及DL-MAP調(diào)度器分別)應(yīng)當(dāng) 如何實(shí)現(xiàn)前述任務(wù)有關(guān)的指導(dǎo)。由于DL-MAP調(diào)度器算法確定了如何高效地使用無線資源， 因此系統(tǒng)性能高度依賴于DL-MAP調(diào)度器算法。幀組裝調(diào)度器的效率由在幀組裝的末尾處 剩余的空的空間的尺寸以及使矩形適合于感興趣的區(qū)域所需的填充量。空的空間和填充是 浪費(fèi)的無線資源(即帶寬)。

發(fā)明內(nèi)容
因此，本發(fā)明的目的是改進(jìn)并進(jìn)一步開發(fā)開頭描述的類型的方法和通信系統(tǒng)，使 得就OFDMA幀中的空的空間和填充而言的無線資源使用效率得到增強(qiáng)，并使得幀組裝調(diào)度器所需的復(fù)雜度最小化。 根據(jù)本發(fā)明，前述目的由包括權(quán)利要求1的特征的方法實(shí)現(xiàn)。根據(jù)該權(quán)利要求，這 種方法的特征在于，OFDMA幀的填充處理基于表示OFDMA幀內(nèi)當(dāng)前空的空間的數(shù)據(jù)結(jié)構(gòu)的 有序列表。此外，前述目的由包括權(quán)利要求21的特征的通信系統(tǒng)實(shí)現(xiàn)。根據(jù)該權(quán)利要求，這 種通信系統(tǒng)的特征在于，幀組裝調(diào)度器被配置為基于表示OFDMA幀內(nèi)當(dāng)前空的空間的數(shù) 據(jù)結(jié)構(gòu)的有序列表，執(zhí)行OFDMA幀的填充處理。根據(jù)本發(fā)明，已認(rèn)識到可以通過將二維封裝問題轉(zhuǎn)換為搜索問題來降低幀組裝調(diào) 度器所需的復(fù)雜度。由于DL-MAP調(diào)度器必須遵循的嚴(yán)格的時(shí)間邊界的緣故，窮舉搜索是不 可行的。事實(shí)上，需要在WiMAX幀持續(xù)時(shí)間內(nèi)完成幀組裝過程?？紤]到這點(diǎn)，已認(rèn)識到具有 試探度量的貪婪搜索是最適合的解決方案。為此，本發(fā)明提出，使OFDMA幀的分配處理基于 數(shù)據(jù)結(jié)構(gòu)的有序列表，其中數(shù)據(jù)結(jié)構(gòu)表示OFDMA幀內(nèi)的當(dāng)前空的空間。已認(rèn)識到，通過使用 所述列表，可以高效地解決在OFDMA幀中分配矩形數(shù)據(jù)分組的問題。使用所述列表允許針 對每個(gè)數(shù)據(jù)分組考慮所有可行的維度排列，導(dǎo)致對所有可能的矩形形狀進(jìn)行考察。根據(jù)有利實(shí)施例，在開始在OFDMA幀中分配數(shù)據(jù)分組之前，將所要發(fā)送的數(shù)據(jù)分 組劃分為緊急數(shù)據(jù)分組和非緊急數(shù)據(jù)分組。因此，由于為了提高在OFDMA幀中存在足夠的 空的空間的可能性而首先對緊急數(shù)據(jù)分組進(jìn)行分配，因此可以滿足服務(wù)質(zhì)量(QoS)要求， 例如與時(shí)間要求嚴(yán)格的應(yīng)用相關(guān)。另一方面，可能發(fā)生的情況是在放置了所有緊急數(shù)據(jù)分 組之后，沒有足夠的剩余空間來分配所有非緊急數(shù)據(jù)分組。然而，由于非緊急數(shù)據(jù)分組與時(shí) 間要求嚴(yán)格的應(yīng)用無關(guān)，因此可以在后續(xù)OFDMA幀中發(fā)送非緊急數(shù)據(jù)分組而不引起任何問 題。一般地，根據(jù)優(yōu)選實(shí)施例，在OFDMA幀中分配數(shù)據(jù)分組之前，將數(shù)據(jù)分組級聯(lián)成突 發(fā)。在該上下文中，級聯(lián)意味著在單個(gè)突發(fā)中聚集不同的數(shù)據(jù)分組。在WiMAX的情況下，可 以根據(jù)數(shù)據(jù)分組的調(diào)制編碼方案MCS來執(zhí)行將屬于不同連接標(biāo)識符(CID)數(shù)據(jù)分組級聯(lián)成 單個(gè)突發(fā)。以下，為了簡單起見，將已級聯(lián)的數(shù)據(jù)分組和(未進(jìn)行任何級聯(lián)的)單個(gè)數(shù)據(jù)分 組稱為突發(fā)。通過應(yīng)用級聯(lián)機(jī)制，可以減小由于DL-MAP尺寸導(dǎo)致的信令開銷。為了確保不混淆 緊急數(shù)據(jù)分組/突發(fā)和非緊急數(shù)據(jù)突發(fā)，經(jīng)過證明，單獨(dú)針對緊急數(shù)據(jù)分組和針對非緊急 數(shù)據(jù)分組執(zhí)行級聯(lián)是有利的。此外，可以應(yīng)用門限，指定突發(fā)的最大可容許尺寸。通過這種 方式，可以避免超大尺寸的突發(fā)，而由于這種大的突發(fā)可能難以分配，因此這種方式經(jīng)證明 是有用的。采用又一有利方式，可以根據(jù)基于突發(fā)尺寸的固定順序，在OFDMA幀內(nèi)分配緊急 突發(fā)。優(yōu)選地，算法起始于最大的突發(fā)，這是由于OFDMA幀內(nèi)剩余的空的空間越小，尋找用 于放置較大突發(fā)的足夠大的空間就越困難。在分配了所有緊急突發(fā)之后，可以應(yīng)用與以上 結(jié)合緊急突發(fā)描述的相同的固定時(shí)間順序，分配被限定為非緊急突發(fā)的突發(fā)。根據(jù)優(yōu)選實(shí)施例，將在放置突發(fā)之后OFDMA幀的剩余的空閑空間整理 (defragment)為空矩形的集合。有利地，表示OFDMA幀內(nèi)當(dāng)前空的空間的數(shù)據(jù)結(jié)構(gòu)的所述 列表包括按尺寸增加而排序的空矩形的所述集合。在這種情況下，可以從所述列表中，將要 在OFDMA幀內(nèi)分配的下一突發(fā)的封裝區(qū)域選擇為可容納所考慮的突發(fā)的最小空矩形。這種實(shí)施例的優(yōu)勢在于，盡可能小地影響大的剩余空閑矩形，從而增加可在0FDMA幀內(nèi)分配的
突發(fā)的數(shù)量。關(guān)于分配處理的簡要構(gòu)造，可以將突發(fā)始終置于各個(gè)所選封裝區(qū)域的右上角。在 從整理后的空的矩形的列表中選擇了作為封裝區(qū)域的矩形，并知道了將突發(fā)放在所選封裝 區(qū)域內(nèi)的哪個(gè)位置之后，剩下的問題是是垂直地還是水平地放置突發(fā)。關(guān)于高效率，以最 小化所得的整理后的空矩形的尺寸的方式進(jìn)行判決?；旧?，優(yōu)選地將在時(shí)域中細(xì)小的矩 形處放置，以節(jié)約接收0FDMA幀并將必須從幀中提取突發(fā)的終端的功率。然而，應(yīng)當(dāng)注意，一般地，事先已知的僅僅是所要分配的突發(fā)的尺寸，S卩，0FDMA幀 內(nèi)突發(fā)所需的單元的數(shù)量。相反，無法以任意方式預(yù)先確定選擇突發(fā)的(就0FDMA幀的時(shí) 隙和子信道而言的)實(shí)際形狀或維度，而可以自由選擇突發(fā)的實(shí)際形狀或維度。關(guān)于是垂 直地還是水平地分配突發(fā)的上述問題經(jīng)證明是更加復(fù)雜的，這是由于將必須確定每個(gè)突發(fā) 的特定形狀。為了解決該問題并進(jìn)一步提高分配處理的效率，可以以使最大剩余空閑矩形 的尺寸最大化的方式執(zhí)行圖像的矩形成形。這意味著，針對所要分配的突發(fā)的所有可能矩 形形狀，計(jì)算整理后的空矩形的集合。選擇導(dǎo)致最大剩余空閑整理矩形的形狀，作為該突發(fā) 的封裝區(qū)域。在優(yōu)選實(shí)施例中，在成形處理的上下文中還考慮填充。為了給出成形處理的示例，考慮具有26個(gè)單元的突發(fā)。以下是包括填充的(就時(shí) 隙和子信道而言的)實(shí)際突發(fā)維度或形狀的選項(xiàng)1(時(shí)隙)x 26(子信道)無填充、2x 13 無填充、3x 10有4個(gè)填充單元、4x 7有2個(gè)填充單元、5x 6有4個(gè)填充單元。當(dāng)然，存在更 多的許多選項(xiàng)，然而這些選項(xiàng)中的所有選項(xiàng)都包括更多的填充單元。為了避免將不必要地 浪費(fèi)0FDMA空間內(nèi)的空間的無理由填充，可以指定就所允許的最大填充單元而言的可配置 閾值。然后，可以忽略需要比由門限所指定的填充更多的填充的實(shí)際突發(fā)形狀/維度的選 項(xiàng)。在開始在0FDMA幀內(nèi)分配突發(fā)時(shí)，可以分配0FDMA幀的固定開銷。該開銷包括 FCH(幀控制首部)、UL-MAP (上行MAP)和DL-MAP (下行MAP)。由于開銷包括由所有用戶解 碼的廣播信息，因此總是將其置于起始處。雖然對于給定的0FDMA系統(tǒng)而言FCH具有固定 維度，但是UL-MAP和DL-MAP的尺寸不必是先驗(yàn)已知的，這是由于例如在DL-MAP的情況下， 其依賴于級聯(lián)處理并依賴于在0FDMA幀內(nèi)分配的突發(fā)的數(shù)量。與該背景相對地，經(jīng)過證明，在開始實(shí)際分配處理之前執(zhí)行對突發(fā)的虛擬封裝是 有利的。通過虛擬封裝，可以計(jì)算DL-MAP的初始尺寸的試探值?；谠撝?，可以開始實(shí)際 分配處理。更具體地，在虛擬封裝的上下文中，將二維封裝問題簡化為更簡單的一維封裝。 只要0FDMA幀中有足夠的空間，虛擬封裝就使分組出列。如果給定突發(fā)的尺寸大于幀中的 剩余空間(FCH+UL-MAP+DL-MAP+ E burs、< CfMJ，則停止虛擬封裝。對于如此確定的突 發(fā)，計(jì)算所需DL-MAP的尺寸并將其用作實(shí)際2維封裝的初始粗略估計(jì)。如果在整個(gè)分配處理中發(fā)現(xiàn)DL-MAP的初始尺寸不足并且DL-MAP需要更多空間， 如果可能的話可以增加DL-MAP的初始尺寸。沒有足夠空間來充分增大DL-MAP的情形構(gòu)成 了將終止分配處理的兩種情形中的一種。必須終止分配處理的第二種情形是當(dāng)分配剩余 數(shù)據(jù)分組或突發(fā)中任一個(gè)所需的單元數(shù)量大于最大空閑矩形的尺寸時(shí)。在終止了分配處理之后，可以產(chǎn)生封裝后的數(shù)據(jù)分組/突發(fā)的陣列和未封裝的數(shù) 據(jù)分組/突發(fā)的陣列。在封裝后的數(shù)據(jù)分組/突發(fā)的情況下，還可以返回幀內(nèi)突發(fā)的位置。
關(guān)于根據(jù)本發(fā)明的通信系統(tǒng)的有利實(shí)施例，為了避免不必要的重復(fù)，將參考如上 所述根據(jù)本發(fā)明的方法的有利實(shí)施例。存在多種方式來以有利方式設(shè)計(jì)并進(jìn)一步發(fā)展本發(fā)明的教導(dǎo)。為此，將參考從屬 于專利權(quán)利要求1和21的專利權(quán)利要求，并參考以下對附圖示出的、本發(fā)明實(shí)施例的優(yōu)選 示例的解釋。下面將結(jié)合借助附圖對本發(fā)明實(shí)施例的優(yōu)選示例的解釋，來解釋一般優(yōu)選實(shí) 施例以及對教導(dǎo)的進(jìn)一步發(fā)展。


圖1示出了 0FDMA幀的示例的抽象視圖，并示出了數(shù)據(jù)分組級聯(lián)機(jī)制；以及圖2示出了根據(jù)本發(fā)明實(shí)施例的示意性分配處理。
具體實(shí)施例方式參照圖1，圖1以時(shí)間(時(shí)隙)和頻率(子信道)這兩個(gè)維度示出了典型的0FDMA 幀。此外，圖1總體示出了可結(jié)合本發(fā)明而應(yīng)用的級聯(lián)機(jī)制。原理上，將單獨(dú)地在0FDMA幀 內(nèi)分配每個(gè)數(shù)據(jù)分組。然而，通過級聯(lián)機(jī)制，可以將來自不同連接的兩個(gè)或更多個(gè)數(shù)據(jù)分組 級聯(lián)成突發(fā)，接著，可以在0FDMA幀內(nèi)將突發(fā)作為整體進(jìn)行分配。例如，根據(jù)圖1所示的實(shí)施 例，突發(fā)B1包括兩個(gè)級聯(lián)的數(shù)據(jù)分組、一個(gè)來自具有連接標(biāo)識符CID1的連接的數(shù)據(jù)分組、 以及另一個(gè)來自具有CID 3的連接的數(shù)據(jù)分組。在以下描述中，為了簡單起見，對"突發(fā)" 的指代將突發(fā)指代為如上所述級聯(lián)后的數(shù)據(jù)分組，此外還將其指代為尚未級聯(lián)的單個(gè)數(shù)據(jù) 分組。參照圖2，示出了對0FDMA幀分配的處理。在給定示例中，要在0FDMA幀內(nèi)分配的 突發(fā)的整體簡單地由三個(gè)突發(fā)(即突發(fā)B1、B2和B3)組成。然而，在實(shí)際情形下，典型地， 將在一個(gè)0FDMA幀內(nèi)分配更多的許多突發(fā)。在圖2的示例中考慮的0FDMA幀包括(頻率軸上的)30個(gè)子信道和(時(shí)間軸上 的)60個(gè)時(shí)隙。因此，總體封裝空間具有30x 60 = 1800個(gè)單元的面積。圖2a示出了第一突發(fā)的分配。由于將按突發(fā)尺寸的降序?qū)ν话l(fā)進(jìn)行封裝，因此 所要分配的第一突發(fā)是具有240個(gè)單元的最大突發(fā)B3?？偸窃谒x封裝區(qū)域的右上角對 突發(fā)進(jìn)行封裝，在第一突發(fā)的情況下，所選封裝區(qū)域是除固定開銷所需空間外的整個(gè)0FDMA 幀。固定開銷包括FCH、UL-MAP和DL-MAP，為了清楚起見，在圖2中省略了 FCH、UL-MAP和 DL-MAP。命名的開銷部分被放置在幀的起始處，因此起始自0FDMA幀的左上角。應(yīng)當(dāng)注意，僅突發(fā)的尺寸(即，分配所需的單元數(shù)量)是事先已知的。然而，必須 估計(jì)突發(fā)的最優(yōu)形狀/維度，即，如何在0FDMA幀的時(shí)隙和子信道之間分布單元。根據(jù)本發(fā) 明的優(yōu)選實(shí)施例，該估計(jì)被執(zhí)行為基于在放置后使最大空閑矩形最大化來放置突發(fā)。在圖2a所示的特定情況下，突發(fā)B3的最優(yōu)維度是30個(gè)子信道乘8個(gè)時(shí)隙。這樣 的分布得到了完全覆蓋0FDMA幀的結(jié)果空閑空間的僅一個(gè)空閑矩形。在圖2a中，該矩形已 由虛線框來指示，并已被標(biāo)記為Rla。在已按該方式放置了突發(fā)B3之后，剩余的空矩形的列 表按尺寸增加而排序。由于僅矩形Rla作為剩余的空矩形而存在，因此所述列表將僅包括 具有30x 52 = 1560個(gè)單元的尺寸的Rla。參照圖2b，在0FDMA幀內(nèi)分配下一突發(fā)，即突發(fā)B1。如上所述，具有剩余空閑矩形的列表僅包括條目Rla。圖2b示出了如何分配具有120個(gè)單元的總面積的突發(fā)B2的、示例 性的兩種不同可能性。在圖2b的上部，示出了 15x 8分布。突發(fā)B2的這種分配得到了兩 個(gè)空閑矩形R2a和R2b(再次由虛線框來指示)。這些矩形是通過對總體剩余空閑空間進(jìn)行 整理而獲得的。通過計(jì)算空矩形R2a和R2b中每一個(gè)的面積，將發(fā)現(xiàn)矩形R2a具有30x 44 =1320個(gè)單元的面積，矩形R2b具有15x 52 = 780個(gè)單元的面積。圖2b的下部的分配得 到了具有以下面積的兩個(gè)整理的矩形R2c和R2d :R2c具有30x 37 = 1110個(gè)單元，R2d具 有22x 52 = 1144個(gè)單元。該處理是針對所有維度排列(即針對lx 120、2x 60、3x 40、4x 30等)執(zhí)行的。應(yīng) 當(dāng)注意，還考慮了需要填充的排列；在特定情況下，例如，具有1個(gè)填充單元的7x 17組合或 具有3個(gè)填充單元的9x13組合。對于每種情況，計(jì)算整理后的剩余空閑矩形的尺寸。選擇 得到最大空閑矩形的組合。在給定示例中，圖2b上部所示的組合得到了最大空閑矩形，其 為具有30x 44 = 1320個(gè)單元的尺寸的矩形R2a。因此，表示0FDMA幀內(nèi)當(dāng)前空的空間的數(shù) 據(jù)結(jié)構(gòu)的、包括按尺寸增加而排序的整理后的空矩形的集合在內(nèi)的更新列表將包括第一位 置中的矩形R2b和第二位置中的矩形R2a。參照圖2c，示出了對下一突發(fā)(突發(fā)B2)的分配。從空矩形的實(shí)際集合(在我們 的情況下包括上述矩形R2b和R2a)中選擇能夠容納所要分配的突發(fā)的最小矩形，作為該突 發(fā)的封裝區(qū)域。由于突發(fā)B2僅包括30個(gè)單元，因此具有1110個(gè)單元的尺寸的矩形R2b是 大到足以容納突發(fā)B2的空矩形的當(dāng)前集合當(dāng)中的最小矩形。因此，在矩形R2b的右上角對 突發(fā)B2進(jìn)行封裝。再一次，如上所述確定突發(fā)B2的實(shí)際維度。為了示意的目的，在圖2c中 示出了兩個(gè)可能的維度排列。在圖2c的上部所示的組合表明(在封裝區(qū)域的整理之后)， 得到了由點(diǎn)線框指示且被標(biāo)記為R3a的最大空閑矩形。矩形R3a具有15x 47 = 705個(gè)單元 的尺寸。因此，在分配了突發(fā)B3之后，將空矩形的集合更新為使得其包括矩形R3b(尺寸 468個(gè)單元)、R3a (尺寸705個(gè)單元)和R2a (尺寸1320個(gè)單元)。在實(shí)際應(yīng)用情形中，將在0FDMA幀內(nèi)分配更多的許多突發(fā)。對于每個(gè)突發(fā)，分配處 理將遵循與以上結(jié)合對突發(fā)Bl、B2和B3的分配而描述的規(guī)則相同的規(guī)則。如果分配任意 剩余突發(fā)所需的單元數(shù)量大于最大空閑矩形的尺寸，則將終止分配處理。受益于以上描述和相關(guān)附圖中的教導(dǎo)，本發(fā)明所屬領(lǐng)域技術(shù)人員將想到此處闡述 的本發(fā)明的許多修改和其他實(shí)施例。因此，應(yīng)當(dāng)理解，本發(fā)明不限于所公開的特定實(shí)施例， 并且修改和其他實(shí)施例意在包含于所附權(quán)利要求的范圍內(nèi)。雖然此處采用了特定術(shù)語，但 這些術(shù)語僅僅是在一般和描述性意義下使用的，而不用于限制的目的。
8
權(quán)利要求
一種在基于正交頻分多址(OFDMA)的通信系統(tǒng)中組裝幀的方法，其中，就OFDMA幀的時(shí)間和頻率這兩個(gè)維度，對要從廣播站發(fā)送至接收機(jī)的數(shù)據(jù)分組給予矩形形狀，并且，利用幀組裝調(diào)度器來連續(xù)地將數(shù)據(jù)分組放入OFDMA幀，其特征在于對OFDMA幀的填充處理基于表示OFDMA幀內(nèi)當(dāng)前空的空間的數(shù)據(jù)結(jié)構(gòu)的有序列表。
2.根據(jù)權(quán)利要求1所述的方法，其中，在OFDMA幀中分配所要發(fā)送的數(shù)據(jù)分組之前，將 所要發(fā)送的數(shù)據(jù)分組劃分為緊急數(shù)據(jù)分組和非緊急數(shù)據(jù)分組。
3.根據(jù)權(quán)利要求2所述的方法，其中，首先分配緊急數(shù)據(jù)分組，并且，使用OFDMA幀的剩 余空間來分配非緊急數(shù)據(jù)分組。
4.根據(jù)權(quán)利要求1至3中任一項(xiàng)所述的方法，其中，在OFDMA幀中分配數(shù)據(jù)分組之前， 將數(shù)據(jù)分組級聯(lián)成突發(fā)。
5.根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的方法，其中，根據(jù)來自不同連接的數(shù)據(jù)分組的調(diào) 制編碼方案，執(zhí)行所述來自不同連接的數(shù)據(jù)分組的級聯(lián)。
6.根據(jù)權(quán)利要求2至5中任一項(xiàng)所述的方法，其中，針對緊急數(shù)據(jù)分組和針對非緊急數(shù) 據(jù)分組單獨(dú)執(zhí)行數(shù)據(jù)分組的級聯(lián)。
7.根據(jù)權(quán)利要求4至6中任一項(xiàng)所述的方法，其中，應(yīng)用閾值，指定突發(fā)的最大可容許 尺寸。
8.根據(jù)權(quán)利要求1至7中任一項(xiàng)所述的方法，其中，根據(jù)數(shù)據(jù)分組/突發(fā)的尺寸、按降 序、以最大的數(shù)據(jù)分組/突發(fā)開始，將數(shù)據(jù)分組/突發(fā)封裝在OFDMA幀內(nèi)。
9.根據(jù)權(quán)利要求1至8中任一項(xiàng)所述的方法，其中，將放置了數(shù)據(jù)分組/突發(fā)后的 OFDMA幀的剩余空閑空間整理為空矩形的集合。
10.根據(jù)權(quán)利要求1至9中任一項(xiàng)所述的方法，其中，表示OFDMA幀內(nèi)當(dāng)前空的空間的 數(shù)據(jù)結(jié)構(gòu)的所述有序列表包括按尺寸增加而排序的空矩形的所述集合。
11.根據(jù)權(quán)利要求10所述的方法，其中，從所述列表中，將要放置在OFDMA幀中的下一 數(shù)據(jù)分組/突發(fā)的封裝區(qū)域選擇為能夠容納所述數(shù)據(jù)分組/突發(fā)的最小空矩形。
12.根據(jù)權(quán)利要求11所述的方法，其中，將數(shù)據(jù)分組/突發(fā)放置在所選擇的封裝區(qū)域的 右上角。
13.根據(jù)權(quán)利要求9至12中任一項(xiàng)所述的方法，其中，對垂直地還是水平地放置數(shù)據(jù)分 組/突發(fā)進(jìn)行判決，使得所得到的整理后的空矩形包括盡可能大尺寸的矩形。
14.根據(jù)權(quán)利要求9至13中任一項(xiàng)所述的方法，其中，對數(shù)據(jù)分組/突發(fā)執(zhí)行矩形成 形，使得整理后最大剩余空閑矩形的尺寸最大化。
15.根據(jù)權(quán)利要求14所述的方法，其中，對數(shù)據(jù)分組/突發(fā)執(zhí)行矩形成形，使得填充保 持在可配置閾值以下。
16.根據(jù)權(quán)利要求1至15中任一項(xiàng)所述的方法，其中，在開始將數(shù)據(jù)分組/突發(fā)分配至 OFDMA幀中之前，在OFDMA幀的左上角放置FCH、UL-MAP和DL-MAP。
17.根據(jù)權(quán)利要求1至16中任一項(xiàng)所述的方法，其中，在開始將數(shù)據(jù)分組/突發(fā)分配至 OFDMA幀中之前，執(zhí)行虛擬封裝，以計(jì)算DL-MAP的初始尺寸的試探值。
18.根據(jù)權(quán)利要求1至17中任一項(xiàng)所述的方法，其中，如果沒有足夠的空間以增加DL-MAP,則終止OFDMA幀填充處理。
19.根據(jù)權(quán)利要求1至18中任一項(xiàng)所述的方法，其中，如果分配任一剩余數(shù)據(jù)分組/突 發(fā)所需的單元數(shù)量大于最大空閑矩形的尺寸，則終止OFDMA幀填充處理。
20.根據(jù)權(quán)利要求1至20中任一項(xiàng)所述的方法，其中，在OFDMA幀填充處理終止之后， 產(chǎn)生封裝后的數(shù)據(jù)分組/突發(fā)的陣列和未封裝的數(shù)據(jù)分組/突發(fā)的陣列。
21.一種通信系統(tǒng)，具體用于實(shí)現(xiàn)根據(jù)權(quán)利要求1至20中任一項(xiàng)所述的方法，所述通信 系統(tǒng)包括廣播站，用于向接收機(jī)以基于正交頻分多址(OFDMA)的方式發(fā)送數(shù)據(jù)分組；數(shù)據(jù)分組成形實(shí)體，用于就OFDMA幀的時(shí)間和頻率這兩個(gè)維度，對所要發(fā)送的數(shù)據(jù)分 組給予矩形形狀；以及幀組裝調(diào)度器，用于連續(xù)地將所要發(fā)送的數(shù)據(jù)分組放入OFDMA幀，其特征在于所述幀組裝調(diào)度器被配置為基于表示OFDMA幀內(nèi)當(dāng)前空的空間的數(shù)據(jù)結(jié) 構(gòu)的有序列表，執(zhí)行對OFDMA幀的填充處理。
22.根據(jù)權(quán)利要求21所述的通信系統(tǒng)，其中，所述幀組裝調(diào)度器被配置為允許在單個(gè) 突發(fā)中級聯(lián)來自不同連接的數(shù)據(jù)分組。
全文摘要
一種在基于正交頻分多址(OFDMA)的通信系統(tǒng)中組裝幀的方法，其中，就OFDMA幀的時(shí)間和頻率這兩個(gè)維度而言對要從廣播站發(fā)送至接收機(jī)的數(shù)據(jù)分組給予矩形形狀，并且，利用幀組裝調(diào)度器來連續(xù)地將數(shù)據(jù)分組放入OFDMA幀，其特征在于對OFDMA幀的填充處理基于表示OFDMA幀內(nèi)當(dāng)前空的空間的數(shù)據(jù)結(jié)構(gòu)的有序列表。此外，公開了一種對應(yīng)的通信系統(tǒng)。
文檔編號H04L27/26GK101878613SQ200780101749
公開日2010年11月3日 申請日期2007年11月28日 優(yōu)先權(quán)日2007年11月28日
發(fā)明者丹尼爾·坎普斯穆爾, 保羅·法瓦羅, 哈維爾·佩雷斯科斯塔, 安納托利·祖博夫, 胡利奧·阿勞斯 申請人:Nec歐洲有限公司