TWI514827B - 使用解碼器偵測複數個符號區塊之方法及裝置 - Google Patents

使用解碼器偵測複數個符號區塊之方法及裝置 Download PDF

Info

Publication number
TWI514827B
TWI514827B TW100109758A TW100109758A TWI514827B TW I514827 B TWI514827 B TW I514827B TW 100109758 A TW100109758 A TW 100109758A TW 100109758 A TW100109758 A TW 100109758A TW I514827 B TWI514827 B TW I514827B
Authority
TW
Taiwan
Prior art keywords
symbol
values
candidate
symbols
group
Prior art date
Application number
TW100109758A
Other languages
English (en)
Other versions
TW201218701A (en
Inventor
Stephen Grant
Gregory E Bottomley
Original Assignee
Ericsson Telefon Ab L M
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Publication of TW201218701A publication Critical patent/TW201218701A/zh
Application granted granted Critical
Publication of TWI514827B publication Critical patent/TWI514827B/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L25/03178Arrangements involving sequence estimation techniques
    • H04L25/03248Arrangements for operating in conjunction with other apparatus
    • H04L25/03286Arrangements for operating in conjunction with other apparatus with channel-decoding circuitry
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0047Decoding adapted to other signal detection operation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L25/03178Arrangements involving sequence estimation techniques
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L25/03178Arrangements involving sequence estimation techniques
    • H04L25/03203Trellis search techniques
    • H04L25/03229Trellis search techniques with state-reduction using grouping of states
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B2201/00Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
    • H04B2201/69Orthogonal indexing scheme relating to spread spectrum techniques in general
    • H04B2201/707Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation
    • H04B2201/7097Direct sequence modulation interference
    • H04B2201/709727GRAKE type RAKE receivers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L2025/0335Arrangements for removing intersymbol interference characterised by the type of transmission
    • H04L2025/03426Arrangements for removing intersymbol interference characterised by the type of transmission transmission using multiple-input and multiple-output channels
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L25/03178Arrangements involving sequence estimation techniques
    • H04L25/03331Arrangements for the joint estimation of multiple sequences

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Power Engineering (AREA)
  • Error Detection And Correction (AREA)
  • Radio Transmission System (AREA)

Description

使用解碼器偵測複數個符號區塊之方法及裝置
本發明大致上係關於符號區塊偵測,且特定言之,係關於使用一解碼器以改良符號區塊偵測。
本申請案係2009年12月1日申請之美國專利申請案第12/628,360之一部份接續申請案,該接續申請案係與本申請案共同擁有,且其內容以引用方式併入本文。
直接序列分碼多向近接(DS-CDMA)系統(諸如寬頻CDMA(WCDMA)中之高速封包存取(HSPA)服務及CDMA 2000中之類似封包服務)藉由依據一高碼片速率CDMA代碼調變該等符號而傳輸一符號序列。較佳地,該CDMA代碼係正交於用以傳輸其他符號序列之代碼,容許接收器藉由與一特定代碼相關而將該接收器所要之符號序列與該等其他符號序列分開。
為增加對一給定接收器之資料速率,可指派該接收器以接收使用不同正交碼以並行方式發送之多個符號序列(可具有(或不具有)相同展頻因數)。在此情況中,該接收器接收一符號區塊序列,其中每一符號區塊包括兩個或兩個以上符號之一組合。舉例而言,在HSPA中,最高上行鏈路資料速率允許一接收器接收在四個碼片週期內發送之三個16-QAM符號之區塊。
然而,當經由一散佈頻道接收到一符號區塊序列時,破壞代碼之間的正交性,且在時間連續之符號區塊之間及每一符號區塊中之符號之間產生符號間干擾(ISI)。換言之,關於散佈傳輸頻道,符號區塊之一時間序列中之任意給定符號區塊中之一符號經受起因於相同區塊中之其他符號之干擾及起因於其他符號區塊之干擾。
非展頻系統(諸如長期演進(LTE))中發生一類似問題,其中多個使用者可被指派相同頻道資源(頻率副載波或時槽)。ISI亦可起因於多輸入多輸出(MIMO)傳輸,其中自不同的天線發送非正交符號序列。在所有情況中,需要一些形式的干擾抑制或等化。
一種使用最大似然偵測(MLD)之方法將假設每一符號區塊中之所有MN 個可能符號組合,且形成度量以判定最似然(most likely)符號組合,其中M係每一符號可採用之可能值之數目,且N係每一符號區塊中之符號數目。然而,甚至對於HSPA上行鏈路中之三個16-QAM之區塊,每一符號區塊之163 =4096個可能符號組合使此一方法不實用,這是因為待計算之狀態大小及度量之數目將大得驚人。
亦被稱為具有單階段輔助(SSA)之輔助式最大似然偵測(AMLD)之另一方法(廣義最大似然序列估計(MLSE)仲裁(GMA))降低計算複雜度。參見與本申請案共同擁有之美國專利申請案第12/035,932號。在具有SSA之AMLD中,執行一偵測輔助階段以識別每一符號區塊中之個別符號之K個最似然可能符號值,其中K<M。接著,藉由使針對每一符號區塊所假設的可能符號組合限定於由該偵測輔助階段中識別的最似然可能符號值形成的符號組合而偵測符號區塊列。因此,當偵測到該符號區塊序列時,僅需要假設一符號區塊之KN 個可能符號組合。舉例而言,在該HSPA上行鏈路中,若該偵測輔助階段識別一符號區塊中之該等符號之四個最似然可能符號值,則僅需要假設43 =64個可能的組合,而不需要假設4096個可能組合。
期望增強符號區塊偵測。
本文所呈現之教示藉由一解調變系統中包含一解碼器單元而提供改良之符號區塊偵測。一解碼器在傳統上係用以判定來自軟數據機位元值之資訊位元值,但是解碼器亦可產生與數據機位元值相關聯之數據機位元似然值。數據機位元似然值可用以建構符號似然值。因此,吾等已認識到在一解調變系統中使用一解碼器可顯著地增強符號區塊偵測,這係由於該解碼器可產生位元似然值(軟位元值),且此等位元似然值可用以建構一組候選符號值。有利的是,此組候選符號值比該解調變系統中並未使用該解碼器單元之情況更似然含有該(該等)實際傳輸符號。即,若省略該解碼器,則程序將僅取決於由一解調變器產生之位元似然值,該等位元似然值並不如該解碼器之輸出處之位元似然值可靠。因此,在一解調變系統中使用一解碼器顯著地改良該解調變效能。應注意的是,非必然以提供改良硬數據機位元決策之習知方式使用該解碼器。作為替代地,為解碼之一副產物之該等數據機位元似然值係用以建構改良之符號似然值。
因此,本發明之一態樣係關於一種解調變系統。在一些實施例中,該解調變系統包含經組態以接收一基頻信號並經組態以基於該所接收到的基頻信號而產生一第一組數據機位元似然值之一多階段仲裁(MSA)解調變器。該系統亦包含具有耦合至用於接收該第一組數據機位元似然值之該MSA解調變器之一輸出之一第一輸入之一第一外在值計算器(EVC)。該第一EVC經組態以基於該第一組數據機位元似然值而產生一第一組外在值。有利的是,該系統亦包含具有耦合至該第一EVC之一輸出之一輸入之一解碼器。該解碼器經組態以藉由該第一EVC處理該第一組外在值輸出以基於該第一組外在值而產生一第一組改良之數據機位元似然值。該系統亦包含具有耦合至該第一EVC之該輸出之一第一輸入、耦合至該解碼器之一輸出之一第二輸入及耦合至該解調變器之一輸出並耦合至該第一EVC之一第二輸入之一輸出之一第二EVC。該第二EVC經組態以基於其第一輸入及第二輸入處所接收到的值在其輸出產生一第二組外在值。該解調變系統經組態使得(a)該MSA解調變器在其第二輸入處接收到該第二組外在值,且經組態以基於該所接收到的第二組外在值而產生一第二組數據機位元似然值;(b)該第一EVC接收到該第二組數據機位元似然值及該第二組外在值並使用此等值以產生一第三組外在值;及(c)該解碼器接收到該第三組外在值並經組態以處理此等值以產生一第二組改良之數據機位元似然值。
在一些實施例中,該第一EVC經組態使得藉由自該第二組數據機位元似然值中減少該第二組外在值而產生由該第一EVC輸出之該第三組外在值,且該第二EVC經組態使得藉由自該第一組改良之數據機位元似然值中減少該第一組外在值而產生由該第二EVC輸出之該第二組外在值係。有利的是,該解調變器經組態以使其自該第二EVC接收之該等值處理為一先驗資訊,在解調變期間可計算來自該先驗資訊之一先驗符號似然性(先驗概率)。
在一些實施例中,該MSA解調變器包含一或多個輔助偵測器。該等輔助偵測器之至少一者可經組態以偵測一符號區塊中之兩個或兩個以上個別符號,或聯合偵測一符號區塊中之兩個或兩個以上相異符號群組之各者,以藉此自複數個符號區塊中之至少一符號區塊之一定義組的候選符號組合識別該符號區塊之一精簡組的候選符號組合。該MSA解調變器亦可包含經組態以聯合偵測一符號區塊中之一或多個相異符號群組之各者以藉此自針對該符號區塊所識別之該精簡組而判定一最終精簡組的候選符號組合之一最終輔助偵測器。該MSA解調變器可進一步包括經組態以藉由在一聯合偵測程序中處理該所接收到的信號來偵測該複數個符號區塊之一偵測器,該聯合偵測程序使針對一符號區塊所考慮之候選符號組合限定於對應的最終精簡組的候選符號組合。
在一些實施例中,該一或多個輔助偵測器及該最終輔助偵測器經組態以連續執行兩個或兩個以上偵測輔助階段,且經組態以跨該等偵測輔助階段聯合偵測該符號區塊中之日益增大的相異符號群組。在此等實施例中,該一或多個輔助偵測器及該最終輔助偵測器可經組態以聯合偵測相異符號群組,該等相異符號群組各自包括:該符號區塊中之一對符號;或來自在一先前偵測輔助階段中偵測到的兩個相異符號群組之符號。進一步言之,該一或多個輔助偵測器可經進一步組態以聯合偵測包括來自一先前階段中聯合偵測到之一相異群組之符號及任意相異群組中並不含有之一單一符號之一相異符號群組。
在一些實施例中,該一或多個輔助偵測器之至少一者經組態以:偵測該符號區塊中之兩個或兩個以上個別符號以識別每一符號之一精簡組的候選符號值;或聯合偵測該符號區塊中之兩個或兩個以上相異符號群組之各者以識別每一群組之一精簡組的候選符號組合。
該解調變系統可進一步包含一第三EVC及一第二解碼器。該第三EVC具有一輸出並具有耦合至該解調變器之一第二輸出用於自該解調變器接收一第三組數據機位元似然值之一輸入。該第二解碼器具有耦合至該第三EVC之輸出之一輸入並經組態以接收由該第三EVC產生之值且經組態以處理此等值以產生一第三組改良之數據機位元似然值。在此等實施例中,該基頻信號係至少一第一信號與一第二信號之一組合,該第一組數據機位元似然值對應於該第一信號,且該第三組數據機位元似然值對應於該第二信號。
在一些實施例中,該解碼器係包括一解交錯器且後續接著一解碼器之一解碼器單元。在一些實施例中,該解碼器單元可進一步包含接在該解碼器後之一交錯器。
在另一態樣中,本發明提供一種改良之解調變方法。在一些實施例中,該方法開始於用一MSA解調變器接收一基頻信號。接著,使用該MSA解調變器以用該接收到的基頻信號而產生一第一組數據機位元似然值。接著,使用一解碼器處理該第一組數據機位元似然值以產生一第一組改良之數據機位元似然值。接著,使用一EVC自該第一組改良之數據機位元似然值中減少該第一組數據機位元似然值以產生一第一組外在值。接著,該MSA解調變器接收到該第一組外在值並使用該接收到的外在值而產生一第二組數據機位元似然值。接著,使用一EVC自該第二組數據機位元似然值中減少該第一組外在值以產生一第二組外在值。接著,該解碼器接收到該第二組外在值並基於該第二組外在值而產生一第二組改良之數據機位元似然值。該方法可進一步包含使用一額外處理以使用該解碼器產生之改良之數據機位元估計來作出硬決策。
在一些實施例中,該MSA解調變器執行以下步驟:(a)對於複數個符號區塊中之至少一符號區塊,識別該符號區塊之一精簡組的候選符號組合;(b)自該精簡組的候選符號組合判定一最終精簡組的候選符號組合;及(c)藉由在一聯合偵測程序中處理該所接收到的基頻信號而偵測複數個符號區塊,該聯合偵測程序使針對一符號區塊考慮之該候選符號組合限定於對應的最終精簡組的候選符號組合。步驟(a)可包含:偵測該符號區塊中之兩個或兩個以上個別符號以識別每一符號之一精簡組的候選符號值;或聯合偵測該符號區塊中之兩個或兩個以上相異符號群組之各者以識別每一群組之一精簡組的候選符號組合。聯合偵測一符號區塊中之一相異符號群組之步驟可包含:產生與該群組中之該等符號之候選符號組合相關聯之聯合度量;及比較該等所產生的聯合度量以識別該群組中之該等符號之最似然候選符號組合。比較該等所產生的聯合度量之步驟可包含以基於與組成該等候選符號組合之符號或符號群組相關聯之似然度量之一順序比較針對一相異群組中之該等符號之候選符號組合產生的該等聯合度量。
在另一態樣中,本發明提供一種連續干擾消除(SIC)接收器。在一些實施例中,該SIC接收器包含兩個多階段仲裁(MSA)解調變器(一「第一MSA解調變器」及一「第二MSA解調變器」)、兩個解碼器、一信號減法器及一信號再生器。該第一MSA解調變器經組態以接收一第一信號並基於該所接收到的第一信號而產生一第一組數據機位元似然值,其中該第一信號係至少兩個信號(信號1及信號2)之一組合,且該第一組數據機位元似然值係主信號1之一函數。該第一解碼器經組態以接收由該第一MSA解調變器產生之該第一組數據機位元似然值並處理該第一組數據機位元似然值以產生一第一組改良之數據機位元似然值。該信號再生器經組態以使用該第一組改良之數據機位元似然值而再生信號1。該信號減法器經組態以接收該第一信號及該再生信號並輸出為該第一信號與該再生信號之間的一差值之一函數之一差信號。該第二MSA解調變器經組態以接收該差信號並基於該接收到的差信號而產生一第二組數據機位元似然值,其中該第二組數據機位元似然值係主信號2之一函數。該第二解碼器經組態以接收由該第二MSA解調變器產生之該第二組數據機位元似然值並處理該第二組數據機位元似然值以產生一第二組改良之數據機位元似然值。
以下參考隨附圖式描述上述及其他態樣及實施例。
本文揭示之實施例係關於描述一多階段仲裁(MSA)解調變器之美國專利申請案第12/568,036號中揭示之實施例。MSA減小計算複雜度且係一廣義GMA之廣義化,相對於僅一單一階段,MSA容許一或多個偵測輔助階段。舉例而言,在一MSA解調變器中,可能存在兩個偵測輔助階段:用於每次恢復一符號之一第一線性等化器;及每次恢復兩個符號之一第二線性區塊等化階段。
現在參考圖1,圖1圖解說明經組態以偵測藉由一所接收信號16邏輯地傳達的符號區塊14之一時間序列12之一MSA解調變器10之一實施例。每一符號區塊14包括N個符號18之一組合,其中N2。如圖1所示,例如,一符號區塊14-1包括表示為s1、s2及s3之三個符號18之組合,同時另一符號區塊14-2包括表示為s4、s5及s6之另外三個符號18之組合。每一符號18可具有M個可能值(在本文中亦稱為「候選符號值」)之任一者,該組M個可能值係藉由用以形成用於傳輸之該等符號18之調變群集定義。
因為一符號區塊14中之N個符號18之各者具有M個可能值,所以每一符號區塊14可包括一定義組的M N 個可能符號組合(在本文中亦稱為「候選符號值」)內之任意符號組合。為判定由每一符號區塊14所表示之符號組合,且藉此偵測符號區塊14之序列12,該解調變器10包括一或多個處理電路20。該一或多個處理電路20可包含一偵測器26及一或多個輔助偵測器。舉例而言,在所展示之特定實施例中,解調變器10包含一或多個初始輔助偵測器22及一最終輔助偵測器24。
在一些實施例中,該一或多個輔助偵測器22之至少一者經組態以偵測一符號區塊14中之兩個或兩個以上個別符號18或聯合偵測一符號區塊14中之符號18之兩個或兩個以上相異群組之各者。藉由以此方式偵測符號18或符號18之群組,該一或多個輔助偵測器22係共同地經組態以自該序列12中之至少一符號區塊14之該定義組的MN 個候選符號組合中識別一精簡組23的Ra 個候選符號值組合。針對一符號區塊14識別之該精簡組23的候選符號值組合含有的候選符號值組合少於該定義組中之該等候選符號值組合(即,Ra <MN )。
該最終輔助偵測器24經組態以自此精簡組23判定該至少一符號區塊14之一最終精簡組25的Rf 個候選符號值組合,該最終精簡組25含有的候選符號值組合甚至比該精簡組23中之該等候選符號值組合更少(即,Rf <Ra )。在此過程,該最終輔助偵測器24(諸如)藉由產生與一群組中之可能符號組合相關聯之聯合度量並比較該等聯合度量以識別最似然符號值組合來聯合偵測該符號區塊14中之符號18之一或多個相異群組。
該偵測器26經組態以偵測符號區塊14之該序列12並產生(例如)對應於該序列12之軟位元值1004(參見圖10)。即,該偵測器26經組態以實際判定該等符號區塊14之各者所表示之候選符號組合。然而,該偵測器26在使針對一符號區塊14考慮之符號18之候選組合限定於針對該符號區塊14判定之該最終精簡組25的Rf 個候選符號組合之一聯合偵測程序中處理該所接收到的信號16,而非考慮該經定義組中之所有MN 個候選符號組合。在根據該一或多個輔助偵測器22及該最終輔助偵測器24之結果限定該偵測器26考慮之符號18之該等候選組合之後,此等輔助偵測器22及24極大地降低藉由該偵測器26執行之符號區塊偵測之複雜度。
因此,在一些實施例中,可瞭解該一或多個輔助偵測器22及該最終輔助偵測器24連續執行兩個或兩個以上偵測輔助階段。偵測輔助階段之各者連續地減小符號區塊偵測藉由偵測器26考慮之一符號區塊14之候選符號組合之數目。可基於每一符號18存在多少個可能值(即,M)及每一符號區塊14含有多少個符號18(即,N)而選擇或動態改變每一階段處減小的程度、每一階段處完成減小之方式及偵測輔助階段之數目(即,輔助偵測器22之數目)。
圖2A至圖2D提供對於包括四個QPSK符號(即,N=4、M=4)之K個符號區塊之一序列之上述符號區塊偵測之一簡單實例。如圖2A具體所示,每一QPSK符號可具有四個可能符號值之任一者:-1+j(出於闡釋性目的將其標注為「A」)、1+j(標注為「B」)、1-j(標注為「C」)及1-j(標注為「D」)。對於每一QPSK符號,此等四個可能符號值包括一定義組30的M=4個候選符號值。因為一符號區塊中N=4個符號之各者具有M=4個候選符號值,所以每一符號區塊可包括一定義組32之MN =44 =256個候選符號組合內之任意符號組合,如圖2B所示。
圖2C圖解說明藉由兩個輔助偵測器22及該最終輔助偵測器24針對K個符號區塊之一序列中之一符號區塊k所執行之三個例示性偵測輔助階段。該兩個輔助偵測器22之一第一者執行第一階段,且該等輔助偵測器22之一第二者執行第二階段。該兩個輔助偵測器22共同地自該定義組32的候選符號組合識別一精簡組23的僅Ra =4個候選符號組合。接著,該最終輔助偵測器24執行偵測輔助之最終階段以自此精簡組23判定一最終精簡組25的僅Rf =2個候選符號組合。
更特定言之,執行第一階段的該第一輔助偵測器22偵測該符號區塊k內之四個個別符號之各者,以自該定義組30的M=4個候選符號值識別每一符號之一精簡組34的S1 =2個候選符號值。舉例而言,在一實施例中,該第一輔助偵測器22對該定義組30中之該等候選符號值判定一符號實際具有該值之似然性,且該精簡組34被識別為包含該S1 =2個最似然候選符號值。關於符號1,(例如),該第一輔助偵測器22將候選符號值A及B識別為符號1所有可能的符號值A、B、C及D中之最似然符號值。因此,對於此符號,該第一輔助偵測器22將此等值A及B包含於候選符號值之一精簡組34-1中。同樣地,關於符號4,該第一輔助偵測器22將候選符號值A及D識別為最似然候選符號值並使其等包含於該符號之一精簡組34-4的候選符號值中。
執行第二階段之該第二輔助偵測器22聯合偵測該符號區塊k中之兩個相異符號群組之各者,以識別每一群組之一精簡組36的S2 =2個候選符號組合。再者,每一群組相異之處在於符號1及符號2形成一群組,且符號3及符號4形成另一群組。不存在重疊。在一實施例中,例如,該第二輔助偵測器22計算與每一群組中之可能符號組合相關聯之聯合度量,可使用針對此等符號藉由該第一輔助偵測器22所識別之該等精簡組34中之該等候選符號值形成該每一群組(即,該第二階段處所識別之該精簡組36係基於該第一階段處所識別之該等精簡組34)。接著,該第二輔助偵測器22比較此等聯合度量以識別該符號群組之該S2 =2個最似然組合。舉例而言,在圖2C之實例中,該第二輔助偵測器22聯合偵測包含該對符號1及符號2之一相異符號群組。可由針對符號1及符號2藉由該第一輔助偵測器22識別之該等精簡組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)作為此等組合中符號3及符號4之群組之最似然組合,可使用針對此等符號藉由該第一輔助偵測器22所識別之精簡組34-3及34-4中之候選符號值形成此等組合。
識別精簡組36-1,2及36-3,4之各者內之S2 =2個候選符號組合作為符號1、2及符號3、4之兩個群組之最似然組合之後,該輔助偵測器22藉此共同地識別該符號區塊k之該精簡組23的候選符號組合。即,該精簡組23包含符號1、2、3、4之該等Ra =22 =4個組合,可使用針對符號1、2及符號3、4之相異群組識別之該等精簡組36-1,2及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中之偵測輔助之最終階段之該最終輔助偵測器24聯合偵測包含該符號區塊k中之所有四個符號之一相異符號群組。在此過程中,該最終輔助偵測器24自該精簡組23識別該符號區塊k之一最終精簡組25的僅Sf =2個候選符號組合(因為此實例中之該最終輔助偵測器24聯合偵測該符號區塊中之所有符號,Sf =Rf =2)。類似於上述該第二輔助偵測器22,該最終偵測器24可產生與該精簡組23中之每一候選符號組合相關聯之一聯合度量,並比較該等所產生的聯合度量以將該精簡組23中之該等候選符號組合之一子組識別為最似然組合。舉例而言,在圖2C中,該最終輔助偵測器24將該精簡組23內的該等候選符號組合(A,B,D,D)、及(B,B,D,D)識別為最似然組合並將其等包含於該最終精簡組25中。
圖2D藉由圖解說明由該偵測器26執行以偵測K個符號區塊之序列之一聯合偵測程序繼續以上實例。在此實例中,該聯合偵測程序包括一序列估計程序(諸如MLSE),藉此該偵測器26在一格子40上操作。在該格子40中係由狀態空間42-1、42-2及42-3之一序列表示K個符號區塊之序列,其中來自該實例之符號區塊k之狀態空間係42-2。與該定義組的MN =44 =256個候選符號組合相比較,每一狀態空間42包括針對該對應的符號區塊之一最終精簡組25的Rf =2個候選符號組合。舉例而言,符號區塊k之該狀態空間42-2經限定為由圖2C中之該最終輔助偵測器24識別之該最終精簡組25的Rf =2個候選符號組合:即(A,B,D,D)及(B,B,D,D)。透過狀態空間42之總序列互連該等候選符號組合之分支44之一特定組表示一特定符號區塊序列。藉由該偵測器26之MLSE處理識別互連最似然候選符號組合序列之該組分支44,由於每一狀態空間42之大小減小,在圖2D中僅考慮減小數目個可能符號區塊序列。此顯著降低該偵測器26之計算複雜度。
當然,圖2A至圖2D僅表示本發明之該符號區塊偵測之一實例。在此實例中,兩個輔助偵測器22及最終輔助偵測器24共同地執行三個偵測輔助階段。執行第一階段之該輔助偵測器22經組態以偵測一符號區塊14中之兩個或兩個以上個別符號18,以識別每一符號18之一精簡組34的候選符號值,而執行第二階段之該輔助偵測器22經組態以聯合偵測一符號區塊14中之符號18之兩個或兩個以上相異群組之各者,以識別每一群組之一精簡組36的候選符號組合。
然而,習知此項技術者將瞭解,甚至對於相同的符號區塊序列亦可執行任意數目的偵測輔助階段,且瞭解到該等輔助偵測器22之任一者一般可偵測個別符號18或聯合偵測符號18之群組,而無需考慮該輔助偵測器22可執行哪一個偵測輔助階段。即,該一或多個輔助偵測器22之任一者或各者可聯合偵測一符號區塊14中之符號18之群組,甚至一輔助偵測器22執行偵測輔助之一第一階段。然而,該等輔助偵測器22之至少一者經組態以偵測一符號區塊中之兩個或兩個以上個別符號,或聯合偵測一符號區塊中之兩個或兩個以上相異符號群組之各者。
在一些實施例中,例如,該一或多個輔助偵測器22及該最終輔助偵測器24經組態以跨兩個或兩個以上偵測輔助階段聯合偵測一符號區塊14中之符號18之日益增大的相異群組。任意給定階段處聯合偵測到的符號18之該等相異群組可含有一者以上之任意數目個符號18,無論數目係奇數或偶數,前提為該群組含有的符號18之數目大於一先前階段中聯合偵測到的該等符號數目。但是,在一實施例中,一相異群組內之符號18之數目保持儘可能小,使得任意給定的偵測輔助階段處之符號18之該群組包括該符號區塊14中之一對符號18,或來自一先前偵測輔助階段中聯合偵測到的符號18之兩個相異群組之該等符號18。
圖2C中已提供此一實施例之一實例。在圖2C中,執行偵測輔助之該第二階段之一第二輔助偵測器22聯合偵測兩個符號之相異群組,且執行偵測輔助之該最終階段之該最終輔助偵測器24聯合偵測四個符號之一相異群組。
圖3提供具有包括八個符號18之一組合之一符號區塊14之一更顯著的實例。在圖3中,執行偵測輔助之一第二階段之一輔助偵測器22聯合偵測兩個符號之相異群組;執行偵測輔助之一第三階段之一輔助偵測器22聯合偵測四個符號之相異群組;且執行偵測輔助之一最終階段之該最終輔助偵測器24聯合偵測八個符號之一相異群組。當然,針對含有任意數目個符號18之符號區塊14可延續此實施例。
然而,對於使一相異群組內之符號18之數目保持儘可能小之一些符號區塊14(諸如圖4A及圖4B中展示之該等符號區塊),可產生不含於任意相異群組中之一符號。舉例而言,在圖4A及圖4B中,執行偵測輔助之該第二階段之該輔助偵測器22經組態以聯合偵測包括符號對(1,2)、(3,4)、(5,6)、(7,8)及(9,10)之相異群組。僅一符號剩餘,即不含於任意相異群組中之符號11。
因為符號11不含於任意相異群組內,在圖4A之實施例中,該解調變器10延緩符號11之進一步偵測直到偵測輔助之該最終階段,此時將所有符號作為一大群組聯合地偵測。藉由延緩符號11之進一步偵測,該輔助偵測器22避免聯合偵測不同數目個符號之群組,藉此最大化用於該等符號群組之中的等化之任意組合權重之共用。然而,作為權衡,延緩符號11之進一步偵測亦增加執行偵測輔助之該最終階段之該最終輔助偵測器24之複雜度,其現在必須考慮該符號區塊中之該等符號之較大數目個候選符號組合。注意到該第四階段可被分為若干子階段以降低複雜度,但將需要待計算之甚至更多的組合權重。
為降低該最終輔助偵測器24之複雜度,在圖4B之實施例中,一或多個輔助偵測器22經進一步組態以聯合偵測包含以下符號之一相異符號群組:(1)來自於一先前階段中聯合偵測到的一相異群組之K個符號;及(2)不含於任意相異群組中之一單一符號或M個符號,其中M小於K(亦統稱為一部分群組,這係因為該群組含有的符號少於在偵測輔助之前一階段中聯合偵測到的相異群組)。因此,圖4B中執行偵測輔助之該第三階段之該輔助偵測器22經組態以聯合偵測包含以下符號之一相異符號群組:(1)在該第二階段中被聯合偵測為一群組之符號9及符號10;及(2)不含於任意群組中之符號11。藉由使符號11併入於用於偵測輔助之一前一階段中聯合偵測之一群組中,圖4B中之該解調變器10減小偵測輔助之後一階段處所必須考慮之候選符號組合之數目。
無論該一或多個輔助偵測器22針對聯合偵測分組一符號區塊14中之該等符號18之具體方式為何,該等輔助偵測器22基於針對該符號區塊14中之符號18之該等群組及/或個別符號18所識別之該等精簡組來識別該符號區塊14之該精簡組23的候選符號組合。更特定言之,該一或多個輔助偵測器22識別該精簡組23為可使用以下條件形成之組合組(對於該符號區塊14中之每一符號18而言):(1)該精簡組中針對含有該符號之符號18之最大相異群組所識別之候選符號組合;或(2)在該符號不含於任意相異群組中之情況下該精簡組中針對該符號所識別之候選符號值。
在圖4A中,舉例而言,於偵測輔助之第四階段中聯合偵測之符號1、2、3、4、5、6、7及8之群組係聯合偵測到該等符號1至8之任一者之最大相異群組。類似地,於偵測輔助之該第二階段中聯合偵測之符號9及10之群組係聯合偵測到符號9或10之最大相異群組。最後,符號11不含於任意相異群組中。因此,圖4A中之該等輔助偵測器22識別此符號區塊14之該精簡組23的候選符號組合作為可使用以下條件形成之組合組:(1)針對符號1、2、3、4、5、6、7及8之群組於偵測輔助之該第四階段中所識別之該精簡組中之候選符號組合;(2)針對符號9及10之群組於偵測輔助之該第二階段中所識別之該精簡組中之候選符號組合;及(3)針對符號11於偵測輔助之該第一階段中所識別之該精簡組中之候選符號值。
進一步言之,在上文描述之實施例中,該最終輔助偵測器24已藉由聯合偵測一符號區塊14中之所有符號之一群組識別該符號區塊14之該最終精簡組25。然而,在其他實施例中,該最終輔助偵測器24可藉由聯合偵測少於一符號區塊14中之所有符號之一或多個相異群組而識別該最終精簡組25。舉例而言,假設先前圖2C之該實例中之偵測輔助之該第二階段實際上係藉由該最終輔助偵測器24執行之該最終階段(意謂該第一階段係藉由一單一輔助偵測器22執行)。在此情況中,該最終輔助偵測器24以大致與未修改實例中之該第二輔助偵測器22相同之方式聯合偵測兩個符號之兩個相異群組之各者,以藉此識別該最終精簡組25作為組合組(A,B,D,D)、(A,B,C,A)、(B,B,D,D)及(B,B,C,A)。接著,由於圖2C中以該方式修改之實例,圖2D中所展示之該序列估計程序中之符號區塊k之該狀態空間42-2將包含此等組合之所有四個組合而非僅包含兩個組合。
本發明亦預期上文描述之實施例之其他修改、變化及改良。在一實施例中,舉例而言,聯合偵測一符號區塊14中之符號18之兩個或兩個以上相異群組之各者之一輔助偵測器22最小化識別該群組之一精簡組的候選符號組合所需計算的數目。特定言之,該輔助偵測器22產生與該群組中之該等符號18之候選符號組合相關聯之聯合度量,且以某一順序(例如,基於與組成該等候選符號組合之該等符號18或符號18之群組相關聯之似然度量)比較該等聯合度量。
在圖2C之該實例中,舉例而言,執行偵測輔助之該第一階段之該第一輔助偵測器22可判定符號1最似然地具有候選符號值A,且第二順位最似然地具有候選符號值B。該第一輔助偵測器22亦可判定符號2最似然地具有候選符號值B,且第二順位最似然地具有候選符號值A。執行偵測輔助之該第二階段之該第二輔助偵測器22因此產生與可由該第一階段識別之該精簡組34-1及該精簡組34-2形成之符號1及2之候選符號組合相關聯之聯合度量,該精簡組34-1及該精簡組34-2係:(B,B)、(A,A)、(A,B)及(B,A)。為識別含有此等組合之最似然組合之一精簡組36-1,2,該第二輔助偵測器22依基於針對該等個別符號藉由該第一階段判定之似然性之一順序比較針對該等組合所產生的該等聯合度量。在一實施例中,舉例而言,該第二輔助偵測器22產生候選符號組合之一有序清單,其中最初假設(A,B)作為最似然組合;(B,B)假設作為第二順位最似然組合;接著(A,A)假設作為第三順位最似然組合;且接著假設(B,A)作為第四順位最似然組合;並使用一排序演算法(諸如泡式排序或插入排序)以(若必要)基於比較針對此等組合所產生之該等聯合度量將該清單重新排序。由於無需將整個清單排序,因此可使用一部分插入排序。由於一部分排序,僅維持某一數目個最佳值。舉例而言,可比較一候選值與該清單上之最後值,且若該候選值未較好則予捨棄。否則,若該候選值較好,則將其與該清單中之其他值相比較。亦可使用其他排序方法(諸如一部分二元插入排序)。無論如何,由於該清單極有可能已按順序排列且由於係以基於自該第一階段判定之每一個別符號之似然性之一順序作出該等比較,因此該輔助偵測器22識別該等最似然組合所需要比較的次數低於其他輔助偵測器所需要比較的次數。為更進一步降低所需要比較的次數,該第二輔助偵測器22可經組態以完全不考慮若干最低似然(least likely)組合(例如,(B,A))。
上文描述之實施例之其他變化涉及偵測輔助之各階段處所判定之該等精簡組之大小S1 、S2 、...Sf (無論包含一個別符號18之一精簡組的候選符號值、符號18之一相異群組之一精簡組的候選符號組合、一符號區塊14之該精簡組23或該最終精簡組25的候選符號組合)。在一實施例中,每一偵測輔助階段處所識別之該(該等)精簡組之大小係固定的。在圖2C之該實例中,舉例而言,針對闡釋性目的,每一階段之該等精簡組之大小固定為S1 =S2 =Sf =2。然而,一般而言,每一階段處之大小可基於該階段處之一輔助偵測器22、24所經歷之一信號品質及/或延遲擴展固定。舉例而言,隨著為抑制ISI而必須消耗的信號能量越來越多,該信號品質跨偵測輔助之先前階段降低,但是隨著促成ISI之其他符號18成為被聯合偵測之聯合符號之部分,該信號品質跨後階段開始增加。因此,該等精簡組之大小可被固定跨偵測輔助之先前階段日益增大,且跨後階段日益減小。
可基於將一正確(即,實際上已傳輸)候選符號值或候選符號組合包含於每一階段處所識別之一精簡組中之一概率替代性地固定此階段處之大小。可藉由對一階段處之精簡組之不同可能大小及固定為具有符合或超過一目標概率之一概率之最小可能大小之該階段之大小進行模擬等,而從經驗上判定此概率。
當然,在每一階段處之該精簡組之大小被固定為符合一目標效能準則所需要的一最小的大小之實施例中,該等階段之複雜度可能仍然係限制性的。為降低該等階段之複雜度同時維持該目標效能準則,藉由至少一階段識別之一精簡組之大小可基於大於針對該階段所判定之最小的大小之一補償而固定。舉例而言,藉由增加一先前階段處識別之一精簡組之大小,為符合該目標效能準則所需要的一後一階段處識別之一精簡組之大小可能較小(導致此等後階段之計算複雜度較小)。
即使固定藉由一階段識別之一精簡組之大小,在一些實施例中(例如)基於所偵測先前符號區塊14調適,該大小。在一實施例中,舉例而言,基於一頻率調適該大小,由於該頻率,藉由偵測輔助之一階段識別之一精簡組中之每一候選符號值或候選符號組合形成包含於藉由偵測輔助之一後一階段識別之一精簡組中之一候選符號組合之部分。舉例而言,若藉由一先前階段識別之一精簡組中之候選符號值或候選符號組合係以似然性之順序劃分等級,且最末等級值或組合極少包含於由一後一階段識別之一精簡組中,則可減小藉由該先前階段識別之精簡組之大小。否則,可增加該大小。
在其他實施例中,藉由一階段識別之一精簡組之大小係(例如)基於當前偵測到的該符號區塊14而動態改變。舉例而言,藉由至少一階段識別之一精簡組之大小可基於該階段處之所接收信號16之一信號品質而動態改變。在此情況中,若該信號品質低,則該精簡組之大小可動態增加,而若該信號品質高,則該精簡組之大小可動態減小。
雖然上文討論針對闡釋性目的已經大致上假設藉由偵測輔助之一階段所識別之所有精簡組大小相同,但是習知此項技術者將瞭解,即使該等精簡組之該等大小係由相同階段所識別,該等精簡組之該等大小仍可改變。在此情況中,該一或多個輔助偵測器22可經組態以針對至少一階段基於針對一先前階段處之符號18或符號18之群組所判定之該等精簡組之大小形成符號18之相異群組。舉例而言,對於包括八個符號18之一組合的一符號區塊14,該第一階段可判定該等符號18之精簡組的候選符號值,此等符號18具有大小:1、1、2、3、4、4、5及7。因此,執行偵測輔助之該第二階段之一輔助偵測器22可經組態以聯合偵測符號18之相異群組,該等符號18之相異群組係形成以將具有一大精簡組之一符號18與具有一小精簡組之一符號18配對(例如,將具有大小為1之一精簡組之一符號與具有大小為7之一精簡組之一符號配對,然後以相同方式繼續將1與5配對、2與4配對以及3與4配對)。
關於該解調變器10之詳細實施方案存在顯著靈活性。舉例而言,該一或多個輔助偵測器22可各自包括一RAKE接收器、一廣義RAKE接收器(G-Rake)、一決策回饋等化器(DFE)、一最小均方差(MMSE)等化器或經調適以按照每一符號為基礎處理該所接收信號16且識別每一符號之一組可能的符號值之等化之一類似形式。該一或多個輔助偵測器22亦可包括一區塊DFE(BDFE)、一區塊線性等化器(BLE)或經調適以聯合偵測一符號區塊14中之符號18之一相異群組且識別此一群組之一組可能符號組合之等化之一類似形式。經組態以聯合偵測一符號區塊14中之符號18之一或多個相異群組之相同的情況適用於該最終輔助偵測器24及該偵測器26。IEEE VTC 2008年秋季刊(2008年9月21日至24日,加拿大,卡爾加里)由G.E. Bottomley所發表的「Block equalization and generalized MLSE arbitration for the HSPA WCDMA uplink」中更詳細描述特定代碼BDFE及BLE實施方案。此參考文獻假設相同符號週期中所傳輸之所有符號之一聯合偵測。直接修改處理權重以考量符號之一子組之聯合偵測。正在申請中之美國專利申請案第12/035,846號由Bottomley等人所發表的「A Method and apparatus for block-based signal demodulation」描述特定代碼及普通代碼之形式。普通代碼形式係較佳的,這係因為其等並非太複雜。注意所使用之過濾權重取決於正被聯合偵測之群組中之符號數目。當然,該偵測器26亦可包括經調適以考慮該序列12中之每一符號區塊14之僅減小數目個候選符號組合之MLSE。
該一或多個輔助偵測器22、最終輔助偵測器24及該偵測器26使用之等化形式在相同的偵測輔助階段中之符號18或符號18之群組之間甚至可不相同。進一步言之,可在碼片層級執行等化,從而處理來自一或多個接收天線之碼片樣本;可在符號層級使用(例如)RAKE組合值或G-RAKE組合值執行等化,或甚至可在位元層級執行等化。
鑑於可靈活執行藉由該解調變器10執行之等化之所有或至少大部分,該解調變器10可經組態以可選擇地執行以上提到的等化處理之一或多個。此選擇可調適回應於改變中之接收條件(例如,頻道散佈及/或SNR)而執行之等化。
在牢記該解調變器10之上文各點的變動及實施方案下,習知此項技術者將瞭解,本發明之該解調變器10大致上執行圖5中圖解說明之該方法以偵測一所接收信號中之複數個符號區塊。根據圖5,該方法首先執行一或多個偵測輔助階段。在此等偵測輔助階段之至少一者中,該方法包含偵測一符號區塊中之兩個或兩個以上個別符號或聯合偵測一符號區塊中之兩個或兩個以上相異群組之各者。執行多個偵測輔助階段共同地包含自該複數個符號區塊中之至少一符號區塊14之一定義組的候選符號組合識別該符號區塊之一精簡組23的候選符號組合(步驟100)。該方法繼續執行偵測輔助之一最終階段。在偵測輔助之該最終階段中,該方法包含聯合偵測一符號區塊14中之符號18之一或多個相異群組之各者,以藉此自針對該符號區塊14所識別之該精簡組23判定一最終精簡組25的候選符號組合(步驟110)。接著,該方法藉由在一聯合偵測程序中處理該所接收信號16繼續偵測該複數個符號區塊14,該聯合偵測程序使針對一符號區塊14所考慮的符號18之候選組合限定於對應的最終精簡組25的候選符號組合(步驟120)。在限定針對一符號區塊14所考慮的符號18之該等候選組合之後,該方法極大地降低符號區塊偵測之計算複雜度。
雖然本發明得到的符號區塊偵測計算複雜度之顯著降低可特別有利於無線通信背景中之接收信號處理,但是本發明並不限於此等應用。雖然已針對在一CDMA系統中偵測符號區塊之一時間序列描述,但是本發明適用於碼序列、副載波序列及空間序列。本發明亦適用於不同類型的序列組合。因此,一般而言,本發明適用於複數個符號區塊。舉例而言,在LTE系統之下行鏈路中,係使用MIMO。雖然在時間方面介於不同符號區塊之間可不存在ISI,但是在自不同傳輸天線或波束發送之符號之間或波束之間在空間中存在ISI。舉例而言,關於4×4 MIMO,4個符號之群組中存在ISI。在此情況中,偵測輔助之該第一階段可偵測四個個別符號之各者,且偵測輔助之該最終階段可聯合偵測各兩個符號之兩個群組之各者。接著,該偵測器26可聯合所有四個符號之一群組。
無論如何,應充分瞭解對符號子組之聯合偵測之判定處理權重;舉例而言,參考IEEE Trans. Info. Theory(1999年5月,第45卷,第四號,第1121頁-第1128頁)由V. Tarokh、A. Naguib、N. Seshadri及A.R. Calderbank所發表的「Combined array processing and space-time coding」。應注意,在偵測輔助之該最終階段中,針對聯合偵測的一或多個符號群組之形成可非隨機的。舉例而言,配對多次相互干擾的符號是有利的。此可使用一頻道矩陣來判定,其中該頻道矩陣係描述於舊金山IEEE Globecom公報(2000年11月17日-2000年12月1日,第1072頁-1076頁)中由X. Li、H. C. Huang、A. Lozano及G. J. Foschini所發表的「Reduced-complexity detection algorithms for systems using multi-element arrays」。
另一實例為LTE上行鏈路,在該LTE上行鏈路中係使用一單載波方法。該方法有效地在時間上循序地每次傳輸一個符號。在此情形下,可將一符號區塊定義為4個循序符號(例如,符號1、2、3、4為一區塊,符號5、6、7及8為另一區塊,以此類推)。在此情形下形成對一BDEF之組合權重係描述於IEEE無線通訊匯刊(1992年2月,第40卷,第2號,第255頁至264頁)由D. Williamson、R.A. Kennedy及G.W. Pulford所發表的「Block decision feedback equalization」中。
因此,一般而言,本文所使用的一符號區塊可包含下列組合:使用不同的正交碼以並行方式發送的兩個或兩個以上符號;自不同天線發送的兩個或兩個以上符號;或以一所關注時間間隔中傳輸的兩個或兩個以上符號。
現在參考圖6,圖6圖解說明一改良MSA解調變器610之一部分。如圖6所示,解調變器610包含一輔助偵測器601及一偵測器608。輔助偵測器601可作為一初始輔助偵測器22或一最終輔助偵測器24。類似地,偵測器608可作為一最終輔助偵測器24或偵測器26。如圖6進一步所示,在一些實施例中,輔助偵測器601包含:一解調變器602;一解碼器單元(或「解碼器604」),其包含一解碼器(例如,一FEC解碼器)及零個或更多個其他組件(例如,解交錯器);及一候選值產生器(CVG)606。解調變器602可包括一RAKE接收器、一G-Rake、一DFE、一MMSE或等化之一類似形式。如此項技術中所熟習,解調變器602接收信號16(較佳地為一數位基頻信號),且基於信號16產生數據機位元估計及數據機位元似然性資訊(有時候被稱為「先驗概率(a priori probabilities)」或「APP」)。解碼器604經組態以接收該數據機位元似然性資訊並處理該數據機位元似然性資訊以產生改良之數據機位元似然值。CVG 606經組態以接收該等改良之數據機位元似然值,且經組態以基於該等改良之數據機位元似然值而選擇一或多個符號之一群組的候選符號值。因此,CVG 606亦可被稱為「候選值選擇器(CLS)」。藉由將一解碼器包含於該MSA程序中,可得到更好的候選值。在一MSA程序之第二階段中使用該解碼器之一些實施例中,該等改良之數據機位元似然值包含若干組之位元之聯合概率,其中各組位元對應於兩個或兩個以上符號之一群組。
現在參考圖7,圖7進一步圖解說明根據一些實施例之MSA解調變器610。更特定言之,圖7進一步圖解說明解調變器602、CVG 606及偵測器608。圖7亦展示MSA解調變器610可具有三階段:一第一輔助偵測器601、一最終輔助偵測器608及偵測器26。
如圖7所示,解調變器602可包含一等化器731(例如,一線性等化器(諸如一G-Rake或其他等化器)及一位元層級軟資訊產生器(B-SIG)732。等化器731經組態以接收該基頻信號16,且基於該基頻信號16產生符號估計。B-SIG 732經組態以接收該等符號估計,且基於該等符號估計產生數據機位元似然值(例如,藉由解碼器604使用之軟位元值,諸如似然比)。
如圖7進一步所示,CVG 606可包含一符號似然性計算器(SLC)702及一識別碼704。SLC 702經組態以接收藉由解碼器604產生之該等改良之數據機位元似然值,且基於該等改良之數據機位元似然值而產生符號值似然性資訊。識別碼704經組態以基於該符號值似然性資訊而選擇並輸出候選符號值。舉例而言,識別碼704可包含基於該似然性資訊將該等候選符號值排序之一排序功能,使得該識別碼704可識別、選擇並輸出具有最高似然性之候選符號值。亦如圖7所示,偵測器608可包含一BLE 706(或類似模組)及一聯合偵測器(JD)708,且偵測器26可包含一等化器(例如,一Rake)712及一MLSE處理器714。在圖7中所展示之實施例中,解調變器610係一個三階段改良型MSA解調變器。即,偵測器601係使用一解碼器以判定該等候選符號值之一經改良之初始輔助偵測器,且偵測器608係一最終輔助偵測器24。如本文所解釋,偵測器608接收基頻信號16及由CVG 606輸出之該等候選符號值,且經組態以產生兩個或兩個以上符號之一群組的候選符號值(即,候選符號組合);且偵測器26接收基頻信號16及由偵測器608產生之候選符號值,且經組態以基於該等所接收候選符號值及該基頻信號16而產生最終數據機位元估計。
現在參考圖8,在一些實施例中,圖8展示可藉由偵測器608接收由解碼器604產生並輸出之該等改良之數據機位元似然值。舉例而言,可藉由BLE 706及/或JD 708接收該等改良之數據機位元似然值。在此實施例中,輔助偵測器608經組態以使用該等改良之數據機位元似然值、由CVG 606識別之該等候選符號值及該基頻信號16以產生該等候選符號值以供偵測器26使用。偵測器608可依至少兩種方式使用該等改良之數據機位元似然值。一種使用方式係稍微減少來自並在所關注的區塊中(並未被聯合偵測)之符號的干擾。該程序按照線性渦輪等化,其中係使用平均符號值以達到減少之目的。第二種使用方式係針對所關注的區塊中之符號而使該聯合偵測器有偏差。該程序按照非線性渦輪等化,其中一先驗符號似然性係用於該聯合偵測器中。若僅使用該第一種方法,則導致一增強形式的線性渦輪等化。若僅使用該第二種方法,則導致一增強形式的非線性渦輪等化。若使用該兩種方法,則導致一混合形式的渦輪等化。在美國專利申請公開案第20070147481號中可發現一類似的混合形式,在該專利申請案中使用外在位元資訊以稍微減少符號並使符號偵測有偏差。有可能使用該外在資訊,且省略該CVG 608。在此情況中,於G-Rake 731之輸出處得到N個最佳值。
現在參考圖9,圖9進一步圖解說明根據一些實施例之MSA解調變器610。在圖9中所展示之實施例中,MSA解調變器610係具有一輔助偵測器22、用作最終輔助偵測器之改良型輔助偵測器601及一偵測器26之一個三階段解調變器。在圖9中所展示之該等實施例中,解調變器602可包含一BLE及一JD;且CVG 606經組態以自解碼器604接收改良之數據機位元似然值並產生一組候選符號值,其中每一候選符號值對應於兩個或兩個以上符號之一群組。其他實施例可藉由圖6至圖9中展示之該等實施例之若干組合得到。
渦輪碼等化器
現在參考圖10,圖10圖解說明根據本發明之實施例之一渦輪碼等化器1000。如圖10所示,渦輪碼等化器1000可包含一MSA解調變器10、一解碼器604、兩個外在值計算器(EVC 607-1及EVC 607-2)及一額外處理單元1002。MSA解調變器10經組態以接收信號16,且經組態以基於該所接收信號16產生數據機位元似然值1004(亦被稱為軟位元值)。諸值1004被輸入至EVC 607-1。而且由EVC 607-2輸出之值1010輸入至EVC 607-1。在第一反覆,值1010係0。EVC 607-1藉由自值1004減少值1010來計算並輸出外在值。因此,在該第一次反覆,由EVC 607-1輸出之該等值僅係解調變器10產生之該數據機位元似然值1004。
有利的是,解碼器604經組態以接收由EVC 607-1輸出之值1006。值1006係藉由該解碼器604在解碼期間處理為關於該等數據機位元之一先驗資訊。更特定言之,解碼器604處理值1006以產生並輸出改良之數據機位元似然值1008。EVC 607-2接收由解碼器604輸出之該等值1008。EVC 607-2亦接收由EVC 607-1輸出之該等值1006。EVC 607-2經組態以藉由自值1008減少值1006來計算並輸出外在值1010。如圖10所示,值1010被輸入至解調變器10及EVC 607-1。值1010係藉由解調變器10在解調變期間處理為一先驗資訊,可自該先驗資訊計算一先驗符號似然性(先驗概率)。
該額外處理單元1002接收該改良之數據機位元似然值1008並基於此資訊作出硬決策。可在單元1002使用該資訊1008以作出該等硬決策之前發生之反覆次數可被預先判定(例如,2或3次反覆係合理的)或可在一反覆至下一反覆基於該資訊1008之變化。
現在參考圖11,圖11係圖解說明根據本發明之一些實施例之一解調變程序1100之一流程圖,該解調變程序可藉由渦輪碼等化器1000執行。程序1100可開始於步驟1102,其中,MSA解調變器10接收一基頻信號16。在步驟1104中,解調變器10基於該所接收基頻信號而產生一第一組數據機位元似然值1004'(或「估計值」)。在步驟1106中,使用解碼器604以處理該第一組數據機位元似然值1004'以產生一第一組改良之數據機位元似然值1008'。在步驟1108中,使用EVC 607-2以自該等值1008'減少該第一組數據機位元似然值1004'以產生一第一組外在值1010'。在步驟1110中,解調變器10接收到該第一組外在值1010',且該解調變器10使用該第一組外在值1010'以產生一第二組數據機位元似然值1004"。在步驟1112中,使用EVC 607-1以自值1004"減少值1010'以產生一第二組外在值1006。在步驟1114中,使用該解碼器604以處理該第二組外在值1006以產生一第二組改良之數據機位元似然值1008"。在步驟1116中,使用該第二組改良之數據機位元似然值1008"以作出硬決策。雖然該上述程序圖解說明一單一反覆,如上所示,但是可使用任意次數的反覆。
MIMO實施例
對於多輸入及多輸出(MIMO)系統,促成一所接收信號之多個信號(或「串流」)可被處理為一複合串流,使得一MSA解調變器對該複合串流作用。此在圖12中有所圖解說明,其展示一解調變系統1200,在該解調變系統中,一MSA解調變器10接收含有兩個或兩個以上串流之一MIMO信號1202(出於簡明之目的假設信號1202僅包含兩個串流)。解調變器10產生兩個輸出,各輸出係針對包含於信號1202中之各串流。舉例而言,解調變器10產生針對串流1之數據機位元似然值1204(a),且產生針對串流2之數據機位元似然值1204(b)
值1204(a)被輸入至EVC 607-1(a)。而且由607-2(a)輸出之值1210(a)輸入至EVC 607-1(a)。在第一反覆,值1210(a)係0。EVC 607-1藉由自值1204(a)減少值1210(a)計算並輸出外在值。因此,在該第一反覆,由EVC 607-1(a)輸出之該等值僅係由解調變器10產生之該等數據機位元似然值1204(a)。有利的是,解碼器604(a)經組態以接收由EVC 607-1(a)輸出之該等值1206(a)。值1206(a)係藉由該解碼器604(a)在解碼期間處理為關於該等數據機位元之一先驗資訊。更特定言之,解碼器604(a)處理值1206(a)以產生並輸出改良之數據機位元似然值1208(a)。EVC 607-2(a)接收由解碼器604(a)輸出之該等值1208(a)。EVC 607-2(a)接收由EVC 607-1(a)輸出之該等值1206(a)。EVC 607-2(a)經組態以藉由自值1204(a)減少值1206(a)計算並輸出外在值1210(a)。如圖12所示,值1210(a)被輸入至解調變器10及EVC 607-1(a)。值1210(a)係藉由解調變器10在解調變期間處理為一先驗資訊,自該先驗資訊可計算一先驗符號似然性(先驗概率)。
同樣地,值1204(b)被輸入至EVC 607-1(b)。而且由EVC 607-2(b)輸出之值1210(b)輸入至EVC 607-1(b)。在該第一反覆,值1210(b)係0。EVC 607-1藉由自值1204(b)減少值1210(b)計算並輸出外在值。因此,在該第一反覆,由EVC 607-1輸出之該等值僅係由解調變器10產生之該等數據機位元似然值1204(b)。有利的是,解碼器604(b)經組態以接收由EVC 607-1(b)輸出之該等值1206(b)。值1206(b)係藉由該解碼器604(b)在解碼期間處理為關於該等數據機位元之一先驗資訊。更特定言之,解碼器604(b)處理值1206(b)以產生並輸出改良之數據機位元似然值1208(b)。EVC 607-2(b)接收由解碼器604(b)輸出之該等值1208(b)。EVC 607-2(b)亦接收由EVC 607-1(b)輸出之該等值1206(b)。EVC 607-2(b)經組態以藉由自值1204(b)減少值1206(b)計算並輸出外在值1210(b)。如圖12所示,值1210(b)係輸入至解調變器10及EVC 607-1(b)。值1210(b)係藉由解調變器10在解調變期間處理為一先驗資訊,自該先驗資訊可計算一先驗符號似然值(先驗概率)。
若在MSA解調變器10中線性地抑制一符號,則可藉由解調變器10使用該先前資訊1010/1210以形成被減少之一平均符號值。該解調變器10亦可用以在其執行線性組合時調適殘餘干擾功率。若聯合偵測到一符號,則可使用該先前資訊1010/1210以輔助該聯合偵測程序。因此,可藉由解調變器10之該等偵測輔助階段之任意一或多個使用該資訊1010、1210(a)及1210(b)。
在此實施例中,解調變器10可包含MMSE-GRake或JD-GRake(參見VTC 2003年秋季刊(2003年IEEE第58次會議,2003年10月6日至9日)由Grant、S.J. Molnar、K.J. Bottomley、G.E.所發表在2003年《Vehicular Technology Conference》的「Generalized RAKE receivers for MIMO systems」)。
在一替代性MIMO實施例中,MSA可單獨應用於每一串流。舉例而言,在一連續干擾消除(SIC)接收器中,MSA可應用於一第一串流。減少該第一串流之後,其可應用於第二串流。此在圖13中圖解說明,展示包含一第一MSA解調變器10(a)及一第二MSA解調變器10(b)之一SIC接收器1300。解調變器10(a)接收含有兩個或兩個以上串流之MIMO信號1302(為簡單起見,假設信號1302僅包含兩個串流:串流1及串流2)。解調變器10(a)產生針對串流1之數據機位元似然值1304。解碼器604(a)經組態以接收由解調變器10(a)產生之數據機位元似然值1304並處理該等所接收數據機位元似然值以產生改良之數據機位元似然值1306。一再生器1352接收改良之數據機位元似然值1306並連同一頻道估計器使用此資訊以再生對應於該所接收信號1302中之串流1之貢獻之一信號1310。藉由產生對應於該所接收信號1302中之串流2之貢獻(加上並不關於串流1及串流2之其他任何貢獻,例如,聲音信號、控制信號、導頻頻道等)之信號1312之一減法器1311接收信號1310及1302。MSA解調變器10(b)接收信號1312並基於信號1312產生數據機位元似然值1314。解碼器604(b)經組態以接收由解調變器10(b)產生之該等數據機位元似然值1314並處理該等所接收數據機位元似然值以產生改良之數據機位元似然值1316,該等改良之數據機位元似然值1316接著係藉由使用該資訊1316作出硬決策之該額外處理電路1002使用之一輸入。
鑑於以上所描述之該等變化,圖14圖解說明用於一無線通信網路之一基地台50,以支援與一使用者設備(UE)52之無線通信。該基地台50包括(例如)一WCDMA、LTE、CDMA2000或其他類型的基地台,且該UE 52包括一蜂巢式無線電電話、傳呼機、網路存取卡、電腦、個人數位助理(PDA)或其他類型之無線通信裝置。
在一實施例中,該UE 52包含本文所教示之一解調變器系統(例如,渦輪碼等化器1000、解調變系統1200或SIC接收器1300)之一實施例,處理藉由該基地台50經由一時間散佈頻道56傳輸的下行鏈路信號54。此外或替代地,該基地台50包含本文所教示之一解調變器系統之一實施例,處理藉由該UE經由一時間散佈頻道59傳輸的上行鏈路信號58,其中該時間散佈頻道59可能與該頻道56相同或不相同。
圖15提供一更詳細但非限制性傳輸器/接收器實例。在一傳輸器60上,視需要使用一前向錯誤校正(FEC)編碼器64(諸如,一迴旋編碼器或渦輪碼編碼器)來編碼資訊符號62。將所得數據機位元提供給一解調變器66,在該解調變器66中形成數據機符號(例如,QPSK,16-QAM)且該等數據機符號係用以調變波形(諸如擴展波形或OFDM副載波)。在OFDM副載波上調變該等符號之前,可經由一離散傅立葉變換而預編碼該等數據機符號,如LTE上行鏈路之情況。接著該所得信號被調變至RF傳輸電路68中之一無線電載波上且在一或多個傳輸天線70上傳輸。該所傳輸的信號72行進通過一傳輸媒體74(諸如一多路徑衰減頻道),且到達一接收器78處的一或多個接收天線76。該等所接收信號係由一前端RF電路80處理,該前端RF電路80將該等信號降頻混合為基頻且將其等數位化以形成一基頻信號,在此實施例中,此基頻信號表示先前所識別的接收信號16。包括該所接收信號16之該等所接收信號值因此表示或者傳達符號區塊14之一給定序列12。
接收器處理電路82可包含本文所教示之一解調變系統(例如,渦輪碼等化器1000、解調變系統1200或SIC接收器1300)之一實施例。即,接收器處理電路82可包含一MSA解調變系統10。在所展示之實例中,處理器電路82包含渦輪碼等化器1000。如本文所描述,該解調變器10可包含可用作一輔助偵測器之一偵測器22、可用作一最終輔助偵測器之一偵測器24、及一偵測器26。該等輔助偵測器之至少一者偵測一符號區塊14中之兩個或兩個以上個別符號18,或聯合偵測一符號區塊14中之符號18之兩個或兩個以上相異群組之各者。該偵測器22可自該序列12中之至少一符號區塊14之一定義組的候選符號組合識別一精簡組的候選符號組合。接著,該最終輔助偵測器24聯合偵測一符號區塊14中之符號18之一或多個相異群組之各者,以藉此自針對一符號區塊所識別之該精簡組而判定一最終精簡組的候選符號組合。最後,該偵測器26在一聯合偵測程序中藉由處理該所接收信號16偵測符號區塊14之該序列12,該聯合偵測程序使針對一符號區塊14所考慮之符號18之該等候選組合限定於針對該符號區塊14所判定之該最終精簡組的候選符號組合。
經此過程,該解調變器10可產生針對符號區塊14之該序列12中之該等符號18的軟位元值1004。軟位元值1004指示關於所偵測位元之可靠性之資訊。該偵測器26可產生軟位元值1004,(例如),根據J. Hagenauer及P. Hoeher所發表的「A Viterbi Algorithm with Soft-Decision Outputs and its Applications」(載於1989年11月27日至30日美國德克薩斯州達拉斯《Proc. Globecom》)所描述之一軟輸出Viterbi演算法(SOVA)。在此情況中,該偵測器26基於以下二者之間的差異產生軟位元值1004,該二者係:(1)針對所偵測符號區塊序列(包含該序列中所表示之一特定位元之所偵測位元值)所計算之一度量;及(2)針對包含互補於該特定位元之該所偵測位元值之一位元值之一非偵測符號區塊序列所計算之一度量。
然而,由於本發明之該偵測器26不考慮一符號區塊14之符號18之所有候選組合,因此,該偵測器26可不考慮或計算包含互補於一所偵測位元值之一位元值之一非偵測符號區塊序列之一度量。因此,該偵測器26亦可使用其他熟習方法(諸如,由H. Arslan及D. Hui所發表的「Soft Bit Generation for Reduced-State Equalization in EDGE」(見Wireless Communications and Networking Conference公報,第816頁至820頁,2003年3月20日)以及N. Seshadri及P. Hoeher所發表的「On Post-Decision Symbol-Reliability Generation」(IEEE International Conference on Communications,日內瓦,1993年5月23日至26日)所描述之該等方法)產生軟位元值1004。
在一實施例中,舉例而言,該偵測器26執行一第一聯合偵測程序以產生一些軟位元值1004,且執行一第二聯合偵測程序以產生剩餘的軟位元值1004。特定言之,該第一聯合偵測程序中之該偵測器26藉由限制所考慮的可能符號區塊序列之數目偵測該符號區塊序列(例如,藉由在一格子中自該等最似然符號區塊形成狀態空間)。所考慮的該等可能的符號區塊序列可包含(或不包含)互補於該等所偵測位元值之位元值。該偵測器26因此針對確實具有藉由該等可能的序列表示之互補位元值之該等所偵測位元值而產生軟位元值1004。
在該第二聯合偵測程序中,該偵測器26使所考慮的該等可能符號區塊序列限定於該所偵測符號區塊序列以及具有互補於該等所偵測位元值之位元值之該等可能的序列(例如,藉由在一格子中自包含於該所偵測序列及具有互補於該等所偵測位元值之一或多個位元值之此等可能的序列之該等符號區塊形成狀態空間,即使該等位元值並非最似然位元值)。該格子係極簡單的,這係因為僅產生軟位元偵測所需要的路徑,即,偏離並返回給定一單一位元轉換(bit flip)之所偵測路徑之該等路徑。基於針對此等可能的符號區塊序列所計算的度量,該偵測器26產生該等剩餘的軟位元值1004;即,針對並不具有該第一聯合偵測程序中所表示的互補位元值之該等所偵測位元值之位元值。當然,該第二聯合偵測程序中之該偵測器26針對確實具有該第一程序中所表示的互補位元值之該等所偵測位元值亦可產生額外軟位元值1004。在此情況中,該偵測器26可(例如)基於指示較大可靠性之軟位元值1004選擇該軟位元值1004用於一特定所偵測位元值。
無論產生該等軟位元值1004之具體方式為何,該等軟位元值1004係藉由該解調變器610輸出並輸入至耦合至額外處理電路1002之一解碼器單元604,該解碼器單元604如上所述用以產生改良之軟位元值。該等額外處理電路1002(例如,基地台電路、行動終端機電路等)之性質隨該接收器78之預定功能或目的變化,且更一般應瞭解的是,該接收器78之所闡釋的架構係非限制性的。
在一些該等上述實施例中,解碼器單元604可包含除一解碼器之外的組件。舉例而言,在圖6、圖7、圖8、圖9及圖13所示之該等實施例中,解碼器單元604可包含一解交錯器且後續接著一解碼器,在圖10、圖12、及圖15所示之該等實施例中,解碼器單元604可包含一解交錯器且後續接著一解碼器,該解碼器後續接著一交錯器。
雖然以上已描述本發明之各種實施例,但是應瞭解的是其等係僅以舉例之方式呈現,且並無限制。因此,本發明之廣度及範疇不應藉由該等以上例示性實施例之任一者限制。進一步言之,除非本文另有說明或明顯與內容矛盾,否則其所有可能的變化中之以上元件之任意組合係包含於本發明中。
此外,雖然以上所描述且闡釋於該等圖式中之該等程序係顯示為一系列步驟,但是這僅係出於圖解說明之目的。因此,預期可添加一些步驟;可省略一些步驟;該等步驟之順序可被重新指派;且一些步驟可以並行方式執行。
10...多階段仲裁解調變器
10(a)...多階段仲裁解調變器
10(b)...多階段仲裁解調變器
12...符號區塊之序列
14-1...符號區塊
14-2...符號區塊
14-3...符號區塊
16...所接收信號
18...符號
20...處理電路
22...初始輔助偵測器
23...精簡組
24...最終輔助偵測器
25...最終精簡組
26...偵測器
30...定義組
32...定義組
34-1...精簡組
34-2...精簡組
34-3...精簡組
34-4...精簡組
36-1,2...精簡組
36-3,4...精簡組
40...格子
42-1...狀態空間
42-2...狀態空間
42-3...狀態空間
44...分支
50...基地台
52...使用者設備(UE)
54...下行鏈路信號
56...時間散佈頻道
58...上行鏈路信號
59...時間散佈頻道
60...傳輸器
62...資料
64...編碼器
66...調變器
68...射頻傳輸電路
80...射頻接收電路
82...接收器處理電路
601...輔助偵測器
602...解調變器
604...解碼器
604(a)...解碼器
604(b)...解碼器
606...候選值產生器(CVG)
607-1...外在值計算器(EVC)
607-1(a)...外在值計算器(EVC)
607-1(b)...外在值計算器(EVC)
607-2...外在值計算器(EVC)
607-2(a)...外在值計算器(EVC)
607-2(b)...外在值計算器(EVC)
608...偵測器
610...多階段仲裁解調變器
702...符號似然計算器(SLC)
704...識別碼
706...區塊線性等化器(BLE)
708...聯合偵測器(JD)
712...Rake接收器
714...最大似然序列估計處理器(MLSE)
731...等化器/廣義Rake(G-Rake)
732...位元層級軟資訊產生器(B-SIG)
1000...渦輪碼等化器
1002...額外處理電路
1004...軟位元值
1006...第二組外在值
1008...改良之數據機位元似然值
1010...外在值
1100...解調變程序
1200...解調變系統
1202...信號
1204(a)...數據機位元似然值
1204(b)...數據機位元似然值
1206(a)...EVC 607-1(a)輸出之值
1206(b)...EVC 607-1(b)輸出之值
1208(a)...改良之數據機位元似然值
1208(b)...改良之數據機位元似然值
1210(a)...外在值
1210(b)...外在值
1300...解調變系統
1302...多輸入多輸出(MIMO)信號
1304...數據機位元似然值
1306...改良之數據機位元似然值
1310...信號
1312...信號
1314...數據機位元似然值
1316...改良之數據機位元似然值
1352...再生器
圖1係根據本發明之一實施例之一解調變器之一方塊圖。
圖2A係一例示性正交相移鍵控(QPSK)群集中之一符號之候選符號值之一定義組之一圖。
圖2B係包括四個QPSK符號之一組合之一例示性符號區塊之候選符號組合之一定義組之一圖。
圖2C係圖解說明根據本發明之一實施例之一例示性符號區塊之符號區塊序列偵測輔助之一圖。
圖2D係以格子圖根據本發明之一實施例根據符號區塊序列偵測之例示性狀態空間之一圖。
圖3係圖解說明各自包括八個符號之一組合之一例示性符號區塊序列之符號區塊序列偵測輔助之一實施例之一圖。
圖4A係圖解說明各自包括十一個符號之一組合之一例示性符號區塊序列之符號區塊序列偵測輔助之一實施例之一圖。
圖4B係圖解說明各自包括十一個符號之一組合之一例示性符號區塊序列之符號區塊序列偵測輔助之另一實施例之一圖。
圖5係圖解說明根據本發明之用於偵測一符號區塊序列之一方法之一實施例之一邏輯流程圖。
圖6至圖9係根據本發明之各種實施例之一解調變器之方塊圖。
圖10係根據本發明之一些實施例之一渦輪碼等化器之一方塊圖。
圖11係圖解說明根據本發明之一實施例之一解調變程序之一流程圖。
圖12係根據一第一MIMO實施例之一解調變系統之一方塊圖。
圖13係根據一實施例之一SIC接收器之一方塊圖。
圖14係一無線通信網路基地台及對應的使用者設備之一方塊圖,該無線通信網路基地台及該對應的使用者設備之一者或兩者可經組態具有本發明之解調變系統。
圖15係一傳輸器及一接收器之一實施例之一方塊圖,其中該接收器經組態具有根據本文該等教示之解調變電路。
(無元件符號說明)

Claims (28)

  1. 一種解調變系統,其包括:一多階段仲裁(MSA)解調變器,其經組態以接收一基頻信號並經組態以基於該所接收基頻信號產生一第一組數據機位元似然值,其中該MSA解調變器包括連續兩個或兩個以上偵測輔助階段(stages of detection assistance),且各偵測輔助階段連續地減少一符號區塊之候選符號組合(candidate symbol value combinations)之數目;一第一外在值計算器(EVC),其具有耦合至該MSA解調變器之一輸出用於接收該第一組數據機位元似然值之一第一輸入,該第一EVC經組態以基於該第一組數據機位元似然值而產生一第一組外在值;一解碼器,其具有耦合至該第一EVC之一輸出之一輸入,該解碼器並經組態以處理由該第一EVC輸出之該第一組外在值,以基於該第一組外在值而產生一第一組改良之數據機位元似然值;及一第二EVC,其具有耦合至該第一EVC之該輸出之一第一輸入、耦合至該解碼器之一輸出之一第二輸入及耦合至該MSA解調變器之一輸入及該第一EVC之一第二輸入之一輸出,該第二EVC經組態以基於其第一輸入及第二輸入處所接收到的值在其輸出處產生一第二組外在值,其中該解調變系統經組態使得:(a)該MSA解調變器在其第 二輸入處接收該第二組外在值,且經組態以基於該所接收的第二組外在值而產生一第二組數據機位元似然值;(b)該第一EVC接收該第二組數據機位元似然值及該第二組外在值並使用此等值而產生一第三組外在值;及(c)該解碼器接收該第三組外在值並經組態以處理此等值以產生一第二組改良之數據機位元似然值。
  2. 如請求項1之解調變系統,其中該第一EVC經組態使得:藉由自該第二組數據機位元似然值減去該第二組外在值而產生由該第一EVC輸出之該第三組外在值。
  3. 如請求項2之解調變系統,其中該第二EVC經組態使得:藉由自該第一組改良之數據機位元似然值減去該第一組外在值而產生由該第二EVC輸出之該第二組外在值。
  4. 如請求項1之解調變系統,其中該MSA解調變器經組態以將其接收自該第二EVC之該等值處理為一先驗資訊。
  5. 如請求項1之解調變系統,其中該MSA解調變器包括:一或多個輔助偵測器,其等之至少一者經組態以偵測一符號區塊中之兩個或兩個以上個別符號,或聯合偵測一符號區塊中之兩個或兩個以上相異符號群組之各者,以藉此自該複數個符號區塊中之至少一符號區塊之一定義組的候選符號組合共同地識別該符號區塊之一精簡組的候選符號組合;一最終輔助偵測器,其經組態以聯合偵測一符號區塊中之一或多個相異符號群組之各者,以藉此自針對該符號區塊識別之該精簡組而判定一最終精簡組的候選符號 組合;及一偵測器,其經組態以藉由在一聯合偵測程序中處理該所接收信號來偵測該複數個符號區塊,該聯合偵測程序使針對一符號區塊所考慮之該等候選符號組合限定於該對應的最終精簡組的候選符號組合。
  6. 如請求項5之解調變系統,其中該一或多個輔助偵測器及該最終輔助偵測器經組態以連續執行兩個或兩個以上偵測輔助階段,並跨該等偵測輔助階段聯合偵測該符號區塊中之日益增大的相異符號群組。
  7. 如請求項6之解調變系統,其中該一或多個輔助偵測器及該最終輔助偵測器經組態以聯合偵測各自包括以下符號之相異符號群組:該符號區塊中之一對符號;或來自一先前偵測輔助階段中聯合偵測到的兩個相異符號群組之符號;且該一或多個輔助偵測器經進一步組態以聯合偵測包括來自一先前階段中聯合偵測到的一相異群組之符號及不含於任意相異群組中之一單一符號之一相異符號群組。
  8. 如請求項5之解調變系統,其中該一或多個輔助偵測器之該至少一者經組態以:偵測該符號區塊中之兩個或兩個以上個別符號,以識別每一符號之一精簡組的候選符號值;或聯合偵測該符號區塊中之兩個或兩個以上相異符號群組之各者,以識別每一群組之一精簡組的候選符號組合。
  9. 如請求項1之解調變系統,其進一步包括:一第三EVC,其經組態以接收該MSA解調變器之一第二輸出,用於自該MSA解調變器接收一第三組數據機位元似然值;及一第二解碼器,其具有耦合至該第三EVC之該輸出之一輸入,該第二解碼器並經組態以接收由該第三EVC產生之值並經組態以處理此等值以產生一第三組改良之數據機位元似然值,其中該基頻信號係至少一第一信號及一第二信號之一組合,該第一組數據機位元似然值對應於該第一信號,且該第三組數據機位元似然值對應於該第二信號。
  10. 如請求項1之解調變系統,其中該解碼器係包括一解交錯器且後續接著一解碼器之一解碼器單元。
  11. 如請求項1之解調變系統,其中該兩個或兩個以上偵測輔助階段包括:一第一偵測輔助階段及一第二偵測輔助階段,該第一偵測輔助階段經組態以識別一符號區塊之一第一精簡組的候選符號值組合(reduced set of candidate symbol value combinations),且該第二偵測輔助階段經組態以使用該第一精簡組的候選符號值組合以判定該符號區塊之一第二精簡組的候選符號值組合,且該第二精簡組的候選符號值組合相較於該第一精簡組的候選符號值組合含有較少的候選符號值組合。
  12. 一種解調變方法,其包括: (a)接收一基頻信號;(b)使用一多階段仲裁(MSA)解調變器以使用該所接收基頻信號而產生一第一組數據機位元似然值,其中該MSA解調變器包括連續兩個或兩個以上偵測輔助階段,且各偵測輔助階段連續地減少一符號區塊之候選符號組合之數目;(c)使用一解碼器以處理該第一組數據機位元似然值以產生一第一組改良之數據機位元似然值;(d)自該第一組改良之數據機位元似然值減去該第一組數據機位元似然值以產生一第一組外在值;(e)在該MSA解調變器處接收該第一組外在值並使用該MSA解調變器以使用該等所接收外在值而產生一第二組數據機位元似然值;(f)自該第二組數據機位元似然值減去該第一組外在值以產生一第二組外在值;及(g)在該解碼器處接收該第二組外在值並使用該解碼器以基於該第二組外在值而產生一第二組改良之數據機位元似然值。
  13. 如請求項12之解調變方法,其進一步包括:(h)使用一額外處理,該額外處理使用由該解碼器產生之改良之數據機位元估計作出硬決策。
  14. 如請求項12之解調變方法,其中該MSA解調變器執行以下步驟:(a)對於複數個符號區塊中之至少一符號區塊,識別該 符號區塊之一精簡組的候選符號組合;(b)自該精簡組的候選符號組合判定一最終精簡組的候選符號組合;及(c)藉由在一聯合偵測程序中處理該所接收基頻信號來偵測複數個符號區塊,該聯合偵測程序使針對一符號區塊所考慮的該等候選符號組合限定於該對應的最終精簡組的候選符號組合。
  15. 如請求項14之解調變方法,其中步驟(a)包括:偵測該符號區塊中之兩個或兩個以上個別符號以識別每一符號之一精簡組的候選符號值;或聯合偵測該符號區塊中之兩個或兩個以上相異符號群組之各者以識別每一群組之一精簡組的候選符號組合。
  16. 如請求項15之解調變方法,其中聯合偵測一符號區塊中之一相異符號群組包括:產生與該群組中之該等符號之候選符號組合相關聯之聯合度量;及比較該等所產生的聯合度量以識別該群組中之最似然候選符號組合,且比較該等所產生的聯合度量包括以基於與組成該等候選符號組合之該等符號或符號群組相關聯之似然度量之一順序比較針對一相異群組中之該等符號之該等候選符號組合所產生的該等聯合度量。
  17. 如請求項12之解調變方法,其中該MSA解調變器包括:一或多個輔助偵測器,其等之至少一者經組態以偵測一符號區塊中之兩個或兩個以上個別符號,或聯合偵測 一符號區塊中之兩個或兩個以上相異符號群組之各者,以藉此自該複數個符號區塊中之至少一符號區塊之一定義組的候選符號組合共同地識別該符號區塊之一精簡組的候選符號組合;一最終輔助偵測器,其經組態以聯合偵測一符號區塊中之一或多個相異符號群組之各者,以藉此自針對該符號區塊識別之該精簡組而判定一最終精簡組的候選符號組合;及一偵測器,其經組態以藉由在一聯合偵測程序中處理該所接收信號來偵測該複數個符號區塊,該聯合偵測程序使針對一符號區塊所考慮之該等候選符號組合限定於該對應的最終精簡組的候選符號組合。
  18. 如請求項12之解調變方法,其進一步包括:(g)使用該MSA解調變器以基於該所接收基頻信號而產生一第三組數據機位元似然值;及(h)使用一第二解碼器以處理該第三組數據機位元似然值以產生一第三組改良之數據機位元似然值,其中該基頻信號係至少一第一信號及一第二信號之一組合,該第一組數據機位元似然值及該第二組數據機位元似然值對應於該第一信號,且該第三組數據機位元似然值對應於該第二信號。
  19. 如請求項12之解調變方法,其中該解碼器係包括一解交錯器且後續接著一解碼器之一解碼器單元。
  20. 如請求項12之解調變方法,其中該兩個或兩個以上偵測輔助階段包括:一第一偵測輔助階段及一第二偵測輔助階段,該第一偵測輔助階段識別一符號區塊之一第一精簡組的候選符號值組合,且該第二偵測輔助階段使用該第一精簡組的候選符號值組合以判定該符號區塊之一第二精簡組的候選符號值組合,且該第二精簡組的候選符號值組合相較於該第一精簡組的候選符號值組合含有較少的候選符號值組合。
  21. 一種連續干擾消除(SIC)接收器,其包括:一第一多階段仲裁(MSA)解調變器,其經組態以接收一第一信號並經組態以基於該所接收的第一信號而產生一第一組數據機位元似然值,其中該第一信號係至少兩個信號(信號1及信號2)之一組合,且該第一組數據機位元似然值對應於信號1,其中該MSA解調變器包括連續兩個或兩個以上偵測輔助階段,且各偵測輔助階段連續地減少一符號區塊之候選符號組合之數目;一第一解碼器,其經組態以接收由該第一MSA解調變器產生之該第一組數據機位元似然值並經組態以處理該第一組數據機位元似然值以產生一第一組改良之數據機位元似然值;一信號再生器,其經組態以使用該第一組改良之數據機位元似然值而再生信號1;一信號減法器,其經組態以接收該第一信號及該再生信號並輸出為該第一信號與該再生信號之間的一差值之 一函數之一差信號;一第二MSA解調變器,其經組態以接收該差信號並經組態以基於該所接收差信號而產生一第二組數據機位元似然值,其中該第二組數據機位元似然值對應於信號2;一第二解碼器,其經組態以接收由該第二MSA解調變器產生之該第二組數據機位元似然值並經組態以處理該第二組數據機位元似然值以產生一第二組改良之數據機位元似然值。
  22. 如請求項21之SIC接收器,其中該等MSA解調變器之一者包括:一或多個輔助偵測器,其等之至少一者經組態以偵測一符號區塊中之兩個或兩個以上個別符號,或聯合偵測一符號區塊中之兩個或兩個以上相異符號群組之各者,以藉此自該複數個符號區塊中之至少一符號區塊之一定義組的候選符號組合共同地識別該符號區塊之一精簡組的候選符號組合;一最終輔助偵測器,其經組態以聯合偵測一符號區塊中之一或多個相異符號群組之各者,以藉此自針對該符號區塊識別之該精簡組而判定一最終精簡組的候選符號組合;及一偵測器,其經組態以藉由在一聯合偵測程序中處理該所接收信號來偵測該複數個符號區塊,該聯合偵測程序使針對一符號區塊所考慮之該等候選符號組合限定於 該對應的最終精簡組的候選符號組合。
  23. 如請求項22之SIC接收器,其中該一或多個輔助偵測器及該最終輔助偵測器經組態以連續執行兩個或兩個以上偵測輔助階段,並跨該等偵測輔助階段聯合偵測該符號區塊中之日益增大的相異符號群組。
  24. 如請求項23之SIC接收器,其中該一或多個輔助偵測器及該最終輔助偵測器經組態以聯合偵測各自包括以下符號之相異符號群組:該符號區塊中之一對符號;或來自一先前偵測輔助階段中聯合偵測到的兩個相異符號群組之符號。
  25. 如請求項24之SIC接收器,其中該一或多個輔助偵測器經進一步組態以聯合偵測包括來自一先前階段中聯合偵測到的一相異群組之符號及不含於任意相異群組中之一單一符號之一相異符號群組。
  26. 如請求項22之SIC接收器,其中該一或多個輔助偵測器之該至少一者經組態以:偵測該符號區塊中之兩個或兩個以上個別符號以識別每一符號之一精簡組的候選符號值;或聯合偵測該符號區塊中之兩個或兩個以上相異符號群組之各者,以識別每一群組之一精簡組的候選符號組合。
  27. 如請求項21之SIC接收器,其中該第一解碼器係一解碼器單元,其包括一解交錯器,該解交錯器後續接著一解碼器。
  28. 如請求項21之SIC接收器,其中該兩個或兩個以上偵測輔助階段包括:一第一偵測輔助階段及一第二偵測輔助階段,該第一偵測輔助階段經組態以識別一符號區塊之一第一精簡組的候選符號值組合,且該第二偵測輔助階段經組態以使用該第一精簡組的候選符號值組合以判定該符號區塊之一第二精簡組的候選符號值組合,且該第二精簡組的候選符號值組合相較於該第一精簡組的候選符號值組合含有較少的候選符號值組合。
TW100109758A 2010-03-23 2011-03-22 使用解碼器偵測複數個符號區塊之方法及裝置 TWI514827B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US12/729,414 US8605829B2 (en) 2009-12-01 2010-03-23 Method and apparatus for detecting a plurality of symbol blocks using a decoder

Publications (2)

Publication Number Publication Date
TW201218701A TW201218701A (en) 2012-05-01
TWI514827B true TWI514827B (zh) 2015-12-21

Family

ID=44455560

Family Applications (1)

Application Number Title Priority Date Filing Date
TW100109758A TWI514827B (zh) 2010-03-23 2011-03-22 使用解碼器偵測複數個符號區塊之方法及裝置

Country Status (5)

Country Link
US (1) US8605829B2 (zh)
EP (1) EP2550782B1 (zh)
CN (1) CN102986182B (zh)
TW (1) TWI514827B (zh)
WO (1) WO2011117762A2 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8743987B2 (en) 2010-08-31 2014-06-03 Optis Cellular Technology, Llc Symbol detection for alleviating inter-symbol interference
JP5883403B2 (ja) * 2013-01-31 2016-03-15 株式会社Nttドコモ ユーザ端末、無線基地局、及び無線通信方法
US9191246B2 (en) * 2013-03-15 2015-11-17 Jonathan Kanter Combined turbo decoding and turbo equalization techniques
CN112187684B (zh) * 2020-09-30 2023-06-02 北京升哲科技有限公司 软解调方法、装置、接收机以及存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040174939A1 (en) * 2003-02-28 2004-09-09 Nec Laboratories America, Inc. Near-optimal multiple-input multiple-output (MIMO) channel detection via sequential Monte Carlo
US20050094742A1 (en) * 2003-10-03 2005-05-05 Kabushiki Kaisha Toshiba Signal decoding methods and apparatus
US20050157806A1 (en) * 2003-12-17 2005-07-21 Qualcomm Incorporated Broadcast transmission with spatial spreading in a multi-antenna communication system
TW200541254A (en) * 2004-01-20 2005-12-16 Qualcomm Inc Synchronized broadcast/multicast communication
EP0948140B1 (en) * 1998-04-03 2006-03-22 Agere Systems Inc. Iterative demapping and decoding of multilevel modulated signal
TW200838205A (en) * 2006-11-01 2008-09-16 Koninkl Philips Electronics Nv Single carrier block transmission with trellis coded modulation (TCM), multi-level coded modulation (MLCM) and bit-interleaved MLCM (BIMLCM)

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1207299A (en) 1968-06-03 1970-09-30 Toyo Kogyo Co An ignition system for a rotary internal combustion engine
US3593208A (en) 1969-03-17 1971-07-13 Bell Telephone Labor Inc Microwave quadrature coupler having lumped-element capacitors
US6798852B2 (en) 2000-06-06 2004-09-28 Ericsson Inc. Methods and systems for extracting a joint probability from a map decision device and processing a signal using the joint probability information
US6831574B1 (en) 2003-10-03 2004-12-14 Bae Systems Information And Electronic Systems Integration Inc Multi-turbo multi-user detector
GB2395097B (en) * 2002-11-07 2005-11-09 Motorola Inc A decoder apparatus and method of decoding therefor
GB0323208D0 (en) * 2003-10-03 2003-11-05 Toshiba Res Europ Ltd Signal decoding methods and apparatus
US7602838B2 (en) * 2005-12-22 2009-10-13 Telefonaktiebolaget Lm Ericsson (Publ) Linear turbo equalization using despread values
KR101001541B1 (ko) 2007-05-29 2010-12-17 한국과학기술원 다중 입출력 무선통신 시스템에서 큐알분해 기반의 신호검출 장치 및 방법
KR101041945B1 (ko) 2007-11-06 2011-06-16 중앙대학교 산학협력단 다중 안테나 시스템에서 신호 검출 장치 및 방법
KR100960121B1 (ko) * 2007-12-17 2010-05-27 한국전자통신연구원 재전송 통신 시스템의 복호화 방법 및 장치
US8126043B2 (en) 2008-02-22 2012-02-28 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for block-based signal demodulation
US8559561B2 (en) 2008-02-22 2013-10-15 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for symbol detection via reduced complexity sequence estimation processing
US8204160B2 (en) 2009-09-28 2012-06-19 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for generating soft bit values
US9124458B2 (en) 2009-09-28 2015-09-01 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for detecting a plurality of symbol blocks

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0948140B1 (en) * 1998-04-03 2006-03-22 Agere Systems Inc. Iterative demapping and decoding of multilevel modulated signal
US20040174939A1 (en) * 2003-02-28 2004-09-09 Nec Laboratories America, Inc. Near-optimal multiple-input multiple-output (MIMO) channel detection via sequential Monte Carlo
US20050094742A1 (en) * 2003-10-03 2005-05-05 Kabushiki Kaisha Toshiba Signal decoding methods and apparatus
US20050157806A1 (en) * 2003-12-17 2005-07-21 Qualcomm Incorporated Broadcast transmission with spatial spreading in a multi-antenna communication system
TW200541254A (en) * 2004-01-20 2005-12-16 Qualcomm Inc Synchronized broadcast/multicast communication
TW200838205A (en) * 2006-11-01 2008-09-16 Koninkl Philips Electronics Nv Single carrier block transmission with trellis coded modulation (TCM), multi-level coded modulation (MLCM) and bit-interleaved MLCM (BIMLCM)

Also Published As

Publication number Publication date
US20110129043A1 (en) 2011-06-02
CN102986182B (zh) 2016-05-04
WO2011117762A3 (en) 2011-12-01
EP2550782B1 (en) 2019-09-11
TW201218701A (en) 2012-05-01
CN102986182A (zh) 2013-03-20
US8605829B2 (en) 2013-12-10
WO2011117762A2 (en) 2011-09-29
EP2550782A2 (en) 2013-01-30

Similar Documents

Publication Publication Date Title
TWI511502B (zh) 偵測複數個符元區塊之方法及裝置
WO2006005500A1 (en) Equalizers for multi-branch receiver
TWI514827B (zh) 使用解碼器偵測複數個符號區塊之方法及裝置
EP2484072B1 (en) A method and apparatus for generating soft bit values
TWI499249B (zh) 使用解碼器偵測複數個符號區塊之方法及裝置
WO2011013071A2 (en) Soft bit value generation in a sequence estimator
Badawi et al. A novel constrained-Viterbi algorithm with linear equalization and grouping assistance
Jonietz et al. Sphere Constrained Block RSSE with Per-Survivor Intra-Block Processing for CCK Transmission

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees