專利名稱：考慮干擾頻道之?dāng)?shù)據(jù)信號(hào)等化方法
技術(shù)領(lǐng)域：
本發(fā)明系相關(guān)于一種經(jīng)由以DF(Decision Feedback，決策回授)方法為基礎(chǔ)并且考慮一干擾頻道之一數(shù)據(jù)頻道而進(jìn)行傳輸之一信號(hào)的等化方法。
背景技術(shù)：
當(dāng)無(wú)線信號(hào)在一傳輸器以及一接收器之間進(jìn)行傳輸時(shí)，系會(huì)發(fā)生在該接收器端的信號(hào)偵測(cè)程序期間所必須要考慮的各式的干擾影響。首先，該信號(hào)系會(huì)遭受到因?yàn)橥ǔ?huì)有兩個(gè)或多個(gè)可能信號(hào)傳播路徑的情形所造成之失真，而由于障礙物，例如，建筑物、山脈、以及類(lèi)似者，之信號(hào)波反射、散射、以及衍射，該接收器之接收?qǐng)鰪?qiáng)度系會(huì)包含兩個(gè)或多個(gè)一般而言具有不同強(qiáng)度以及受到不同延遲的信號(hào)構(gòu)件，此現(xiàn)象，稱之為多路徑傳播，系會(huì)造成已知為符號(hào)間干擾(intersymbol interference，ISI)的已傳輸數(shù)據(jù)信號(hào)失真。
其它主動(dòng)客戶端則代表一更進(jìn)一步的干擾產(chǎn)生。由這些客戶端所造成之干擾系被稱為多存取干擾MAI(muulti accessinterference)。
一開(kāi)始，僅一個(gè)頻道將會(huì)受到考慮，也就是說(shuō)，MAI將會(huì)被忽略。在傳輸器S以及接收器E之間的多路徑傳輸頻道系可以被模型化為具有頻道系數(shù)hk之一傳輸濾波器H，如第1圖所舉例說(shuō)明，該傳輸器S系會(huì)將傳輸符號(hào)sk饋送至該傳輸頻道，也就是說(shuō)，該頻道模型傳輸濾波器H，一模型加法器SU則允許在該頻道模型傳輸濾波器H之輸出端對(duì)一額外噪聲貢獻(xiàn)nk的考慮，其中該額外噪聲貢獻(xiàn)nk系會(huì)被增加至已經(jīng)利用hk而進(jìn)行濾波的該等傳輸符號(hào)sk。
該下標(biāo)k系表示在符號(hào)時(shí)脈率之時(shí)間限制中的離散時(shí)間。而已經(jīng)藉由該傳輸濾波器H而加以過(guò)濾、并且噪聲已重疊于其上之該傳輸信號(hào)sk則是藉由該接收器E而加以接收，以作為已接收信號(hào)xk，因此xk=Σi=0Lhisk-i+nk---(1)]]>
其中，L表示由濾波器H所模型化之該傳輸頻道的順序(order)。正如可由方程式(1)看出一樣，由于xk并不僅取決于sk，但也取決于sk-1，…，sk-L，因此，ISI系被呈現(xiàn)。
第2圖系顯示該頻道模型傳輸濾波器H，該濾波器H系由一包括L個(gè)記憶胞元Z之位移緩存器(shift register)所形成，而在每一個(gè)例子中，分接頭(taps)(其一共有L+1個(gè))系位于每一個(gè)記憶胞元Z的前面以及后面，并且，該等分接頭系會(huì)被導(dǎo)入藉由相對(duì)應(yīng)頻道脈沖響應(yīng)h0，h1，…，hL而將符號(hào)sk，sk-1，…，sk-L的數(shù)值進(jìn)行加倍的多任務(wù)器，其中該等符號(hào)系經(jīng)由在該符號(hào)時(shí)脈率T-1的一輸入端IN而被插入該位移緩存器之中，再者，該濾波器H之一輸出階段AD系會(huì)加上來(lái)自該L+1個(gè)多任務(wù)器之輸出，而此系因此會(huì)造成如方程式(1)中的一輸出訊號(hào)OUT。
該頻道模型位移緩存器之記憶內(nèi)容系會(huì)敘述該頻道之狀態(tài)。于輸入側(cè)之該第一記憶胞元的該記憶內(nèi)容系會(huì)包括在時(shí)間單元k中之符號(hào)sk-1(其系藉由h1而被加倍)，而其它的記憶胞元Z則被該等符號(hào)sk-2，sk-3，…，sk-L所占用，所以，在該時(shí)間單元k中之該頻道狀態(tài)系可藉由該等記憶內(nèi)容之詳細(xì)內(nèi)容而單獨(dú)地加以決定，也就是說(shuō)，藉由L-變量值組(tuple)(sk-L，sk-L+1，…，sk-1)而加以決定。
在該接收器E中，所接收之信號(hào)數(shù)值xk系已知被當(dāng)成取樣數(shù)值，并且，該頻道之該等頻道脈沖響應(yīng)h0，h1，…，hL系于規(guī)律性的時(shí)間間隔受到評(píng)估，再者，等化工作系包括了對(duì)于來(lái)自此信息之該等傳輸符號(hào)sk的計(jì)算，而藉由一維特比均衡器(Viterbi equalizer)所執(zhí)行的等化則將于接下來(lái)的文章中加以考慮。
維特比等化(Viterbi equalization)系以發(fā)現(xiàn)通過(guò)該頻道之一狀態(tài)圖式的最短路徑作為基礎(chǔ)，并且，此系被稱為一籬笆圖(trellisdiagram)。該頻道狀態(tài)系在該籬笆圖中被繪制與該離散時(shí)間k的關(guān)系，根據(jù)維特比算法(Viterbi algorithm，VA)，一分支計(jì)量(branchmetrics)系為了在兩個(gè)狀態(tài)(相關(guān)于時(shí)間單元k的在前狀態(tài)→相關(guān)于時(shí)間單元k+1的目標(biāo)狀態(tài))之間的每一個(gè)可能過(guò)渡(transition)而加以計(jì)算，其中，該分支計(jì)量系代表對(duì)該過(guò)渡之機(jī)率的測(cè)量。接著，該分支計(jì)量系被增加至該在前狀態(tài)之分別的狀態(tài)計(jì)量(其在文獻(xiàn)中亦經(jīng)常被稱為路徑計(jì)量)(ADD)，而在過(guò)渡至相同目標(biāo)狀態(tài)的條件下，以此法所獲得之總和系會(huì)進(jìn)行比較(COMPARE)，然后，到達(dá)具有最小之分支計(jì)量與該在前狀態(tài)之狀態(tài)計(jì)量之總和的考慮中目標(biāo)狀態(tài)的過(guò)渡系被加以選擇(SELECT)，并且，該過(guò)渡系形成將此在前狀態(tài)引進(jìn)該目標(biāo)狀態(tài)之路徑的延伸。此三種該VA的基礎(chǔ)操作系已知為ACS(ADD-COMPARE-SELECT，加乘-比較-選擇)操作。
現(xiàn)在，由結(jié)合的觀點(diǎn)來(lái)看，隨著k上升(也就是說(shuō)，隨著時(shí)間經(jīng)過(guò))，通過(guò)該籬笆圖之路徑的數(shù)量系也以指數(shù)的方式而增加，而對(duì)VA而言，數(shù)量是維持固定的，如此之理由是該選擇步驟(SELECT)，僅有該所選擇之路徑(生存者)會(huì)留下來(lái)并且可以更進(jìn)一步繼續(xù)，而其它可能的路徑則被拒絕，遞歸路徑拒絕(recursive path rejection)系為VA的核心概念，并且，亦系為利用計(jì)算來(lái)解決尋找通過(guò)該籬笆圖之最短路徑(亦稱為“最佳路徑”)之問(wèn)題的必要先決條件。
在該籬笆圖式中之頻道狀態(tài)的數(shù)量(也就是說(shuō)，該位移緩存器H之占用選擇的數(shù)量)系為mL，并且，其系相等于完成該籬笆圖之路徑的數(shù)量，在此狀況下，m代表考慮中之?dāng)?shù)據(jù)符號(hào)的意義。而該VA之計(jì)算復(fù)雜度則據(jù)此而隨著L以指數(shù)方式增加，但由于L應(yīng)該對(duì)應(yīng)于實(shí)體傳播頻道之頻道內(nèi)存的長(zhǎng)度，因此，處理該籬笆圖之復(fù)雜度，其系亦于該實(shí)體傳播頻道增加時(shí)增加。
而一個(gè)降低該計(jì)算復(fù)雜度的簡(jiǎn)單方法，則是以對(duì)于，舉例而言，二個(gè)或三個(gè)時(shí)間單元(分接頭)之一短頻道內(nèi)存L的籬笆處理作為基礎(chǔ)，然而，此卻對(duì)均衡器之效能有嚴(yán)重的負(fù)面影響。該決策回授(DF)方法系為用于限制計(jì)算復(fù)雜度的一相當(dāng)更值得做的測(cè)量，并且，其對(duì)均衡器之效能并不具有嚴(yán)重影響。在DF方法的例子中，該VA系以一已降低的籬笆圖作為基礎(chǔ)，也就是說(shuō)，在該已降低的籬笆圖中，僅該mL個(gè)頻道狀態(tài)的一些受到考慮，而不是它們的所有。若該籬笆圖已被降低至mLDF個(gè)籬笆狀態(tài)時(shí)(LDF＜L)，則剩下的(不被用于定義籬笆狀態(tài)的)L-LDF個(gè)頻道系數(shù)系依然會(huì)因被用于該已降低之籬笆圖式中的該分支計(jì)量的計(jì)算而受到考慮。
在處理整個(gè)籬笆圖期間以及在處理該已降低籬笆圖(DF例子)期間，兩者系都必須為了在兩個(gè)狀態(tài)間的每一個(gè)可能過(guò)渡而加以計(jì)算一分支計(jì)量，該分支計(jì)量系為在該已測(cè)量之信號(hào)數(shù)值或取樣數(shù)值xk與一已再建構(gòu)之“假設(shè)(hypothetical)”訊號(hào)數(shù)值間的歐氏距離(Euclidean distance)，其中，該分支計(jì)量系為了該目標(biāo)狀態(tài)、自該在前狀態(tài)至該目標(biāo)狀態(tài)的該過(guò)渡、以及為了考慮該頻道知識(shí)的路徑歷程，而在該接收器中進(jìn)行計(jì)算以及“測(cè)試”。
舉例而言，m系假設(shè)為相等于2(二進(jìn)元數(shù)據(jù)信號(hào))，也就是說(shuō)，有2L(DF例子2LDF)個(gè)籬笆狀態(tài)(0，0，…，0)，(1，0，…，0)至(1，1，…，1)，且其系包括L個(gè)變量值組(DFLDF個(gè)變量值組)，再者，一個(gè)特殊的假設(shè)在前狀態(tài)系被設(shè)定為藉由該位移緩存器占用(aL，aL-1，…，a1)而加以定義(僅該位移緩存器占用之該LDF個(gè)右手邊位(aLDF，…，a1)被用于該狀態(tài)定義DF的例子)。同時(shí)，a0系代表該假設(shè)性已被傳輸?shù)姆?hào)(位)0或1，并且，其系會(huì)將該時(shí)間單元k之該在前狀態(tài)(aL，aL-1，…，a1)改變?yōu)樵摃r(shí)間單元k+1之該目標(biāo)狀態(tài)(aL-1，aL-2，…，a0)(DF在前狀態(tài)(aLDF，…，a1)至目標(biāo)狀態(tài)(aLDF1，…，a1))。該分支計(jì)量BMk，使用或不使用DF，系為 =|xk-(Σi=1L)hi(1-2·ai)+h0(1-2·a0)|2forai={0,1}---(2)]]>該已再建構(gòu)信號(hào)數(shù)值(其亦于接下來(lái)的文章中稱為該已建構(gòu)符號(hào))系為一頻道系數(shù)以及一符號(hào)的乘積的總和，而對(duì)DF的例子而言，該項(xiàng)次 系亦可以被分解為一籬笆貢獻(xiàn)以及一DF貢獻(xiàn) 這表示，該已再建構(gòu)符號(hào)系包括兩個(gè)(DF的例子三個(gè))貢獻(xiàn)一個(gè)為了自該時(shí)間單元k至該時(shí)間單元k+1之過(guò)渡而藉由該假設(shè)性已傳輸符號(hào)a0所決定的貢獻(xiàn)，由相關(guān)于在該籬笆圖中之該時(shí)間單元k的該在前狀態(tài)所供給的該籬笆貢獻(xiàn)，以及，在DF的例子中，尚有起因于該已降低之籬笆狀態(tài)的該DF貢獻(xiàn)。
該分支計(jì)量BMk系總是為相同，不管使用或不使用DF。正如已經(jīng)提及的，節(jié)省具有DF之VA的該計(jì)算乃是導(dǎo)因于為了處理該籬笆圖而進(jìn)行考慮之籬笆狀態(tài)的較小數(shù)量2LDF，也就是說(shuō)，導(dǎo)因于該籬笆圖的該降低。
若其亦意欲于考慮在對(duì)一數(shù)據(jù)信號(hào)之等化中的一干擾頻道(也就是說(shuō)，一第二多路徑傳輸頻道)時(shí)，則兩個(gè)頻道(該數(shù)據(jù)頻道以及該干擾頻道)系皆必須呈送至接合VA等化，而包括兩個(gè)頻道之狀態(tài)的一總體籬笆圖則為了此目的而加以建構(gòu)。第3圖系顯示類(lèi)似于此之一總體籬笆圖的例子，而對(duì)兩個(gè)頻道而言，m＝2(二進(jìn)元數(shù)據(jù)信號(hào))以及L＝4，則在此例子中，該籬笆圖系會(huì)為了每一個(gè)個(gè)別頻道而包括16個(gè)狀態(tài)，至于作為兩個(gè)信號(hào)之該接合VA等化之基礎(chǔ)的該“結(jié)合”總體籬笆圖則會(huì)包括4×4＝16個(gè)狀態(tài)，該總體籬笆圖之每一個(gè)干擾源系藉由4個(gè)位而加以代表，其中，用于使用者的位以及用于該干擾源的位系于第3圖中交替的進(jìn)行指示，以定義一總體狀態(tài)(已結(jié)合的使用者/干擾源狀態(tài))，4個(gè)過(guò)渡系會(huì)遺留下該總體籬笆圖的一個(gè)狀態(tài)，并且，4個(gè)過(guò)渡系會(huì)導(dǎo)入在該總體籬笆圖中的每一個(gè)狀態(tài)，而導(dǎo)入該等已結(jié)合狀態(tài)0，0，0，0、0，0，1，0以及1，1，0，0、1，1，1，0系舉例說(shuō)明第1圖中，該四個(gè)過(guò)渡系每一個(gè)皆包括來(lái)自該個(gè)別籬笆圖的兩個(gè)過(guò)渡。
若增加一更進(jìn)一步的干擾源，則該總體籬笆圖系已經(jīng)包括4×4×4＝64個(gè)狀態(tài)(m＝L＝2系為同樣地對(duì)其它干擾源進(jìn)行假設(shè))，在最后，當(dāng)一L＞2的頻道內(nèi)存系于每一個(gè)頻道皆進(jìn)行考慮時(shí)，該計(jì)算復(fù)雜度系會(huì)上升至該總體籬笆圖的習(xí)知VA等化不再為可能的一個(gè)程度。

發(fā)明內(nèi)容
本發(fā)明系以詳細(xì)敘述僅牽涉到微小復(fù)雜度之一種經(jīng)由以該DF方法為基礎(chǔ)并且考慮至少一干擾頻道之一數(shù)據(jù)頻道而進(jìn)行傳輸之一信號(hào)的等化方法之目的作為基礎(chǔ)。
而本發(fā)明作為基礎(chǔ)的該目的系藉由權(quán)利要求第一項(xiàng)之特征而加以達(dá)成。
據(jù)此本發(fā)明之基本主張系包括在每一個(gè)時(shí)間單元中，對(duì)于等化經(jīng)由利用該DF方法之一數(shù)據(jù)頻道而進(jìn)行傳輸之一信號(hào)的至少二籬笆圖(trellis diagram)的處理，其中，該等籬笆圖的至少其中之一的狀態(tài)系會(huì)部分或?qū)ｉT(mén)地?cái)⑹鲈摂?shù)據(jù)頻道，以及用于處理此籬笆圖的一DF貢獻(xiàn)系包括有關(guān)該至少一干擾頻道的信息。換言之，該干擾頻道系經(jīng)由一DF貢獻(xiàn)而被用于對(duì)一籬笆圖的處理，而其系為用于等化該數(shù)據(jù)頻道之該VA算法的基礎(chǔ)，在一二數(shù)值(two-values)符號(hào)字母(m＝2)的例子中，該計(jì)算復(fù)雜度系于考慮到一干擾源時(shí)，藉由此方法系僅會(huì)成為兩倍，而不是倍加被十六次，并且，系于考慮到二干擾源時(shí)，會(huì)成為三倍，而不是倍加被六十四次，另一方面，這表示，該數(shù)據(jù)頻道以及該干擾頻道的路徑內(nèi)存并不需要受限，也就是說(shuō)，其可以，舉例而言，仍然包括5個(gè)時(shí)間單元(分接頭)。而在習(xí)知的方法中，正如以第3圖做為參考所解釋的一樣，由于該高計(jì)算復(fù)雜度，因此，為了等化一數(shù)據(jù)頻道以及干擾頻道，僅一個(gè)2分接頭的最大頻道內(nèi)存可以受到考慮。
根據(jù)本發(fā)明之方法的一第一較佳實(shí)施例變化之特征系在于，至少二籬笆圖系于每一個(gè)時(shí)間單元中進(jìn)行處理，其中該至少二籬笆圖的每一個(gè)系專門(mén)地?cái)⑹鲈摂?shù)據(jù)頻道。當(dāng)該方法以此方式實(shí)行時(shí)，對(duì)于敘述一干擾頻道之一籬笆圖的處理系同樣為需要，以提供該數(shù)據(jù)頻道之該籬笆圖的該DF貢獻(xiàn)，特別的是，包含該干擾頻道或該等干擾頻道的該DF貢獻(xiàn)系藉由對(duì)一個(gè)干擾頻道、或是兩個(gè)或該等干擾頻道的該籬笆圖進(jìn)行分開(kāi)的處理而加以獲得。
根據(jù)本發(fā)明之一第二較佳實(shí)施例變化之特征系在于，該等籬笆狀圖(UT)其中之一的狀態(tài)系敘述受限于該干擾頻道之所假設(shè)狀態(tài)之條件的數(shù)據(jù)頻道，以及被包含在用于對(duì)至少一干擾頻道之此籬笆圖進(jìn)行處理之該DF貢獻(xiàn)中的該信息系藉由該干擾頻道之籬笆處理而加以決定，而來(lái)自對(duì)該數(shù)據(jù)頻道籬笆圖之處理中的(尤其是)一DF貢獻(xiàn)之該干擾頻道或該等干擾頻道的影響系以在此方法變化中加以考慮，然而，相較于該第一方法變化，該數(shù)據(jù)頻道之該籬笆圖系會(huì)考慮以一條件形式呈現(xiàn)的該擾頻道或該等干擾頻道之狀態(tài)，換言之，相關(guān)于該數(shù)據(jù)頻道之狀態(tài)對(duì)(state pairs)的分支計(jì)量數(shù)值計(jì)算系在不同的條件下實(shí)行(也就是說(shuō)，多于一次)，其中，該等條件系由該干擾頻道或該等干擾頻道的已假設(shè)狀態(tài)所給定，而正如在該第一實(shí)施例變化中一樣，該DF貢獻(xiàn)系藉由該干擾頻道或該等干擾頻道的籬笆處理而加以決定。
在具有一單一干擾頻道的情況中，在該第二方法變化中，至少二籬笆圖系于每一個(gè)時(shí)間單元進(jìn)行處理，該干擾頻道的籬笆圖系較佳地以其狀態(tài)會(huì)敘述受限于在該數(shù)據(jù)頻道中所假設(shè)狀態(tài)之條件的該干擾頻道的方式而進(jìn)行處理，而包括有關(guān)該數(shù)據(jù)頻道之信息的一DF貢獻(xiàn)系被用于處理敘述該干擾頻道之該籬笆圖。
而在具有二干擾頻道的情況中，在該第二方法變化中，至少三個(gè)籬笆圖系于每一個(gè)時(shí)間單元進(jìn)行處理，其它二籬笆圖(也就是說(shuō)，并不敘述該數(shù)據(jù)頻道的該等籬笆圖)的狀態(tài)系敘述受限于在該數(shù)據(jù)頻道中以及在該第二干擾頻道中，所假設(shè)狀態(tài)之條件的該第一干擾頻道，并且，系敘述受限于在該數(shù)據(jù)頻道中以及在該第一干擾頻道中所假設(shè)狀態(tài)之條件的該第二干擾頻道，而在每一個(gè)狀況下包括有關(guān)該數(shù)據(jù)頻道以及有關(guān)該相關(guān)其它干擾頻道之信息的一DF貢獻(xiàn)系被用于處理敘述該等干擾頻道之該二籬笆圖，以計(jì)算該等分支計(jì)量數(shù)值。
根據(jù)一第三方法變化，該等籬笆圖之其中之一的狀態(tài)系會(huì)敘述該數(shù)據(jù)頻道，以及其它籬笆圖或其它多個(gè)籬笆圖之狀態(tài)系于每一個(gè)例子中敘述一個(gè)干擾頻道，而被包含在該DF貢獻(xiàn)中的該信息系藉由敘述該干擾頻道之該籬笆圖的籬笆處理而加以決定，其中，該DF貢獻(xiàn)系被用于處理敘述至少一干擾頻道之該數(shù)據(jù)頻道的該籬笆圖，再者，被包含在該DF貢獻(xiàn)中的該信息則是藉由敘述該數(shù)據(jù)頻道之該籬笆圖的籬笆處理而加以決定，其中，該DF貢獻(xiàn)系被用于處理敘述一個(gè)干擾頻道之該等籬笆圖。相較于該第二實(shí)施例變化，由于沒(méi)有“有條件”狀態(tài)發(fā)生在敘述該數(shù)據(jù)頻道的該籬笆圖的處理之中，以及發(fā)生在敘述該等干擾頻道之該籬笆圖或該等籬笆圖的處理之中，因此，此第三實(shí)施例變化系較為簡(jiǎn)單，有條件狀態(tài)系為受限于該干擾頻道之一特殊狀態(tài)或該等干擾頻道之多個(gè)特殊狀態(tài)(該數(shù)據(jù)頻道之一特殊狀態(tài))之假設(shè)的存在，且在該數(shù)據(jù)頻道之該籬笆圖中(在該干擾頻道之該籬笆圖中或該等干擾頻道之該等籬笆圖中)進(jìn)行處理之該數(shù)據(jù)頻道(該干擾頻道或該等干擾頻道)的那些狀態(tài)。
對(duì)所有的實(shí)施例變化而言，其系可以說(shuō)明為，用于處理該等有條件籬笆圖之該等條件系可以在該在前時(shí)間單元中、或是在該當(dāng)前時(shí)間單元中加以決定，若是該等條件系于該在前時(shí)間單元中進(jìn)行決定，并被用于該當(dāng)前時(shí)間單元中時(shí)，則這表示較少的計(jì)算復(fù)雜度(在該有條件籬笆圖的處理期間自動(dòng)造成的該等條件)或是一降低的計(jì)算正確性，因?yàn)椋诖藸顩r下，其系不可能在該等條件的計(jì)算中獲得該當(dāng)前符號(hào)的一參考，當(dāng)然，僅有該等在前符號(hào)(排除該當(dāng)前符號(hào))系在該先前時(shí)間單元中受到考慮。若是，另一方面，其亦意欲于考慮該當(dāng)前時(shí)間單元以及因此考慮該當(dāng)前符號(hào)時(shí)，則該等條件之計(jì)算系必須在每一個(gè)時(shí)間單元中藉由對(duì)(該數(shù)據(jù)頻道及/或該干擾頻道之)一額外的籬笆圖的處理而分開(kāi)地加以確保，而該額外的籬笆圖系于沒(méi)有認(rèn)何來(lái)字相鄰頻道之DF貢獻(xiàn)的情形下，進(jìn)行處理，并僅被用于產(chǎn)生該數(shù)據(jù)頻道或該干擾頻道之該DF貢獻(xiàn)。
所有該方法變化所具有之共同特征系為，并不需要實(shí)行結(jié)合之總體籬笆圖的“原力(brute force)”等化，取而代之的是，相對(duì)而言較小尺寸的至少二籬笆圖系可以在每一個(gè)時(shí)間單元中進(jìn)行處理。正如上述解釋之該三個(gè)方法變化所顯示的一樣，有關(guān)一個(gè)或多個(gè)干擾頻道的信息系可以在此狀況下以一不同的方式而加以考慮，以用于處理敘述該數(shù)據(jù)頻道之該等籬笆圖。


本發(fā)明系將利用實(shí)施例變化并以圖式做為參考而于接下來(lái)的文章中有更詳盡的解釋，其中第1圖其系顯示實(shí)體傳輸頻道之一模型的示意圖例說(shuō)明；第2圖其系顯示模型化一傳輸頻道之一模型濾波器的構(gòu)型；第3圖其系顯示根據(jù)本發(fā)明，在L＝2以及m＝2之一干擾信號(hào)的存在下，一數(shù)據(jù)信號(hào)之等化的一總體籬笆圖；第4圖其系顯示根據(jù)本發(fā)明之一第一實(shí)施例變化，將該總體籬笆圖(如第3圖所示者)分割為八個(gè)籬笆圖的圖例說(shuō)明，其中，該八個(gè)籬笆圖的每一個(gè)的發(fā)生系受限于在該干擾頻道籬笆圖中的一特殊過(guò)渡條件；第5圖其系顯示圖例說(shuō)明兩個(gè)籬笆圖一圖式，其中，該兩個(gè)籬笆圖系相關(guān)于該數(shù)據(jù)頻道，并且，其每一個(gè)系具有產(chǎn)生于在第4圖中所圖例說(shuō)明之該八個(gè)籬笆圖的十六個(gè)狀態(tài)，該八個(gè)籬笆圖之每一個(gè)系具有兩個(gè)狀態(tài)；
第6圖其系顯示根據(jù)本發(fā)明之一第二實(shí)施例變化，每一個(gè)皆具有十六個(gè)狀態(tài)之兩個(gè)籬笆圖的圖例說(shuō)明，其中，該第一個(gè)籬笆圖系敘述該數(shù)據(jù)頻道受限于該等狀態(tài)在該干擾頻道中為已知的條件，以及另一個(gè)籬笆狀態(tài)則是敘述該干擾頻道受限于該等狀態(tài)在該數(shù)據(jù)頻道中為已知的條件；第7圖其系顯示在第6圖中所示之該兩個(gè)籬笆圖的一另一圖例說(shuō)明，系額外地指示出在計(jì)算該分支計(jì)量數(shù)值中所考慮的該DF貢獻(xiàn)；第8圖其系顯示對(duì)應(yīng)于第7圖，但用于一個(gè)數(shù)據(jù)頻道以及兩個(gè)干擾頻道受到考慮之條件的一圖例說(shuō)明；第9圖其系顯示根據(jù)本發(fā)明之方法一第三實(shí)施例變化，用以解釋對(duì)敘述該數(shù)據(jù)頻道之一籬笆圖以及對(duì)敘述該干擾頻道之一籬笆圖的處理的一圖例說(shuō)明；第10圖其系顯示對(duì)應(yīng)于第9圖，用于一個(gè)數(shù)據(jù)頻道以及兩個(gè)干擾頻道受到考慮之條件的一圖例說(shuō)明；第11圖其系顯示在具有該等DF位之一指示的情況下，對(duì)該時(shí)間單元k而言，敘述該干擾頻道之該等狀態(tài)的一籬笆圖以及敘述該數(shù)據(jù)頻道之該等狀態(tài)之一籬笆圖的一圖例說(shuō)明，以及對(duì)該時(shí)間單元k+1而言，敘述該數(shù)據(jù)頻道之該等狀態(tài)之該籬笆圖的一圖例說(shuō)明；以及第12圖其系顯示為了解釋用于計(jì)算處理該數(shù)據(jù)頻道之該籬笆圖之一條件(該干擾頻道之最佳狀態(tài))的圖例說(shuō)明，其中，該條件系于當(dāng)前之時(shí)間單元k中加以決定，并且，因此在其中，該數(shù)據(jù)頻道之該籬笆圖系必須進(jìn)行處理兩次。
具體實(shí)施例方式
為了簡(jiǎn)化對(duì)于本發(fā)明之解釋，第4圖至第10圖的每一個(gè)系以用于該數(shù)據(jù)頻道以及用于該干擾頻道或該等干擾頻道之m＝LDF＝2的假設(shè)作為基礎(chǔ)，這表示，忽略外部的頻道，該等籬笆圖僅包含狀態(tài)(0，0)，(1，0)，(0，1)，(1，1)，而到達(dá)此些籬笆圖式的過(guò)渡，對(duì)于一干擾頻道則是藉由I1，I2，.....，I8(IInterferer，干擾者)而加以表示，以及對(duì)于該數(shù)據(jù)頻道則是藉由U1，U2，.....，U8(UUser使用者)而加以表示。該等過(guò)渡系為U/I1(0，0)→(0，0)U/I2(1，0)→(0，0)
U/I3(0，0)→(0，1)U/I4(1，0)→(0，1)U/I5(0，1)→(1，0)U/I6(1，1)→(1，0)U/I7(0，1)→(1，1)U/I8(1，1)→(1，1)第4圖系顯示將該總體籬笆圖，如第3圖所顯示者，分割為八個(gè)有條件之用于該數(shù)據(jù)頻道的籬笆圖UT1，UT2，....，UT7，UT8。在此上下文中，“有條件”籬笆圖系表示，這些有條件籬笆圖的每一個(gè)系加以處理，以受限于相同的時(shí)間單元中于該干擾頻道中所發(fā)生之一特殊過(guò)渡I1，I2，.....，I8的條件。該數(shù)據(jù)頻道的該有條件籬笆圖式UT1系顯示受限于在該干擾頻道中所舉行之該狀態(tài)過(guò)渡I1之條件的該數(shù)據(jù)頻道的狀態(tài)處理，該數(shù)據(jù)頻道的該有條件籬笆圖式UT2則顯示受限于在該干擾頻道中所舉行之該狀態(tài)過(guò)渡I3之條件的該數(shù)據(jù)頻道的狀態(tài)處理，至于該等有條件籬笆圖UT7以及UT8則類(lèi)似地在該干擾頻道之該籬笆圖中，分別的預(yù)先假定該狀態(tài)過(guò)渡I7或I8的發(fā)生。
以該等有條件籬笆圖UT1，UT2，....，UT8作為基礎(chǔ)之該等狀態(tài)系會(huì)單獨(dú)地相關(guān)于該數(shù)據(jù)頻道，而在該干擾頻道中之該等過(guò)渡I1，I2，.....，I8則是僅會(huì)影響在該等籬笆圖UT1，UT2，....，UT8中該等狀態(tài)過(guò)渡的該等分支計(jì)量數(shù)值。換言之，在該干擾頻道中之該等過(guò)渡系會(huì)以該DF原則作為基礎(chǔ)，并以下列的方式而受到考慮在該干擾頻道中之該等過(guò)渡系在用于計(jì)算于該數(shù)據(jù)頻道之該等狀態(tài)之間的該等過(guò)渡之該等分支計(jì)量數(shù)值的式子中，顯示作為部分總和。在這個(gè)范圍，一特殊過(guò)渡Ui，i＝1，2，...，8的該分支計(jì)量數(shù)值系一般而言在每一個(gè)該等有條件籬笆圖UT1，UT2，....，UT8中為一不同的數(shù)值，該干擾頻道之該籬笆圖系同樣地在第4圖所示之該第一方法變化中加以進(jìn)行，以使得可以在相同的時(shí)間單元中、或是在下一個(gè)時(shí)間單元中提供用于該數(shù)據(jù)頻道之該等有條件籬笆圖UT1，UT2，....，UT8之處理(該等分支計(jì)量數(shù)值之計(jì)算)的已更新干擾源狀態(tài)。
第5圖系顯示在四個(gè)有條件籬笆圖UT1、UT3、UT2、UT4以及UT5、UT7、UT6、UT8會(huì)于每一個(gè)例子中利用一16-狀態(tài)計(jì)畫(huà)而再建構(gòu)的圖例說(shuō)明中，該數(shù)據(jù)頻道之該八個(gè)有條件籬笆圖，16-狀態(tài)計(jì)畫(huà)兩者UT1，UT3；UT3，UT4以及UT5，UT7，UT6，UT8系必須于一個(gè)時(shí)間單元中進(jìn)行處理，而當(dāng)選擇一硬件執(zhí)行，在第5圖中所顯示之該等有條件籬笆圖UT1，UT2，....，UT8的群組系可以加以使用，其中包括16個(gè)狀態(tài)之群組的VA處理系可以交替地加以實(shí)行，正如已經(jīng)以第4圖做為參考所解釋過(guò)的一樣，該干擾頻道之影響系受限于該等分支計(jì)量數(shù)值的計(jì)算。而平行實(shí)行4次的籬笆處理系于第5圖中沒(méi)有考慮到任何頻道狀態(tài)，因此，用于計(jì)算該等分支計(jì)量數(shù)值的該籬笆貢獻(xiàn)系亦不受到該干擾頻道的影響，并且，僅有該DF貢獻(xiàn)會(huì)受到該干擾頻道的影響。該兩個(gè)16-狀態(tài)計(jì)畫(huà)系于類(lèi)似于此的一硬件中連續(xù)地進(jìn)行處理(在一個(gè)時(shí)間單元的范圍內(nèi))，該干擾頻道之該籬笆圖則接著必須進(jìn)行處理，以對(duì)該數(shù)據(jù)頻道之該等有條件籬笆圖UT1，UT3；UT3，UT4以及UT5，UT7，UT6，UT8之該DF信息進(jìn)行更新，而該數(shù)據(jù)頻道之該等有條件籬笆圖范圍內(nèi)的最佳計(jì)量系被用作為用于處理該干擾頻道之該籬笆圖的該等分支計(jì)量數(shù)值，其中，該等最佳計(jì)量系有關(guān)于在該干擾頻道之該籬笆圖中之該過(guò)渡。
由于該數(shù)據(jù)頻道之每一個(gè)有條件籬笆圖UT1，UT3；UT3，UT4以及UT5，UT7，UT6，UT8系加以處理而受限于在該干擾頻道之該籬笆圖中有一過(guò)渡的條件，在該數(shù)據(jù)頻道之該有條件籬笆圖之范圍內(nèi)的該最佳計(jì)量，系為在該干擾頻道之該籬笆圖中，相關(guān)于其之過(guò)渡之過(guò)渡機(jī)率的一測(cè)量。
第6圖系顯示根據(jù)本發(fā)明之一第二實(shí)施例變化之對(duì)于兩個(gè)有條件籬笆圖UT以及IT的處理。在此情況下UT系表示一16-狀態(tài)籬笆圖，其系考慮到在每個(gè)例子中受限于該干擾頻道之狀態(tài)為已知之先決條件(條件)的該數(shù)據(jù)頻道之有條件狀態(tài)，因此，對(duì)該“有條件”籬笆圖UT的處理系取決于該干擾頻道之狀態(tài)(，并且，不取決于在該干擾頻道中之過(guò)渡，正如在該第一個(gè)方法變化的例子中一樣)。所以，該數(shù)據(jù)頻道之該籬笆圖系會(huì)分解成為4(個(gè)該干擾頻道之可能狀態(tài)的數(shù)量)次籬笆圖，而該4個(gè)次籬笆圖的每一個(gè)系會(huì)相關(guān)連于該干擾頻道之一個(gè)特殊狀態(tài)，再者，該干擾頻道之該“有條件”籬笆圖IT系亦類(lèi)似地包括具有該干擾頻道之有條件狀態(tài)的次籬笆圖，而其每一個(gè)系會(huì)進(jìn)行處理而受限于該數(shù)據(jù)頻道之狀態(tài)為已知的先決條件(條件)，這表示，對(duì)該干擾頻道之該有條件籬笆圖IT亦不僅取決于在該干擾頻道中的狀態(tài)，系亦取決于在該數(shù)據(jù)頻道中的狀態(tài)。在此情況下，該等條件系由在每一個(gè)例子中其它頻道的當(dāng)前狀態(tài)所給定。
第7圖系顯示該等有條件籬笆圖UT以及IT的交替處理過(guò)程。正如已經(jīng)提及的，精確的狀態(tài)敘述(j1，j2)，j1，j2∈{0，1}系被用于該等條件(在該籬笆圖UT中之干擾源狀態(tài)，在該籬笆圖IT中之使用者狀態(tài))，此外，在每一個(gè)情況下，在該干擾頻道中的狀態(tài)系具有2個(gè)DF位Ij1j2df1、Ij1j2df2，以及在該數(shù)據(jù)頻道之狀態(tài)中則具有兩個(gè)DF位Uj1j2df1、Uj1j2df2。相關(guān)的DF位系藉由對(duì)相關(guān)之狀態(tài)(j1，j2)為開(kāi)放之路徑而加以決定。
由于該干擾頻道之4個(gè)次籬笆圖的平行處理，因此，在該干擾頻道之該有條件籬笆圖中，系會(huì)具有4個(gè)狀態(tài)(0，0)、4個(gè)狀態(tài)(1，0)、4個(gè)狀態(tài)(0，1)、以及4個(gè)狀態(tài)(1，1)--在每一個(gè)例子中相關(guān)于不同的數(shù)據(jù)頻道狀態(tài)(條件)，具有最佳計(jì)量的狀態(tài)(也就是說(shuō)，該最小計(jì)量)系從該干擾頻道之相關(guān)四個(gè)狀態(tài)(0，0)(或(1，0)、(0，1)、或(1，1))而加以決定，此系為該干擾頻道之最佳狀態(tài)(0，0)(或最佳狀態(tài)(1，0)、最佳狀態(tài)(0，1)、或最佳狀態(tài)(1，1))，該干擾頻道之此相關(guān)最佳狀態(tài)的路徑系會(huì)決定條件，并且，因此亦決定在下一個(gè)時(shí)間單元中、或是在當(dāng)前的時(shí)間單元中，用于處理該數(shù)據(jù)頻道之該有條件籬笆圖的該DF貢獻(xiàn)之該等位Ij1j2df1、Ij1j2df2。
用于決定該數(shù)據(jù)頻道之該等最佳狀態(tài)的相同方法系用于決定對(duì)該干擾頻道之該籬笆圖進(jìn)行處理的該等條件。
在該時(shí)間單元k中，對(duì)該兩個(gè)有條件籬笆圖UT以及IT之處理系實(shí)行如下對(duì)該相關(guān)籬笆狀態(tài)開(kāi)放的該等最佳路徑(生存者)系得知自該在前籬笆處理活動(dòng)(時(shí)間單元k-1或是k)，而該相關(guān)干擾頻道狀態(tài)(j1，j2)之精確狀態(tài)敘述以及源自于對(duì)此當(dāng)前(時(shí)間單元k或是k+1)狀態(tài)(j1，j2)為開(kāi)放之最佳路徑的該等相關(guān)DF位，系被用于在該時(shí)間單元k中，對(duì)該數(shù)據(jù)頻道之該有條件籬笆圖UT進(jìn)行處理的該等條件(該干擾頻道之當(dāng)前狀態(tài))，而這些條件(四個(gè)用于處理該數(shù)據(jù)頻道之該有條件籬笆圖UT之不同條件)僅被作為該等分支計(jì)量數(shù)值之計(jì)算的部分總和而被包括在內(nèi)。
該干擾頻道之該有條件籬笆圖IT系同樣的以類(lèi)似的方式進(jìn)行處理。在此情況下，該條件系藉由該數(shù)據(jù)頻道之該當(dāng)前頻道狀態(tài)的兩個(gè)狀態(tài)位，以及兩個(gè)DF位，而加以表示。該兩個(gè)有條件籬笆圖UT、IT系于一個(gè)時(shí)間范圍內(nèi)連續(xù)地既行處理，同時(shí)，該兩個(gè)有條件籬笆圖UT、IT系分開(kāi)地進(jìn)行計(jì)算以及處理。
第8圖系顯示具有兩個(gè)干擾源，特別是一個(gè)干擾源以及一干擾源2，的狀況中有條件籬笆圖之處理(如第7圖所示)的延伸，此系會(huì)造成三個(gè)有條件籬笆圖UT(用于該數(shù)據(jù)頻道)、I1T(用于該干擾源1之頻道)、以及I2T(用于該干擾源2之頻道)。
這三個(gè)有條件籬笆圖系運(yùn)用類(lèi)似于以第7圖做為參考所敘述之方法而進(jìn)行處理該數(shù)據(jù)頻道之該有條件籬笆圖UT系加以處理而受限于該干擾源1之狀態(tài)條件以及該干擾源2之狀態(tài)條件，正如以第7圖做為參考所解釋的一樣，該精確狀態(tài)(于該在前時(shí)間單元中、或是在該當(dāng)前時(shí)間單元中)系與該干擾源1之該等DF貢獻(xiàn)一起使用，而在該在前時(shí)間單元中所計(jì)算之最佳狀態(tài)則是被用于該干擾源2。
用于該干擾源1之頻道的該有條件籬笆圖I1T系加以處理而受限于該數(shù)據(jù)頻道之狀態(tài)條件，以及該干擾源2之狀態(tài)條件。該精確狀態(tài)(于該在前時(shí)間單元中、或是在該當(dāng)前時(shí)間單元中)系與該等DF貢獻(xiàn)一起而被使用于該數(shù)據(jù)頻道，而在該在前時(shí)間單元中所計(jì)算之最佳狀態(tài)則是被用于該干擾源2。
用于該干擾源2之頻道的該有條件籬笆圖I2T系加以處理而受限于該數(shù)據(jù)頻道之狀態(tài)條件，以及該干擾源1之狀態(tài)條件。該精確狀態(tài)(于該在前時(shí)間單元中、或是在該當(dāng)前時(shí)間單元中)系與該等DF貢獻(xiàn)一起而被使用于該數(shù)據(jù)頻道，而在該在前時(shí)間單元中所計(jì)算之最佳狀態(tài)則是被用于該干擾源1。
在此情況下，下列的標(biāo)記系被用于指示在第8圖中的該等條件。相關(guān)于一精確狀態(tài)(j2，j1)之該干擾源1的DF位系藉由Ij2j1df2，1、Ij2j1df1，1而加以表示，也就是說(shuō)，(IOOdf2，1，IOOdf1，1，0，0)系表示在該有條件籬笆圖UT的處理期間，在該精確狀態(tài)(0，0)中，發(fā)生于相同時(shí)間單元中，該干擾源1之該頻道的4-位條件，同時(shí)，該兩個(gè)相關(guān)連之DF位Ij2j1df2，1、Ij2j1df1，1系亦受到者慮。
而相關(guān)于該精確狀態(tài)(j2，j1)之該數(shù)據(jù)頻道的兩個(gè)DF位系以一類(lèi)似的方式而藉由Uj2j1df2、Uj2j1df1加以表示，也就是說(shuō)，該4位(UOOdf2，UOOdf1，0，0)系于對(duì)該干擾源1之該有條件籬笆圖I1T的處理期間，以及在對(duì)該干擾源2之該有條件籬笆圖I2T的處理期間，對(duì)該等分支計(jì)量數(shù)值進(jìn)行考慮，舉例而言，系相關(guān)于在相同時(shí)間單元中之該數(shù)據(jù)頻道的該精確狀態(tài)(0，0)。以此交替的方法，對(duì)另一頻道之精確狀態(tài)的考慮系如相關(guān)于第7圖之解釋注記中所敘述的一樣而加以實(shí)行。
正如已經(jīng)提及的，該干擾源2在對(duì)該有條件籬笆圖UT進(jìn)行處理期間，系不以在該相同時(shí)間單元k中其精確狀態(tài)作為基礎(chǔ)而進(jìn)行考慮，但卻是以相關(guān)在該在前時(shí)間單元中、或是在該當(dāng)前時(shí)間單元(k-1或k)中所決定之該最佳狀態(tài)作為基礎(chǔ)而進(jìn)行考慮，該最佳狀態(tài)，正如已經(jīng)提及的，系為具有對(duì)所有4(該等條件之?dāng)?shù)量)×4(狀態(tài)之?dāng)?shù)量)＝16個(gè)于對(duì)該有條件籬笆圖IT的處理期間，在該在前時(shí)間單元中或是在該當(dāng)前時(shí)間單元中之該有條件籬笆圖I2T之有條件狀態(tài)而言之該最小路徑計(jì)量的狀態(tài)，而此狀態(tài)系由兩個(gè)位(I2，2，I1，2)所代表，而兩個(gè)相關(guān)的DF位則是由在第8圖中的Idf2，2，Idf1，2所代表，該等DF位系獲得自將該最佳狀態(tài)導(dǎo)入該時(shí)間單元k-1或是該當(dāng)前時(shí)間單元k的路徑，因此，用于對(duì)該數(shù)據(jù)頻道之該有條件籬笆圖UT進(jìn)行處理之該等分支計(jì)量數(shù)值的計(jì)算系總是會(huì)包括有一部份總和，而其乃是藉由用于考慮來(lái)自該干擾源2之頻道之信息的4個(gè)位(Idf2，2，Idf1，2，I2，2，I1，2)而加以決定。
正如可由第8圖所見(jiàn)，該相同的4個(gè)位系于對(duì)該干擾源1之該有條件籬笆圖I1T的處理過(guò)程中進(jìn)行考慮。該4個(gè)標(biāo)示為(Idf2，1，Idf1， 1，I2，1，I1，1)的位系以一類(lèi)似的方式而被用于該干擾源2，其中，Idf2，1以及Idf1，1系代表相關(guān)于該干擾源2在該在前時(shí)間單元或在該當(dāng)前時(shí)間單元中之該最佳狀態(tài)(I2，1，I1，1)的兩個(gè)DF位。
應(yīng)該要注意的是，發(fā)生在相關(guān)于處理相關(guān)有條件籬笆圖UT、I1T、I2T之分支計(jì)量數(shù)值的計(jì)算中的該部分總和--也就是說(shuō)，經(jīng)由該4個(gè)次籬笆圖--系維持固定，相較于此，四個(gè)不同的部分總和系會(huì)發(fā)生于該等有條件籬笆圖UT、I1T、I2T之每一個(gè)的處理期間，以用于其精確(當(dāng)前)狀態(tài)于條件中進(jìn)行考慮的頻道(UT該干擾源1之頻道；I1T以及I2T數(shù)據(jù)頻道)，該最佳路徑以及該精確狀態(tài)路徑兩這系皆自一個(gè)時(shí)間單元至下一個(gè)期間進(jìn)行更新。
該三個(gè)有條件籬笆圖UT、I1T、I2T系于一個(gè)時(shí)間單元的范圍內(nèi)連續(xù)地進(jìn)行處理。
第9圖至第11圖系顯示本發(fā)明之第三實(shí)施例變化。該第三實(shí)施例變化與該第二實(shí)施例變化的不同系在于，該數(shù)據(jù)頻道、該干擾源1之頻道、以及該干擾源2之頻道的最佳路徑系總是被用于該等狀態(tài)條件(當(dāng)被決定于該先前時(shí)間單元中或是在該當(dāng)前時(shí)間單元之中時(shí))，既然一相鄰的精確(當(dāng)前)狀態(tài)系不再受到考慮，因此，在每個(gè)例子中，該等有條件籬笆圖系會(huì)被降低至在四個(gè)狀態(tài)間的該等過(guò)渡，該等圖式系不會(huì)分開(kāi)為次籬笆圖。
第9圖系顯示當(dāng)一單一干擾源出現(xiàn)時(shí)的情形。該數(shù)據(jù)頻道之該有條件籬笆圖系備批注為UT’，而于該在前時(shí)間單元或是該當(dāng)前時(shí)間單元中所決定之該干擾頻道之最佳狀態(tài)的2個(gè)位(I2，I1)，以及2個(gè)DF位Idf2，Idf1，系于用于在該有條件籬笆圖UT’中計(jì)算該等狀態(tài)過(guò)渡之該等分支計(jì)量數(shù)值的該有條件籬笆圖UT’的處理過(guò)程中受到考慮，2個(gè)位(U2，U1)系于該干擾頻道IT’之該有條件籬笆圖的處理期間，以一類(lèi)似的方式受到考慮，而該等位系代表在該在前時(shí)間單元中或是在該當(dāng)前時(shí)間單元中之該數(shù)據(jù)頻道的最佳狀態(tài)，以及該數(shù)據(jù)頻道之該2個(gè)相關(guān)的DF位Idf2以及Idf1，該兩個(gè)有條件籬笆圖UT’、IT’系在每一個(gè)例子中，交替地于每一時(shí)間單元中進(jìn)行一次處理。
第10圖系顯示本發(fā)明之第三個(gè)方法實(shí)施例中，該數(shù)據(jù)頻道、該干擾源1之頻道、以及該干擾源2之頻道的相關(guān)三個(gè)有條件籬笆圖UT’、I1T’、以及I2T’。以已經(jīng)解釋過(guò)的標(biāo)記作為基礎(chǔ)，唯一受到考慮的條件是該相鄰頻道之在該在前時(shí)間單元中或是在該當(dāng)前時(shí)間單元中所決定的最佳狀態(tài)，以及，在每一個(gè)例子中，2個(gè)相關(guān)于這些作為狀態(tài)的DF位。因此，來(lái)自于該等相鄰頻道的信息系僅被包括于該等分支計(jì)量數(shù)值的計(jì)算之中，但卻不被包括于在該個(gè)別“有條件”籬笆圖UT’、I1T’、I2T’中該等籬笆狀態(tài)的定義之中。正如與在該第二方法變化的例子中一樣(第8圖)，所有三個(gè)有條件籬笆圖UT’、I1T’、I2T’系皆必須為了一符號(hào)的等化而受到處理(也就是說(shuō)，一時(shí)間單元的該籬笆處理)。
相較不考慮干擾頻道的一習(xí)知等化程序，下列的額外執(zhí)行復(fù)雜度對(duì)該第二個(gè)方法變化而言，系必須被接受(第7圖以及第8圖)a)該干擾頻道或是該等干擾頻道的狀態(tài)代表(精確狀態(tài)、DF位)系必須加以計(jì)算。
b)相關(guān)于該數(shù)據(jù)頻道以及該干擾頻道或是該等干擾頻道之該等最佳狀態(tài)的狀態(tài)代表(最佳狀態(tài)、DF位)系必須重復(fù)地加以計(jì)算，以在每一個(gè)例子中用于來(lái)自該有條件16-狀態(tài)籬笆圖的四個(gè)狀態(tài)(次籬笆圖)。
c)該等分支計(jì)量數(shù)值系必須加以計(jì)算而受限于相關(guān)于該數(shù)據(jù)頻道之狀態(tài)以及相關(guān)于該干擾頻道或是該等干擾頻道的條件信息(根據(jù)a)以及b)之狀態(tài)代表)的影響。
此系避免了該第三個(gè)方法變化在項(xiàng)次b)中所提及之計(jì)算以及硬件復(fù)雜度。
用于處理該等有條件籬笆圖的條件系可以在該在前時(shí)間單元中、或是在該當(dāng)前時(shí)間單元中加以決定，舉例而言，該第三個(gè)實(shí)施例變化中，該數(shù)據(jù)頻道之一籬笆圖以及該根擾頻道之一籬笆圖系會(huì)交替地進(jìn)行處理，若是每一個(gè)頻道系皆意欲于藉由相關(guān)其它頻道的一DF貢獻(xiàn)而進(jìn)行處理時(shí)，有下列的兩種選擇1.在該在前時(shí)間單元的一籬笆圖中的最佳路徑系于每一個(gè)狀況下被用作為處理該相關(guān)其它頻道之該籬笆圖。
2.該數(shù)據(jù)頻道之該籬笆圖系在每一個(gè)時(shí)間單元中進(jìn)行處理兩次，在第一次機(jī)會(huì)中，該數(shù)據(jù)頻道之該籬笆圖系于沒(méi)有任何該干擾源之DF貢獻(xiàn)的情形下進(jìn)行處理，此系用于決定該數(shù)據(jù)頻道之最佳路徑，其系被用作微處理該干擾頻道的該DF貢獻(xiàn)，接著，該數(shù)據(jù)頻道系藉由該DF貢獻(xiàn)而進(jìn)行第二次的處理，而代表該干擾頻道，此程序系舉例說(shuō)明于第12圖之中。當(dāng)然，相互的關(guān)系系可以顛倒，而以對(duì)該干擾頻道之該籬笆圖進(jìn)行處理兩次，來(lái)取代對(duì)該數(shù)據(jù)頻道之該籬笆圖的處理。
因此，該第二個(gè)選擇系牽涉的更為復(fù)雜，既然一更進(jìn)一步之籬笆圖系必須額外地在每一個(gè)時(shí)間單元中進(jìn)行處理，相較之下，由于該當(dāng)前符號(hào)系于該當(dāng)前時(shí)間單元中，在該DF貢獻(xiàn)中受到考慮，因此該計(jì)算的正確性系可以獲得改善。
在第9圖以及第10圖中的圖例說(shuō)明(第三實(shí)施例變化)系可以一簡(jiǎn)單的方式加以延伸為L(zhǎng)DF＝4(16個(gè)狀態(tài))，LDF＝5(32個(gè)狀態(tài))等。第11圖的左手邊系顯示該數(shù)據(jù)頻道以及該時(shí)間單元k+1，也就是說(shuō)，一個(gè)自該時(shí)間單元k至該時(shí)間單元k+1的一過(guò)渡，的一干擾頻道的兩個(gè)籬笆圖，在該兩個(gè)籬笆圖中的16個(gè)狀態(tài)v＝0，...，15系加以定義，以一位反轉(zhuǎn)的順序，如下?tīng)顟B(tài)v＝0∶0000狀態(tài)v＝1∶1000狀態(tài)v＝2∶0200狀態(tài)v＝14∶0111狀態(tài)v＝15∶1111舉例而言，一蝶狀物系顯示于該等籬笆圖之中，并且，其系藉由該等過(guò)渡0→0、1→0、0→8、1→8而加以定義，而產(chǎn)生該個(gè)別過(guò)渡的當(dāng)前位系被批注為該數(shù)據(jù)頻道的aU0以及該干擾頻道之a(chǎn)I0，該數(shù)據(jù)頻道的該等在前狀態(tài)系藉由該4-變量值組(tuple)(aU4，aU3，aU2，aU1)，以及該干擾頻道之該等在前狀態(tài)系藉由該4-變量值組(tuple)(aI4，aI3，aI2，aI1)而作為代表。
時(shí)間單元k+1將首先受到考慮，而該分析則是以對(duì)于該使用者之籬笆圖(該干擾源之籬笆圖)之處理的干擾貢獻(xiàn)(使用者貢獻(xiàn))乃是決定于該在前時(shí)間單元k之中或是于該當(dāng)前時(shí)間單元k+1其本身之中的假設(shè)而作為基礎(chǔ)。
步驟1該數(shù)據(jù)頻道(16個(gè)狀態(tài))系利用其本身所擁有之DF位aU5以及該干擾頻道之5個(gè)位aI1，aI2，....，aI5而進(jìn)行處理(一般的例子該數(shù)據(jù)頻道系不利用位、或是利用其本身所擁有的一個(gè)或多個(gè)DF位以及該干擾頻道之任何所需DF位數(shù)量而進(jìn)行處理)，該數(shù)據(jù)頻道的該DF位aU5乃是于對(duì)該數(shù)據(jù)頻道籬笆圖的處理期間，在一先前時(shí)間單元中所加以決定，并且，該干擾頻道之該等DF位則使代表在該在前時(shí)間單元中或是在該當(dāng)前時(shí)間單元中，對(duì)該干擾頻道之該籬笆圖進(jìn)行處理期間所決定的最佳路徑。
步驟2該干擾頻道(16個(gè)狀態(tài))系利用其本身所擁有之DF位aI5以及該數(shù)據(jù)頻道之5個(gè)位aU1，aU2，....，aU5而進(jìn)行處理(一般的例子該干擾頻道系不利用位、或是利用其本身所擁有的一個(gè)或多個(gè)DF位以及該數(shù)據(jù)頻道之任何所需DF位數(shù)量而進(jìn)行處理)，該干擾頻道的該DF位aI5乃是于對(duì)該干擾頻道籬笆圖的處理期間，在一先前時(shí)間單元中所加以決定，并且，該數(shù)據(jù)頻道之該等DF位則使代表在該在前時(shí)間單元中或是在該當(dāng)前時(shí)間單元中，對(duì)該數(shù)據(jù)頻道之該籬笆圖進(jìn)行處理期間所決定的最佳路徑。
軟的以及硬的輸出數(shù)值(soft and hard output values)系源自于該第一步驟(利用來(lái)自該干擾頻道之DF位而等化該數(shù)據(jù)頻道)，而該干擾頻道之軟的以及硬的輸出數(shù)值則是源自于該第二步驟(利用來(lái)自該數(shù)據(jù)頻道之DF位而等化該干擾頻道)，同時(shí)來(lái)自該數(shù)據(jù)頻道以及該干擾頻道的硬輸出數(shù)值系可以被用于更進(jìn)一步的頻道評(píng)估(頻道追蹤；更新該使用者以及該干擾源之該頻道系數(shù))。
用于計(jì)算于該時(shí)間單元k+1中處理該數(shù)據(jù)頻道之該籬笆圖的該等分支計(jì)量數(shù)值BMUk，以及于該時(shí)間單元k+1中處理該干擾頻道之籬笆圖的BMIk的式子則將于接下來(lái)的文章以在第11圖中所圖例說(shuō)明的例子而加以敘述。
該等分支計(jì)量數(shù)值BMUk、BMIk的計(jì)算系可以在已進(jìn)行濾波之已接收數(shù)據(jù)xUk(由該數(shù)據(jù)頻道之輸入濾波器所過(guò)濾者)與xIk(由該干擾頻道之輸入濾波器所過(guò)濾者)，以及該數(shù)據(jù)頻道之頻道系數(shù)hUi與該干擾頻道之頻道系數(shù)hIi的幫助之下而以正常的方式加以實(shí)行。
在每一個(gè)情況下，在上述方程式(5)以及方程式(6)中的第一部份總和系包括以一DF貢獻(xiàn)形式呈現(xiàn)的該相鄰頻道的信息，其系以在該在前時(shí)間單元中或是在該當(dāng)前時(shí)間單元中所計(jì)算之該相鄰頻道的最佳路徑作為基礎(chǔ)而進(jìn)行計(jì)算，而該第二部分總和則是考慮到該當(dāng)前籬笆狀態(tài)以及—可選性地—該考慮中頻道的一D貢獻(xiàn)(在此狀況下僅相關(guān)為一單一位aU5或aI5)，最后的乘積則是會(huì)考慮在該相關(guān)籬笆圖中，當(dāng)前所考慮的過(guò)渡。
在對(duì)于該時(shí)間單元k+1中的該兩個(gè)籬笆圖進(jìn)行處理之后，該兩個(gè)籬笆圖如上述的處理系會(huì)以該已決定之最佳路徑作為基礎(chǔ)而在該時(shí)間單元k+2中加以重復(fù)，第11圖僅系圖例說(shuō)明于該時(shí)間單元k+2期間，對(duì)于該數(shù)據(jù)頻道之該籬笆圖所進(jìn)行之處理。
權(quán)利要求
1.一種經(jīng)由以DF(Decision Feedback，決策回授)方法作為基礎(chǔ)并且對(duì)至少一干擾頻道進(jìn)行考慮之一數(shù)據(jù)頻道而進(jìn)行傳輸之一信號(hào)的等化方法，其特征在于下列步驟至少二籬笆圖(trellis diagram)系在每一個(gè)時(shí)間單元中進(jìn)行處理，其中，該等籬笆圖之至少其中之一的狀態(tài)系會(huì)部分或?qū)ｉT(mén)地?cái)⑹鲈摂?shù)據(jù)頻道，以及一DF貢獻(xiàn)系被用于處理包括有關(guān)至少一干擾頻道之信息的此籬笆圖。
2.根據(jù)權(quán)利要求第1項(xiàng)所述之方法，其特征在于，至少一籬笆圖(UT1、UT3、UT2、UT4；UT5、UT7、UT6、UT8)系于每一個(gè)時(shí)間單元中進(jìn)行處理，其中該至少一籬笆圖的狀態(tài)系專門(mén)地?cái)⑹鲈摂?shù)據(jù)頻道。
3.根據(jù)權(quán)利要求第2項(xiàng)所述之方法，其特征在于，包含該有關(guān)該干擾頻道或該等干擾頻道之信息的該DF貢獻(xiàn)系藉由對(duì)一個(gè)干擾頻道的該籬笆圖進(jìn)行處理而加以獲得。
4.根據(jù)權(quán)利要求第2或第3項(xiàng)所述之方法，其特征在于，該至少一籬笆圖(UT1、UT3、UT2、UT4；UT5、UT7、UT6、UT8)的該等狀態(tài)系敘述受限于狀態(tài)過(guò)渡被假設(shè)發(fā)生在該干擾頻道中之條件的該數(shù)據(jù)頻道。
5.根據(jù)權(quán)利要求第2至第4任一項(xiàng)所述之方法，其特征在于，-該DF貢獻(xiàn)系對(duì)有關(guān)至少一干擾頻道之信息進(jìn)行考慮；以及-專門(mén)敘述該數(shù)據(jù)頻道的至少二籬笆圖(UT1、UT3、UT2、UT4；UT5、UT7、UT6、UT8)系于每一個(gè)時(shí)間單元中加以處理。
6.根據(jù)權(quán)利要求第1項(xiàng)所述之方法，其特征在于，-該等籬笆圖(UT)之其中之一的狀態(tài)系敘述受限于在該干擾頻道中所假設(shè)狀態(tài)之條件的數(shù)據(jù)頻道；以及-被包含在用于對(duì)至少一干擾頻道之此籬笆圖(UT)進(jìn)行處理之該DF貢獻(xiàn)中的該信息系藉由該干擾頻道之籬笆處理而加以決定。
7.根據(jù)權(quán)利要求第6項(xiàng)所述之方法，其特征在于，-一單一干擾頻道系加以考慮，并且，至少二籬笆圖(UT、IT)系于每一個(gè)時(shí)間單元進(jìn)行處理；-其它籬笆圖(IT)的狀態(tài)系敘述受限于在該干擾頻道中所假設(shè)狀態(tài)之條件的該干擾頻道；以及-被用于處理該其它籬笆圖(IT)的一DF貢獻(xiàn)系包括有關(guān)該數(shù)據(jù)頻道的信息。
8.根據(jù)權(quán)利要求第6或第7項(xiàng)所述之方法，其特征在于，敘述該數(shù)據(jù)頻道之該籬笆圖(UT)的狀態(tài)系會(huì)敘述受限于在該干擾頻道中當(dāng)前狀態(tài)之條件的該數(shù)據(jù)頻道。
9.根據(jù)權(quán)利要求第6項(xiàng)所述之方法，其特征在于，-二干擾頻道系加以考慮，并且，三個(gè)籬笆圖(UT、I1T、I2T)系于每一個(gè)時(shí)間單元進(jìn)行處理；-其它二籬笆圖(I1T、I2T)的狀態(tài)系敘述受限于在該數(shù)據(jù)頻道中所假設(shè)狀態(tài)之條件的該第一干擾頻道，并且，系敘述受限于在該數(shù)據(jù)頻道中所假設(shè)狀態(tài)之條件的該第二干擾頻道；以及-被用于處理該等其它籬笆圖(I1T、I2T)的一DF貢獻(xiàn)系在每一個(gè)狀況下包括有關(guān)該數(shù)據(jù)頻道以及有關(guān)該相關(guān)其它干擾頻道(I1T、I2T)的信息。
10.根據(jù)權(quán)利要求第1項(xiàng)所述之方法，其特征在于，-該等籬笆圖其中之一(UT’)的狀態(tài)系敘述該數(shù)據(jù)頻道；-其它籬笆圖或其它多個(gè)籬笆圖(IT’、I1T’、I2T’)之狀態(tài)的每一個(gè)系敘述一個(gè)干擾頻道；-被包含在該DF貢獻(xiàn)中的該信息系藉由敘述該干擾頻道之該等籬笆圖(IT’、I1T’、I2T’)的籬笆處理而加以決定，其中，該DF貢獻(xiàn)系被用于處理敘述至少一干擾頻道之該數(shù)據(jù)頻道的該籬笆圖(UT’)；以及-被包含在該DF貢獻(xiàn)中的該信息系相關(guān)于該數(shù)據(jù)頻道，并且系藉由敘述該數(shù)據(jù)頻道之該籬笆圖(UT’)的籬笆處理而加以決定，其中，該DF貢獻(xiàn)系被用于處理敘述一個(gè)干擾頻道之該籬笆圖(IT’、I1T’、I2T’)。
11.根據(jù)權(quán)利要求第10項(xiàng)所述之方法，其特征在于，被包括于該等DF貢獻(xiàn)中的該信息系于每一個(gè)例子中藉由于先前或于當(dāng)前時(shí)間單元中之相關(guān)其它頻道的籬笆處理而加以決定。
12.根據(jù)權(quán)利要求第10或第11項(xiàng)所述之方法，其特征在于，一單一干擾頻道系加以考慮，并且，二籬笆圖(UT’、IT’)系于每一個(gè)時(shí)間單元中進(jìn)行處理。
13.根據(jù)權(quán)利要求第10或第11項(xiàng)所述之方法，其特征在于，二干擾頻道系加以考慮，并且，三個(gè)籬笆圖(UT’、I1T’、I2T’)系于每一個(gè)時(shí)間單元中進(jìn)行處理。
14.根據(jù)權(quán)利要求第12項(xiàng)所述之方法，其特征在于，為了在該當(dāng)前時(shí)間單元范圍內(nèi)提供DF貢獻(xiàn)，該數(shù)據(jù)頻道或干擾頻道的至少一額外籬笆圖系于沒(méi)有任何DF貢獻(xiàn)的情況下，在該當(dāng)前時(shí)間單元的范圍內(nèi)進(jìn)行處理；以及該干擾頻道或該數(shù)據(jù)頻道分別的該DF貢獻(xiàn)系在分別的對(duì)該數(shù)據(jù)頻道或干擾頻道的該至少一額外籬笆圖進(jìn)行處理的期間，于相同的時(shí)間單元中加以決定。
全文摘要
在一種經(jīng)由以DF(Decision Feedback，決策回授)方法作為基礎(chǔ)并且對(duì)至少一干擾頻道進(jìn)行考慮之一數(shù)據(jù)頻道而進(jìn)行傳輸之一信號(hào)的等化方法中，至少二籬笆圖(trellis diagram)(UT，IT)系在每一個(gè)時(shí)間單元中進(jìn)行處理，其中該等籬笆圖(UT)之至少其中之一的狀態(tài)系敘述該數(shù)據(jù)頻道，再者，用于處理此籬笆圖(UT)的一DF貢獻(xiàn)系包括有關(guān)至少一干擾頻道的信息。
文檔編號(hào)H04L25/03GK1585389SQ20041005785
公開(kāi)日2005年2月23日 申請(qǐng)日期2004年8月19日 優(yōu)先權(quán)日2003年8月19日
發(fā)明者B·貝克, B·岡澤曼恩, M·克雷格, 吳曉芬 申請(qǐng)人:因芬尼昂技術(shù)股份公司