TW201644308A

TW201644308A - 用於ｍｕ－ｍｉｍｏ系統的高效最優群ｉｄ管理方案

Info

Publication number: TW201644308A
Application number: TW105113868A
Authority: TW
Inventors: 艾爾雪里夫亞曼德拉蓋博
Original assignee: 高通公司
Priority date: 2015-06-02
Filing date: 2016-05-04
Publication date: 2016-12-16
Also published as: KR20180014709A; US20160360542A1; WO2016195895A1; UY36704A; EP3304999A1; JO3708B1; TWI697249B; JP6762324B2; EP3304999B1; JP2018517365A; US9872306B2; CN107690755A

Abstract

本案的某些態樣涉及用於多使用者（MU）多輸入多輸出（MIMO）通訊的高效最優群標識（GID）管理。本案的某些態樣提供了一種用於無線通訊的裝置。該裝置一般包括處理系統，其被配置成：針對複數個GID之每一者GID，將複數個設備指派到與該GID相關聯的一或多個群內的位置，以及產生GID管理訊框以供傳輸至所指派的複數個設備中的活躍設備，這些GID管理訊框針對每個活躍設備指示活躍設備在該複數個GID之每一者GID內的位置；及介面，其被配置成輸出這些GID管理訊框以供傳輸至這些活躍設備。

Description

用於MU-MIMO系統的高效最優群ID管理方案

本案的某些態樣一般係關於無線通訊，且尤其係關於用於多使用者（MU）多輸入多輸出（MIMO）系統的高效最優群標識（GID）管理。

無線通訊網路被廣泛部署以提供各種通訊服務，諸如語音、視訊、封包資料、訊息接發、廣播等。這些無線網路可以是能夠經由共享可用的網路資源來支援多個使用者的多工網路。此類多工網路的實例包括分碼多工存取（CDMA）網路、分時多工存取（TDMA）網路、分頻多工存取（FDMA）網路、正交FDMA（OFDMA）網路、以及單載波FDMA（SC-FDMA）網路。

為了解決無線通訊系統所要求的持續增大的頻寬需求這一問題，正在開發不同的方案以允許多個使用者終端經由共享通道資源的方式與單個存取點通訊，同時達成高資料輸送量。多輸入多輸出（MIMO）技術代表一種此類辦法，其已顯露為用於通訊系統的流行技術。MIMO技術已在若干無線通訊標準（諸如電氣電子工程師協會（IEEE）802.11標準）中被採用。IEEE 802.11表示由IEEE 802.11委員會為短程通訊（例如，幾十米到數百米）開發的無線區域網路（WLAN）空中介面標準集。

本案的系統、方法和設備各自具有若干態樣，其中並非僅靠任何單一態樣來負責其期望屬性。在不限定如所附請求項所表述的本案的範疇的情況下，現在將簡要地論述一些特徵。在考慮此論述後，並且尤其是在閱讀題為「詳細描述」的章節之後，將理解本案的特徵是如何提供包括無線網路中的改進通訊的優點的。

本案的各態樣一般涉及用於多使用者（MU）多輸入多輸出（MIMO）系統的高效最優群標識（GID）管理。

本案的某些態樣提供了一種用於無線通訊的裝置。該裝置一般包括處理系統，該處理系統被配置成：針對複數個GID之每一者GID，將複數個設備指派到與該GID相關聯的一或多個群內的位置，以及產生GID管理訊框以供傳輸至所指派的複數個設備中的活躍設備，這些GID管理訊框針對每個活躍設備指示活躍設備在該複數個GID之每一者GID內的位置；及介面，其被配置成輸出這些GID管理訊框以供傳輸至這些活躍設備。

本案的某些態樣提供了一種用於無線通訊的方法。該方法一般包括：針對複數個GID之每一者GID，將複數個設備指派到與該GID相關聯的一或多個群內的位置；產生GID管理訊框以供傳輸至所指派的複數個設備中的活躍設備，這些GID管理訊框針對每個活躍設備指示活躍設備在該複數個GID之每一者GID內的位置；及輸出這些GID管理訊框以供傳輸至這些活躍設備。

本案的某些態樣提供了一種用於無線通訊的裝備。該裝備一般包括：用於針對複數個GID之每一者GID，將複數個設備指派到與該GID相關聯的一或多個群內的位置的裝置；用於產生GID管理訊框以供傳輸至所指派的該複數個設備中的活躍設備的裝置，這些GID管理訊框針對每個活躍設備指示活躍設備在該複數個GID之每一者GID內的位置；及用於輸出這些GID管理訊框以供傳輸至這些活躍設備的裝置。

本案的某些態樣提供了一種用於無線通訊的電腦程式產品。該電腦程式產品一般包括其上儲存有指令的電腦可讀取媒體，這些指令用於：針對複數個GID之每一者GID，將複數個設備指派到與該GID相關聯的一或多個群內的位置；產生GID管理訊框以供傳輸至所指派的複數個設備中的活躍設備，這些GID管理訊框針對每個活躍設備指示活躍設備在該複數個GID之每一者GID內的位置；及輸出這些GID管理訊框以供傳輸至這些活躍設備。

本案的某些態樣提供了一種用於無線通訊的存取點（AP）。該AP一般包括至少一個天線；處理系統，其被配置成：針對複數個GID之每一者GID，將複數個設備指派到與該GID相關聯的一或多個群內的位置，以及產生GID管理訊框以供傳輸至所指派的複數個設備中的活躍設備，這些GID管理訊框針對每個活躍設備指示活躍設備在該複數個GID之每一者GID內的位置；及發射器，其被配置成經由該至少一個天線向這些活躍設備傳送這些GID管理訊框。

為能達成前述及相關目的，這一或多個態樣包括在下文中充分描述並在所附請求項中特別指出的特徵。以下描述和附圖詳細闡述了這一或多個態樣的某些說明性特徵。但是，這些特徵僅僅是指示了可採用各種態樣的原理的各種方式中的若干種，並且本描述意欲涵蓋所有此類態樣及其等效方案。

以下參照附圖更全面地描述本案的各個態樣。然而，本案可用許多不同形式來實施並且不應解釋為被限定於本案通篇提供的任何具體結構或功能。相反，提供這些態樣是為了使得本案將是透徹和完整的，並且其將向本發明所屬領域中具有通常知識者完全傳達本案的範疇。基於本文中的教導，本發明所屬領域中具有通常知識者應領會，本案的範疇意欲覆蓋本文中所揭示的本案的任何態樣，不論其是與本案的任何其他態樣相獨立地實現還是組合地實現的。例如，可以使用本文所闡述的任何數目的態樣來實現裝置或實踐方法。另外，本案的範疇意欲覆蓋使用作為本文中所闡述的本案的各個態樣的補充或者另外的其他結構、功能性、或者結構及功能性來實踐的此類裝置或方法。應當理解，本文中所揭示的本案的任何態樣可由請求項的一或多個元素來實施。

本案的各態樣一般涉及無線通訊，且尤其涉及用於多使用者（MU）多輸入多輸出（MIMO）系統的高效最優群標識（GID）管理。如本文中將更詳細地描述的，可經由例如根據用於形成群的演算法或方程將設備（例如，站）指派到每個群內的位置來形成GID。可產生GID管理訊框並將其發送給活躍（例如，相關聯的）設備，每個GID管理訊框指示該設備在每個所形成的GID內的位置。由此，當排程活躍設備用於MU MIMO傳輸時，可選擇對於將排程的站有效的GID。

措辭「示例性」在本文中用於表示「用作實例、例子或圖示」。本文中描述為「示例性」的任何態樣不必被解釋為優於或勝過其他態樣。

儘管本文描述了特定態樣，但這些態樣的眾多變體和置換落在本案的範疇之內。儘管提到了優選態樣的一些益處和優點，但本案的範疇並非意欲被限定於特定益處、用途或目標。確切而言，本案的各態樣意欲寬泛地適用於不同的無線技術、系統組態、網路、和傳輸協定，其中一些藉由實例在附圖和以下對優選態樣的描述中圖示。詳細描述和附圖僅僅圖示本案而非限定本案，本案的範疇由所附請求項及其等效技術方案來定義。

本文所描述的技術可用於各種寬頻無線通訊系統，包括基於正交多工方案的通訊系統。此類通訊系統的實例包括分空間多工存取（SDMA）系統、分時多工存取（TDMA）系統、正交分頻多工存取（OFDMA）系統、以及單載波分頻多工存取（SC-FDMA）系統。SDMA系統可利用充分不同的方向來同時傳送屬於多個使用者終端的資料。TDMA系統可經由將傳輸信號劃分在不同時槽中、每個時槽被指派給不同的使用者終端來允許多個使用者終端共享相同的頻率通道。OFDMA系統利用正交分頻多工（OFDM），這是一種將整個系統頻寬劃分成多個正交次載波的調制技術。這些次載波亦可以被稱為頻調、頻段等。在OFDM下，每個次載波可以用資料來獨立地調制。SC-FDMA系統可以利用交錯式FDMA（IFDMA）在跨系統頻寬分佈的次載波上傳送，利用局部化FDMA（LFDMA）在毗鄰次載波的塊上傳送，或者利用增強型FDMA（EFDMA）在毗鄰次載波的多個塊上傳送。一般而言，調制符號在OFDM下是在頻域中發送的，而在SC-FDMA下是在時域中發送的。

本文中的教導可被納入各種有線或無線裝置（例如節點）中（例如實現在其內或由其執行）。在一些態樣，根據本文中的教導實現的無線節點可包括存取點或存取終端。

存取點（「AP」）可包括、被實現為、或被稱為B節點、無線電網路控制器（「RNC」）、進化型B節點（eNB）、基地台控制器（「BSC」）、基地收發機站（「BTS」）、基地台（「BS」）、收發機功能（「TF」）、無線電路由器、無線電收發機、基本服務集（「BSS」）、擴展服務集（「ESS」）、無線電基地台（「RBS」）、或其他某個術語。

存取終端（「AT」）可包括、被實現為、或被稱為用戶站、用戶單元、行動站（MS）、遠端站、遠端終端機、使用者終端（UT）、使用者代理、使用者設備、使用者裝備（UE）、使用者站、或其他某個術語。在一些實現中，存取終端可包括蜂巢式電話、無線電話、對話啟動協定（「SIP」）話機、無線區域迴路（「WLL」）站、個人數位助理（「PDA」）、具有無線連接能力的掌上型設備、站（「STA」）、或連接到無線數據機的其他某種合適的處理設備。相應地，本文中所教導的一或多個態樣可被納入到電話（例如，蜂巢式電話或智慧型電話）、電腦（例如，膝上型電腦）、平板設備、可攜式通訊設備、可攜式計算設備（例如，個人資料助理）、娛樂設備（例如，音樂或視訊設備、或衛星無線電）、全球定位系統（GPS）設備、或配置成經由無線或有線媒體通訊的任何其他合適的設備中。在一些態樣，AT可以是無線節點。此類無線節點可例如經由有線或無線通訊鏈路來為網路（例如，廣域網（諸如網際網路）或蜂巢網路）提供連通性或提供至該網路的連通性。實例無線通訊系統

圖1圖示了其中可執行本案的各態樣的系統100。例如，使用者終端120可被配置成經由多使用者（MU）多輸入多輸出（MIMO）傳輸來與存取點110通訊。存取點110可將任何數目的使用者終端（例如，最高達2048個使用者終端）指派到可包括使用者終端120的群標識（GID）內的位置。存取點110可產生GID管理訊框並將其傳送給活躍使用者終端120，每個GID管理訊框針對每個使用者終端120指示該使用者終端120在每個GID內的位置。

系統100可以是例如具有存取點和使用者終端的多工存取多輸入多輸出（MIMO）系統100。為簡單起見，圖1中僅圖示一個存取點110。存取點一般是與各使用者終端通訊的固定站，並且亦可被稱為基地台或其他某個術語。使用者終端可以是固定的或者行動的，並且亦可被稱作行動站、無線設備、或其他某個術語。存取點110可在任何給定時刻在下行鏈路和上行鏈路上與一或多個使用者終端120通訊。下行鏈路（亦即，前向鏈路）是從存取點至使用者終端的通訊鏈路，而上行鏈路（亦即，反向鏈路）是從使用者終端至存取點的通訊鏈路。使用者終端亦可與另一使用者終端進行對等通訊。

系統控制器130可提供對這些AP及/或其他系統的協調和控制。這些AP可由系統控制器130來管理，系統控制器130例如可處置對射頻功率、通道、認證和安全性的調整。系統控制器130可經由回載與各AP通訊。這些AP亦可彼此例如經由無線或有線回載直接或間接地通訊。

儘管以下揭示的各部分將描述能夠經由分空間多工存取（SDMA）來通訊的使用者終端120，但對於某些態樣，使用者終端120亦可包括不支援SDMA的一些使用者終端。因此，對於此類態樣，AP 110可被配置成與SDMA使用者終端和非SDMA使用者終端兩者通訊。這一辦法可便於允許較老版本的使用者終端（「舊式」站）仍被部署在企業中從而延長其有用壽命，同時允許在認為合適的場合引入較新的SDMA使用者終端。

系統100採用多個發射天線和多個接收天線來進行下行鏈路和上行鏈路上的資料傳輸。存取點110裝備有N_ap 個天線並且對於下行鏈路傳輸而言表示多輸入（MI）而對於上行鏈路傳輸而言表示多輸出（MO）。具有K 個選定的使用者終端120的集合共同地對於下行鏈路傳輸表示多輸出而對於上行鏈路傳輸表示多輸入。對於純SDMA而言，若用於這K 個使用者終端的資料符號串流沒有經由某種手段在碼、頻率或時間上被覆用，則期望有N_ap ≧K ≧1。若資料符號串流能夠使用TDMA技術、在CDMA下使用不同的碼道、在OFDM下使用不相交的次頻帶集合等進行多工處理，則K 可以大於N_ap 。每個選定的使用者終端向存取點傳送因使用者而異的資料及/或從存取點接收因使用者而異的資料。一般而言，每個選定的使用者終端可裝備有一或多個天線（亦即，N_ut ≧1）。這K 個選定的使用者終端可具有相同或不同數目的天線。

系統100可以是分時雙工（TDD）系統或分頻雙工（FDD）系統。對於TDD系統，下行鏈路和上行鏈路共享相同頻帶。對於FDD系統，下行鏈路和上行鏈路使用不同頻帶。MIMO系統100亦可利用單載波或多載波進行傳輸。每個使用者終端可裝備有單個天線（例如為了抑製成本）或多個天線（例如在能夠支援額外成本的場合）。若諸使用者終端120經由將傳送/接收劃分到不同時槽中、每個時槽被指派給不同的使用者終端120的方式來共享相同的頻率通道，則系統100亦可以是TDMA系統。

圖2圖示了圖1中圖示的AP 110和UT 120的實例組件，其可被用來實現本案的各態樣。AP 110和UT 120的一或多個組件可被用來實踐本案的各態樣。例如，存取點110的天線224、Tx/Rx 222、處理器210、220、240、242、及/或控制器230可被用來執行本文描述的且參照圖6和6A圖示的操作600。

圖2圖示了MIMO系統100中存取點110以及兩個使用者終端120m和120x的方塊圖。存取點110裝備有N_t 個天線224a到224ap。使用者終端120m裝備有N_ut,m 個天線252ma到252mu，而使用者終端120x裝備有N_ut,x 個天線252xa到252xu。存取點110對於下行鏈路而言是傳送方實體，而對於上行鏈路而言是接收方實體。每個使用者終端120對於上行鏈路而言是傳送方實體，而對於下行鏈路而言是接收方實體。如本文所使用的，「傳送方實體」是能夠經由無線通道傳送資料的獨立操作的裝置或設備，而「接收方實體」是能夠經由無線通道接收資料的獨立操作的裝置或設備。在以下描述中，下標「 dn 」標示下行鏈路，下標「up 」標示上行鏈路，N_up 個使用者終端被選擇進行上行鏈路上的同時傳輸，N_dn 個使用者終端被選擇進行下行鏈路上的同時傳輸，N_up 可以等於或不等於N_dn ，且N_up 和N_dn 可以是靜態值或者可隨每個排程區間而改變。可在存取點和使用者終端處使用波束轉向或其他某種空間處理技術。

在上行鏈路上，在被選擇用於上行鏈路傳輸的每個使用者終端120處，發射（TX）資料處理器288接收來自資料來源286的話務資料和來自控制器280的控制資料。控制器280可與記憶體282耦合。TX資料處理器288基於與為該使用者終端選擇的速率相關聯的編碼及調制方案來處理（例如，編碼、交錯、和調制）該使用者終端的話務資料並提供資料符號串流。TX空間處理器290對該資料符號串流執行空間處理並向N_ut,m 個天線提供N_ut,m 個發射符號串流。每個發射器單元（TMTR）254接收並處理（例如，轉換為類比、放大、濾波以及升頻轉換）對應的發射符號串流以產生上行鏈路信號。N_ut,m 個發射器單元254提供N_ut,m 個上行鏈路信號以供從N_ut,m 個天線252傳輸到存取點。

N_up 個使用者終端可被排程用於在上行鏈路上進行同時傳輸。這些使用者終端之每一者使用者終端對其資料符號串流執行空間處理並在上行鏈路上向存取點傳送其發射符號串流集。

在存取點110處，N_ap 個天線224a到224ap從在上行鏈路上進行傳送的所有N_up 個使用者終端接收上行鏈路信號。每個天線224向各自相應的接收器單元（RCVR）222提供收到信號。每個接收器單元222執行與由發射器單元254執行的處理互補的處理，並提供收到符號串流。RX空間處理器240對來自N_ap 個接收器單元222的N_ap 個收到符號串流執行接收器空間處理並提供N_up 個恢復出的上行鏈路資料符號串流。接收器空間處理是根據通道相關矩陣求逆（CCMI）、最小均方誤差（MMSE）、相繼干擾消去（SIC）、或其他某種技術來執行的。每個恢復出的上行鏈路資料符號串流是對由各自相應使用者終端傳送的資料符號串流的估計。RX資料處理器242根據用於每個恢復出的上行鏈路資料符號串流的速率來處理（例如，解調、解交錯、和解碼）此恢復出的上行鏈路資料符號串流以獲得經解碼資料。給每個使用者終端的經解碼資料可被提供給資料槽244以供儲存及/或提供給控制器230以供進一步處理。控制器230可與記憶體232耦合。

在下行鏈路上，在存取點110處，TX資料處理器210接收來自資料來源208的給被排程用於下行鏈路傳輸的N_dn 個使用者終端的話務資料、來自控制器230的控制資料、以及可能來自排程器234的其他資料。可在不同的傳輸通道上發送各種類型的資料。TX資料處理器210基於為每個使用者終端選擇的速率來處理（例如，編碼、交錯、和調制）給該使用者終端的話務資料。TX資料處理器210為N_dn 個使用者終端提供N_dn 個下行鏈路資料符號串流。TX空間處理器220對N_dn 個下行鏈路資料符號串流執行空間處理（諸如預編碼或波束成形，如本案中所描述的那樣）並為N_ap 個天線提供N_ap 個發射符號串流。每個發射器單元222接收並處理對應的發射符號串流以產生下行鏈路信號。N_ap 個發射器單元222提供N_ap 個下行鏈路信號以供從N_ap 個天線224傳輸到使用者終端。給每個使用者終端的經解碼資料可被提供給資料槽272以供儲存及/或提供給控制器280以供進一步處理。

在每個使用者終端120處，N_ut,m 個天線252接收N_ap 個來自存取點110的下行鏈路信號。每個接收器單元254處理來自相關聯的天線252的收到信號並提供收到符號串流。RX空間處理器260對來自N_ut,m 個接收器單元254的N_ut,m 個收到符號串流執行接收器空間處理並提供恢復出的給該使用者終端的下行鏈路資料符號串流。接收器空間處理是根據CCMI、MMSE、或其他某種技術來執行的。RX資料處理器270處理（例如，解調、解交錯和解碼）恢復出的下行鏈路資料符號串流以獲得給該使用者終端的經解碼資料。

在每個使用者終端120處，通道估計器278估計下行鏈路通道回應並提供下行鏈路通道估計，該下行鏈路通道估計可包括通道增益估計、SNR估計、雜訊方差等。類似地，在存取點110處，通道估計器228估計上行鏈路通道回應並提供上行鏈路通道估計。每個使用者終端的控制器280通常基於該使用者終端的下行鏈路通道回應矩陣H_dn,m 來推導該使用者終端的空間濾波器矩陣。控制器230基於有效上行鏈路通道回應矩陣H_up,eff 來推導存取點的空間濾波器矩陣。每個使用者終端的控制器280可向存取點發送回饋資訊（例如，下行鏈路及/或上行鏈路特徵向量、特徵值、SNR估計等）。控制器230和280亦分別控制存取點110和使用者終端120處的各個處理單元的操作。

圖3圖示了可在MIMO系統100內採用的無線設備302中可利用的各種組件。無線設備302是可被配置成實現本文描述的各種方法的設備的實例。例如，該無線設備可實現分別在圖10和圖11中圖示的操作1000和1100。無線設備302可以是存取點110或使用者終端120。

無線設備302可包括控制無線設備302的操作的處理器304。處理器304亦可被稱為中央處理單元（CPU）。可包括唯讀記憶體（ROM）和隨機存取記憶體（RAM）兩者的記憶體306向處理器304提供指令和資料。記憶體306的一部分亦可包括非揮發性隨機存取記憶體（NVRAM）。處理器304通常基於記憶體306內儲存的程式指令來執行邏輯和算數運算。記憶體306中的指令可以是可執行的以實現本文描述的方法。

無線設備302亦可包括外殼308，該外殼308可包括發射器310和接收器312以允許在無線設備302與遠端節點之間進行資料的傳輸和接收。發射器310和接收器312可被組合成收發機314。單個或複數個發射天線316可被附連至外殼308且電耦合至收發機314。無線設備302亦可包括（未圖示）多個發射器、多個接收器和多個收發機。

無線設備302亦可包括可被用於力圖偵測和量化由收發機314接收到的信號位準的信號偵測器318。信號偵測器318可偵測諸如總能量、每次載波每符號能量、功率譜密度之類的信號以及其他信號。無線設備302亦可包括用於處理信號的數位訊號處理器（DSP）320。

無線設備302的各個組件可由匯流排系統322耦合在一起，該匯流排系統322除資料匯流排外亦可包括電源匯流排、控制信號匯流排以及狀態信號匯流排。

如本文所使用的，術語「多使用者（MU）傳輸」一般是指從存取點到多個使用者的傳輸（無論在傳送機會內是作為同時封包還是作為順序封包來發送）或者從多個使用者到存取點的傳輸（無論在傳送機會內是作為同時封包亦是作為順序封包來發送），而術語「單使用者（SU）傳輸」一般是指從存取點到單個使用者的傳輸或者從單個使用者到存取點的傳輸。用於MU-MIMO系統的實例高效最優群ID管理方案

根據本案的某些態樣，在多使用者（MU）通訊中，可同時從多個使用者終端（UT）向存取點（AP）傳送上行鏈路（UL）信號，或者替換地，可同時從AP向多個UT傳送下行鏈路（DL）信號。圖4是圖示根據本案的某些態樣的從AP到多個站（例如，圖4中所圖示的STA1、STA2、和STA3）的實例MU傳輸的時序圖。

對於某些系統（例如，IEEE 802.11ac或802.11n系統），可例如在實體（PHY）層定義群標識（GID）。一群站可被指派給相同GID，其指示封包中傳送的資料被發送給該群中的站。一群中的站可被共同排程以用於MU多輸入多輸出（MU-MIMO）傳輸。GID使得MU傳輸的接收器能決定有效載荷（例如，在PHY層彙聚協定（PLCP）封包中）是否包括意欲給該接收器的訊框。在一個實例中，若接收器決定它並不意欲接收任何有效載荷，則該接收器可在該傳送機會（TXOP）的其餘部分中進入功率節省模式。GID可被包括在封包的前序信號中。每個站在該群內的位置傳達該站的空間流位置（亦即，MU-MIMO傳輸中的哪個空間流意欲給該共同排程的STA）。

在固定（亦即，靜態）編群中，每個具有MU能力的站僅屬於具有固定夥伴站集合的一個MU群。例如，每個群可包含最多4個站，並且62個不同GID可被用於MU-MIMO傳輸。由此，248個站可被編群。然而，對於大量站，例如大於248個站（亦即，62 X 4），62個GID不足以覆蓋所有站。此外，若每個站出現在具有3個夥伴站的僅一個群中，則在一些或所有夥伴站沒有足夠話務的情況下，形成MU封包可能是受限的。在這種情形中，並非形成MU3 PPDU，而是形成MU2或SU傳輸，其可具有較低MU增益。圖5是圖示根據本案的某些態樣的沒有GID過載的GID矩陣500的實例示圖。如圖5中所示，實例GID矩陣500包含具有最多4個站（0、1、2、3）的一個群，這4個站之每一者站處於不同使用者位置（P₀ 、P₁ 、P₂ 、P₃ ）。在圖5中所圖示的實例中，站0可以是主站，而站2和站3可能沒有足夠的封包用於MU傳輸。在這種情形中，將發送去往站0和站1的MU2傳輸。

在GID過載的情況下，多個站群（組合）可被映射到一個GID，其中每個MU使用者位置可被指派給使用相同GID的多個STA，由此在能被一起排程的站數目態樣允許更大的靈活性。根據某些態樣，可定義每位置過載因數p 。隨著p 增大，形成具有更大數目的MU站的PPDU（例如，MU3）的概率亦增大，並且對於給定數目的站，需要較少GID。

本文提供了用於無需固定編群的GID過載管理方案的技術，其增加了編群多樣化（亦即，潛在夥伴站編群）和編群覆蓋（亦即，所有可能編群組合中被覆蓋的群數目）。所提議的GID過載管理方案可隨站數目而縮放、是系統性的並且易於實現（例如，使用僅具有二進位除法和乘法的方程），由此要求微乎其微的處理管理負擔。所提議的GID過載管理方案可允許機會式排程，以使得對於MU群中的主使用者，可基於準則（例如，最深佇列）從所有可用站組合中選擇夥伴站以形成MU3傳輸（例如，PLCP協定資料單元（PPDU））。增加的編群多樣化可提高找出針對具有足夠封包的站的GID的概率並由此提高形成具有較大數目的MU站的PPDU的概率。

圖6是根據本案的某些態樣的用於無線通訊的實例操作600的流程圖。操作600可例如由存取點（AP）（例如，諸如AP 110）來執行。操作600可始於在602，針對複數個GID之每一者GID，將複數個設備（例如，具有MU能力的站）指派到與GID相關聯的一或多個群內的位置。例如，AP可使用GID過載來將多個設備指派到與相同GID相關聯的不同群中的相同位置，但避免將同一設備指派到與相同GID相關聯的不同群內的不同位置。根據某些態樣，所形成的GID可被儲存以供稍後在新設備進行關聯時使用，或者替換地，可在每次有新設備進行關聯時利用與每個GID相關聯的方程（例如，基於該GID的行和列索引值）在執行中計算GID。

在604，AP可產生（GID）管理訊框以供傳輸至所指派的複數個設備中的活躍設備，（GID）管理訊框針對每個活躍設備指示活躍設備在該複數個GID之每一者GID內的位置。

在606，AP可輸出GID管理訊框以供傳輸至活躍設備。

在608，AP可排程活躍設備集合以用於MU MIMO傳輸。AP可基於例如調制及編碼方案（MCS）、通道相關、通道變動、都卜勒分佈、公平性、或話務可用性來選擇要排程的設備。

在610，AP可基於活躍設備集合中的設備的ID來選擇該複數個GID之一以用於MU-MIMO傳輸。例如，AP可基於與每個活躍設備相關聯的標識值來決定活躍設備在複數個GID之每一者GID內的位置並選擇GID。

在612，AP可輸出資料以作為使用所選GID的MU-MIMO傳輸來傳送至該活躍設備集合。根據某些態樣，AP可稍後與複數個設備中的另一設備關聯。在這種情形中，AP可產生額外GID管理訊框以供傳輸至另一設備，該等額外GID管理訊框指示另一設備在複數個GID之每一者GID內的位置。GID管理訊框可僅被傳送給新關聯的設備；由於群不改變，因此額外GID管理訊框可以不被發送給當前已關聯的設備。實例GID格式化和站指派

每個矩陣可表示具有過載的一個GID。矩陣的每列可表示MU使用者位置。並且各列下的每個條目可表示可被指派到該使用者位置的站ID。由此，矩陣中的每行表示可使用該GID來共同排程以用於MU-MIMO傳輸的可能站組合。在本文的描述中，M 可被用於代表將被編群以用於潛在MU-MIMO排程的具有MU能力的站的數目。此外，在本文描述的實例中，每群的站數目將最多為4。然而，所描述的技術亦可被應用於決定使用不同站數目的GID矩陣。可能期望使編群覆蓋最大化同時使GID數目最小化。

根據某些態樣，GID過載可受到約束，以使得特定站不可出現在GID內的不同使用者位置。例如，有效過載方案可以是[1, 2, 3, 4]（亦即，站ID 1在位置1，站ID 2在位置2，站ID 3在位置3，以及站ID 4在位置4）和[1, 2, 5, 7]。如該實例中所圖示的，站可出現在GID內的一個以上群中的相同位置處。例如，該實例中的站ID 1和站ID 2在兩個群中的相同位置處。無效過載的實例為[1, 2, 3, 4]和[1, 3, 6, 8]，因為在該實例中，站ID 3出現在一個群中的位置3中以及相同GID內的另一群中的位置2中。

根據某些態樣，可經由將站ID順序地組織成矩陣來形成GID矩陣。對於M 等於或小於4，編群是直截了當的並且可在沒有過載的情況下完成，如圖5中所圖示的。圖7-7B是圖示根據本案的某些態樣的用於編群5-8個站的具有過載的三種可能GID矩陣的實例示圖。在圖5-8中所描述的實例實現中，M 等於6。如圖7中所示，可形成基本矩陣700。站ID可被順序地填充到4列中，從最上面一行開始並隨後填充附加的行（群過載），直至6個站ID已被指派到該GID內的位置。第二GID矩陣700A可被稱為W1H1（寬1、高1）Z矩陣。可經由以寬度等於1且高度等於1的z形從基本矩陣700中讀取站ID並從第一行開始水平地輸入這些站ID來從基本矩陣700獲得第二GID矩陣700A，如圖7A中所示。可經由以寬度等於2且高度等於1的z形輸入這些站ID來從基本矩陣700獲得第三GID矩陣700B（W2H1 Z矩陣），如圖7B中所示。

圖8-8E是圖示根據本案的某些態樣的用於編群9-16個站的具有過載的六種可能GID矩陣的實例示圖。在圖8-8E中所描述的實例實現中，M 等於16。如圖8中所示，可形成基本矩陣800。站ID（0-15）可被順序地填充到4列中，從最上面一行開始並隨後填充附加的行（群過載），直至16個站ID已被指派到該GID內的位置。第二GID矩陣800A可以是從基本矩陣800獲得的W1H1 Z矩陣，如圖8A中所示。可經由以寬度等於1且高度等於2的z形輸入這些站ID來從基本矩陣800獲得第三GID矩陣800B（W1H2 Z矩陣），如圖8B中所示。第四GID矩陣800C可以是從基本矩陣800獲得的W2H1 Z矩陣，如圖8C中所示。可經由以寬度等於2且高度等於2的z形輸入這些站ID來從基本矩陣800獲得第五GID矩陣800D（W2H2 Z矩陣），如圖8D中所示。可經由從基本矩陣800中從第一列開始垂直地讀取站ID並從第一行開始水平地輸入這些站ID來從基本矩陣800獲得第六GID矩陣800E（VR4HW4矩陣），如圖8E中所示。

圖9-9I是圖示根據本案的某些態樣的用於編群17-32個站的具有過載的十種可能GID矩陣的實例示圖。在圖9-9I中所描述的實例實現中，M 等於18。如圖9中所示，可形成基本矩陣900。站ID（0-17）可被順序地填充到4列中，從最上面一行開始並隨後填充附加的行（群過載），直至18個站ID已被指派到該GID內的位置。第二GID矩陣900A可以是從基本矩陣900獲得的W1H1 Z矩陣，如圖9A中所示。第三GID矩陣900B可以是從基本矩陣900獲得的W1H2 Z矩陣，如圖9B中所示。第四GID矩陣900C可以是從基本矩陣900獲得的W2H1 Z矩陣，如圖9C中所示。第五GID矩陣900D可以是從基本矩陣900獲得的W2H2 Z矩陣，如圖9D中所示。第六GID矩陣900E可以是從基本矩陣900獲得的VR4HW4矩陣，如圖9E中所示。可經由以寬度等於1且高度等於4的z形輸入這些站ID來從基本矩陣900獲得第七GID矩陣900F（W1H4 Z矩陣），如圖9F中所示。可經由以寬度等於2且高度等於4的z形輸入這些站ID來從基本矩陣900獲得第八GID矩陣900G（W2H4 Z矩陣），如圖9G中所示。可經由從基本矩陣900中從第一列開始垂直地讀取每隔一個站ID並在第九GID矩陣900H中從第一行開始水平地輸入這些站ID來從基本矩陣900獲得第九GID矩陣900H（階躍2矩陣），如圖9H中所示。可經由從基本矩陣900中從第一列開始垂直地讀取兩個站ID、跳過兩行、以及從基本矩陣900中垂直地讀取另外兩個站ID並在第十GID矩陣900I中從第一行開始水平地輸入這些站ID來從基本矩陣900獲得第十GID矩陣900I（分裂2矩陣），如圖9I中所示。

關於圖6-9所描述的技術可被應用於經由使用以上描述的模式和額外模式從基本矩陣獲得GID矩陣來編群更大數目的站。表1圖示了用於編群相應數目的站的GID矩陣數目。例如，可形成15個GID矩陣以用於編群33-64個站。這些矩陣可包括具有從第一行開始順序地輸入的32 ＜M ≦ 64個具有MU能力的站的站ID的基本矩陣。可如前述地從基本矩陣獲得其他矩陣：W1H1 Z矩陣、W2H1 Z矩陣、W1H2 Z矩陣、W2H2 Z矩陣、VR4HW4矩陣、W1H4 Z矩陣、W2H4 Z矩陣、階躍2矩陣、以及分裂2矩陣。用於從基本矩陣獲得附加矩陣（用於形成更多GID）的附加模式包括W1H8 Z矩陣、W2H8 Z矩陣、階躍4矩陣、分裂6矩陣、階躍2-6-2矩陣、W1H16 Z矩陣、W2H16 Z矩陣、階躍8矩陣、分裂14矩陣、階躍2-14-2矩陣、階躍4-12-4矩陣、W1H32 Z矩陣、W2H32 Z矩陣、階躍16矩陣、分裂30矩陣、階躍2-30-2矩陣、階躍4-28-4矩陣、階躍8-24-8矩陣、W1H64 Z矩陣、W2H64 Z矩陣、階躍32矩陣、分裂62矩陣、階躍2-62-2矩陣、階躍4-60-4矩陣、階躍8-56-8矩陣、階躍16-48-16矩陣、W1H128 Z矩陣、W2H128 Z矩陣、階躍64矩陣、分裂126矩陣、階躍2-126-2矩陣、階躍4-124-4矩陣、階躍8-120-8矩陣、階躍16-112-16矩陣、W1H256 Z矩陣、W2H256 Z矩陣、階躍128矩陣、分裂256矩陣、階躍2-254-2矩陣、階躍4-252-4矩陣、階躍8-248-8矩陣、階躍16-240-16矩陣、以及階躍32-224-32矩陣。

儘管圖9-9I中未圖示，可經由從基本站矩陣900中從第一列開始並從遵循序列r、r+2、r+10（例如，1、3、9、11）的行讀取站ID並從第一行開始水平地輸入站ID來獲得階躍2-6-2矩陣（及類似矩陣）。

根據某些態樣，使用額外模式，可形成21個GID矩陣以用於編群65-128個站，可形成28個GID矩陣以用於編群129-256個站，可形成36個GID矩陣以用於編群257-512個站，可形成45個GID矩陣以用於編群513-1024個站，可形成55個GID矩陣以用於編群1025-2048個站，並且可形成62個GID矩陣以用於編群超過2048個站。表1

如本文所描述地形成MU群可提供對大量可能的3站組合（例如，用於MU3傳輸）的覆蓋。例如，對於2048個站，可存在1,429,559,296種組合。編群覆蓋可被定義為所有可能的3站群中被覆蓋的3站群的百分比。圖10是根據本案的某些態樣的針對各種GID數目作為站數目（M ）的函數來圖示編群覆蓋的實例圖表1000。如圖10中所示，利用36個GID，本文所提議的技術對於最高達M = 512可覆蓋所有3站組合。使用55個GID對於最高達M = 2048可覆蓋所有3站組合（該實例附圖中未圖示）。對於超過2048個站，本文所提議的技術漸近地覆蓋所有可能的3站組合的大約99%。

根據某些態樣，可使用方程來指派合適的站ID以形成上述GID矩陣。例如，每個方程可對應於以上描述的用於形成矩陣的模式之一。對於每個GID矩陣，列索引c 和行索引r （c 和r 定義GID矩陣中的使用者位置）可被輸入到相應的方程中以獲得要輸入到該使用者位置的站ID。站ID可以是基數為0的使用者索引。圖11圖示根據本案的某些態樣的用於決定要輸入到GID矩陣中的使用者位置的UID的與上述15種不同模式相對應的方程。根據某些態樣，可針對用於為更大數目的站形成GID的額外模式推導出類似方程。

根據某些態樣，對於逆映射，可推導出用於基於站的UID決定站在GID矩陣內的使用者位置（行和列）的類似方程，如下一小節中更詳細地描述的。

根據某些態樣，GID可被儲存在記憶體中，例如儲存在AP處或在外部儲存。替換地，可在有新站進行關聯時在執行中形成GID。由於這些方程（圖11和11A中所示）是簡單方程，因此計算GID所需的處理可以是微乎其微的。圖11和11A中所示的方程可被用於形成最多達45個GID。實例位置檢視和GID選擇

根據某些態樣，AP可基於站UID來執行位置檢視以選擇合適的GID來為MU排程對站進行編群。基於UID，使用與每個GID相對應的方程，AP可決定每個站在每個GID矩陣內的行索引r 和列索引c 。圖12圖示用於基於站的UID來決定站在每個GID矩陣中的使用者位置的與上述15種不同模式相對應的方程。根據某些態樣，可針對用於為更大數目的站形成GID的額外模式推導出類似方程。

如從圖7-9以及圖11、11A和12中的方程可以看出，站在GID矩陣內的使用者位置（c ）可以不依賴於具有MU能力的活躍站的數目（M ）。因此，由於使用者位置不改變，因此當額外的具有MU能力的站與AP關聯時，AP可以無需重新決定當前站的GID矩陣或使用者位置，並且由此無需向那些站發送任何額外的GID管理訊框。取而代之，AP可僅為新關聯的站決定使用者位置並向該站發送GID管理訊框。

圖13圖示了根據本案的某些態樣的包括成員關係狀態陣列1302和使用者位置陣列1304的實例管理框架格式1300。如圖13中所示，成員關係狀態陣列1302可以為8位元組，包括針對64個GID之每一者GID的64個1位元成員關係狀態欄位；對於每個成員關係狀態欄位，1可指示接收方使用者是相應群的成員而0可指示接收方使用者不是該群的成員。使用者位置陣列1304可以為16位元組，包括指示相應GID中的使用者位置的64個2位元欄位。

根據某些態樣，當排程活躍站進行MU傳輸時，AP可向每個站發送包括該站在每個GID矩陣內的使用者位置的GID管理訊框。根據某些態樣，GID管理訊框可僅包括站的使用者位置的列索引，因為對於GID選擇，一站可出現在GID矩陣內的不止一個群（行）中，但AP可排除其中一站出現在GID矩陣內的不止一個使用者位置（列）中的任何GID。根據某些態樣，即使當前不需要所有GID（例如，在M ＜ 8時，僅3 GID就是足夠的），AP亦可發送每個站針對所有62個GID的位置。由此，即使附加站被添加（例如，M ＞ 8），將不向已關聯的站發送新的GID管理訊框，因為它們將已經知道其在所有GID矩陣中的使用者位置。

在說明性實例中，對於具有UID₀ 、UID₁ 、和UID₂ 的三個站，AP可例如使用來自圖12的合適方程來計算每個站的使用者位置（儘管圖12中未圖示，但可使用對應於其他矩陣的附加方程）。例如，對於每個STAi ，AP可決定

AP可隨後找出c值針對所有站皆不同的GID矩陣（以避免多個站被指派到相同使用者位置）。例如，考慮M = 18以排程站6、9和14的情形。如圖9-9I中所示，對於18個具有MU能力的站，存在10個可能的GID矩陣。如圖9-9I中所示，站6、9和14在這10個GID矩陣中的使用者位置可以為C ₆ = [2 2 0 3 1 1 0 1 0 1]，C ₉ = [1 1 3 0 2 2 1 0 1 0]，以及C ₁₄ = [2 2 2 3 3 2 3 1 1 ]。由此，如從這些陣列中可以看出，用於排程站6、9和14的可能GID是使站6、9和14分別在不同使用者位置、、、的c_W2H1Z 、c_W2HwZ 、c_VR4HW4 、c_W1H4Z 、c_W2H1Z 、和c_W2H4Z 。

圖14是圖示根據本案的某些態樣的用於選擇GID和發送GID管理訊框的實例操作1400的流程圖。根據某些態樣，每次有新站與AP關聯時（如在1402），AP在1404例如使用圖12中所示的位置檢視方程來檢視該新關聯的站在每個GID矩陣中的使用者位置。在1406，AP隨後向該新關聯的站發送指示該站在GID矩陣中的使用者位置的GID管理訊框。在1408，AP可例如根據以上所論述的用於選擇GID的準則來為該新關聯的站選擇GID。在1410，AP可形成在封包標頭中包括所選GID的MU PPDU，並在1412向該具有MU能力的站群發送該MU PPDU。具有GID過載的實例MU排程

根據本案的某些態樣，站排程和站編群可以解耦。如圖10中所圖示的，由於本文所提供的技術提供了對最多達2048個站的最優GID覆蓋以及對大於2048個站的近乎最優覆蓋，因此在排程演算法選擇任何站集合進行MU傳輸的情況下，將保證找出針對這些站的GID。由此，對於被選取用於排程的站集合找不到可行GID的概率對於最多達2048個站而言為0，並且對於更大數目的站而言是非常低的（約1%）。

圖15是根據本案的某些態樣的用於聯合MU排程和編群的反覆運算辦法的操作1500的流程圖。如圖15中所示，在1502，AP可選擇主使用者（站）。在1504，AP可決定夥伴數目，例如對於MU3傳輸，2個夥伴可能是合乎期望的。在1506，AP可決定哪些站成為主使用者的夥伴。在1508，AP可決定所選夥伴是否在優選列表中。優選列表可例如基於近期MU傳輸的封包差錯率（PER）來獲得。若是，則在1510，AP形成並傳送MU3 PPDU，並且在1512更新優選列表。若否，則在1514，AP可針對所選使用者執行位置檢視，並在1516決定是否存在任何可行GID。若找到可行GID，則在1510，AP可嘗試形成帶有該GID的MU3 PPDU，並且在1512更新優選列表。若在1518在最大數目次嘗試之後沒有形成MU3傳輸，則AP可在1520形成MU2 PPDU以供傳輸。若在1516沒有找到可行GID，並且在1522尚未達到最大嘗試數目，則在1524，AP可重新選擇夥伴（1506）並重複操作直至在1510成功形成MU3或者直至在1522已達到最大嘗試數目。若達到最大嘗試數目，則在1530，AP可嘗試僅重新選擇用於MU2傳輸的夥伴直至成功或直至在1526處最大數目次嘗試不成功，此時AP在1528形成SU PPDU以供傳輸至主使用者。

圖16是根據本案的某些態樣的用於聯合MU排程和編群的替換反覆運算辦法的操作1600的流程圖。圖16中的辦法不實現優選列表，這可有益於避免維護優選列表所要求的記憶體。例如，如圖16中所示，在AP在1602選擇（諸）夥伴使用者之後，決定使用者是否被包括在優選列表中的框1508以及對應於更新優選列表的框1512可被省略。取而代之，在1602處的（諸）夥伴使用者選擇之後，AP可針對所選使用者執行位置檢視。

本文所揭示的方法包括用於實現所描述的方法的一或多個步驟或動作。這些方法步驟及/或動作可以彼此互換而不會脫離請求項的範疇。換言之，除非指定了步驟或動作的特定次序，否則具體步驟及/或動作的次序及/或使用可以改動而不會脫離請求項的範疇。

如本文所使用的，引述一列項目中的「至少一個」的短語是指這些項目的任何組合，包括單個成員。作為實例，「a、b或c中的至少一個」意欲涵蓋：a、b、c、a-b、a-c、b-c、和a-b-c，以及具有多個相同元素的任何組合（例如，a-a、a-a-a、a-a-b、a-a-c、a-b-b、a-c-c、b-b、b-b-b、b-b-c、c-c、和c-c-c，或者a、b和c的任何其他排序）。

如本文所使用的，術語「決定」涵蓋各種各樣的動作。例如，「決定」可包括演算、計算、處理、推導、研究、檢視（例如，在表、資料庫或其他資料結構中檢視）、探知及諸如此類。而且，「決定」可包括接收（例如，接收資訊）、存取（例如，存取記憶體中的資料）及諸如此類。而且，「決定」亦可包括解析、選擇、選取、確立及類似動作。

在一些情形中，並非實際上傳送訊框，設備可具有用於輸出訊框以供傳輸的介面。例如，對於傳送，處理器可經由匯流排介面向RF前端輸出訊框。類似地，設備並非實際上接收訊框，而是可具有用於獲取從另一設備接收的訊框的介面。例如，對於傳送，處理器可經由匯流排介面從RF前端獲得（或接收）訊框。

以上所描述的方法的各種操作可由能夠執行相應功能的任何合適的裝置來執行。這些裝置可包括各種硬體及/或軟體組件及/或模組，包括但不限於電路、特殊應用積體電路（ASIC）、或處理器。一般而言，在存在附圖中圖示的操作的場合，這些操作可具有帶相似編號的相應配對手段功能組件。例如，圖6中所圖示的操作600對應於圖6A中所圖示的裝置600A。

例如，用於輸出的裝置和用於傳送的裝置可以是圖2中所圖示的存取點110的發射器（例如，收發機222的發射器單元）及/或（諸）天線224。

用於處理的裝置、用於決定的裝置、用於產生的裝置、用於關聯的裝置、用於排程的裝置、用於選擇的裝置、用於指派的裝置、用於儲存的裝置、用於避免的裝置、以及用於利用的裝置可包括處理系統，該處理系統可包括一或多個處理器，諸如圖2中所圖示的存取點110的TX資料處理器210、RX資料處理器242、及/或控制器230。

根據某些態樣，此類裝置可由配置成經由實現以上所描述的用於在PHY標頭中提供立即回應指示的各種演算法（例如，以硬體或經由執行軟體指令）來執行相應功能的處理系統來實現。例如，用於針對複數個GID之每一者GID，將複數個設備指派到與該GID相關聯的一或多個群內的位置的演算法；用於產生GID管理訊框以供傳輸至該複數個設備中的活躍設備的演算法，該GID管理訊框針對每個活躍設備指示活躍設備在該複數個GID之每一者GID內的位置；及用於輸出該GID管理訊框以供傳輸至活躍設備的演算法。

結合本案所描述的各種說明性邏輯方塊、模組、以及電路可用設計成執行本文描述的功能的通用處理器、數位訊號處理器（DSP）、特殊應用積體電路（ASIC）、現場可程式設計閘陣列（FPGA）或其他可程式設計邏輯裝置（PLD）、個別閘門或電晶體邏輯、個別的硬體組件、或其任何組合來實現或執行。通用處理器可以是微處理器，但在替換方案中，處理器可以是任何市售的處理器、控制器、微控制器、或狀態機。處理器亦可以被實現為計算設備的組合，例如DSP與微處理器的組合、複數個微處理器、與DSP核心協同的一或多個微處理器、或任何其他此類配置。

若以硬體實現，則實例硬體設定可包括無線節點中的處理系統。處理系統可以用匯流排架構來實現。取決於處理系統的具體應用和整體設計約束，匯流排可包括任何數目的互連匯流排和橋接器。匯流排可將包括處理器、機器可讀取媒體、以及匯流排介面的各種電路連結在一起。匯流排介面可被用於將網路介面卡等經由匯流排連接至處理系統。網路介面卡可被用於實現PHY層的信號處理功能。在使用者終端120（見圖1）的情形中，使用者介面（例如，按鍵板、顯示器、滑鼠、操縱桿，等等）亦可以被連接到匯流排。匯流排亦可以連結各種其他電路，諸如定時源、周邊設備、穩壓器、功率管理電路以及類似電路，它們在本發明所屬領域中是眾所周知的，因此將不再進一步描述。處理器可用一或多個通用及/或專用處理器來實現。實例包括微處理器、微控制器、DSP處理器、以及其他能執行軟體的電路系統。取決於具體應用和加諸於整體系統上的總設計約束，本發明所屬領域中具有通常知識者將認識到如何最佳地實現關於處理系統所描述的功能性。

若以軟體實現，則各功能可作為一或多個指令或代碼儲存在電腦可讀取媒體上或藉其進行傳送。軟體應當被寬泛地解釋成意指指令、資料、或其任何組合，無論是被稱作軟體、韌體、仲介軟體、微代碼、硬體描述語言、或其他。電腦可讀取媒體包括電腦儲存媒體和通訊媒體兩者，這些媒體包括促成電腦程式從一地向另一地轉移的任何媒體。處理器可負責管理匯流排和一般處理，包括執行儲存在機器可讀儲存媒體上的軟體模組。電腦可讀取儲存媒體可被耦合到處理器以使得該處理器能從/向該儲存媒體讀寫資訊。在替換方案中，儲存媒體可以被整合到處理器。作為實例，機器可讀取媒體可包括傳輸線、由資料調制的載波、及/或與無線節點分開的其上儲存有指令的電腦可讀取儲存媒體，其全部可由處理器經由匯流排介面來存取。替換地或補充地，機器可讀取媒體或其任何部分可被集成到處理器中，諸如快取記憶體及/或通用暫存器檔可能就是這種情形。作為實例，機器可讀儲存媒體的實例可包括RAM（隨機存取記憶體）、快閃記憶體、ROM（唯讀記憶體）、PROM（可程式設計唯讀記憶體）、EPROM（可抹除可程式設計唯讀記憶體）、EEPROM（電可抹除可程式設計唯讀記憶體）、暫存器、磁碟、光碟、硬驅動器、或者任何其他合適的儲存媒體、或其任何組合。機器可讀取媒體可被實施在電腦程式產品中。

軟體模組可包括單一指令、或許多個指令，且可分佈在若干不同的程式碼片段上，分佈在不同的程式間以及跨多個儲存媒體分佈。電腦可讀取媒體可包括數個軟體模組。這些軟體模組包括當由裝置（諸如處理器）執行時使處理系統執行各種功能的指令。這些軟體模組可包括傳送模組和接收模組。每個軟體模組可以常駐在單個存放裝置中或者跨多個存放裝置分佈。作為實例，當觸發事件發生時，可以從硬驅動器中將軟體模組載入到RAM中。在軟體模組執行期間，處理器可以將一些指令載入到快取記憶體中以提高存取速度。隨後可將一或多個快取記憶體行載入到通用暫存器檔中以供處理器執行。在以下述及軟體模組的功能性時，將理解此類功能性是在處理器執行來自該軟體模組的指令時由該處理器來實現的。

任何連接亦被正當地稱為電腦可讀取媒體。例如，若軟體是使用同軸電纜、光纖電纜、雙絞線、數位用戶線（DSL）、或無線技術（諸如紅外（IR）、無線電、以及微波）從web網站、伺服器、或其他遠端源傳送而來，則該同軸電纜、光纖電纜、雙絞線、DSL或無線技術（諸如紅外、無線電、以及微波）就被包括在媒體的定義之中。如本文中所使用的盤（disk）和碟（disc）包括壓縮光碟（CD）、鐳射光碟、光碟、數位多功能光碟（DVD）、軟碟、和藍光^® ^光碟，其中盤（disk）常常磁性地再現資料，而碟（disc）用鐳射來光學地再現資料。因此，在一些態樣，電腦可讀取媒體可包括非瞬態電腦可讀取媒體（例如，有形媒體）。另外，對於其他態樣，電腦可讀取媒體可包括瞬態電腦可讀取媒體（例如，信號）。上述的組合應當亦被包括在電腦可讀取媒體的範疇內。

因此，某些態樣可包括用於執行本文中提供的操作的電腦程式產品。例如，此類電腦程式產品可包括其上儲存（及/或編碼）有指令的電腦可讀取媒體，這些指令能由一或多個處理器執行以執行本文中所描述的操作。例如，用於針對複數個GID之每一者GID，將複數個設備指派到與該GID相關聯的一或多個群內的位置的指令；用於產生GID管理訊框以供傳輸至該複數個設備中的活躍設備的指令，該GID管理訊框針對每個活躍設備指示活躍設備在該複數個GID之每一者GID內的位置；及用於輸出該GID管理訊框以供傳輸至活躍設備的指令。

此外，應當領會，用於執行本文中所描述的方法和技術的模組及/或其他合適裝置能由使用者終端及/或基地台在適用的場合下載及/或以其他方式獲得。例如，此類設備能被耦合至伺服器以促成用於執行本文中所描述的方法的裝置的轉移。替換地，本文所述的各種方法能經由儲存裝置（例如，RAM、ROM、諸如壓縮光碟（CD）或軟碟等實體儲存媒體等）來提供，以使得一旦將該儲存裝置耦合至或提供給使用者終端及/或基地台，該設備就能獲得各種方法。此外，可利用適於向設備提供本文所描述的方法和技術的任何其他合適的技術。

將理解，請求項並不被限定於以上所圖示的精確配置和組件。可在以上所描述的方法和裝置的佈局、操作和細節上作出各種改動、更換和變形而不會脫離請求項的範疇。

100‧‧‧系統
110‧‧‧存取點
120a‧‧‧使用者終端
120b‧‧‧使用者終端
120c‧‧‧使用者終端
120d‧‧‧使用者終端
120e‧‧‧使用者終端
120f‧‧‧使用者終端
120g‧‧‧使用者終端
120h‧‧‧使用者終端
120i‧‧‧使用者終端
120m‧‧‧使用者終端
120x‧‧‧使用者終端
130‧‧‧系統控制器
208‧‧‧資料來源
210‧‧‧TX資料處理器
220‧‧‧TX空間處理器
222a‧‧‧發射器單元
222ap‧‧‧發射器單元
224a‧‧‧天線
224ap‧‧‧天線
228‧‧‧通道估計器
230‧‧‧控制器
232‧‧‧記憶體
234‧‧‧排程器
240‧‧‧RX空間處理器
242‧‧‧RX資料處理器
244‧‧‧資料槽
252ma‧‧‧天線
252xa‧‧‧天線
252xu‧‧‧天線
254m‧‧‧接收器單元
254mu‧‧‧接收器單元
254xa‧‧‧接收器單元
254xu‧‧‧接收器單元
260m‧‧‧RX空間處理器
260x‧‧‧RX空間處理器
270m‧‧‧RX資料處理器
270x‧‧‧RX資料處理器
272m‧‧‧資料槽
272x‧‧‧資料槽
278m‧‧‧通道估計器
278x‧‧‧通道估計器
280m‧‧‧控制器
280x‧‧‧控制器
282m‧‧‧記憶體
282x‧‧‧記憶體
286m‧‧‧資料來源
286x‧‧‧資料來源
288m‧‧‧TX資料處理器
288x‧‧‧TX資料處理器
290m‧‧‧TX空間處理器
290x‧‧‧TX空間處理器
302‧‧‧無線設備
304‧‧‧處理器
306‧‧‧記憶體
308‧‧‧外殼
310‧‧‧發射器
312‧‧‧接收器
314‧‧‧收發機
316‧‧‧發射天線
318‧‧‧信號偵測器
320‧‧‧數位訊號處理器（DSP）
322‧‧‧匯流排系統
500‧‧‧GID矩陣
600‧‧‧操作
600A‧‧‧裝置
602‧‧‧方塊
602A‧‧‧裝置
604‧‧‧方塊
604A‧‧‧裝置
606‧‧‧方塊
606A‧‧‧裝置
608‧‧‧方塊
608A‧‧‧裝置
610‧‧‧方塊
610A‧‧‧裝置
612‧‧‧方塊
612A‧‧‧裝置
700‧‧‧基本矩陣
700A‧‧‧第二GID矩陣
700B‧‧‧第三GID矩陣
800‧‧‧基本矩陣
800A‧‧‧第二GID矩陣
800B‧‧‧第三GID矩陣
800C‧‧‧第四GID矩陣
800D‧‧‧第五GID矩陣
800E‧‧‧第六GID矩陣
900‧‧‧基本矩陣
900A‧‧‧第二GID矩陣
900B‧‧‧第三GID矩陣900B
900C‧‧‧第四GID矩陣
900D‧‧‧第五GID矩陣
900E‧‧‧第六GID矩陣
900F‧‧‧第七GID矩陣
900G‧‧‧第八GID矩陣
900H‧‧‧第九GID矩陣
900I‧‧‧第十GID矩陣
1000‧‧‧圖表
1300‧‧‧管理框架格式
1302‧‧‧成員關係狀態陣列
1304‧‧‧使用者位置陣列
1400‧‧‧操作
1402‧‧‧方塊
1404‧‧‧方塊
1406‧‧‧方塊
1408‧‧‧方塊
1410‧‧‧方塊
1412‧‧‧方塊
1500‧‧‧操作
1502‧‧‧方塊
1504‧‧‧方塊
1506‧‧‧方塊
1508‧‧‧方塊
1510‧‧‧方塊
1512‧‧‧方塊
1514‧‧‧方塊
1516‧‧‧方塊
1518‧‧‧方塊
1520‧‧‧方塊
1522‧‧‧方塊
1524‧‧‧方塊
1526‧‧‧方塊
1528‧‧‧方塊
1530‧‧‧方塊
1600‧‧‧操作
1602‧‧‧方塊

圖1圖示了根據本案的某些態樣的實例無線通訊網路。

圖2是根據本案的某些態樣的實例存取點（AP）和使用者終端的方塊圖。

圖3是根據本案的某些態樣的實例無線設備的方塊圖。

圖4是圖示根據本案的某些態樣的實例多使用者（MU）傳輸的時序圖。

圖5是圖示根據本案的某些態樣的沒有過載的群標識（GID）矩陣的實例示圖。

圖6是根據本案的某些態樣的用於無線通訊的實例操作的流程圖。

圖6A圖示了能夠執行圖6中所示的操作的實例裝置。

圖7-7B是圖示根據本案的某些態樣的用於編群5-8個站的具有過載的三種可能GID矩陣的實例示圖。

圖8-8E是圖示根據本案的某些態樣的用於編群9-16個站的具有過載的六種可能GID矩陣的實例示圖。

圖9-9I是圖示根據本案的某些態樣的用於編群17-32個站的具有過載的十種可能GID矩陣的實例示圖。

圖10是根據本案的某些態樣的針對各種GID數目作為站數目的函數來圖示編群覆蓋的實例圖表。

圖11-11A圖示根據本案的某些態樣的用於決定要輸入到GID矩陣中的使用者位置的使用者索引（UID）的與不同GID矩陣相對應的方程。

圖12-12N圖示根據本案的某些態樣的用於基於站的UID來決定站在GID矩陣中的使用者位置的與不同GID矩陣相對應的方程。

圖13圖示了根據本案的某些態樣的包括成員關係狀態陣列和使用者位置陣列的實例管理框架格式。

圖14是圖示根據本案的某些態樣的用於選擇GID和發送GID管理訊框的實例操作的流程圖。

圖15是根據本案的某些態樣的用於聯合MU排程和編群的反覆運算辦法的操作的流程圖。

圖16是根據本案的某些態樣的用於MU排程的反覆運算辦法的操作的流程圖。

為了促進理解，在可能之處使用了相同的元件符號來指定各附圖共有的相同要素。構想了一個實施例中所揭示的要素可有益地用在其他實施例上而無需具體引述。

國內寄存資訊 (請依寄存機構、日期、號碼順序註記) 無

國外寄存資訊 (請依寄存國家、機構、日期、號碼順序註記) 無

(請換頁單獨記載) 無

600‧‧‧操作

602‧‧‧方塊

604‧‧‧方塊

606‧‧‧方塊

608‧‧‧方塊

610‧‧‧方塊

612‧‧‧方塊

Claims

一種用於無線通訊的裝置，包括：一處理系統，其被配置成：針對複數個群標識（GID）之每一者GID，將複數個設備指派到與該GID相關聯的一或多個群內的位置；及產生GID管理訊框以供傳輸至所指派的該複數個設備中的活躍設備，該等GID管理訊框針對該等活躍設備之每一者活躍設備指示該活躍設備在該複數個GID之每一者GID內的一位置；及一介面，其被配置成輸出該等GID管理訊框以供傳輸至該等活躍設備。
如請求項1之裝置，其中：該處理系統被進一步配置成：排程該等活躍設備的一集合以用於一多使用者（MU）多輸入多輸出（MIMO）傳輸；及基於該所排程的活躍設備集合中的該等活躍設備的ID來選擇該複數個GID中的一個GID以用於至該所排程的活躍設備集合的該MU-MIMO傳輸；及該介面被進一步配置成輸出資料以作為使用該所選GID的該MU-MIMO傳輸來傳送至該活躍設備集合。
如請求項2之裝置，其中該處理系統被進一步配置成基於調制及編碼方案（MCS）、通道相關、通道變動、都卜勒分佈、公平性、或話務可用性中的至少一者來選擇將在該活躍設備集合中排程以用於該MU-MIMO傳輸的該等活躍設備。
如請求項2之裝置，其中該選擇包括：基於與每個活躍設備相關聯的一標識值來決定該活躍設備在該複數個GID之每一者GID內的該位置，以及選擇一GID，該GID不會使任何單個設備被指派到該GID內的不同位置。
如請求項2之裝置，其中該排程包括：選擇該等活躍設備的一候選集合，其中該候選集合包括該等活躍設備中的一主設備以及該等活躍設備中的一或多個其他設備；決定該一或多個其他設備是否被包括在一優選設備列表中；及若該一或多個其他設備被包括在該優選設備列表中則排程該候選集合用於該MU-MIMO傳輸，或者若該一或多個其他設備不被包括在該優選列表中則嘗試選擇一不同GID。
如請求項1之裝置，其中：該處理系統被進一步配置成與該複數個設備中的另一設備關聯，並產生一額外GID管理訊框以供僅傳輸至該另一設備，該額外GID管理訊框指示該另一設備在該複數個GID之每一者GID內的一位置；及該介面被配置成輸出該額外GID管理訊框以供傳輸至該另一設備。
如請求項1之裝置，其中該複數個設備包括具有多使用者（MU）多輸入多輸出（MIMO）能力的設備。
如請求項1之裝置，其中該處理系統被進一步配置成將多個設備指派到與相同GID相關聯的不同群中的相同位置。
如請求項1之裝置，其中該處理系統被進一步配置成避免將一同一設備指派到與相同GID相關聯的不同群中的不同位置。
如請求項1之裝置，其中該指派包括：基於該GID的一行索引值和該GID的一列索引值來決定一設備的一標識值，其中該行索引值和該列索引值定義與該GID相關聯的一群內的位置，以及將與該標識值相關聯的該設備指派到該行和列。
如請求項1之裝置，其中該處理系統被配置成：儲存該複數個設備到該複數個GID的該等指派以供用於產生額外GID管理訊框以傳輸至新關聯的設備。
一種用於無線通訊的方法，包括以下步驟：針對複數個群標識（GID）之每一者GID，將複數個設備指派到與該GID相關聯的一或多個群內的位置；產生GID管理訊框以供傳輸至所指派的該複數個設備中的活躍設備，該等GID管理訊框針對該等活躍設備之每一者活躍設備指示該活躍設備在該複數個GID之每一者GID內的一位置；及輸出該等GID管理訊框以供傳輸至該等活躍設備。
如請求項12之方法，進一步包括以下步驟：排程該等活躍設備的一集合以用於一多使用者（MU）多輸入多輸出（MIMO）傳輸，基於該所排程的活躍設備集合中的該等活躍設備的ID來選擇該複數個GID中的一個GID以用於至該所排程的活躍設備集合的該MU-MIMO傳輸，以及輸出資料以作為使用該所選GID的該MU-MIMO傳輸來傳送至該活躍設備集合。
如請求項13之方法，進一步包括以下步驟：基於調制及編碼方案（MCS）、通道相關、通道變動、都卜勒分佈、公平性、或話務可用性中的至少一者來選擇將在該活躍設備集合中排程以用於該MU-MIMO傳輸的該等活躍設備。
如請求項13之方法，其中該選擇包括以下步驟：基於與每個活躍設備相關聯的一標識值來決定該活躍設備在該複數個GID之每一者GID內的該位置，以及選擇一GID，該GID不會使任何單個設備被指派到該GID內的不同位置。
如請求項13之方法，其中該排程包括以下步驟：選擇該等活躍設備的一候選集合，其中該候選集合包括該等活躍設備中的一主設備以及該等活躍設備中的一或多個其他設備，決定該一或多個其他設備是否被包括在一優選設備列表中，以及若該一或多個其他設備被包括在該優選設備列表中則排程該候選集合用於該MU-MIMO傳輸，或者若該一或多個其他設備不被包括在該優選列表中則嘗試選擇一不同GID。
如請求項12之方法，進一步包括以下步驟：與該複數個設備中的另一設備關聯，產生一額外GID管理訊框以供僅傳輸至該另一設備，該額外GID管理訊框指示該另一設備在該複數個GID之每一者GID內的一位置，以及輸出該額外GID管理訊框以供傳輸至該另一設備。
如請求項12之方法，其中該複數個設備包括具有多使用者（MU）多輸入多輸出（MIMO）能力的設備。
如請求項12之方法，其中該指派包括以下步驟：將多個設備指派到與相同GID相關聯的不同群中的相同位置。
如請求項12之方法，其中該指派包括以下步驟：避免將一同一設備指派到與相同GID相關聯的不同群中的不同位置。
如請求項12之方法，其中該指派包括以下步驟：基於該GID的一行索引值和該GID的一列索引值來決定一設備的一標識值，其中該行索引值和該列索引值定義與該GID相關聯的一群內的位置，以及將與該標識值相關聯的該設備指派到該行和列。
如請求項12之方法，進一步包括以下步驟：儲存該複數個設備到該複數個GID的該等指派以供用於產生額外GID管理訊框以傳輸至新關聯的設備。
一種用於無線通訊的裝備，包括：用於針對複數個群標識（GID）之每一者GID，將複數個設備指派到與該GID相關聯的一或多個群內的位置的裝置；用於產生GID管理訊框以供傳輸至所指派的該複數個設備中的活躍設備的裝置，該等GID管理訊框針對該等活躍設備之每一者活躍設備指示該活躍設備在該複數個GID之每一者GID內的一位置；及用於輸出該等GID管理訊框以供傳輸至該等活躍設備的裝置。
如請求項23之裝備，進一步包括：用於排程該等活躍設備的一集合以用於一多使用者（MU）多輸入多輸出（MIMO）傳輸的裝置，用於基於該所排程的活躍設備集合中的該等活躍設備的ID來選擇該複數個GID中的一個GID以用於至該所排程的活躍設備集合的該MU-MIMO傳輸的裝置，以及用於輸出資料以作為使用該所選GID的該MU-MIMO傳輸來傳送至該活躍設備集合的裝置。
如請求項24之裝備，其中該選擇包括：用於基於與每個活躍設備相關聯的一標識值來決定該活躍設備在該複數個GID之每一者GID內的該位置的裝置，以及用於選擇一GID的裝置，該GID不會使任何單個設備被指派到該GID內的不同位置。
如請求項24之裝備，其中該用於排程的裝置包括：用於選擇該等活躍設備的一候選集合的裝置，其中該候選集合包括該等活躍設備中的一主設備以及該等活躍設備中的一或多個其他設備，用於決定該一或多個其他設備是否被包括在一優選設備列表中的裝置，以及用於若該一或多個其他設備被包括在該優選設備列表中則排程該候選集合用於該MU-MIMO傳輸，或者若該一或多個其他設備不被包括在該優選列表中則嘗試選擇一不同GID的裝置。
如請求項23之裝備，進一步包括：用於與該複數個設備中的另一設備關聯的裝置，用於產生一額外GID管理訊框以供僅傳輸至該另一設備的裝置，該額外GID管理訊框指示該另一設備在該複數個GID之每一者GID內的一位置，以及用於輸出該額外GID管理訊框以供傳輸至該另一設備的裝置。
如請求項23之裝備，其中該用於指派的裝置包括：用於基於該GID的一行索引值和該GID的一列索引值來決定一設備的一標識值的裝置，其中該行索引值和該列索引值定義與該GID相關聯的一群內的位置，以及用於將與該標識值相關聯的該設備指派到該行和列的裝置。
如請求項23之裝備，進一步包括：用於儲存該複數個設備到該複數個GID的該等指派以供用於產生額外GID管理訊框以傳輸至新關聯的設備的裝置。
一種用於無線通訊的存取點（AP），包括：至少一個天線；一處理系統，其被配置成：針對複數個群標識（GID）之每一者GID，將複數個設備指派到與該GID相關聯的一或多個群內的位置；及產生GID管理訊框以供傳輸至所指派的該複數個設備中的活躍設備，該等GID管理訊框針對該等活躍設備之每一者活躍設備指示該活躍設備在該複數個GID之每一者GID內的一位置；及一發射器，其被配置成經由該至少一個天線向該活等躍設備傳送該等GID管理訊框。