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

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

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


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