TWI685233B

TWI685233B - 非正交多重接取系統中的使用者裝置選擇方法及其基地台

Info

Publication number: TWI685233B
Application number: TW107135649A
Authority: TW
Inventors: 王晉良; 吳柏恩
Original assignee: 國立清華大學
Priority date: 2018-10-09
Filing date: 2018-10-09
Publication date: 2020-02-11
Also published as: TW202015384A; US10925063B2; US20200112962A1; CN111030771A; CN111030771B

Abstract

本發明提供一種非正交多重接取系統中的使用者選擇方法及其基地台。所述方法包括：(一)設定群組分割參數i的初始值為2；(二)將N個使用者裝置區分為i個群組；(三)從所述i個群組中的每一組挑出一個參考裝置，構成一參考群組；(四)對所述參考群組執行一功率分配演算法，以計算各參考裝置對應的功率分配因數；以及(五)依據所計算出的功率分配因數判斷各參考裝置是否皆滿足一套限制條件：若是，將i值加1，並回到步驟(二)；若否且i不為2，對所述參考群組進行非正交多重接取傳輸。

Description

非正交多重接取系統中的使用者裝置選擇方法及其基地台

本發明是有關於一種通信系統中的基地台及其使用者裝置選擇方法，且特別是有關於一種非正交多重接取系統中的基地台及其使用者裝置選擇方法。

在第四代行動通訊系統中，為了達到良好的系統吞吐量，正交多重接取(orthogonal multiple access，OMA)系統因而被廣泛地使用。但隨著科技的發展，未來對無線通訊的系統容量要求會越來越高，因此，在第五代行動通訊系統中，非正交多重接取(non-orthogonal multiple access，NOMA)系統正日漸受到重視。

NOMA系統藉由用戶間合適之功率分配來進行多用戶的訊息疊加，可讓多個用戶使用相同的通道資源(例如相同時間和頻段)，同時進行訊息傳送；利用連續性干擾消除(successive interference cancellation，SIC)技術可在接收端將多用戶的疊加訊息分離開來。整體而言，NOMA技術可以提高系統的資源使用效率，達到比OMA技術更高的系統容量。

然而，NOMA系統的設計上有許多不足之處，有待不斷地完善。例如，當NOMA系統的基地台具備一次服務多個使用者裝置的能力時，如何選擇每次服務的使用者裝置以將系統容量最大化並保證偵測效能，實為一項非常重要的議題。

有鑑於此，本發明提出一種非正交多重接取系統中的基地台及其使用者裝置選擇方法，其可讓基地台基於特定的機制而從多個使用者裝置中選擇一部分的使用者裝置來提供服務，藉以達到將系統容量最大化之目的，並同時保證各使用者裝置的信號偵測效能。

本發明提供一種非正交多重接取系統中的使用者選擇方法，其中非正交多重接取系統服務N個使用者裝置，所述方法包括：(a)將所述N個使用者裝置區分為i個群組，其中i、N為正整數且i介於2及N之間；(b)從所述i個群組中挑出多個參考裝置，其中前述參考裝置一對一地對應於所述i個群組；(c)對前述參考裝置組成的一參考群組執行一功率分配演算法，以決定各參考裝置對應的多個參考功率分配因數，並據以判斷各參考裝置是否皆滿足至少一限制條件；以及(d)若各參考裝置未皆滿足至少一限制條件，對一候選群組進行一非正交多重接取傳輸，其中候選群組係當所述N個使用者裝置被區分為i-1個群組時，由各所述i-1個群組中的一候選裝置所組成，且各所述i-1個群組中的候選裝置皆滿足至少一限制條件。

本發明提供一種基地台，適用於服務一非正交多重接取系統中的N個使用者裝置，所述基地台包括收發電路、儲存電路及處理器。收發電路用以傳送訊息給至少二個用戶設備。儲存電路儲存多個模組。處理器耦接儲存電路和收發電路，經配置以存取前述模組以執行以下步驟：(a)將所述N個使用者裝置區分為i個群組，其中i、N為正整數且i小於等於N；(b)從所述i個群組中挑出多個參考裝置，其中前述參考裝置一對一地對應於所述i個群組；(c)對前述參考裝置組成的一參考群組執行一功率分配演算法，以決定各參考裝置對應的多個參考功率分配因數，並據以判斷各參考裝置是否皆滿足至少一限制條件；以及(d)若各參考裝置未皆滿足至少一限制條件，對一候選群組進行一非正交多重接取傳輸，其中候選群組係當所述N個使用者裝置被區分為i-1個群組時，由各所述i-1個群組中的一候選裝置所組成，且各所述i-1個群組中的候選裝置皆滿足至少一限制條件。

本發明提供一種非正交多重接取系統中的使用者選擇方法，其中非正交多重接取系統服務N個使用者裝置，所述方法包括：(a)將所述N個使用者裝置區分為i個群組，其中i、N為正整數且i介於2及N之間；(b)從所述i個群組中的每一組挑出一個參考裝置，構成一參考群組；(c)對所述參考群組執行一功率分配演算法，以計算各參考裝置對應的多個參考功率分配因數，並據以判斷各參考裝置是否皆滿足一套限制條件；以及(d)若各參考裝置未皆滿足該套限制條件，對一候選群組進行非正交多重接取傳輸，其中候選群組係當所述N個使用者裝置被區分為i-1個群組時，由各所述i-1個群組中的一候選裝置所組成，且各所述i-1個群組中的候選裝置皆滿足該套限制條件。

基於上述，本發明的使用者裝置選擇方法可在將使用者裝置區分為i個群組之後，從所述i個群組中個別挑出一個使用者裝置作為參考裝置以組成參考群組。接著，可對此參考群組中的i個參考裝置執行一功率分配演算法，並判斷所述i個使用者裝置是否皆能夠滿足所設定的限制條件。若否，可對候選群組(即，先前所找出的參考群組)進行NOMA傳輸，藉以在保證各候選裝置的偵測效能及SIC效能的同時，將基地台每次服務的候選裝置數量最大化。

為讓本發明的上述特徵和優點能更明顯易懂，下文特舉實施例，並配合所附圖式作詳細說明如下。

100‧‧‧NOMA系統

10‧‧‧基地台

11‧‧‧收發器

12‧‧‧儲存電路

13‧‧‧處理器

20_1、20_2、…20_N‧‧‧使用者裝置

G11、G12、G21、G22、G23、G31、G32、G33、G34‧‧‧群組

C1、C2、C3‧‧‧參考群組

S210~S290‧‧‧步驟

圖1是依據本發明之一實施例繪示的NOMA系統示意圖。

圖2是依據本發明之一實施例繪示的使用者裝置選擇方法。

圖3A至圖3C是依據本發明實施例繪示的使用者裝置選擇方法的應用情境。

請參照圖1，其是依據本發明之一實施例繪示的NOMA系統示意圖。在本實施例中，NOMA系統100包括基地台10及使用者裝置20_1、20_2、...、20_N(N為正整數)，而使用者裝置20_1-20_N可組成一個群組(cluster)，並由基地台10所服務。

各使用者裝置20_1-20_N例如可實現為(但不限於)移動站、先進移動站(advanced mobile station，AMS)、伺服器、用戶端、桌上型電腦、膝上型電腦、網路電腦、工作站、個人數位助理(personal digital assistant，PDA)、平板電腦(tablet personal computer，tablet PC)、掃描器、電話裝置、尋呼機、相機、電視、掌上型視頻遊戲裝置、音樂裝置、無線感測器等等，本發明並未對此有所限制。

基地台10可包含(但不限於)，例如，eNB、家用eNB(Home eNB)、高級基地台(advanced base station，ABS)、基站收發系統(base transceiver system，BTS)、接取點、本籍基地台(home BS)、中繼器、中間節點、中間設備以及/或者基於衛星的通訊基地台，但本發明的可實施方式並不限於此。

在本發明的實施例中，基地台10可以至少表示為如圖1所示的功能元件。基地台10可至少包含(但不限於)收發器11、儲存電路12及處理器13。收發器11可包含傳送器電路、類比-數位(analog-to-digital，A/D)轉換器、D/A轉換器、低噪音放大、混頻、濾波、阻抗匹配、傳輸線、功率放大、一或多個天線電路及本地儲存媒體元件(但本發明並不限於此)，以為基地台10提供無線傳送/接收功能給使用者裝置20_1-20_N。儲存電路12例如是記憶體、硬碟、或任何其它用以儲存資料的元件，並可經配置以記錄多個程式碼或模組。

處理器13耦接收發器11及儲存電路12，其可為一般用途處理器、特殊用途處理器、傳統的處理器、數位信號處理器、多個微處理器(microprocessor)、一個或多個結合數位信號處理器核心的微處理器、控制器、微控制器、特殊應用集成電路(application specific integrated circuit，ASIC)、場可程式閘陣列電路(field programmable gate array，FPGA)、任何其他種類的積體電路、狀態機、基於進階精簡指令集機器(advanced RISC machine，ARM)的處理器以及類似品。

在本實施例中，處理器13可存取並執行儲存電路12中的模組以執行本發明提出的功率分配演算法，細節說明如下。

在圖1中，假設全域通道狀態資訊(global channel state information，global CSI)係已知的。在NOMA系統100中，基地台10可在對欲傳送予使用者裝置20_1、20_2、...、20_N的信號S ₁、S ₂、...、S _N個別分配功率P ₁、P ₂、...、P _N之後予以疊加，並將疊加後的信號廣播至使用者裝置20_1-20_N。在本實施例中，上述疊加後的信號可表徵為

，其中的信號S _n經正規化而使得E[|s _n|²]=1(E[．]為統計期望值)。

在全域CSI係已知的情況下，即代表使用者裝置20_n(n為介於1及N之間的正整數)與基地台10之間的通道衰減係數(下稱h _n)皆為已知的。相應地，使用者裝置20_n與基地台10之間的通道增益可表徵為|h _n|²。

為便於說明，假設|h ₁|²>|h ₂|²>…>|h _N|²，亦即使用者裝置20_1-20_N的通道增益為降冪排列。並且，對於使用者裝置20_n而言，其收到的信號(下稱y _n)可表徵為y _n=h _n x+v _n，其中v _n為加性高斯白雜訊(Additive white Gaussian noise，AWGN)，且平均值及標準差分別為0及

，因而可表徵為CN(0,

)。

依據NOMA的原則，具有較大通道增益的使用者裝置(簡稱強使用者裝置)應相應地被分配較小的傳輸功率，亦即P ₁<P ₂<…<P _N。在此情況下，對於具較小通道增益的使用者裝置(簡稱弱使用者裝置)而言，由強使用者裝置的信號所產生的干擾可被視為是雜訊，使得弱使用者裝置可直接解碼出自己的信號。另一方面，強使用者裝置則可在透過SIC的技術移除弱使用者裝置所解碼出的信號之後，直接解出自己的信號。假設每個使用者裝置都能成功解碼，且沒有發生誤差傳播(error propagation)的話，使用者裝置20_n的通道容量可表徵為：

其中V ₀為AWGN的雜訊功率。

在本實施例中，為了考慮使用者裝置20_n的服務品質(quality of service，QoS)，本案另定義了最小傳輸速率要求(以R _n表示)。在此情況下，在總傳輸功率為P _T的情況下，將系統容量最大化的最佳化問題可表徵為以下限制條件：

受限於(subject to)

P _N>P _N-1>…>P ₁ (2d)

在以上的最佳化問題中，限制條件(2d)代表在NOMA原則中，分配予弱使用者裝置的傳輸功率必須大於強使用者裝置，而限制條件(2e)顯示每個使用者裝置的通道容量必須滿足對應的最小傳輸速率要求，藉以保證QoS。

對於使用者裝置20_n而言，可定義一功率分配因數(以α _n表示)，而其被分配的傳輸功率可表示為P _n=α _n P _T。亦即，P ₁=α ₁ P _T、P ₂=α ₂ P _T、...、P _N=α _N P _T。在此情況下，上述最佳化問題的限制條件可表示為：

受限於

α _N>α _N-1>…>α ₁>0 (3c)

由於NOMA系統100的總系統容量高度相關於具最大通道增益的使用者裝置(即，使用者裝置20_1)，因此若欲提高NOMA系統100的總系統容量，需儘可能地對使用者裝置20_1分配較多的傳輸功率。並且，基於NOMA的特性，還須同時維持限制條件(3c)，亦即，需慎選使用者裝置20_n的R _n以滿足限制條件(3d)。

有鑑於此，本發明提出一功率分配演算法，其可在透過一定的機制來適當地決定使用者裝置20_1-20_N的R ₂-R _N之後，將剩餘的傳輸功率皆分配予使用者裝置20_1，藉以提升總系統容量。

為決定R _n的下限值，可透過限制條件(3d)來找出其範圍。首先，當n=1時，限制條件(3d)可表徵為：

其中

且μ _n=(P _T|h _n|²)/V ₀。基於限制條件(3d)，需選擇能夠令α ₁>0的

及μ ₁。由於無論n值為何，μ _n皆大於0，因此μ ₁的倒數勢必亦為正數且非0。在此情況下，僅需保證

大於0(即，R ₁需大於0)即可。

接著，當n=2時，限制條件(3d)可表徵為：

為滿足限制條件(3d)中的α ₂>α ₁，可令式(5)中的1/μ ₂>0，且需確認是否

>1。在此情況下，可得出R ₂必須大於1，方能令式(5)成立。在得到R ₂的下限值之後，可維持α ₁及α ₂之間的關係，並同時滿足NOMA的原則。

接著，當n=3時，限制條件(3d)可表徵為：

基於式(5)，可設定

並將其代入式(6)中。相應地，可得到α ₂及α ₃之間的關係，如下所示：

基於|h ₂|²>|h ₃|²的要求，1/μ ₃-1/μ ₂將大於0。並且，由於先前已推得R ₂的下限值(即，1)，因而可知

必然大於1，而(1+1/

)則必然大於0。基此，只要

>1，即可令α ₃大於α ₂。因此，可知R ₃>1，且

亦大於1。如先前段落中所教示的，只要R ₃的下限值為已知，α ₃>α ₂將必然成立，並滿足限制條件(3c)。

基於以上教示，R ₄至R _n的下限值皆可相應地推得為1，而其意味著若欲將系統容量最大化，僅藉由令最強使用者裝置達到更快傳輸速率，並同時壓抑其他使用者裝置的作法並不實際。在使用者裝置20_1-20_N中，即便是具最低通道增益的使用者裝置仍需被分配一定的傳輸功率，方能進行例如SIC等操作

對於使用者裝置20_n而言，只要R _n可在大於其下限值的情況下被適當地設定，則在將R _n代入限制條件(3d)之後，即可推得使用者裝置20_n的功率分配因數的封閉形式(closed form)。對於介於1及N之間的任意n值，對應的α _n如下所示：

承先前實施例所提及的，若要得出對應各個n值的α _n，可先推得α _N(其對應於群組中具最小通道增益的使用者裝置20_N)，再依序據以推得α _N-1、...、α ₂。之後，α ₁可藉由式(8c)而得。

舉例而言，當N值為2時(即，NOMA系統100中僅有2個使用者裝置20_1及20_2)，弱使用者裝置及強使用者裝置的功率分配因數可分別表徵為：

由上可知，本發明實施例的功率分配演算法可讓基地台10在服務由N個使用者裝置20_1-20_N的群組時，可基於式(8a)-(8c)得出對應於各使用者裝置20_1-20_N的功率分配因數α ₁-α _N。之後，即可相應地得出各使用者裝置20_1-20_N被分配的傳輸功率P ₁、P ₂、...、P _N，並可在將傳輸功率P ₁、P ₂、...、P _N代入

後將x廣播至群組中的各使用者裝置20_1-20_N，以令使用者裝置20_n可基於NOMA的原則將自身的信號從所接收的y _n中解出。藉此，本發明的功率分配演算法可在保證各使用者裝置20_1-20_N的QoS情況下，將NOMA系統100的系統容量最大化。

然而，若基地台10每次皆需同時服務使用者裝置20_1-20_N的話，當N值較大時，NOMA系統100的總傳輸功率P _T可能會被相應地區分為過多等份。在此情況下，各使用者裝置20_1-20_N則可能因被分配到過少傳輸功率而使得偵測效能下降。

有鑑於此，本發明實施例更提出一種NOMA系統100中的使用者裝置選擇方法，其可讓基地台10在面對使用者裝置20_1-20_N時，基於一定的機制決定只服務使用者裝置20_1-20_N中的一部分，藉以保證所服務的使用者裝置的偵測效能，詳細說明如下。

請參照圖2，其是依據本發明之一實施例繪示的使用者裝置選擇方法。本實施例的方法可適用於圖1的NOMA系統100，以下即搭配圖1所示的內容說明圖2所示的各步驟細節。並且，承先前實施例中所假設的，使用者裝置20_1-20_N的通道增益為降冪排列(即，|h ₁|²>|h ₂|²>…>|h _N|²)。

概略而言，本發明的使用者裝置選擇方法可在將使用者裝置20_1-20_N區分為i個群組之後(i為介於2及N之間的正整數)，從所述i個群組中個別挑出一個使用者裝置作為參考裝置以組成參考群組。接著，可對此參考群組中的i個參考裝置執行先前實施例中教示的功率分配演算法，並判斷所述i個參考裝置是否皆能夠滿足所設定的限制條件。若是，則本發明的方法可在將上述參考群組定義為候選群組以及將i值累加1之後，再次執行上述方法。當在某個i值下所挑選出的i個參考裝置無法皆滿足所設定的限制條件時，可對候選群組(即，在i值累加1之前所找出的參考群組)進行NOMA傳輸，藉以提升所服務的使用者裝置的偵測效能。

因此，在執行圖2所示的方法時，i的初始值可設定為2(即，將使用者裝置20_1-20_N區分為2個群組)。此外，為令本發明提出的方法更易於理解，以下另搭配圖3A至圖3C所示的情境來輔以說明。在圖3A-圖3C中，N例如是12，但其並非用於限定本發明可能的實施方式。

在i的初始值為2的情況下，在步驟S210中，處理器13可判斷2

i

N而接續進行步驟S220。

在步驟S220中，處理器13將使用者裝置20_1-20_12區分為2個群組。在一實施例中，處理器13可將使用者裝置20_1-20_N均勻地區分為2個群組(例如由使用者裝置20_1-20_6組成的群組G11，以及由使用者裝置20_7-20_12組成的群組G12)，如圖3A所示，但本發明可能的實施方式可不限於此。

接著，在步驟S230中，處理器13可從所述i個群組中挑出多個參考裝置，而這些參考裝置可一對一地對應於所述i個群組。在一實施例中，處理器13可從所述i個群組中挑出具最大通道增益的參考裝置。以圖3A為例，處理器13可從群組G11中挑出挑出具最大通道增益的使用者裝置20_1作為參考裝置，並從群組G12中挑出具最大通道增益的使用者裝置20_7作為參考裝置。並且，在本實施例中，使用者裝置20_1及20_7可組成參考群組C1。在此情況下，可令參考群組C1中各參考裝置的通道增益之間的差值夠大，進而可讓具較小通道增益的參考裝置不會消耗過多的資源(例如傳輸功率)，並使得具較大通道增益的參考裝置能夠被分配到更多的傳輸功率以增加傳輸速率。

之後，在步驟S240中，處理器13對參考群組C1執行功率分配演算法，以決定各參考裝置對應的參考功率分配因數。所述功率分配演算法例如是基於式(8a)至(8c)來計算參考群組C1中各參考裝置(即，使用者裝置20_1及20_7)的功率分配因數。值得注意的是，式(8a)至(8c)係基地台10對圖1所示的N個使用者裝置20_1-20_N執行，以取得各使用者裝置20_1-20_N的功率分配因數α ₁-α _N。然而，若欲令式(8a)至(8c)適用於圖3A的參考群組C1，則相關的操作機制可進行如下調整。

具體而言，處理器13可依據參考群組C1中各參考裝置的通道增益予以降冪排序。在此情況下，排序後的使用者裝置20_1即為參考群組C1中的第1個參考裝置，而使用者裝置20_7即為參考群組C1中的第2個(即，第i個)參考裝置。相應地，式(8a)至(8c)可改寫為：

於是參考群組C1中的第1個參考裝置(即，使用者裝置20_1)及第2個參考裝置(即，使用者裝置20_7)的參考功率分配因數α ₁及α ₂即可基於式(8a’)至(8c’)推算而得，其中μ _n=(P _T|h _n|²)/V ₀為參考群組C1中第n個參考裝置的另一參考功率分配因數(1

n

i)，|h _n|²為參考群組C1中第n個參考裝置的通道增益，P _T為NOMA系統100的總傳輸功率，V ₀為雜訊功率。

之後，在步驟S250中，處理器13判斷參考群組C1中的各參考裝置是否皆滿足限制條件。在一實施例中，對於參考群組C1中的第n個參考裝置而言，限制條件可包括SIC限制條件及傳輸訊雜比(transmit signal-to-noise ratio，transmit SNR)限制條件。

詳細而言，為了基於NOMA的原則而實現SIC的功能，基地台10所服務的群組(例如，參考群組C1)內的參考裝置的通道增益之間的差值對於系統效能來說至關重要，且系統效能亦有關於各參考裝置對應的傳輸功率。因此，對於參考群組C1中的第n個參考裝置而言，為了無誤地偵測到其他參考裝置的信號，其接收功率應大於群組內干擾(intra-cluster interference)及雜訊的總和。因此，參考群組C1中的第n個參考裝置的SIC限制條件可表徵為：

其中γ _n=|h _n|²/V ₀，P _D,min為一可區分出所要信號(傳送給第n個參考裝置的信號)與其他干擾信號的最小功率差值。相應地，SIC限制條件(11)可表示為：

在此情況下，對於參考群組C1中的第n個參考裝置而言，處理器13可基於相關的參考功率分配因數來判斷是否滿足相應的SIC限制條件。若是，則代表參考群組C1中的第n個參考裝置可藉由對所收到的信號執行SIC來成功地移除群組內干擾。

然而，雖然SIC限制條件(12)可保證參考群組C1中的第n個參考裝置的SIC效能，但並無法保證其是否能夠成功能偵測到自己的信號。為了保證參考群組C1中的第n個參考裝置的偵測效能(例如位元錯誤率(bit error rate，BER))，可進一步考慮其對應的傳輸SNR。

對於各參考裝置而言，其傳輸訊雜比的需求可基於對應的目標BER及通道增益而推得。對於AWGN通道而言，參考群組C1中的第n個參考裝置所需的接收SNR(received SNR)可表徵為γ _R,n，而對應的傳輸SNR需求即為接收SNR除以通道增益(即，γ _R,n/|h _n|²)。

對於參考群組C1中的第n個參考裝置而言，其接收SNR可表徵為：

相應地，傳送SNR可表徵為：

因此，為了保證參考群組C1中的第n個參考裝置的接收效能，其傳輸SNR需大於對應的傳輸SNR需求。亦即，參考群組C1中的第n個參考裝置的傳輸SNR限制條件可表徵為γ' _n>γ _R,n/|h _n|²。

基於以上教示，若處理器13在步驟S250中判斷參考群組C1中的各參考裝置皆滿足上述限制條件(例如，SIC限制條件及傳輸SNR限制條件)，則處理器13可接續進行步驟S260以將參考群組C1定義為候選群組(下稱C_NOMA)，而參考群組C1中的各參考裝置可定義為候選裝置。之後，處理器13可累加i(累加後的i例如是3)，接著返回步驟S210。

在累加後的i仍小於N的情況下，處理器13將基於新的i值而再次進行步驟S220-S250。以下輔以圖3B來進行說明。

在圖3B中，處理器13可執行步驟S220將使用者裝置20_1-20_12區分為3個群組。在一實施例中，處理器13可將使用者裝置20_1-20_N均勻地區分為3個群組(例如由使用者裝置20_1-20_4組成的群組G21，由使用者裝置20_5-20_8組成的群組G22，以及由使用者裝置20_9-20_12組成的群組G23)，但本發明可能的實施方式可不限於此。

接著，在步驟S230中，處理器13可從所述i個群組中挑出多個參考裝置，而這些參考裝置可一對一地對應於所述i個群組。在一實施例中，處理器13可從所述i個群組中挑出具最大通道增益的參考裝置。以圖3B為例，處理器13可從群組G21中挑出挑出具最大通道增益的使用者裝置20_1作為參考裝置，從群組G22中挑出具最大通道增益的使用者裝置20_5作為參考裝置，並從群組G23中挑出具最大通道增益的使用者裝置20_9作為參考裝置。並且，在本實施例中，使用者裝置20_1、20_5及20_9可組成參考群組C2。

之後，在步驟S240中，處理器13對參考群組C2執行功率分配演算法，以決定各參考裝置對應的參考功率分配因數。在本實施例中，處理器13可依據參考群組C2中各參考裝置的通道增益予以降冪排序。排序後的使用者裝置20_1即為參考群組C2中的第1個參考裝置，使用者裝置20_5即為參考群組C2中的第2個參考裝置，而使用者裝置20_9即為參考群組C2中的第3個(即，第i個)參考裝置。

接著，參考群組C2中的第1個參考裝置(即，使用者裝置20_1)、第2個參考裝置(即，使用者裝置20_5)及第3個參考裝置(即，使用者裝置20_9)的參考功率分配因數α ₁-α ₃及μ ₁-μ ₃可依據先前實施例中的教示而推得，在此不再贅述。

在步驟S250中，處理器13判斷參考群組C2中的各參考裝置是否皆滿足限制條件。在一實施例中，對於參考群組C2中的第n個參考裝置而言，其限制條件可包括SIC限制條件及傳輸SNR限制條件，且皆可依據先前實施例中的教示而推得，於此同樣不再贅述。

若處理器13在步驟S250中判斷參考群組C2中的各參考裝置皆滿足上述限制條件(例如，SIC限制條件及傳輸SNR限制條件)，則處理器13可接續進行步驟S260以將參考群組C2定義為候選群組C_NOMA(即，以參考群組C2取代參考群組C1而成為候選群組C_NOMA)，而參考群組C2中的各參考裝置可定義為候選裝置。之後，處理器13可累加i(累加後的i例如是4)，接著返回步驟S210。

在累加後的i仍小於N的情況下，處理器13將基於新的i值而再次進行步驟S220-S250。以下輔以圖3C來進行說明。

在圖3C中，處理器13可執行步驟S220將使用者裝置20_1-20_12區分為4個群組。在一實施例中，處理器13可將使用者裝置20_1-20_N均勻地區分為4個群組(例如由使用者裝置20_1-20_3組成的群組G31，由使用者裝置20_4-20_6組成的群組G32，由使用者裝置20_7-20_9組成的群組G33，以及由使用者裝置20_10-20_12組成的群組G34)，但本發明可能的實施方式可不限於此。

接著，在步驟S230中，處理器13可從所述i個群組中挑出多個參考裝置，而這些參考裝置可一對一地對應於所述i個群組。在一實施例中，處理器13可從所述i個群組中挑出具最大通道增益的參考裝置。以圖3C為例，處理器13可從群組G31中挑出挑出具最大通道增益的使用者裝置20_1作為參考裝置，從群組G32中挑出具最大通道增益的使用者裝置20_4作為參考裝置，從群組G33中挑出具最大通道增益的使用者裝置20_7作為參考裝置，並從群組G34中挑出具最大通道增益的使用者裝置20_10作為參考裝置。並且，在本實施例中，使用者裝置20_1、20_4、20_7及20_10可組成參考群組C3。

之後，在步驟S240中，處理器13對參考群組C3執行功率分配演算法，以決定各參考裝置對應的參考功率分配因數。在本實施例中，處理器13可依據參考群組C3中各參考裝置的通道增益予以降冪排序。排序後的使用者裝置20_1即為參考群組C3中的第1個參考裝置，使用者裝置20_4即為參考群組C3中的第2個參考裝置，使用者裝置20_7即為參考群組C3中的第3個參考裝置，而使用者裝置20_10即為參考群組C3中的第4個(即，第i個)參考裝置。

接著，參考群組C3中的第1個參考裝置(即，使用者裝置20_1)、第2個參考裝置(即，使用者裝置20_4)、第3個參考裝置(即，使用者裝置20_7)及第4個參考裝置(即，使用者裝置20_10)的參考功率分配因數α ₁-α ₄及μ ₁-μ ₄可依據先前實施例中的教示而推得，在此不再贅述。

在步驟S250中，處理器13判斷參考群組C3中的各參考裝置是否皆滿足限制條件。在一實施例中，對於參考群組C3中的第n個參考裝置而言，其限制條件可包括SIC限制條件及傳輸SNR限制條件，且皆可依據先前實施例中的教示而推得，於此同樣不再贅述。

在一實施例中，若處理器13在步驟S250中判斷參考群組C3中的各參考裝置未皆滿足上述限制條件(例如，SIC限制條件及傳輸SNR限制條件)，則處理器13可接續進行步驟S270以判斷i是否等於2。在圖3C的情境中(即，i=4)，由於i不等於2，因此處理器13可執行步驟S280以對候選群組C_NOMA(即，圖3B中的參考群組C2)進行NOMA傳輸。

在一實施例中，處理器13可基於各候選裝置對應的功率分配因數決定各候選裝置的傳輸功率。基於圖3B的相關說明所述，處理器13可基於參考群組C2中的第1個參考裝置(即，使用者裝置20_1)、第2個參考裝置(即，使用者裝置20_5)及第3個參考裝置(即，使用者裝置20_9)的參考功率分配因數α ₁-α ₃及μ ₁-μ ₃來計算參考群組C2中各參考裝置的傳輸功率。具體而言，對於參考群組C2中的第n個參考裝置而言，傳輸功率P _n=α _n P _T。

之後，處理器13可對各候選裝置對應的信號分配各候選裝置的傳輸功率以產生對應於各候選裝置的傳輸信號，並疊加各該候選裝置對應的該傳輸信號以產生一群組傳輸信號(可表徵為

)。並且，處理器13可控制收發器11將此群組傳輸信號傳輸至候選群組中的各候選裝置。

藉此，可在保證各候選裝置的偵測效能及SIC效能的同時，將基地台10每次服務的候選裝置數量最大化。

此外，在一實施例中，若處理器13在步驟S210中判斷i未介於2及N之間，則可接續進行步驟S250，其細即可參照先前實施例的教示，在此不再贅述。

應了解的是，從先前實施例中h _n的分布情形可看出，其假設基地台10與各使用者裝置20_1-20_N之間的通道為單輸入單輸出(single input single output，SISO)的態樣，但在其他實施例中，本發明提出的方法還可延伸至多輸入多輸出(multiple input multiple output，MIMO)的態樣。

具體而言，在MIMO的環境中，基地台10與使用者裝置20_n之間的通道矩陣可表徵為H _n，而此通道矩陣H _n的各個奇異值(singular value)的平方即為各個子通道的通道增益。在此情況下，通道矩陣H _n的有效通道增益即為各個奇異值的平方之總和，而其可藉由計算通道矩陣H _n的弗羅貝尼烏斯範數(Frobenius norm)而得(可表徵為

)。相應地，

且

。基此，即可將本發明提出的方法應用於MIMO的態樣中(其中各天線的功率係平均分配)，以在保證各候選裝置的偵測效能及SIC效能的同時，將基地台10每次服務的候選裝置數量最大化。

從另一觀點而言，本發明提出的方法亦可採用以下方式進行陳述：(a)將所述N個使用者裝置區分為i個群組，其中i、N為正整數且i介於2及N之間；(b)從所述i個群組中的每一組挑出一個參考裝置，構成一參考群組；(c)對所述參考群組執行一功率分配演算法，以計算各所述參考裝置對應的多個參考功率分配因數，並據以判斷各所述參考裝置是否皆滿足一套限制條件；以及(d)若各所述參考裝置未皆滿足所述套限制條件，對一候選群組進行非正交多重接取傳輸，其中所述候選群組係當所述N個使用者裝置被區分為i-1個群組時，由各所述i-1個群組中的一候選裝置所組成，且各所述i-1個群組中的候選裝置皆滿足所述套限制條件。以上各步驟的細節可參照先前實施例的說明，於此不再贅述。

綜上所述，本發明的使用者裝置選擇方法可在將使用者裝置區分為i個群組之後，從所述i個群組中個別挑出一個使用者裝置作為參考裝置以組成參考群組。接著，可對此參考群組中的i個參考裝置執行先前實施例中教示的功率分配演算法，並判斷所述i個使用者裝置是否皆能夠滿足所設定的限制條件。若是，則本發明的方法可在將上述參考群組定義為候選群組以及將i值累加1之後，再次執行上述方法。當在某個i值下所挑選出的i個使用者裝置無法皆滿足所設定的限制條件時，可對候選群組(即，在i值累加1之前所找出的參考群組)進行NOMA傳輸，藉以在保證各候選裝置的偵測效能及SIC效能的同時，將基地台每次服務的候選裝置數量最大化。

雖然本發明已以實施例揭露如上，但其並非用以限定本發明；任何所屬技術領域中具有通常知識者，在不脫離本發明的精神和範圍內，當可進行適當的更動與修飾，然這些更動與修飾皆仍應為後附的申請專利範圍所涵蓋。

S210~S290‧‧‧步驟

Claims

一種非正交多重接取系統中的使用者裝置選擇方法，其中該非正交多重接取系統服務N個使用者裝置，所述方法包括：(a)將所述N個使用者裝置區分為i個群組，其中i、N為正整數且i介於2及N之間，包括：依據所述N個使用者裝置個別的一通道增益排序所述N個使用者裝置；以及將排序後的所述N個使用者裝置均勻地區分為所述i個群組；(b)從所述i個群組中挑出多個參考裝置，其中該些參考裝置一對一地對應於所述i個群組；(c)對該些參考裝置組成的一參考群組執行一功率分配演算法，以決定各該參考裝置對應的多個參考功率分配因數，並據以判斷各該參考裝置是否皆滿足至少一限制條件；以及(d)若各該參考裝置未皆滿足該至少一限制條件，對一候選群組進行一非正交多重接取傳輸，其中該候選群組係當所述N個使用者裝置被區分為i-1個群組時，由各所述i-1個群組中的一候選裝置所組成，且各所述i-1個群組中的該候選裝置皆滿足該至少一限制條件，反之，若各該參考裝置皆滿足該至少一限制條件，所述方法更包括：將該參考群組定義為該候選群組；以及累加i，並再次執行步驟(a)至步驟(d)。
如申請專利範圍第1項所述的方法，其中從所述i個群組中挑出該些參考裝置的步驟包括：從所述i個群組中挑出具一最大通道增益的該些參考裝置。
如申請專利範圍第1項所述的方法，其中對各該參考裝置組成的該參考群組執行該功率分配演算法以決定各該參考裝置對應的該些參考功率分配因數的步驟包括：依據各該參考裝置的一通道增益降冪排序該些參考裝置；計算排序後的該些參考裝置個別的該些參考功率分配因數，其中，排序後的該些參考裝置中的第n個參考裝置的該些參考功率分配因數表徵為α _n及μ _n，其中n介於1至i之間，μ _n=(P _T|h _n|²)/V ₀，P _T為該非正交多重接取系統的一總傳輸功率，|h _n|²為所述第n個參考裝置的該通道增益，V ₀為一雜訊功率，其中，
，
，R _n為所述第n個參考裝置的一最小傳輸速率要求；當2
n
(i-1)時，
；以及
如申請專利範圍第3項所述的方法，其中對於所述第n個參考裝置而言，該至少一限制條件包括一連續性干擾消除限制及一傳輸訊雜比限制；當2
n
(i)時，所述第n個參考裝置的該連續性干擾消除限制表徵為：
其中P _D,min係一可區分出所要信號與其他干擾信號的最小功率差值，其中所述所要信號為傳送給所述第n個參考裝置的信號；所述第n個參考裝置的該傳輸訊雜比限制表徵為：γ' _n>γ _R,n/|h _n|²其中γ _R,n為所述第n個參考裝置的一接收訊雜比。
如申請專利範圍第1項所述的方法，其中各該候選裝置對應於多個功率分配因數，各該候選裝置對應的該些功率分配因數係經由對該候選群組執行該功率分配演算法而得，且對該候選群組進行該非正交多重接取傳輸的步驟包括：基於各該候選裝置對應的該些功率分配因數決定各該候選裝置的一傳輸功率；對各該候選裝置對應的一信號分配各該候選裝置的該傳輸功率以產生對應於各該候選裝置的一傳輸信號；疊加各該候選裝置對應的該傳輸信號以產生一群組傳輸信號；以及將該群組傳輸信號傳輸至該候選群組。
如申請專利範圍第1項所述的方法，其中若各該參考裝置未皆滿足該至少一限制條件，所述方法更包括：判斷i是否為2；若否，對該候選群組進行該非正交多重接取傳輸；以及若是，不對所述N個使用者裝置進行該非正交多重接取傳輸。
一種基地台，適用於服務一非正交多重接取系統中的N個使用者裝置，所述基地台包括：一收發器，用以傳送訊息給至少二個用戶設備；一儲存電路，儲存多個模組；以及一處理器，耦接該儲存電路和該收發電路，經配置以存取該些模組以執行以下步驟：(a)將所述N個使用者裝置區分為i個群組，其中i、N為正整數且i小於等於N，包括：依據所述N個使用者裝置個別的一通道增益排序所述N個使用者裝置；以及將排序後的所述N個使用者裝置均勻地區分為所述i個群組；(b)從所述i個群組中挑出多個參考裝置，其中該些參考裝置一對一地對應於所述i個群組；(c)對該些參考裝置組成的一參考群組執行一功率分配演算法，以決定各該參考裝置對應的多個參考功率分配因數，並據以判斷各該參考裝置是否皆滿足至少一限制條件；以及(d)若各該參考裝置未皆滿足該至少一限制條件，對一候選群組進行一非正交多重接取傳輸，其中該候選群組係當所述N個使用者裝置被區分為i-1個群組時，由各所述i-1個群組中的一候選裝置所組成，且各所述i-1個群組中的該候選裝置皆滿足該至少一限制條件，反之，若各該參考裝置皆滿足該至少一限制條件，該處理器更經配置以：將該些參考群組定義為該候選群組；以及累加i，並再次執行步驟(a)至步驟(d)。
如申請專利範圍第7項所述的基地台，其中該處理器經配置以：從所述i個群組中挑出具一最大通道增益的該些參考裝置。
如申請專利範圍第7項所述的基地台，其中該處理器經配置以：依據各該參考裝置的一通道增益降冪排序該些參考裝置；計算排序後的該些參考裝置個別的該些參考功率分配因數，其中，排序後的該些參考裝置中的第n個參考裝置的該些參考功率分配因數表徵為α _n及μ _n，其中n介於1至i之間，μ _n=(P _T|h _n|²)/V ₀，P _T為該非正交多重接取系統的一總傳輸功率，|h _n|²為所述第n個參考裝置的該通道增益，V ₀為一雜訊功率，其中，
，
，R _n為所述第n個參考裝置的一最小傳輸速率要求；當2
n
i時，
；以及
如申請專利範圍第9項所述的基地台，其中對於所述第n個參考裝置而言，該至少一限制條件包括一連續性干擾消除限制及一傳輸訊雜比限制；當2
n
i時，所述第n個參考裝置的該連續性干擾消除限制表徵為：
其中P _D,min係一可區分出所要信號與其他干擾信號的最小功率差值，其中所述所要信號為傳送給所述第n個參考裝置的信號；所述第n個參考裝置的該傳輸訊雜比限制表徵為：γ' _n>γ _R,n/|h _n|²其中γ _R,n為所述第n個參考裝置的一接收訊雜比。
如申請專利範圍第7項所述的基地台，其中各該候選裝置對應於多個功率分配因數，各該候選裝置對應的該些功率分配因數係經由對該候選群組執行該功率分配演算法而得，且該處理器經配置以：基於各該候選裝置對應的該些功率分配因數決定各該候選裝置的一傳輸功率；將各該候選裝置對應的一信號乘上各該候選裝置的該傳輸功率以產生對應於各該候選裝置的一傳輸信號；疊加各該候選裝置對應的該傳輸信號以產生一群組傳輸信號；以及將該群組傳輸信號傳輸至該候選群組。
如申請專利範圍第8項所述的基地台，其中若各該參考裝置未皆滿足該至少一限制條件，所述方法更包括：判斷i是否為2；若否，對該候選群組進行該非正交多重接取傳輸；以及若是，不對所述N個使用者裝置進行該非正交多重接取傳輸。
一種非正交多重接取系統中的使用者裝置選擇方法，其中該非正交多重接取系統服務N個使用者裝置，該方法包括：(a)將所述N個使用者裝置區分為i個群組，其中i、N為正整數且i介於2及N之間，包括：依據所述N個使用者裝置個別的一通道增益排序所述N個使用者裝置；以及將排序後的所述N個使用者裝置均勻地區分為所述i個群組；(b)從所述i個群組中的每一組挑出一個參考裝置，構成一參考群組；(c)對該參考群組執行一功率分配演算法，以計算各該參考裝置對應的多個參考功率分配因數，並據以判斷各該參考裝置是否皆滿足一套限制條件；以及(d)若各該參考裝置未皆滿足該套限制條件，對一候選群組進行非正交多重接取傳輸，其中該候選群組係當所述N個使用者裝置被區分為i-1個群組時，由各所述i-1個群組中的一候選裝置所組成，且各所述i-1個群組中的候選裝置皆滿足該套限制條件，反之，若各該參考裝置皆滿足該套限制條件，所述方法更包括：將該參考群組定義為該候選群組；以及累加i，並再次執行步驟(a)至步驟(d)。