專利名稱：內(nèi)交織地址的處理方法、遞推序列處理方法及其相關(guān)裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，更具體地說，涉及一種UMTS(Universal MobileTelecommunications System,通用移動通訊系統(tǒng))系統(tǒng)中的內(nèi)交織地址的遞推序列的處理方法、以及應(yīng)用該遞推序列處理方法的內(nèi)交織地址處理方法。
背景技術(shù)：
在UMTS協(xié)議中的內(nèi)交織部分指出在計算交織地址前需要先計算遞推序列s (j)，該遞推序列滿足如下定義s (j) = (v*s(j-l))mod p。其中，j的取值范圍是
,p為[7，257]區(qū)間內(nèi)的質(zhì)數(shù)，V的取值范圍為{2，3，5，6，7，19}。 現(xiàn)有技術(shù)中在計算上述遞推序列s (j)時，首先進(jìn)行初始化，使s (O) = 1，然后再前
向遞推分別計算 s (I)、s (2)、......s(j_l)、s(j)。在利用 FPGA (Field Programmable Gate
Array，現(xiàn)場可編程邏輯門陣列)實(shí)現(xiàn)的過程中，計算s (j)中的乘積運(yùn)算至少需要I拍，而對P求模的運(yùn)算需要若干拍，假設(shè)計算一個s (j)需要η拍，當(dāng)P取為257，并且j取到最大值255時，利用現(xiàn)有技術(shù)中的計算方法從初始化到算完s (255)需要n*255拍的時間，因此計算所有S (j)所消耗的延遲時間依賴計算單個S (j)的速度，當(dāng)計算單個S (j)的速度過慢時，將會導(dǎo)致計算后續(xù)的S (i)不的延遲很長。另外，由于計算交織地址需要利用上文計算出的s (j)，因此在計算s (j)的延遲較長時，也將造成交織地址的計算時間過長。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明實(shí)施例提供一種內(nèi)交織地址的處理方法及其遞推序列處理方法，能夠減小遞推序列計算的時延和內(nèi)交織地址的計算的時延。為實(shí)現(xiàn)上述目的，本發(fā)明實(shí)施例提供一種內(nèi)交織地址的遞推序列處理方法，其中，遞推序列s(j) = (v*s(j-l))mod p,所述方法包括將遞推序列s(j)中的所有項(xiàng)按照自變量j的順序劃分成用于分別計算的至少兩段，計算遞推序列的每段第一項(xiàng)的值，并將每段第一項(xiàng)的值進(jìn)行存儲；對所述遞推序列的每段除了第一項(xiàng)以外的其他項(xiàng)按照所述自變量j的順序進(jìn)行如下處理獲取遞推序列的每段當(dāng)前項(xiàng)的前一項(xiàng)的值，并將所述前一項(xiàng)的值乘以系數(shù)V ;將得到的乘積對P進(jìn)行求模運(yùn)算，得到當(dāng)前項(xiàng)的值，將當(dāng)前項(xiàng)的值進(jìn)行存儲；其中，在進(jìn)行當(dāng)前項(xiàng)的求模運(yùn)算時，同時開始執(zhí)行下一段對應(yīng)項(xiàng)的乘法運(yùn)算。另一方面，本發(fā)明實(shí)施例還提供一種內(nèi)交織地址的遞推序列處理裝置，其中，遞推序列s(j) = (v*s(j-l))mod p,將遞推序列s(j)中的所有項(xiàng)按照自變量j的順序劃分成用于分別計算的至少兩段，所述裝置包括存儲器、乘法運(yùn)算模塊和求模運(yùn)算模塊；存儲器用于存儲預(yù)先計算的遞推序列的每段第一項(xiàng)的值，還用于存儲已經(jīng)計算完成的其他項(xiàng)的值；
乘法運(yùn)算模塊和求模運(yùn)算模塊分別用于對所述遞推序列的每段除了第一項(xiàng)以外的其他項(xiàng)按照所述自變量j的順序進(jìn)行如下處理乘法運(yùn)算模塊從存儲器中獲取每段當(dāng)前項(xiàng)的前一項(xiàng)的值，并將其乘以系數(shù)V ;求模運(yùn)算模塊用于將所述乘法運(yùn)算模塊得到的乘積對P進(jìn)行求模運(yùn)算，從而得到當(dāng)前項(xiàng)的值，然后將其發(fā)送至所述存儲器存儲；其中，所述求模運(yùn)算模塊在對當(dāng)前項(xiàng)進(jìn)行求模運(yùn)算的時候，所述乘法運(yùn)算模塊開始執(zhí)行下一段對應(yīng)項(xiàng)的乘法運(yùn)算。另一方面，本發(fā)明實(shí)施例還提供一種內(nèi)交織地址的處理方法，包括按照上述的內(nèi)交織地址的遞推序列處理方法得到遞推序 列s(j)的各項(xiàng)的值；根據(jù)所述得到的遞推序列的各項(xiàng)的值計算交織地址。再一方面，本發(fā)明實(shí)施例還提供一種基站，包括前述的內(nèi)交織地址的遞推序列處
理裝置。本發(fā)明在計算遞推序列的過程中，將整個遞推序列分成幾段，每段遞推序列的值可以分時復(fù)用乘法運(yùn)算模塊和求模運(yùn)算模塊，不再像現(xiàn)有技術(shù)中的需要等待前一項(xiàng)完全計算完成后，再按順序計算下一項(xiàng)的值。本發(fā)明提供的方法中只需要付出一定的存儲空間預(yù)先存儲遞推序列的每段的第一項(xiàng)，在計算每段的其他更項(xiàng)時則可以實(shí)現(xiàn)分時復(fù)用各個運(yùn)算模塊，減少計算整個遞推序列的值全部時間的和。


為了更清楚地說明本發(fā)明實(shí)施例的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖I是本發(fā)明提供的內(nèi)交織地址的遞推序列的處理方法的示意圖；圖2是實(shí)現(xiàn)本實(shí)施例提供的內(nèi)交織地址的遞推序列處理方法的一種具體電路示意圖；圖3是本發(fā)明提供的內(nèi)交織地址的遞推序列的處理裝置的示意圖。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。本發(fā)明提供一種內(nèi)交織地址的遞推序列的處理方法，其中，遞推序列s(j)滿足如下定義s(j) = (v*s(j-l))modp, j的取值范圍是
。如圖I所示,該方法包括如下步驟步驟SlOl :將遞推序列s(j)中的所有項(xiàng)按照自變量j的順序劃分成用于分別計算的至少兩段，計算遞推序列的每段第一項(xiàng)的值，并將該每段第一項(xiàng)的值進(jìn)行存儲；對遞推序列的每段除了第一項(xiàng)以外的其他項(xiàng)按照自變量的順序進(jìn)行如下處理
步驟S102 :獲取遞推序列的每段當(dāng)前項(xiàng)的前一項(xiàng)的值，并將該前一項(xiàng)的值乘以系數(shù)V ;步驟S103 :將步驟S102得到的乘積對p進(jìn)行求模運(yùn)算，得到當(dāng)前項(xiàng)的值，然后將
其存儲。其中，在利用步驟S103進(jìn)行當(dāng)前項(xiàng)的求模運(yùn)算時，同時可以開始下一段的對應(yīng)項(xiàng)的計算過程，即可以通過步驟S102執(zhí)行下一段對應(yīng)項(xiàng)的乘法運(yùn)算。例如，當(dāng)在利用步驟S103計算第一段第二項(xiàng)的求模運(yùn)算時，可以同時通過步驟S102計算第二段第二項(xiàng)的乘法
運(yùn)算了。
由于將整個遞推序列分成至少兩段，每段遞推序列的值可以分時復(fù)用進(jìn)行乘法運(yùn)算的模塊和進(jìn)行求模運(yùn)算的模塊，因此不再像現(xiàn)有技術(shù)中的需要等待前一項(xiàng)完全計算完成后，再按順序計算下一項(xiàng)的值。本發(fā)明提供的方法中只需要付出一定的存儲空間預(yù)先存儲遞推序列的每段的第一項(xiàng)，但在計算每段的其他更項(xiàng)時則可以實(shí)現(xiàn)分時復(fù)用各個運(yùn)算模塊，減少計算整個遞推序列的值全部時間的和。以下以一個具體的例子詳細(xì)說明本發(fā)明中的內(nèi)交織地址的遞推序列處理方法的具體實(shí)現(xiàn)。實(shí)施例一圖2示出了實(shí)現(xiàn)本實(shí)施例提供的內(nèi)交織地址的遞推序列處理方法的一種具體電路。在本實(shí)施例中，求模運(yùn)算模塊包括串聯(lián)在一起的至少一個減法子模塊、和與每個減法子模塊相配合的判斷子模塊。每個減法子模塊依次在滿足特定條件時對接收到的數(shù)減去P-I的相應(yīng)倍數(shù)，否則直接傳遞，這個特定條件是與減法子模塊對應(yīng)的判斷子模塊判斷出傳遞到減法子模塊的數(shù)大于該減法子模塊要減去的P-I的倍數(shù)。由遞推序列的公式s (j) = (v*s(j-l))mod P可知，遞推序列的每項(xiàng)的值應(yīng)該小于等于p-1，在將v*s(j-l)對P求模的過程中可以通過減法實(shí)現(xiàn),每次減去p-Ι的相應(yīng)倍數(shù)，最終能夠得到小于P的余數(shù)。由于每個減法子模塊在進(jìn)行相應(yīng)的減法運(yùn)算時都要花費(fèi)一定的時間，因此減法子模塊的個數(shù)越多將導(dǎo)致計算單個遞推序列的值的時間過長，因此選擇一個最優(yōu)化的減法子模塊組合是非常重要的。發(fā)明人經(jīng)過分析發(fā)現(xiàn)，以目前通常網(wǎng)絡(luò)協(xié)議的規(guī)定，遞推序列公式中的V的取值通常為{2，3，5，6，7，19}，并綜合上文推導(dǎo)得到結(jié)論每項(xiàng)的值應(yīng)該小于或等于P-1，可以最終得出v*s(j-l)) ( 19*(p-1)，因此從乘法運(yùn)算模塊輸出的數(shù)最大為19* (p-Ι)。發(fā)明人經(jīng)過多次實(shí)驗(yàn)總結(jié)出如圖2中的減法子模塊的優(yōu)化組合方案，即按照傳遞順序依次為減16倍的p-Ι的減法子模塊、減8倍的p-Ι的減法子模塊、減4倍的p-Ι的減法子模塊、減2倍的p-Ι的減法子模塊和減p-Ι的減法子模塊。特別地，減16倍的p-Ι的減法子模塊和減8倍的p-Ι的減法子模塊可以合為一個減法子模塊和選擇器實(shí)現(xiàn)，與該減法子模塊配合的判斷子模塊與一選擇器連接，選擇器在判斷子模塊判斷出接收到的數(shù)大于16倍的p-Ι時，選擇16*(p-Ι)作為減法子模塊的減數(shù)，在判斷子模塊判斷出接收到的數(shù)大于8倍的p-Ι但小于16倍的p-Ι時，選擇8* (p-Ι)作為減法子模塊的減數(shù)，在判斷子模塊判斷出接收到的數(shù)小于8倍的p-Ι時，選擇O作為減法子模塊的減數(shù)。經(jīng)過實(shí)驗(yàn)驗(yàn)證發(fā)現(xiàn)，在乘法運(yùn)算模塊輸出的數(shù)最大為19*(p_l)的情況下，通過圖2中的減法子模塊的最優(yōu)組合總能實(shí)現(xiàn)從最后一個減法子模塊輸出的數(shù)小于或等于p-1，即得到對P求模的正確結(jié)果。經(jīng)過對比，采用圖2中的減法子模塊的組合所使用的減法子模塊的個數(shù)是最少的，能夠最大限度地減小計算遞推序列單個項(xiàng)所花費(fèi)的總時間。現(xiàn)在詳細(xì)說明本實(shí)施例中如何實(shí)現(xiàn)遞推序列每段對應(yīng)相的值的計算過程分時復(fù)用乘法運(yùn)算模塊和求模運(yùn)算模塊中的各個減法子模塊。首先整個遞推序列被分成至少兩段，每段的第一項(xiàng)的值預(yù)先計算出來并存儲到存儲器中，而后依次將每段的第一項(xiàng)輸入至乘法運(yùn)算模塊，以依次完成每段第一項(xiàng)與V相乘的運(yùn)算。 經(jīng)過乘法運(yùn)算模塊相乘運(yùn)算的結(jié)果又依次經(jīng)過第一個減法子模塊的處理，以此類推，計算每一項(xiàng)的過程都依次利用了乘法運(yùn)算模塊和所有的減法子模塊，而當(dāng)前一段的第η項(xiàng)計算過程利用完一個模塊后，后一段的第η項(xiàng)計算過程按順序也利用該模塊完成相應(yīng)的計算，這樣就使得計算每段的各項(xiàng)的過程分時復(fù)用了各個模塊，減少了模塊的閑置時間，使得從最后一個減法子模塊處連續(xù)輸出每段的第η項(xiàng)的值。在第一段的第η項(xiàng)的計算結(jié)果從最后一個減法子模塊輸出后，其被存儲至存儲器中，而后繼續(xù)被送入乘法運(yùn)算模塊，完成計算該段的第η+1項(xiàng)的第一步乘法操作。以此類推，最終從最后一個減法子模塊連續(xù)輸出每段的第η+1項(xiàng)的值。經(jīng)過合理的設(shè)計，可以使得最后一段的前一項(xiàng)的值從最后一個減法子模塊輸出后，從該最后一個減法子模塊輸出第一段的下一項(xiàng)的值，從而最大程度地減小各模塊的閑置時間。例如，將遞推序列s(j)的所有項(xiàng)劃分成的段的個數(shù)等于計算遞推序列的每一項(xiàng)的過程所花費(fèi)的時鐘個數(shù)時，可以實(shí)現(xiàn)上述目的，以下舉例說明。假設(shè)計算遞推序列的每一項(xiàng)s(j)需要4個時鐘周期(一個時鐘周期也可以稱為一拍)，其中第一拍實(shí)現(xiàn)s(j)*v的計算，第二拍實(shí)現(xiàn)減8*(p-Ι)或減16*(p-l)或保持，第三拍前半部分實(shí)現(xiàn)減4*(p-1)或保持，第三拍后半部分實(shí)現(xiàn)減2* (p-Ι)或保持，第四拍實(shí)現(xiàn)減(p-Ι)或保持，其中后三拍共同實(shí)現(xiàn)了對P求模的運(yùn)算。這樣可以將整個遞推序列分成4段。前文已經(jīng)描述，遞推序列S(j)中的自變量為從O到p-2的整數(shù)，因此整個遞推序列共p-Ι項(xiàng)。優(yōu)選地將每段的項(xiàng)數(shù)劃分成盡量相等。由于P必為質(zhì)數(shù)，因此P-I必為偶數(shù)，所以在將P-I項(xiàng)分成4段時，為了保證項(xiàng)數(shù)盡量相等，必然有兩段的項(xiàng)數(shù)相等，而后兩段的項(xiàng)數(shù)相等。以P為11為例，其中兩段的項(xiàng)數(shù)為3，另外兩段的項(xiàng)數(shù)為2，不妨另前兩段各包含3項(xiàng)，后兩端各包含2項(xiàng)。這樣每段的第一項(xiàng)的值分別為s (O)、s (3)、s (6)和s⑶。前四拍分別將s (O)、s (3)、s (6)和s⑶送入到運(yùn)算電路中，第5拍的時候已經(jīng)得到了第一段的第二項(xiàng)S(I)，計算得到的S(I)可以繼續(xù)被送入到運(yùn)算電路進(jìn)行對s (2)的計算過程，第6拍的時候已經(jīng)得到第二段的第二項(xiàng)s (4)，可以送入回運(yùn)算電路進(jìn)行對s (5)的運(yùn)算，以此類推逐個輸出各項(xiàng)的值。以現(xiàn)有的協(xié)議規(guī)定為例，P為從7到257所有質(zhì)數(shù)，此時需要消耗52*9*(n-1)bit的存儲空間用來存儲每段的第一項(xiàng)的值，其中上式的“52”是考慮到總共有52種的P值，9是因?yàn)閟(j)最大為p-1，而P-I最大為256，256需要占據(jù)9bit的存儲空間，η表示分段的個數(shù)，圖2中特別的以η為4來表示，因此需要52*27bit的存儲空間用來存儲每段的第一項(xiàng)的值。從整體上看，通過上述方案實(shí)現(xiàn)了一種類似于流水線式的計算遞推序列各個項(xiàng)的過程，節(jié)約了完成整個遞推序列的計算時間。本發(fā)明實(shí)施例還相應(yīng)提供一種內(nèi)交織地址的遞推序列的處理裝置，如圖3所示，該裝置包括存儲器301、乘法運(yùn)算模塊302和求模運(yùn)算模塊303。其中，遞推序列s(j)中的所有項(xiàng)按照自變量j的順序劃分成用于分別計算的至少兩段。存儲器301用于存儲預(yù)先計算的遞推序列的每段第一項(xiàng)的值，還用于存儲已經(jīng)計算完成的其他各項(xiàng)的值。乘法運(yùn)算模塊302和求模運(yùn)算模塊303分別用于對遞推序列的每段除了第一項(xiàng)以外的其他項(xiàng)按照自變量j的順序進(jìn)行如下處理。上述乘法運(yùn)算模塊302用于從存儲器301中依次獲取遞推序列獲取每段當(dāng)前項(xiàng)的前一項(xiàng)的值，并將其乘以系數(shù)V。求模運(yùn)算模塊303將乘法運(yùn)算模塊302得到的乘積對P進(jìn)行求模運(yùn)算，從而得到當(dāng)前項(xiàng)的值，然后將其發(fā)送至存儲器進(jìn)行存儲。
乘法運(yùn)算模塊302和求模運(yùn)算模塊303計算遞推序列每段對應(yīng)項(xiàng)的值的過程分時復(fù)用乘法運(yùn)算模塊302和求模運(yùn)算模塊303，即求模運(yùn)算模塊303在對當(dāng)前項(xiàng)進(jìn)行求模運(yùn)算的時候，乘法運(yùn)算模塊302開始執(zhí)行下一段對應(yīng)項(xiàng)的乘法運(yùn)算。求模運(yùn)算模塊303所實(shí)現(xiàn)的求模運(yùn)算可以通過若干步加法實(shí)現(xiàn)。具體地，求模運(yùn)算模塊包括串聯(lián)在一起的至少一個減法子模塊、和與每個減法子模塊相配合的判斷子模塊。每個減法子模塊用于在與其配合的判讀子模塊判斷出單前接收到的數(shù)大于η-I的相應(yīng)倍數(shù)時，將接收到的數(shù)減去該η-I的相應(yīng)倍數(shù)，否則則對接收到的數(shù)保持，不做任何處理，直接向下傳遞。優(yōu)選地，遞推序列s (j)的所有項(xiàng)劃分成的每段的項(xiàng)數(shù)盡量相等。此外，本發(fā)明實(shí)施例還相應(yīng)提供一種交織地址的處理方法，包括步驟A :按照上述各個實(shí)施例中提供的遞推序列s (j)的處理方法得到該遞推序列各項(xiàng)的值；步驟B :根據(jù)得到的遞推序列各項(xiàng)的值計算交織地址。在實(shí)際中，計算交織地址必然要用到遞推序列s(j)，由于采用本發(fā)明提供的方法能夠減小計算遞推序列s(j)的過程所花費(fèi)的時間總和，因此從整體上看，也就節(jié)省了得到交織地址所花費(fèi)的時間。此外，優(yōu)選地，在根據(jù)得到的遞推序列計算交織地址的步驟也可以進(jìn)一步地提高計算的效率，例如，將交織地址組成的矩陣按照行分成兩部分，從而將交織地址分成兩部分，由兩個交織地址運(yùn)算電阻根據(jù)分別計算交織地址的兩部分，從而實(shí)現(xiàn)了并行的處理，進(jìn)一步減小獲得交織地址所花費(fèi)的時間。另外，本發(fā)明實(shí)施例還提供一種內(nèi)交織地址的處理裝置，該裝置包括上述實(shí)施例中的內(nèi)交織地址的遞推序列的處理裝置，還包括交織地址計算模塊，該交織地址計算模塊用于根據(jù)由內(nèi)交織地址的遞推序列的處理裝置得到的遞推序列的各項(xiàng)的值，計算交織地址。此外，本發(fā)明實(shí)施例還提供一種基站，該基站包括上述的內(nèi)交織地址的遞推序列的處理裝置。本領(lǐng)域普通技術(shù)人員可以理解，實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分步驟是可以通過程序來指令相關(guān)的硬件完成，所述的程序可以存儲于一計算機(jī)可讀存儲介質(zhì)中，例如只讀存儲器(簡稱ROM)、隨機(jī)存取存儲器(簡稱RAM)、磁盤、光盤等。
對所公開的實(shí)施例的上述說明，使本領(lǐng)域?qū)I(yè)技術(shù)人員能夠?qū)崿F(xiàn)或使用本發(fā)明。對這些實(shí)施例的多種修改對本領(lǐng)域的專業(yè)技術(shù)人員來說將是顯而易見的，本文中所定義的一般原理可以在不脫離本發(fā)明實(shí)施例的精神或范圍的情況下，在其它實(shí)施例中實(shí)現(xiàn)。因此，本發(fā)明實(shí)施例將不會被限制于本文所示的這些實(shí)施例，而是要符合與本文所公開的原理和 新穎特點(diǎn)相一致的最寬的范圍。
權(quán)利要求
1.一種內(nèi)交織地址的遞推序列處理方法，其中，遞推序列S(j) = (v*s(j-l))mod P，其特征在于，所述方法包括 將所述遞推序列s(j)中的所有項(xiàng)按照自變量j的順序劃分成用于分別計算的至少兩段，計算所述遞推序列的每段第一項(xiàng)的值，并將所述每段第一項(xiàng)的值進(jìn)行存儲； 對所述遞推序列的每段除了第一項(xiàng)以外的其他項(xiàng)按照所述自變量j的順序進(jìn)行如下處理 獲取所述遞推序列的每段當(dāng)前項(xiàng)的前一項(xiàng)的值，并將所述前一項(xiàng)的值乘以系數(shù)V; 將所述得到的乘積對P進(jìn)行求模運(yùn)算，得到所述當(dāng)前項(xiàng)的值，將所述當(dāng)前項(xiàng)的值進(jìn)行存儲； 其中，在進(jìn)行當(dāng)前項(xiàng)的求模運(yùn)算時，同時開始執(zhí)行下一段對應(yīng)項(xiàng)的乘法運(yùn)算。
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述對得到的乘積對P進(jìn)行求模運(yùn)算包括將所述得到的乘積依次減去P-I的相應(yīng)倍數(shù)。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述將遞推序列s(j)的所有項(xiàng)劃分成的段的個數(shù)等于計算遞推序列的每一項(xiàng)的過程所花費(fèi)的時鐘個數(shù)。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述遞推序列s(j)的所有項(xiàng)劃分成的每段的項(xiàng)數(shù)盡量相等。
5.一種內(nèi)交織地址的遞推序列處理裝置，其中，遞推序列s(j) = (v*s(j-l))mod p，其特征在于，將遞推序列s (j)中的所有項(xiàng)按照自變量j的順序劃分成用于分別計算的至少兩段，所述裝置包括存儲器、乘法運(yùn)算模塊和求模運(yùn)算模塊； 所述存儲器用于存儲預(yù)先計算的遞推序列的每段第一項(xiàng)的值，還用于存儲已經(jīng)計算完成的其他項(xiàng)的值； 所述乘法運(yùn)算模塊和求模運(yùn)算模塊分別用于對所述遞推序列的每段除了第一項(xiàng)以外的其他項(xiàng)按照所述自變量j的順序進(jìn)行如下處理 所述乘法運(yùn)算模塊從存儲器中獲取每段當(dāng)前項(xiàng)的前一項(xiàng)的值，并將其乘以系數(shù)V ; 所述求模運(yùn)算模塊用于將所述乘法運(yùn)算模塊得到的乘積對P進(jìn)行求模運(yùn)算，從而得到當(dāng)前項(xiàng)的值，然后將其發(fā)送至所述存儲器存儲； 其中，所述求模運(yùn)算模塊在對當(dāng)前項(xiàng)進(jìn)行求模運(yùn)算的時候，所述乘法運(yùn)算模塊開始執(zhí)行下一段對應(yīng)項(xiàng)的乘法運(yùn)算。
6.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述求模運(yùn)算模塊包括串聯(lián)在一起的至少一個減法子模塊、和與每個減法子模塊相配合的判斷子模塊； 每個減法子模塊用于在與其配合的判斷子模塊判斷出當(dāng)前接收到的數(shù)大于P-I的相應(yīng)倍數(shù)時，將接收到的數(shù)減去該P(yáng)-I的相應(yīng)倍數(shù)，否則不做任何處理直接向下傳遞。
7.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述遞推序列s(j)的所有項(xiàng)劃分成的每段的項(xiàng)數(shù)盡量相等。
8.一種內(nèi)交織地址的處理方法，其特征在于，包括 按照如權(quán)利要求I至4中任意一項(xiàng)所述的內(nèi)交織地址的遞推序列處理方法得到遞推序列s(j)的各項(xiàng)的值； 根據(jù)所述得到的遞推序列的各項(xiàng)的值計算交織地址。
9.根據(jù)權(quán)利要求8所述的處理方法，其特征在于，所述根據(jù)得到的遞推序列的各項(xiàng)的值計算交織地址包括 兩個交織地址運(yùn)算電路根據(jù)所述得到的遞推序列的各項(xiàng)的值分別計算交織地址的兩部分，所述交織地址的兩部分是按照行將交織地址矩陣分成兩部分得到的。
10.一種基站，包括如權(quán)利要求5至7任一項(xiàng)所述的裝置。
全文摘要
本發(fā)明實(shí)施例公開了一種內(nèi)交織地址的處理方法、其遞推序列處理方法以及相關(guān)裝置，該遞推序列處理方法包括將所述遞推序列s(j)中的所有項(xiàng)按照自變量j的順序劃分成用于分別計算的至少兩段，計算所述遞推序列的每段第一項(xiàng)的值，并將所述每段第一項(xiàng)的值進(jìn)行存儲；對所述遞推序列的每段除了第一項(xiàng)以外的其他項(xiàng)按照所述自變量j的順序進(jìn)行如下處理獲取所述遞推序列的每段當(dāng)前項(xiàng)的前一項(xiàng)的值，并將所述前一項(xiàng)的值乘以系數(shù)v；將所述得到的乘積對p進(jìn)行求模運(yùn)算，得到所述當(dāng)前項(xiàng)的值，將所述當(dāng)前項(xiàng)的值進(jìn)行存儲；其中，在進(jìn)行當(dāng)前項(xiàng)的求模運(yùn)算時，同時開始執(zhí)行下一段對應(yīng)項(xiàng)的乘法運(yùn)算。
文檔編號H04L1/00GK102957493SQ20111023806
公開日2013年3月6日 申請日期2011年8月18日 優(yōu)先權(quán)日2011年8月18日
發(fā)明者劉彬 申請人:上海華為技術(shù)有限公司