專利名稱：用于檢測多個符號塊的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
一般而言，本發(fā)明涉及符號塊檢測，并且具體地說，涉及使用多階段輔助來降低符號塊檢測的復(fù)雜性。
背景技術(shù)：
直接序列碼分多址(DS-CDMA)系統(tǒng)(諸如寬帶CDMA (WCDMA)中的高速分組接入 (HSPA)服務(wù)和CDMA 2000中的類似分組服務(wù))通過在高碼片速率CDMA碼上調(diào)制符號來發(fā)射符號序列。優(yōu)選地，CDMA碼與用于發(fā)射其它符號序列的碼正交，從而允許接收器通過與具體碼相關(guān)而從其它符號序列中分離出其期望的符號序列。為了增大給定接收器的數(shù)據(jù)速率，可指定接收器接收使用不同正交碼(其可具有或者可不具有相同的擴展因子)并行發(fā)送的多個符號序列。在這種情況下，接收器接收符號塊序列，其中每個符號塊包括兩個或更多符號的組合。例如，在HSPA中，最高上行鏈路數(shù)據(jù)速率允許接收器接收在四個碼片周期上發(fā)送的三個16-QAM符號的塊。然而當在擴散信道上接收到符號塊序列吋，破壞了碼之間的正交性，時間連續(xù)符號塊之間以及每個符號塊內(nèi)的符號之間的符號間干擾(ISI)結(jié)果。換句話說，用擴散傳輸信道，符號塊的時間方式序列中任何給定符號塊內(nèi)的符號都經(jīng)受來源于同一塊中其它符號的干擾和來源于其它符號塊的干擾。類似的問題出現(xiàn)在非擴展系統(tǒng)、諸如長期演進(LTE)中，其中多個用戶可被指定同一信道資源(頻率副載波或時隙)。還可由多輸入多輸出(MIMO)傳輸引起ISI，在MIMO 中從不同天線發(fā)送非正交符號序列。在所有情況下，需要某種形式的干擾抑制或均衡。采用最大似然序列估計(MLSE)的ー種方法將假設(shè)每個符號塊中符號有所有Mn個可能的組合，并形成用于確定最有可能的符號組合的度量，其中M是每個符號可采取的可能值的數(shù)量，并且N是每個符號塊中的符號數(shù)量。然而，甚至對于HSPA上行鏈路中的三個 16-QAM符號的塊，每個符號塊的163 = 4096個可能符號組合呈現(xiàn)出這種方法不實際，這是因為要計算的度量的狀態(tài)尺寸和數(shù)量過大。另ー種方法，通用MLSE仲裁(GMA)(也稱為具有單階段輔助(SSA)的輔助最大似然性檢測(AMLD))降低了計算復(fù)雜性。見美國專利申請No. 12/035，932，其與本申請是被共同擁有的。在具有SSA的AMLD中，執(zhí)行檢測輔助的階段以識別每個符號塊中單獨符號的K個最有可能的可能符號值，其中K < M。然后通過將假設(shè)用于每個符號塊的符號的可能組合限制于從在檢測輔助的階段中識別的最有可能的可能符號值中形成的那些來檢測符號塊序列。由此，當檢測符號塊序列時，僅需要假設(shè)符號塊的符號的Kn個可能組合。例如，在HSPA上行鏈路中，如果檢測輔助的該階段識別符號塊中符號的四個最有可能的可能符號值，則僅需要假設(shè)43 = 64個可能組合，而不是4096個。然而，在較高數(shù)據(jù)速率，這些和其它現(xiàn)有方法仍繼續(xù)是過度復(fù)雜的。實際上，符號塊中的符號數(shù)量隨著數(shù)據(jù)速率的增大而増大，并且必須假設(shè)的符號的可能組合的數(shù)量由此隨著數(shù)據(jù)速率的增大而増大。例如在HSPA下行鏈路中，符號塊可由高達15個16-QAM符號組成，意思是，在以上示例中描述的具有SSA的AMLD方法甚至仍必須為每個符號塊假設(shè)415 個可能的符號組合。

發(fā)明內(nèi)容
本文給出的示教為符號塊檢測提供降低的計算復(fù)雜性，甚至對于包括比較大數(shù)量符號的組合的符號塊也是如此。這些示教執(zhí)行檢測輔助的兩個或更多階段，以當檢測多個符號塊時接連地減少考慮用于每個符號塊的符號的候選組合數(shù)量。具體地說，本文所示教的解調(diào)器配置成檢測已接收信號中的多個符號塊。每個符號塊可包括候選符號組合的定義集內(nèi)的任何符號組合。為了確定由每個符號塊表示的符號組合，并由此檢測多個符號塊，在解調(diào)器中包含ー個或多個輔助檢測器、最終輔助檢測器和檢測器。一個或多個輔助檢測器中的至少ー個輔助檢測器配置成檢測符號塊中的兩個或更多單獨符號，或者聯(lián)合檢測符號塊中兩個或更多截然不同符號組中的每個組。然而，共同地，一個或多個輔助檢測器配置成從候選符號組合的定義集中對于至少ー個符號塊識別那個符號塊的候選符號組合的精簡集。例如在一個實施例中，輔助檢測器通過確定符號塊中每個單獨符號的最有可能的候選符號值來識別那個符號塊的候選符號組合的精簡集，方式與在具有SSA的AMLD中的相同。最終輔助檢測器然后從為符號塊識別的精簡集中確定那個符號塊的候選符號組合的最終精簡集。最終精簡集包含甚至比精簡集中的候選符號組合更少的候選符號組合。 為了確定這個最終精簡集，最終輔助檢測器諸如通過生成與組內(nèi)的符號的可能組合相關(guān)聯(lián)的聯(lián)合度量井比較聯(lián)合度量來識別最有可能的組合，聯(lián)合檢測符號塊中ー個或多個截然不同符號組中的每個組。包含在解調(diào)器中的檢測器此后檢測多個符號塊。然而，代替考慮定義集中的所有候選符號組合，檢測器在將考慮用于符號塊的符號的候選組合限制于為那個符號塊確定的候選符號組合的最終精簡集的聯(lián)合檢測過程中處理已接收信號。在根據(jù)ー個或多個輔助檢測器和最終輔助檢測器的結(jié)果限制由檢測器考慮的符號的候選組合吋，這些輔助檢測器大大降低了由檢測器執(zhí)行的符號塊檢測的復(fù)雜性。一個或多個輔助檢測器和最終輔助檢測器因此可理解為接連地執(zhí)行檢測輔助的兩個或更多階段。檢測輔助的每個階段諸如通過在檢測輔助階段上聯(lián)合檢測符號塊中越來越大的截然不同符號組來接連地減少要由檢測器考慮用于符號塊檢測的符號塊的候選符號組合數(shù)量?？苫趯τ诿總€符號存在多少可能值和在每個符號塊內(nèi)含有多少符號來選擇或動態(tài)地改變在每個階段的減少程度、在每個階段實現(xiàn)減少的方式和檢測輔助階段數(shù)量 (即輔助檢測器數(shù)量)。當然，本發(fā)明不限于以上特征和優(yōu)點。實際上，本領(lǐng)域的技術(shù)人員在閱讀了如下具體實施方式
和看了附圖后將認識到附加特征和優(yōu)點。


圖1是根據(jù)本發(fā)明ー個實施例的解調(diào)器的框圖。圖2A是示例QPSK星座內(nèi)符號的候選符號值的定義集的圖解。圖2B是包括四個QPSK符號的組合的示例符號塊的候選符號組合的定義集的圖CN 102549993 A解。圖2C是例證根據(jù)本發(fā)明一個實施例的示例符號塊的符號塊序列檢測輔助的圖解。圖2D是根據(jù)本發(fā)明ー個實施例按照符號塊序列檢測的網(wǎng)格中的示例狀態(tài)空間的圖解。圖3是例證各包括8個符號的組合的符號塊的示例序列的符號塊序列檢測輔助的一個實施例的圖解。圖4A是例證各包括11個符號的組合的符號塊的示例序列的符號塊序列檢測輔助的一個實施例的圖解。圖4B是例證各包括11個符號的組合的符號塊的示例序列的符號塊序列檢測輔助的另ー個實施例的圖解。圖5是例證根據(jù)本發(fā)明用于檢測符號塊序列的方法的一個實施例的邏輯流程圖。圖6是無線通信網(wǎng)絡(luò)基站和對應(yīng)用戶設(shè)備的框圖，它們中任ー個或二者可配置有本發(fā)明的解調(diào)電路。圖7是發(fā)射器和接收器的一個實施例的框圖，其中接收器配置有根據(jù)本文示教的解調(diào)電路。
具體實施例方式圖1例證了解調(diào)器10的一個實施例，解調(diào)器10配置成檢測由已接收信號16在邏輯上提供的符號塊14的時間序列12。每個符號塊14都包括N個符號18的組合，其中 N彡2。如圖1所示，例如，ー個符號塊14-1包括表示為sl、s2和s3的三個符號18的組合， 而另ー個符號塊14-2包括表示為s4、s5和s6的三個其它符號18的組合。每個符號18都可具有M個可能值(本文中也稱為“候選符號值”)中的任一個，其集合由用于形成符號18 以便傳輸?shù)恼{(diào)制星座定義。在符號塊14中的N個符號18中的每個符號都具有M個可能值的情況下，每個符號塊14可包括Mn個可能符號組合(在本文中也稱為“候選符號組合”)的定義集內(nèi)任何符號組合。為了確定由每個符號塊14表示的符號組合，并由此檢測符號塊14的序列12，解調(diào)器10包括ー個或多個處理電路20。ー個或多個處理電路20包含一個或多個輔助檢測器 22、最終輔助檢測器M和檢測器26。一個或多個輔助檢測器23中的至少ー個配置成檢測符號塊14中的兩個或更多單獨符號18，或者聯(lián)合檢測符號塊14中符號18的兩個或更多截然不同組中的每個組。通過用這種方式檢測符號18或符號18的組，一個或多個輔助檢測器22共同配置成從Mn個候選符號組合的定義集中對于序列12中的至少ー個符號塊14識別Ra個候選符號組合的精簡集23。為符號塊14識別的候選符號組合的精簡集23含有比定義集中更少的候選符號組合(即 Ra < Mn)。最終輔助檢測器M配置成從這個精簡集ぬ中確定至少ー個符號塊14的も個候選符號組合的最終精簡集25，其含有甚至比精簡集23中更少的候選符號組合(即も< Ra)。 為了這么做，最終輔助檢測器M諸如通過生成與組內(nèi)的符號的可能組合相關(guān)聯(lián)的聯(lián)合度量井比較聯(lián)合度量以識別最有可能的組合，來聯(lián)合檢測符號塊14中符號18的ー個或多個截然不同組。 檢測器沈配置成檢測符號塊14的序列12，并例如生成對應(yīng)于序列12的軟位值 88。也就是說，檢測器沈配置成實際上確定由每ー個符號塊14表示的候選符號組合。然而，代替考慮定義集中的所有Mn個候選符號組合，檢測器沈在將考慮用于符號塊14的符號18的候選組合限制于為那個符號塊14確定的も個候選符號組合的最終精簡集25的聯(lián)合檢測過程中處理已接收信號16。在根據(jù)ー個或多個輔助檢測器22和最終輔助檢測器M 的結(jié)果限制由檢測器沈考慮的符號18的候選組合吋，這些輔助檢測器22和M大大降低了由檢測器26執(zhí)行的符號塊檢測的復(fù)雜性。 因而，在一些實施例中，一個或多個輔助檢測器22和最終輔助檢測器M可被理解為接連地執(zhí)行檢測輔助的兩個或更多階段。檢測輔助的每個階段都接連地減少要由檢測器 26考慮用于符號塊檢測的符號塊14的候選符號組合數(shù)量?？苫趯τ诿總€符號18存在多少可能值(即M)和在每個符號塊14內(nèi)含有多少符號18 (即N)來選擇或動態(tài)地改變在每個階段的減少程度、在每個階段實現(xiàn)減少的方式和檢測輔助的階段數(shù)量(即輔助檢測器22 的數(shù)量)。圖2A-2D提供了對包括四個QPSK符號(即N = 4，M = 4)的K個符號塊的序列進行上述符號塊檢測的簡單示例。如圖2A中具體示出的那樣，每個QPSK符號可具有四個可能符號值中的任ー個-1+j (為了例證性目的標記為“A”)、l+j( “B，，)、+j( “C”)和 l-j( “D”)。這四個可能符號值包括用于每個QPSK符號的M = 4個候選符號值的定義集 30。在符號塊中N = 4個符號中的每個符號都具有M = 4個候選符號值的情況下，每個符號塊可包括Mn = 44 = 256個候選符號組合的定義集32內(nèi)的任何符號組合，如圖2B所示。圖2C例證了由兩個輔助檢測器22和最終輔助檢測器M對于K個符號塊的序列中的ー個符號塊k執(zhí)行的檢測輔助的三個示例階段。兩個輔助檢測器22中的第一個輔助檢測器執(zhí)行階段一，并且這些輔助檢測器22中的第二個輔助檢測器執(zhí)行階段ニ。兩個輔助檢測器22從候選符號組合的定義集32中共同識別僅Ra = 4個候選符號組合的精簡集23。 最終輔助檢測器M然后執(zhí)行檢測輔助的最終階段以從這個精簡集ぬ中確定只も=2個候選符號組合的最終精簡集25。更具體地說，執(zhí)行階段ー的第一輔助檢測器22檢測符號塊k內(nèi)的四個單獨符號中的每個符號，以從M = 4個候選符號值的定義集30中識別每個符號的S1 = 2個候選符號值的精簡集34。例如，在一個實施例中，第一輔助檢測器22對于定義集30中的每個候選符號值確定符號實際上具有那個值的似然性，并將精簡集34識別為包含S1 = 2個最有可能的候選符號值。例如對于符號1，第一輔助檢測器22將候選符號值A(chǔ)和B識別為所有可能符號值A(chǔ)、B、C和D當中符號1的最有可能的符號值。因而，第一輔助檢測器22將這些值A(chǔ)和B包含在那個符號的候選符號值的精簡集34-1中。同樣對于符號4，第一輔助檢測器22將候選符號值A(chǔ)和D識別為最有可能的并將它們包含在那個符號的候選符號值的精簡集34-4中。執(zhí)行階段ニ的第二輔助檢測器22聯(lián)合檢測符號塊k中兩個截然不同符號組中的每個組，以識別每個組的も=2個候選符號組合的精簡集36。此外，每個組是截然不同的， 這是因為符號1和2形成一組，并且符號3和4形成另一組。沒有交疊。在一個實施例中， 例如，第二輔助檢測器22計算與能夠使用由第一輔助檢測器22識別用于那些符號的精簡集34中的候選符號值形成的每個組內(nèi)的符號的可能組合相關(guān)聯(lián)的聯(lián)合度量(也就是說，在第二階段識別的精簡集36是基于在第一階段識別的精簡集34的)。第二輔助檢測器22然后比較這些聯(lián)合度量以識別用于那個符號組的も=2個最有可能的組合。例如在圖2C的示例中，第二輔助檢測器22聯(lián)合檢測包含該對符號1和2的截然不同符號組?？捎傻谝惠o助檢測器22為符號1和2識別的精簡集34-1和34-2中的候選符號值形成的符號1和2 的組合包含(A，B)、(A，A)、(B, B)和(B, A)。在這些可能組合當中，第二輔助檢測器22將組合(A，B)和(B，B)識別為最有可能的。因而，第二輔助檢測器22將這些組合包含在該符號組1和2的候選符號組合的精簡集36-1、2中。同樣，第二輔助檢測器22將組合(D，D) 和(C，A)識別為可使用由第一輔助檢測器22為那些符號識別的精簡集34-3和34-4中的候選符號值形成的那些組合當中該符號組3和4的最有可能的組合。在已將每一個精簡集36_1、2和36_3、4內(nèi)的も=2個候選符號組合識別為兩個符號組1、2和3、4的最有可能的組合的情況下，輔助檢測器22由此共同為符號k識別候選符號組合的精簡集23。也就是說，精簡集23包含可使用為截然不同符號組1、2和3、4識別的精簡集36-2、1和36-3、4中的候選符號組合形成的符號1、2、3、4的那Ra = 22 = 4個組合(A，B，D，D)、(A，B，C，A)、(B，B，D，D)和(B，B，C，A)。在圖2C中執(zhí)行檢測輔助的最終階段的最終輔助檢測器M聯(lián)合檢測在符號塊k中包含所有四個符號的ー個截然不同符號組。在這么做吋，最終輔助檢測器M從精簡集23 中識別用于那個符號塊k的僅僅も=2個候選符號組合的最終精簡集25 (因為最終輔助檢測器M在這個示例中聯(lián)合檢測符號塊中的所有符號，も=も=幻。類似于上面描述的第 ニ輔助檢測器22，最終輔助檢測器M可生成與精簡集23中的每個候選符號組合相關(guān)聯(lián)的聯(lián)合度量，并比較生成的聯(lián)合度量以將精簡集23中的候選符號組合的子集識別為最有可能的。例如在圖2C中，最終輔助檢測器M將精簡集23內(nèi)的候選符號組合(A，B, D，D)和 (B，B，D，D)識別為最有可能的，并將它們包含在最終精簡集25中。圖2D通過例證由檢測器沈執(zhí)行的、檢測K個符號塊的序列的聯(lián)合檢測過程來繼續(xù)以上示例。在這個示例中，聯(lián)合檢測過程包括序列估計過程，諸如MLSE，由此檢測器沈?qū)W(wǎng)格40進行操作。K個符號塊的序列在網(wǎng)格40中由狀態(tài)空間42-1、42-2和42_3的序列表示，其中來自該示例的符號塊k的狀態(tài)空間是42-2。每個狀態(tài)空間42都包括為對應(yīng)符號塊識別的も=2個候選符號組合的最終精簡集25，與Mn = 44 = 256個候選符號組合的定義集形成對比。符號塊k的狀態(tài)空間42-2例如被約束到在圖2C中由最終輔助檢測器M識別的も=2個候選符號組合的最終精簡集25 =BP (A, B, D，D)和(B，B, D，D)。通過狀態(tài)空間42的整個序列互連候選符號組合的分支44的具體集合表示具體符號塊序列?；ミB最有可能的候選符號組合序列的分支44的集合由檢測器沈的MLSE處理來識別，這在圖2D中僅考慮數(shù)量減少的可能符號塊序列，這是因為每個狀態(tài)空間42的尺寸減小了。這顯著降低了檢測器沈的計算復(fù)雜性。當然，圖2A-2D只表示本發(fā)明符號塊檢測的ー個示例。在這個示例中，兩個輔助檢測器22和最終輔助檢測器M共同執(zhí)行檢測輔助的三個階段。執(zhí)行第一階段的輔助檢測器 22配置成檢測符號塊14中的兩個或更多單獨符號18，以識別每個符號18的候選符號值的精簡集34，而執(zhí)行第二階段的輔助檢測器22配置成聯(lián)合檢測符號塊14中符號18的兩個或更多截然不同組中的每個組，以識別每個組的候選符號組合的精簡集36。
然而，本領(lǐng)域的技術(shù)人員將認識到，甚至可對于符號塊的同一序列執(zhí)行任何數(shù)量的檢測輔助階段，并且任一個輔助檢測器22 —般都可檢測單獨符號18，或聯(lián)合檢測符號18 的組，而無需考慮那個輔助檢測器22可執(zhí)行檢測輔助的哪個階段。也就是說，ー個或多個輔助檢測器22中的任ー個或每個都可聯(lián)合檢測符號塊14中符號18的組，甚至輔助檢測器 22執(zhí)行檢測輔助的第一階段。然而，至少ー個輔助檢測器22配置成檢測符號塊中的兩個或更多單獨符號，或者聯(lián)合檢測符號塊中兩個或更多截然不同符號組中的每個組。例如在一些實施例中，一個或多個輔助檢測器22和最終輔助檢測器M配置成在檢測輔助的兩個或更多階段上聯(lián)合檢測符號塊14中符號18的越來越大的截然不同組。在任何給定階段聯(lián)合檢測的符號18的截然不同組都可含有超過1的任何數(shù)量的符號18，不管那個數(shù)量是奇數(shù)還是偶數(shù)，條件是那個組含有與在前一階段聯(lián)合檢測的符號18數(shù)量相比數(shù)量更多的符號18。不過在一個實施例中，截然不同組內(nèi)的符號18的數(shù)量保持盡可能小， 使得在檢測輔助的任何給定階段符號18的組都包括符號塊14中符號18的對或來自在檢測輔助的前一階段聯(lián)合檢測的符號18的兩個截然不同組的符號18。圖2C中已經(jīng)提供了這種實施例的示例。在圖2C中，執(zhí)行檢測輔助的第二階段的第二輔助檢測器22聯(lián)合檢測兩個符號的截然不同組，并且執(zhí)行檢測輔助的最終階段的最終輔助檢測器M聯(lián)合檢測四個符號的截然不同組。圖3提供具有包括8個符號18的組合的符號塊14的更突出示例。在圖3中，執(zhí)行檢測輔助的第二階段的輔助檢測器22聯(lián)合檢測兩個符號的截然不同組，并且執(zhí)行檢測輔助的第三階段的輔助檢測器22聯(lián)合檢測四個符號的截然不同組，并且執(zhí)行檢測輔助的最終階段的最終輔助檢測器M聯(lián)合檢測八個符號的截然不同組。當然，這個實施例可擴展用于含有任何數(shù)量符號18的符號塊14。然而，對于ー些符號塊14，諸如在圖4A和4B中示出的那些，將截然不同組內(nèi)的符號18的數(shù)量保持盡可能小可導(dǎo)致ー個符號未包含在任何截然不同組內(nèi)。例如在圖4A和4B 中，執(zhí)行檢測輔助的第二階段的輔助檢測器22配置成聯(lián)合檢測包括符號對(1，2)、(3,4), (5,6), (7,8)和(9，10)的截然不同符號組。在僅剩余ー個符號的情況下，符號11未包含在任何截然不同組內(nèi)。在符號11未包含在任何截然不同組內(nèi)的情況下，圖4A實施例中的解調(diào)器10延緩進ー步檢測符號11，直到所有符號都被聯(lián)合檢測為ー個大組時的檢測輔助的最終階段。通過延緩進ー步檢測符號11，輔助檢測器22避免聯(lián)合檢測不同數(shù)量符號的組，由此最大化用于均衡的任何組合權(quán)重在符號組之間的共享。不過，作為折中，延緩進一步檢測符號11還増加了最終輔助檢測器M執(zhí)行檢測輔助的最終階段的復(fù)雜性，最終輔助檢測器M現(xiàn)在必須為符號塊中符號考慮更大數(shù)量的候選符號組合。注意，第四個階段可被分成兩個子階段以降低復(fù)雜性，但將需要計算甚至更多的組合權(quán)重。為了降低最終輔助檢測器M的復(fù)雜性，圖4B的實施例中的ー個或多個輔助檢測器22還配置成聯(lián)合檢測截然不同符號組，其包含(1)來自在前一階段聯(lián)合檢測的ー個截然不同組的K個符號；以及( 未包含在任何截然不同組中的單個符號或M個符號，其中 M小于K(也統(tǒng)稱為部分組，因為該組包含比在檢測輔助的前一階段聯(lián)合檢測的截然不同組更少的符號)。因而，圖4B中執(zhí)行檢測輔助的第三階段的輔助解調(diào)器22配置成聯(lián)合檢測截然不同符號組，其包含(1)符號9和10，它們在第二階段作為ー組聯(lián)合檢測；以及(2)符
11號11，其未包含在任何組內(nèi)。通過在檢測輔助的早期階段將符號11并入用于聯(lián)合檢測的組中，圖4B中的解調(diào)器10減少了在檢測輔助的后期階段必須考慮的候選符號組合數(shù)量。不管ー個或多個輔助檢測器22組合符號塊14中的符號18以便進行聯(lián)合檢測的特定方式如何，輔助檢測器22都基于為符號塊14中的符號18的組和/或単獨符號18識別的精簡集識別那個符號塊14的候選符號組合的精簡集23。更具體地說，ー個或多個輔助檢測器22將精簡集23識別為能通過對于符號塊14中的每個符號18使用如下項形成的組合集(1)為包含該符號的、符號18的最大截然不同組識別的精簡集中的候選符號組合或(2)如果該符號未包含在任何截然不同組中，則使用為該符號識別的精簡集中的候選符號值。例如在圖4A中，在檢測輔助的第四階段聯(lián)合檢測的符號1、2、3、4、5、6、7和8的組是在其中聯(lián)合檢測任何符號1-8的最大截然不同組。類似地，在檢測輔助的第二階段聯(lián)合檢測的符號9和10的組是在其中聯(lián)合檢測符號9或10的最大截然不同組。最終，符號11 未包含在任何截然不同組中。因而，圖4A中的輔助檢測器22將這個符號塊14的候選符號組合的精簡集23識別為能使用如下項形成的組合集(1)在檢測輔助第四階段識別用于符號1、2、3、4、5、6、7和8的組的精簡集中的候選符號組合；O)在檢測輔助第二階段識別用于符號9和10的組的精簡集中的候選符號組合；以及(3)在檢測輔助第一階段識別用于符號11的精簡集中的候選符號值。而且，上述實施例中的最終輔助檢測器M已經(jīng)通過聯(lián)合檢測符號塊14中的所有符號的組識別了那個符號塊14的最終精簡集25。然而，其它實施例中的最終輔助檢測器 24仍可通過聯(lián)合檢測少于符號塊14中所有符號的ー個或多個截然不同組識別最終精簡集 25。例如，假設(shè)，回到圖2C的示例中的檢測輔助的第二階段事實上是由最終輔助檢測器M 執(zhí)行的最終階段(意味著，第一階段由單個輔助檢測器22執(zhí)行)。在這種情況下，最終輔助檢測器M以在未修改示例中第二輔助檢測器22聯(lián)合檢測幾乎相同的方式聯(lián)合檢測兩個符號的兩個截然不同組中的每個組，由此將最終精簡集25識別為組合(A，B, D，D)、(A，B, C， A)、(B，B，D，D)和(B，B，C，A)的集合。在以這種方式修改圖2C中的示例的情況下，在圖2D 中示出的序列估計過程中的符號塊k的狀態(tài)空間42-2然后將包含這四個組合的全部，而不只是兩個組合。本發(fā)明也考慮上述實施例的其它修改、變型和改進。例如在一個實施例中，聯(lián)合檢測符號塊14中符號18的兩個或更多截然不同組中每個組的輔助檢測器22最小化識別那個組的候選符號組合的精簡集所需的計算次數(shù)。具體地說，輔助檢測器22生成與該組中符號18的候選符號組合相關(guān)聯(lián)的聯(lián)合度量并按某種順序(例如基于與構(gòu)成候選符號組合的符號18的組或符號18相關(guān)聯(lián)的似然性度量)比較那些聯(lián)合度量。例如，在圖2C的示例中，執(zhí)行檢測輔助的第一階段的第一輔助檢測器22可以確定符號1最有可能具有候選符號值A(chǔ)，并且接下來最有可能具有候選符號值B。第一輔助檢測器22還可以確定符號2最有可能具有候選符號值B，并且接下來最有可能具有候選符號值 A。因此，執(zhí)行檢測輔助的第二階段的第二輔助檢測器22生成與可由第一階段識別的精簡集34-1和34-2形成的符號1和2的候選符號組合(B, B)、(A，A)、(A，B)和(B, A)相關(guān)聯(lián)的聯(lián)合度量。為了識別包含這些組合中最有可能組合的精簡集36-1、2，第二輔助檢測器22 按基于由第一階段為単獨符號確定的似然性的順序比較為這些組合生成的聯(lián)合度量。例如在一個實施例中，第二輔助檢測器22創(chuàng)建候選符號組合的有序列表，其中(A，B)最初假設(shè)為最有可能的，(B，B)假設(shè)為接下來最有可能的，后面是(A，A)并且然后是(B，A)，并使用分類算法，諸如冒泡分類或插入分類，以在需要時基于比較為那些組合生成的聯(lián)合度量來重新排序。因為不需要分類整個列表，所以可使用部分插入分類。用部分分類，僅保持了某一數(shù)量的最佳值。例如，候選值可與列表上的最后值相比較，并且如果沒有更好，則被丟棄。 否則，它與列表中的其它值相比較。還可使用其它分類方法，諸如部分ニ進制插入分類。不管怎樣，因為列表最有可能已經(jīng)是按順序的，并且因為按基于從第一階段確定的每個單獨符號的似然性的順序進行比較，所以第二輔助檢測器22識別最有可能組合所需的比較次數(shù)從否則本該需要的次數(shù)下降了。為了更進ー步降低所需的比較次數(shù)，第二輔助檢測器22 可配置成甚至不考慮若干最不可能組合(例如B，A)。上述實施例的其它變型關(guān)于在檢測輔助的每個階段確定精簡集尺寸S1. S2,. . . Sf (而無論其包含用于單獨符號18的候選符號值的精簡集、用于符號18的截然不同組的候選符號組合的精簡集、用于符號塊14的候選符號組合的精簡集23還是最終精簡集 25)。在一個實施例中，在檢測輔助的每個階段識別的精簡集尺寸是固定的。例如，在圖2C 的示例中，為了例證性目的，在S1 = S2 = Sf = 2吋，每個階段的精簡集的尺寸是固定的。然而，一般而言，在每個階段的尺寸可基于在那個階段由輔助檢測器22J4經(jīng)歷的信號質(zhì)量和/或延遲擴展固定。例如，當越來越多的信號能量必須被消耗以抑制ISI吋，信號質(zhì)量在檢測輔助的早期階段下降了，但是當對ISI做貢獻的其它符號18變成正在檢測的聯(lián)合符號的一部分吋，信號質(zhì)量在后期階段開始提高。因而，精簡集的尺寸可固定成在檢測輔助的早期階段越來越大，并在后期階段越來越小。備選地，可基于在每個階段識別的精簡集中包含正確的(即實際發(fā)射的)候選符號值或候選符號組合的概率而固定在那個階段的尺寸?？蓱{經(jīng)驗確定這個概率，其方式是通過對于在某階段的精簡集的不同可能尺寸進行模擬等并且將該階段的尺寸固定到其概率滿足或超過目標概率的最小可能尺寸。當然，在其中在每個階段的精簡集的尺寸被固定到滿足目標性能標準所需的最小尺寸的實施例中，這些階段的復(fù)雜性可能仍然是受約束的。為了降低階段的復(fù)雜性同時保持目標性能標準，由至少ー個階段識別的精簡集的尺寸可基于超過為那個階段確定的最小尺寸的偏移(offset)來固定。例如，通過增大在早期階段識別的精簡集的尺寸，在后期階段識別的、滿足目標性能標準所需的精簡集的尺寸可能更小(導(dǎo)致這些后期階段的計算復(fù)雜性更小)。即使由階段識別的精簡集的尺寸是固定的，但在ー些實施例中，例如基于檢測的先前符號塊14調(diào)整那個尺寸。例如在一個實施例中，該尺寸的調(diào)整是基于由檢測輔助的 ー個階段識別的精簡集中的每個候選符號值或候選符號組合形成包含在由檢測輔助的隨后階段識別的精簡集中的候選符號組合的一部分的頻率。如果由早期階段識別的精簡集中的候選符號值或候選符號組合例如按似然性順序排列，并且最后排列的值或組合很少包含在由后期階段識別的精簡集中，則由早期階段識別的精簡集的尺寸可減小。否則，尺寸可增大。在其它實施例中，例如基于當前正在檢測的符號塊14動態(tài)地改變由階段識別的精簡集的尺寸。例如，由至少ー個階段識別的精簡集的尺寸可基于在那個階段的已接收信號16的信號質(zhì)量動態(tài)地改變。在這種情況下，如果信號質(zhì)量低，則那個精簡集的尺寸可動態(tài)増大，并且如果信號質(zhì)量高，則動態(tài)下降。雖然以上論述已經(jīng)為了例證性目的一般性地假設(shè)由檢測輔助的階段識別的所有精簡集都是相同尺寸，但本領(lǐng)域技術(shù)人員將認識到，精簡集的尺寸可以改變，即便它們由同 ー階段識別時也可以改變。在這種情況下，一個或多個輔助檢測器22可配置成基于在前一階段為符號18或符號18的組確定的精簡集的尺寸形成至少ー個階段的符號18的截然不同組。例如對于包括八個符號18的組合的符號塊14，第一階段可確定用于尺寸為1、1、2、 3、4、4、5和7的那些符號18的候選符號值的精簡集。因而，執(zhí)行檢測輔助第二階段的輔助檢測器22可配置成聯(lián)合檢測形成為使具有大精簡集的符號18與具有小精簡集的符號18 成對(例如使具有精簡集尺寸1的符號與具有精簡集尺寸7的符號成對，并以相同方式繼續(xù)使1與5、2與4和3與4成對)的符號18的截然不同組。有關(guān)解調(diào)器10的詳細實現(xiàn)存在很大的靈活性。例如，一個或多個輔助檢測器22 可各包括耙式接收器、通用耙式接收器、判定反饋均衡器(DFE)、最小均方差(匪觀)均衡器或適合于基于每個符號處理已接收信號16并識別每個符號的可能符號值集合的類似形式均衡。一個或多個輔助檢測器22還可包括塊DFE(BDFE)、塊線性均衡器(BLE)或適合于聯(lián)合檢測符號塊14中的符號18的截然不同組并識別這種組的可能符號組合集的類似形式均衡。對于配置成聯(lián)合檢測符號塊14中符號18的ー個或多個截然不同組的最終輔助檢測器M以及檢測器洸也可以這么說。在“Block equalization and generalized MLSE arbitration for the HSPA WCDMA uplink” (G. E. Bottomley, IEEE VTC Fall 2008， Calgary, Canada, Sept. 21-24,2008)中詳細描述了碼特定的BDFE和BLE實現(xiàn)。這個引用文獻假設(shè)對在同一符號周期發(fā)射的所有符號的聯(lián)合檢測。修改考慮用于聯(lián)合檢測符號子集的處理權(quán)重是簡單明了的。在Bottomley等人的題為“A Method and apparatus for block-based signal demodulation”的待審的美國專利申請No. 12/0；35，846中描述了碼特定和碼平均的形式。碼平均的形式是優(yōu)選的，這是因為它們是更不復(fù)雜的。注意，所用的濾波權(quán)重取決于正在聯(lián)合檢測的組中的符號數(shù)量。當然，檢測器26還可包括適合于僅考慮用于序列12中每個符號塊14的數(shù)量減少的候選符號組合的MLSE。由一個或多個輔助檢測器22、最終輔助檢測器M和檢測器沈采用的均衡形式甚至可在檢測輔助的同一階段內(nèi)在符號18或符號18的組之間不同。此外，均衡可在碼片級執(zhí)行，處理來自ー個或多個接收天線的碼片樣本，在符號級執(zhí)行，例如使用耙式組合值或通用耙式組合值，或甚至在位級執(zhí)行。假定，可靈活地實現(xiàn)解調(diào)器10所執(zhí)行均衡的所有或至少相當大的部分，解調(diào)器10 可配置成有選擇地執(zhí)行上面所提及均衡處理中的任何ー個或多個。這種選擇可響應(yīng)于變化的接收條件(例如信道擴散和/或SNR)調(diào)整執(zhí)行的均衡。記住解調(diào)器10的變型和實現(xiàn)的以上各點，本領(lǐng)域技術(shù)人員將認識到，本發(fā)明的解調(diào)器10 —般執(zhí)行在圖5中例證的方法以檢測已接收信號中的多個符號塊。根據(jù)圖5，方法開始于執(zhí)行檢測輔助的ー個或多個階段。在檢測輔助的那些階段中的至少ー個階段，該方法包含檢測符號塊中的兩個或更多單獨符號，或聯(lián)合檢測符號塊中兩個或更多截然不同符號組中的每個組。執(zhí)行檢測輔助的這些階段共同包含從候選符號組合的定義集中對于多個符號塊中的至少ー個符號塊14識別那個符號塊的候選符號組合的精簡集23 (塊100)。該方法繼續(xù)執(zhí)行檢測輔助的最終階段。在檢測輔助的最終階段，該方法包含聯(lián)合檢測符號塊 14中符號18的ー個或多個截然不同組中的每個組，由此從為那個符號塊14識別的精簡集 23確定候選符號組合的最終精簡集25 (塊110)。該方法然后繼續(xù)通過在將考慮用于符號塊14的、符號18的候選組合限制于候選符號組合的對應(yīng)最終精簡集25的聯(lián)合檢測過程中處理已接收信號16來檢測多個符號塊14 (塊120)。在限制考慮用于符號塊14的、符號18 的候選組合時，該方法大大降低了符號塊檢測的計算復(fù)雜性。從本發(fā)明得到的符號塊檢測復(fù)雜性的顯著降低可特別有益于無線通信上下文中的已接收信號處理，不過本發(fā)明不限于這種應(yīng)用。雖然對于CDMA系統(tǒng)進行了描述，在其中檢測符號塊的時間序列，但是本發(fā)明也適用于碼序列、副載波序列和空間序列。它還適用于不同類型序列的組合。由此，一般而言，本發(fā)明適用于多個符號塊。例如，在LTE系統(tǒng)的下行鏈路中，使用ΜΙΜΟ。雖然在時間上不同的符號塊之間可能沒有ISI，但在空間上在從不同發(fā)射天線或射束發(fā)送的符號之間有ISI。例如使用4χ4ΜΙΜ0的情況下，在4個符號的組內(nèi)存在ISI。在這種情況下，第一檢測輔助階段可檢測四個單獨符號中的每個，并且最終檢測輔助階段可聯(lián)合檢測各兩個符號的兩組中的每個組。檢測器26然后可聯(lián)合檢測所有四個符號的組。不管怎樣，用于聯(lián)合檢測符號子集的處理權(quán)重被很好地理解；例如見“Combined array processing and space-time coding，，(V. I'arokh, A. Naguib, N. Seshadri and A. R. Calderbank, IEEE Trans. Info. Theory, vol. 45，no. 4，pp. 1121-1128，May 1999)。注意，在檢測輔助的最終階段，用于聯(lián)合檢測的一組或多組符號的形成可能不是隨機的。例如，將有利的是，使彼此更多干擾的符號成對。這例如可使用在“Reduced-compIexity detection algoritnms ior systems using multi-element arrays" (X. Li, H. C. Huang, A. Lozano, and G. J. Foschini,Proc. IEEE Globecom,San Francisco, Nov. 17-Dec. 1,2000, PP. 1072-1076)中所描述的信道矩陣來確定。另ー個示例是LTE上行鏈路，在其中使用單載波方法。該方法有效地在時間上順序地、一次一個地發(fā)射符號。在這種情況下，符號塊可定義為4個有順序的符號(例如符號1、2、3、4是ー個塊，符號5、6、7和8是另ー個塊，等等)。在“ Block decision feedback equalization，，(D. Williamson, R. A. Kennedy, and G. W. Pulford, IEEE Trans. Commun., vol. 40，no. 2，pp. 255-264, Feb. 1992)中描述了這種情況下BDFE的組合權(quán)重的形成。因此，一般而言，本文所用的符號塊可包含使用不同正交碼并行發(fā)送的兩個或更多符號的組合、從不同天線發(fā)送的兩個或更多符號或在所關(guān)注的時間間隔中發(fā)射的兩個或更多符號。鑒于上面描述的變型，圖6例證了用在無線通信網(wǎng)絡(luò)中的基站50，用于支持與用戶設(shè)備(UE) 52的無線通信。基站50例如包括WCDMA、LTE、CDMA 2000或其它類型的基站， 并且UE 52包括蜂窩無線電電話、尋呼機、網(wǎng)絡(luò)接入卡、計算機、PDA或其它類型的無線通信
ciF·
O在一個實施例中，UE 52包含本文所示教的解調(diào)器10的實施例，用于處理由基站 50通過時間擴散信道56發(fā)射的下行鏈路信號M。附加地或備選地，基站50包含本文所示教的解調(diào)器10的實施例，用于處理由UE通過時間擴散信道59發(fā)射的上行鏈路信號58，該信道可以與信道56相同或不同。
圖7提供了更詳細的但非限制性的發(fā)射器/接收器示例。在發(fā)射器60處，可選地使用前向糾錯(FEC)編碼器64 (諸如卷積編碼器或turbo碼編碼器)對信息符號62進行編碼。所得到的調(diào)制解調(diào)器位被提供給調(diào)制器66，在此形成調(diào)制解調(diào)器符號(例如QPSK、 16-QAM)并且調(diào)制解調(diào)器符號用于調(diào)制波形，諸如擴展波形或OFDM副載波。在OFDM副載波上調(diào)制調(diào)制解調(diào)器符號之前，可利用離散傅里葉變換對調(diào)制解調(diào)器符號進行預(yù)編碼，如LTE 的上行鏈路中的情況那樣。所得到的信號然后在RF發(fā)射電路68中被調(diào)制到無線電載波上， 并在ー個或多個發(fā)射天線70上被發(fā)射。發(fā)射的信號72經(jīng)過傳輸介質(zhì)74，諸如多徑衰落信道，并到達接收器78處的ー個或多個接收天線76。已接收信號由前端RF電路80處理，該前端RF電路將它們向下混頻到基帶，并將它們數(shù)字化，以形成在此實施例中表示早期識別的已接收信號16的基帶信號。包括已接收信號16的已接收信號值由此表示符號塊14的給定序列12，或以其他方式傳達它。接收器處理電路82包含解調(diào)器10的實施例，解調(diào)器10可配置成處理已接收信號 16。具體地說，如本文所示教的，解調(diào)器10包含一個或多個輔助檢測器22、最終輔助檢測器M和檢測器26。至少ー個輔助檢測器22檢測符號塊14中的兩個或更多單獨符號18， 或者聯(lián)合檢測符號塊14中符號18的兩個或更多截然不同組中的每個組。一個或多個輔助檢測器22從候選符號組合的定義集中對于序列12中的至少ー個符號塊14共同識別候選符號組合的精簡集。最終輔助檢測器M然后聯(lián)合檢測符號塊14中符號18的ー個或多個截然不同組中的每個組，由此從為那個符號塊識別的精簡集中確定候選符號組合的最終精簡集。最后，檢測器26通過在將考慮用于符號塊14的符號18的候選組合限制于為那個符號塊14確定的候選符號組合的最終精簡集的聯(lián)合檢測過程中處理已接收信號16來檢測符號塊14的序列12。在這么做吋，解調(diào)器10可生成符號塊14的序列12中符號18的軟位值88。軟位值88指示關(guān)于所檢測位的可靠性的信息。檢測器沈例如可根據(jù)軟輸出維特比算法(SOVA) 生成軟位值 88，該算法在“ A Viterbi Algorithm with Soft-Decision Outputs and its Applications，，(J. Hagenauer and P. Hoeher,Proc. Globecom,Dallas TX,Nov. 27-30,1989) 中被描述。在這種情況下，檢測器沈基于(1)為檢測的符號塊序列(其包含序列中表示的具體位的已檢測位值)計算的度量與⑵為包含與那個具體位的已檢測位值互補的位值的非檢測符號塊序列計算的度量之間的差生成軟位值88。然而，因為本發(fā)明的檢測器沈未考慮符號塊14的符號18的所有候選組合，因此檢測器沈可以不考慮或不以其他方式計算包含與已檢測位值互補的位值的非檢測符號塊序列的度量。因而，檢測器沈還可使用其它已知方法生成軟位值88，諸如由“ Soft Bit Generation for Reduced-State Equalization in EDGE，，(H· Arslan and D. Hui, Proc. Wireless Communications and Networking Conference，Mar. 20，2003，pp. 816-820)和 "On Post-Decision Symbol-Reliability Generation，，(N· Seshadri and P. Hoeher, IEEE International Conference on Communications，Geneva，May 23-26，1993)所描述的男|3些方法。例如，在一個實施例中，檢測器沈執(zhí)行第一聯(lián)合檢測過程以生成其中ー些軟位值 88并執(zhí)行第二聯(lián)合檢測過程以生成其余軟位值88。具體地說，檢測器沈在第一聯(lián)合檢測過程中通過限制考慮的可能符號塊序列數(shù)量(例如通過從最有可能的符號塊中形成網(wǎng)格中的狀態(tài)空間)檢測符號塊序列?？紤]的可能符號塊序列可包含或可不包含與已檢測位值互補的位值。因此，檢測器沈為確實具有由可能序列表示的互補位值的那些已檢測位值生成軟位值88。在第二聯(lián)合檢測過程中，檢測器沈?qū)⒖紤]的可能符號塊序列限制于檢測的符號塊序列和具有與已檢測位值互補的位值的那些可能序列(例如通過從包含在檢測的序列中的符號塊和具有與已檢測位值互補的一個或多個位值的那些中形成網(wǎng)絡(luò)中的狀態(tài)空間， 即便它們不是最可能的時也是如此)。網(wǎng)格簡單得多，這是因為僅生成軟位檢測所需的路徑，即偏離且返回給出單個位翻轉(zhuǎn)(bit flip)的檢測的路徑的那些?；跒檫@些可能符號塊序列計算的度量，檢測器26生成其余軟位值88，S卩，沒有在第一聯(lián)合檢測過程中表示的互補位值的已檢測位值的那些軟位值。當然，檢測器沈在第二聯(lián)合檢測過程中也可為確實具有在第一過程中表示的互補位值的已檢測位值生成附加軟位值88。在這種情況下，檢測器26例如可基于哪個軟位值指示更大可靠性來選擇哪個軟位值88要用于具體已檢測位值。不管生成它們的特定方式如何，軟位值88都由解調(diào)器10輸出并輸入到解碼電路 84。解碼電路84基于提供的軟位值88解碼檢測的符號18以恢復(fù)最初發(fā)射的信息。解碼電路84將這種信息輸出到ー個或多個附加處理電路86以便進一歩操作。附加處理電路的性質(zhì)隨接收器78的預(yù)計功能或目的(例如基站電路、移動終端電路等)而變化，并且應(yīng)該更一般地理解，接收器78的所例證架構(gòu)是非限制的。同樣，上述說明書和附圖全部給出了本文示教的方法和各個設(shè)備的非限制性示例。這樣，本發(fā)明不受以上說明書和附圖的限制。而是，本發(fā)明僅受如下權(quán)利要求書及其合法等效方案限制。
權(quán)利要求
1.一種解調(diào)器，配置成檢測已接收信號中的多個符號塊，每個符號塊包括兩個或更多符號的組合，所述解調(diào)器包括ー個或多個輔助檢測器，其中至少ー個輔助檢測器配置成檢測符號塊中的兩個或更多単獨符號，或者配置成聯(lián)合檢測符號塊中兩個或更多截然不同符號組中的每個組，由此從候選符號組合的定義集中對于所述多個符號塊中的至少ー個符號塊共同識別那個符號塊的候選符號組合的精簡集；最終輔助檢測器，配置成聯(lián)合檢測符號塊中ー個或多個截然不同符號組中的每個組， 由此根據(jù)為那個符號塊識別的所述精簡集確定候選符號組合的最終精簡集；以及檢測器，配置成通過在將考慮用于符號塊的符號的候選組合限制于候選符號組合的對應(yīng)最終精簡集的聯(lián)合檢測過程中處理所述已接收信號來檢測所述多個符號塊。
2.如權(quán)利要求1所述的解調(diào)器，其中所述ー個或多個輔助檢測器和所述最終輔助檢測器配置成接連地執(zhí)行檢測輔助的兩個或更多階段，并在檢測輔助的那些階段上聯(lián)合檢測所述符號塊中越來越大的截然不同符號組。
3.如權(quán)利要求2所述的解調(diào)器，其中所述ー個或多個輔助檢測器和所述最終輔助檢測器配置成聯(lián)合檢測各包括如下項的截然不同符號組所述符號塊中的符號對；或者來自在檢測輔助的前一階段聯(lián)合檢測的兩個截然不同符號組的符號。
4.如權(quán)利要求3所述的解調(diào)器，其中所述ー個或多個輔助檢測器還配置成聯(lián)合檢測包括來自在前一階段聯(lián)合檢測的ー個截然不同組的符號以及未包含在任何截然不同組中的單個符號的截然不同符號組。
5.如權(quán)利要求1所述的解調(diào)器，其中所述ー個或多個輔助檢測器中的至少ー個輔助檢測器配置成檢測所述符號塊中的兩個或更多單獨符號，以識別每個符號的候選符號值的精簡集；或者聯(lián)合檢測所述符號塊中兩個或更多截然不同符號組中的每個組，以識別每個組的候選符號組合的精簡集。
6.如權(quán)利要求5所述的解調(diào)器，其中所述ー個或多個輔助檢測器中的至少ー個輔助檢測器配置成或所述最終輔助檢測器配置成或二者都配置成聯(lián)合檢測截然不同符號組，其方式是通過生成與所述組中的符號的候選符號組合相關(guān)聯(lián)的聯(lián)合度量；以及比較生成的聯(lián)合度量以識別所述組中的符號的最有可能的候選符號組合。
7.如權(quán)利要求6所述的解調(diào)器，其中所述ー個或多個輔助檢測器中的至少ー個輔助檢測器配置成或所述最終輔助檢測器配置成或二者都配置成按基于與構(gòu)成截然不同組中的符號的所述候選符號組合的符號組或符號相關(guān)聯(lián)的似然性度量的順序比較為那些候選符號組合生成的所述聯(lián)合度量。
8.如權(quán)利要求5所述的解調(diào)器，其中符號的候選符號值的精簡集包括所述符號的候選符號值的定義集當中的那個符號的最有可能的符號值；以及其中截然不同組的候選符號組合的精簡集包括所述組的所有候選符號組合當中的那個組的最有可能的符號組合。
9.如權(quán)利要求5所述的解調(diào)器，其中所述ー個或多個輔助檢測器配置成將符號塊的候選符號組合的所述精簡集共同識別為對于所述符號塊中的每個符號使用如下項的可能組合集為包含所述符號的最大截然不同符號組識別的所述精簡集中的所述候選符號組合；或者如果那個符號未包含在任何截然不同組中，則使用為所述符號識別的所述精簡集中的所述候選符號值。
10.如權(quán)利要求5所述的解調(diào)器，其中所述ー個或多個輔助檢測器和所述最終輔助檢測器配置成接連地執(zhí)行檢測輔助的兩個或更多階段，在檢測輔助的第一階段之后的每個階段識別的所述精簡集是基于在前ー階段識別的所述精簡集來識別的。
11.如權(quán)利要求10所述的解調(diào)器，其中由檢測輔助的至少ー個階段識別的精簡集的尺寸是基于超過為那個階段確定的最小尺寸的偏移來固定的。
12.如權(quán)利要求10所述的解調(diào)器，其中由檢測輔助的至少ー個階段識別的精簡集的尺寸是基于在那個精簡集中包含正確候選符號值或候選符號組合的概率來固定的。
13.如權(quán)利要求10所述的解調(diào)器，其中所述ー個或多個輔助檢測器配置成調(diào)整由檢測輔助的至少ー個階段識別的精簡集的尺寸，所述調(diào)整是基于那個精簡集中的每個候選符號值或候選符號組合形成包含在由檢測輔助的隨后階段識別的精簡集中的候選符號組合的一部分的頻率。
14.如權(quán)利要求10所述的解調(diào)器，其中檢測輔助的至少ー個階段的為符號或截然不同符號組確定的精簡集的尺寸基于在那個階段的已接收信號的信號質(zhì)量動態(tài)地改變。
15.如權(quán)利要求10所述的解調(diào)器，其中所述ー個或多個輔助檢測器配置成形成檢測輔助的至少ー個階段的截然不同符號組，所述形成是基于在前一階段為符號或截然不同符號組確定的精簡集的尺寸。
16.如權(quán)利要求10所述的解調(diào)器，其中所述檢測器還配置成為所述多個符號塊生成軟位值。
17.如權(quán)利要求1所述的解調(diào)器，其中每個符號塊包括使用不同正交碼并行發(fā)送的兩個或更多符號的組合。
18.如權(quán)利要求1所述的解調(diào)器，其中每個符號塊包括從不同天線發(fā)送的兩個或更多符號的組合。
19.如權(quán)利要求1所述的解調(diào)器，其中每個符號塊包括在所關(guān)注時間間隔中發(fā)射的兩個或更多符號的組合。
20.一種由解調(diào)器實現(xiàn)的用于檢測已接收信號中的多個符號塊的方法，每個符號塊包括兩個或更多符號的組合，所述方法包括執(zhí)行檢測輔助的ー個或多個階段，其方式是通過在至少ー個階段檢測符號塊中的兩個或更多單獨符號，或者聯(lián)合檢測符號塊中兩個或更多截然不同符號組中的每個組，由此從候選符號組合的定義集中對于所述多個符號塊中的至少ー個符號塊共同識別那個符號塊的候選符號組合的精簡集；執(zhí)行檢測輔助的最終階段，其方式是通過在所述最終階段聯(lián)合檢測符號塊中ー個或多個截然不同符號組中的每個組，由此從為那個符號塊識別的所述精簡集中確定候選符號組合的最終精簡集；以及通過在將考慮用于符號塊的符號的候選組合限制于候選符號組合的對應(yīng)最終精簡集的聯(lián)合檢測過程中處理所述已接收信號來檢測所述多個符號塊。
21.如權(quán)利要求20所述的方法，其中執(zhí)行檢測輔助的一個或多個階段以及執(zhí)行檢測輔助的最終階段包括通過在檢測輔助的兩個或更多階段上聯(lián)合檢測所述符號塊中越來越大的截然不同符號組來接連地執(zhí)行檢測輔助的那些階段。
22.如權(quán)利要求21所述的方法，其中在檢測輔助的所述階段上聯(lián)合檢測所述符號塊中越來越大符號組包括聯(lián)合檢測各包括如下項的截然不同符號組所述符號塊中的符號對；或者來自在檢測輔助的前一階段聯(lián)合檢測的兩個截然不同組的符號。
23.如權(quán)利要求22所述的方法，其中在檢測輔助的所述階段上聯(lián)合檢測所述符號塊中越來越大的截然不同符號組還包括聯(lián)合檢測包括來自在前一階段聯(lián)合檢測的ー個截然不同組的符號以及未包含在任何截然不同組中的單個符號的截然不同符號組。
24.如權(quán)利要求20所述的方法，其中執(zhí)行檢測輔助的一個或多個階段包括在至少ー個階段檢測所述符號塊中的兩個或更多單獨符號，以識別每個符號的候選符號值的精簡集；或者聯(lián)合檢測所述符號塊中兩個或更多截然不同符號組中的每個組，以識別每個組的候選符號組合的精簡集。
25.如權(quán)利要求M所述的方法，其中聯(lián)合檢測符號塊中截然不同符號組包括 生成與那個組中的所述符號的候選符號組合相關(guān)聯(lián)的聯(lián)合度量；以及比較生成的聯(lián)合度量以識別那個組中的所述符號的最有可能的候選符號組合。
26.如權(quán)利要求25所述的方法，其中比較所述生成的聯(lián)合度量包括按基于與構(gòu)成截然不同組中的符號的所述候選符號組合的符號組或符號相關(guān)聯(lián)的似然性度量的順序比較為那些候選符號組合生成的所述聯(lián)合度量。
27.如權(quán)利要求M所述的方法，其中符號的候選符號值的精簡集包括所述符號的候選符號值的定義集當中的那個符號的最有可能的符號值；以及其中截然不同組的候選符號組合的精簡集包括所述組的所有候選符號組合當中的那個組的最有可能的符號組合。
28.如權(quán)利要求M所述的方法，其中執(zhí)行檢測輔助的一個或多個階段以對于所述多個符號塊中的至少ー個符號塊共同識別那個符號塊的候選符號組合的精簡集包括將所述符號塊的候選符號組合的所述精簡集識別為對于所述符號塊中的每個符號使用如下項的可能組合集為包含所述符號的最大截然不同符號組識別的所述精簡集中的所述候選符號組合；或者如果那個符號未包含在任何截然不同組中，則使用為所述符號識別的所述精簡集中的所述候選符號值。
29.如權(quán)利要求M所述的方法，其中執(zhí)行檢測輔助的一個或多個階段以及執(zhí)行檢測輔助的最終階段包括接連地執(zhí)行檢測輔助的兩個或更多階段，在檢測輔助的第一階段之后的每個階段識別的所述精簡集是基于在前ー階段識別的所述精簡集來識別的。
30.如權(quán)利要求四所述的方法，其中由檢測輔助的至少ー個階段識別的精簡集的尺寸是基于超過為那個階段確定的最小尺寸的偏移來固定的。
31.如權(quán)利要求四所述的方法，其中由檢測輔助的至少ー個階段識別的精簡集的尺寸是基于在那個精簡集中包含正確候選符號值或候選符號組合的概率來固定的。
32.如權(quán)利要求四所述的方法，還包括調(diào)整由檢測輔助的至少ー個階段識別的精簡集的尺寸，所述調(diào)整是基于那個精簡集中的每個候選符號值或候選符號組合形成包含在由檢測輔助的隨后階段識別的精簡集中的候選符號組合的一部分的頻率。
33.如權(quán)利要求四所述的方法，其中由檢測輔助的至少ー個階段為符號或截然不同符號組確定的精簡集的尺寸基于在那個階段的已接收信號的信號質(zhì)量動態(tài)地改變。
34.如權(quán)利要求四所述的方法，還包括檢測輔助的至少ー個階段的截然不同符號組是基于在前一階段為符號或截然不同符號組確定的精簡集的尺寸形成的。
35.如權(quán)利要求20所述的方法，還包括為所述多個符號塊生成軟位值。
36.如權(quán)利要求20所述的方法，其中每個符號塊包括使用不同正交碼并行發(fā)送的兩個或更多符號的組合。
37.如權(quán)利要求20所述的方法，其中每個符號塊包括從不同天線發(fā)送的兩個或更多符號的組合。
38.如權(quán)利要求20所述的方法，其中每個符號塊包括在所關(guān)注時間間隔中發(fā)射的兩個或更多符號的組合。
全文摘要
本文給出的示教提供了用于檢測多個符號塊的降低的計算復(fù)雜性，甚至對于包括比較大數(shù)量符號的組合的符號塊也是如此。這些示教執(zhí)行檢測輔助的兩個或更多階段以當檢測多個符號塊時接連地減少被考慮用于符號塊的符號的候選組合數(shù)量。具體地說，該示教識別多個符號塊中至少一個符號塊的候選符號組合的精簡集，并且然后聯(lián)合檢測符號塊中一個或多個截然不同符號組中的每個組以從那個精簡集中確定候選符號組合的最終精簡集。檢測多個符號塊將考慮用于符號塊的符號的候選組合限制于為那個符號塊識別的候選符號組合的最終精簡集。
文檔編號H04L25/03GK102549993SQ201080044699
公開日2012年7月4日 申請日期2010年9月28日 優(yōu)先權(quán)日2009年9月28日
發(fā)明者G·E·博頓利, 王怡彬 申請人:瑞典愛立信有限公司