TWI797907B

TWI797907B - Mimo之訊符偵測與搜尋方法、解碼電路及接收天線系統

Info

Publication number: TWI797907B
Application number: TW110148451A
Authority: TW
Inventors: 楊凱鈞; 孫際恬; 蔡尚澕
Original assignee: 財團法人工業技術研究院
Priority date: 2021-12-23
Filing date: 2021-12-23
Publication date: 2023-04-01
Also published as: TW202327294A

Abstract

一種MIMO之訊符偵測與搜尋方法、解碼電路及接收天線系統。訊符偵測與搜尋方法包括以下步驟。獲得一訊符搜尋樹，並於訊符搜尋樹之各層，排序數個候選訊符。於訊符搜尋樹之各層，依序掃描候選訊符。於訊符搜尋樹之各層中，若一累積幾何距離大於或等於一閥值，則排除未掃描之候選訊符。若累積幾何距離小於閥值，則以累積幾何距離更新閥值。當所有候選訊符均被計算後，輸出一估測訊符組合，並結束訊符搜尋樹之掃描。

Description

MIMO之訊符偵測與搜尋方法、解碼電路及接收天線系統

本揭露是有關於一種MIMO之訊符偵測與搜尋方法、解碼電路及接收天線系統。

多輸入多輸出天線系統(Multi-input Multi-output,MIMO)是一種用來描述多天線無線通訊系統的模型。發射端利用多個傳送天線發送訊號，在接收端則使用多個接收天線接收並還原資訊。

由於多輸入多輸出天線系統可在不增加發送功率或頻寬的情況下增加資料傳輸量，使得多輸入多輸出天線系統已經廣泛應用於各式通訊裝置。

在多輸入多輸出天線系統的接收端，必須進行訊符偵測與搜尋，以還原出原資訊。然而，隨著通訊技術朝向更複雜的B5G(Beyond 5G)等下世代衛星寬頻通訊骨幹架構，訊符偵測與搜尋的複雜度隨調變維度成指數性成長，訊符偵測與搜尋變得相當耗時。研究人員正致力於提出一種新的訊符偵測與搜尋方法，以期能夠加快搜尋速度，並維持搜尋的準確度。

本揭露係有關於一種MIMO之訊符偵測與搜尋方法、解碼電路及接收天線系統。

根據本揭露之一方面，提出一種多輸入多輸出天線系統(Multi-Input Multi-Output,MIMO)之訊符偵測與搜尋方法。訊符偵測與搜尋方法包括以下步驟。獲得一訊符搜尋樹，並於訊符搜尋樹之各層，排序數個候選訊符。於訊符搜尋樹之各層，依序掃描候選訊符。於訊符搜尋樹之各層中，若一累積幾何距離大於或等於一閥值，則排除未掃描之候選訊符。若累積幾何距離小於閥值，則以累積幾何距離更新閥值。當所有候選訊符均被計算後，輸出一估測訊符組合並結束訊符搜尋樹之掃描。

根據本揭露之另一方面，提出一種解碼電路。解碼電路包括一排序單元、一控制單元、一距離計算單元及一閥值更新單元。排序單元用以於一訊符搜尋樹之各層，排序數個候選訊符。控制單元用以於訊符搜尋樹之各層，依序掃描候選訊符。距離計算單元用以計算一累積幾何距離。於訊符搜尋樹之各層中，若累積幾何距離大於或等於一閥值，則控制單元排除未掃描之候選訊符。若累積幾何距離小於閥值，則閥值更新單元以累積幾何距離更新閥值。當所有候選訊符均被計算後，控制單元輸出一估測訊符組合並結束訊符搜尋樹之掃描。

根據本揭露之再一方面，提出一種接收天線系統。接收天線系統包括一複數個接收天線、一射頻組合電路(RF combining circuit)、數個射頻鏈路(RF chain)、數個類比轉數位電路及一基頻組合電路(baseband combining circuit)。射頻鏈路連接於射頻組合電路。類比轉數位電路分別連接於射頻鏈路。基頻組合電路連接於類比轉數位電路。基頻組合電路包括一解碼電路。解碼電路包括一排序單元、一控制單元、一距離計算單元及一閥值更新單元。排序單元用以於一訊符搜尋樹之各層，排序數個候選訊符。控制單元用以於訊符搜尋樹之各層，依序掃描候選訊符。距離計算單元用以計算一累積幾何距離。於訊符搜尋樹之各層中，若累積幾何距離大於或等於一閥值，則控制單元排除未掃描之候選訊符。若累積幾何距離小於閥值，則閥值更新單元以累積幾何距離更新閥值。當所有候選訊符均被計算後，控制單元輸出一估測訊符組合，並結束訊符搜尋樹之掃描。

為了對本揭露之上述及其他方面有更佳的瞭解，下文特舉實施例，並配合所附圖式詳細說明如下：

100:接收天線系統

110:射頻組合電路

120:射頻鏈路

130:類比轉數位電路

140:基頻組合電路

141:解碼電路

1411:排序單元

1412:估測單元

1413:控制單元

1414:距離計算單元

1415:閥值更新單元

900:傳送天線系統

910:基頻預編碼電路

920:數位轉類比電路

930:射頻鏈路

940:射頻預編碼電路

C11,C12,C13,C14,C15,C16,C21,C22,C23,C24,C25,C26:搜尋次數曲線

B11,B12,B13,B14,B15,B16,B21,B22,B23,B24,B25,B26:位元錯誤率曲線

N1,N2,N3,N4,N5,N6:節點

P1:獲取程序

P2:分解程序

P3:搜尋程序

P4:硬式計算程序

P5:疊代程序

P6:軟式計算程序

PED:累積幾何距離

RA:接收天線

S110,S120,S130,S140,S150,S160,S170:步驟

SC:閥值

SS0,SS1,SS2,SS3:候選訊符

TA:傳送天線

TR0,TR1:訊符搜尋樹

l₀₀,l₀₁,l₀₂,l₀₃,l₁₀,l₁₁,l₁₂,l₁₃,l₂₀,l₂₁,l₂₂,l₂₃,l₃₀,l₃₁,l₃₂,l₃₃:幾何距離

、

、

、

:估測訊符

第1圖繪示根據一實施例之傳送天線系統與接收天線系統。

第2圖繪示根據一實施例之訊符偵測與搜尋的程序。

第3A圖繪示根據一實施例之16-APSK編碼的示意圖。

第3B圖繪示根據一實施例之32-APSK編碼的示意圖。

第3C圖繪示根據一實施例之不等訊符半徑的32-APSK編碼的示意圖。

第4圖繪示一訊符搜尋樹。

第5圖繪示根據一實施例之多輸入多輸出天線系統(MIMO)之訊符偵測與搜尋方法的示意圖。

第6圖繪示根據一實施例排序後之訊符搜尋樹。

第7A圖繪示候選訊符與一估測訊符之間的關係。

第7B圖繪示候選訊符與另一估測訊符之間的關係。

第7C圖繪示候選訊符與另一估測訊符之間的關係。

第7D圖繪示候選訊符與另一估測訊符之間的關係。

第8圖繪示根據一實施例之解碼電路之方塊圖。

第9A~9F圖繪示4個傳送天線及4個接收天線採用本實施例及最大概似估計法進行訊符偵測與搜尋的搜尋次數比較圖。

第10A~10F圖繪示4個傳送天線及4個接收天線採用本實施例及最大概似估計法進行訊符偵測與搜尋的位元錯誤率比較圖。

請參照第1圖，其繪示根據一實施例之傳送天線系統900與接收天線系統100。傳送天線系統900包括一基頻預編碼電路(baseband pre-coding circuit)910、數個數位轉類比電路920、數個射頻鏈路(RF chain)930、一射頻預編碼電路(RF pre-coding circuit)940及數個傳送天線TA。數位轉類比電路920連接於基頻預編碼電路910。射頻鏈路930分別連接於數位轉類比電路920。射頻預編碼電路940連接於射頻鏈路930。傳送天線TA連接於射頻預編碼電路940。

無線訊號經由傳送天線系統900之傳送天線TA送出後，傳遞至接收天線系統100。接收天線系統100包括數個接收天線RA、一射頻組合電路(RF combining circuit)110、數個射頻鏈路(RF chain)120、數個類比轉數位電路130及一基頻組合電路(baseband combining circuit)140。射頻組合電路110連接於接收天線RA。射頻鏈路120連接於射頻組合電路110。類比轉數位電路130分別連接於射頻鏈路120。基頻組合電路140連接於類比轉數位電路130。

基頻組合電路140包括一解碼電路141。解碼電路141用以分析接收訊號，以解析出傳送天線系統900所發送之傳送訊號。

請參照第2圖，其繪示根據一實施例之訊符偵測與搜尋的程序。首先，在獲取程序P1中，獲取接收訊號並進行通道估計。

接著，在分解程序P2中，對通道進行QR分解。

然後，在搜尋程序P3中，利用最大概似估計法(Maximum Likelihood,ML)進行訊符偵測與搜尋。

然後，應用於硬式計算程序(Hard-decision)P4或軟式計算程序(Soft-decision)P6中。

在搜尋程序P3進行的過程中，可以利用疊代程序P5來提升軟式計算程序P6的精準度。

在本實施例中，透過嶄新的搜尋策略，來提升搜尋程序P3之搜尋速度，並且無損於硬式計算程序P4與軟式計算程序P6之精準度。

本實施例所提出之訊符偵測與搜尋方法適用於振幅相位調變系統(Amplitude and phase-shift keying modulation,APSK modulation)的編碼，也適用於正交振幅調變系統(QAM,Quadrature Amplitude Modulation)的編碼。

請參照第3A~3C圖，第3A圖繪示根據一實施例之16-APSK編碼的示意圖，第3B圖繪示根據一實施例之32-APSK編碼的示意圖，第3C圖繪示根據一實施例之不等訊符半徑的32-APSK編碼的示意圖。B5G(Beyond 5G)等下世代衛星寬頻通訊骨幹架構已廣泛採用振幅相位調變系統(APSK modulation)。第3A~3C圖上的每一點皆為欲搜尋之候選訊符。如第3A~3C圖所示，振幅相位調變系統之調變維度呈幾何成長且訊符半徑並非固定，搜尋複雜度變得相當的高。

以M _T個傳送天線TA、M _R個接收天線RA為例，接收訊號與傳送訊號之關係如下式(1)，其中H為通道響應，s為傳送訊符向量，y為接收資料向量，n為雜訊向量。

Y=Hs+n................................................................(1)

在上述搜尋程序P3中，主要就是要求解下式(2)之

。

H經由下式(3)的QR分解後，可以得到下式(4)的

。其中R係為上三角矩陣。

式(2)之

可以替換為下式(5)。

以4個傳送天線TA及4個接收天線RA為例，每一接收天線RA對應於4個候選訊符SS0、SS1、SS2、SS3。

例如是下式(6)。

請參照第4圖，其繪示一訊符搜尋樹TR0。以4個傳送天線TA及4個接收天線RA為例，訊符搜尋樹TR0共有第0~3層。最頂端之第3層表示s ₃之4個候選訊符SS0、SS1、SS2、SS3。第2層表示s ₂之4個候選訊符SS0、SS1、SS2、SS3。第 1層表示s ₁之4個候選訊符SS0、SS1、SS2、SS3。第0層表示s ₀之4個候選訊符SS0、SS1、SS2、SS3。任一從第3層到第0層之路徑則組成s ₃、s ₂、s ₁、s ₀之一組解。

然而，倘若透過窮舉之方式進行訊符偵測與搜尋，將會耗費大量運算資源，而且拖延運算速度。

請參照第5圖，其繪示根據一實施例之多輸入多輸出天線系統(MIMO)之訊符偵測與搜尋方法的示意圖。為方便說明，以下係以4個傳送天線TA及4個接收天線RA為例做說明。然而，本實施例之技術適用於N個傳送天線TA及M個接收天線RA，N與M為任意大於或等於2之正整數。首先，在步驟S110中，獲得訊符搜尋樹TR1並於訊符搜尋樹TR0之各層，排序數個候選訊符SS0~SS3。請參照第6圖，其繪示根據一實施例排序後之訊符搜尋樹TR1。各層之候選訊符SS0~SS3的排列順序不完全相同。

請參照第7A圖，其繪示候選訊符SS0~SS3與估測訊符

之間的關係。如第7A圖所示，候選訊符SS0~SS3與估測訊符

之間具有數個幾何距離l₃₀~l₃₃。如第6圖之第3層所示，候選訊符SS1、SS3、SS0、SS2係按照幾何距離l₃₁、l₃₃、l₃₀、l₃₂由低至高排序。

請參照第7B圖，其繪示候選訊符SS0~SS3與估測訊符

之間的關係。如第7B圖所示，候選訊符SS0~SS3與估測訊符

之間具有數個幾何距離l₂₀~l₂₃。如第6圖之第2層所示，候選訊符SS1、SS0、SS3、SS2係按照幾何距離l₂₁、l₂₀、l₂₃、l₂₂由低至高排序。

請參照第7C圖，其繪示候選訊符SS0~SS3與估測訊符

之間的關係。如第7C圖所示，候選訊符SS0~SS3與估測訊符

之間具有數個幾何距離l₁₀~l₁₃。如第6圖之第1層所示，候選訊符SS0、SS2、SS1、SS3係按照幾何距離l₁₀、l₁₂、l₁₁、l₁₃由低至高排序。

請參照第7D圖，其繪示候選訊符SS0~SS3與估測訊符

之間的關係。如第7D圖所示，候選訊符SS0~SS3與估測訊符

之間具有數個幾何距離l₀₀~l₀₃。如第6圖之第0層所示，候選訊符SS3、SS2、SS1、SS0係按照幾何距離l₀₃、l₀₂、l₀₁、l₀₀由低至高排序。

按照上述方式排序後，可以獲得如第6圖所示之訊符搜尋樹TR1。從訊符搜尋樹TR1之第3層至第0層，訊符搜尋樹TR1之最左路徑組成一初始解。

接著，在步驟S120中，於訊符搜尋樹TR1之各層，依序掃描候選訊符SS0~SS3。舉例來說，本實施例對候選訊符SS0~SS3採用一深度優先搜尋演算法(Depth-First-Search,DFS)進行搜尋。在取得初始解(訊符搜尋樹TR1之最左路徑)之後，可以先從最底層(即第0層)進行搜尋。在第0層進行搜尋時，按照候選訊符SS3、SS2、SS1、SS0的順序進行搜尋。在第1層進行搜尋時，按照候選訊符SS0、SS2、SS1、SS3的順序進行搜尋。在第2層進行搜尋時，按照候選訊符SS1、SS0、SS3、SS2的順序進行搜尋。在第3層進行搜尋時，按照候選訊符SS1、SS3、SS0、SS2的順序進行搜尋。

在步驟S130中，判斷是否各層的所有候選訊符SS0、SS2、SS1、SS3均被計算。若各層的所有候選訊符SS0、SS2、SS1、SS3均被計算，則進入步驟S140；若並非所有候選訊符SS0、SS2、SS1、SS3均被計算，則進入步驟S150。

在步驟S140中，輸出一估測訊符組合，並結束訊符搜尋樹TR1之掃描。

在步驟S150中，於訊符搜尋樹TR1之各層的掃描過程中，判斷累積幾何距離PED是否大於或等於一閥值SC。若累積幾何距離PED大於或等於閥值SC，則進入步驟S160；若累積幾何距離PED小於閥值SC，則進入步驟S170。

閥值SC之初始值為無限大。取得初始解之後，閥值SC即更新為初始解之累積幾何距離PED。以第6圖為例，初始解之累積幾何距離PED即為幾何距離l₃₁、l₂₁、l₁₀、l₀₃之合。

在步驟S160中，於訊符搜尋樹TR1之各層的掃描過程中，排除未掃描之候選訊符SS0~SS3。

在步驟S170中，以累積幾何距離PED更新閥值SC。

以第6圖為例，節點N1為初始解。目前之閥值SC即為節點N1之累積幾何距離PED。搜尋到節點N1之後，可以發現節點N2之累積幾何距離PED大於閥值SC，故排除兄弟節點中未完成掃描的候選訊符SS2、SS1、SS0。

搜尋到節點N3之後，可以發現節點N4之累積幾何距離PED大於閥值SC，故排除兄弟節點中未完成掃描的候選訊符SS2、SS1、SS3。

搜尋到節點N5之後，可以發現節點N6之累積幾何距離PED小於閥值SC，故以節點N6之累積幾何距離PED更新閥值SC，並繼續搜尋。

按照上述方式，在搜尋過程中，兄弟節點中很多的未完成掃描的候選訊符被排除，故可節省大量運算資源，大幅增加搜尋速度。此外，被排除之候選訊符的累積幾何距離PED都不會低於閥值SC，故不會有最佳解被排除的情況，而無損於搜尋精準度。

請參照第8圖，其繪示根據一實施例之解碼電路141之方塊圖。解碼電路141包括一排序單元1411、一估測單元1412、一控制單元1413、一距離計算單元1414及一閥值更新單元1415。

排序單元1411用以於訊符搜尋樹TR1之各層，排序候選訊符SS0~SS3。估測單元1412用以依據一接收訊號，估測每一估測訊符

、

、

、

。如上所述，排序單元1411按照候選訊符SS0~SS3與估測訊符

之幾何距離l₃₁、l₃₃、l₃₀、l₃₂，排序候選訊符SS1、SS3、SS0、SS2。排序單元1411按照候選訊符SS0~SS3與估測訊符

之幾何距離l₂₁、l₂₀、l₂₃、l₂₂，排序候選訊符SS1、SS0、SS3、SS2。排序單元1411按照候選訊符SS0~ SS3與估測訊符

之幾何距離l₁₀、l₁₂、l₁₁、l₁₃，排序候選訊符SS0、SS2、SS1、SS3。排序單元1411按照候選訊符SS0~SS3與估測訊符

之幾何距離l₀₃、l₀₂、l₀₁、l₀₀，排序候選訊符SS3、SS2、SS1、SS0。

控制單元1413用以於訊符搜尋樹TR1之各層，依序掃描候選訊符SS0~SS3。

距離計算單元1414用以計算累積幾何距離PED。於訊符搜尋樹TR1之各層中，若累積幾何距離PED大於或等於閥值SC，則控制單元1413排除兄弟節點中尚未掃描之候選訊符SS0~SS3。

若累積幾何距離PED小於閥值SC，則閥值更新單元1415以累積幾何距離PED更新閥值SC。

請再參照第9A~9F圖，其繪示4個傳送天線TA及4個接收天線RA採用本實施例及最大概似估計法進行訊符偵測與搜尋的搜尋次數比較圖。從第9A~9F圖來看，採用8-APSK到256-APSK，本實施例之搜尋次數曲線C11、C12、C13、C14、C15、C16明顯低於最大概似估計法之搜尋次數曲線C21、C22、C23、C24、C25、C26。也就是說，本實施例之訊符偵測與搜尋方法大幅加快了搜尋速度。

請再參照第10A~10F圖，其繪示4個傳送天線TA及4個接收天線RA採用本實施例及最大概似估計法進行訊符偵測與搜尋的位元錯誤率比較圖。從第10A~10F圖來看，採用8- APSK到256-APSK，本實施例之位元錯誤率曲線B11、B12、B13、B14、B15、B16等同於最大概似估計法之位元錯誤率曲線B21、B22、B23、B24、B25、B26。也就是說，本實施例之訊符偵測與搜尋方法無損於搜尋精準度。

根據上述實施例，解碼電路141在搜尋過程中，兄弟節點中很多未完成掃描的候選訊符被排除，故可以節省大量運算資源，大幅加快搜尋速度。此外，被排除之候選訊符的累積幾何距離都不會低於閥值，故不會有最佳解被排除的情況，而無損於搜尋精準度。

綜上所述，雖然本揭露已以實施例揭露如上，然其並非用以限定本揭露。本揭露所屬技術領域中具有通常知識者，在不脫離本揭露之精神和範圍內，當可作各種之更動與潤飾。因此，本揭露之保護範圍當視後附之申請專利範圍所界定者為準。

S110,S120,S130,S140,S150,S160,S170:步驟

Claims

一種多輸入多輸出天線系統(Multi-Input Multi-Output,MIMO)之訊符偵測與搜尋方法，包括：獲得一訊符搜尋樹，並於該訊符搜尋樹之各層，保留並排序所有的複數個候選訊符；於該訊符搜尋樹之各層，依序掃描該些候選訊符；於該訊符搜尋樹之各層中，若一累積幾何距離大於或等於一閥值，則排除未掃描之該些候選訊符；若該累積幾何距離小於該閥值，則以該累積幾何距離更新該閥值；以及當所有該些候選訊符均被計算後，輸出一估測訊符組合並結束該訊符搜尋樹之掃描。
如請求項1所述之多輸入多輸出天線系統之訊符偵測與搜尋方法，其中該些候選訊符按照該些候選訊符與一估測訊符之複數個幾何距離進行排序。
如請求項2所述之多輸入多輸出天線系統之訊符偵測與搜尋方法，其中該些候選訊符係按照該些幾何距離由低至高排序。
如請求項1所述之多輸入多輸出天線系統之訊符偵測與搜尋方法，其中該些候選訊符採用一振幅相位調變系統 (Amplitude and phase-shift keying modulation,APSK modulation)。
如請求項1所述之多輸入多輸出天線系統之訊符偵測與搜尋方法，其中該些候選訊符採用一正交振幅調變系統(QAM,Quadrature Amplitude Modulation)。
如請求項1所述之多輸入多輸出天線系統之訊符偵測與搜尋方法，其中該些候選訊符採用一深度優先搜尋演算法(Depth-First-Search,DFS)進行搜尋。
如請求項1所述之多輸入多輸出天線系統之訊符偵測與搜尋方法，其中該訊符搜尋樹之一最左路徑組成一初始解。
一種解碼電路，包括：一排序單元，用以於一訊符搜尋樹之各層，保留並排序所有的複數個候選訊符；一控制單元，用以於該訊符搜尋樹之各層，依序掃描該些候選訊符；一距離計算單元，用以計算一累積幾何距離，於該訊符搜尋樹之各層中，若該累積幾何距離大於或等於一閥值，則該控制單元排除未掃描之該些候選訊符；以及一閥值更新單元，若該累積幾何距離小於該閥值，則該閥值更新單元以該累積幾何距離更新該閥值，當所有該些候選訊符均被計算後，該控制單元輸出一估測訊符組合，並結束該訊符搜尋樹之掃描。
如請求項8所述之解碼電路，更包括：一估測單元，用以依據一接收信號，估測一估測訊符，該排序單元按照該些候選訊符與該估測訊符之複數個幾何距離，排序該些候選訊符。
如請求項9所述之解碼電路，其中該些候選訊符係按照該些幾何距離由低至高排序。
如請求項8所述之解碼電路，其中該些候選訊符採用一振幅相位調變系統(Amplitude and phase-shift keying modulation,APSK modulation)。
如請求項8所述之解碼電路，其中該些候選訊符採用一正交振幅調變系統(QAM,Quadrature Amplitude Modulation)。
如請求項8所述之解碼電路，其中該控制單元採用一深度優先搜尋演算法(Depth-First-Search,DFS)搜尋該些候選訊符。
如請求項8所述之解碼電路，其中該訊符搜尋樹之一最左路徑組成一初始解。
一種接收天線系統，包括：一複數個接收天線；一射頻組合電路(RF combining circuit)；複數個射頻鏈路(RF chain)，連接於該射頻組合電路；複數個類比轉數位電路，分別連接於該些射頻鏈路；以及一基頻組合電路(baseband combining circuit)，連接於該些類比轉數位電路，該基頻組合電路包括一解碼電路，該解碼電路包括：一排序單元，用以於一訊符搜尋樹之各層，保留並排序所有的複數個候選訊符；一控制單元，用以於該訊符搜尋樹之各層，依序掃描該些候選訊符；一距離計算單元，用以計算一累積幾何距離，於該訊符搜尋樹之各層中，若該累積幾何距離大於或等於一閥值，則該控制單元排除未掃描之該些候選訊符；及一閥值更新單元，若該累積幾何距離小於該閥值，則該閥值更新單元以該累積幾何距離更新該閥值，當所有該些候選訊符均被計算後，該控制單元輸出一估測訊符組合，並結束該訊符搜尋樹之掃描。
如請求項15所述之接收天線系統，其中該解碼電路更包括：一估測單元，用以依據一接收信號，估測一估測訊符，該排序單元按照該些候選訊符與該估測訊符之複數個幾何距離，排序該些候選訊符。
如請求項15所述之接收天線系統，其中該些候選訊符係按照該些幾何距離由低至高排序。
如請求項15所述之接收天線系統，其中該些候選訊符採用一振幅相位調變系統(Amplitude and phase-shift keying modulation,APSK modulation)。
如請求項15所述之接收天線系統，其中該些候選訊符採用一正交振幅調變系統(QAM,Quadrature Amplitude Modulation)。
如請求項15所述之接收天線系統，其中該控制單元採用一深度優先搜尋演算法(Depth-First-Search,DFS)搜尋該些候選訊符。
如請求項15所述之接收天線系統，其中該訊符搜尋樹之一最左路徑組成一初始解。