球狀解碼方法與系統的製作方法

2023-10-22 19:39:22 2

專利名稱：：球狀解碼方法與系統的製作方法
技術領域：
：本發明是有關於一種無線通訊技術，特別是球狀解碼方法與系統。技術背景近年來，無線通訊需求快速增長，在頻譜有限的情形下，探討高頻譜效益的通訊才支術便因應而生。(MultipleI叩utMultipleOutput,筒稱為MIMO)是近年來最熱門的技術，其借著在傳送端架設多個天線，在同頻段中同時傳送多份數據來提高傳輸效率。顯然地，這些傳送信號將會在接收端互相干擾，但若同樣在接收端架設多個天線進行接收，便可進行信號分離與檢測。MIMO技術至今已被廣泛使用在新興技術規格中，例如，電氣和電子工程師學會(InstituteofElectricalandElectronicEngineers,筒稱為IEEE)802.lln以及802.16e。圖l是顯示典型的MIMO傳收信號模型。假設傳送端有W根傳送天線，接收端有乂根接收天線，則其基頻等效信號模型為formulaseeoriginaldocumentpage6其中，formulaseeoriginaldocumentpage6fi代表接收端的噪聲，fi代表信道的轉換函數，力,7表示第y個傳送天線到第/個接收天線的信道響應。在基頻信號模型中，""hfi都是複數向量，其可以轉換成實數信號模型，該實數信號模型表示為y=Hs+n亦即，_formulaseeoriginaldocumentpage7MIMO接收機的任務便是根據接收信號y檢測出傳送信號s。一般而言，最大可靠度檢測(MLD)被視為最佳的信號檢測方法，但其複雜度與傳送端天線個數GV,)以及信號調製階數(乾)呈指數增加。例如，傳送端有4個天線，即信號s含有4個碼元，每個碼元採用64-QAM調製，則接收端必須針對6,種可能逐一檢測才能找出最大可靠度(MaximuraLikelihood,簡稱為ML)的解，上述方法相當的複雜度且並不易在商業產品中實現。因此，許多複雜度較低的次佳(Sub-optimal)算法(例如縱式貝爾實驗室多層次空-時技術(VerticalBellLaboratoriesLayeredSpace-Time,筒稱為V-BLAST)、強制歸零(ZeroForcing,簡稱為ZF)、最小均方i吳差(MinimumMeanSquareError,簡稱為畫SE)…等等)被發展出來。然而，一種稱為球狀解碼(SphereDecoding,筒稱為SD)的方法使得MLD的複雜度可以大幅降低。以實數信號模型為例，SD能夠低複雜度的關鍵在於，傳統ML搜尋方法必須同時考慮信號s的2乂個碼元構成的成本函數，而SD則允許檢測器逐一計算部分碼元的部分成本函數，因此可以及早排除一些已經明顯超出成本限制的信號組合。以下以數學方法說明MLD基本上可以轉換成另一個等效形式S肌=argmin|y-Hs|2formulaseeoriginaldocumentpage7其中符號"A"表示所有碼元向量S的集合，而lH(s-^"l是轉換後的成本函數。若將所有W4的集合稱為晶格(lattice),則s可視為其對應晶格點(LatticePoint)的坐標(Coordinates)。MLD便是搜尋所有可能的晶格點坐標s,找出一個和H^距離(Norm)最小的晶格點。因此，可將招"當作一個球心，當定義一個適當的半徑(Radius)r後，便可建立一個多維空間的抽象球面。MLD便是搜尋球面裡距離球心H^最近的晶格點的坐標，如圖2所示。若再進一步化簡MLD的等效式，其可表示為formulaseeoriginaldocumentpage8R為上三角矩陣(UpperTriangularMatrix),可由QR分解(QRDecomposition)或查爾斯基因子分解(CholeskyFactorization)來耳又得。由於設定一個上限值^來限制搜尋範圍，則似。y:/,乂由上列方程式可看出，整體歐式距離(EuclideanDistance,筒稱為ED)基本上是由M卜2^)個歐式距離增量(EuclideanDistanceIncrement,簡稱為EDI)^所構成，其中，formulaseeoriginaldocumentpage8而累積到第"層的部分歐氏距離(PartialEuclideanDistance,簡稱為PED)可以定義成formulaseeoriginaldocumentpage8由於^只與k，'+'，…^]有關，因此很容易可以將SD的搜尋過程轉化成遞歸的(Recursive)樹狀搜尋(TreeSearch)結構，如圖3所示。此外，根據Schnorr-Euchner(SE)列舉法，定義'一如下formulaseeoriginaldocumentpage8當搜尋至第ffl層時，SE會優先對^"'"硬式決策後的點^'"+'"&+~"""'+')搜尋，之後會以S"'一為中心呈Z型(Zigzag)來列舉節點，如圖9所示。如此可確保每一層所列舉的節點順序，其EDI是由小到大排列的，因此SE可加快平均搜尋速度。如上所述，傳統的MLD太複雜以致於難以獲得理想解。因此，本發明提供了一種球狀解碼(SD)方法與系統，其是應用於MIMO系統以降低MLD的複雜度與解碼延遲。
發明內容本發明實施例揭露了一種球狀解碼方法。處理接收數據以取得多個前置參數，並且決定用於廣度優先搜尋的階層數目(Mbf)與用於深度優先搜尋的階層數目(NU。根據該等參數執行搜尋程序，其中最高Mw階層是利用廣度優先策略進行搜尋，最低Mdf階層是利用深度優先策略進行搜尋。本發明實施例還揭露了一種球狀解碼系統，包括配置單元、前置處理單元與搜尋單元。該配置單元決定用於廣度優先搜尋的階層數目(Mbf)與用於深度優先搜尋的階層數目(Mdf)。該前置處理單元處理接收數據以取得多個前置參數。該搜尋單元根據該等參數執行搜尋程序，其中最高Mbf階層是利用廣度優先策略進行搜尋，最低Mdf階層是利用深度優先策略進行搜尋。本發明實施例還揭露了一種通訊裝置，包括處理單元，其用以處理接收數據以取得多個前置參數，決定用於廣度優先搜尋的階層數目(MJ與用於深度優先搜尋的階層數目(Mdf)。根據該等參數執行搜尋程序，其中最高MJ介層是利用廣度優先策略進行搜尋，最低Mdf階層是利用深度優先策略進行搜尋。圖1是顯示典型MIMO數據模型的示意圖。圖2是顯示球狀解碼的示意圖。圖3是顯示深度優先搜尋(DFS)的示意圖。圖4是顯示廣度優先搜尋(BFS)的示意圖。圖5是顯示本發明實施例的結合深度優先搜尋與廣度優先搜尋的球狀解碼的示意圖。圖6是顯示本發明實施例的球狀解碼系統的架構示意圖。圖7是顯示應用於圖6的球狀解碼系統的參數示意圖。圖8A與8B是顯示本發明實施例的球狀解碼方法的步驟流程圖。圖9是顯示球狀解碼的節點列舉順序示意圖。圖IO是顯示本發明實施例的結合深度優先搜尋與K-best算法的球狀解碼在沒有RTC情形下的BER效能圖。圖1113是顯示解碼延遲分布的曲線圖。圖14是顯示在有RTC的情形下BER效能有大幅改善的示意圖。圖15是顯示本發明實施例的混合球狀解碼方法的詳細步驟流程圖，其包括前處理階段與搜尋階段。[主要元件標號說明]610~配置單元630-前處理單元650~搜尋單元具體實施方式為了讓本發明的目的、特徵、及優點能更明顯易懂，下文特舉較佳實施例，並配合所附圖式圖5至圖15,做詳細的說明。本發明說明書提供不同的實施例來說明本發明不同實施方式的技術特徵。其中，實施例中的各元件的配置為說明之用，並非用以限制本發明。且實施例中圖式標號的部分重複，為了簡化說明，並非意指不同實施例之間的關聯性。本發明實施例揭露了一種球狀解碼方法與系統。為了降低搜尋MLD的複雜度，球狀解碼方法被引入MIMO技術中。SD乃是先限定一個合理的球面半徑r,並且只搜尋球面半徑裡的晶格點。然而SD的搜尋速度往往隨著環境、調製階數(搜尋樹的廣度)以及傳送端天線數目(搜尋樹的深度)而有相當大的差異。不規律的搜尋行為會導致不定速的檢測輸出。然而，在實際設計中，一種可行的作法是根據系統的輸出延遲限制(RunTimeConstraint,簡稱為RTC)來作適當的搜尋截斷(Truncation)處理，以確保球狀解碼器(SphereDecoder)有固定的解碼速率。輸出延遲限制(RTC)可以是限制單一碼元搜尋時間或是一個區塊的平均搜尋時間。但無論哪一種，截斷處理都會對位錯誤率(BitErrorRate,簡稱為BER)的效能產生不良影響。本發明引入可編程(Programmable)的搜尋參數,使其能夠隨著不同環境與不同應用來調整搜尋策略，在有輸出延遲限制下具有較佳的解碼效能。在目前球狀解碼器的搜尋算法中，最為普遍的是深度優先搜尋(Depth-FirstSearch,DFS)與廣度優先(Breadth-FirstSearch,BFS)搜尋。深度優先搜尋算法可搭配Schnorr-Euchner列舉(Enumeration)來達到相當有效率的搜尋，其原理乃是在每一層只往下搜尋讓EDI最小的子節點，當搜尋至最底層後，將目前所得的ED當作初始r2。每當搜尋至最底層或搜尋至某層的PED已經大於？時，便停止往下搜尋，轉而往上搜尋讓上一層EDI次小的母節點，如圖3所示。DFS的一個特點是當每找到一個距離球心更近的晶格點，球面半徑就可以縮成該晶格點與球心的距離。廣度優先搜尋算法中最有名的是K-best算法，其搜尋策略為在每一層最多只保留K條PED最小的搜尋路徑，並算出其與下一層所有子節點(ChildrenNode)的PED,然後選出K個PED最小搜尋路徑的終端節點，當作搜尋下一層的母節點(ParentNode),如圖4所示。DFS的好處在於每當搜尋到較佳解時，球面半徑就會更新成更小值，這間接使得接下來的搜尋範圍更小，因此平均搜尋速度可以較快。然而DFS搜尋路徑會隨著信道環境而有很大的差異，因此解碼輸出速度變異甚大。BFS的好處則是最大的輸出延遲可以根據搜尋深度以及定義的廣度(K值)算出，因此解碼輸出速度相對穩定。譬如一搜尋樹有4層，每層有8個節點，當採用5-best算法時，則拜訪節點數最多不超過(5x8)x(4-1)+5=125個。本發明實施例提出一種混合深度優先與廣度優先的搜尋策略，借著在上層使用廣度優先搜尋，下層切換成深度優先搜尋，可以得到幾個明顯的好處。首先，相較於DFS而言，由於使用深度優先的層數減少，解碼延遲的變異可以明顯改善。此外，相較於K-best算法而言，借著加入部分DFS的方法，可以提升K-best的平均搜尋速度。圖6是顯示本發明實施例的混合球狀解碼系統的架構示意圖。本發明實施例的混合球狀解碼系統包括配置單元610、處理單元630與搜尋單元650。當系統開始搜尋時，配置單元610會根據調製階數、傳收天線數目、輸出延遲限制或信號噪聲比(SignaltoNoiseRatio，簡稱為SNR)等評估適用的深度優先搜尋比例(DF—ratio),以決定設置在DFS與BFS部分的階層數，並且設定BFS部分的各階層的搜尋路徑的限制數(KJ以及DFS部分的各階層要列舉的節點數(O。其它相關參數如圖7所示，在此不再予以贅述。L可能等於或小於第m個BF層中的所有可能搜尋路徑數目。"可能等於或小於第m個DF層中的候選節點數目。例如，在本實施例中，每一層的候選節點數目為8個(對於64-陣列正交振幅調製(64-aryQuadratureAmplitudeModulation,簡稱為64-QAM)來說)、4個(對於16-QAM來說)或2個(對於正交相移鍵控(QuadraturePhase-ShiftKeying,簡稱為QPSK)來說)。舉例來說，若系統規格的輸出延遲限制較寬鬆，則DF—raUo、L或a可相對增加，而若限制較緊，則DF-ratio、L或a可相對減少。搜尋單元650取得搜尋參數並據以搜尋節點。圖8A與8B是顯示本發明實施例的球狀解碼方法的步驟流程圖，其可應用於無線裝置，且搜尋流程可參考圖15。首先，將通道矩陣(ChannelMatrix)fi轉換為實數矩陣(RealMatrix)H(步驟S801)。將該實數矩陣H的行向量重新排序，並利用QR分解(或Cholesky分解)以產生上三角形矩陣(Upper-TriangularMatrix)R(步驟S802)。當接收天線的數目大於傳送天線的數目，則僅採用上三角形矩陣R中非零的列向量(Non-ZeroRowVector)。若R是由QRdecomposition算出，必須做適當的變號以確保其對角線元素都大於零。此外，計算出強迫歸零(Zero-forcing)向量S",獲得此向量的作法為s;=(HWH)H"。接著，對§"作硬式決策後可得到一組初始解l=sliee(^)，並將|^^-§2》|當作初始半徑r(步驟S803)。因此在前置處理過程中將可得到初始的球半徑r、上三角角矩陣R、通道矩陣行向量的排序索引向量p以及零強迫解^。SD的解碼過程可視為樹狀搜尋，維度為n的任一子晶格(Sub-lattice)皆有一串深度為n的節點組合與之對應。一開始可以根據SNR、RTC、l乂、^等系統參數選擇出適合的DF層數(Mdf)與BF層數(Mbf=M-Mdf)、BF各層的遺留路徑數L以及每一DF層要被列舉的節點數a(步驟S804)。需注意到，步驟S802、S803與S804可同時執行。當最上層的索引定義為M(m-M),而最下層的索引定義為l(m=l),在SD的搜尋方法中，會先利用BFS搜尋上面的Mbf層。當搜尋第m層節點時，選擇讓該層PED增量較小的節點優先搜尋。因此，在第M、M-l、M-2.....m+l層節點([s"'+'，s"'+2，…])已知的情況下，則第m層PED增量最小的節點為formulaseeoriginaldocumentpage13。接著，逐一拜訪在同一層中PED增量漸大的其它節點，其搜尋行為恰好是以^"'+'為中心呈Z型方式列舉節點(步驟S805),如圖9所示。當第m層中與上一層(第m+l層)的某條遺留路徑連接的所有節點都被拜訪過後，便選擇另一條遺留路徑(共d條)並繼續重複上述Z型搜尋步驟，直至L+,條遺留路徑被搜尋完為止(步驟S806)。舉例來說，若第tn+l層的搜尋路徑有IO條QU-IO),當使用64-QAM調製時，每一層的節點數有8個，則第m層最多需要搜尋80種組合。然而若K,5,由於搜尋過程中只保留PED最小的5條路徑，所以一旦發現某第m+l層的一遺留路徑在增加第m層某節點後所算出的PED已經大於目前保留5條路徑中最大的PED,則可以停止該遺留路徑的搜尋(因為後續列舉的節點，其PED—定大於先前的，故可不必考慮)，轉而直接搜尋另一條搜尋路徑(步驟S807)。當把所有遺留路徑搜尋過後，可以找到第m層中5條PED最小的遺留路徑(步驟S808),接著便由PED小的遺留路徑優先向下一層(第ra-l層)節點搜尋(步驟S809),其步驟與上述由第m+l層往第m層節點搜尋的行為是一樣的。當搜尋到第Mdf層時，後續搜尋層(薩Mdf、Mdf-1.....2、l)改用DFS來搜尋，並限定每層只有a個節點可供搜尋(步驟S810)。利用第Mdf+1層留下的fd條遺留路徑的終端節點當作DFS的最上層節點(在有初始半徑限制的情況下，實際搜尋路徑的數目可能會比K諸H小)(步驟S811),並且先以第Mdf+l層中PED最小的遺留路徑優先進行DF搜尋(步驟S812)。在已知此/+1，.'/+2，…^」之下，同樣可以找出第Mdf層中讓PED增量最小的節點為(步驟S813),接著承襲DF的特性，持續往下找出讓每一層PED增量最小的節點，直到搜尋到111=1時，可以得到更新的？，並用以更新半徑限制，然後回到m=2。在DFS的部分，在第M、M-1、M-2、…、m+l層節點(h'+i，U"…&])已知的情況下，只列舉在第m層的"個節點。舉例來說，如圖9所示，若a-4，則只有最接近^"'+'的4個節點(分別標示為1、2、3、4)在執行SE列舉的期間可被搜尋以作進一步的搜尋。其它節點(分別標示為5、6、7、8)則會被忽略掉。當"個節點完成搜尋或第m層的一搜尋路徑的PED大於半徑限制，則回到第m+l層並根據zigzagSE方法選擇另一母節點(步驟S814)。當搜尋路徑退回到第Mdf+1層時，本發明的SD方法會選擇第Mdf+1層尚未搜尋的遺留路徑中具有最小PED的遺留路徑繼續進行DF的搜尋。反覆這樣的搜尋步驟，將Mdf+1層所有Km^條遺留路徑依照PED大小由小到大全部搜尋完後，則結束本搜尋流程，即可以找出一條ED最小的路徑當作ML估測解(步驟S815)。圖5是顯示本發明實施例的混合DFS與K-best搜尋方法的混合球狀解碼示意圖，圖IO顯示其理論上的BER效能會介於單純使用DF或單純使用K-best的方法之間。圖11~13是顯示解碼延遲分布的曲線圖，借著調整DF-ratio參數，確實可以有效控制解碼延遲。因此，在有RTC的情形下，BER效能有大幅改善，如圖14所示。本發明實施例的球狀解碼方法可應用於通訊裝置(未顯示)中。該通訊裝置可包括處理單元(未顯示)，用以執行該球狀解碼方法。此外，該通訊裝置可為移動臺(MobileStation)、基i也臺(BaseStation)、存耳又點(AccessPoint)、可攜裝置(PortableDevice)或是桌上型計算機(Desktop)，而該處理單元可為數位訊號處理(DigitalSignalProcessing,簡稱為DSP)單元或專用集成電路(ApplicationSpecificIntegratedCircuit,筒稱為ASIC)。本發明實施例的球狀解碼方法適合用在多輸入多輸出(MIMO)系統的碼元檢測(SymbolDetection)上，其可通過搜尋成本函數來實現，該成本函數如下所示S肌二argmin|y-Hs|2該成本函數表示在多維空間中的晶格點與球體中心的距離差異，且該成本函數的上限值是表示限制球體的半徑平方。該混合球狀解碼方法先利用BFS(K-best)搜尋上層節點，然後利用DFS搜尋下層節點。BFS的搜尋層數、BFS搜尋中每一層的L以及DFS搜尋中每一層的"皆可根據SNR、傳送與接收天線的總數、調製階數、BER需求與輸出延遲限制(RuntimeConstraint)來動態決定。本發明還提供一種記錄媒體(例如光碟片、磁碟片與抽取式硬碟等等)，其是記錄計算機可讀取的權限籤核程序，以便執行上述的混合球狀解碼方法。在此，儲存於記錄媒體上的權限籤核程序，基本上是由多個程序碼片段所組成的(例如建立組織圖程序碼片段、籤核窗體程序碼片段、設定程序碼片段、以及部署程序碼片段)，並且這些程序碼片段的功能是對應到上述方法的步驟與上述系統的功能方塊圖。雖然本發明已以較佳實施例揭露如上，然其並非用以限定本發明，任何本領域技術人員，在不脫離本發明的精神和範圍內，當可作各種的更動與潤飾，因此本發明的保護範圍當視所附的權利要求範圍所界定者為準。權利要求1.一種球狀解碼方法，包括下列步驟處理接收數據以取得多個前置參數；決定用於廣度優先搜尋的階層數目(Mbf)與用於深度優先搜尋的階層數目(Mdf)；以及根據該等參數執行搜尋程序，其中最高Mbf階層是利用廣度優先策略進行搜尋，最低Mdf階層是利用深度優先策略進行搜尋。2.根據權利要求1所述的混合球狀解碼方法，其中，處理該接收數據的步驟還包括下列步驟將通道矩陣的行向量重新排序並對其執行QR分解以產生上三角矩陣；以及i殳定初始球體半徑。3.根據權利要求1所述的球狀解碼方法，其還包括根據系統參數、傳送環境與效能需求，決定Mbf個階層使用廣度優先搜尋策略搜尋之、M^個階層使用深度優先搜尋策略搜尋之、自每一廣度優先搜尋階層選擇L條遺留路徑以及自每一深度優先搜尋階層列舉"個節點。4.根據權利要求3所述的球狀解碼方法，其中，該搜尋程序還包括下列步驟利用該廣度優先搜尋操作，根據該L值對該廣度優先階層執行第一搜尋程序；以及利用該深度優先搜尋操作，根據該a值與Uw條遺留路徑對該深度優先階層執行第二搜尋程序。5.根據權利要求1所述的球狀解碼方法，其還包括下列步驟當對廣度優先階層執行該廣度優先搜尋操作，優先搜尋讓歐式距離增量(EDI)最小的節點，亦即利用SE列舉法以Z型方式來列舉相同階層中的節點，並且計算該等節點的對應部分歐氏距離。6.根據權利要求5所述的球狀解碼方法，其中，當第m層中與第m+l層的某一條遺留路徑連接的所有子節點都被拜訪過後，選擇另一條未^R搜尋過且具有最小部分歐氏距離的遺留路徑繼續重複上述Z型搜尋步驟，直至Lh條搜尋路徑被搜尋完為止。7.根據權利要求6所述的球狀解碼方法，其還包括下列步驟當第m+l層的d條遺留路徑已被搜尋完，則決定第m層具有最小部分歐氏距離的L條遺留路徑；以及優先搜尋第m-l層中連接第m層的最短遺留路徑且具有最小EDI的節點8.根據權利要求1所述的球狀解碼方法，其還包括下列步驟當搜尋到第Mdf階層時，利用該深度優先搜尋策略搜尋該層所有節點；利用第Mdf+1層留下的KMdw條遺留路徑的終端節點當作下一階層的母節點；以及對具有最小部分歐氏距離的遺留路徑優先執行該深度優先搜尋操作。9.根據權利要求1所述的球狀解碼方法，其還包括下列步驟當在執行該深度優先搜尋操作期間，利用SE列舉法列舉在每一深度優先階層與5++'最接近的C個節點；以及當搜尋到最底階層且取得最小歐氏距離時，利用該歐氏距離更新該球體半徑。10.根據權利要求1所述的球狀解碼方法，其中，當第Mdf+l層的所有遺留路徑都搜尋過後，則將具有最小歐氏距離的搜尋路徑當作最大可靠度解。11.根據權利要求3所述的球狀解碼方法，其中，該系統參數包括信號噪聲比、傳送天線數目、接收天線數目、調製階數與輸出延遲限制。12.—種球狀解碼系統，包括配置單元，其用以決定用於廣度優先搜尋的最高Mbf階層數目與用於深度優先搜尋的最低Maf階層數目；前置處理單元，其用以處理接收數據以取得多個前置參數；以及搜尋單元，其用以根據該等參數執行搜尋程序，其中利用廣度優先搜尋策略搜尋該最高Mbf階層以及利用深度優先搜尋策略搜尋該最低Mdf階層。13.根據權利要求12所述的球狀解碼系統，其中，該前置處理單元將信道矩陣的行向量重新排序並對其執行QR分解以產生上三角矩陣，並且設定初始球體半徑。14.根據權利要求12所述的球狀解碼系統，其中，該配置單元根據系統參數、傳送環境與效能需求，決定用於廣度優先搜尋的階層數目(Mbf)、用於深度優先搜尋的階層數目(Mdf)、自每一廣度優先階層選擇的遺留路徑數(KJ以及自每一深度優先階層列舉的節點個數(cm)。15.根據權利要求14所述的球狀解碼系統，其中，該搜尋單元利用該廣度優先搜尋操作，根據該Km值對該廣度優先階層執行第一搜尋程序，以及利用該深度優先搜尋操作，根據該a值與Id條遺留路徑對該深度優先階層執行第二搜尋程序。16.根據權利要求12所述的球狀解碼系統，其中，當對廣度優先階層執行該廣度優先搜尋操作，優先搜尋讓歐式距離增量(EDI)最小的節點，亦即利用SE列舉法以Z型方式來列舉相同階層中的節點，並且計算該等節點的對應部分歐氏距離。17.根據權利要求16所述的球狀解碼系統，其中，當第m層中與第m+l層的某一條遺留路徑連接的所有子節點都被拜訪過後，選擇另一條未被搜尋過且具有最小部分歐氏距離的遺留路徑繼續重複上述Z型搜尋步驟，直至Km+1條搜尋路徑被搜尋完為止。18.根據權利要求17所述的球狀解碼系統，其中，若在第m-l層搜尋Km條遺留路徑且目前搜尋路徑的歐式距離增量大於每一L條遺留路徑，則結束對該目前搜尋路徑的搜尋且搜尋另一條遺留路徑。19.根據權利要求18所述的球狀解碼系統，其中，當第m+l層的d條遺留路徑已被搜尋完，則決定第m層具有最小部分歐氏距離的Km條遺留路徑，以及優先搜尋第m-l層中連接第m層的最短遺留路徑且具有最小EDI的節點20.根據權利要求12所述的球狀解碼系統，其中，當搜尋到第Mdf階層時，利用該深度優先搜尋策略搜尋該層所有節點，利用第Mdf+1層留下的KMdf+1條遺留路徑的終端節點當作下一階層的母節點，以及對具有最小部分歐氏距離的遺留路徑優先執行該深度優先搜尋操作。21.根據權利要求12所述的球狀解碼系統，其中，當在執行該深度優先搜尋操作期間，利用SE列舉法列舉在每一深度優先階層與^咖"最接近的Cm個節點，以及當搜尋到最底階層且取得最小歐氏距離時，利用該歐氏距離更新該球體半徑。22.根據權利要求14所述的球狀解碼系統，其中，該系統參數包括信號噪聲比、傳送天線數目、接收天線數目、調製階數與輸出延遲限制。23.—種通訊裝置，包括處理單元，其用以處理接收數據以取得多個前置參數，決定用於廣度優先搜尋的階層數目(Mbf)與用於深度優先搜尋的階層數目(Mdf),並根據該等參數執行搜尋程序，其中最高Mbf階層是利用廣度優先策略進行搜尋，最低Mdf階層是利用深度優先策略進行搜尋。24.根據權利要求23所述的通訊裝置，其中，該通訊裝置可為移動臺、基地臺、存取點、可攜裝置或是桌上型計算機。25.根據權利要求23所述的通訊裝置，其中，該處理單元可為數位訊號處理單元或專用集成電路。全文摘要一種球狀解碼方法。處理接收數據以取得多個前置參數，並且決定用於廣度優先搜尋的階層數目(Mbf)與用於深度優先搜尋的階層數目(Mdf)。根據該等參數執行搜尋程序，其中最高Mbf階層是利用廣度優先策略進行搜尋，最低Mdf階層是利用深度優先策略進行搜尋。文檔編號H04M13/00GK101247207SQ20071016215公開日2008年8月20日申請日期2007年12月21日優先權日2006年12月21日發明者丁邦安,吳家豪,簡永懿,陳慶鴻申請人:財團法人工業技術研究院