專利名稱：序列估計(jì)器中的軟比特值生成的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及符號(hào)檢測(cè)，并且具體涉及使用序列估計(jì)器來(lái)生成軟比特值。
背景技術(shù)：
序列估計(jì)器(作為均衡器的ー種形式)處理已經(jīng)通過(guò)具有符號(hào)間干擾的色散信道接收的信息符號(hào)的序列。例如，最大似然序列估計(jì)器(MLSE)對(duì)可能序列的網(wǎng)格進(jìn)行操作以 確定與接收序列相關(guān)聯(lián)的最有可能的路徑。但是，隨著由該序列所表示的可能路徑的數(shù)量(它是序列長(zhǎng)度以及可能符號(hào)值的數(shù)量的函數(shù))的増加，MLSE的計(jì)算復(fù)雜度變得特別難以承受。為縮減計(jì)算復(fù)雜度，ー些序列估計(jì)器從序列估計(jì)中消除某些路徑。具體地說(shuō)，通用MLSE仲裁(GMA)通過(guò)使用雙程解調(diào)過(guò)程極大地縮減MLSE所考慮的可能路徑的數(shù)量。第一程例如通過(guò)在由調(diào)制星座所定義的所有可能值中檢測(cè)出最有可能的可能值，來(lái)標(biāo)識(shí)序列中的每個(gè)符號(hào)的可能值的縮減集合。第二程中的每個(gè)符號(hào)的狀態(tài)空間則受第一程中為該符號(hào)所標(biāo)識(shí)的縮減集合約束。因此，第二程中的MLSE在檢測(cè)接收序列時(shí)考慮可能符號(hào)序列的更少路徑。對(duì)于GMA的更詳細(xì)的討論，參見(jiàn)與本申請(qǐng)共同擁有的美國(guó)專利申請(qǐng)No. 12/035,932。但是，使用縮減的狀態(tài)空間，這些序列估計(jì)器能夠產(chǎn)生關(guān)于所檢測(cè)比特的不足可靠性或軟信息。事實(shí)上，用于生成這個(gè)軟信息的狀態(tài)中的ー些(例如，對(duì)應(yīng)于除了所檢測(cè)比特值以外的比特值的那些狀態(tài))可能從網(wǎng)格中全部丟失。因此，雖然在序列估計(jì)期間消除路徑減小了計(jì)算復(fù)雜度，但是這樣做損害了從軟信息獲得的附加糾錯(cuò)性能。

發(fā)明內(nèi)容
本文呈現(xiàn)的教導(dǎo)為符號(hào)序列估計(jì)提供減小的計(jì)算復(fù)雜度，并且還提供關(guān)于所檢測(cè)比特的軟信息的生成。這些教導(dǎo)使每個(gè)符號(hào)的狀態(tài)空間受縮減數(shù)量的可能符號(hào)值約束，但是在狀態(tài)空間中包括用于生成軟信息的那些可能符號(hào)值。更具體地說(shuō)，本文教導(dǎo)的解調(diào)器配置成為接收信號(hào)中的符號(hào)序列生成軟比特值。序列中的每個(gè)符號(hào)可具有多個(gè)可能值(稱為“候選值”)中的任ー值，其集合是由用于形成符號(hào)以供傳送的調(diào)制星座所定義的。解調(diào)器中包括的第一程解調(diào)器為序列中的每個(gè)符號(hào)標(biāo)識(shí)候選值，該候選值比候選值的定義集合中的至少ー個(gè)其它候選值具有更大的可能性。基于為每個(gè)符號(hào)標(biāo)識(shí)的候選值，也被包括在解調(diào)器中的狀態(tài)空間縮減電路通過(guò)以下步驟來(lái)為符號(hào)形成候選值的縮減集合從定義集合中選擇使得對(duì)應(yīng)標(biāo)識(shí)的候選值中的每個(gè)比特值具有互補(bǔ)比特值所需要的一祥多的附加候選值。因此，雖然關(guān)于定義集合仍有所縮減，但是縮減集合仍然足夠大，使得該集合中的每個(gè)候選值中的每個(gè)比特值在該集合中的至少ー個(gè)其它候選值中具有相應(yīng)的但是互補(bǔ)的比特值。符號(hào)的候選值的這個(gè)縮減集合在第二程解調(diào)器中充當(dāng)該符號(hào)的狀態(tài)空間，第二程解調(diào)器可包括MLSE。受每個(gè)符號(hào)的縮減的狀態(tài)空間約束，第二程解調(diào)器考慮可能序列的更少路徑，并且由此得到減小的計(jì)算復(fù)雜度。此外，當(dāng)該集合中的每個(gè)候選值中的每個(gè)比特值都在該集合中的至少ー個(gè)其它候選值中具有相應(yīng)的但是互補(bǔ)的比特值時(shí)，第二程解調(diào)器為符號(hào)序列計(jì)算軟比特值。也就是說(shuō)，當(dāng)?shù)诙探庹{(diào)器檢測(cè)具有給定候選值的符號(hào)時(shí)，它可通過(guò)比較(I)由該檢測(cè)所導(dǎo)致的誤差；和(2)如果解調(diào)器將符號(hào)檢測(cè)為具有不同的候選值會(huì)導(dǎo)致的誤差；即，該不同的候選值的相應(yīng)比特的比特值與給定候選值的相應(yīng)比特的比特值互補(bǔ)，來(lái)為那個(gè)所檢測(cè)符號(hào)中的比特生成軟比特值。
在一個(gè)實(shí)施例中，例如，第一程解調(diào)器按符號(hào)的候選值的可能性的順序?qū)λ鼈冞M(jìn)行排序，并且將排序第一的候選值標(biāo)識(shí)為最有可能。考慮這個(gè)排序第一的候選值中的第一比特值，狀態(tài)空間縮減電路從定義集合中具有相應(yīng)的但是互補(bǔ)的比特值的那些候選值之中標(biāo)識(shí)排序最高的候選值。如果該候選值還未被包括在縮減集合中，則狀態(tài)空間縮減電路將其添加到該集合。否則，狀態(tài)空間縮減電路對(duì)排序第一的候選值中的每個(gè)比特值繼續(xù)這個(gè)過(guò)程，直到不再有比特值。用所形成的縮減集合，第二程解調(diào)器基于序列估計(jì)過(guò)程來(lái)為符號(hào)計(jì)算軟比特值，該符號(hào)的狀態(tài)空間受該縮減集合約束。本文的其它實(shí)施例首先考慮到縮減電路在縮減集合中包括不只是排序第一的候選值。在這種情況下，狀態(tài)空間縮減電路標(biāo)識(shí)定義集合中的多個(gè)接著最有可能的候選值，并且選擇它們以包括在縮減集合中。這個(gè)數(shù)量可以是固定的，或適配為候選值的可能性的函數(shù)。在任何情況下，然后可繼續(xù)處理，如上所述，其中，狀態(tài)空間縮減電路仍基于最有可能的候選值來(lái)選擇另外的候選值進(jìn)入縮減集合。當(dāng)然，本發(fā)明不限于上面的特征和優(yōu)點(diǎn)。事實(shí)上，在閱讀以下詳細(xì)描述以及在觀看附圖之后，本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到附加特征和優(yōu)點(diǎn)。


圖I是根據(jù)本發(fā)明的一個(gè)實(shí)施例的解調(diào)器的框圖。圖2是從示例8-ASK星座挑選的符號(hào)的候選值的定義集合的圖。圖3是用于現(xiàn)有縮減復(fù)雜度的序列估計(jì)處理的網(wǎng)格中的示例狀態(tài)空間的圖。圖4是按照本發(fā)明的一個(gè)實(shí)施例排序的符號(hào)的候選值的定義集合以及本文教導(dǎo)的根據(jù)縮減復(fù)雜度的序列估計(jì)處理的網(wǎng)格中的示例狀態(tài)空間的圖。圖5是使用受約束的狀態(tài)空間來(lái)生成軟比特值的ー個(gè)實(shí)施例的邏輯流程圖。圖6是無(wú)線通信網(wǎng)絡(luò)基站和對(duì)應(yīng)用戶設(shè)備的框圖，其中之一或兩者可配置有根據(jù)本文教導(dǎo)的用于軟比特值生成的解調(diào)電路。圖7是接收機(jī)和發(fā)射機(jī)的一個(gè)實(shí)施例的框圖，其中，接收機(jī)配置有根據(jù)本文教導(dǎo)的用于軟比特值生成的解調(diào)電路。圖8是使用受約束的狀態(tài)空間來(lái)生成軟比特值的另一實(shí)施例的邏輯流程圖。
具體實(shí)施例方式圖I示出配置成檢測(cè)由接收信號(hào)16表示的信息符號(hào)14的序列12的解調(diào)器10的一個(gè)實(shí)施例。每個(gè)符號(hào)14可具有多個(gè)可能值(本文稱為“候選值”)中的任ー值，其集合由用于形成符號(hào)以供傳送的調(diào)制星座所定義。在檢測(cè)序列12中的每個(gè)符號(hào)14的值時(shí)，解調(diào)器10以軟比特值28的形式生成關(guān)于該檢測(cè)的可靠性的軟信息。軟比特值28與所檢測(cè)符號(hào)中的具體比特相關(guān)聯(lián)，并且一般指示該比特具有一個(gè)值而不是另一個(gè)值的可能性。為了生成這些軟比特值28，解調(diào)器10包括ー個(gè)或多個(gè)處理電路20，其包括第一程解調(diào)器22、狀態(tài)空間縮減電路24以及第二程解調(diào)器26。
在一些實(shí)施例中，用基于線性均衡的解調(diào)過(guò)程(例如用通用RAKE接收機(jī)或最小均方差(MMSE)均衡器)來(lái)實(shí)現(xiàn)第一程解調(diào)器22。用基于非線性均衡的解調(diào)過(guò)程(例如用最大似然序列估計(jì)器(MLSE))來(lái)實(shí)現(xiàn)第二程解調(diào)器26。無(wú)論如何實(shí)現(xiàn)，第一程解調(diào)器22都為序列12中的每個(gè)符號(hào)14標(biāo)識(shí)候選值，該候選值比候選值的定義集合中的至少ー個(gè)其它候選值更有可能。例如，在一個(gè)實(shí)施例中，第一程解調(diào)器22確定與定義集合中的每個(gè)候選值相關(guān)聯(lián)的可能性，并且按可能性的順序?qū)λ鼈冞M(jìn)行排序。通過(guò)按這種方式對(duì)符號(hào)14的候選值進(jìn)行排序，第一程解調(diào)器22可標(biāo)識(shí)除了排名最后的或最不可能的候選值以外的任何候選值。如下面更詳細(xì)描述的，當(dāng)然，第一程解調(diào)器22優(yōu)選標(biāo)識(shí)排序第一或最有可能的候選值。無(wú)論為符號(hào)14標(biāo)識(shí)的候選值的確切可能性如何，第一程解調(diào)器22都將那些值提供給狀態(tài)空間縮減電路24?；跒槊總€(gè)符號(hào)14標(biāo)識(shí)的候選值，狀態(tài)空間縮減電路24為每個(gè)符號(hào)14形成候選值的縮減集合。(縮減集合是在以下意義上被“縮減”的它包含比調(diào)制星座所定義的候選值的集合更少的用于符號(hào)的候選值。)符號(hào)14的候選值的縮減集合在第二程解調(diào)器26中充當(dāng)該符號(hào)14的狀態(tài)空間。受每個(gè)符號(hào)14的縮減狀態(tài)空間約束，第二程解調(diào)器26考慮可能序列的更少路徑，并且由此獲得減小的計(jì)算復(fù)雜度。但是，明顯地，狀態(tài)空間縮減電路24為每個(gè)符號(hào)14形成候選值的縮減集合，并且由此形成每個(gè)符號(hào)14的狀態(tài)空間，以便還有助于通過(guò)第二程解調(diào)器26生成軟比特值。具體地說(shuō)，狀態(tài)空間縮減電路24通過(guò)以下方法從第一程解調(diào)器22為符號(hào)14標(biāo)識(shí)的候選值形成該符號(hào)14的候選值的縮減集合從定義集合中選擇使得該所標(biāo)識(shí)候選值中的每個(gè)比特值都具有互補(bǔ)比特值所需要的一祥多的附加候選值。因此，雖然關(guān)于定義集合有所縮減，但是縮減集合仍然足夠大，使得該集合中的每個(gè)候選值中的每個(gè)比特值都在該集合中的至少ー個(gè)其它候選值中具有相應(yīng)但是互補(bǔ)的比特值。由于第二程解調(diào)器26使每個(gè)符號(hào)14的狀態(tài)空間受該符號(hào)的對(duì)應(yīng)的縮減集合約束，這個(gè)性質(zhì)對(duì)于每個(gè)符號(hào)的狀態(tài)空間同樣適用。因此，當(dāng)?shù)诙探庹{(diào)器26將符號(hào)14檢測(cè)為具有給定候選值時(shí)，它可通過(guò)比較(I)該檢測(cè)所導(dǎo)致的誤差；和(2)如果解調(diào)器26將符號(hào)14檢測(cè)為具有不同的候選值會(huì)導(dǎo)致的誤差；即，所述不同的候選值的相應(yīng)比特的比特值與給定候選值的相應(yīng)比特的比特值互補(bǔ)，來(lái)為該所檢測(cè)符號(hào)14中的比特生成軟比特值28。考慮三個(gè)連續(xù)的8-ASK符號(hào)Sk的示例序列的上述軟值生成是有幫助的，如圖2-4中所不，其中k標(biāo)記符號(hào)時(shí)間。在圖2中，姆個(gè)8-ASK符號(hào)Sk都具有8個(gè)可能符號(hào)值的定義字母表-7、-5、-3、-1、+1、+3、+5以及+7。這些可能符號(hào)值與示例序列中的每個(gè)符號(hào)Sk的候選值Ck的定義集合相對(duì)應(yīng)。圖3示出三個(gè)8-ASK符號(hào)Sk的現(xiàn)有減小復(fù)雜度的序列估計(jì)處理的示例網(wǎng)格30。在網(wǎng)格30中由狀態(tài)空間32-1，32-2和32_3的序列表示在符號(hào)時(shí)間k = l、k = 2和k = 3接收的符號(hào)sk。由縮減數(shù)量的候選值ck定義每個(gè)狀態(tài)空間32-k。如所示，這個(gè)縮減數(shù)量固定在2，但是，可使用比符號(hào)字母表大小(B卩，8)小的任何固定或可變的數(shù)量。還可以看出，ー個(gè)符號(hào)Sk的候選值Ck經(jīng)由分支34與序列中的下一符號(hào)sk+1的其它候選值ck+1相連接。通過(guò)狀態(tài)空間32-1，32-2和32_3的總體序列與候選值Ck的具體組合互連的分支34的具體集合被稱為符號(hào)序列。由MLSE處理來(lái)標(biāo)識(shí)與候選值Ck的最有可能的序列互連的分支34的具體集合，由于每個(gè)狀態(tài)空間32-1，32-2和32_3的縮減大小，MLSE處理在圖3中僅考慮縮減數(shù)量的可能符號(hào)序列。這減小了計(jì)算復(fù)雜度，但是很明顯損害了軟比特值生成，如上所述。
用示例序列的第二符號(hào)S2中的第一比特b的軟比特值生成來(lái)舉例。假設(shè)對(duì)于這個(gè)示例，序列估計(jì)處理將第二符號(hào)S2檢測(cè)為具有候選值C2 = +3，該候選值根據(jù)圖2中的符號(hào)字母表對(duì)應(yīng)于比特值bQ = I、Id1 = O和b2 = I。為生成第二符號(hào)S2中的第一比特bQ的軟比特值信息，處理必須比較由該檢測(cè)所導(dǎo)致的誤差和如果它將第二符號(hào)S2檢測(cè)為具有不同的候選值C2會(huì)導(dǎo)致的誤差；即，該不同的候選值的K的比特值與所檢測(cè)的候選值C2 = +3的K的比特值互補(bǔ)。但是，由于第二符號(hào)S2的縮減的狀態(tài)空間32-2，不存在這種候選值c2。而是，狀態(tài)空間32-2中僅有的其它候選值c2，C2 = +1，具有與C2 = +3的b的比特值相匹配的K的比特值。(參見(jiàn)例如示出與Idci = I, Id1 = O和b2 = O相對(duì)應(yīng)的Sk = +1的圖2)。軟比特值生成中的相同困難對(duì)于第二符號(hào)S2中的比特值Id1、第一符號(hào)S1中的比特值bQ和h以及第三符號(hào)S3中的比特值bQ和Id1發(fā)生。但是，如上所述，本文考慮到的解調(diào)器10確保每個(gè)候選值(例如，c2 = +3)中的每個(gè)比特值Ivbpb2在符號(hào)(例如，S2)的狀態(tài)空間中的至少ー個(gè)其它候選值(例如，C2 =-I)中具有相應(yīng)但是互補(bǔ)的比特值&、瓦、 。圖4繼續(xù)關(guān)于第二符號(hào)S2的先前示例，以便說(shuō)明解調(diào)器10的一個(gè)實(shí)施例。如圖4中所示，第一程解調(diào)器22確定與第二符號(hào)S2的候選值的定義集合中的每個(gè)候選值C2相關(guān)聯(lián)的可能性，并且按可能性的順序?qū)λ鼈兣判?。使用排序好的符?hào)S2的候選值C2，第一程解調(diào)器22在這個(gè)實(shí)施例中將候選值C2 = +3標(biāo)識(shí)為排序第一的候選值(即，C2=+3比定義集合中的所有其它候選值更有可能)?；诙x集合中的候選值C2的排序和將C2 = +3標(biāo)識(shí)為最有可能，狀態(tài)空間縮減電路24選擇該標(biāo)識(shí)的候選值C2 = +3以包括在縮減集合中。然后，對(duì)于所標(biāo)識(shí)候選值C2 = +3的每個(gè)比特值I^bpb2，狀態(tài)空間縮減電路24將在定義集合中具有互補(bǔ)比特值5、F1, 的那些候選值之中排序最高的(即，最有可能的)候選值C2添加到縮減集合中(如果還未包括于其中)。例如,對(duì)于所標(biāo)識(shí)的候選值C2 = +3的第一比特Idci = I,定義集合中具有互補(bǔ)比特值ら=0的候選值包括c2 = -Uc2 = -3、c2 = -5以及C2 = -7,如圖4中的圖表中用“Y”示出的。那些值中排序最高的是C2 = -I,它被添加到縮減集合(C2 = +3、C2 = -I)。對(duì)于C2=+3的下一比特Id1 = O,定義集合中具有互補(bǔ)比特值へ=1的候選值包括c2 = +5、c2 = -I、C2 = +7以及C2 = -3。那些值中排序最高的是C2 = +5,其同樣被添加到縮減集合(c2 =+3、c2 = -Uc2 = +5)。對(duì)于C2 = +3的最后比特b2 = I,定義集合中具有互補(bǔ)比特值62 =0的候選值包括c2 = +Uc2 = +5、c2 = -3以及C2 = -7。再次,那些值中排序最高的是C2 =+1，其被添加到縮減集合(c2 = +3、C2 = -I、C2 = +5、C2 = +1)。序列中的第二符號(hào)S2的對(duì)應(yīng)狀態(tài)空間42-2受這個(gè)縮減集合(C2 = +3、C2 = -I、C2=+5> C2 = +1)約束，如圖4中所示。與定義集合相比仍有縮減，第二程解調(diào)器26考慮可能序列的更少路徑，并且由此獲得減小的計(jì)算復(fù)雜度。此外，第二程解調(diào)器26可如上所述地為第二符號(hào)S2的每個(gè)比特Ivbpb2計(jì)算軟比特值，因?yàn)槊總€(gè)候選值C2在第二符號(hào)的狀態(tài)空間42-2中的至少ー個(gè)其它候選值C2中具有相應(yīng)但是互補(bǔ)的比特值&、瓦、F2 (例如，C2 = -I具有C2 = +3的bQ的互補(bǔ)比特值，C2 = +5具有C2 = +3的Id1的互補(bǔ)比特值，C2 =+1具有C2 = +3的b2的互補(bǔ)比特值)。基于對(duì)上述示例的理解，圖5示出用于序列12中的ー個(gè)符號(hào)14的解調(diào)器10的這個(gè)實(shí)施例。在圖5中，第一程解調(diào)器22按照符號(hào)14的候選值的可能性的順序來(lái)對(duì)它們進(jìn)行排序(框100)，并且將排序第一的候選值標(biāo)識(shí)為最有可能(框110)。狀態(tài)空間縮減電路24初始化縮減集合以包括該排序第一的候選值。然后，考慮排序第一的候選值中的第一比特值，狀態(tài)空間縮減電路24標(biāo)識(shí)定義集合中具有相應(yīng)但是互補(bǔ)的比特值的那些候選值之中排序最高的候選值(框115)。如果該候選值還未被包括在縮減集合中(如在框120確定的)，則狀態(tài)空間縮減電路24將其添加到該集合(框125)。否則，狀態(tài)空間縮減電路24對(duì)于排序第一的候選值中的每個(gè)比特值繼續(xù)這個(gè)過(guò)程，直到不再有比特值(框130和135)。用所形成的縮減集合，第二程解調(diào)器26基于序列估計(jì)過(guò)程來(lái)為符號(hào)14計(jì)算軟比特值，符號(hào)14的狀態(tài)空間受該縮減集合約束(框140)。雖然上述實(shí)施例中的狀態(tài)空間縮減電路24在縮減集合中僅包括一個(gè)初始候選值(即，最有可能的)，但是本文中的其它實(shí)施例考慮到縮減電路24包括不止ー個(gè)候選值。在這種情況下，狀態(tài)空間縮減電路24可標(biāo)識(shí)定義集合中的多個(gè)候選值，其中每個(gè)候選值都比定義集合中的至少ー個(gè)其它候選值更有可能。這個(gè)數(shù)量可以是固定的，或者適配為候選值的可能性的函數(shù)。在任何情況下，可按照與上面描述的基本上相同的方式來(lái)繼續(xù)進(jìn)一歩的處理，其中，狀態(tài)空間縮減電路24基于所標(biāo)識(shí)的多個(gè)候選值中最有可能的候選值來(lái)選擇附加候選值進(jìn)入縮減集合。當(dāng)然，在初始縮減集合中包括更多的候選值可導(dǎo)致添加更少的候選值(即，因?yàn)榛パa(bǔ)比特值可能已經(jīng)被表示在集合中)。本領(lǐng)域技術(shù)人員會(huì)理解，解調(diào)器10可用符合上面描述的任何方式來(lái)為符號(hào)14的比特計(jì)算軟比特值。例如，在一個(gè)實(shí)施例中，第二程解調(diào)器26將符號(hào)的對(duì)應(yīng)縮減集合中的每個(gè)候選值與誤差度量(例如，基于某ー形式的歐幾里德距離評(píng)估的路徑度量或分支度量)相關(guān)聯(lián)。然后，第二程解調(diào)器26通過(guò)評(píng)估兩個(gè)誤差度量之間的差來(lái)計(jì)算符號(hào)14內(nèi)的比特的軟比特值。第一度量指示與被檢測(cè)為符號(hào)14的候選值的候選值相關(guān)聯(lián)的誤差量。第二度量是指示以下的誤差度量與縮減集合中具有與所檢測(cè)候選值的相應(yīng)比特的比特值互ネト的相應(yīng)比特的比特值的候選值相關(guān)聯(lián)的那些誤差量之中的最小誤差量。第二程解調(diào)器26可通過(guò)將符號(hào)Sk的比特h的軟比特值タ表示為對(duì)數(shù)似然比來(lái)這
樣做，其中，以下討論是基于第一比特K的軟比特值爐
權(quán)利要求
1.由解調(diào)器實(shí)現(xiàn)的用于為接收信號(hào)中的符號(hào)序列生成軟比特值的方法，包括 從候選值的定義集合中為所述符號(hào)序列中的每個(gè)符號(hào)標(biāo)識(shí)比所述定義集合中的至少一個(gè)其它候選值更有可能的候選值； 通過(guò)從所述定義集合中選擇使得對(duì)應(yīng)標(biāo)識(shí)的候選值中的每個(gè)比特值都有互補(bǔ)比特值所需要的一祥多的附加候選值，為每個(gè)符號(hào)形成候選值的縮減集合；以及 基于序列估計(jì)過(guò)程來(lái)為所述符號(hào)序列計(jì)算軟比特值，其中，所述符號(hào)序列中的每個(gè)符號(hào)的狀態(tài)空間受對(duì)應(yīng)的候選值的縮減集合約束。
2.如權(quán)利要求I所述的方法，還包括對(duì)于每個(gè)符號(hào)，確定與所述定義集合中的每個(gè)候選值相關(guān)聯(lián)的可能性，并且按可能性的順序?qū)δ切┖蜻x值排序。
3.如權(quán)利要求I所述的方法，其中，為每個(gè)符號(hào)形成候選值的縮減集合包括 選擇對(duì)應(yīng)標(biāo)識(shí)的候選值以包括在所述縮減集合中；以及 對(duì)于對(duì)應(yīng)標(biāo)識(shí)的候選值中的每個(gè)比特值，將所述定義集合中具有互補(bǔ)比特值的那些候選值之中最有可能的候選值添加到所述縮減集合。
4.如權(quán)利要求I所述的方法，其中，為每個(gè)符號(hào)標(biāo)識(shí)比所述定義集合中的至少ー個(gè)其它候選值更有可能的候選值包括標(biāo)識(shí)比所述定義集合中的所有其它候選值更有可能的候選值。
5.如權(quán)利要求I所述的方法，其中，為每個(gè)符號(hào)標(biāo)識(shí)比所述定義集合中的至少ー個(gè)其它候選值更有可能的候選值包括標(biāo)識(shí)所述定義集合中的多個(gè)候選值，所述多個(gè)候選值中的每個(gè)候選值比所述定義集合中的至少ー個(gè)其它候選值更有可能，并且其中，形成候選值的縮減集合包括從所述定義集合中選擇使得所標(biāo)識(shí)的多個(gè)候選值中最有可能的候選值中的每個(gè)比特值都具有互補(bǔ)比特值所需要的一祥多的附加候選值。
6.如權(quán)利要求5所述的方法，還包括將所標(biāo)識(shí)候選值的數(shù)量適配為所標(biāo)識(shí)候選值的可能性的函數(shù)。
7.如權(quán)利要求I所述的方法，其中，為每個(gè)符號(hào)標(biāo)識(shí)比所述定義集合中的至少ー個(gè)其它候選值更有可能的候選值包括執(zhí)行基于線性均衡的解調(diào)過(guò)程或基于判決反饋均衡的解調(diào)過(guò)程，從而對(duì)于每個(gè)符號(hào)，確定與所述定義集合中的每個(gè)候選值相關(guān)聯(lián)的可能性，并且按可能性的順序?qū)δ切┖蜻x值排序，并且其中，為所述符號(hào)序列計(jì)算軟比特值包括執(zhí)行基于非線性均衡的解調(diào)過(guò)程。
8.如權(quán)利要求I所述的方法，還包括對(duì)于所述序列中的每個(gè)符號(hào)，檢測(cè)對(duì)應(yīng)縮減集合中的候選值中哪ー個(gè)是所述符號(hào)的候選值，并且其中，為所述符號(hào)序列計(jì)算軟比特值包括對(duì)于符號(hào)內(nèi)的每個(gè)比持，評(píng)估網(wǎng)格中的第一和第二誤差度量之間的差，所述第一誤差度量指示與被檢測(cè)為所述符號(hào)的候選值的候選值相關(guān)聯(lián)的誤差量，并且所述第二誤差度量是指示與所述縮減集合中具有與所檢測(cè)候選值的相應(yīng)比特的比特值互補(bǔ)的相應(yīng)比特的比特值的候選值相關(guān)聯(lián)的那些誤差量中的最小誤差量的度量。
9.如權(quán)利要求8所述的方法，其中，所述第一和第二誤差度量各包括與所述符號(hào)相關(guān)聯(lián)的路徑度量和與所述序列中下一個(gè)傳送的符號(hào)相關(guān)聯(lián)的分支度量相加。
10.一種解調(diào)器，配置成為接收信號(hào)中的符號(hào)序列生成軟比特值，包括 第一程解調(diào)器，配置成從候選值的定義集合中為所述符號(hào)序列中的每個(gè)符號(hào)標(biāo)識(shí)比所述定義集合中的至少ー個(gè)其它候選值更有可能的候選值；狀態(tài)空間縮減電路，配置成通過(guò)從所述定義集合中選擇使得對(duì)應(yīng)標(biāo)識(shí)的候選值中的每個(gè)比特值都具有互補(bǔ)比特值所需要的一祥多的附加候選值來(lái)為每個(gè)符號(hào)形成候選值的縮減集合；以及 第二程解調(diào)器，配置成基于序列估計(jì)過(guò)程來(lái)為所述符號(hào)序列計(jì)算軟比特值，其中，所述符號(hào)序列中的每個(gè)符號(hào)的狀態(tài)空間受對(duì)應(yīng)的候選值的縮減集合約束。
11.如權(quán)利要求10所述的解調(diào)器，其中，所述第一程解調(diào)器還配置成對(duì)于每個(gè)符號(hào)，確定與所述定義集合中的每個(gè)候選值相關(guān)聯(lián)的可能性，并且按可能性的順序?qū)δ切┖蜻x值排序。
12.如權(quán)利要求10所述的解調(diào)器，其中，所述狀態(tài)空間縮減電路配置成通過(guò)以下步驟來(lái)為每個(gè)符號(hào)形成候選值的縮減集合 選擇對(duì)應(yīng)標(biāo)識(shí)的候選值以包括在所述縮減集合中；以及 對(duì)于對(duì)應(yīng)標(biāo)識(shí)的候選值中的每個(gè)比特值，將所述定義集合中具有互補(bǔ)比特值的那些候選值之中最有可能的候選值添加到所述縮減集合。
13.如權(quán)利要求10所述的解調(diào)器，其中，所述第一程解調(diào)器配置成為每個(gè)符號(hào)標(biāo)識(shí)比所述定義集合中的所有其它候選值更有可能的候選值。
14.如權(quán)利要求10所述的解調(diào)器，其中，所述第一程解調(diào)器配置成為每個(gè)符號(hào)標(biāo)識(shí)所述定義集合中的多個(gè)候選值，多個(gè)候選值中的每個(gè)候選值都比所述定義集合中的至少ー個(gè)其它候選值更有可能，并且其中，所述狀態(tài)空間縮減電路配置成通過(guò)從所述定義集合中選擇使得所標(biāo)識(shí)的多個(gè)候選值中最有可能的候選值中的每個(gè)比特值都具有互補(bǔ)比特值所需要的一祥多的附加候選值來(lái)形成縮減集合。
15.如權(quán)利要求14所述的解調(diào)器，其中，所述第一程解調(diào)器還配置成將所標(biāo)識(shí)候選值的數(shù)量適配為所標(biāo)識(shí)候選值的可能性的函數(shù)。
16.如權(quán)利要求10所述的解調(diào)器，其中，所述第一程解調(diào)器配置成執(zhí)行基于線性均衡的解調(diào)過(guò)程或基于判決反饋均衡的解調(diào)過(guò)程，從而對(duì)于每個(gè)符號(hào)，確定與所述定義集合中的每個(gè)候選值相關(guān)聯(lián)的可能性，并且按可能性的順序?qū)δ切┖蜻x值排序，并且其中，所述第二程解調(diào)器配置成通過(guò)執(zhí)行基于非線性均衡的解調(diào)過(guò)程來(lái)為所述符號(hào)序列計(jì)算軟比特值。
17.如權(quán)利要求10所述的解調(diào)器，其中，所述第二程解調(diào)器還配置成對(duì)于所述序列中的每個(gè)符號(hào)，檢測(cè)對(duì)應(yīng)縮減集合中的候選值中哪ー個(gè)是所述符號(hào)的候選值，并且其中，所述第二程解調(diào)器配置成通過(guò)對(duì)于符號(hào)內(nèi)的每個(gè)比特評(píng)估網(wǎng)格中的第一和第二誤差度量之間的差來(lái)為所述符號(hào)序列計(jì)算軟比特值，所述第一誤差度量指示與被檢測(cè)為所述符號(hào)的候選值的候選值相關(guān)聯(lián)的誤差量，并且所述第二誤差度量是指示與所述縮減集合中具有與所檢測(cè)候選值的相應(yīng)比特的比特值互補(bǔ)的相應(yīng)比特的比特值的候選值相關(guān)聯(lián)的那些誤差量之中的最小誤差量的度量。
18.如權(quán)利要求17所述的解調(diào)器，其中，所述第一和第二誤差度量各包括與所述符號(hào)相關(guān)聯(lián)的路徑度量和與所述序列中下一個(gè)傳送的符號(hào)相關(guān)聯(lián)的分支度量相加。
全文摘要
本文呈現(xiàn)的教導(dǎo)為符號(hào)序列估計(jì)提供減小的計(jì)算復(fù)雜度，并且還提供表示該估計(jì)的可靠性的軟比特值的生成。解調(diào)器配置成通過(guò)為序列中的每個(gè)符號(hào)標(biāo)識(shí)比候選值的定義集合中的至少一個(gè)其它候選值更有可能的候選值來(lái)生成這些軟比特值。基于為每個(gè)符號(hào)所標(biāo)識(shí)的候選值，解調(diào)器通過(guò)以下方法來(lái)為符號(hào)形成候選值的縮減集合從定義集合中選擇使得該標(biāo)識(shí)的候選值中的每個(gè)比特值都具有互補(bǔ)比特值所需要的一樣多的附加候選值。解調(diào)器基于序列估計(jì)過(guò)程來(lái)為符號(hào)序列計(jì)算軟比特值，其中，每個(gè)符號(hào)的狀態(tài)空間受對(duì)應(yīng)縮減集合約束。
文檔編號(hào)H04L25/03GK102648607SQ201080033484
公開(kāi)日2012年8月22日 申請(qǐng)日期2010年7月27日 優(yōu)先權(quán)日2009年7月28日
發(fā)明者K·贊吉, R·拉梅什 申請(qǐng)人:瑞典愛(ài)立信有限公司