TW201136251A - Soft bit value generation in a sequence estimator - Google Patents

Description

201136251 六、發明說明： 【發明所屬之技術領域】 本發明一般係關於符號偵測，且特定言之，本發明係關 於使用一序列估計器產生軟位元值。 【先前技術】 一序列估計器（作為等化器之一形式）處 擾在一色散頻道上接收之一序列資訊符號。舉例而言， 最大似然序列估計器（MLSE)作用於可能序列之一格子 (trellis)以判定與接收的序列相關聯之最可能的路徑。然 而，隨著由該序列代表之可能路徑之數目日益增加（其隨 §玄序列長度及可能符號值之數目而變），一河乙犯之計算複 雜性變得特別繁重。 為了減小計算複雜性，一些序列估計器自序列估計中排 示某—路裎。特定言之，透過使用一雙遍式解調變處理， 廣義的MLSE仲裁（GMA)大大減少了由—MLSE所考慮之可 能^徑^數目。第-遍對於該序列中之每—符號朗一減 小：可能值’諸如藉由從調變星座定義之所有可能值中偵 測最可能的可能值。接著將第二遍中之每-符號之狀態空 ^制於針對該第—遍中之該符號所識別之減小組 以第二遍中之-MLSE在偵測該接收的序列時考慮較 =’可能符號序列路徑。對於GMA之一更詳細的討論，見 :國專利申請案第⑽35,932號，其與及時申請案共同擁 此等序列估計器可能產 而，利用一減小的狀態空間 149715.doc 201136251 生不足的可靠性或關於該等經偵測 扪位7^之軟資訊。實際 上’用於產生此軟資訊之該等狀態之— , _ 二（例如，對應於 除了則貞測的位元外之-位元值之此等狀態）可全部自兮 =子丢失。㈣，耗在序列估計期間排除路徑而減小= 算複雜性，但是此損害從軟資訊獲得 又付之碩外誤差校正效 月&。 【發明内容】 本發明之教示對於符號序列估計提佴 T捉仏減小的計算複雜 性’且亦提供產生關於該等經偵測的位元 m 7L之軟育訊。此等 教示將每一符號之狀態空間限制為減小數目個可能符號 值，但是此等教示在該狀態空間中包含用於產生軟資訊之U 此等可能符號值。 更特定言之，如本文所教示之一解調變器經組態以產生 用於一接收的信號中之一符號序列之軟位元值。該序列中 之每一符號可具有許多可能值（被稱為「候選值」）之任一 者，該組可能值由用於形成傳輸符號之該調變星座定義。 包含在該解調變器中之一第一遍解調變器識別用於該序列 中之每一符號之一候選值，該候選值比該定義組的候選值 中之至少一其它值更可能。基於對每一符號所識別之候選 值，亦包含在該解調變器中之一狀態空間減小電路藉由自 該定義組選擇與需要的候選值一樣多的額外候選值以具有 用於相對應之識別的候選值中之每一位元值之互補位元 值，來形成用於該符號之一減小組候選值。相應地，雖然 對於該定義組仍係減小的，但該減小組係足夠大使得該組 149715.doc 201136251 中之每一候選值中之每個位元值具有該組中之至少一其它 候選值中之一各別但互補的位元值。 用於一符號之此減小組的候選值充當一第二遍解調變器 中之該符號之狀態空間’該第二遍解調變器可包括一 MLSE。由於被限制於用於每一符號之一減小的狀態空 間，該第二遍解調變器考慮可能序列之較少的路徑，且藉 此貫現減小的計算複雜性。此外，因為該組中之每一候選 值中之每個位元值具有該組中之至少一其它候選值中之一 各別但互補的位元值’該第二遍解調變器計算用於該符號 序列之軟位元值。即，當該第二遍解調變器偵測到具有一 給定候選值之-符號時，其可藉由比較以下而產生用於該 偵測符號中之-位元之—軟位元值(即，具有與給定候選 值之位元互補之用於該各別位元之一位元值）：⑴由此偵 測引起之誤差；及（2)若該解調變器係偵測到具有一不同候 選值之符號時所會引起之誤差。 在-實施例中’舉例而言’該第一遍解調變器依照一符 號之該等候選值之可能性順序來排列該等候選值且識別第 一排名候選值作為最可能的。考慮此第-排名候選值中之 第位70值，該狀態空間減小電路識別該定義組中具有一 =別但互補的位S值之此等候選值間之最高排名候選值。 右此候選值未包含在該減小組巾，則該狀態空間減小電路 其附加至„亥組。否則，該狀態空間減小電路對該第—排 名候選值中之每-&元值繼續此處理過程直到不再有位元 值利用形成的減小組，該第二遍解調變器基於一序列估 149715.doc 201136251 計處理計算用於該符號之軟位元值，用於該符號之該等軟 位元值的狀態空間被限制於此減小組。 首先，本文中的其它實施例之思量係該減小電路在該減 小組中不只包含該第一排名候選值。在此情況下，該狀態 空間減小電路識別該定義組中之數個下一最可能的候選 值’且述擇其專用於包含在該減小組中。可固定此數目， 或隨著该專候選值之可能性而調適。無論如何，接著可繼 續如上文描述的處理，其中該狀態空間減小電路仍以該最 可能的候選值為基礎選擇另外的候選值進入該減小組中。 當然，本發明並不局限於上文的特徵及優點。確實，熟 習此項技術者將在閱讀下文詳細的描述且在觀察隨附圖式 時認識到額外特徵及優點。 【實施方式】 圖1繪示一解調變器10之一實施例’其經組態以偵測由 一接收信號16代表之資訊符號14之一序列12。每一符號“ 可具有許多可能值（本文中被稱為「候選值」）之任一者， s玄組可能值由用於形成傳輸符號之該調變星座定義。在偵 測該序列12中之每一符號14之值時，該解調變器1〇產生以 軟位7L值28之形式之關於此偵測之可靠性之軟資訊。一軟 位元值28與一偵測的符號中之一特定位元相關聯，且一般 來說指示該位元具有在另—值之上之—值的可能性。為了 產生此等軟位元值28，該解調變器1〇包括一個或多個處理 電路20，該等處理電路包含—第—遍解調變器、一狀態 空間減小電路24及一第二遍解調變器26。 149715.doc 201136251 在一些實施例中，利用-基於線性等化的解調變處理實 施該第-遍解調變器22 ’ I#如利用—廣義的rake接收器 或1小均方誤差（MMSE)m利用—基於非線性等 化的解調變處理實施該第二遍解調變器26 ,諸如利用一最 大似然序列估計器（MLSE)。 不論如何實施該第-遍解調變器22，其識別用於該序列 12中之每-符號之-候選值’該候選值比該定義組的候 選值中之至少-其它值更可能β在—實施例中，舉例而 言，該第一遍解調變器22判定與該定義組中之每一候選值 相關聯之可能性且依照可能性順序排名該等候選值。利用 以此方式排名之一符號14之該等候選值，該第一遍解調變 益22可識別除了最後排名或最小可能之候選值外之任一候 選值。當然，如下文更詳細描述，該第一遍解調變器22較 佳識別該第一排名或最大可能候選值。不管對該符號14所 識別之該等候選值之精確可能性為何，該第一遍解調變器 22提供此等值至該狀態空間減小電路24。 基於針對每一符號14所識別之該候選值，該狀態空間減 小電路24形成用於每一符號14之減小的一組候選值。（一 減小組被「減小」表明其含有少於由該調變星座定義之該 組候選值之用於一符號之候選值。）用於一符號14之該減 小組的候選值充當該第二遍解調變器26中之此符號14之狀 態空間。由於被限制於用於每一符號14之一減小的狀態空 間，該第二遍解調變器26考慮較少的可能序列路徑，且藉 此實現減小的計算複雜性。然而，明顯地，該狀態空間減 149715.doc 201136251 小電路24形成用於每一符號14之該減小組的候選值，且藉 此每一符號14之該狀態空間’亦有助於由該第二遍解調變 器26產生軟位元值。 特定言之，自由該第一遍解調變器22針對一符號14所識 別之該候選值，藉由自該定義組選擇與需要的候選值一樣 多的額外候選值以具有用於此識別的候選值中之每一位元 值之互補位元值，該狀態空間減小電路24形成用於該符號 14之該減小組的候選值。相應地，雖然對於該定義組仍係 減小的，該減小組係足夠大使得該組中之每一候選值中之 每個位元值具有該組中之至少—其它候選值中之—各別但 互補的位元值。如該第二遍解調變器26限制每一符號Μ之 狀態空間於此符號之對應減小組，此特性 符號的狀態空間。因此，當該第二遍解調變器⑽二 有-給定候選值之一符號14時’可藉由比較以下而產生用 於此偵測的符號14中之一位元之—畆从_从 凡之軟位疋值28(即具有與 該給定候選值之位元互補之用於該各別位元之_位= 值）：（1)由此偵測引起之誤差.乃〇 、產，及（2)若該解調變器26係偵 測到具有-不同候選值之該符號14所會引起之誤差。 考慮用於三序列8-ASK符號 Λ例序列之上述軟位 凡值產生係有益的，如圖2_4所示，其中（指示符號時間。 在圖2中，每-8-ASK符號从有—定義的字母表 個可能符號值：-7、-5、-3、·ι -1、+1、+3、+5及+7。此等 可能符號值對應於用於該實例 具例序列中之每一符號 義組的候選值c灸。 人 149715.doc 201136251 圖3繪不用於三個8-ASK符號心之先前減小的複雜性序列 估4處理之一貫例格子30。在符號時間k=l、k=2及k=3接 收的符號心在該袼子3〇中由一序列狀態空間32]、32_2及 32-3代表。由減小數目個候選值Q定義每一狀態空間 k »如圖所示，雖然可使用任何小於該符號字母表尺寸 (即’ 8)之固定的或可變的數目但是此減小的數目被固定 在兩個。亦可看到在該序列中用於一符號。之該等候選值 ~經由支路3 4連接至用於下—符號之其它候選值C/t+/。 互連候選值Ca之一特定組合通過狀態空間32_丨、及 32 3之王。卩序列之一特定支路組34被稱為一符號序列。由 MLSE處理識別互連候選值〜之最可能的序列之該特定支 路組34。在圖3中，由於每一狀態空間32-1、32-2及32-3之 減小的尺寸，該特定支路組34僅考慮減小數目個可能符號 序列。此減小計算複雜性，但是，明顯地，其包括上文描 述之軟位元值產生。 以用於實例序列之第二符號~中之第—位元~之軟位元 值產生為例。對於此實例，假設該序列估計處理偵測到該 第二符號~為具有候選值C2=+3，根據圖2中之該符號字母 表其對應於該等位元值^及h=1。為了產生用於 第二符號。中之第一位元〜之軟位元值資訊，該處理必須 比較由此_引起之誤差與若其债測到該第二符號“具 有-不同候選值。所會引起之誤差；gp具有與該谓測的候 選值c2=+3之位it值互補之用於60之—位元值、然而，由 於用於第二符號〇之該減小的狀態空間32_2，不存在此候 149715.doc •10* 201136251 選值q。實情係，僅該狀態空間32_2中之其它候選值 心（〇-+1)具有用於h之一位元值，該位元值與之位元 值匹配（舉例而言’見圖2，其中4=+1顯示為對應於 b° 1 h一0及。在軟位元值產生中之相同的困難發生 在該第二符號中之位元值幻、該第一符號〜中之位元值〜 及幻及該第三符號h中之位元值h及~。 良而，如上文描述，本文所思量的該解調變器10確保每 一候選值（例如’以=+3)中之每個位元值、具有用於 一符號（例如，巧）之該狀態空間中之至少一其它候選值（例 如，Q=-1)中之一各別但互補的位元值石。，&，瓦。圖4繼續對 於第二符號幻之前—個實例，以繪示解調變器丨0之一項實 施例。 如圖4中所示，該第一遍解調變器22判定與用於該第二 符號h之該定義組的候選值中之每一候選值q相關聯之可 能性，且以可能性順序排名該等候選值。利用該經排名符 號〇之S亥4候遠值C2，此實施例中之該第一遍解調變器 識別候選值~=+3為該第一排名候選值（即，〇尸+3係比該定 義組中之所有其它候選值更可能）。基於該定義組中之候 選值C〗之排名且識別<：2=+3為最可能的，該狀態空間減小電 路24選擇此識別的候選值<^=+3用於包含在一減小組中。 接著對於該識別的候選值心=+3之每一位元值％，心,、，若 未包含在5玄減小組中’則該狀態空間減小電路2 4將其附加 至該減小組，該最高排名（即，最可能的）候選值在該定 義組中之此等候選值間，該等候選值具有一互補位元值 149715.doc -11 - 201136251 舉例而言’對於該識別的候選值〇 = + 3之該第—位元 心=1 ’具有一互補位元值^=〇之該定義組中之該等候選值 包含c2 --1、C2=_3、c2=-5及c2=-7，如在圖4之圖表中以 「Y」所繪示《此等候選值之該最高排名係〇=_ 1，其被附 加至該減小組（c?=+3、<：2=-1)。對於C2=+3之下一個位元 6尸〇 ’具有一互補位元值& = 1之該定義組中之該等候選值 包含q=+5、C2=-i、~=_3。此等候選值之該最高 排名係Q^5，其同樣被附加至該減小組（c:=+3 ' C2=_ 1、 c尸+5) °對於q=+3之最後的位元卜=1，具有一互補位元值 匕=0之該定義組中之該等候選值包含q=+1、c〗=+5、^= 3 及以=-7。此外’此等候選值之該最高排名係C2=+i，其被 附加至 3玄減小組（C2 = +3、= - 1、C2 = +5、（：2 = +1 )。 用於該序列中之該第二符號〇之該對應的狀態空間42_2 被限制於此減小組〇2=+3、c2=-l、c2=+5、C2=+i)，如圖4 中所示。相較於該定義組仍係減小的，該第二遍解調變器 26考慮可能序列之較少的路徑’且藉此實現減小的計算複 雜性。此外’因為每一候選值~具有用於該第二符號之該 狀態空間42-2中之至少一其它候選值〇中之一各別但互補 的位元值’該第二遍解調變器26可計算用於該第二 符號Ο之每一位元之軟位元值，如上文描述。（例 如，c尸-1具有用於之一互補位元值<^=+3，C2=+5具有用 於幻之一互補位元值c尸+3，且C2=+l具有用於匕之一互補 位元值〇=+3)。基於對上述實例之一理解，圖5繪示用於 149715.doc •12· 201136251 該序列12中之-符號14之該解調變㈣之此實施例。 在圖5中，該第一遍解調變器22以一符號14之該等候選 值之可迠性順序排名該等候選值（方塊丨〇〇)且識別第一排名 候選值作為最可能的（方塊UG)e該狀態空間減小電路冰刀 始化該減小組以包含此第一排名候選值。接著，考慮該第 一排名候選值中之該第一位元值，該狀態空間減小電路Μ 識別該定義組中之此等候選值間具有一各別但互補的位元 值之該最高排名候選值（方塊丨丨5)。若此候選值未包含在該 減小組中（如在方塊120處判定），則該狀態空間減小電路以 將其附加至該組（方塊125)。否則，該狀態空間減小電路24 對於該第一排名候選值中之每一位元值繼續此處理過程直 到不再有位元值（方塊130及135)。利用形成的減小組，該 第二遍解調變器26基於一序列估計處理計算用於該符號14 之軟位元值，用於該符號14之該等軟位元值的狀態空間被 限制於此減小組（方塊140)。 雖然上述實施例中之該狀態空間減小電路24僅包含該減 小組中之一個初始候選值（即，該最可能的），但本文中之 其它實施例設計為該減小電路24包含多於一個初始候選 值。在此情況下’該狀態空間減小電路24可識別該定義組 中之複數個候選值，每一候選值比該定義組中之至少一其 它候選值更可能。可固定此數目，或隨該等候選值之一可 能性而調適。無論如何，可以如上文描述的實質上相同的 方法繼續另外的處理，其中該狀態空間減小電路24以該等 識別的複數個候選值之該最可能的候選值為基礎選擇額外 149715.doc •13· 201136251 候選值進入該減小組中，，在該初始減小組中包含更 多候選值可導致較少附加的候選值（即，因為互補位元值 在該組中已予以表示）。 熟習此項技術者應瞭解該解調變器1〇可以與上文描述— 致的任何方法計算用於一符號14之該等位元之軟位：值。 在-實施例中，舉例而言’該第二遍解調變器26使—符號 之相對應減小組中之每-候選值與—誤差度量相關聯（例 如，基於歐氏（Euclidean)距離評估之一些形式之一路徑度 量及一分支度量）。該第二遍解調變器26接著藉由評估兩 個誤差度量間之差異而計算用於一符號14中之一位元之— 軟位元值。第一度量指示與經偵測為該符號14之該候選值 相關聯之誤差量1二度量係指示與該減小組中之候選值 相關聯之最小誤差量之誤差度量，該等候選值具有用於與 該偵測的候選值互補的各別位元之一位元值。 〃 該第二遍解調變器26可藉由將用於—符號以之一位元心 之該軟位元值p表示為一對數似然比而做到這樣，利用下 文基於用於該第一位元~之該軟位元值φ之討論： ^(6〇) = logi，(60 〜)、 VProb(6〇 ini^)J (1) 其中Pr〇b(h in ίΑ)係該符號心中之該第一位元心等於^之概 率且ProbGo化叹）係該符號〜中之該位元、等於〇之概率（本文 中之所有對數函數均以6為底這樣表示，該軟仅元值的 記號指示偵測的硬位元（即，…），而該軟位元值的量值 才曰7F此偵測之可靠性。& 了區別誤差度量，方程式⑴可重 149715.doc •14- (2) 201136251 寫為且簡化為以下形式： ZProb(^ =[b0,i,j]) φφ^) = log hi__ ^Prob(^=[6〇)/,y]) hj :log J>〇Kq=[6〇，i，y]) Khj -log ZProb(^ =[0,

vJ 丨〇 A·；·]) (3) 其中/及y係包含該符號〜之該狀態空間中之每一候選值之 指數。即，實際上的總和包含用於該符號〜之該減小組的 候選值中之每一候選值。接著可使用上文描述的誤差度量 之任何形式近似一符號Prob(S/t)之概率。在—實施例中， 舉例而言，一給定符號概率近似如下：

ProbC^ = [x, z]) = eP^ck {ck ^[x,y,z],c'k+l) (々） 其中户（q=[x,_y，z])係與用於該符號〜之一給定候選值 G=Ky，z]相關聯之一路徑度量，且从(^=[>：,兄2]，匕+〇係在 此候選值[ΐγ,ζ]及在下一符號時間灸+ 7傳輸的該最可能 的符號即4+1間之一分支度量。Αν[从ζ])及M(Cfc= [X,乂z]，c、+1)兩者指示與一特定候選值Ca相關聯之一特定誤 差量’藉此一較大P(q=[x,p])或指示一 較小誤差量。結合方程式（3)及（4) ’用於該符號&之該第一 位元h之該軟位元值φ可寫為： ii?(6〇) = l〇g ^ enck -[Z>〇 JJ])+M (ck =[έ〇,/J14+1) 、，·，·/ ( _ log 149715.doc 15- (5) 201136251 使用最大對數演算法近似，即 式（5)最終可寫為·· 9{ 〇) max(P(ck =zib〇，hj]) + M(ck=[b〇}i,jlc'k + l))- ^(P(ck =[b〇,j,j]) + M(ck =[^〇,i,y]，4+1)) (6) 4據方程式（6)，可計算用於該符號心之該第—位元心之 該軟位疋值φ作為兩個誤差度量間之差（每一誤差度量係一 路徑度量及一分支度量之總和)。該第一誤差度量係指示 與忒減小組中之具有一位元值、之候選值相關聯之最小誤 差里之誤差度量。因此，該第一誤差度量對應於與經偵測 為該符唬〜之該候選值q相關聯之誤差度量。如上文提到 的，第二誤差度量係指示與該減小組中具有用於與該偵測 的候選值互補的各別位元之一位元值之候選值相關聯之最 小誤差量之誤差度量。 不論用於計算軟位元值之該特定誤差度量為何，在無線 通信情境中此等值可特別有益於接收信號處理，雖然本發 明並不局限於此等應用。因此圖6繪示在一無線通信網路 中使用之一基地台50，其用於支援與一使用者設備（ue)52 之無線通信。舉例而言’該基地台50包括一 WCDMA或其 它類型基地台’且該UE 52包括一蜂巢式無線電電話、呼 叫器、網路存取卡、電腦、PDA或其它類型無線通信器 件。 在一實施例中，該UE 5 2包含如本文教示之該解調變器 10之一實施例，用於處理在一時間色散頻道56上由該基地 149715.doc • 16 · 201136251 台5 0傳輸之下行鏈路信號5 4。另外或替代地，該基地台5 〇 包含如本文教示之該解調變器1 0之一實施例，用於處理在 —時間色散頻道59上由該UE傳輸之上行鏈路信號58，該 頻道59可與該頻道59相同或不同。 在本文設計的一特定實施例中’該基地台5〇包括一 LTE 基地台（即，其經組態用於操作在根據由3(}1>?頒佈的長期 演進技術標準組態的一無線通信網路中）。一第一遍解調 變器之互補對及如本文教示之相對應限制的序列估計處理 被應用至該LTE上行鏈路。此上行鏈路之格式可被視為包 含使用一循環字首之單載波傳輸之一特殊形式。因為本文 教示之該限制的序列估計處理一般僅考慮可能符號值全部 數目之一小子集，所以可大大減小其之複雜性。 圖7提供一更詳細但非限制性傳輸器/接收器實例，其提 供用於該解調變器丨0之一或多項實施例之更詳細的討論之 -基礎。在-傳輸器60處’使用一順向錯誤校正(fec)蝙 碼器6 4 (諸如-迴旋編碼器或渴輪碼編碼器）視情況編碼資 訊符號62。提供所得的數據機位元至—調變器^，直切 成數據機㈣（例如QPSK，i 6_QAM)且用於調變展佈波 形。此等展佈波形接著在RF傳輸電路68中經調變至一無線 電載波之上’且在-或多個傳輪天線7吐予以傳輸。傳輪 信號72通過-傳輸媒體74(諸如—多路徑衰落頻旬且到 達在-接收器78處之-或多個接收.天線％。在此實施例 中’由-前端RF電路80處理該等接收信號，該電路將該等 接收信號降混至基帶且將其等數位化以形成代表先前識別 H9715.doc •17- 201136251 的接收信號12之一基帶信號。包括該接收信號12之接收信 號值因此代表或以其他方式輸送符號14之一給定序列12。 接收器處理電路82包含該解調變器1 〇之一實施例，其可 經組態以在每一符號上處理該接收信號丨2。特定言之，如 本文所教示，該解調變器1〇應用一第一遍解調變處理至該 接收信號12以識別用於該接收信號12之候選符號值，且接 著應用一第二遍解調變處理至該接收信號12以偵測該接收 信號12中之接收符號之實際序列，其中由該序列估計處理 使用之該等狀態空間被限制於由該狀態空間減小電路24形 成之該減小組的候選值。在這情況下，該第二遍解調變處 理產生用於該符號序列14之軟位元值28。 該等軟位元值28由該解調變器10輸出並輸入一解碼電路 84，°亥電路基於該等提供的軟位元值2 8解碼該等偵測的符 唬以回復原始傳輸的資訊。該解碼電路84輸出此等資訊至 一或多個額外處理電路86以用於進一步操作。該等額外處 理電路之特性隨該接收器7 8之預期功能或目的改變，例 如，基地台電路、行動終端電路等等，且應注意更一般地 忒接收益78之繪示的架構係非限制性的。 留意該解調變器1〇以上變化及實施之要點，熟習此項技 術者應瞭解本發明之該解調變器1〇一般執行圖8中繪示的 方法。根據圖8，該第一遍解調變器22自該定義組的候選 值識別用於該序列12中之每一符號14之一候選值，該候選 值比忒疋義組中之至少一其它候選值更可能（方塊2〇〇)。藉 由選擇與需要的候選值一樣多的額外候選值以具有用於對 1497I5.doc -18- 201136251 應識別的候選值中之每一位元值之互補位元值，該狀態空 間減小電路2 4形成用於每一符號i 4之一減小組候選：： (方塊2 10)。該第二遍解調變器2 6接著基於—序列估計處理 計算用於該符號序列12之軟位元值28，其中用於每一符號 14之該狀態空間被限制於兮爭+庙.士· Γ制於忒對應減小組的候選值（方塊 220)。 然而，應注意先前之描述及隨附圖式代表本文教示之方 法及個別裝置之非限制性實例。如此—來，本發明並不受 限於先前之描述及隨附圖式。減，本發明僅受限於以下 申請專利範圍及其等之合法等效物。 【圖式簡單說明】 圖1係根據本發明之一實施例之一解調變器之一方 圖； . ‘ 一實例8-ASK星座之一 圖2係用於選自 候選值之一圖表； 符號之一定義組 圖3係用於先前減小複雜性的序列估計處理之一格子中 之實例狀態空間之一圖表； 圖4係根據本發明之一實施例用於經排名之一符號之一 疋義組候選值，及根據如本文教示之減小複雜性的序列估 計處理之一格子中之實例狀態空間之一圖表； 圖5係使用限制的狀態空間用於產生軟位元值之一實施 例之—邏輯流程圖； 圖6係一無線通信網路基地台及對應的使用者裝置之一 方塊圖，根據本文之教示可利用用於產生軟位元值之解調 149715.doc •19- 201136251 變器電路組態其等之一者或兩者； 圖7係一傳輸器及接收器之一實施例之一方塊圖，其中 根據本文之教示利用用於產生軟位元值之解調變器電路組 態該接收器；及 圖8係使用限制的狀態空間用於產生軟位元值之另一實 施例之一邏輯流程圖。 【主要元件符號說明】 10 解調變器 12 序列 14 資訊符號 16 接收信號 20 處理電路 22 第一遍解調變器 24 狀態空間減小電路 26 第二遍解調變器 28 軟位元值 32-3 狀態空間 30 實例格子 32-2 狀態空間 32-1 狀態空間 42-2 狀態空間 50 基地台 52 使用者設備 54 下行鏈路信號 149715.doc 201136251 56 時間色散頻道 58 上行鏈路信號 59 時間色散頻道 60 傳輸器 62 資訊符號 64 編碼 66 解碼器 68 RF傳輸電路 70 傳輸天線 72 傳輸信號 74 傳輸媒體 76 接收天線 78 接收器 80 RF接收電路 82 接收處理電路 84 解碼電路 86 額外處理電路 149715.doc -21 -

Claims (1)

1. 201136251 七、申請專利範圍： 1. 一種方法，其由一解調變器實施用於產生一接收信號中 之-符號序列之軟位元值，該方法包括： 自一疋義組的候選值識別用於該符號序列中之每一符 唬之一候選值，該候選值比該定義組中之至少一其它候 選值更為可能； 藉由自該定義組選擇與需要的候選值一樣多的額外候 選值以具有用於該相對應之識別的候選值中之每一位元 值之互補位元值，以形成用於每一符號之一減小組的候 選值；及 基於一序列估計處理計算用於該符號序列之軟位元 值，其中用於該符號序列中之每一符號之狀態空間被限 制於該相對應之減小組的候選值。 2·如吻求項1之方法，其進一步包括：對於每一符號判定 與°玄久義纟且中之母一候選值相關聯之一可能性且以可能 性之順序排名此等候選值。 3_如請求項1之方法，其中形成用於每一符號之一減小組 的候選值包括： 選擇用於包含在該減小組中之該相對應之識別的候選 值；及 對於該相對應之識別的候選值中之每一位元值，將該 定義組中之具有一互補位元值之此等候選值間之最可能 的候選值附加至該減小組。 4.如請求項1之方法’其中對於每一符號識別比該定義組 149715.doc 201136251 中之至4 -其它候選值更可能之—候選值包括：識別比 4定義組中之所有其它候選值更可能之—候選值。 5.如凊求項i之方法，纟中對於每一符號識別比該定義組 2之至少一其它候選值更可能之一候選值包括：識別該 疋義組中之複數個候選值，該複數個候選值之每一者比 疋義、、且中之至少一其它候選值更可能；且其中形成一 咸且的候選值包括：自該定義組選擇與需要的候選值 樣夕的額外候選值以具有用於經識別的該複數個候選 值之最可此的一者中之每一位元值之互補位元值。 6 ·如响求項5之方法，其進一步包括隨經識別之候選值的 可能性而調適候選值之數目。 7. 如請求項丨之方法，其中對於每一符號識別比該定義組 中之至少一其它候選值更可能之一候選值包括：執行一 基於線性等化的解調變處理或一基於決策回饋等化的解 調變處理，以對於每一符號判定與該定義組中之每一候 選值相關聯之一可能性且以可能性順序排名該等候選 值’且其中計算用於該符號序列之軟位元值包括：執行 一基於非線性等化的解調變處理。 8. 如請求項1之方法’其進一步包括：對於該序列中之每 一符號，偵測該相對應之減小組中之該等候選值之哪— 者係該符號之候選值；且其中計算用於該符號序列之軟 位元值包括：對於一符號中之每一位元評估一格子中之 一第一及第二誤差度量間之差，該第一誤差度量指示與 經偵測為該符號之該候選值相關聯之誤差量，且該第二 149715.doc • 2- 201136251 誤差度量係指示盥續、试^ 日丁，…亥減小組中具有用於與該經偵洌 選值互補的各別位元 _ 、 位7L值之候選值相關聯之 誤差量之度量。 取小 9 ·如請求項8之方法，兑中 '、中5玄第一 §吳差度量及該第二誤差 自包括附加與該符號相關聯之—路徑度量及㈣ 序列中下-傳輪的符號相關聯之一分支度量。 、 10_ 一種經組態以產生用於一 又里 ..-.. 接收“唬中之—符號序列之敕 位兀值之解調變器，其包括： 艾軟 一第—遍解調變器，其經 h 識別用於嗲# % & Μ Λ 心 疋義組的候選值 I π % β付諕序列中 — 值比該定義έ且中M i 矣選值，該候選 一 A 、中之至乂一其它候選值更為可能； 狀態空間減小電路，豆細 _ 擇與需要的候選值，…精由自該定義組選 二=:選值中之每一位元值之互補位元值，以 ;母符唬之—減小組的候選值；及 一第二遍解調變器，i經έ 4用於該符號序狀軟位 卞處理 t之每—棼％ ^ /、中用於該符號序列 付旎之狀態空間被限制於該相 候選值。 ^應之減小組的 η·如請求項10之解調變器，直 經組離/、f垓第—遍解調變器進一步 ，，〜、^對於每一符號判定與該定 相關聯之_可At # n 、''令之母一候選值 了迠性且以可能性順序排β μ· # Μ 12·如請求項丨μ 、斤排名此專候選值β 項】〇之解調變器，其令該狀鲅 態以藉由w n & 〜工間減小電路經組 曰由以下動作形成用於每—符 仃現之一減小組的候選 149715.doc 201136251 值： 選擇用於包含在該減小組中之相對應之經識別的候選 值；及 對於相對應之該經識別的候選值中之每—位元值，將 該定義組中之具有一互補位元值之此等候選值間之最可 能的候選值附加至該減小組。 13. 如請求項Π)之解調變器，其中該第—遍解調變器經組態 以對於每一符號識別比該定義組中之所有其它候選值更 可能之一候選值。 14. 如請求物之解調變器’其中該第—遍解調變器經組態 以對於每一符號識別該定義組中之複數個候選值，該複 數個候選值之每—者比該定義組中之至少—其它候選值 更士可能’且其中該狀態空間減小電路經組態以藉由自 該定義組選擇與需要的候選值一樣多的額外候選值以具 有^於經識別的該複數個候選值中之該最可能的候選值 的每一位it值之互補位元值，以形成—減小組。 15. 如請求項14之解調變器，其中該第—遍解調變器進一步 m以&候選值之可能性而調適候選值之數目。 16‘如請㈣10之解調變器’其中該第-遍解調變器經組態 二執仃—基於線性等化的解調變處理或—基於決策回饋 \的解i處理’以對於每—符號判定與該^義組中 每候選值相關聯之可能性且以可能性順序排名該等 候選值，且其中噹坌_ $ A 第一遍解調變器經組態以藉由執行基 ;非線&等化的解調變處理計算用於該符號序列之軟位 149715.doc 201136251 元值。 17.如請求項10之解調變器，纟中該第二遍解調變 :工、且怨Μ對於該序列中之每—符號領測該相對應之、 組中之該等候選值之哪一者係該符號之 Iγ 乂弟-遍解調變器經組態以藉由對於—符^之每一位 ^ ——格子中之-第-及第二誤差度量間之差而計算 =該符號序列之軟位元值，該第一誤差度量指示與經 貞測^符號之該候選值相關聯之誤差量，且該第二誤 差度量係指示與該減小组中具㈣於與該㈣測的候選 值互補的各別位开 ..^ ,θ 兀之—位兀值之候選值相關聯之最小誤 差1之度量。 18.::求：17之解調變器其中該第—誤差度量及該第二 = > 各自匕括附加與該符號相關聯之一路徑度量及 與該序列中下—僖A # 傳輪的付號相關聯之一分支度量。 149715.doc