TWI489828B - 在一序列估計器中產生軟位元值 - Google Patents

在一序列估計器中產生軟位元值 Download PDF

Info

Publication number
TWI489828B
TWI489828B TW099124773A TW99124773A TWI489828B TW I489828 B TWI489828 B TW I489828B TW 099124773 A TW099124773 A TW 099124773A TW 99124773 A TW99124773 A TW 99124773A TW I489828 B TWI489828 B TW I489828B
Authority
TW
Taiwan
Prior art keywords
candidate
value
symbol
values
candidate values
Prior art date
Application number
TW099124773A
Other languages
English (en)
Other versions
TW201136251A (en
Inventor
Kambiz Zangi
Rajaram Ramesh
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 TW201136251A publication Critical patent/TW201136251A/zh
Application granted granted Critical
Publication of TWI489828B publication Critical patent/TWI489828B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L25/03178—Arrangements involving sequence estimation techniques
    • H04L25/03312—Arrangements specific to the provision of output signals
    • H04L25/03318—Provision of soft decisions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L2025/0335—Arrangements for removing intersymbol interference characterised by the type of transmission
    • H04L2025/03375—Passband transmission
    • H04L2025/03388—ASK
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L25/03178—Arrangements involving sequence estimation techniques
    • H04L25/03203—Trellis search techniques
    • H04L25/03229—Trellis search techniques with state-reduction using grouping of states

Landscapes

  • Engineering & Computer Science (AREA)
  • Power Engineering (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)

Description

在一序列估計器中產生軟位元值
本發明一般係關於符號偵測，且特定言之，本發明係關於使用一序列估計器產生軟位元值。
一序列估計器(作為等化器之一形式)處理利用符號間干擾在一色散頻道上接收之一序列資訊符號。舉例而言，一最大似然序列估計器(MLSE)作用於可能序列之一格子(trellis)以判定與接收的序列相關聯之最可能的路徑。然而，隨著由該序列代表之可能路徑之數目日益增加(其隨該序列長度及可能符號值之數目而變)，一MLSE之計算複雜性變得特別繁重。
為了減小計算複雜性，一些序列估計器自序列估計中排除某些路徑。特定言之，透過使用一雙遍式解調變處理，廣義的MLSE仲裁(GMA)大大減少了由一MLSE所考慮之可能路徑之數目。第一遍對於該序列中之每一符號識別一減小組可能值，諸如藉由從調變星座定義之所有可能值中偵測最可能的可能值。接著將第二遍中之每一符號之狀態空間限制於針對該第一遍中之該符號所識別之減小組。相應地，該第二遍中之一MLSE在偵測該接收的序列時考慮較少的可能符號序列路徑。對於GMA之一更詳細的討論，見美國專利申請案第12/035,932號，其與及時申請案共同擁有。
然而，利用一減小的狀態空間，此等序列估計器可能產生不足的可靠性或關於該等經偵測的位元之軟資訊。實際上，用於產生此軟資訊之該等狀態之一些(例如，對應於除了經偵測的位元外之一位元值之此等狀態)可全部自該格子丟失。因此，雖然在序列估計期間排除路徑而減小計算複雜性，但是此損害從軟資訊獲得之額外誤差校正效能。
本發明之教示對於符號序列估計提供減小的計算複雜性，且亦提供產生關於該等經偵測的位元之軟資訊。此等教示將每一符號之狀態空間限制為減小數目個可能符號值，但是此等教示在該狀態空間中包含用於產生軟資訊之此等可能符號值。
更特定言之，如本文所教示之一解調變器經組態以產生用於一接收的信號中之一符號序列之軟位元值。該序列中之每一符號可具有許多可能值(被稱為「候選值」)之任一者，該組可能值由用於形成傳輸符號之該調變星座定義。包含在該解調變器中之一第一遍解調變器識別用於該序列中之每一符號之一候選值，該候選值比該定義組的候選值中之至少一其它值更可能。基於對每一符號所識別之候選值，亦包含在該解調變器中之一狀態空間減小電路藉由自該定義組選擇與需要的候選值一樣多的額外候選值以具有用於相對應之識別的候選值中之每一位元值之互補位元值，來形成用於該符號之一減小組候選值。相應地，雖然對於該定義組仍係減小的，但該減小組係足夠大使得該組中之每一候選值中之每個位元值具有該組中之至少一其它候選值中之一各別但互補的位元值。
用於一符號之此減小組的候選值充當一第二遍解調變器中之該符號之狀態空間，該第二遍解調變器可包括一MLSE。由於被限制於用於每一符號之一減小的狀態空間，該第二遍解調變器考慮可能序列之較少的路徑，且藉此實現減小的計算複雜性。此外，因為該組中之每一候選值中之每個位元值具有該組中之至少一其它候選值中之一各別但互補的位元值，該第二遍解調變器計算用於該符號序列之軟位元值。即，當該第二遍解調變器偵測到具有一給定候選值之一符號時，其可藉由比較以下而產生用於該偵測符號中之一位元之一軟位元值(即，具有與給定候選值之位元互補之用於該各別位元之一位元值)：(1)由此偵測引起之誤差；及(2)若該解調變器係偵測到具有一不同候選值之符號時所會引起之誤差。
在一實施例中，舉例而言，該第一遍解調變器依照一符號之該等候選值之可能性順序來排列該等候選值且識別第一排名候選值作為最可能的。考慮此第一排名候選值中之第一位元值，該狀態空間減小電路識別該定義組中具有一各別但互補的位元值之此等候選值間之最高排名候選值。若此候選值未包含在該減小組中，則該狀態空間減小電路將其附加至該組。否則，該狀態空間減小電路對該第一排名候選值中之每一位元值繼續此處理過程直到不再有位元值。利用形成的減小組，該第二遍解調變器基於一序列估計處理計算用於該符號之軟位元值，用於該符號之該等軟位元值的狀態空間被限制於此減小組。
首先，本文中的其它實施例之思量係該減小電路在該減小組中不只包含該第一排名候選值。在此情況下，該狀態空間減小電路識別該定義組中之數個下一最可能的候選值，且選擇其等用於包含在該減小組中。可固定此數目，或隨著該等候選值之可能性而調適。無論如何，接著可繼續如上文描述的處理，其中該狀態空間減小電路仍以該最可能的候選值為基礎選擇另外的候選值進入該減小組中。
當然，本發明並不局限於上文的特徵及優點。確實，熟習此項技術者將在閱讀下文詳細的描述且在觀察隨附圖式時認識到額外特徵及優點。
圖1繪示一解調變器10之一實施例，其經組態以偵測由一接收信號16代表之資訊符號14之一序列12。每一符號14可具有許多可能值(本文中被稱為「候選值」)之任一者，該組可能值由用於形成傳輸符號之該調變星座定義。在偵測該序列12中之每一符號14之值時，該解調變器10產生以軟位元值28之形式之關於此偵測之可靠性之軟資訊。一軟位元值28與一偵測的符號中之一特定位元相關聯，且一般來說指示該位元具有在另一值之上之一值的可能性。為了產生此等軟位元值28，該解調變器10包括一個或多個處理電路20，該等處理電路包含一第一遍解調變器22、一狀態空間減小電路24及一第二遍解調變器26。
在一些實施例中，利用一基於線性等化的解調變處理實施該第一遍解調變器22，諸如利用一廣義的RAKE接收器或一最小均方誤差(MMSE)等化器。利用一基於非線性等化的解調變處理實施該第二遍解調變器26，諸如利用一最大似然序列估計器(MLSE)。
不論如何實施該第一遍解調變器22，其識別用於該序列12中之每一符號14之一候選值，該候選值比該定義組的候選值中之至少一其它值更可能。在一實施例中，舉例而言，該第一遍解調變器22判定與該定義組中之每一候選值相關聯之可能性且依照可能性順序排名該等候選值。利用以此方式排名之一符號14之該等候選值，該第一遍解調變器22可識別除了最後排名或最小可能之候選值外之任一候選值。當然，如下文更詳細描述，該第一遍解調變器22較佳識別該第一排名或最大可能候選值。不管對該符號14所識別之該等候選值之精確可能性為何，該第一遍解調變器22提供此等值至該狀態空間減小電路24。
基於針對每一符號14所識別之該候選值，該狀態空間減小電路24形成用於每一符號14之減小的一組候選值。(一減小組被「減小」表明其含有少於由該調變星座定義之該組候選值之用於一符號之候選值。)用於一符號14之該減小組的候選值充當該第二遍解調變器26中之此符號14之狀態空間。由於被限制於用於每一符號14之一減小的狀態空間，該第二遍解調變器26考慮較少的可能序列路徑，且藉此實現減小的計算複雜性。然而，明顯地，該狀態空間減小電路24形成用於每一符號14之該減小組的候選值，且藉此每一符號14之該狀態空間，亦有助於由該第二遍解調變器26產生軟位元值。
特定言之，自由該第一遍解調變器22針對一符號14所識別之該候選值，藉由自該定義組選擇與需要的候選值一樣多的額外候選值以具有用於此識別的候選值中之每一位元值之互補位元值，該狀態空間減小電路24形成用於該符號14之該減小組的候選值。相應地，雖然對於該定義組仍係減小的，該減小組係足夠大使得該組中之每一候選值中之每個位元值具有該組中之至少一其它候選值中之一各別但互補的位元值。如該第二遍解調變器26限制每一符號14之狀態空間於此符號之對應減小組，此特性同樣適用於每一符號的狀態空間。因此，當該第二遍解調變器26偵測到具有一給定候選值之一符號14時，可藉由比較以下而產生用於此偵測的符號14中之一位元之一軟位元值28(即具有與該給定候選值之位元互補之用於該各別位元之一位元值)：(1)由此偵測引起之誤差；及(2)若該解調變器26係偵測到具有一不同候選值之該符號14所會引起之誤差。
考慮用於三序列8-ASK符號s k 之一實例序列之上述軟位元值產生係有益的，如圖2-4所示，其中k 指示符號時間。在圖2中，每一8-ASK符號s k 具有一定義的字母表，其有八個可能符號值：-7、-5、-3、-1、+1、+3、+5及+7。此等可能符號值對應於用於該實例序列中之每一符號s k 之該定義組的候選值c k 。
圖3繪示用於三個8-ASK符號s k 之先前減小的複雜性序列估計處理之一實例格子30。在符號時間k=1、k=2及k=3接收的符號s k 在該格子30中由一序列狀態空間32-1、32-2及32-3代表。由減小數目個候選值c k 定義每一狀態空間32-k。如圖所示，雖然可使用任何小於該符號字母表尺寸(即，8)之固定的或可變的數目，但是此減小的數目被固定在兩個。亦可看到在該序列中用於一符號s k 之該等候選值c k 經由支路34連接至用於下一符號s k + 1 之其它候選值c k + 1 。
互連候選值c k 之一特定組合通過狀態空間32-1、32-2及32-3之全部序列之一特定支路組34被稱為一符號序列。由MLSE處理識別互連候選值c k 之最可能的序列之該特定支路組34。在圖3中，由於每一狀態空間32-1、32-2及32-3之減小的尺寸，該特定支路組34僅考慮減小數目個可能符號序列。此減小計算複雜性，但是，明顯地，其包括上文描述之軟位元值產生。
以用於實例序列之第二符號s 2 中之第一位元b 0 之軟位元值產生為例。對於此實例，假設該序列估計處理偵測到該第二符號s 2 為具有候選值c 2 =+3，根據圖2中之該符號字母表其對應於該等位元值b 0 =1、b 1 =0及b 2 =1。為了產生用於第二符號s 2 中之第一位元b 0 之軟位元值資訊，該處理必須比較由此偵測引起之誤差與若其偵測到該第二符號s 2 為具有一不同候選值c 2 所會引起之誤差；即具有與該偵測的候選值c 2 =+3之位元值互補之用於b 0 之一位元值。然而，由於用於第二符號s 2 之該減小的狀態空間32-2，不存在此候選值c 2 。實情係，僅該狀態空間32-2中之其它候選值c 2 (c 2 =+1)具有用於b 0 之一位元值，該位元值與c 2 =+3之位元值匹配。(舉例而言，見圖2，其中s k =+1顯示為對應於b 0 =1、b 1 =0及b 2 =0)。在軟位元值產生中之相同的困難發生在該第二符號s 2 中之位元值b 1 、該第一符號s 1 中之位元值b 0 及b 1 及該第三符號s 3 中之位元值b 0 及b 1 。
然而，如上文描述，本文所思量的該解調變器10確保每一候選值(例如，c 2 =+3)中之每個位元值b 0 ,b 1 ,b 2 具有用於一符號(例如，s 2 )之該狀態空間中之至少一其它候選值(例如，c 2 =-1)中之一各別但互補的位元值。圖4繼續對於第二符號s 2 之前一個實例，以繪示解調變器10之一項實施例。
如圖4中所示，該第一遍解調變器22判定與用於該第二符號s 2 之該定義組的候選值中之每一候選值c 2 相關聯之可能性，且以可能性順序排名該等候選值。利用該經排名符號s 2 之該等候選值c 2 ，此實施例中之該第一遍解調變器22識別候選值c 2 =+3為該第一排名候選值(即，c 2 =+3係比該定義組中之所有其它候選值更可能)。基於該定義組中之候選值c 2 之排名且識別c 2 =+3為最可能的，該狀態空間減小電路24選擇此識別的候選值c 2 =+3用於包含在一減小組中。接著對於該識別的候選值c 2 =+3之每一位元值b 0 ,b 1 ,b 2 ，若未包含在該減小組中，則該狀態空間減小電路24將其附加至該減小組，該最高排名(即，最可能的)候選值c 2 在該定義組中之此等候選值間，該等候選值具有一互補位元值。
舉例而言，對於該識別的候選值c 2 =+3之該第一位元b 0 =1，具有一互補位元值=0之該定義組中之該等候選值包含c 2 =-1、c 2 =-3、c 2 =-5及c 2 =-7，如在圖4之圖表中以「Y」所繪示。此等候選值之該最高排名係c 2 =-1，其被附加至該減小組(c 2 =+3、c 2 =-1)。對於c 2 =+3之下一個位元b 1 =0，具有一互補位元值=1之該定義組中之該等候選值包含c 2 =+5、c 2 =-1、c 2 =+7及c 2 =-3。此等候選值之該最高排名係c 2 =+5，其同樣被附加至該減小組(c 2 =+3、c 2 =-1、c 2 =+5)。對於c 2 =+3之最後的位元b 2 =1，具有一互補位元值=0之該定義組中之該等候選值包含c 2 =+1、c 2 =+5、c 2 =-3及c 2 =-7。此外，此等候選值之該最高排名係c 2 =+1，其被附加至該減小組(c 2 =+3、c 2 =-1、c 2 =+5、c 2 =+1)。
用於該序列中之該第二符號s 2 之該對應的狀態空間42-2被限制於此減小組(c 2 =+3、c 2 =-1、c 2 =+5、c 2 =+1)，如圖4中所示。相較於該定義組仍係減小的，該第二遍解調變器26考慮可能序列之較少的路徑，且藉此實現減小的計算複雜性。此外，因為每一候選值c 2 具有用於該第二符號之該狀態空間42-2中之至少一其它候選值c 2 中之一各別但互補的位元值，該第二遍解調變器26可計算用於該第二符號s 2 之每一位元b 0 ,b 1 ,b 2 之軟位元值，如上文描述。(例如，c 2 =-1具有用於b 0 之一互補位元值c 2 =+3，c 2 =+5具有用於b 1 之一互補位元值c 2 =+3，且c 2 =+1具有用於b 2 之一互補位元值c 2 =+3)。基於對上述實例之一理解，圖5繪示用於該序列12中之一符號14之該解調變器10之此實施例。
在圖5中，該第一遍解調變器22以一符號14之該等候選值之可能性順序排名該等候選值(方塊100)且識別第一排名候選值作為最可能的(方塊110)。該狀態空間減小電路24初始化該減小組以包含此第一排名候選值。接著，考慮該第一排名候選值中之該第一位元值，該狀態空間減小電路24識別該定義組中之此等候選值間具有一各別但互補的位元值之該最高排名候選值(方塊115)。若此候選值未包含在該減小組中(如在方塊120處判定)，則該狀態空間減小電路24將其附加至該組(方塊125)。否則，該狀態空間減小電路24對於該第一排名候選值中之每一位元值繼續此處理過程直到不再有位元值(方塊130及135)。利用形成的減小組，該第二遍解調變器26基於一序列估計處理計算用於該符號14之軟位元值，用於該符號14之該等軟位元值的狀態空間被限制於此減小組(方塊140)。
雖然上述實施例中之該狀態空間減小電路24僅包含該減小組中之一個初始候選值(即，該最可能的)，但本文中之其它實施例設計為該減小電路24包含多於一個初始候選值。在此情況下，該狀態空間減小電路24可識別該定義組中之複數個候選值，每一候選值比該定義組中之至少一其它候選值更可能。可固定此數目，或隨該等候選值之一可能性而調適。無論如何，可以如上文描述的實質上相同的方法繼續另外的處理，其中該狀態空間減小電路24以該等識別的複數個候選值之該最可能的候選值為基礎選擇額外候選值進入該減小組中。當然，在該初始減小組中包含更多候選值可導致較少附加的候選值(即，因為互補位元值在該組中已予以表示)。
熟習此項技術者應瞭解該解調變器10可以與上文描述一致的任何方法計算用於一符號14之該等位元之軟位元值。在一實施例中，舉例而言，該第二遍解調變器26使一符號之相對應減小組中之每一候選值與一誤差度量相關聯(例如，基於歐氏(Euclidean)距離評估之一些形式之一路徑度量及一分支度量)。該第二遍解調變器26接著藉由評估兩個誤差度量間之差異而計算用於一符號14中之一位元之一軟位元值。第一度量指示與經偵測為該符號14之該候選值相關聯之誤差量。第二度量係指示與該減小組中之候選值相關聯之最小誤差量之誤差度量，該等候選值具有用於與該偵測的候選值互補的各別位元之一位元值。
該第二遍解調變器26可藉由將用於一符號s k 之一位元b i 之該軟位元值φ表示為一對數似然比而做到這樣，利用下文基於用於該第一位元b 0 之該軟位元值φ之討論：
其中Prob(b 0 ins k )係該符號s k 中之該第一位元b 0 等於1之概率且Prob(ins k )係該符號s k 中之該位元b 0 等於0之概率(本文中之所有對數函數均以e為底)。這樣表示，該軟位元值的記號指示偵測的硬位元(即，0或1)，而該軟位元值的量值指示此偵測之可靠性。為了區別誤差度量，方程式(1)可重寫為且簡化為以下形式：
其中i 及j 係包含該符號s k 之該狀態空間中之每一候選值之指數。即，實際上的總和包含用於該符號s k 之該減小組的候選值中之每一候選值。接著可使用上文描述的誤差度量之任何形式近似一符號Prob(s k )之概率。在一實施例中，舉例而言，一給定符號s k =[x,y,z] 之概率近似如下：
Prob(s k =[x ,y ,z ])=　(4)
其中P (c k =[x,y,z ])係與用於該符號s k 之一給定候選值c k =[x,y,z ]相關聯之一路徑度量，且M (c k =[x,y,z ],c' k +1 )係在此候選值c k =[x,y,z ]及在下一符號時間k +1 傳輸的該最可能的符號即+1間之一分支度量。P (c k =[x,y,z ])及M (c k =[x ,y ,z ],c' k +1 )兩者指示與一特定候選值c k 相關聯之一特定誤差量，藉此一較大P (c k =[x,y,z ])或M (c k =[x,y,z ],c' k +1 )指示一較小誤差量。結合方程式(3)及(4)，用於該符號s k 之該第一位元b 0 之該軟位元值φ可寫為：
使用最大對數演算法近似，即log(e a +e b )max(a ,b )，方程式(5)最終可寫為：
根據方程式(6)，可計算用於該符號s k 之該第一位元b 0 之該軟位元值φ作為兩個誤差度量間之差(每一誤差度量係一路徑度量及一分支度量之總和)。該第一誤差度量係指示與該減小組中之具有一位元值b 0 之候選值相關聯之最小誤差量之誤差度量。因此，該第一誤差度量對應於與經偵測為該符號s k 之該候選值c k 相關聯之誤差度量。如上文提到的，第二誤差度量係指示與該減小組中具有用於與該偵測的候選值互補的各別位元之一位元值之候選值相關聯之最小誤差量之誤差度量。
不論用於計算軟位元值之該特定誤差度量為何，在無線通信情境中此等值可特別有益於接收信號處理，雖然本發明並不局限於此等應用。因此圖6繪示在一無線通信網路中使用之一基地台50，其用於支援與一使用者設備(UE)52之無線通信。舉例而言，該基地台50包括一WCDMA或其它類型基地台，且該UE 52包括一蜂巢式無線電電話、呼叫器、網路存取卡、電腦、PDA或其它類型無線通信器件。
在一實施例中，該UE 52包含如本文教示之該解調變器10之一實施例，用於處理在一時間色散頻道56上由該基地台50傳輸之下行鏈路信號54。另外或替代地，該基地台50包含如本文教示之該解調變器10之一實施例，用於處理在一時間色散頻道59上由該UE傳輸之上行鏈路信號58，該頻道59可與該頻道59相同或不同。
在本文設計的一特定實施例中，該基地台50包括一LTE基地台(即，其經組態用於操作在根據由3GPP頒佈的長期演進技術標準組態的一無線通信網路中)。一第一遍解調變器之互補對及如本文教示之相對應限制的序列估計處理被應用至該LTE上行鏈路。此上行鏈路之格式可被視為包含使用一循環字首之單載波傳輸之一特殊形式。因為本文教示之該限制的序列估計處理一般僅考慮可能符號值全部數目之一小子集，所以可大大減小其之複雜性。
圖7提供一更詳細但非限制性傳輸器/接收器實例，其提供用於該解調變器10之一或多項實施例之更詳細的討論之一基礎。在一傳輸器60處，使用一順向錯誤校正(FEC)編碼器64(諸如一迴旋編碼器或渦輪碼編碼器)視情況編碼資訊符號62。提供所得的數據機位元至一調變器66，其中形成數據機符號(例如QPSK，16-QAM)且用於調變展佈波形。此等展佈波形接著在RF傳輸電路68中經調變至一無線電載波之上，且在一或多個傳輸天線70上予以傳輸。傳輸信號72通過一傳輸媒體74(諸如一多路徑衰落頻道)，且到達在一接收器78處之一或多個接收天線76。在此實施例中，由一前端RF電路80處理該等接收信號，該電路將該等接收信號降混至基帶且將其等數位化以形成代表先前識別的接收信號12之一基帶信號。包括該接收信號12之接收信號值因此代表或以其他方式輸送符號14之一給定序列12。
接收器處理電路82包含該解調變器10之一實施例，其可經組態以在每一符號上處理該接收信號12。特定言之，如本文所教示，該解調變器10應用一第一遍解調變處理至該接收信號12以識別用於該接收信號12之候選符號值，且接著應用一第二遍解調變處理至該接收信號12以偵測該接收信號12中之接收符號之實際序列，其中由該序列估計處理使用之該等狀態空間被限制於由該狀態空間減小電路24形成之該減小組的候選值。在這情況下，該第二遍解調變處理產生用於該符號序列14之軟位元值28。
該等軟位元值28由該解調變器10輸出並輸入一解碼電路84，該電路基於該等提供的軟位元值28解碼該等偵測的符號以回復原始傳輸的資訊。該解碼電路84輸出此等資訊至一或多個額外處理電路86以用於進一步操作。該等額外處理電路之特性隨該接收器78之預期功能或目的改變，例如，基地台電路、行動終端電路等等，且應注意更一般地該接收器78之繪示的架構係非限制性的。
留意該解調變器10以上變化及實施之要點，熟習此項技術者應瞭解本發明之該解調變器10一般執行圖8中繪示的方法。根據圖8，該第一遍解調變器22自該定義組的候選值識別用於該序列12中之每一符號14之一候選值，該候選值比該定義組中之至少一其它候選值更可能(方塊200)。藉由選擇與需要的候選值一樣多的額外候選值以具有用於對應識別的候選值中之每一位元值之互補位元值，該狀態空間減小電路24形成用於每一符號14之一減小組候選值。(方塊210)。該第二遍解調變器26接著基於一序列估計處理計算用於該符號序列12之軟位元值28，其中用於每一符號14之該狀態空間被限制於該對應減小組的候選值(方塊220)。
然而，應注意先前之描述及隨附圖式代表本文教示之方法及個別裝置之非限制性實例。如此一來，本發明並不受限於先前之描述及隨附圖式。相反，本發明僅受限於以下申請專利範圍及其等之合法等效物。
10．．．解調變器
12．．．序列
14．．．資訊符號
16．．．接收信號
20．．．處理電路
22．．．第一遍解調變器
24．．．狀態空間減小電路
26．．．第二遍解調變器
28．．．軟位元值
32-3．．．狀態空間
30．．．實例格子
32-2．．．狀態空間
32-1．．．狀態空間
42-2．．．狀態空間
50．．．基地台
52．．．使用者設備
54．．．下行鏈路信號
56．．．時間色散頻道
58．．．上行鏈路信號
59．．．時間色散頻道
60．．．傳輸器
62．．．資訊符號
64．．．編碼器
66．．．解碼器
68．．．RF傳輸電路
70．．．傳輸天線
72．．．傳輸信號
74．．．傳輸媒體
76．．．接收天線
78．．．接收器
80．．．RF接收電路
82．．．接收處理電路
84．．．解碼電路
86．．．額外處理電路
圖1係根據本發明之一實施例之一解調變器之一方塊圖；
圖2係用於選自一實例8-ASK星座之一符號之一定義組候選值之一圖表；
圖3係用於先前減小複雜性的序列估計處理之一格子中之實例狀態空間之一圖表；
圖4係根據本發明之一實施例用於經排名之一符號之一定義組候選值，及根據如本文教示之減小複雜性的序列估計處理之一格子中之實例狀態空間之一圖表；
圖5係使用限制的狀態空間用於產生軟位元值之一實施例之一邏輯流程圖；
圖6係一無線通信網路基地台及對應的使用者裝置之一方塊圖，根據本文之教示可利用用於產生軟位元值之解調變器電路組態其等之一者或兩者；
圖7係一傳輸器及接收器之一實施例之一方塊圖，其中根據本文之教示利用用於產生軟位元值之解調變器電路組態該接收器；及
圖8係使用限制的狀態空間用於產生軟位元值之另一實施例之一邏輯流程圖。
10．．．解調變器
12．．．序列
14．．．資訊符號
16．．．接收信號
20．．．處理電路
22．．．第一通道解調變器
24．．．狀態空間減小電路
26．．．第二通道解調變器
28．．．軟位元值

Claims (18)

  1. 一種由一解調變器實施以用於產生一接收信號中之一符號序列之軟位元值的方法，該方法包括：自一定義組的候選值識別用於該符號序列中之每一符號之一候選值，該候選值比該定義組中之至少一其它候選值更為可能；藉由自該定義組選擇與需要的候選值一樣多的額外候選值以具有用於該相對應之識別的候選值中之每一位元值之互補位元值，以形成用於每一符號之一減小組的候選值；及基於一序列估計處理計算用於該符號序列之軟位元值，其中用於該符號序列中之每一符號之狀態空間被限制於該相對應之減小組的候選值。
  2. 如請求項1之方法，其進一步包括：對於每一符號判定與該定義組中之每一候選值相關聯之一可能性且以可能性之順序排名此等候選值。
  3. 如請求項1之方法，其中形成用於每一符號之一減小組的候選值包括：選擇用於包含在該減小組中之該相對應之識別的候選值；及對於該相對應之識別的候選值中之每一位元值，將該定義組中之具有一互補位元值之此等候選值間之最可能的候選值附加至該減小組。
  4. 如請求項1之方法，其中對於每一符號識別比該定義組 中之至少一其它候選值更可能之一候選值包括：識別比該定義組中之所有其它候選值更可能之一候選值。
  5. 如請求項1之方法，其中對於每一符號識別比該定義組中之至少一其它候選值更可能之一候選值包括：識別該定義組中之複數個候選值，該複數個候選值之每一者比該定義組中之至少一其它候選值更可能；且其中形成一減小組的候選值包括：自該定義組選擇與需要的候選值一樣多的額外候選值以具有用於經識別的該複數個候選值之最可能的一者中之每一位元值之互補位元值。
  6. 如請求項5之方法，其進一步包括隨經識別之候選值的可能性而調適候選值之數目。
  7. 如請求項1之方法，其中對於每一符號識別比該定義組中之至少一其它候選值更可能之一候選值包括：執行一基於線性等化的解調變處理或一基於決策回饋等化的解調變處理，以對於每一符號判定與該定義組中之每一候選值相關聯之一可能性且以可能性順序排名該等候選值；且其中計算用於該符號序列之軟位元值包括：執行一基於非線性等化的解調變處理。
  8. 如請求項1之方法，其進一步包括：對於該序列中之每一符號，偵測該相對應之減小組中之該等候選值之哪一者係該符號之候選值；且其中計算用於該符號序列之軟位元值包括：對於一符號中之每一位元評估一格子中之一第一及第二誤差度量間之差，該第一誤差度量指示與經偵測為該符號之該候選值相關聯之誤差量，且該第二 誤差度量係指示與該減小組中具有用於與該經偵測的候選值互補的各別位元之一位元值之候選值相關聯之最小誤差量之度量。
  9. 如請求項8之方法，其中該第一誤差度量及該第二誤差度量各自包括附加與該符號相關聯之一路徑度量及與該序列中下一傳輸的符號相關聯之一分支度量。
  10. 一種經組態以產生用於一接收信號中之一符號序列之軟位元值之解調變器，其包括：一第一遍解調變器，其經組態以自一定義組的候選值識別用於該符號序列中之每一符號之一候選值，該候選值比該定義組中之至少一其它候選值更為可能；一狀態空間減小電路，其經組態以藉由自該定義組選擇與需要的候選值一樣多的額外候選值以具有用於該相對應之識別的候選值中之每一位元值之互補位元值，以形成用於每一符號之一減小組的候選值；及一第二遍解調變器，其經組態以基於一序列估計處理計算用於該符號序列之軟位元值，其中用於該符號序列中之每一符號之狀態空間被限制於該相對應之減小組的候選值。
  11. 如請求項10之解調變器，其中該第一遍解調變器進一步經組態以對於每一符號判定與該定義組中之每一候選值相關聯之一可能性且以可能性順序排名此等候選值。
  12. 如請求項10之解調變器，其中該狀態空間減小電路經組態以藉由以下動作形成用於每一符號之一減小組的候選 值：選擇用於包含在該減小組中之相對應之經識別的候選值；及對於相對應之該經識別的候選值中之每一位元值，將該定義組中之具有一互補位元值之此等候選值間之最可能的候選值附加至該減小組。
  13. 如請求項10之解調變器，其中該第一遍解調變器經組態以對於每一符號識別比該定義組中之所有其它候選值更可能之一候選值。
  14. 如請求項10之解調變器，其中該第一遍解調變器經組態以對於每一符號識別該定義組中之複數個候選值，該複數個候選值之每一者比該定義組中之至少一其它候選值更為可能，且其中該狀態空間減小電路經組態以藉由自該定義組選擇與需要的候選值一樣多的額外候選值以具有用於經識別的該複數個候選值中之該最可能的候選值的每一位元值之互補位元值，以形成一減小組。
  15. 如請求項14之解調變器，其中該第一遍解調變器進一步經組態以隨候選值之可能性而調適候選值之數目。
  16. 如請求項10之解調變器，其中該第一遍解調變器經組態以執行一基於線性等化的解調變處理或一基於決策回饋等化的解調變處理，以對於每一符號判定與該定義組中之每一候選值相關聯之可能性且以可能性順序排名該等候選值，且其中該第二遍解調變器經組態以藉由執行基於非線性等化的解調變處理計算用於該符號序列之軟位 元值。
  17. 如請求項10之解調變器，其中該第二遍解調變器進一步經組態以對於該序列中之每一符號偵測該相對應之減小組中之該等候選值之哪一者係該符號之候選值，且其中該第二遍解調變器經組態以藉由對於一符號中之每一位元評估一格子中之一第一及第二誤差度量間之差而計算用於該符號序列之軟位元值，該第一誤差度量指示與經偵測為該符號之該候選值相關聯之誤差量，且該第二誤差度量係指示與該減小組中具有用於與該經偵測的候選值互補的各別位元之一位元值之候選值相關聯之最小誤差量之度量。
  18. 如請求項17之解調變器，其中該第一誤差度量及該第二誤差度量各自包括附加與該符號相關聯之一路徑度量及與該序列中下一傳輸的符號相關聯之一分支度量。
TW099124773A 2009-07-28 2010-07-27 在一序列估計器中產生軟位元值 TWI489828B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US12/510,537 US8223896B2 (en) 2009-07-28 2009-07-28 Soft bit value generation in a sequence estimator

Publications (2)

Publication Number Publication Date
TW201136251A TW201136251A (en) 2011-10-16
TWI489828B true TWI489828B (zh) 2015-06-21

Family

ID=43526985

Family Applications (1)

Application Number Title Priority Date Filing Date
TW099124773A TWI489828B (zh) 2009-07-28 2010-07-27 在一序列估計器中產生軟位元值

Country Status (5)

Country Link
US (1) US8223896B2 (zh)
EP (1) EP2460329B1 (zh)
CN (1) CN102648607B (zh)
TW (1) TWI489828B (zh)
WO (1) WO2011013071A2 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2868970B1 (en) * 2013-10-29 2020-04-22 Honeywell Technologies Sarl Regulating device
US9716601B2 (en) * 2015-04-24 2017-07-25 Samsung Electronics Co., Ltd Method and apparatus for soft detection of high order QAM symbols in MIMO channels
US10033482B2 (en) 2016-08-03 2018-07-24 Samsung Electronics Co., Ltd System and method for providing interference parameter estimation for multi-input multi-output (MIMO) communication system

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030053535A1 (en) * 2001-08-13 2003-03-20 Nokia Mobile Phones Ltd. Soft bit computation for a reduced state equalizer
US20070147548A1 (en) * 2005-12-28 2007-06-28 Francis Dominique Blind data rate identification for enhanced receivers
US20080069199A1 (en) * 2006-08-25 2008-03-20 Broadcom Corporation Non-linear decision feedback equalizer
US20080130775A1 (en) * 2006-12-01 2008-06-05 Nortel Networks Limited Soft demapping for mimo decoding

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6081562A (en) * 1997-10-22 2000-06-27 Hitachi Ltd. Implementing reduced-state viterbi detectors
WO2005050885A1 (ja) * 2003-11-21 2005-06-02 Matsushita Electric Industrial Co., Ltd. マルチアンテナ受信装置、マルチアンテナ受信方法、マルチアンテナ送信装置及びマルチアンテナ通信システム
GB0329230D0 (en) * 2003-12-17 2004-01-21 Toshiba Res Europ Ltd Signal decoding methods & apparatus
JP4536539B2 (ja) * 2004-06-28 2010-09-01 株式会社エヌ・ティ・ティ・ドコモ ビット列候補削減型受信機および受信処理方法
US7526037B2 (en) * 2004-12-31 2009-04-28 Broadcom Corporation Reduced complexity detector for multiple-antenna systems
US7609754B2 (en) * 2005-08-30 2009-10-27 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for received communication signal processing
US20080279298A1 (en) * 2007-05-10 2008-11-13 Comsys Communication & Signal Processing Ltd. Multiple-input multiple-output (mimo) detector incorporating efficient signal point search
US8127216B2 (en) * 2007-11-19 2012-02-28 Seagate Technology Llc Reduced state soft output processing
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
US8565329B2 (en) * 2008-06-03 2013-10-22 Ntt Docomo, Inc. Soft output M-algorithm receiver structures with generalized survivor selection criteria for MIMO systems

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030053535A1 (en) * 2001-08-13 2003-03-20 Nokia Mobile Phones Ltd. Soft bit computation for a reduced state equalizer
US20070147548A1 (en) * 2005-12-28 2007-06-28 Francis Dominique Blind data rate identification for enhanced receivers
US20080069199A1 (en) * 2006-08-25 2008-03-20 Broadcom Corporation Non-linear decision feedback equalizer
US20080130775A1 (en) * 2006-12-01 2008-06-05 Nortel Networks Limited Soft demapping for mimo decoding

Also Published As

Publication number Publication date
US8223896B2 (en) 2012-07-17
WO2011013071A3 (en) 2011-05-05
WO2011013071A2 (en) 2011-02-03
US20110026647A1 (en) 2011-02-03
EP2460329A2 (en) 2012-06-06
TW201136251A (en) 2011-10-16
CN102648607B (zh) 2014-12-24
EP2460329B1 (en) 2014-05-14
CN102648607A (zh) 2012-08-22

Similar Documents

Publication Publication Date Title
EP2243263B1 (en) Methods and apparatus for symbol detection via reduced complexity sequence estimation processing
RU2624101C2 (ru) Приемник и способ для обработки радиосигналов с использованием мягких пилот-символов
US8811548B2 (en) Hypotheses generation based on multidimensional slicing
US20060203943A1 (en) Single antenna interference suppression in a wireless receiver
TWI495305B (zh) 利用依序檢索的二階等化之方法及接收機
US9319182B2 (en) Near maximum likelihood spatial multiplexing receiver
RU2559041C2 (ru) Способ и устройство для обнаружения множества блоков символов
US20100309796A1 (en) Reduced-complexity equalization with sphere decoding
TWI489828B (zh) 在一序列估計器中產生軟位元值
EP3251312B1 (en) Method for decoding block of data received over communication channel and receiver
EP2779547A1 (en) Iterative successive interference cancellation in MU-MIMO using interference whitening and channel reestimation
Jakubisin et al. Performance, complexity, and receiver design for code-aided frame synchronization in multipath channels
TWI489829B (zh) 產生軟位元值之方法及裝置
CN116134792A (zh) 用于软判决解调的通信单元及其方法
EP2680520B1 (en) Method and apparatus for efficient MIMO reception with reduced complexity
TWI514827B (zh) 使用解碼器偵測複數個符號區塊之方法及裝置
EP2950493B1 (en) Bit likelihood calculation device and bit likelihood calculation method
JPWO2017158725A1 (ja) 対数尤度比算出回路、受信装置および対数尤度比算出方法
CN110784283B (zh) 确定前向纠错帧边界的方法、装置和解码系统
US6693568B2 (en) Apparatus, and an associated method, for detecting digital data using MLSE detection with a dynamically-sized trellis
JP6105668B2 (ja) 復号器を使用して複数のシンボル・ブロックを検出するための方法及び装置
CN114938321A (zh) 一种利用数据符号用作参考信号进行信道估计的方法

Legal Events

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