專利名稱：用于交織器存儲(chǔ)器和去交織器存儲(chǔ)器的地址生成器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于生成對(duì)存儲(chǔ)器進(jìn)行尋址的地址值的方法。更具體地，所述地址值是在對(duì)存儲(chǔ)器進(jìn)行尋址需要它們時(shí)而生成的。本發(fā)明還涉及用于生成對(duì)存儲(chǔ)器進(jìn)行尋址的地址值的裝置。
背景技術(shù)：
交織/去交織用來使突發(fā)性(bursty)通信信道表現(xiàn)為具有擬獨(dú)立差錯(cuò)的通信信道。通過對(duì)要傳輸?shù)臄?shù)據(jù)進(jìn)行交織，由突發(fā)性信道引起的差錯(cuò)群在去交織之后被分解，從而分布在較寬范圍的接收碼元上。當(dāng)接收到傳輸?shù)臄?shù)據(jù)并對(duì)其進(jìn)行去交織時(shí)，可以使用適于對(duì)獨(dú)立差錯(cuò)進(jìn)行修正的碼來恢復(fù)數(shù)據(jù)。
在交織器/去交織器中，使用存儲(chǔ)器來存儲(chǔ)要交織/去交織的數(shù)據(jù)塊。存儲(chǔ)器可能很大，因此優(yōu)選的是在運(yùn)行過程中(on-the-fly)(即，當(dāng)需要該地址時(shí))計(jì)算用于對(duì)存儲(chǔ)器進(jìn)行尋址的地址模式(address pattern)。另選地，可以把所述地址保存在表中，這需要額外的存儲(chǔ)容量。
可以使用LFSR(線性反饋移位寄存器)技術(shù)來計(jì)算地址模式。典型地，LFSR適于生成最大長(zhǎng)度或PN(偽噪聲)序列。
可以通過生成附加有一個(gè)或若干個(gè)最高有效位(MSB)的地址片段(address fragment)來提供地址值。然而，這種地址生成技術(shù)具有這樣的問題，即，當(dāng)附加了MSB時(shí)，生成的地址可能在許可地址范圍之外。如果生成的地址值在范圍之外就只好丟棄它，并且作為代替必須生成新的地址值。為了確保所有生成的地址都在范圍之內(nèi)，必須對(duì)所有生成的地址值與最大許可值進(jìn)行比較。因而，進(jìn)行了大量不必要的比較，這需要不必要的時(shí)間和處理能力。
在DVB(數(shù)字視頻廣播)標(biāo)準(zhǔn)ETSI EN300744，v1.4.1，ETSI，January2001中，限定了從指標(biāo)q到指標(biāo)H(q)的碼元交織。q和H(q)都由Nr位組成。H(q)的計(jì)算包括生成Nr-1位的字Ri，Ri是Ri’(LFSR的狀態(tài))的變換形式。
針對(duì)i＝0，1，……Mmax-1(其中Mmax是LFSR輸出的最大長(zhǎng)度序列的長(zhǎng)度)運(yùn)行用于碼元交織的算法，將導(dǎo)致生成所有有效的H(q)值，q＝0，1，……Nmax-1，其中Nmax是所需交織序列的地址數(shù)量。由于Mmax＞Nmax，所以對(duì)于每一個(gè)生成的H(q)，必須檢查H(q)是有效的，即，H(q)小于Nmax。
H(q)的最高有效位不依賴于Ri，而是針對(duì)每個(gè)i進(jìn)行輪換(toggle)。因?yàn)樽畲箝L(zhǎng)度序列包含LFSR的奇數(shù)個(gè)狀態(tài)(2Nr-1-1)，所以在交織器模式重復(fù)自身之前，PN序列運(yùn)行了兩次。
在上述版本的DVB標(biāo)準(zhǔn)中，限定了兩種主要模式，8k模式(Nr＝13)和2k模式(Nr＝11)。另外，設(shè)想了4k模式(Nr＝12)。可以把不同的模式概括為

必須要重新計(jì)算大約35％((Mmax-Nmax)/Nmax)的循環(huán)迭代H(q)，這是因?yàn)橛?jì)算的值在范圍之外(H(q)≥Nmax)。這導(dǎo)致執(zhí)行時(shí)間的對(duì)應(yīng)增加。然而，因?yàn)樵诂F(xiàn)有技術(shù)中在所有生成的循環(huán)迭代中都對(duì)H(q)進(jìn)行比較，所以進(jìn)行了許多不必要的比較，這導(dǎo)致非最佳執(zhí)行時(shí)間和能量消耗。
同樣的問題也出現(xiàn)在去交織過程中，其中存儲(chǔ)器的映射是H(q)的逆。
上面針對(duì)DVB標(biāo)準(zhǔn)描述的內(nèi)容也適用于其它交織方案，其中，向生成的地址片段附加一個(gè)或若干個(gè)MSB將生成可能不在范圍之內(nèi)的地址值，其中必須檢查生成的地址值不超過最大許可值。
US-B1-6314534公開了用于交織器中的地址生成的方法和裝置。使用隨機(jī)地址片段和位顛倒地址片段來生成地址。這種地址生成器的問題是，每個(gè)時(shí)鐘周期都要進(jìn)行確定地址在范圍之內(nèi)的比較。因而，由于對(duì)范圍之內(nèi)的地址進(jìn)行了比較，所以執(zhí)行時(shí)間將不必要的長(zhǎng)。
US-B1-6549998公開了用于針對(duì)每次迭代都生成有效交織地址的交織器。地址生成器包括兩個(gè)用于對(duì)平行查詢表進(jìn)行尋址的計(jì)數(shù)器。進(jìn)行量值比較來選擇恰當(dāng)?shù)妮敵?。這種地址生成器的問題在于，它包括兩個(gè)計(jì)數(shù)器，這使其變得復(fù)雜。此外，在每個(gè)時(shí)鐘周期都進(jìn)行確定生成的地址在范圍之內(nèi)的比較。而且，由于該地址生成器包括兩個(gè)用于存儲(chǔ)臨時(shí)地址值的寄存器，所以需要不必要的存儲(chǔ)器容量。

發(fā)明內(nèi)容
本發(fā)明的一個(gè)目的是提供用于減少基于附加了至少一個(gè)最高有效位(MSB)地址片段來生成地址值所需的處理容量的方法和裝置。
本發(fā)明的目的由一種用于生成對(duì)存儲(chǔ)器進(jìn)行尋址的地址值的方法來實(shí)現(xiàn)。根據(jù)該方法，生成附加了至少一個(gè)最高有效位的連續(xù)地址片段。只對(duì)可能會(huì)生成范圍之外的地址值的一小部分地址片段與最大許可值進(jìn)行比較。如果被比較的地址片段超過最大許可值，則丟棄該被比較的地址片段。然而，如果被比較的地址片段未超過最大許可值，則接受該被比較的地址片段。
在給定交織序列的預(yù)定數(shù)量個(gè)地址值下比較的所述一小部分地址值依賴于MSB的數(shù)量。如果只附加了一個(gè)MSB，則所述一小部分可以例如是1/2。
如果必要，在比較之前或比較之后對(duì)地址片段進(jìn)行序列變換。
被比較的地址片段之后的地址片段要么與被比較的地址片段在同一時(shí)鐘周期中生成，要么響應(yīng)于丟棄或接受被比較的地址片段而生成。
可以利用反饋函數(shù)來生成被比較的地址片段之后的下一個(gè)或再下一個(gè)地址片段。
也可以通過用于生成對(duì)存儲(chǔ)器進(jìn)行尋址的地址值的裝置來實(shí)現(xiàn)本發(fā)明的目的。所述裝置包括具有預(yù)定數(shù)量個(gè)寄存器的移位寄存器，所述移位寄存器用于生成最大長(zhǎng)度偽噪聲(PN)序列，即，連續(xù)地址片段。比較器裝置適于對(duì)生成的地址片段中的一小部分與最大許可值進(jìn)行比較。所述被比較的地址片段可能生成范圍之外的地址值。選擇器裝置適于在被比較的地址片段超過最大許可值時(shí)，丟棄該被比較的地址片段，而在相反情況下，接受該被比較的地址片段。
可以提供輪換裝置來把作為最高有效位的至少一位附加給任一地址片段或變換地址片段，以生成所述地址值。
所述裝置可以通過包括要由處理器運(yùn)行的可讀程序裝置的軟件來實(shí)現(xiàn)。另選地，所述裝置可以實(shí)現(xiàn)為專用集成電路(ASIC)或現(xiàn)場(chǎng)可編程門陣列(FPGA)。
一種用于對(duì)數(shù)據(jù)塊進(jìn)行交織的交織器也實(shí)現(xiàn)了本發(fā)明的目的，該交織器包括交織器存儲(chǔ)器和根據(jù)本發(fā)明的用于生成對(duì)該存儲(chǔ)器進(jìn)行尋址的地址值的裝置。
一種用于對(duì)數(shù)據(jù)塊進(jìn)行交織的去交織器也實(shí)現(xiàn)了本發(fā)明的目的，該去交織器包括去交織器存儲(chǔ)器和根據(jù)本發(fā)明的用于生成對(duì)該存儲(chǔ)器進(jìn)行尋址的地址值的裝置。
一種用于傳送數(shù)據(jù)的通信設(shè)備也實(shí)現(xiàn)了本發(fā)明的目的，該通信設(shè)備包括存儲(chǔ)器和根據(jù)本發(fā)明的用于生成對(duì)該存儲(chǔ)器進(jìn)行尋址的地址值的裝置。
另外，一種實(shí)現(xiàn)在計(jì)算機(jī)可讀介質(zhì)上的軟件程序產(chǎn)品也實(shí)現(xiàn)了本發(fā)明的目的，該軟件程序產(chǎn)品包括用于在由處理器運(yùn)行所述產(chǎn)品時(shí)執(zhí)行根據(jù)本發(fā)明的方法的指令。
在從屬權(quán)利要求中限定了本發(fā)明的進(jìn)一步的實(shí)施例。
本發(fā)明的一個(gè)優(yōu)點(diǎn)是，與現(xiàn)有技術(shù)中已知的地址生成方案相比，減少了所需的處理容量。更具體地，上述的ETSI標(biāo)準(zhǔn)中提出的用于生成地址值的算法，與根據(jù)本發(fā)明的算法相比，要執(zhí)行多得多的比較，導(dǎo)致了非最佳處理時(shí)間和能量消耗。因而，本發(fā)明導(dǎo)致更快的執(zhí)行時(shí)間，并且由于消除了不必要的操作而減少了能量消耗。
應(yīng)當(dāng)強(qiáng)調(diào)，當(dāng)術(shù)語(yǔ)“包括”在本說明書中使用時(shí)，用來指存在規(guī)定的特征、整數(shù)、步驟或組件，而不排除存在或增加一個(gè)或更多個(gè)其它的特征、整數(shù)、步驟、組件或它們的組合。


根據(jù)下面參照附圖對(duì)本發(fā)明的詳細(xì)描述，本發(fā)明的其它目的、特征和優(yōu)點(diǎn)將得以呈現(xiàn)，在附圖中圖1是連接到移動(dòng)通信網(wǎng)絡(luò)的移動(dòng)終端的示意圖；圖2是圖1中的移動(dòng)終端的通信組件的框圖；圖3是根據(jù)本發(fā)明的交織器的框圖；圖4是根據(jù)本發(fā)明的地址生成器的第一實(shí)施例的框圖；圖5是根據(jù)本發(fā)明的地址生成器的第二實(shí)施例的框圖；圖6是根據(jù)本發(fā)明的地址生成器的第三實(shí)施例的框圖；以及圖7是根據(jù)本發(fā)明的用于生成地址值的方法的流程圖。
具體實(shí)施例方式
圖1例示了實(shí)現(xiàn)為移動(dòng)電話的移動(dòng)終端1，作為包括根據(jù)本發(fā)明的交織器的通信設(shè)備的一個(gè)示例。本發(fā)明不僅適用于移動(dòng)終端，而且也可以并入到任何電子通信設(shè)備(如便攜式通信設(shè)備、移動(dòng)無線電終端、尋呼機(jī)、通信裝置、電子管理器、智能電話、機(jī)頂盒、電視機(jī)，或者移動(dòng)電視接收器)中，所述電子通信設(shè)備需要發(fā)送和/或接收交織數(shù)據(jù)。本發(fā)明還可以實(shí)現(xiàn)在經(jīng)由電纜或光纖連接進(jìn)行通信的電子裝置中，并且不限于無線通信。
移動(dòng)終端1包括用于用戶交互的用戶接口，該用戶接口例如可以包括麥克風(fēng)2、揚(yáng)聲器3、小鍵盤4以及顯示屏5。移動(dòng)終端1還包括通信接口，該通信接口包括用于經(jīng)由無線通信鏈路11與移動(dòng)通信網(wǎng)絡(luò)10或其它電子裝備進(jìn)行通信的天線6。該通信接口還可以適于與其它網(wǎng)絡(luò)(如用于數(shù)字視頻廣播(DVB)的網(wǎng)絡(luò))進(jìn)行通信，其中，移動(dòng)終端1適于直接與DVB網(wǎng)絡(luò)進(jìn)行通信。用于與移動(dòng)通信網(wǎng)絡(luò)或DVB網(wǎng)絡(luò)進(jìn)行通信的通信接口還可以用來只接收DVB傳輸。也就是說，移動(dòng)終端1并非必需連接到網(wǎng)絡(luò)(以使該網(wǎng)絡(luò)獲知該移動(dòng)終端的存在)，因?yàn)镈VB傳輸是廣播的，因此通信只是單向的。
圖2更詳細(xì)地例示了終端1的通信接口。該通信接口包括通信單元，該通信單元例如包括接收器/發(fā)送器(Tx/Rx)單元21、調(diào)制器/解調(diào)器單元22、以及與移動(dòng)終端1的其它單元相連接的編碼器/解碼器單元23。編碼器/解碼器單元23包括根據(jù)本發(fā)明的交織器/去交織器30。另選地可以把交織器/去交織器30設(shè)置為獨(dú)立單元。此外，該通信接口也可以適于經(jīng)由電纜或光纖連接進(jìn)行通信。
圖3更詳細(xì)地例示了交織器/去交織器30。交織器/去交織器30包括適于存儲(chǔ)預(yù)定數(shù)量個(gè)數(shù)據(jù)塊的交織器/去交織器存儲(chǔ)器31，每個(gè)數(shù)據(jù)塊都具有特定數(shù)量個(gè)位。存儲(chǔ)器31形成具有預(yù)定數(shù)量行和列的陣列。數(shù)據(jù)塊被以第一順序讀取到交織器/去交織器存儲(chǔ)器31中，并被以不同于第一順序的第二順序從該存儲(chǔ)器中讀出。生成用于對(duì)所述陣列的每個(gè)存儲(chǔ)器位置進(jìn)行尋址的地址值。為了形成要傳輸?shù)臄?shù)據(jù)塊，根據(jù)通常被構(gòu)造為具有類隨機(jī)特性的交織模式對(duì)存儲(chǔ)器位置進(jìn)行尋址。形成的塊因而包括擬獨(dú)立交織位。在傳輸之后，對(duì)傳輸?shù)膲K進(jìn)行去交織，即，把其讀取到去交織存儲(chǔ)器中，在該去交織存儲(chǔ)器中恢復(fù)原始的數(shù)據(jù)塊。因而，傳輸期間因突發(fā)性信道而引起的位差錯(cuò)會(huì)擴(kuò)展?？梢岳眉m錯(cuò)方案來修復(fù)所述差錯(cuò)。在下文中，為簡(jiǎn)化標(biāo)記，我們將參照交織器和去交織器存儲(chǔ)器或者簡(jiǎn)單的存儲(chǔ)器及其功能性。然而，本發(fā)明同樣與去交織器相關(guān)。
交織器地址生成器40連接到存儲(chǔ)器31，并且確保生成恰當(dāng)?shù)牡刂分??？梢园焉傻牡刂分堤峁┙o諸如中央處理單元的控制器32，控制器32將對(duì)存儲(chǔ)器進(jìn)行尋址并獲取用于傳輸或由終端1的其它單元使用的要轉(zhuǎn)發(fā)的位。另選地，把地址生成器40的輸出直接轉(zhuǎn)發(fā)給存儲(chǔ)器31，存儲(chǔ)器31將輸出存儲(chǔ)在對(duì)應(yīng)于特定地址值的存儲(chǔ)器位置處的數(shù)據(jù)。
圖4更詳細(xì)地例示了根據(jù)本發(fā)明的用于生成地址值的裝置或者地址生成器100的實(shí)施例。地址生成器100例如可以實(shí)現(xiàn)為專用集成電路(ASIC)、現(xiàn)場(chǎng)可編程門陣列、硬件布線邏輯，或者地址生成器100可以通過要由終端1的處理器執(zhí)行的軟件指令來實(shí)現(xiàn)。地址生成器100包括預(yù)定數(shù)量(Nr-1)個(gè)生成包括預(yù)定數(shù)量個(gè)位的地址片段所需的寄存器110a-110d。寄存器110a-110d的每個(gè)輸入端子都連接到復(fù)用器120a-120d的輸出端子。每個(gè)寄存器110a-110d的輸出端子連接到復(fù)用器120a-120d的第一輸入端子。而且，寄存器110a-110d的輸出端子通過總線可操作地連接到第一變換單元130a。寄存器110a-110d的輸出共同形成下面的向量表示地址片段R’i。第一變換單元130a適于把該地址片段變換成下文中的第二向量Ri表示的變換地址片段?？梢愿鶕?jù)不同的方案來執(zhí)行變換。在ETSI EN300744，v1.4.1，ETSI，January 2001中公開了一種用于對(duì)地址片段R’i進(jìn)行變換以滿足DVB標(biāo)準(zhǔn)的方案，在此通過引用將其包含進(jìn)來。
寄存器110a-110d的輸出端子還連接到第一地址片段計(jì)算單元140a，第一地址片段計(jì)算單元140a適于利用地址計(jì)算或反饋函數(shù)g(x)，基于當(dāng)前地址片段R’i來生成連續(xù)的下一個(gè)地址片段R’i+1。在上述的ETSI標(biāo)準(zhǔn)中提出了一種用于利用g(x)來計(jì)算下一個(gè)地址片段R’i+1的方案。然而，只要能生成下一個(gè)地址片段，也可以采用其它方案。第一地址片段計(jì)算單元140a的輸出端子通過總線可操作地連接到第二變換單元130b。第二變換單元130b適于根據(jù)與針對(duì)第一變換單元130a討論的原理相同的原理，把下一個(gè)地址片段R’i+1變換成下一個(gè)變換地址片段Ri+1。
第一地址片段計(jì)算單元的輸出端子還連接到第二地址片段計(jì)算單元140b。第二地址片段計(jì)算單元140b適于利用地址計(jì)算函數(shù)g(x)，根據(jù)所述下一個(gè)地址片段R’i+1來計(jì)算再下一個(gè)地址片段R’i+2。第二地址計(jì)算單元140b的輸出端子可操作地連接到每個(gè)復(fù)用器120a-120d的第二輸入端子，在此可以把二進(jìn)制字R’i+2的值反饋給寄存器110a-110d。
在同一時(shí)鐘周期內(nèi)，當(dāng)前地址片段R’i、下一個(gè)地址片段R’i+1以及再下一個(gè)地址片段R’i+2都可用。因而，在每個(gè)復(fù)用器120a-120d的輸入端子處，可以使用每個(gè)寄存器110a-110d的當(dāng)前值，和由第二地址計(jì)算單元140b所確定的再下一個(gè)值。在下一時(shí)鐘周期中把當(dāng)前值或再下一個(gè)值中的任一個(gè)輸入給寄存器，這將在下面進(jìn)行描述。
第一變換單元130a和第二變換單元130b的輸出端子連接到選擇器單元150。選擇器單元150適于基于從比較器160接收到的控制信號(hào)M，選擇當(dāng)前變換地址片段Ri或下一個(gè)變換地址片段Ri+1，這兩個(gè)變換地址片段在同一時(shí)鐘周期都是可用的。
輪換單元170適于向來自選擇器150的輸出串接或附加一個(gè)或若干個(gè)MSB(最高有效位)。根據(jù)上述標(biāo)準(zhǔn)，如果從選擇器中輸出當(dāng)前地址片段Ri，則附加1。如果從選擇器150中輸出下一個(gè)地址片段Ri+1，則附加0。從而，生成了用于對(duì)存儲(chǔ)器31進(jìn)行尋址的完整地址值H(q)。
本發(fā)明不限于作為MSB的單個(gè)位?？梢韵蜃儞Q地址片段附加一個(gè)或若干個(gè)位來生成地址值。然后，輪換單元適于在若干個(gè)值之間輪換MSB，所述若干個(gè)值中的一些將生成范圍之外的地址值。根據(jù)附加的MSB的數(shù)量，僅必須比較生成的地址值中的一小部分，這將在下面進(jìn)行描述。如果附加了一個(gè)MSB，則每隔一個(gè)的地址值可能在范圍之外。然而，如果附加了例如兩個(gè)MSB，則根據(jù)Nmax，所述一小部分可以是1/4、1/2、或3/4。在多于一個(gè)MSB的情況下，也可能需要多于兩個(gè)地址片段計(jì)算單元140a、140b。更具體地，可能需要多達(dá)2(MSB的數(shù)量)個(gè)地址片段計(jì)算單元。此外，比較器可以連接到多于一個(gè)地址片段計(jì)算單元。更具體地，比較器可以耦合到這些地址片段計(jì)算單元中的所述一小部分。
地址片段R’i可以根據(jù)上述標(biāo)準(zhǔn)而取以下值i＝0，1 R’i[Nr-2，Nr-3，……，1，0]＝0，0，……，0，0i＝2 R’i[Nr-2，Nr-3，……，1，0]＝0，0，……，0，12＜i＜Mmax{R’i[Nr-3，Nr-4，……，1，0]＝R’i-1[Nr-2，Nr-3，……，1]；在2k模式下R’i[9]＝R’i-1
R’i-1[3]在8k模式下R’i[11]＝R’i-1
R’i-1[1]R’i-1[4]R’i-1[6]}根據(jù)本發(fā)明，應(yīng)當(dāng)注意，對(duì)于上述標(biāo)準(zhǔn)，地址值可能僅對(duì)于奇數(shù)(即，i為奇數(shù))移位寄存器值(即，當(dāng)附加1作為MSB時(shí))在范圍之外。根據(jù)圖4的實(shí)施例，變換單元130a、130b的輸出Ri和Ri+1，即，當(dāng)前和下一個(gè)變換地址片段，始終小于或等于Nmax。例如，對(duì)于8k模式，變換單元130a、130b的輸出包括12位，即，變換地址片段的最大許可值是4095，不管它是奇數(shù)還是偶數(shù)變換地址值。附加0作為MSB將不改變變換地址片段的值，因此所得到的地址將不在范圍外。然而，附加1作為MSB將生成4096到8191之間的地址值，其中的2144個(gè)地址值(8191-6048+1)在所需的范圍0到6047之外。因而，只需要確定要附加1作為MSB的變換地址片段是否在范圍之內(nèi)，即，當(dāng)僅附加一位作為MSB時(shí)，只對(duì)每隔一個(gè)的地址片段進(jìn)行比較。因此，比較器160適于確定當(dāng)前變換地址片段是否在范圍之外，即，Ri在針對(duì)MSB而調(diào)節(jié)時(shí)是否小于或等于Nmax。為了滿足DVB標(biāo)準(zhǔn)，比較器160適于根據(jù)所用模式(2k、4k或8k模式)來確定是否Ri＜488、976、或1952(6048-4096＝1952)。應(yīng)當(dāng)注意，對(duì)于所有的三種模式可以使用同一比較函數(shù)，因?yàn)?952＝2×976＝2×2×488。在上述示例中，確定變換地址片段的值是否小于1952。即，如果附加1作為MSB，則具有值1951的變換地址片段是將生成范圍內(nèi)的地址值的最大地址片段。
如果Ri在范圍之內(nèi)，則比較器160向選擇器150輸出帶有信息的控制信號(hào)M，以輸出被比較的變換地址片段Ri。而且，比較器160輸出由輪換單元170接收到的輪換控制信號(hào)，該輪換單元170附加1作為Ri的MSB。此外，比較器160輸出在復(fù)用器120a-120d的第三輸入處接收的移位寄存器控制信號(hào)E。如果復(fù)用器120a-120d接收到控制信號(hào)E，則在寄存器110a-110d中保持寄存器的當(dāng)前值。在下一時(shí)鐘周期內(nèi)，比較器160指示選擇器150輸出下一個(gè)地址片段Ri+1，而不進(jìn)行任何比較，并指示輪換單元附加0作為Ri+1的MSB。
在輸出下一個(gè)地址片段Ri+1之后的時(shí)鐘周期內(nèi)，以再下一個(gè)地址片段R’i+2對(duì)寄存器110a-110d進(jìn)行更新，并且i遞增2。
如果被比較的變換地址片段在范圍之外，則比較器160向選擇器150輸出帶有信息的控制信號(hào)M，以輸出下一個(gè)變換地址片段Ri+1。而且，比較器160指示輪換單元170附加0作為下一個(gè)變換地址片段Ri+1的MSB。此外，當(dāng)?shù)刂菲卧诜秶鈺r(shí)，不保持寄存器110a-110d的值，而是在下一時(shí)鐘周期內(nèi)對(duì)其進(jìn)行更新。
重復(fù)對(duì)每隔一個(gè)地址片段進(jìn)行比較、輸出或丟棄被比較的地址值、以及輸出下一個(gè)地址值的過程，直到迭代了所有的i值為止。
因而，根據(jù)圖4的實(shí)施例，在每個(gè)時(shí)鐘周期中都生成正確的地址值。此外，僅在必要時(shí)而不是對(duì)每個(gè)數(shù)據(jù)都進(jìn)行比較。從而，減少了用于生成有效地址值的處理時(shí)間和處理需求，這節(jié)省了功率。
圖5例示了根據(jù)本發(fā)明的用于生成地址值的裝置200的第二實(shí)施例。用相同的標(biāo)號(hào)指示與圖4的實(shí)施例中的組件相對(duì)應(yīng)的組件。在圖5的實(shí)施例中，在連續(xù)的時(shí)鐘周期內(nèi)生成當(dāng)前地址片段R’i和下一個(gè)地址片段R’i+1。在第一時(shí)鐘周期內(nèi)，可從寄存器110a-110d獲得當(dāng)前地址片段，并由單個(gè)變換單元130a對(duì)其進(jìn)行變換。對(duì)于每隔一個(gè)，即，奇數(shù)號(hào)生成的變換地址片段，比較器260適于根據(jù)與上述相同的原理來確定變換地址片段是否在范圍之內(nèi)。對(duì)于每個(gè)偶數(shù)號(hào)變換地址片段，比較器260適于確認(rèn)變換單元130a的輸出而不進(jìn)行任何比較。
如果當(dāng)前變換地址片段Ri是奇數(shù)號(hào)并且被確定在范圍之內(nèi)，則比較器260將指示輪換單元170附加1作為MSB。而且，當(dāng)?shù)刂分翟诘刂飞善鬏敵鎏幙捎脮r(shí)，比較器可以例如向控制器32發(fā)出數(shù)據(jù)可用信號(hào)。然后，比較器適于用第一地址片段計(jì)算單元的輸出對(duì)寄存器110a-110d進(jìn)行更新。因而，每個(gè)寄存器110a-110d將包括用于下一個(gè)地址片段的值。在下一時(shí)鐘周期內(nèi)，將生成下一個(gè)偶數(shù)號(hào)變換地址片段，并且將生成下一個(gè)偶數(shù)地址值(具有0作為MSB)，而不進(jìn)行任何比較。
如果當(dāng)前變換地址片段Ri是奇數(shù)號(hào)并被確定在范圍之外，則在生成新的地址值之前，比較器260將不發(fā)出數(shù)據(jù)可用信號(hào)。因而，在當(dāng)前時(shí)鐘周期內(nèi)將不生成地址值。在隨后的時(shí)鐘周期中，將生成下一個(gè)偶數(shù)號(hào)變換地址片段。然后，比較器260不進(jìn)行任何比較而直接指示輪換單元170附加0作為MSB，并發(fā)出數(shù)據(jù)可用信號(hào)。
圖6例示了根據(jù)本發(fā)明的地址生成器300的第三實(shí)施例。用相同的標(biāo)號(hào)指示與圖4的實(shí)施例中的組件相對(duì)應(yīng)的組件。在圖6的實(shí)施例中，根據(jù)與針對(duì)圖4描述的原理相同的原理來生成當(dāng)前、下一個(gè)以及再下一個(gè)地址片段。不同之處在于，在圖6的實(shí)施例中，比較器360適于確定當(dāng)前(奇數(shù)號(hào))地址片段是否要生成變換地址片段，因而生成可能在范圍之外的地址值。因而，比較器360具有哪個(gè)地址片段可能生成范圍之外的變換地址片段的知識(shí)?？梢园堰@種地址片段存儲(chǔ)在比較器360的內(nèi)部存儲(chǔ)器361或寄存器中。對(duì)生成的當(dāng)前地址片段與存儲(chǔ)器361中存儲(chǔ)的地址片段值進(jìn)行比較，以檢查當(dāng)前變換地址片段是否在范圍之內(nèi)。如果是，則比較器指示選擇器150輸出該當(dāng)前變換地址片段，并指示輪換單元170附加1作為MSB。然而，如果比較器360確定當(dāng)前地址片段在范圍之外，則將丟棄當(dāng)前地址片段。然后，比較器將指示選擇起輸出下一個(gè)(偶數(shù)號(hào))變換地址片段而不進(jìn)行任何比較，并指示輪換單元附加0作為MSB。
在上述實(shí)施例中，例如由控制器32分別處理使得H(0)＝0、H(1)＝2Nr-1以及H(2)＜＝2Nr-2的前三個(gè)地址值R’0＝0、R’1＝0、R’2＝1，這是因?yàn)轭A(yù)先得知所得地址在范圍之內(nèi)。
此外，在上述實(shí)施例中，對(duì)生成的地址片段進(jìn)行變換。然而，如果設(shè)置寄存器來生成可以直接附加MSB以生成地址值的地址片段，則可以不必對(duì)地址片段進(jìn)行變換。而且，如果設(shè)置寄存器來直接生成地址值，則也可以不必附加MSB。
圖7例示了根據(jù)本發(fā)明的用于生成對(duì)存儲(chǔ)器31進(jìn)行尋址的地址值的方法的一個(gè)實(shí)施例。在第一步驟400中，通過對(duì)前三個(gè)地址片段進(jìn)行處理來對(duì)過程進(jìn)行初始化。
在步驟401中，把當(dāng)前(奇數(shù)號(hào))地址片段(除了在當(dāng)前奇數(shù)號(hào)地址片段是R’3時(shí)的第一周期內(nèi)之外，其是從前一周期起的再下一個(gè)地址片段，)加載到寄存器中，而在步驟402中，生成下一個(gè)(偶數(shù)號(hào))和再下一個(gè)地址片段。如果需要，在步驟403中對(duì)當(dāng)前地址片段和下一個(gè)地址片段進(jìn)行變換。在步驟404中，確定奇數(shù)號(hào)變換地址片段是否在范圍之內(nèi)。如果步驟404中的結(jié)果為“是”，則在步驟405中把1作為MSB附加給在步驟403中變換地址片段。在步驟406中，保持寄存器的當(dāng)前值。然后，在步驟407中輸出所生成的當(dāng)前(奇數(shù)號(hào))地址值。
如果步驟404中的結(jié)果為“否”，則過程進(jìn)行到步驟408，在此把0作為MSB附加給下一個(gè)(偶數(shù)號(hào))變換地址片段。然后，在步驟409中輸出下一個(gè)地址值。
在步驟410中，確定是否已生成所有可能的地址值。如果沒有，則過程返回到步驟401。否則，過程結(jié)束。
針對(duì)多個(gè)步驟對(duì)根據(jù)本發(fā)明的方法進(jìn)行了描述。根據(jù)具體的實(shí)施例，某些步驟對(duì)于執(zhí)行根據(jù)本發(fā)明的方法并非是必需的。例如在本發(fā)明的所有實(shí)施例中都可以不執(zhí)行變換。此外，也可以按不同的順序來執(zhí)行某些步驟。當(dāng)需要再下一個(gè)地址片段時(shí)，例如可以在步驟401中生成再下一個(gè)地址片段。
上面按照適合于生成對(duì)交織器存儲(chǔ)器進(jìn)行尋址的地址值而對(duì)本發(fā)明進(jìn)行了描述，使得以交織的順序從存儲(chǔ)器中讀取按線性順序?qū)懭氪鎯?chǔ)器中的數(shù)據(jù)。然而，本發(fā)明也適合于生成用于對(duì)去交織器存儲(chǔ)器進(jìn)行尋址的地址值，使得按線性順序從存儲(chǔ)器中讀取以交織的順序?qū)懭氪鎯?chǔ)器中的數(shù)據(jù)。在這種情況下，用于生成地址值的映射過程是H(q)的逆。
上面針對(duì)特定實(shí)施例對(duì)本發(fā)明進(jìn)行了描述。然而，除了上面描述之外的其它實(shí)施例同樣可以落入本發(fā)明的范圍內(nèi)?？梢栽诒景l(fā)明的范圍內(nèi)提供與上述方法步驟不同的通過硬件或軟件執(zhí)行所述方法的方法步驟?？梢园闯鲜鲋獾钠渌M合來組合本發(fā)明的不同特征和步驟。本發(fā)明僅受所附的專利權(quán)利要求限制。
權(quán)利要求
1.一種用于生成對(duì)存儲(chǔ)器(31)進(jìn)行尋址的地址值的方法，該方法包括生成多個(gè)地址片段的步驟，其特征在于，包括以下步驟僅對(duì)生成的地址片段中的一小部分與最大許可值進(jìn)行比較。
2.如權(quán)利要求1所述的方法，其中，對(duì)每隔一個(gè)的地址片段進(jìn)行比較。
3.如權(quán)利要求1或2所述的方法，該方法進(jìn)一步包括以下步驟如果被比較的地址片段超過最大許可值，則丟棄該被比較的地址片段；和在相反情況下，則接受所述被比較的地址片段。
4.如任一前述權(quán)利要求所述的方法，該方法進(jìn)一步包括以下步驟對(duì)生成的地址片段進(jìn)行變換，其中，在所述僅對(duì)生成的地址片段中的一小部分與最大許可值進(jìn)行比較的步驟之前或之后，對(duì)要被比較的地址片段進(jìn)行變換。
5.如任一前述權(quán)利要求所述的方法，該方法進(jìn)一步包括以下步驟把作為最高有效位的至少一位附加到任一地址片段或變換地址片段。
6.如任一前述權(quán)利要求所述的方法，其中，所述被比較的地址片段是要附加1作為最高有效位的奇數(shù)號(hào)地址片段。
7.如任一前述權(quán)利要求所述的方法，其中，響應(yīng)于丟棄或接受被比較的地址片段而生成偶數(shù)號(hào)地址片段。
8.如權(quán)利要求1到6中的任何一項(xiàng)所述的方法，該方法包括以下步驟在第一時(shí)鐘周期內(nèi)至少生成要被比較的奇數(shù)號(hào)地址片段以及隨后的偶數(shù)號(hào)地址片段；如果丟棄所述被比較的奇數(shù)號(hào)地址片段，則在第一時(shí)鐘周期內(nèi)輸出所述偶數(shù)號(hào)地址片段；如果接受所述被比較的奇數(shù)號(hào)地址片段，則在第一時(shí)鐘周期內(nèi)輸出所述被比較的奇數(shù)號(hào)地址片段并保持移位寄存器的寄存器的值；以及在第一時(shí)鐘周期之后的第二時(shí)鐘周期內(nèi)輸出所述偶數(shù)號(hào)地址片段。
9.如任一前述權(quán)利要求所述的方法，該方法包括以下步驟生成下一個(gè)奇數(shù)號(hào)地址片段；和把所述下一個(gè)奇數(shù)號(hào)地址片段輸入到移位寄存器的寄存器(120a-120d)中。
10.如權(quán)利要求8或9所述的方法，其中，利用反饋函數(shù)(g(x))來生成所述下一個(gè)偶數(shù)號(hào)地址片段和下一個(gè)奇數(shù)號(hào)地址片段。
11.一種用于生成對(duì)存儲(chǔ)器(31)進(jìn)行尋址的地址值的裝置(100，200，300)，該裝置包括用于生成多個(gè)地址片段的裝置(110a-110d，140a，140b)，其特征在于包括比較器裝置(160，260，360)，其適于僅對(duì)生成的所述多個(gè)地址片段中的一小部分與最大許可值進(jìn)行比較。
12.如權(quán)利要求11所述的裝置，其中，所述比較器適于對(duì)每隔一個(gè)生成的地址片段進(jìn)行比較。
13.如權(quán)利要求11或12所述的裝置，該裝置進(jìn)一步包括選擇器裝置(150)，該選擇器裝置(150)適于在被比較的地址片段超過最大許可值時(shí)，丟棄所述被比較的地址片段，而在相反情況下，則接受所述被比較的地址片段。
14.如權(quán)利要求11到13中的任何一項(xiàng)所述的裝置，該裝置進(jìn)一步包括適于對(duì)地址片段進(jìn)行變換的變換裝置(130a，130b)，該變換裝置被設(shè)置在所述比較器裝置(160，260，360)之前或之后。
15.如權(quán)利要求11到14中的任何一項(xiàng)所述的裝置，該裝置進(jìn)一步包括輪換裝置(170)，該輪換裝置(170)適于把作為最高有效位的至少一位附加到任一地址片段或變換后的地址片段，以便生成所述地址值。
16.如權(quán)利要求10到13中的任何一項(xiàng)所述的裝置，其中，所述被比較的地址片段是要附加1作為最高有效位的地址片段。
17.如權(quán)利要求11到16中的任何一項(xiàng)所述的裝置，其中，所述用于生成地址片段的裝置(110a-110d，140a)適于響應(yīng)于丟棄或接受所述被比較的地址片段而生成下一個(gè)偶數(shù)號(hào)地址片段。
18.如權(quán)利要求11到16中的任何一項(xiàng)所述的裝置，其中，所述用于生成地址片段的裝置包括包括預(yù)定數(shù)量個(gè)寄存器(110a-110d)的移位寄存器，其適于在第一時(shí)鐘周期內(nèi)生成要被比較的地址片段，地址片段計(jì)算裝置(140)，其適于基于所述要被比較的地址片段，在第一時(shí)鐘周期內(nèi)生成下一個(gè)偶數(shù)號(hào)地址片段；所述選擇器裝置(150)適于在丟棄被比較的地址片段時(shí)，在第一時(shí)鐘周期內(nèi)響應(yīng)于第一控制信號(hào)(M)而輸出所述偶數(shù)號(hào)地址片段，而在接受被比較的地址片段時(shí)在第一時(shí)鐘周期內(nèi)輸出所述被比較的地址片段，并且在第一時(shí)鐘周期之后的第二時(shí)鐘周期內(nèi)輸出所述偶數(shù)號(hào)地址片段；并且所述移位寄存器適于在所述被比較的地址片段被接受時(shí)，響應(yīng)于第二控制信號(hào)(E)而在第一時(shí)鐘周期內(nèi)保持所述寄存器的當(dāng)前值。
19.如權(quán)利要求18所述的裝置，其中，所述地址片段計(jì)算單元裝置(140a，140b)適于，基于所述偶數(shù)號(hào)地址片段來生成下一個(gè)奇數(shù)號(hào)地址片段，并把所述下一個(gè)奇數(shù)號(hào)地址片段反饋給所述移位寄存器。
20.如權(quán)利要求18或19所述的裝置，其中，所述地址片段計(jì)算裝置(140a，140b)適于利用反饋函數(shù)來生成所述下一個(gè)偶數(shù)號(hào)地址片段和下一個(gè)奇數(shù)號(hào)地址片段。
21.如權(quán)利要求11到20中的任何一項(xiàng)所述的裝置，其中，所述裝置(100，200，300)是通過包括要由處理器運(yùn)行的可讀程序裝置的軟件來實(shí)現(xiàn)的。
22.如權(quán)利要求11到20中的任何一項(xiàng)所述的裝置，其中，所述裝置(100，200，300)被實(shí)現(xiàn)為專用集成電路。
23.如權(quán)利要求11到20中的任何一項(xiàng)所述的裝置，其中，所述裝置(100，200，300)被實(shí)現(xiàn)為現(xiàn)場(chǎng)可編程門陣列。
24.如權(quán)利要求11到23中的任何一項(xiàng)所述的裝置，該裝置進(jìn)一步包括適于生成最大長(zhǎng)度偽噪聲序列的移位寄存器。
25.如權(quán)利要求11到24中的任何一項(xiàng)所述的裝置，其中，所述存儲(chǔ)器(31)是交織器存儲(chǔ)器。
26.如權(quán)利要求11到24中的任何一項(xiàng)所述的裝置，其中，所述存儲(chǔ)器(31)是去交織器存儲(chǔ)器。
27.一種用于對(duì)數(shù)據(jù)塊進(jìn)行交織的交織器，該交織器包括存儲(chǔ)器(31)和根據(jù)權(quán)利要求11到25中的任何一項(xiàng)所述的用于生成對(duì)所述存儲(chǔ)器進(jìn)行尋址的地址值的裝置(100，200，300)。
28.一種用于對(duì)數(shù)據(jù)塊進(jìn)行交織的去交織器，該去交織器包括存儲(chǔ)器(31)和根據(jù)權(quán)利要求11到24和26中的任何一項(xiàng)所述的用于生成對(duì)所述存儲(chǔ)器進(jìn)行尋址的地址值的裝置(100，200，300)。
29.一種用于傳送數(shù)據(jù)的通信設(shè)備，該通信設(shè)備包括存儲(chǔ)器(31)和根據(jù)權(quán)利要求11到26中的任何一項(xiàng)所述的用于生成對(duì)所述存儲(chǔ)器進(jìn)行尋址的地址值的裝置。
30.如權(quán)利要求29所述的通信設(shè)備，其中，所述通信設(shè)備是移動(dòng)無線電終端、尋呼機(jī)、通信裝置、電子管理器、或智能電話。
31.如權(quán)利要求29所述的通信設(shè)備，其中，所述通信設(shè)備是移動(dòng)電話(1)。
32.一種用于接收數(shù)據(jù)的通信設(shè)備，該通信設(shè)備包括如權(quán)利要求28所述的去交織器。
33.如權(quán)利要求32所述的通信設(shè)備，其中，所述通信設(shè)備是機(jī)頂盒、電視機(jī)、或移動(dòng)電視接收器。
34.一種實(shí)現(xiàn)在計(jì)算機(jī)可讀介質(zhì)上的軟件程序產(chǎn)品，該軟件程序產(chǎn)品包括用于在由處理器運(yùn)行該產(chǎn)品時(shí)執(zhí)行如權(quán)利要求1到10中的任何一項(xiàng)所述的方法的指令。
全文摘要
本發(fā)明提供了用于交織器存儲(chǔ)器和去交織器存儲(chǔ)器的地址生成器。還提供了用于生成對(duì)交織器存儲(chǔ)器進(jìn)行尋址的地址值的方法和裝置。生成要附加最高有效位的連續(xù)地址片段。只把生成的地址片段中可能會(huì)超過最大許可值的一小部分與最大許可值進(jìn)行比較。如果被比較的地址片段超過最大許可值，則丟棄該被比較的地址片段。如果被比較的地址片段未超過最大許可值，則接受該被比較的地址片段。
文檔編號(hào)H03M13/27GK1930782SQ200580007700
公開日2007年3月14日 申請(qǐng)日期2005年3月3日 優(yōu)先權(quán)日2004年3月10日
發(fā)明者安德斯·貝爾克曼 申請(qǐng)人:Lm愛立信電話有限公司