專利名稱：通信系統(tǒng)中的交織器和交織方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及通信系統(tǒng)中的交織，特別是涉及一種根據(jù)用于P-BRO(Partial Bit Reversal Order，P-BRO，部分位反轉(zhuǎn)順序)交織的交織器的尺寸(size)來(lái)最優(yōu)化參數(shù)的方法以及使用該方法的交織器。
背景技術(shù)：
當(dāng)根據(jù)IS-2000 C(1xEV-DV)F/L版本的規(guī)范設(shè)計(jì)的子塊信道交織器(sub-block channel interleaver)類似于根據(jù)IS-2000 A/B版本的規(guī)范設(shè)計(jì)的現(xiàn)有信道交織器(channel interl eaver)執(zhí)行用于行置換(rowpermutation)的P-BRO操作時(shí)，由于前者以不同的方式產(chǎn)生讀地址，并且需要全面考慮在準(zhǔn)互補(bǔ)Turbo代碼(Quasi-Complementary Turbo Code，QCTC)碼元選擇上所選擇的交織器參數(shù)的影響，因此子塊信道交織器與信道交織器不同。
因此，就需要分析子塊信道交織器和信道交織器的工作原理，并創(chuàng)建產(chǎn)生信道交織器的最佳參數(shù)的標(biāo)準(zhǔn)。最佳的參數(shù)將為根據(jù)IS-2000 A/B版本和IS-2000 C版本構(gòu)造的信道交織器提供最佳性能。

發(fā)明內(nèi)容
本發(fā)明的一個(gè)目的主要是解決至少上述問(wèn)題和/或缺點(diǎn)，并提供至少下面描述的優(yōu)點(diǎn)。因此，本發(fā)明的一個(gè)目的是提供一種最優(yōu)化P-BRO交織的參數(shù)的方法以及使用該最優(yōu)化參數(shù)的交織器。
本發(fā)明的另一個(gè)目的是提供一種根據(jù)用于P-BRO交織的交織器尺寸(size)來(lái)最優(yōu)化參數(shù)m和J的方法以及使用該方法的交織器。
為達(dá)到上述及其它目的，提供了一種根據(jù)P-BRO交織器的交織器尺寸來(lái)最優(yōu)化參數(shù)的P-BRO交織器及方法。P-BRO交織器按列將尺寸為N的輸入數(shù)據(jù)流順序地排列到具有2m行、(J-1)列并且在第J列有R行的矩陣中。P-BRO交織器將所排列的數(shù)據(jù)交織并按行讀取所交織的數(shù)據(jù)。這里，N、m、J和R
如下給出



通過(guò)結(jié)合附圖對(duì)優(yōu)選實(shí)施例進(jìn)行詳細(xì)說(shuō)明，本發(fā)明的以上及其它目的、特性和優(yōu)點(diǎn)將會(huì)變得更加清楚，其中圖1是示出根據(jù)本發(fā)明的實(shí)施例，當(dāng)N＝384、m＝7和J＝3時(shí)的P-BRO交織的示意圖；圖2是示出根據(jù)本發(fā)明的實(shí)施例，在經(jīng)過(guò)當(dāng)N＝384、m＝7和J＝3時(shí)的P-BRO交織之后，讀地址之間的距離的示意圖；圖3是示出根據(jù)本發(fā)明的實(shí)施例，當(dāng)N＝408、m＝7、J＝3和R＝24時(shí)的P-BRO交織的示意圖；圖4是示出根據(jù)本發(fā)明的實(shí)施例，在經(jīng)過(guò)當(dāng)N＝4 08、m＝7和J＝3時(shí)的P-BRO交織之后，最小行內(nèi)距離的示意圖；圖5是示出采用本發(fā)明實(shí)施例的交織器的框圖；圖6是示出根據(jù)本發(fā)明的實(shí)施例，確定最佳交織器參數(shù)的第一示例的流程圖；以及圖7是示出根據(jù)本發(fā)明的實(shí)施例，確定最佳交織器參數(shù)的另一示例的流程圖。
具體實(shí)施例方式
將參照附圖詳細(xì)說(shuō)明本發(fā)明的幾個(gè)實(shí)施例。在附圖中，相同的附圖標(biāo)記標(biāo)號(hào)表示相同或相似的元件，即使它們是在不同的圖中被描述。在以下描述中，為了簡(jiǎn)明，省略了其中包含的已知功能和構(gòu)造的詳細(xì)描述。
在下文，將描述采用本發(fā)明的各種實(shí)施例的P-BRO交織以及根據(jù)本發(fā)明實(shí)施例確定用于最佳P-BRO交織的參數(shù)的原理。
圖5是采用本發(fā)明實(shí)施例的P-BRO交織器的框圖。參考圖5，地址產(chǎn)生器511接收交織器尺寸N、第一參數(shù)m(即Bit_Shift)、第二參數(shù)J(即Up_Limit)和時(shí)鐘信號(hào)Clock，并產(chǎn)生讀地址以便從交織器存儲(chǔ)器512讀取位碼元。在更高層的控制器(未示出)中確定參數(shù)m和J并提供給地址產(chǎn)生器511，或者在地址產(chǎn)生器511中根據(jù)交織器尺寸N確定參數(shù)m和J。交織器存儲(chǔ)器512在寫模式中，在相應(yīng)于計(jì)數(shù)器513的計(jì)數(shù)值的寫地址上順序地存儲(chǔ)輸入位碼元，并在讀模式中，從由地址產(chǎn)生器511接收的讀地址輸出位碼元。計(jì)數(shù)器513接收時(shí)鐘信號(hào)Clock，產(chǎn)生計(jì)數(shù)值，并將其作為寫地址Write ADDR提供給交織器存儲(chǔ)器512。
如上所述，P-BRO交織器在寫模式中，順序地將輸入數(shù)據(jù)寫入交織器存儲(chǔ)器512中，并根據(jù)由地址產(chǎn)生器511產(chǎn)生的讀地址從交織器存儲(chǔ)器512中讀取數(shù)據(jù)。P-BRO交織器的細(xì)節(jié)將參照在1998年12月10日提交的韓國(guó)專利申請(qǐng)第1998-54131號(hào)，在此清楚地并入其全部?jī)?nèi)容。
在操作中，地址產(chǎn)生器511用下面等式產(chǎn)生用于碼元置換的讀地址A 其中，i＝0，1，...，N-1且N＝2m×J。
在等式(1)中，N表示交織器輸入序列的尺寸，而m和J分別是被稱為Up_Limit和Bit_Shift的交織器參數(shù)。
圖1示出當(dāng)N＝384、m＝7和J＝3時(shí)的P-BRO交織。參考圖1，交織矩陣具有始于指針(index)0的2m行和始于指針(index)0的J列。經(jīng)過(guò)步驟101后，在得出的矩陣中的碼元的行指針和列指針被分別表示為 和(imodJ)。因此， 之后，在輸入序列中第i碼元具有相應(yīng)于第 行和第(imodJ)列的數(shù)字作為其讀地址。每行有J個(gè)碼元，而且在行中碼元之間的距離是2m。
在步驟102中，BRO操作行指針 如果同一列的相鄰行的碼元之間的距離是行距離drow，對(duì)行指針的BRO操作導(dǎo)致行置換以便最小行距離drow為2m-2和2m-1，如圖2所示。因而， 之后，在輸入序列中第i碼元在從左數(shù)起第三個(gè)矩陣中具有相應(yīng)于第 行和第(imodJ)列的數(shù)字作為其讀地址。
概括地講，在P-BRO交織器中讀地址序列是由2m×J矩陣的行置換來(lái)產(chǎn)生的。先按行以從上到下的順序讀經(jīng)行序列改變的矩陣(row-permutedmatrix)，然后以從左到右的順序讀取每行。
為了清楚地描述，將同一行中相鄰地址間的距離定義為“行內(nèi)距離dintra”。如果J≠1，dintra＝2m。如果J＝1，則沒(méi)有行內(nèi)距離。
在不同行之間的相鄰地址之間的距離，即一行的最后一個(gè)地址和其下一行的第一個(gè)地址之間的距離，被定義為“行間距離dinter”。dinter是由參數(shù)m和J的函數(shù)計(jì)算的多個(gè)值中的一個(gè)。當(dāng)m和J被確定時(shí)，得出的最小行間距離dinter被定義為被dintermin。
因?yàn)閮蓚€(gè)最小行距離drow為2m-2和2m-1，如果J＝1，dintermin=drowmin=2m-2,]]>否則，dintermin=(J-1)·2m-2m-1=(2·J-3)·2m-1---......(2)]]>當(dāng)J≠1時(shí)，可以從圖2中清楚地看出使用等式(2)計(jì)算dintermin的原因。如果J＝1，也就意味著交織矩陣只有一行，dintermin是drowmin，即2m-2。
如上所述，交織器參數(shù)m和J在讀地址序列矩陣中被用來(lái)作為行和列的編號(hào)，并作為確定讀地址之間距離的函數(shù)的參數(shù)。結(jié)果，P-BRO信道交織器的特性就依賴于交織器參數(shù)m和J。
在介紹根據(jù)本發(fā)明實(shí)施例確定能保證最佳交織性能的子塊信道交織參數(shù)的方法之前，將先介紹IS-2000規(guī)范A/B和C版本中的信道交織器的用途。隨后，將分N＝2m×J和N＝2m×J+R兩種情況分別說(shuō)明交織器參數(shù)的確定。
在IS-2000規(guī)范A/B版本中信道交織的目的在于，通過(guò)由碼元置換而使得錯(cuò)誤分散(error scattering)來(lái)提高解碼性能，該性能在當(dāng)衰減對(duì)逐次編碼碼元造成有害影響時(shí)(when fading adversely influences successivecode symbols)被降低。為了提高解碼性能，必須執(zhí)行交織以使相鄰地址(地址間距離)之間的距離最大化。
同時(shí)，如在IS-2000規(guī)范C版本中所描述的子塊信道交織的目的是，允許在交織器后部(rear end)的QCTC碼元選擇器根據(jù)編碼率來(lái)選擇合適的編碼碼元，并因此保證在該編碼率上的最佳性能，同樣通過(guò)碼元置換(symbolpermutation)來(lái)分散錯(cuò)誤。為了達(dá)到該目的，必須執(zhí)行交織以使得地址間距離被最大化的(maximized)和相同的(uniform)。
因而，為了滿足IS-2000規(guī)范A/B版本的信道交織器、和IS-2000規(guī)范C版本的子塊信道交織器的要求，就必須設(shè)計(jì)交織器以便通過(guò)交織統(tǒng)一地序列改變(uniformly permuted)讀地址序列。這可以通過(guò)確定使最小地址間距離(minimum inter-address distance)最大化和使地址間距離的差(thedifference between inter-address distance)最小化的交織器的參數(shù)來(lái)實(shí)現(xiàn)。
如上所述，地址間距離(inter-address distance)被分成行內(nèi)距離(intra-row distance)dintra和行間距離(inter-row distance)dinter行內(nèi)距離是m的函數(shù)，而行間距離是m和J的函數(shù)。由于有多個(gè)行間距離，所以計(jì)算最小行間距離(minimum inter-row distance)dintermin。當(dāng)J是1時(shí)，最小地址間距離(minimum inter-address distance)總是2m-2；而當(dāng)J不是1時(shí)，最小地址間距離是最小行間距離dintermin和最小行內(nèi)距離dintramin中較小的一個(gè)。當(dāng)J是1時(shí)，由于行內(nèi)距離dintra是0，所以地址間距離的差是2m-2，而當(dāng)J不是1時(shí)，地址間距離的差等于行內(nèi)距離dintra和最小行間距離dintermin之間的差。
這可以被如下表示如果J＝1，|0-2m-2|＝2m-2，否則，|dintra-dintermin|=|2m-(2·J-3)·2m-1|=|2·J-5|·2m-1---...(3)]]>因?yàn)镹＝2m×J，在等式(3)中由N/J代替2m，它遵循如果J＝1，2m-2=14·NJ=0.25NJ,]]>否則，|dintra-dintermin|=|2·J-5|·2m-1=|J-52|NJ=|1-2.5J|·N---...(4)]]>在等式(4)中，當(dāng)J＝3時(shí)，地址間距離的差被最小化。因此|dintra-dintermin|=0.166667N.]]>下面的表1說(shuō)明當(dāng)N＝384時(shí)，隨著m增加，讀地址間距離的變化。當(dāng)J＝3時(shí)，地址間距離的最大差被最小化，為64；而最小地址間距離dmin被最大化，為128。
表1

已經(jīng)在上面說(shuō)明了當(dāng)N＝2m×J時(shí)確定最佳交織器參數(shù)的方法?，F(xiàn)在，將說(shuō)明當(dāng)N＝2m×J+R時(shí)確定最佳交織器參數(shù)的方法。這里，R是N除以2m的余數(shù)。因此R是小于2m的正整數(shù)。
圖3說(shuō)明了當(dāng)N＝408，m＝7，J＝3并且R≠0時(shí)的P-BRO交織。參照?qǐng)D3，與R＝0的情況相似，如步驟303所述，按行以從上到下的順序、而每行則以從左到右的順序讀取在步驟302之后的經(jīng)行序列變換的矩陣中的數(shù)字作為讀地址讀取。因?yàn)镽≠0，列數(shù)為J+1，并且在第(J+1)列只有R行被填入數(shù)字，在其它的(2m-R)行中沒(méi)有數(shù)字。
概括地講，當(dāng)R≠0時(shí)，讀地址序列是由2m×J矩陣的行置換產(chǎn)生的，在P-BRO交織器中每一行包括J或J+1個(gè)元素。按行以從上到下的順序，而每行又以從左到右的順序讀取經(jīng)行序列變換的矩陣。
此外，當(dāng)R≠0時(shí)，確定交織器參數(shù)m和J以使得讀地址間的最小距離最大化，并且讀地址間距離的差最小化。
不管是R＝0還是R≠0，行間距離dinter都是m、2m的函數(shù)。然而，當(dāng)R＝0時(shí)，最小行間距離dintermin是m和J的函數(shù)，而當(dāng)R≠0時(shí)它是m、J和R的函數(shù)。
利用等式(5)和等式(6)，根據(jù)J確定最小行間距離。
當(dāng)J＝1時(shí)，對(duì)于0≤R＜3·2m-2，dintermin=2m-2]]>對(duì)于3·2m-2≤R＜2m，dintermin=2m-1---...(5)]]>當(dāng)J≠1時(shí)，
對(duì)于0≤R＜2m-1，dintermin=(J-1)·2m-2m-1=(2J-3)·2m-1]]>對(duì)于2m-1≤R＜3·2m-2，dintermin=(J-1)·2m-(-2m-2)=(4J-3)·2m-2]]>對(duì)于3·2m-2≤R＜2m，dintermin=J·2m-2m-1=(2J-1)·2m-1---......(6)]]>圖4說(shuō)明了當(dāng)m＝7和J＝3時(shí)如何導(dǎo)出等式(6)。參照?qǐng)D4，當(dāng)0≤R＜2m-1時(shí)，在具有2m-1的行距離drow，并且上一行的最后列為空的兩個(gè)相鄰行之間的行間距離為最小行間距離(dintermin=(2J-3)·2m-1).]]>當(dāng)2m-1≤R＜3·2m-2時(shí)，在具有2m-2的行距離drow，并且上一行的最后列為空的兩個(gè)相鄰行之間的行間距離為最小行間距離(dintermin=(4J-3)·2m-2).]]>當(dāng)3·2m-2≤R＜2m時(shí)，在具有2m-2的行距離drow，并且在最后列有元素，兩個(gè)相鄰行之間的行間距離為最小行間距離(dintermin=(2J-1)·2m-1).]]>例如，如果R＝0，如附圖標(biāo)記401所示，最小行間距離是192。如果R＝64(2m-1)，如附圖標(biāo)記402所示，最小行間距離是288。如果R＝96(3·2m-2)，如附圖標(biāo)記403所示，最小行間距離是320。同樣，在J＝1時(shí)可以導(dǎo)出等式(5)。
下面的表2說(shuō)明了，相對(duì)于在IS-2000規(guī)范C版本中所描述的六個(gè)EP(Encoder Packet，編碼器分組)尺寸，隨著m的增加，交織器參數(shù)m和J、行內(nèi)距離dinter最小行間距離dintermin和最小讀地址間距離(minimum inter-readaddress distance)dmin的變化。
表2


如上所述，與R＝0的情況相似，最佳交織器參數(shù)是通過(guò)最大化最小地址間距離和最小化地址間距離的差來(lái)選擇的。
在表2中，在第八列中最小讀地址間距離(minimum inter-read addressdistance)dmin是行內(nèi)距離dintra和最小行間距離dintermin中較小的一個(gè)。因此，可以通過(guò)在第八列中選擇具有最大值的行來(lái)獲得最大化最小讀地址間距離dmin的參數(shù)。對(duì)于2328和3864的EP尺寸，有三行和兩行滿足這個(gè)條件。在這種情況下，必須選擇滿足最小化讀地址間的差|dintra-dintermin|的另一個(gè)條件的行。它們?cè)趫D2中以粗體字和下劃線表示。通過(guò)根據(jù)最后一列中的n(dmin)比較具有最大dmin的行，可以明顯地看出該條件的正確性。這里，n(dmin)表示具有最小地址間距離dmin的地址對(duì)的數(shù)量。
在表2中用粗體字和下劃線標(biāo)出的行滿足上面用于選擇最佳交織器參數(shù)的兩個(gè)條件。如所指出的那樣，一旦滿足了第二條件，也自然滿足第一條件。為了參考，可以清楚地看出在表2中列出的行內(nèi)距離dintra和最小行間距離dintermin與在經(jīng)P-BRO交織的讀地址上計(jì)算的結(jié)果相等。表2包括將N除以2m或J而沒(méi)有余數(shù)，以及將N除以2m或J而有余數(shù)R(即，N＝2m×J+R(0≤R＜2m))的兩種情況。這里，對(duì)于每個(gè)EP尺寸，用粗體字和下劃線標(biāo)出的交織器參數(shù)是最佳的。
當(dāng)N＝2m×(J-1)+R(0≤R＜2m)時(shí)，即，N除以2m或J而沒(méi)有余數(shù)或有余數(shù)R，在表3中列出了針對(duì)每個(gè)交織器尺寸N的最佳參數(shù)。當(dāng)J被(J-1)代替時(shí)也采用根據(jù)J的描述。
表3

以上描述提供了一種選擇期望在例如當(dāng)使用根據(jù)IS-2000 A/B版本的規(guī)范構(gòu)造的信道交織器時(shí)，和當(dāng)使用根據(jù)IS-2000 C版本的規(guī)范構(gòu)造的子塊信道交織器時(shí)提供最佳性能的交織器參數(shù)的方法。
如上所述，最佳參數(shù)是那些當(dāng)在信道交織器中產(chǎn)生讀地址時(shí)能夠在最大化地址間，同時(shí)最小化地址間距離的差的參數(shù)。因此，在根據(jù)IS-2000 C版本的規(guī)范構(gòu)造的子塊信道交織器的情況下，用于子塊信道交織的交織器參數(shù)就是在表2中以粗體字和下劃線的行中的值。當(dāng)已經(jīng)說(shuō)明了用于根據(jù)IS-2000C版本的規(guī)范構(gòu)造的子塊信道交織器的交織器參數(shù)的選擇時(shí)，可以清楚地看出同樣的事情也可用于其它標(biāo)準(zhǔn)。
圖6是示出根據(jù)本發(fā)明的實(shí)施例，確定交織器參數(shù)的操作的流程圖。具體地講，這一操作涉及|dintra-dintermin|的計(jì)算。使最小化|dintra-dintermin|的最佳(m，J)是通過(guò)改變(m，J)而計(jì)算|dintra-dintermin|來(lái)選擇的。
參照?qǐng)D6，在步驟601，當(dāng)給定交織器尺寸N以及參數(shù)m和J時(shí)，在步驟603，通過(guò)N減去2m×J來(lái)計(jì)算參數(shù)R。在步驟605中，確定J是否為1。因此，這是確定交織矩陣是否只有一列的判定。如果J是1，過(guò)程進(jìn)入步驟607(來(lái)自判定步驟605的“是”路徑)，如果J不是1，過(guò)程進(jìn)入步驟621(來(lái)自判定步驟605的“否”路徑)。在步驟607，確定R是否為0(即，N是否為2m的整數(shù)倍)。相反，如果R為0(來(lái)自判定步驟607的“是”路徑)，在步驟609中將行內(nèi)距離dintra。設(shè)為0。如果R不為0(來(lái)自判定步驟607的“否”路徑)，在步驟617中將dintra設(shè)為2m。
在確定dintra之后，在步驟611確定R是否小于3×2m-2。如果R小于3×2m-2(來(lái)自判定步驟611的“是”路徑)最小行間距離dintermin在步驟613被設(shè)為2m-2。如果R等于或大于3×2m-2(來(lái)自判定步驟611的“否”路徑)，dintermin在步驟619被設(shè)為2m-1。在確定dintermin之后，在步驟615計(jì)算|dintra-dintermin|。
同時(shí)，如果在步驟605，J不是1，那么在步驟621中，dintra被設(shè)為2m并在步驟623確定R是否小于2m-1。如果R小于2m-1(來(lái)自判定步驟623的“是”路徑)，在步驟625中將dintermin設(shè)為(2J-3)×2m-1，然后過(guò)程進(jìn)入步驟615。如果R等于或大于2m-1(來(lái)自判定步驟623的“否”路徑)，在步驟627確定R是否小于3×2m-2。如果R小于3×2m-2(來(lái)自判定步驟627的“是”路徑)，在步驟629中將dintermin設(shè)為(4J-3)×2m-2。如果R等于或大于3×2m-2(來(lái)自判定步驟627的“否”路徑)，在步驟631中將dintermin設(shè)為(2J-1)×2m-1，然后過(guò)程進(jìn)入步驟615。
對(duì)于給定的N，通過(guò)改變(m，J)而計(jì)算|dintra-dintermin|來(lái)獲得最佳交織器參數(shù)m和J。如果J是1、2和3中的一個(gè)，可以導(dǎo)出便于選擇J而不用重復(fù)計(jì)算的邏輯公式。
忽略對(duì)邏輯等式導(dǎo)出過(guò)程的說(shuō)明，邏輯等式為如果 對(duì)于 J＝3，對(duì)于 J＝2，對(duì)于 J＝1，則如果 對(duì)于 J＝2，對(duì)于 J＝3，對(duì)于 J＝1。
..... (7)用等式(7)的最佳J如下計(jì)算最佳m 利用簡(jiǎn)單邏輯等式的最佳交織器參數(shù)的選擇，在下面總結(jié)并在圖7中表示。
1.對(duì)于給定的N，利用等式(7)獲得最佳J；和2.利用等式(8)，使用N和J計(jì)算m。
圖7是示出根據(jù)本發(fā)明的另一個(gè)實(shí)施例的確定最佳交織器參數(shù)的操作的流程圖。
參照?qǐng)D7，當(dāng)給出N時(shí)，在步驟701中用 計(jì)算變量α和用 計(jì)算變量β。判定步驟703，確定α是否小于第一閥值0.5849625。如果α小于第一閥值(來(lái)自判定步驟703的“是”路徑)，在判定步驟705做另一個(gè)判定，N是否小于β。如果N等于或大于β(來(lái)自判定步驟705的“否”路徑)，過(guò)程進(jìn)入步驟707。相反，如果N小于β(來(lái)自判定步驟705的“是”路徑)，則在步驟713中將J確定為3。
同時(shí)，判定步驟707確定N是否小于(3/2)×β。如果N小于(3/2)×β(來(lái)自判定步驟707的“是”路徑)，則在步驟711中將J確定為2。否則，在步驟709中(來(lái)自判定步驟707的“否”路徑)將J確定為1。
如果在步驟703中α等于或大于第一閥值(來(lái)自判定步驟703的“否”路徑)，在判定步驟717中，確定N是否小于(3/2)×β。如果N小于(3/2)×β(來(lái)自判定步驟717的“是”路徑)，則在步驟721中將J確定為2。否則，在判定步驟719中確定N是否小于(7/4)×β。如果N小于(7/4)×β(來(lái)自判定步驟719的“是”路徑)，則在步驟723中將J確定為3。否則，在步驟725中將J確定為1(來(lái)自判定步驟719的“否”路徑)。
如上所述，能夠簡(jiǎn)單地利用邏輯等式使用N來(lái)計(jì)算最佳m和J。最佳m和J與使用表2中所示的不同的(m，J)值重復(fù)地計(jì)算而得出的m和J相等。這就消除了存儲(chǔ)相對(duì)于N值的最佳m和J的必要。
例如，當(dāng)N＝2328時(shí)，最佳m和J用在圖7中所示的過(guò)程或利用等式(8)到等式(10)來(lái)如下計(jì)算。
α≤0.5849625和β=2048≤N=2328<(32)·β=3072.]]>因此J＝2。 R＝N-2m·J＝2 328-210·2＝280作為參考，如下導(dǎo)出等式(7)。
在圖6、等式(5)和(6)描述的各種情況中，如下確定|dintra-dintermin|，A.當(dāng)J＝1時(shí)，A-1.如果R＝0，|dintra-dintermin|=|0-2m-2|=2m-2]]>A-2.如果0＜R＜3·2m-2，|dintra-dintermin|=|2m-2m-2|=3·2m-2]]>A-3.如果3·2m-2≤R＜2m，|dintra-dintermin|=|2m-2m-1|=2m-1]]>B.當(dāng)J≠1時(shí)，B-1.如果0≤R＜2m-1，|dintra-dintermin|=|2m-(2J-3)·2m-1|=|2J-5|·2m-1]]>B-2.如果2m-1≤R＜3·2m-2，|dintra-dintermin|=|2m-(4J-3)·2m-2|=|4J-7|·2m-2]]>
B-3.如果3·2m-2≤R＜2m，|dintra-dintermin|=|2m-(2J-1)·2m-1|=|2J-3|·2m-1]]>因?yàn)镹＝2m×J+R和0≤R＜2m，J·2m≤N＜(J+1)·2m。當(dāng)該值除以J然后進(jìn)行以2為底的log運(yùn)算。
m≤log2(NJ)<log2((J+1J)·2m)=m+log2(1+1J)<m+1]]>因此，m=|log2(NJ)|.]]>使用m=|log2(NJ)|,]]>對(duì)于A和B的每種情況，J能夠表示為N的函數(shù)。
A’.當(dāng)J＝1，因?yàn)?那么A-1、A-2和A-3的情況能夠被表示為N的函數(shù)。因而如下A’-1如果 A’-2如果 A’-3如果 B’.當(dāng)J≠1，因?yàn)?那么B-1、B-2和B-3的情況能夠被表示為N、而不是R的函數(shù)。因此，B’-1如果 B’-2如果 B’-3如果 B”. 當(dāng)J＝2，因?yàn)?
B”-1如果 B”-2如果 B”-3如果 B”’.當(dāng)J＝3，因?yàn)?如果 B”’-1’如果 B”’-2’如果 B”’-2’如果 如果 B”’-1”如果 B”’-2”如果 B”’-3”如 如果J是4或更大，由于在這種情況下的|dintra-dintermin|不可能比J＝1、2和3時(shí)的|dintra-dintermin|，所以這種情況被忽略。
通過(guò)在A’-1、A’-2、A’-3、B”-1、B”-2、B”-3、B”’-1’、B”’-2’和B”’-3’的情況中選擇具有最小|dintra-dintermin|的情況來(lái)獲得等式(7)。類似地，通過(guò)在A’-1、A’-2、A’-3、B”-1、B”-2、B”-3、B”’-1”、B”’-2”和B”’-3”的情況中選擇具有最小|dintra-dintermin|的情況來(lái)獲得等式(8)。
依照如上所述的本發(fā)明實(shí)施例，可以簡(jiǎn)單地根據(jù)用于P-BRO交織的交織器尺寸N來(lái)最優(yōu)化交織器參數(shù)m和J。
雖然參照特定優(yōu)選實(shí)施例對(duì)本發(fā)明進(jìn)行了表示和描述，本領(lǐng)域的技術(shù)人員將理解，在不背離由權(quán)利要求所限定的所述發(fā)明的精神和范圍的情況下，可以對(duì)其進(jìn)行形式和細(xì)節(jié)上的各種修改。
權(quán)利要求
1.一種交織器，用于按列將尺寸為N的輸入數(shù)據(jù)流順序地排列到具有2m行、(J-1)列并且在第J列有R行的矩陣中，對(duì)所排列的數(shù)據(jù)進(jìn)行部分位反轉(zhuǎn)順序(P-BRO)交織并按行讀取所交織的數(shù)據(jù)，其中，N、m、J和R的例子如下給出
2.一種方法，用于確定在通信系統(tǒng)中的交織器的參數(shù)，包括按列將尺寸為N的輸入數(shù)據(jù)流順序地排列到具有2m行、(J-1)列并且在第J列有R行的矩陣中(0≤R＜2m)；對(duì)所排列的數(shù)據(jù)進(jìn)行部分位反轉(zhuǎn)順序(P-BRO)交織并產(chǎn)生用于按行讀取所交織的數(shù)據(jù)的讀地址；在產(chǎn)生的讀地址中計(jì)算在同一行中表示相鄰列的地址之間的第一最小距離；在產(chǎn)生的讀地址中計(jì)算表示一行的最后一列的地址和表示其下一行的第一列的地址之間的第二最小距離；并且重復(fù)排列、部分位反轉(zhuǎn)順序(P-BRO)交織、計(jì)算第一最小距離和計(jì)算第二最小距離的步驟，直到確定使第一最小距離和第二最小距離之間的差最小化的m和J值。
3.如權(quán)利要求2所述的方法，其中，參數(shù)N、m、J和R被確定為
4.如權(quán)利要求2所述的方法，其中，根據(jù)下列等式確定第二最小距離，當(dāng)J＝1時(shí)，對(duì)于0≤R＜3·2m-2，dintermin=2m-2]]>對(duì)于3·2m-2≤R＜2m，dintermin=2m-1]]>當(dāng)J≠1時(shí)，對(duì)于0≤R＜2m-1，dintermin=(J-1)·2m-2m-1=(2J-3)·2m-1]]>對(duì)于2m-1≤R＜3·2m-2，dintermin=(J-1)·2m-(-2m-2)=(4J-3)·2m-2]]>對(duì)于3·2m-2≤R＜2m，dintermin=J·2m-2m-1=(2J-1)·2m-1]]>
5.一種方法，用于確定在通信系統(tǒng)中的交織器的參數(shù)，包括按列將尺寸為N的輸入數(shù)據(jù)流順序地排列到具有2m行、(J-1)列并且在最后一列有R行的矩陣中(0≤R＜2m)；對(duì)所排列的數(shù)據(jù)進(jìn)行部分位反轉(zhuǎn)順序(P-BRO)交織，并產(chǎn)生用于按行讀取所交織的數(shù)據(jù)的讀地址；在產(chǎn)生的讀地址中計(jì)算在同一行中表示相鄰列的地址之間的第一最小距離；在產(chǎn)生的讀地址中計(jì)算表示一行的最后一列的地址和表示其下一行的第一列的地址之間的第二最小距離；和重復(fù)排列、部分位反轉(zhuǎn)順序(P-BRO)交織、計(jì)算第一最小距離和計(jì)算第二最小距離的步驟，直到確定使第一最小距離和第二最小距離中的一個(gè)最大化的m和J值。
6.一種方法，用于根據(jù)尺寸為N的交織器確定交織器參數(shù)m和J，以將輸入數(shù)據(jù)順序地存儲(chǔ)到具有行×列矩陣結(jié)構(gòu)的存儲(chǔ)器中，并對(duì)存儲(chǔ)的數(shù)據(jù)進(jìn)行部分位反轉(zhuǎn)順序(P-BRO)交織，參數(shù)N、m、J和R被表示為N＝2m×J+R(0≤R＜2m)，該方法包括利用 計(jì)算第一變量α以及利用 計(jì)算第二變量β；比較第一變量和所選擇的第一閥值；比較第二變量和至少一個(gè)預(yù)定的第二閥值；根據(jù)比較結(jié)果確定第一參數(shù)J；和利用 確定第二參數(shù)m。
7.如權(quán)利要求6的方法，還包括利用N＝2m×J+R確定第三參數(shù)R。
8.如權(quán)利要求6的方法，其中第一參數(shù)J是根據(jù)以下等式確定的。如果 對(duì)于 J＝3，對(duì)于 J＝2，對(duì)于 J＝1，否則如果 對(duì)于 J＝2，對(duì)于 J＝3，對(duì)于 J＝1。
9.一種在通信系統(tǒng)中的交織器，其包括存儲(chǔ)器，具有行×列矩陣；和地址產(chǎn)生器，適合存儲(chǔ)器的部分位反轉(zhuǎn)順序(P-BRO)交織地址，利用 使用所給的交織器尺寸N來(lái)計(jì)算第一變量α并且利用 計(jì)算第二變量β，比較第一變量和預(yù)定的第一閥值，比較第二變量和至少一個(gè)預(yù)定的第二閥值，根據(jù)比較結(jié)果確定第一參數(shù)J，利用 計(jì)算第二參數(shù)m，利用N＝2m×J+R計(jì)算第三參數(shù)R，按列將尺寸為N的輸入數(shù)據(jù)流順序地排列到具有2m行和J列并且在第J列有R行的矩陣中(0≤R＜2m)，對(duì)所排列的數(shù)據(jù)進(jìn)行部分位反轉(zhuǎn)順序(P-BRO)交織并產(chǎn)生用于按行讀取所交織的數(shù)據(jù)的讀地址。
全文摘要
一種用于根據(jù)交織器尺寸最優(yōu)化P－BRO交織器參數(shù)的P－BRO交織器及方法。P－BRO交織器按列將尺寸為N的輸入數(shù)據(jù)流順序地排列到具有文檔編號(hào)G06F11/10GK1507694SQ03800233
公開日2004年6月23日 申請(qǐng)日期2003年2月6日 優(yōu)先權(quán)日2002年2月6日
發(fā)明者河相赫, 金潣龜 申請(qǐng)人:三星電子株式會(huì)社