專利名稱：并列中導(dǎo)碼消除的方法與裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明是關(guān)于中導(dǎo)碼消除，更特定言之，本發(fā)明是關(guān)于利用演算執(zhí)行中導(dǎo)碼消除的方法及裝置，該演算使得已接收TDD叢發(fā)的數(shù)據(jù)字段1及數(shù)據(jù)字段2的并列中導(dǎo)碼消除可進(jìn)行。
背景技術(shù)：
如圖1所示，一種叢發(fā)經(jīng)由具時間延遲擴(kuò)散為(W-1)*Tc的多路信道接收，其中W表示碼片數(shù)目且Tc表示碼片歷時。該時間(延遲)-擴(kuò)散信道引起碼片干擾，其中在已接收叢發(fā)的每一個字段的卷積尾端向相鄰字段突出。例如，在數(shù)據(jù)字段2的前W-1個碼片的中導(dǎo)碼碼片間干擾引起對應(yīng)于前W-1個碼片的符號的數(shù)據(jù)評估步驟的性能降級，除非該干擾的補(bǔ)償被考慮，此特別是真的因傳輸功率控制(TPC)指令(僅在上行(UL))及傳輸型式組合指針(TFCI)位立即位于中導(dǎo)碼后且它們不由任何信道編碼機(jī)制保護(hù)，希望藉由使用中導(dǎo)碼消除步驟以消除中導(dǎo)碼干擾以改善TDD叢發(fā)的二個數(shù)據(jù)部份的數(shù)據(jù)評估且此步驟是一種可被使用以加強(qiáng)任何候選數(shù)據(jù)評估演算的性能的單獨(dú)步驟。
中導(dǎo)碼消除(此后亦稱為MDC)亦可被施用以將中導(dǎo)碼干擾自數(shù)據(jù)字段1的卷積尾端移除至導(dǎo)碼中導(dǎo)碼字段的前(W-1)個碼片，亦如圖1所示。此尾端亦由多路信道的延遲擴(kuò)散產(chǎn)生且其至數(shù)據(jù)字段1的數(shù)據(jù)評估的并入產(chǎn)生更易觀察的數(shù)據(jù)及形成在多址用戶偵測(MUD)的AHA矩陣的正確區(qū)塊Toeplitz結(jié)構(gòu)。

發(fā)明內(nèi)容
中導(dǎo)碼消除被使用以自下列移除中導(dǎo)碼的影響導(dǎo)碼中導(dǎo)碼字段的前W-1個碼片，其允許進(jìn)入該導(dǎo)碼中導(dǎo)碼字段的第一數(shù)據(jù)字段的卷積尾端的較佳模式化，進(jìn)一步允許該AHA矩陣的模式化為正確區(qū)塊Toeplitz；及數(shù)據(jù)字段2的前W-1個碼片。一種技術(shù)被提供以計(jì)算中導(dǎo)碼干擾，此技術(shù)顯著減少所需硬件及處理時間。


本發(fā)明可由相關(guān)圖式被了解，其中類似組件被指定為類似數(shù)字，且其中圖1顯示一種經(jīng)傳輸叢發(fā)、一種信道及一種已接收叢發(fā)(TDD DPCH)，其在解釋中導(dǎo)碼消除的必要性是有用的。
圖2為一種基站(BS)的數(shù)據(jù)解調(diào)電路的框圖，其包括中導(dǎo)碼消除方塊。
圖3為一種類似于圖2所示的BS電路的用戶設(shè)備(UE)的數(shù)據(jù)解調(diào)電路的框圖。
圖4為一種顯示使用本發(fā)明消除演算的用于中導(dǎo)碼消除的電路的框圖。
圖5為一種中導(dǎo)碼消除引擎的簡略框圖。
圖6為一種更詳細(xì)顯示圖5處理組件的其中一個的框圖。
圖7為一種顯示中導(dǎo)碼消除方塊如何干擾系統(tǒng)其它電路的框圖。
圖8為一種方式的圖式表示，其中該數(shù)據(jù)字段的中導(dǎo)碼順序的處理被合并。
圖9為一種具體化本發(fā)明原則的中導(dǎo)碼消除裝置的框圖。
圖10為在解釋處理組件計(jì)算是有用的一種說明。
圖11為在解釋處理細(xì)目如何被處理為有用的一種說明。
圖12為在解釋叢發(fā)型式2的中導(dǎo)碼偏移被執(zhí)行方式為有用的一種說明。
圖13為一種顯示中導(dǎo)碼消除處理時間表的簡化圖式。
圖14為一種中導(dǎo)碼消除方法的簡化流程圖。
圖15及16為分別顯示預(yù)先加載及預(yù)處理器狀態(tài)轉(zhuǎn)換圖層。
圖17為處理組件狀態(tài)轉(zhuǎn)換圖層。
圖18為中導(dǎo)碼偏移狀態(tài)轉(zhuǎn)換圖層。
圖19為中導(dǎo)碼數(shù)據(jù)分組狀態(tài)轉(zhuǎn)換圖層。
圖20為數(shù)據(jù)輸出狀態(tài)轉(zhuǎn)換圖層。
具體實(shí)施例方式
圖2為一種框圖，其顯示用于在基站(BS)使用的TDD叢發(fā)的解調(diào)的數(shù)據(jù)解調(diào)電路10的框圖。電路10包括一種Steiner信道估計(jì)器12，其接收該叢發(fā)的中導(dǎo)碼部份，一種中導(dǎo)碼消除電路14接收包括數(shù)據(jù)部份、中導(dǎo)碼及保護(hù)間隔的該TDD叢發(fā)。信道估計(jì)器12的輸出被施用于該后處理及中導(dǎo)碼偵測電路16，其在16a發(fā)展信道響應(yīng)，此響應(yīng)被施用于該中導(dǎo)碼消除電路，及在16b發(fā)展中導(dǎo)碼偏移數(shù)目，其同樣地被施用于該中導(dǎo)碼消除電路14。
在16b的中導(dǎo)碼偏移數(shù)目亦被施用于編碼決定電路18以決定在18a提供的信道化編碼，其接著被施用于多址用戶偵測器(MUD)20。中導(dǎo)碼消除電路14利用以上所述的輸出以在14a產(chǎn)生經(jīng)中導(dǎo)碼消除的叢發(fā)，其被施用于該多址用戶偵測器電路20。
清楚可見，中導(dǎo)碼消除在MUD處理前進(jìn)行，該中導(dǎo)碼消除步驟起初分別建立在該導(dǎo)碼中導(dǎo)碼字段接收的中導(dǎo)碼的前W-1個碼片的估計(jì)及擴(kuò)散進(jìn)入數(shù)據(jù)字段2的中導(dǎo)碼的前W-1個碼片。該已接收的中導(dǎo)碼估計(jì)是基于由該信道估計(jì)器，12所提供的信道響應(yīng)及得自中導(dǎo)碼偵測區(qū)塊16的中導(dǎo)碼偏移數(shù)目而得到，信道估計(jì)器12使用已知演算以得到信道估計(jì)，中導(dǎo)碼偵測區(qū)塊16同樣地使用已知演算以得到中導(dǎo)碼偏移數(shù)目，這些中導(dǎo)碼偏移數(shù)目被使用以得到使用已知演算由編碼決定電路18所進(jìn)行的信道化編碼。
該已接收叢發(fā)被儲存于緩沖器32，其協(xié)同圖4的演算30，此演算30例如由圖2的中導(dǎo)碼消除電路14執(zhí)行。由在該已接收叢發(fā)的相對應(yīng)部份所產(chǎn)生的中導(dǎo)碼干擾被移除，所得叢發(fā)被送至圖2所示的MUD 20。用于中導(dǎo)碼消除的觀念為根據(jù)所得中導(dǎo)碼偏移數(shù)目及得自偵測電路16的信道響應(yīng)進(jìn)行中導(dǎo)碼干擾的估計(jì)，于是，經(jīng)估計(jì)的干擾被使用以自該已接收叢發(fā)消除有效的中導(dǎo)碼干擾。
中導(dǎo)碼消除被分別施用于已接收過采樣序列的偶數(shù)及奇數(shù)樣本。
圖3顯示由用戶設(shè)備(UE)所使用的數(shù)據(jù)解調(diào)電路11，其中在第2及3圖間的類似組件以類似數(shù)字指定，且圖3包括中導(dǎo)碼消除區(qū)塊且其與圖2不同在于除了信道編碼外，消除電路14輸出14是耦合至偵測電路18及遮蔽碼偵測電路18，其提供經(jīng)偵測中導(dǎo)碼偏移18b至MUD 20。
在本發(fā)明消除電路所使用的數(shù)據(jù)包括
數(shù)據(jù)輸入包括由r表示的已接收叢發(fā)，其包括二個數(shù)據(jù)部份、中導(dǎo)碼及保護(hù)間隔-形式復(fù)數(shù)值向量-長度2560碼片-范圍未限定Km組復(fù)數(shù)信道是數(shù) -形式復(fù)數(shù)值向量-長度Km×W-范圍未限定Km為藉由在該后處理及中導(dǎo)碼偵測電路16(參看圖2)的中導(dǎo)碼偵測演算所偵測的不同中導(dǎo)碼數(shù)目，W為每一個信道響應(yīng)的長度。
Km中導(dǎo)碼偏移數(shù)目每一個數(shù)目被用來產(chǎn)生一種相對應(yīng)中導(dǎo)碼編碼。
-形式整值向量-長度 1×Km-范圍 1至Km一種形成該經(jīng)消除電路14部份的微處理機(jī)(未示出)提供在信道脈沖響應(yīng)及中導(dǎo)碼偏移(相當(dāng)于中導(dǎo)碼編碼)間的聯(lián)合，其顯示那一個信道響應(yīng)屬于那一個中導(dǎo)碼偏移(編碼)。
該數(shù)據(jù)輸出包括經(jīng)中導(dǎo)碼消除數(shù)據(jù)叢發(fā)-形式 復(fù)數(shù)值向量-長度 2560碼片-范圍 未限定演算參數(shù)為最大中導(dǎo)碼偏移K，每一個中導(dǎo)碼編碼的長度L，使用中的叢發(fā)形式，信道響應(yīng)的長度W，其中依叢發(fā)形式及最大中導(dǎo)碼偏移K而定，W＝28、32、57、64或114。
表1說明以上參數(shù)的值，

表1圖4說明中導(dǎo)碼消除演算。該已接收數(shù)據(jù)叢發(fā)被儲存于緩沖存儲器32，以使該中導(dǎo)碼干擾在數(shù)據(jù)字段1及數(shù)據(jù)字段2的數(shù)據(jù)評估的影響可被移除。在相同時隙的長度L的活動中導(dǎo)碼編碼是根據(jù)施用于34的經(jīng)輸入偵測中導(dǎo)碼偏移數(shù)目而得到，該中導(dǎo)碼編碼是使用習(xí)知演算而得到。而后基于該信道響應(yīng)及活動中導(dǎo)碼編碼的Km聯(lián)合對，兩個已接收中導(dǎo)碼干擾序列在36、38被建構(gòu)。第1個中導(dǎo)碼干擾是對應(yīng)于在該導(dǎo)碼中導(dǎo)碼字段接收的前W-1個碼片中導(dǎo)碼，其妨礙該數(shù)據(jù)字段1的卷積尾端凸出進(jìn)入該導(dǎo)碼中導(dǎo)碼字段，如先前圖1中所示。出現(xiàn)在36a的長度W-1的該已接收(W-1個碼片)中導(dǎo)碼序列，Mmid，可由累積具相對應(yīng)中導(dǎo)碼編碼的每一個信道響應(yīng)而被模式化，如M‾mid=Σk=1Kmm‾k⊗h‾k]]>取前W-1個樣本=ΣkKmΣi=0W-2mik·hn-ik]]>對n＝0，1，2...W-2方程式(1)其中mik表示伴隨中導(dǎo)碼偏移k的中導(dǎo)碼mk的第i個組件。注意m‾k=[[m0km1k···mL-1k],]]>表示累積運(yùn)算子。換言的，該已接收中導(dǎo)碼序列為在該活動中導(dǎo)碼編碼及信道響應(yīng)間的Km累積的疊合。方程式(1)可以矩陣形式重寫如下 =M0midM1midM2mid···MW-2mid]]>方程式(2)其中(hi)T表示列信道響應(yīng)向量，hi，的置換，且 該矩陣包括一些中導(dǎo)碼組件，對在上面方程式的LHS的所有Km中導(dǎo)碼為尺寸(W-1)W·Km。例如第i個列的LHS表示在已接收中導(dǎo)碼的第i個碼片的瞬時所評估的Km累積的和，在中導(dǎo)碼矩陣的每一個列的第k個分割包括促成該中導(dǎo)碼干擾的mk部份。此外，h‾1h‾2···h‾kmT]]>大小為KmW×1且代表聯(lián)合信道估計(jì)。
該第二已接收中導(dǎo)碼干擾對應(yīng)于進(jìn)入該數(shù)據(jù)字段2的已接收中導(dǎo)碼尾端的前W-1個碼片，于此尾端是得自該信道的延遲擴(kuò)散，且其破壞該已接收數(shù)據(jù)字段2的前W-1個碼片(參看圖1)。
建造該中導(dǎo)碼干擾的步驟類似于先前說明的該數(shù)據(jù)字段1的步驟，然而，在此情況下，該導(dǎo)碼中導(dǎo)碼字段的卷積尾端擴(kuò)散進(jìn)入該數(shù)據(jù)字段2。在該數(shù)據(jù)字段2的前W-1個碼片的中導(dǎo)碼干擾， 可再以矩陣形模式化如下
=M0data2M1data2M2data2···MW-2data2]]>方程式(3)由方程式(2)及(3)分別模式化該兩個中導(dǎo)碼干擾序列后，方程式(2)于40自該已接收儲存數(shù)據(jù)叢發(fā)，r，的導(dǎo)碼中導(dǎo)碼字段的前W-1個碼片消除，于此，在無噪聲存在下，前W-1個碼片的每一個由相對應(yīng)中導(dǎo)碼碼片及該數(shù)據(jù)字段1的卷積尾端所組成，如圖1所示。接著于42，藉由將方程式(3)自在該數(shù)據(jù)字段2，于r，的前W-1個碼片減去，在該數(shù)據(jù)字段2的中導(dǎo)碼干擾作用被移除。接著所得數(shù)據(jù)叢發(fā)被認(rèn)為是一種數(shù)據(jù)估計(jì)未受中導(dǎo)碼干擾影響的叢發(fā)。
在42a的輸出被供給至MUD 20，參看圖2，與在18a的輸出一起得到出現(xiàn)在輸出20a的經(jīng)估計(jì)符號序列。
本發(fā)明技術(shù)的性能是依該信道估計(jì)及中導(dǎo)碼偵測演算的準(zhǔn)確性而定，使用完善已知的信道響應(yīng)，該實(shí)施應(yīng)產(chǎn)生在所得訊號噪聲比少于0.1dB。
因該中導(dǎo)碼消除處理(圖3的電路14)在數(shù)據(jù)解調(diào)(使用MUD電路20)前完成，中導(dǎo)碼消除的處理時間直接影響MUD相關(guān)延遲，考慮傳輸功率控制(TPC)延遲及特別是得到粗TPC位的延遲，中導(dǎo)碼消除處理的延遲應(yīng)少于80≈0.03時隙。
處理組件(PE)加法器執(zhí)行一種中導(dǎo)碼及信道響應(yīng)的“乘法”，如圖5“乘法器”108所示。每一個PE具用于每一個消除向量的儲存寄存器(亦即累加器)104、106，多任務(wù)器110選擇合適的中導(dǎo)碼輸出消除，如將于此文更詳盡解釋。
下列為系統(tǒng)設(shè)計(jì)的高等級說明。圖7說明該中導(dǎo)碼消除區(qū)塊72如何干擾系統(tǒng)70的其它組件，在處理期間，該中導(dǎo)碼消除區(qū)塊72具至信道評估RAMs 74、76的完全存取而不會有來自其它方法的競爭。該信道評估包括具分為2個RAMs 74、76的實(shí)數(shù)及虛數(shù)成份的16-位復(fù)數(shù)值。
該中導(dǎo)碼服務(wù)器78基于中導(dǎo)碼數(shù)目及中導(dǎo)碼偏移供給16-位中導(dǎo)碼序列，每一個序列對應(yīng)于16個1-位值。
信道評估(CHEST)80供給控制中導(dǎo)碼消除的功能性的配置參數(shù)，CHEST亦供給起始中導(dǎo)碼消除處理的控制訊號。
該經(jīng)計(jì)算干擾序列是儲存為2對RAMs 82-84及86-88，每一對由實(shí)數(shù)成份82、86及虛數(shù)成份84、88所組成。一對是用于該數(shù)據(jù)字段1干擾結(jié)果及第二對是用于該數(shù)據(jù)字段2干擾結(jié)果。
由于上說明的方程式2及方程式3，我們可了解該處理包括大量的矩陣乘法，左手側(cè)矩陣的大小為(W-1)×W*Km，右手側(cè)向量的大小為W*Km×1。相乘總數(shù)目為(W-1)*W*Km。因每一個中導(dǎo)碼樣本的大小為1位，乘法器的進(jìn)行可被簡化及以多路器進(jìn)行。
基于圖1，最差情況的相乘數(shù)目發(fā)生于W＝57及Km＝8時，產(chǎn)生總共25，536的相乘。依序地執(zhí)行這些相乘為無法接受的，因時鐘循環(huán)的總數(shù)等于相乘的數(shù)目。而是，必須藉由指定處理組件(PE)至每一列并列地執(zhí)行多列的乘法，每一列的PE可使用相乘及累加功能被習(xí)知地進(jìn)行，之后總處理時間可為(W-1)*W*Km/NPE，其中NPE為PE’s的數(shù)目。
當(dāng)NPE＝列數(shù)＝(W-1)時可達(dá)到處理時間的最大節(jié)省，在此情況下，最差情況的處理時間為W*Km，此發(fā)生于當(dāng)W＝29及Km＝16且產(chǎn)生464個循環(huán)。若處理時間要求允許，PE’s的數(shù)目可少于總列數(shù)。對一部份處理時間該P(yáng)E’s可被分配給一組列且然后對整個處理的下一部份再分配給不同組的列。
以上說明的方法假設(shè)方程式(2)及(3)的每一個被個別處理且對每一個方程式硬件必須被復(fù)制。由方程式(2)及方程式(3)我們了解第一個經(jīng)相乘矩陣為上三角且第二個矩陣為下三角，我們可以合并此兩個矩陣為單一矩陣因在它們中的兩個之間沒有重疊，此允許該兩個方程式的處理可被合并為一個硬件方法，圖8為該合并處理的圖標(biāo)表示。
此額外硬件在每一個PE包括兩個(2)累加器而非1，及伴隨控制邏輯，注意每一個PE依序執(zhí)行橫越已知列的相乘及累加，所以，在任何已知時鐘循環(huán)期間，僅兩個累加器的其中一個為活動的且其會累加上三角矩陣相乘的結(jié)果或下三角矩陣的結(jié)果。在列結(jié)束前，兩個累加器具兩個矩陣相乘的結(jié)果。
進(jìn)行此功能所需的硬件量是直接關(guān)于提供進(jìn)行處理的時間量及是直接關(guān)于用于計(jì)算的位寬度，因處理時間及位寬度要求不必要為固定的，此處的設(shè)計(jì)被選擇要被參數(shù)化。
參數(shù)化在兩個不同方向發(fā)生，首先，該位寬度被參數(shù)化使得設(shè)計(jì)的容易規(guī)?；诙?，并列使用的硬件量亦為參數(shù)，該設(shè)計(jì)是基于一種基本處理組件，稱之為PE。所需PE’s的數(shù)目依該設(shè)計(jì)須如何被并列而定，所以，在該設(shè)計(jì)中PE’s的數(shù)目被參數(shù)化。
由方程式2及方程式3可注意在矩陣中的行i+1等于向下移位1列的行i，此使得使用移位寄存器94(參照圖9)的簡單結(jié)構(gòu)可控制中導(dǎo)碼數(shù)據(jù)進(jìn)入該P(yáng)E’s的流量，圖9為中導(dǎo)碼消除設(shè)計(jì)的框圖。
在圖9，有2個移位寄存器，上方的一個為92及下方的一個為94，該下方移位寄存器94供給中導(dǎo)碼數(shù)據(jù)至處理組件PE的每一個，該上方移位寄存器供給要被移位進(jìn)入該下方移位寄存器94的數(shù)據(jù)，時序及控制由控制電路102進(jìn)行。
在處理開始時，該下方寄存器94包含該數(shù)據(jù)字段1計(jì)算(下三角矩陣-參看圖8)所需的所有數(shù)據(jù)。該上方寄存器日益增多地供給用于該數(shù)據(jù)字段2計(jì)算(上三角矩陣)的數(shù)據(jù)。在處理完成時，該下方移位寄存器94包含該數(shù)據(jù)字段2所需的所有數(shù)據(jù)。
該上方移位寄存器92的大小被固定在16位，該下方移位寄存器94的大小等于PE’s的數(shù)目且因此被參數(shù)化。該參數(shù)可采用16-位的相乘，該移位寄存器的每一個階段包含一個二進(jìn)制位(0或1)，其個別地控制減法及加法操作。
每一個移位寄存器具一組序列寄存器R，其允許處理被排列，該序列寄存器R由RAM 96以自下一個活動中導(dǎo)碼偏移的數(shù)據(jù)加載，且PEs處理儲存于自目前中導(dǎo)碼偏移的工作移位寄存器94的數(shù)據(jù)。
注意由中導(dǎo)碼RAM 96回復(fù)的數(shù)據(jù)在被儲存至該移位寄存器92、94前先被分組為16-位字符。
如上所述，圖5為一種在中導(dǎo)碼消除設(shè)計(jì)中PE的簡化、高等級的圖，注意此圖中有兩個累加器104、106，然而一些硬件在兩個方法間為共享的，在108該P(yáng)E將信道響應(yīng)向量“乘以”中導(dǎo)碼列，輸出選擇器控制多任務(wù)器110以選擇累加器104、106的其中一個的內(nèi)容。
因信道估計(jì)及中導(dǎo)碼位為復(fù)數(shù)值樣本，該P(yáng)Es必須執(zhí)行復(fù)數(shù)演算，然而，一個完全的乘法器是不必要的，因?yàn)橹袑?dǎo)碼值由單一字節(jié)成。
根據(jù)3GPP TS 25.221mi＝(j)i*mi對所有i＝1，…，P所以，該中導(dǎo)碼樣本代表4個可能值1+0j0+1j-1+0j0-1j的1個，信道估計(jì)包括多位復(fù)數(shù)值A(chǔ)+Bj所以，將該信道響應(yīng)乘以該中導(dǎo)碼樣本產(chǎn)生4個可能值(A+Bj)(1+0j)＝A+Bj(A+Bj)(0+1j)＝-B+Aj(A+Bj)(-1+0j)＝-A-Bj(A+Bj)(1-1j)＝B-Aj的1個。
由此我們了解乘法可以一對多路器(多任務(wù)器)120、122及一對加法器/減法器124、126進(jìn)行，如圖6所示。在128的中導(dǎo)碼位值mi控制輸入的符號(亦即該樣本被加或被減)，在130的2-位相控制輸入如何被多路為該P(yáng)E，該P(yáng)E在132被起始，經(jīng)由多任務(wù)器131加載零進(jìn)入累加器134、136，對每一個干擾值，每一個累加器于134a及134b累加實(shí)數(shù)部份REAL 1及REAL 2及于136a及136b累加虛數(shù)部份Imag.1及Imag.2，如在圖4的36及38所示。多任務(wù)器138及140分別選擇值REAL 1、REAL 2及Imag.1與Imag.2的其中一個，在多任務(wù)器138、140的輸出的每一個值被送回加法器/減法器124、126以進(jìn)行下一個加法/減法操作。
圖10圖標(biāo)地顯示矩陣乘法方法及說明在中導(dǎo)碼消除設(shè)計(jì)中處理組件的角色，每一個PE被指定至一已知列。應(yīng)注意每一列包含自以上方程序的下三角及上三角部份的數(shù)據(jù)，所以，在每一列的處理循環(huán)結(jié)束時，每一個PE的累加器分別包括數(shù)據(jù)字段1及數(shù)據(jù)字段2的干擾值。
由圖8的考量，可了解上方矩陣U的第一列的PE不提供伴隨最左手側(cè)行的中導(dǎo)碼PE的輸出，然而在下方矩陣L的第一列的最左手側(cè)行的PE提供了輸出。指定至第一列的PE提供下方矩陣L的所有其余列的輸出且沒有上方矩陣U的輸出。
此形式對每一個后續(xù)列重復(fù)，其中每一列的多一個行位置形成矩陣U的輸出且少一個行位置形成矩陣L的輸出，直到在最后一列，沒有矩陣L的輸出且最后一列的所有行形成矩陣U的輸出。
對MDC的已知實(shí)施，PE’s的數(shù)目可小于所需計(jì)算的數(shù)目，在此情況下，列的總數(shù)被區(qū)分為大小為PE’s數(shù)目的區(qū)段，此說明于圖13。在每一個處理步驟結(jié)束時，該輸出數(shù)據(jù)必須在下一個處理步驟開始前被寫出。該處理步驟被重復(fù)直到所有數(shù)據(jù)已被處理。注意最后處理步驟可使用少于PE’s的總數(shù)。
表2顯示得自合并已知中導(dǎo)碼偏移的方程式2及方程式3的經(jīng)合并中導(dǎo)碼矩陣。
表2-經(jīng)合并中導(dǎo)碼矩陣 注意對已知中導(dǎo)碼偏移所需的中導(dǎo)碼組件的總數(shù)包括0至W-2及L-(W-1)至L-1，亦注意因該中導(dǎo)碼為重復(fù)的，L-1及0為連續(xù)的。所以，所需要的該總組件包括自L-(W-1)至W-2的連續(xù)串行。當(dāng)總列的子集因有限數(shù)目的PE’s而被處理，所需組件的串行仍為連續(xù)的因僅起始點(diǎn)及結(jié)束點(diǎn)被改變。所以，回復(fù)中導(dǎo)碼樣本可由建立起始點(diǎn)及依序回復(fù)數(shù)據(jù)直到所有需要數(shù)據(jù)被回復(fù)而被簡化，此簡化了該中導(dǎo)碼分組控制邏輯。
實(shí)際上，中導(dǎo)碼消除建立結(jié)束點(diǎn)及以相反順序回復(fù)樣本，此是因?yàn)橄氯蔷仃囅缺惶幚怼?br> 注意以上所列出的指數(shù)皆相關(guān)于特定中導(dǎo)碼偏移的基本中導(dǎo)碼補(bǔ)償。絕對的中導(dǎo)碼指數(shù)討論如下。
圖12顯示中導(dǎo)碼消除如何計(jì)算叢發(fā)形式2的中導(dǎo)碼樣本的實(shí)例。如以上所述，MDC在處理起始時要求自中導(dǎo)碼服務(wù)器的整個基本中導(dǎo)碼序列(長度P)及將其儲存于當(dāng)?shù)豏AM。一種特定使用者的中導(dǎo)碼由基本中導(dǎo)碼的循環(huán)偏移樣式的L個樣本所組成。
MDC藉由以圓形方式定地址該中導(dǎo)碼RAM而產(chǎn)生一種經(jīng)偏移中導(dǎo)碼序列，該起始點(diǎn)是基于該中導(dǎo)碼偏移數(shù)。
表3列出由第三代(3G)專利說明書的兩(2)個不同版本的方程式，其定義如何基于基本中導(dǎo)碼產(chǎn)生起始中導(dǎo)碼補(bǔ)償。兩種版本皆示出做為參考，依據(jù)那一個版本被用做設(shè)計(jì)的自旋1。表4及表5分別列出自長的及短的中導(dǎo)碼的相對應(yīng)方程式所計(jì)算得到的起始補(bǔ)償值。
表3-計(jì)算中導(dǎo)碼偏移的方程式由TS 25.221V3.3.0方程式1(K’-k)W k＝1至K’方程式2(K-k)W+floor(P/K) k＝K’+1至K由TS 25.221V4.1.0方程式1(K’-k)W k＝1至K’方程式2(K-k-1)W+floor(P/K)k＝K’+1至K-1方程式3(K’-1)W+floor(P/K)k＝K
表4-長中導(dǎo)碼的起始中導(dǎo)碼補(bǔ)償假設(shè)K’＝8，K＝16，W＝57，P＝456，L＝512

表5-短中導(dǎo)碼的起始中導(dǎo)碼補(bǔ)償假設(shè)K’＝3，K＝6，W＝64，P＝192，L＝256

圖13說明對應(yīng)于框圖的處理時間表。
步驟1在Steiner處理開始時，CHEST開始中導(dǎo)碼消除預(yù)加載方法，在此方法期間，中導(dǎo)碼消除要求自中導(dǎo)碼服務(wù)器的整體基本中導(dǎo)碼序列并將其儲存于當(dāng)?shù)豏AM。
步驟2在后處理完成后，CHEST開始中導(dǎo)碼消除主要處理，在此方法期間，中導(dǎo)碼消除回復(fù)每一個活動中導(dǎo)碼偏移的中導(dǎo)碼樣本及信道響應(yīng)。
步驟3在處理結(jié)束時，每一個PE包括2個充滿數(shù)據(jù)的累加器，自每一個PE(對應(yīng)于數(shù)據(jù)字段1結(jié)果)的第一累加器被依序多路輸出及儲存至RAMs(參看RAM82及84-圖7)。接著，自每一個處理組件的第二累加器(數(shù)據(jù)字段2結(jié)果)被依序多路輸出及儲存(RAMs 86及88)。
步驟4，5若處理組件數(shù)目小于W-1，步驟2及3被重復(fù)直到所有所需處理被完成。
以下為處理流程及有限狀態(tài)機(jī)的敘述，其控制中導(dǎo)碼消除作用內(nèi)的各種方法。
圖14說明所發(fā)生的處理以進(jìn)行中導(dǎo)碼消除作用，此類似于圖13所示的處理時間表，但分細(xì)項(xiàng)為所需的控制方法。
于此有二(2)個起始MDC處理的控制訊號，第一個訊號起始MDC預(yù)加載方法(S1)，第一個控制訊號開始MDC主要處理(S2)。
所提供處理組件(PEs)的每一個被指定以處理矩陣乘法(S3)的一列。若PE’s的總數(shù)小于列的總數(shù)(W-1)，則該P(yáng)E’s可被指定為第一組列。一旦此組列的處理完成，該P(yáng)E’s可被再指定為下一組列，此被重復(fù)直到所有列已被處理。
下一步為經(jīng)由每一個中導(dǎo)碼偏移循環(huán)以尋找活動中導(dǎo)碼(S4)，當(dāng)活動偏移被找到時，矩陣乘法繼續(xù)(S5)。
乘法持續(xù)目前偏移的整個中導(dǎo)碼序列，此持續(xù)直到所有中導(dǎo)碼偏移已被處理，一旦所有活動中導(dǎo)碼偏移已被處理(S6)，數(shù)據(jù)被提供給數(shù)據(jù)字段1及數(shù)據(jù)字段2(S7)，數(shù)據(jù)被依序輸出及寫至輸出RAMs。
整個方法被重復(fù)直到所有W-1個列被處理(S8)。
在圖15至圖20所示的狀態(tài)機(jī)控制圖16流程圖所說明的方法。
圖15的預(yù)加載狀態(tài)機(jī)要求自中導(dǎo)碼服務(wù)器的目前中導(dǎo)碼號碼并將該數(shù)據(jù)儲存于當(dāng)?shù)豏AM，當(dāng)整個序列被儲存時該方法完成。
圖16的微處理器經(jīng)由活動中導(dǎo)碼參數(shù)定序以數(shù)到需被處理的活動中導(dǎo)碼總數(shù)。
圖17的處理組件狀態(tài)機(jī)保持追蹤已被處理的列數(shù)且其PE’s被指定至每一列，此狀態(tài)機(jī)持續(xù)處理直到所有中導(dǎo)碼消除矩陣的列已被處理。
圖18的中導(dǎo)碼偏移狀態(tài)機(jī)經(jīng)由每一個中導(dǎo)碼偏移定序以處理每一個活動偏移。當(dāng)偏移數(shù)目被增加，該狀態(tài)機(jī)檢查目前偏移是否為活動的。若中導(dǎo)碼偏移為活動的，該數(shù)據(jù)分組狀態(tài)機(jī)被起始以回復(fù)中導(dǎo)碼數(shù)據(jù)，一旦所有中導(dǎo)碼偏移已被處理，此狀態(tài)機(jī)開始數(shù)據(jù)輸出狀態(tài)機(jī)。
圖19的中導(dǎo)碼數(shù)據(jù)分組狀態(tài)機(jī)負(fù)責(zé)自當(dāng)?shù)豏AM回復(fù)中導(dǎo)碼數(shù)據(jù)及將其分組為16-位字符。數(shù)據(jù)由RAM回復(fù)的順序是基于目前的中導(dǎo)碼偏移。
圖20的數(shù)據(jù)輸出狀態(tài)機(jī)負(fù)責(zé)將中導(dǎo)碼消除輸出數(shù)據(jù)依序?qū)懼罵AM，所有數(shù)據(jù)字段1結(jié)果先被寫入，數(shù)據(jù)字段2結(jié)果再被寫入。
內(nèi)部位寬度被選擇以容納下列最大參數(shù)-PEs最大數(shù)目＝64-最大W＝114表6-各種參數(shù)處理次數(shù)表

表6列出所需時鐘循環(huán)的數(shù)目以執(zhí)行已知參數(shù)的中導(dǎo)碼消除，該方法自處理開始被進(jìn)行，不包括自中導(dǎo)碼服務(wù)器的中導(dǎo)碼預(yù)加載。
權(quán)利要求
1.一種在一TDD叢發(fā)中并列中導(dǎo)碼消除的方法，用以自已接收叢發(fā)的相對應(yīng)部份消除中導(dǎo)碼干擾的影響，其包括a.接收及儲存該已接收叢發(fā)；b.自該已接收叢發(fā)的中導(dǎo)碼部份決定一信道估計(jì)；c.使用該信道估計(jì)以得到在中導(dǎo)碼偏移數(shù)目的信道響應(yīng)；d.使用該信道響應(yīng)、中導(dǎo)碼偏移數(shù)目及該已接收叢發(fā)以消除中導(dǎo)碼干擾在已接收叢發(fā)的影響，此已接收叢發(fā)包括數(shù)據(jù)部份、中導(dǎo)碼、及保護(hù)時間間隔，藉此在由數(shù)據(jù)字段1、中導(dǎo)碼、及數(shù)據(jù)字段2所組成的已接收叢發(fā)的該中導(dǎo)碼干擾被自該數(shù)據(jù)叢發(fā)消除。
2.根據(jù)權(quán)利要求1所述的方法，其中該消除步驟包括使用該信道響應(yīng)及中導(dǎo)碼偏移以建構(gòu)在突出進(jìn)入該導(dǎo)碼中導(dǎo)碼字段的數(shù)據(jù)字段1的卷積尾端上的中導(dǎo)碼干擾及在數(shù)據(jù)字段2的前W-1個碼片的中導(dǎo)碼干擾。
3.根據(jù)權(quán)利要求2所述的方法，其中在步驟(d)所得到的該中導(dǎo)碼干擾被連續(xù)自在步驟(a)執(zhí)行期間暫時儲存的已接收數(shù)據(jù)叢發(fā)中減去。
4.一種并列一中導(dǎo)碼消除的方法，其包括儲存一種包括至少數(shù)據(jù)部份及中導(dǎo)碼的叢發(fā)；建立中導(dǎo)碼干擾于該數(shù)據(jù)部份的第一個的一卷積尾端，此數(shù)據(jù)部份是突出在響應(yīng)信道響應(yīng)及該中導(dǎo)碼偏移數(shù)目的導(dǎo)碼中導(dǎo)碼字段；建構(gòu)中導(dǎo)碼干擾于響應(yīng)該中導(dǎo)碼偏移數(shù)目及信道響應(yīng)的該數(shù)據(jù)字段的一第二部份的一第一組碼片；自該數(shù)據(jù)叢發(fā)的該導(dǎo)碼中導(dǎo)碼字段的第一個數(shù)目的碼片減去該中導(dǎo)碼干擾以提供一中導(dǎo)碼結(jié)果；及自該中間結(jié)果的該數(shù)據(jù)字段的該第二部份的一第一已知碼片數(shù)目減去該中導(dǎo)碼干擾以提供一經(jīng)中導(dǎo)碼消除的數(shù)據(jù)叢發(fā)。
5.根據(jù)權(quán)利要求4所述的方法，其中該中導(dǎo)碼偏移數(shù)目是由將已接收中導(dǎo)碼偏移轉(zhuǎn)為中導(dǎo)碼編碼而得到。
6.根據(jù)權(quán)利要求4所述的方法，其中該第一數(shù)據(jù)部份的該中導(dǎo)碼干擾包括在突出于導(dǎo)碼中導(dǎo)碼字段的該第一數(shù)據(jù)部份的卷積尾端的中導(dǎo)碼干擾。
7.根據(jù)權(quán)利要求4所述的方法，其中建造在該第二數(shù)據(jù)部份的碼片的該中導(dǎo)碼干擾包括該第二數(shù)據(jù)部份的前W-1個碼片，其中W＝碼片數(shù)目。
8.一種中導(dǎo)碼消除的方法，其包括a.儲存一中導(dǎo)碼于具一輸入階段及一輸出階段一多階段移位寄存器；b.施用該寄存器的每一個階段的值至一附屬乘法器，藉此每一個乘法器將其附屬階段的中導(dǎo)碼乘以信道響應(yīng)；c.將每一個乘法器的輸出分為實(shí)數(shù)部份及虛數(shù)部份；及d.分別儲存該實(shí)數(shù)及虛數(shù)部份。
9.根據(jù)權(quán)利要求8所述的方法，其更包括e.將在每一個階段的值以一已知方向移位，以將每一個階段的值向前送至乘法器，其伴隨著響應(yīng)每一個乘法操作的下一個階段；及f.重復(fù)步驟b至d。
10.根據(jù)權(quán)利要求9所述的方法，其中步驟b至f是被重復(fù)直到原先置于該輸入階段的中導(dǎo)碼已達(dá)到一已知階段。
11.根據(jù)權(quán)利要求8所述的方法，其中該實(shí)數(shù)及虛數(shù)部份是被自一數(shù)據(jù)叢發(fā)的一導(dǎo)碼中導(dǎo)碼字段的一已知數(shù)目的碼片減去。
12.根據(jù)權(quán)利要求8所述的方法，其中該實(shí)數(shù)及虛數(shù)部份是被自一數(shù)據(jù)叢發(fā)的一數(shù)據(jù)字段的一已知數(shù)目的碼片減去。
13.一種在一TDD叢發(fā)并列中導(dǎo)碼消除的裝置，以自已接收叢發(fā)的相對應(yīng)部份消除中導(dǎo)碼干擾的影響，其包括；接收及儲存該已接收叢發(fā)的裝置；自一種已接收叢發(fā)的一中導(dǎo)碼部份決定一信道估計(jì)的裝置；使用該信道估計(jì)以得到信道響應(yīng)及中導(dǎo)碼偏移數(shù)目的裝置；響應(yīng)該信道響應(yīng)、中導(dǎo)碼偏移數(shù)目及已接收叢發(fā)的裝置以消除中導(dǎo)碼干擾在已接收叢發(fā)的影響，其包括數(shù)據(jù)部份、中導(dǎo)碼、及一保護(hù)時間間隔，藉此在一已接收叢發(fā)的該中導(dǎo)碼干擾被自該數(shù)據(jù)叢發(fā)消除，該已接收叢發(fā)是由數(shù)據(jù)字段1、中導(dǎo)碼、及數(shù)據(jù)字段2所組成。
14.根據(jù)權(quán)利要求13所述的裝置，其中該消除步驟包括使用該信道響應(yīng)及中導(dǎo)碼偏移的裝置以建造在突出進(jìn)入該導(dǎo)碼中導(dǎo)碼字段的數(shù)據(jù)字段1的卷積尾端上的一第一中導(dǎo)碼干擾及在數(shù)據(jù)字段2的前W-1個碼片的一第二中導(dǎo)碼干擾。
15.根據(jù)權(quán)利要求14所述的裝置，其包括連續(xù)自己儲存的數(shù)據(jù)叢發(fā)減去該第一及第二中導(dǎo)碼干擾的裝置。
16.一種并列中導(dǎo)碼消除的裝置，其包括儲存一包括至少數(shù)據(jù)部份及中導(dǎo)碼的已接收叢發(fā)的裝置；建構(gòu)中導(dǎo)碼干擾于該數(shù)據(jù)部份的一第一個的一卷積尾端的裝置，此數(shù)據(jù)部份是突出在響應(yīng)信道響應(yīng)及中導(dǎo)碼偏移數(shù)目的導(dǎo)碼中導(dǎo)碼字段；建構(gòu)中導(dǎo)碼干擾于響應(yīng)該中導(dǎo)碼偏移數(shù)目及信道響應(yīng)的該數(shù)據(jù)字段的一第二部份的一第一組碼片的裝置；自該數(shù)據(jù)叢發(fā)的導(dǎo)碼中導(dǎo)碼字段的一第一已知碼片數(shù)減去該中導(dǎo)碼干擾，以提供一中間結(jié)果的裝置；及自該中間結(jié)果的該數(shù)據(jù)字段的第二部份的一第一已知碼片數(shù)目減去該中導(dǎo)碼干擾，以提供經(jīng)中導(dǎo)碼消除的數(shù)據(jù)叢發(fā)的裝置。
17.根據(jù)權(quán)利要求16所述的裝置，其中該中導(dǎo)碼偏移數(shù)目是藉由將已接收中導(dǎo)碼偏移轉(zhuǎn)為中導(dǎo)碼編碼而得到。
18.根據(jù)權(quán)利要求16所述的裝置，其中該第一數(shù)據(jù)部份的中導(dǎo)碼干擾包括在突出于導(dǎo)碼中導(dǎo)碼字段的第一數(shù)據(jù)部份的一卷積尾端的中導(dǎo)碼干擾。
19.根據(jù)權(quán)利要求16所述的裝置，其中建構(gòu)在該第二數(shù)據(jù)部份的碼片的該中導(dǎo)碼干擾包括該第二數(shù)據(jù)部份的前W-1個碼片，其中W＝碼片數(shù)目。
20.一種中導(dǎo)碼消除的裝置，其包括轉(zhuǎn)移一中導(dǎo)碼至一多階段移位寄存器的裝置；施用在該寄存器的每一個階段的值至一附屬乘法器的裝置，藉此每一個乘法器將其附屬階段的中導(dǎo)碼乘以信道響應(yīng)；將每一個乘法器的輸出分為實(shí)數(shù)部份及虛數(shù)部份的裝置；及分別儲存該實(shí)數(shù)及虛數(shù)部份的裝置。
21.根據(jù)權(quán)利要求20所述的裝置，其更包括將在每一個階段的內(nèi)容以一已知方向移位以將每一個上游階段的內(nèi)容向前送至一乘法器的裝置，其伴隨著下一個下游階段。
22.根據(jù)權(quán)利要求21所述的裝置，其更包括累加每一個乘法器輸出。
23.根據(jù)權(quán)利要求20所述的裝置，其更包括將該實(shí)數(shù)及虛數(shù)部份自一數(shù)據(jù)叢發(fā)的導(dǎo)碼中導(dǎo)碼字段的一已知數(shù)目的碼片減去。
24.根據(jù)權(quán)利要求20所述的裝置，其更包括將該實(shí)數(shù)及虛數(shù)部份自數(shù)據(jù)叢發(fā)的數(shù)據(jù)字段的已知數(shù)目的碼片減去。
25.根據(jù)權(quán)利要求20所述的裝置，其中每一個乘法器包括一加法器/減法器以分別將一信道響應(yīng)加至一總值，當(dāng)一導(dǎo)碼內(nèi)容為一第一二進(jìn)制狀態(tài)及自該總值減去該信道響應(yīng)時，其中導(dǎo)碼內(nèi)容為一種第二二進(jìn)制狀態(tài)；一累加器，以將該加法器/減法器的輸出加至目前內(nèi)容以提供一總值；及一多任務(wù)器，以提供該總值至該加法器/減法器以進(jìn)行下一個加法/減法操作。
26.根據(jù)權(quán)利要求25所述的裝置，其更包括起始化響應(yīng)一消除操作的起始化的該累加器的裝置。
27.一種從由第一及第二數(shù)據(jù)字段及多位中導(dǎo)碼所組成的一已接收數(shù)據(jù)叢發(fā)消除中導(dǎo)碼干擾的裝置，該裝置包括多個處理組件(PE)；自該數(shù)據(jù)叢發(fā)得到信道響應(yīng)及中導(dǎo)碼的裝置；選擇性地耦合該信道響應(yīng)至每一個PE的裝置連續(xù)地耦合該中導(dǎo)碼的每一個位至每一個PE的裝置；每一個PE包括合并每一個信道響應(yīng)及每一個中導(dǎo)碼位的裝置；第一及第二累加器以累加每一個信道響應(yīng)的每一個PE的輸出；及分別自該第一及第二數(shù)據(jù)字段移除在該累加器的每一個值的裝置。
28.根據(jù)權(quán)利要求27所述的裝置，其中每一個PE的合并裝置包括；一加法器/減法器，以分別自提供至響應(yīng)耦合至該P(yáng)E的一中導(dǎo)碼位的一二進(jìn)制狀態(tài)的該加法器/減法器一已知值加上或減去附屬該信道響應(yīng)；一多任務(wù)器，以選擇性地耦合至該加法器/減法器的輸出至第一及第二累加器其中之一；及一多任務(wù)器，以選擇性地供給該累加器其中之一的內(nèi)容以提供該已知值至該加法器/減法器。
29.根據(jù)權(quán)利要求28所述的裝置，其更包括起始化該累加器的裝置，以提供一種預(yù)備消除操作的起始已知值。
30.根據(jù)權(quán)利要求27所述的裝置，其中該信道響應(yīng)由實(shí)數(shù)及虛數(shù)成份所組成；及每一個PE的合并裝置包括第一及第二加法器/減法器以分別自一已知值加上或減去該信道響應(yīng)。
31.根據(jù)權(quán)利要求30所述的裝置，其中該第一及第二加法器/減法器分別累加實(shí)數(shù)及虛數(shù)成份。
32.根據(jù)權(quán)利要求30所述的裝置，其中每一個加法器/減法器選擇性地處理要被個別地自第一及第二數(shù)據(jù)字段消除的干擾值。
全文摘要
一種執(zhí)行中導(dǎo)碼消除的方法及裝置，以自數(shù)據(jù)字段1的卷積尾端及該導(dǎo)碼中導(dǎo)碼字段(其是得自多路信道的延遲分布)的前W－1個碼片移除中導(dǎo)碼干擾及以消除在數(shù)據(jù)字段2的前W－1個碼片中導(dǎo)碼分布，此兩個操作基本上同時進(jìn)行。該已接收叢發(fā)，一般是一種TDD叢發(fā)，被儲存，該中導(dǎo)碼干擾及在已接收叢發(fā)的相對應(yīng)部分是被移除及所得叢發(fā)是被施用于一多址用戶偵測器以得到符號序列。
文檔編號H04L25/03GK1656669SQ03810454
公開日2005年8月17日 申請日期2003年5月1日 優(yōu)先權(quán)日2002年5月9日
發(fā)明者里安·布加特, 湯尼諾·那蘇提, 查吉爾·S·提摩曼 申請人:美商內(nèi)數(shù)位科技公司