專利名稱：：改進(jìn)的線性同余交織器及其參數(shù)選擇方法
技術(shù)領(lǐng)域：
：本發(fā)明的多個(gè)方面涉及一種改進(jìn)的線性同余交織器及其參數(shù)選擇方法。更具體地講，本發(fā)明的多個(gè)方面涉及這樣一種參數(shù)選擇方法及改進(jìn)的線性同
背景技術(shù)：
在現(xiàn)代的通信電路中，交織器被廣泛使用。交織器是一種用于排列由發(fā)射機(jī)發(fā)送的數(shù)據(jù)從而使數(shù)據(jù)彼此不臨近的一種裝置。當(dāng)適當(dāng)?shù)厥褂媒豢椘鲿r(shí)，在噪聲環(huán)境下出現(xiàn)的突發(fā)錯(cuò)誤被改變?yōu)殡S機(jī)錯(cuò)誤，從而信道調(diào)制器能夠具有改善的性能。突發(fā)錯(cuò)誤是數(shù)據(jù)通信環(huán)境中的一般錯(cuò)誤模式集中并通常出現(xiàn)在特定位置的一種錯(cuò)誤類型。當(dāng)用于迭代解碼器(如，Turbo碼)時(shí)，交織器加速迭代解碼器的收斂，從而提高解調(diào)性能。然而，隨著交織器的大小的增加，為了存儲(chǔ)交織器的位置，存儲(chǔ)器大小也增加。雖然迭代解碼器具有改善的性能，但是存儲(chǔ)器大小的增加仍然會(huì)是一個(gè)很大的問(wèn)題。
發(fā)明內(nèi)容技術(shù)問(wèn)題為了解決存儲(chǔ)器大小的問(wèn)題，可以使用參數(shù)式交織器。參數(shù)式交織器可以用幾個(gè)參數(shù)限定特定的交織結(jié)構(gòu)。從結(jié)構(gòu)和參數(shù)即時(shí)地計(jì)算出可能的交織位置。所述結(jié)構(gòu)通?；诰€性同余表達(dá)式。由于兩個(gè)原因，參數(shù)的數(shù)量通常遠(yuǎn)小于交織器的大小。一個(gè)原因是為了降低存儲(chǔ)器大小需求，另一個(gè)原因是為了有利于參數(shù)優(yōu)化。通常情況下，參數(shù)式交織器的執(zhí)行復(fù)雜度低，并且可以通過(guò)改變參數(shù)被容易地再配置，而用于不同的交織大小。因此，為了將參數(shù)式線性同余交織器配置為適合于迭代解碼器，以及在配置參數(shù)式線性同余交織器時(shí)搜索優(yōu)化的參數(shù)，通常需要算法。技術(shù)方案為了實(shí)現(xiàn)本發(fā)明的上述方面和/或其它方面和特點(diǎn)，提供了一種線性同余交織器的參數(shù)選擇方法，以通過(guò)k個(gè)線性等式來(lái)交織輸入數(shù)據(jù)，所述方法包括如下操作確定由索引值(如通過(guò)算法產(chǎn)生的索引值)指定的布置區(qū)；確定包括產(chǎn)生的索引值中多個(gè)索引值的數(shù)據(jù)組在布置區(qū)域中的位置值(H，i2);基于等式D,=尸(&+/2-Q(mo(U)計(jì)算或確定要在輸入數(shù)據(jù)的交織操作中使用的參數(shù)值Dk,其中，L表示將要交織的數(shù)據(jù)的長(zhǎng)度，Q表示線性同余等式的數(shù)量，k的值在1至Q-1范圍內(nèi)，P表示在最大公約數(shù)(gcd)(P，L)的關(guān)系中與L互質(zhì)的一個(gè)參數(shù)；i表示與位置值(i,，i2)相應(yīng)的輸入數(shù)據(jù)的索引值。確定包括索引值中多個(gè)索引值的數(shù)據(jù)組在布置區(qū)域中的位置值(ibi2)的步驟包括確定數(shù)據(jù)組的相應(yīng)數(shù)量和相應(yīng)長(zhǎng)度；在布置區(qū)域中形成與相應(yīng)數(shù)量和相應(yīng)長(zhǎng)度對(duì)應(yīng)的數(shù)據(jù)組；確定數(shù)據(jù)組的位置值(i^2)。此外，根據(jù)本發(fā)明的多個(gè)方面中的另外的方面和/或其它特點(diǎn)，提供了一種用于通過(guò)k個(gè)線性等式交織輸入數(shù)據(jù)的線性同余交織器，包括布置確定器，用于確定由(例如通過(guò)算法生成的)索引值指定的布置區(qū)域；位置值確定器，用于確定包括生成的索引值中的多個(gè)索引值的數(shù)據(jù)組在布置區(qū)域中的位置值(i,，i2);參數(shù)選擇器，基于下述等式確定或計(jì)算在輸入數(shù)據(jù)的交織操作中使用的參數(shù)值Dk:Dk=(0',+/2-A)(mod丄)；交織單元，用于使用確定的參數(shù)值Dk通過(guò)k個(gè)線性等式來(lái)交織輸入數(shù)據(jù)，其中，L表示將要交織的數(shù)據(jù)的長(zhǎng)度，Q表示線性同余等式的數(shù)量，k的值在1至Q-1范圍內(nèi)，P表示在最大公約數(shù)(gcd)(P，L)的關(guān)系中與L互質(zhì)的一個(gè)參數(shù)，i表示與位置值(i,，i2)相應(yīng)的輸入數(shù)據(jù)的索引值。所述位置值確定器可確定數(shù)據(jù)組的相應(yīng)數(shù)量和相應(yīng)長(zhǎng)度，可在布置區(qū)域中形成與相應(yīng)數(shù)量和相應(yīng)長(zhǎng)度對(duì)應(yīng)的數(shù)據(jù)組；以及可確定數(shù)據(jù)組的位置值(ii,i2)。本發(fā)明的多個(gè)方面和實(shí)施例還提供了一種線性同余交織器，用于基于下述等式交織用于在輸入數(shù)據(jù)的交織操作中使用的輸入數(shù)據(jù)pi(0=CP*/+Djmod^〉)mod丄，其中，L是交織長(zhǎng)度，P、D一0.....DjQ-1}是整數(shù)參數(shù)。根據(jù)本發(fā)明的多個(gè)方面，在等式pi(/)二(P"+"—t)'mod0"mod丄中，數(shù)據(jù)的輸入塊中的第i個(gè)碼元被布置于數(shù)據(jù)的交織的塊中的第pi(i)個(gè)碼元處。本發(fā)明的多個(gè)方面和實(shí)施例還提供了一種線性同余交織器的參數(shù)選擇方法，所述方法包括線性同余交織器基于等式pi(O=CP"+D—mod0)mod丄交織將在交織操作中使用的輸入數(shù)據(jù)，其中，L是交織長(zhǎng)度，P、D一O.....DjQ-U是整數(shù)參數(shù)。根據(jù)本發(fā)明的多個(gè)方面，在交織函數(shù)關(guān)系pi(0二(尸"+"—"mod0)mod丄中，數(shù)據(jù)的輸入塊中的第i個(gè)碼元被布置于數(shù)據(jù)的交織的塊中的第pi(i)個(gè)碼元處。通過(guò)下面進(jìn)行的描述，本發(fā)明的另外的方面和/或優(yōu)點(diǎn)將在下面的描述中被闡述或者通過(guò)所述描述變得清楚，或者可以通過(guò)實(shí)施本發(fā)明來(lái)了解。有益效果本發(fā)明的多個(gè)方面和實(shí)施例提供了一種改進(jìn)的線性同余交織器，并提供了一種參數(shù)選擇方法，其中，幾何算法生成在大多數(shù)實(shí)際情況下可用的交織器。由于根據(jù)本發(fā)明的多個(gè)方面提出的交織器可以采用一種簡(jiǎn)單和普通的形式，本發(fā)明能夠適用于很多需要或使用可變幀大小的實(shí)際應(yīng)用。根據(jù)本發(fā)明的多個(gè)方面的參數(shù)式交織器能夠適用于例如Turbo碼(如在數(shù)字視頻廣播-返回頻道衛(wèi)星(DVB-RCS)碼中使用的Turbo碼)，但是本發(fā)明不限于此。如上所述，根據(jù)本發(fā)明的示例性實(shí)施例和多個(gè)方面的參數(shù)選擇方法和線性同余交織器，產(chǎn)生對(duì)線性同余交織器可行的情形，以在傳輸和/或通信系統(tǒng)中應(yīng)用迭代解碼器電路，從而顯著減少搜索優(yōu)化的交織器所需要的時(shí)間。通過(guò)下面結(jié)合附圖對(duì)實(shí)施例的描述，本發(fā)明的這些和/或其它方面和優(yōu)點(diǎn)將會(huì)變得清楚和更容易理解，其中圖2是用于數(shù)據(jù)傳輸?shù)南冗M(jìn)電視系統(tǒng)委員會(huì)(ATSC)/殘余邊帶(VSB)傳輸系統(tǒng)的框圖，所述系統(tǒng)包含根據(jù)本發(fā)明的示例性實(shí)施例和多個(gè)方面的圖1中的改進(jìn)的線性同余交織器；圖3是根據(jù)本發(fā)明示例性實(shí)施例和多個(gè)方面的，包括在圖2的ATSC/VSB圖4是解釋根據(jù)本發(fā)明的示例性實(shí)施例和多個(gè)方面的改進(jìn)的線性同余交織器的參數(shù)選擇方法的流程圖；圖5至圖9是解釋和說(shuō)明根據(jù)本發(fā)明的多個(gè)方面的依賴于參數(shù)的示例性布置區(qū)i或(placementzone)和組的示圖；圖IO是示出應(yīng)用于本發(fā)明的多個(gè)方面的偽碼的示圖；圖11和12是示出用于闡明本發(fā)明的多個(gè)方面的各種交織器的仿真結(jié)果的曲線圖。具體實(shí)施方式現(xiàn)在，將詳細(xì)描述本發(fā)明的實(shí)施例，其例子列舉在附圖中，其中，相同的標(biāo)號(hào)始終表示相同的元件。下面通過(guò)參照附圖描述實(shí)施例以解釋本發(fā)明的多個(gè)方面，其中，公知功能或結(jié)構(gòu)沒(méi)有必要進(jìn)行詳細(xì)描述。圖1是根據(jù)本發(fā)明示例性實(shí)施例的改進(jìn)的線性同余交織器100的框圖。參照?qǐng)D1，根據(jù)本發(fā)明示例性實(shí)施例和多個(gè)方面的線性同余交織器100包括索引產(chǎn)生器110、布置確定器120、位置值確定器130、參數(shù)選擇器140以及交織單元150。索引產(chǎn)生器IIO通過(guò)交織輸入數(shù)據(jù)的線性同余交織器產(chǎn)生索引值。根據(jù)本發(fā)明示例性實(shí)施例的線性同余交織器IOO被表達(dá)為如下等式1:[等式l]:;r。(0=Px/+A(mod丄)其中，i表示布置區(qū)域的索引值，L表示將被交織的數(shù)據(jù)的長(zhǎng)度，P是和L互為質(zhì)數(shù)的一個(gè)參數(shù)，k為1與L-l之間的值。此外，根據(jù)本發(fā)明的多個(gè)方面，線性同余交織器100可以由一組線性同余表達(dá)式表達(dá)，纟皮表達(dá)為如下兀(z')二尸'z+i^(mod丄)。在這種情況下，交織規(guī)則通?？梢跃哂袑⒈淮_定以促進(jìn)性能改善的Q+l個(gè)參數(shù)(P,Do,D,，...,Dq-,)。通常，這些參數(shù)在整數(shù)[O,L-l]范圍內(nèi)。然而，不需要在該范圍內(nèi)的所有值產(chǎn)生有效交織器。因此，知道提供有效解的參數(shù)的屬性是有用的，以預(yù)先通過(guò)消除參數(shù)組合來(lái)使得隨后的優(yōu)化時(shí)間進(jìn)一步減少。例如，為了以最簡(jiǎn)單的形式進(jìn)行闡述，例如，Q等于1,上述表達(dá)式;r(O=尸.z'+D,(mod丄)成為=尸'"D0(mod乙)。這是線性同余交織器4,)-P./(modi:)的循環(huán)移位版本。此外，如果交織函#:冗(0("0,...,丄一1)的車俞出4直(如B口)是整凄tO,…,L-l的凄t列(permutation),則交織器通常是可用的交織器。布置確定器120確定由索引產(chǎn)生器IIO產(chǎn)生的索引值(如通過(guò)合適的算法產(chǎn)生的索引值)指定的布置區(qū)域。位置值確定器130在由布置確定器120選擇的布置區(qū)域中，確定包括由索引產(chǎn)生器110產(chǎn)生的索引值中的特定數(shù)量的索引值的組的每個(gè)位置值i"列值)和i2(行值)。數(shù)據(jù)組的位置值指示相應(yīng)數(shù)據(jù)組的第一索引值。參數(shù)選擇器140通過(guò)如下等式2計(jì)算或確定參數(shù)Dk:[等式2]Dk=P(Qi,+i2-k)(modL)在等式2中，L表示將被交織的數(shù)據(jù)的長(zhǎng)度，Q表示線性同余等式的數(shù)量，k的值在1至Q-l范圍內(nèi)，P是與L的關(guān)系為滿足最大公因數(shù)(gcd)(P,L)的關(guān)系，即，互為質(zhì)數(shù)的關(guān)系的一個(gè)參數(shù)，i表示輸入數(shù)據(jù)的索引值。交織單元150通過(guò)由參數(shù)選擇器140選擇的參數(shù)Dk執(zhí)行交織并輸出交織和改進(jìn)的數(shù)據(jù)。此外，根據(jù)本發(fā)明示例性實(shí)施例和多個(gè)方面的線性同余交織器100(包括索引產(chǎn)生器IIO、布置確定器120、位置值確定器130、參數(shù)選擇器140和交織單元150)，在選擇優(yōu)化的參數(shù)時(shí)，能夠基于下述等式交織在輸入數(shù)據(jù)的交織操作中使用的輸入數(shù)據(jù)p/(0二(P"+D—(zmod^)mod丄，其中L為交織長(zhǎng)度，P、D一O.....D—(Q-U是整數(shù)參數(shù)。根據(jù)本發(fā)明的多個(gè)方面，在等式p,(/)=(P"+D—mod0)mod丄中，數(shù)據(jù)的輸入塊中的第i個(gè)碼元被放在交織的數(shù)據(jù)塊的第pi(i)個(gè)碼元處。此外，根據(jù)本發(fā)明的多個(gè)方面，線性同余交織器100基于等式p,(O=(尸"+"—mod0)modZ來(lái)實(shí)施交織輸入數(shù)據(jù)的參數(shù)選擇方法以交織輸入數(shù)據(jù)。本發(fā)明的多個(gè)方面的參數(shù)選擇方法和線性同余交織器還可以被實(shí)施為計(jì)算機(jī)可讀介質(zhì)中的計(jì)算機(jī)可讀代碼，例如，可由處理器執(zhí)行。計(jì)算機(jī)可讀介質(zhì)的例子包括只讀存儲(chǔ)器(ROM)、隨機(jī)訪問(wèn)存儲(chǔ)器(RAM)、磁存儲(chǔ)介質(zhì)(例如，軟盤(pán)，硬盤(pán)等)、光學(xué)存儲(chǔ)介質(zhì)(例如，CD-ROM、DVD等)和載波(例如，互if關(guān)網(wǎng)傳輸)。計(jì)算機(jī)可讀介質(zhì)還可以被分布在聯(lián)網(wǎng)的計(jì)算機(jī)系統(tǒng)上，從而計(jì)算機(jī)可讀代碼^皮以分布的方式存儲(chǔ)和執(zhí)行。用于實(shí)施本發(fā)明的多個(gè)方面的功能性程序、代碼和代碼段可以被本發(fā)明所屬領(lǐng)域的程序員容易地構(gòu)造。此外，根據(jù)本發(fā)明的多個(gè)方面，根據(jù)本發(fā)明的多個(gè)方面的線性同余交織器IOO的組件(包括索引產(chǎn)生器110、布置確定器120、位置值確定器130、參數(shù)選擇器140和交織單元150)能夠被任何合適的與存儲(chǔ)器和軟件或編程相關(guān)的處理裝置(如處理器、微處理器或?qū)Ｓ眉呻娐?ASIC))，以及各ATSC/VSB傳輸系統(tǒng)1的各種組件)實(shí)施。圖2是用于發(fā)送/接收數(shù)據(jù)的ATSC/VSB發(fā)送系統(tǒng)1和示例性數(shù)字廣播系統(tǒng)11A的框圖，包含根據(jù)本發(fā)明示例性實(shí)施例和多個(gè)方面的圖l的改進(jìn)的線性同余交織器100，用于將數(shù)據(jù)發(fā)送到迭代解碼器/接收器200。ATSC/VSB發(fā)送系統(tǒng)1包括激勵(lì)器2，用于以包的形式產(chǎn)生包括普通流和Turbo流的傳輸流(TS)。ATSC發(fā)射MUX10可以接收普通流和Turbo流。然后，ATSC發(fā)射MUX10組合用于Turbo流的確定的幀并插入Turbo數(shù)據(jù)的占位符，例如，所述占位符可以用作用于將由Turbo后處理器50中的外編碼器產(chǎn)生的冗余位的容器。在隨機(jī)化器20中，幀中的包被隨機(jī)化，然后在里德-索羅門(mén)(RS)編碼器30中被編碼。在字節(jié)交織器40中進(jìn)行字節(jié)交織之后，在Turbo后處理器50中操作所述包。在格碼調(diào)制(TCM)編碼器塊60a至60n中被處理之后，包隨后在多路復(fù)用器70中與數(shù)據(jù)場(chǎng)同步(sync)和段sync碼元結(jié)合，以形成殘余邊帶(VSB)幀。然后，VSB幀被VSB調(diào)制器80調(diào)制以被發(fā)送。VSB調(diào)制后的幀被(例如，功率放大器90)放大以被發(fā)送，然后被發(fā)送(例如，通過(guò)天線90A被發(fā)送)到接收器(例如迭代解碼器/接收器200)。根據(jù)本發(fā)明的多個(gè)方面，數(shù)字廣播系統(tǒng)11A包括ATSC/VSB發(fā)送系統(tǒng)1和迭代解碼器/接收器200,所述迭代解碼器/接收器200被包含作為接收由ATSC/VSB發(fā)送系統(tǒng)1發(fā)送的數(shù)據(jù)的ATSC/VSB接收系統(tǒng)的一部分。但是，本發(fā)明不限于此。圖3是根據(jù)本發(fā)明示例性實(shí)施例和多個(gè)方面的在圖2的ATSC/VSB發(fā)送系統(tǒng)1中的包含圖1的改進(jìn)的線性同余交織器100的Turbo后處理器50的框圖。此時(shí)，Turbo后處理器50僅處理Turbo數(shù)據(jù)字節(jié)。Turbo數(shù)據(jù)在Turbo數(shù)據(jù)提取器52中被提取。Turbo數(shù)據(jù)字節(jié)中的占位符被外編碼器的冗余位和Turbo數(shù)據(jù)填充，并通常逐位地在外線性同余交織器100中被交織。Turbo數(shù)據(jù)填充器56將處理后的Turbo數(shù)據(jù)放在適當(dāng)?shù)奈恢蒙?。由于在Turbo數(shù)據(jù)填充器56中填充了Turbo數(shù)據(jù)占位符，先前塊中所附的RS奇偶校驗(yàn)字節(jié)不再正確。這些不再有效的奇偶校驗(yàn)字節(jié)在奇偶校驗(yàn)正確性校正器58中被校正。圖4是解釋根據(jù)本發(fā)明示例性實(shí)施例和多個(gè)方面的線性同余交織器的參數(shù)選擇方法的流程圖。將參照?qǐng)D1和圖2描述線性同余交織器的參數(shù)選擇方法。如果在將數(shù)據(jù)從ATSC/VSB發(fā)送系統(tǒng)1發(fā)送到接收器(如迭代解碼器/接收器200)之前，數(shù)據(jù)被輸入到線性同余交織器100中，則索引產(chǎn)生器IIO通過(guò)線性同余交織器IOO(如如上所述的等式l)產(chǎn)生索引值(操作S200)。如果索引產(chǎn)生器IIO產(chǎn)生了索引值，則布置確定器120確定索引產(chǎn)生器IIO產(chǎn)生的索引值指定的布置區(qū)域(操作S210)。如果由布置確定器120確定了布置區(qū)域，則位置值確定器130確定將在布置區(qū)域中形成的數(shù)據(jù)組的數(shù)量以及每個(gè)數(shù)據(jù)組的長(zhǎng)度，以確定前導(dǎo)值(leadingvalue)的位置值(操作S220)。位置值確定器130確定數(shù)據(jù)組的數(shù)量和長(zhǎng)度，然后位置值確定器130在布置區(qū)域形成與預(yù)先確定的數(shù)據(jù)組的每個(gè)數(shù)量和長(zhǎng)度對(duì)應(yīng)的數(shù)據(jù)組(操作S230),并確定形成的數(shù)據(jù)組的前導(dǎo)值的位置值，即，i,和i2(操作S240)。如果位置值確定器130確定了位置值，則參數(shù)選擇器140使用上述等式2確定參數(shù)Dk(操作S250)。如果參數(shù)選擇器140確定了參數(shù)Dk，則交織單元150使用Dk進(jìn)行數(shù)據(jù)的交織，從而輸出交織和改進(jìn)后的數(shù)據(jù)(操作S260)。圖5至圖9是解釋根據(jù)本發(fā)明多個(gè)方面的依賴于參數(shù)的布置區(qū)域和組的示圖。下面解釋根據(jù)本發(fā)明的多個(gè)方面的通過(guò)例如，在線性同余等式(等式1)中使用假定值確定索引值的方法。此時(shí)，假定k=0、L=10、P=3，等式1可以被表示為如下等式3:[等式3]<formula>formulaseeoriginaldocumentpage13</formula>如果D。的值被改變?yōu)榉秶?至9中的值并被應(yīng)用于等式3，則按照0、3、6、9、2、5、8、1、4、7的順序計(jì)算;r(0。圖5示出了以D0=0和D。=2為例的兩種情形。在圖5中，由平行四邊形300a、300b和300c圍繞的部分為組。繼續(xù)該示例，在P二3、L=10以及1(=3的情況下，存在3個(gè)參數(shù)。因此，交織器可以被表達(dá)為如下等式4:[等式4]<formula>formulaseeoriginaldocumentpage13</formula>由等式4交織的位置被描述在圖6中，即，組310a、310b和310c。如圖6所示，不需要所有行的每個(gè)組具有相同的長(zhǎng)度。繼續(xù)參照?qǐng)D7,通過(guò)重復(fù)交織位置，每行可以被擴(kuò)展為相同的長(zhǎng)度，如圖7所示。圖7中的第一行320a可以被看作其中所有組都可以被移動(dòng)的場(chǎng)地。如在圖7中的示例性描述中，當(dāng)?shù)谝恍兄衅叫兴倪呅?21指示的組被圓角矩形322包圍時(shí)，即被指示為布置區(qū)域PZ。由于在平行四邊形中不存在重疊，因此，三個(gè)參ltDo=l、D產(chǎn)O、D2=0定義可用的交織器。在這種情況下，可用交織器的數(shù)量為在布置區(qū)域PZ中沒(méi)有任何重疊地布置3個(gè)平行四邊形(即，平行四邊形321、321、322)的方式的數(shù)量。在第一操作中，布置三個(gè)平行四邊形之一有IO種可能，然后用另外的平行四邊形完成未覆蓋的區(qū)域有2!種可能。該組合推理(combinatorialreasoning)為10x2!=20。這在圖8中被示出，圖8示出了沒(méi)有任何重疊而在布置區(qū)域PZ中布置的平行四邊形321、321、322?？紤]所有可能的3個(gè)參數(shù)組合(即103=1000),根據(jù)本發(fā)明的多個(gè)方面，得知可用交織器可以極大地減少為了找到好的或優(yōu)化的參數(shù)組合所需要的搜索工作。通常，在所有參數(shù)組合中，僅僅2%提供可用的交織器。作為根據(jù)本發(fā)明的多個(gè)方面的另一示例，在圖9中示出D「0G'e隊(duì)..，5！)的交織器的布置區(qū)域的描述。如圖9中所示，在布置區(qū)域PZ，中設(shè)置6個(gè)平行四邊形330a、330b、330c、330d、330e和330f。在示例性示出的圖中,兩行331和332的每一行都具有2個(gè)長(zhǎng)的平行四邊形和1個(gè)短的平行四邊形。在行331中，具有2個(gè)長(zhǎng)的平行四邊形330a和330b以及1個(gè)短的平行四邊形330c。在行332中，具有兩個(gè)長(zhǎng)的平行四邊形330d和330e以及1個(gè)短的平行四邊形330f。在這種情況下，所有可能的組合結(jié)果中，通常僅有0.12%能得到可用交織器。本發(fā)明提供了線性同余交織器和參數(shù)選擇方法，所述交織器和方法使用幾何算法來(lái)產(chǎn)生可用或優(yōu)化的交織器，從而搜索優(yōu)化的交織器所需要的時(shí)間可以被減少。下面進(jìn)行討論以解釋和說(shuō)明根據(jù)本發(fā)明的幾個(gè)示例性實(shí)施例和多個(gè)方面的參數(shù)選擇方法和設(shè)備。此時(shí)，布置區(qū)域(例如，布置區(qū)域PZ和PZ，)可以由前述等式1的交織算法來(lái)定義。因此，通過(guò)交織規(guī)則(等式l)定義(作為定義l)布置區(qū)域(如布置區(qū)域PZ和PZ，)來(lái)指示c行/列的表，其中，c二gcd必丄)以及"L/c。布置區(qū)域的每個(gè)元素由等式5描述。[等式5]"(Q"+")1"闊=0其中，^和12分別是列和行的索引在示例性討論中，在布置區(qū)域僅僅具有交織位置的一個(gè)副本的情況下，給出了下述命題1。命題1:2=《c、L=/c、c=gcd(0,Z)，求模函數(shù);r0"/2)^^)+/2(mod^)形成關(guān)于z)e{0,.."/—1}以及;2e{0,...,c—1}的余數(shù)(O,l，...,L-lK對(duì)L求模)的全集。關(guān)于命題1提供的證明是，根據(jù)范圍i,和i2,;^,,,2)的總數(shù)是lc=L以及0^"(/"2)<丄。因此，如果冗(/,，/2)的所有L值均不同，則；r0',，,2)形成對(duì)L求模的余數(shù)的全集。在這種情況下，例如，假定存在兩對(duì)(i,，i2)，即(a^2),(bhb2),其中，0S<32，62<c，以及(a',Z^("2力2)，從而v(A，a2)二/r(^力2)。因此，從模的定義和4,'1,,2)，可以得出等式6。[等式6]7T(a,，a2)=;r(Z^力,)+<22=+&(mod丄)g(^-W+("2-&)=^,關(guān)于特定的整數(shù)k^(fl,-&)+-^=Aic由于—c<a2—&<c，a2必須為b2。等式6變?yōu)閝a,-^^=4/。根據(jù)gcd(《，/)=l,a^、mod丄。此外，由于al、bl是最小余數(shù)(OSa,A<1)，因此，a,必須為b,。如果這些結(jié)果違反(a,AX^A)的假定，貝"(/,，/2)的所有L值是不同的(distinct),因此證明完成。繼續(xù)，考慮上述內(nèi)容，現(xiàn)在提出下列定理l。定理l為由交織規(guī)則(等式1)確定的布置區(qū)域僅包含交織位置的一個(gè)副本。在證明定理1時(shí)，gcd(P，L)^l證實(shí)；r(OLD(.)=0定義關(guān)于^{0,1,...,丄-1}可用的交織器，并且對(duì)于給定的ii和i2范圍，^+^(mod丄)生成余數(shù)(0,l,…,L-l)的全集。因此，其元素由等式5定義的布置區(qū)域(如布置區(qū)域PZ和PZ，)僅包含可用交織器的交織位置的一個(gè)副本，并且證明完成。在布置區(qū)域(如布置區(qū)域PZ和PZ，)中，平行四邊形必須沒(méi)有重疊地布置。有兩種不同長(zhǎng)度的平行四邊形，即丄+1=/+1以及丄—11—5—義在這種情況下，存在丄(mod0個(gè)長(zhǎng)的平行四邊形和2-("modg))個(gè)短的平行四邊形。因此，必須得出一般閉式(generalclosedform)的可用交織器的總數(shù)量。為了實(shí)現(xiàn)該目的，例如，應(yīng)該在布置區(qū)域(例如布置區(qū)域PZ或PZ，)中計(jì)算兩種場(chǎng)合數(shù)(occasionnumber)。在這種情況下，以平行四邊形的形式分配一些組以沒(méi)有任何重疊地覆蓋每行，這些平行四邊形形式的組排列在每行。當(dāng)一些平行四邊形被分配給布置區(qū)域中的每行時(shí)，它們的長(zhǎng)度和應(yīng)該等于行的長(zhǎng)度，以沒(méi)有任何重疊地覆蓋該行。在這種情況下，問(wèn)題會(huì)變得復(fù)雜，這是因?yàn)橥ǔＳ袃煞N不同長(zhǎng)度的平行四邊形。因此，在示例性的討論中，提供了規(guī)則布置條件的定義。對(duì)規(guī)則布置條件的定義(作為定義2)指示兩種不同長(zhǎng)度的平行四邊形同樣地分配給布置區(qū)域中的每行。換句話說(shuō)，例如，在布置區(qū)域中，每行被相同數(shù)量的長(zhǎng)的平行四邊形和相同數(shù)量的短的平行四邊形覆蓋。因此，在這種情況下，提出了引理1，即，規(guī)則的布置條件證實(shí)由一些平行四邊形沒(méi)有任何重疊地覆蓋所有行。關(guān)于引理l的證明，應(yīng)該表明每行的平行四邊形的總長(zhǎng)度等于區(qū)域的行的長(zhǎng)度。在這種情況下，Q=《c,L=/c(c=gcd(2,Z))，"mode)=/c(mod《c)=;cc,其中，x是(0，…,q-l》范圍內(nèi)的特定整數(shù)。在這種情況下，/(mod《)=x。因此，在布置區(qū)域(如布置區(qū)域的g—L(mod2))=《c—義c個(gè)平行四邊形。由于布置區(qū)域具有c行，則PZ和或PZ')中，可得到長(zhǎng)度為度為+1的"mod2)=xc個(gè)平行四邊形的以及長(zhǎng)<formula>formulaseeoriginaldocumentpage16</formula>規(guī)則布置條件被施加于每行、x個(gè)長(zhǎng)的平行四邊形以及q-x個(gè)短的平行四邊形。因此，每行的平行四邊形的總長(zhǎng)度由等式7表示。等式7由于x-l(mod《)，則等式7成為/,即為每行的長(zhǎng)度，并且證明完成。此外，可存在不滿足規(guī)則布置條件的可用交織器，此時(shí)，在小Q值的實(shí)際情況中，規(guī)則布置條件通常不限制參數(shù)空間。繼續(xù)，考慮前述內(nèi)容，通過(guò)計(jì)算或確定得到的結(jié)果，即前面提到的兩種場(chǎng)合數(shù)的結(jié)果可以被稱為定理2,定理2表明通過(guò)交織規(guī)則(等式l),在規(guī)則布置條件下，由等式8給出可用交織器的數(shù)量。等式8<formula>formulaseeoriginaldocumentpage17</formula>其中，<formula>formulaseeoriginaldocumentpage17</formula>為了證明定理2,應(yīng)該考慮分配平行四邊形的方式。例如，對(duì)于布置區(qū)域(如布置區(qū)域PZ或PZ，)中的第一行，從xc個(gè)長(zhǎng)的平行四邊形中選4奪x個(gè)，從(q-x)c個(gè)短的平行四邊形中選擇q-x個(gè)。因此，對(duì)于布置區(qū)域中的第一行，場(chǎng)合數(shù)被描述如下<formula>formulaseeoriginaldocumentpage17</formula>類似地，對(duì)于布置區(qū)域中的第二行，關(guān)于布置區(qū)域中的第二行的場(chǎng)合數(shù)被描述為<formula>formulaseeoriginaldocumentpage17</formula>繼續(xù)迭代操作以選^f奪相應(yīng)的場(chǎng)合數(shù)，直到所有的平行四邊形被分配給行。組合的總數(shù)因此為由如下等式9所表示的所有場(chǎng)合數(shù)的乘積[等式9]<formula>formulaseeoriginaldocumentpage17</formula>然后，由于在一行中有q個(gè)平行四邊形并且在布置區(qū)域中有c行，因此，所有行的排列總數(shù)由等式IO描述如下[等式10](，(q省'。因此，根據(jù)等式9和等式10,可用交織器的數(shù)量被描述為如下等式11:[等式11]<formula>formulaseeoriginaldocumentpage17</formula>圖10描述了根據(jù)本發(fā)明的示例性實(shí)施例和多個(gè)方面的偽碼，如通過(guò)圖IO示出的示例性搜索算法中的11個(gè)操作實(shí)施以產(chǎn)生參數(shù)P、Q和L的偽碼。此外，假定交織器參數(shù)具有基本上減少的搜索空間，則通常需要辨別出參數(shù)中的合適的參數(shù)。在這種情況下，對(duì)行的平行四邊形的分配以及行排列例如可以通過(guò)計(jì)算機(jī)程序的組合和排列函數(shù)進(jìn)行。對(duì)于圖10中的操作8，對(duì)于D(.)參數(shù)計(jì)算Dk,例如，可以假定與Dk相關(guān)的平行四邊形布置在某處，并且在布置區(qū)域中，其前導(dǎo)邊緣的位置為12行和i,列，則Dk可以被描述或表達(dá)為如下等式12:「等式121P+D=(P(Qii)(modL)因此，根據(jù)本發(fā)明的多個(gè)方面，從與Dk相應(yīng)的平行四邊形的前導(dǎo)邊緣位置(ihi2)開(kāi)始的所有Dk都可以被確定或計(jì)算。在導(dǎo)出的交織器參數(shù)被計(jì)算出或被確定的情況下，通常需要辨別出參數(shù)中好的參數(shù)或最優(yōu)的參數(shù)。在這種情況下，必須評(píng)價(jià)具有給定參數(shù)的交織器質(zhì)量。在參數(shù)的評(píng)價(jià)中，通常有兩種被普遍接受的標(biāo)準(zhǔn)。兩種標(biāo)準(zhǔn)之一是在代碼曲線圖中檢查周期分布(參考資料J.Yu,M-L.Boucheret,R.Vallet，G.Mesnager,禾口A.Duverdier，interleaverdesignforturbocodesfromconvergenceanalysis,已被/￡￡^7hmsaWoraC簡(jiǎn)畫(huà)m'c加》/M錄用，其公開(kāi)通過(guò)引用包含于此)。例如，依賴于周期分布的代價(jià)函數(shù)被定義。在上述參考資料中，基于曲線圖上的消息流提出了代價(jià)函數(shù)。簡(jiǎn)而言之，其為周期長(zhǎng)度的加權(quán)和，權(quán)重依賴于環(huán)境因素，例如，編碼器類型、穿孔圖案(puncturingpattern)以及信道噪聲水平。然而，該周期分布可能不太實(shí)際，這是因?yàn)檫@些因素容易改變。兩個(gè)標(biāo)準(zhǔn)中的另一個(gè)標(biāo)準(zhǔn)是調(diào)查代碼權(quán)重分布。誤差界(errorbounding)技術(shù)將性能和權(quán)重分布建立聯(lián)系(參考資料R.G.Gallager,/"/w7wa"o"77^0^朋die/勵(lì)/eC函聽(tīng)m-c加》w.lemplus0.5emminus0.4em,Wiley,John&Sons,1968，以及參考;斧泮牛D.Divsalar,"Asimpletightboundonerrorprobabilityofblockcodeswithapplicantiontoturbocodes",7MP/Vogr咖lemplus0.5emminus0.4emJPL,1999.11,其公開(kāi)通過(guò)引用包含于此)。Berrouandal.提出一種檢查權(quán)重分布的簡(jiǎn)單算法(參考資料C.Berrou和S.Vaton,"Computingtheminimumdistancesoflinearcodesbytheerrorimpulsemethod",ZS/r2^2，洛桑，瑞士，2002.6,第5頁(yè)，其公開(kāi)通過(guò)引用包含于此)。然而，該提議的對(duì)權(quán)重分布的檢查對(duì)于驗(yàn)證很多交織器候選項(xiàng)的權(quán)重分布來(lái)說(shuō)，可以說(shuō)是一項(xiàng)相當(dāng)大的任務(wù)。在這種情況下，在具有給定參數(shù)的交織器中，最實(shí)際和最簡(jiǎn)單的方法與最短周期及其多樣性相關(guān)。所述交織器基于與擴(kuò)展(S)-隨機(jī)交織器相同的構(gòu)造原理。具有S參數(shù)的S-隨機(jī)交織器通常保證長(zhǎng)度為S+l的最短周期(參考資料S.Dolinar和D.Divsalar,"Weightdistributionsforturbocodesusingrandomandnon-randompermutations",71X4Pragmaser.42.lemplus0.5emminus0.4emJPL，1995.8，122巻,第56-65頁(yè)，其公開(kāi)通過(guò)引用包含于此)。具有固定窗口大小的支撐樹(shù)也可參照所述標(biāo)準(zhǔn)被檢查(參考資料N.Wiberg，"Codesanddecodingongeneralgraphs",PhDdissertation,林克平大學(xué),瑞典,林克平，1996;R.G.Gallager,丄ow-Z)e"w'(yPan'/);畫(huà)C力ecA:CWes.lemplus0.5emminus0.4em劍橋，MA:MITpress,1963;以及E.A.Gelblum,A.R.Calderbank，禾口J.boutros,"Understandingseriallyconcatenatedcodesfromasupporttreeapproach",/VoceetiZwgso/7wZerwa"cwa/5yw/os7.wmcwr"rZoCWe，"e/a^/r—cs，布雷斯特，法國(guó)，1997.9，第271-274頁(yè)，其公開(kāi)通過(guò)引用包含于此)。從根到低層開(kāi)發(fā)支撐樹(shù)，可以看出，由于節(jié)點(diǎn)數(shù)有限，相同的節(jié)點(diǎn)通常被使用幾次。獨(dú)立的支撐樹(shù)深度tdepth被定義為正整數(shù)，從而從根到tdepth層的節(jié)點(diǎn)不相同。為了增加獨(dú)立迭代的數(shù)量，期望具有相對(duì)大的tdepth值。此，作為本申請(qǐng)的一部分。例如，通過(guò)參考S值和被用作交織器質(zhì)量衡量標(biāo)準(zhǔn)的tdepth標(biāo)準(zhǔn)(固定窗口大小3)來(lái)解釋用于Turbo碼的交織器設(shè)計(jì)示例。在仿真中，例如，在512消息比特以及1/3碼率的情況下，使用相干解調(diào)(具有完美的載波同步)的正交相移4建控(QPSK)。組成編碼器(constituentencoder)的生成多項(xiàng)式是8進(jìn)制形式的(1,17/15V此外，假定了沒(méi)有碼元間干擾的自適應(yīng)(平均)高斯白噪聲(AWHN)信道。咬尾編碼(參考資料C.WeiB,C.Bettstetter和S.Riedel著作的"Codeconstructionanddecodingofparallelconcatenatedtail-bitingcodes,7hms^c"wwoTn/omzW/cw7%eor_y,第47巻第一期,第366-386頁(yè),2001.1，其公開(kāi)通過(guò)引用包含于此)以及最小和(Min-Sum)算法被用作單輸入單輸出(SISO)解碼。在這種情況下，為了進(jìn)行比較，生成S-隨機(jī)交織器。為了獲得具有最大s值的S-隨機(jī)交織器，從相對(duì)小的s值開(kāi)始，然后如果生成操作是成功的，則增大s。繼續(xù)該操作，直到生成操作是不可能的。作為下一個(gè)操作，獲得8=16的S-隨機(jī)交織器。為了生成改進(jìn)的線性同余交織器，選擇P47,在S-隨機(jī)交織器中找到的s值的附近，該值是L=512的互質(zhì)數(shù)(relativelyprime)。Q二4被固定。因此，例如，在給定p、Q和L的情況下，前面提到論文中的算法生成12,582,912個(gè)可用交織器?？紤]所有參數(shù)組合(5126)，可以考慮減少參數(shù)搜索空間。在示例性的生成^t喿作中，D。=0—皮固定。在不固定Do的情況下，所述算法可以產(chǎn)生L=512個(gè)全面環(huán)型移位交織器(globallycircularshiftedinterleave!")。換句話說(shuō)，所述算法產(chǎn)生L個(gè)參數(shù)集((D。+i,…,D(^+i)|i=l,...,L-l}。通過(guò)咬尾編碼，它們的周期分布通常相同。因此，使D(H),可以生成僅具有不同周期分布的可用交織器。例如，參數(shù)式交織器的3個(gè)候選項(xiàng)被采用，這被歸納在如下表l中。在表l中，tdepth是具有L個(gè)不同節(jié)點(diǎn)作為根的所有支撐樹(shù)的平均值。圖11中示出了S-隨機(jī)、參數(shù)式1以及隨機(jī)產(chǎn)生的交織器的仿真結(jié)果。還示出了具有碼長(zhǎng)512比特、碼率Rc為1/3的球狀填充下界(sphere-packinglowerbound)(參考資料S.Dolinar,D.Divsalar和F.Pollara"Codeperformanceasafunctionofblocksize,ZM9Pragmwser.421emplus0.5emminus0.4emJPL，1998.5,第133巻，第1-23頁(yè)其公開(kāi)通過(guò)引用包含于此)。在這種情況下，其是一個(gè)具有有限碼長(zhǎng)的理論代碼性能邊界。如圖11中所示，參數(shù)式交織器執(zhí)行起來(lái)通常好于S-隨機(jī)交織器，遠(yuǎn)離比特誤差率(BER)=10-6W邊界相對(duì)于Eb/N。(每比特噪聲功率頻譜密度的能量與每比特信噪比之比)小于1.0分貝(dB)的代碼顯示相對(duì)好的優(yōu)化性。圖12示出了參數(shù)式交織器中性能不同的示例。從圖12中，可以觀察到高S值并不一定意味著更好的性能。在這種情況下，太高的S值能夠加強(qiáng)交織器中的規(guī)則結(jié)構(gòu)并帶來(lái)不好的效果。通常，好的經(jīng)驗(yàn)是使S值稍微大于VZ7^",就l象在參考資津牛(S.Dolinar和D.Divsalar著作的"Weightdistributionsforturbocodesusingrandomandnon-randompermutations",TDAProgressReport,ser.42.1emplus0.5emminus0.4emJPL,1995.8,第122巻，第56-65頁(yè)，其公開(kāi)通過(guò)引用包含于此)中解釋的那樣，其中，該參考資料建議s值小于表l<table>tableseeoriginaldocumentpage21</column></row><table>本發(fā)明的多個(gè)方面和實(shí)施例提供了一種改進(jìn)的線性同余交織器，并提供了一種參數(shù)選擇方法，其中，幾何算法產(chǎn)生在大多數(shù)實(shí)際情況下可用的可用交織器。由于根據(jù)本發(fā)明的多個(gè)方面提出的交織器能夠采用簡(jiǎn)單和通用的形式，因此本發(fā)明能夠適用于需要或使用可變幀大小的很多實(shí)際應(yīng)用。根據(jù)本發(fā)明多個(gè)方面的參數(shù)式交織器(例如)能夠應(yīng)用于Turbo碼(例如，在數(shù)字視頻廣播-返回信道衛(wèi)星(DVB-RCS)碼中使用的Turbo碼)，但是本發(fā)明不限于此。如上所述，根據(jù)本發(fā)明示例性實(shí)施例和多個(gè)方面的參數(shù)選擇方法和線性同余交織器產(chǎn)生對(duì)于線性同余交織器可用的情形，以在傳輸和/或通信系統(tǒng)中應(yīng)用迭代解碼器電路，從而使得搜索優(yōu)化的交織器所需的時(shí)間顯著減少。工業(yè)實(shí)用性本發(fā)明涉及一種改進(jìn)的線性同余交織器。權(quán)利要求1、一種線性同余交織器的參數(shù)選擇方法，所述交織器通過(guò)k個(gè)線性等式交織輸入數(shù)據(jù)，所述方法包括確定由索引值指定的布置區(qū)域；確定包括多個(gè)索引值的數(shù)據(jù)組在布置區(qū)域中的位置值(i1，i2)；基于下述等式確定要在輸入數(shù)據(jù)的交織操作中使用的參數(shù)值DkDk＝P(Qi1+i2-k)(modL)，其中，L表示將要交織的數(shù)據(jù)的長(zhǎng)度，Q表示線性同余等式的數(shù)量，k的值在1至Q-1范圍內(nèi)，P表示在最大公約數(shù)(gcd)(P，L)的關(guān)系中與L互質(zhì)的一個(gè)參數(shù)，i表示與位置值(i1，i2)相應(yīng)的輸入數(shù)據(jù)的索引值。2、如權(quán)利要求l所述的方法，其中，確定包括產(chǎn)生的索引值中相應(yīng)索引值的數(shù)據(jù)組在布置區(qū)域中的位置值(ibi2)的步驟包括確定數(shù)據(jù)組的相應(yīng)數(shù)量和相應(yīng)長(zhǎng)度；在布置區(qū)域中形成與相應(yīng)數(shù)量和相應(yīng)長(zhǎng)度對(duì)應(yīng)的數(shù)據(jù)組；確定數(shù)據(jù)組的位置值(ihi2)。3、一種用于通過(guò)k個(gè)線性等式交織輸入數(shù)據(jù)的線性同余交織器，包括布置確定器，用于確定由索引值指定的布置區(qū)域；位置值確定器，用于確定包括多個(gè)索引值的數(shù)據(jù)組在布置區(qū)域中的位置值",i2);參數(shù)選擇器，基于下述等式確定在輸入數(shù)據(jù)的交織操作中使用的參數(shù)值Dk:Dk二P(QWk)(modL)，其中，L表示將要交織的數(shù)據(jù)的長(zhǎng)度，Q表示線性同余等式的數(shù)量，k的值在1至Q-1范圍內(nèi)，P表示在最大公約數(shù)(gcd)(P,L)的關(guān)系中與L互質(zhì)的一個(gè)參數(shù)，i表示與位置值(ibi2)相應(yīng)的輸入數(shù)據(jù)的索引值，交織單元，用于使用確定的參數(shù)值Dk通過(guò)k個(gè)線性等式來(lái)交織輸入數(shù)據(jù)。4、如權(quán)利要求3所述的線性同余交織器，其中所述位置值確定器確定數(shù)據(jù)組的相應(yīng)數(shù)量和相應(yīng)長(zhǎng)度，在布置區(qū)域中形成與相應(yīng)數(shù)量和相應(yīng)長(zhǎng)度對(duì)應(yīng)的數(shù)據(jù)組；以及確定數(shù)據(jù)組的位置值(i,,i2)。5、如權(quán)利要求4所述的線性同余交織器，其中布置確定器確定由通過(guò)算法生成的索引值指定的布置區(qū)域。6、如權(quán)利要求4所述的線性同余交織器，其中線性同余交織器確定優(yōu)化的參數(shù)以提供優(yōu)化的交織器，從而應(yīng)用于迭代解碼器。7、如權(quán)利要求4所述的線性同余交織器，其中交織單元使用確定的參數(shù)值Dk通過(guò)k個(gè)線性等式來(lái)交織輸入數(shù)據(jù)，從而提供優(yōu)化的交織器，以應(yīng)用于迭代解碼器。8、如權(quán)利要求4所述的線性同余交織器，其中交織單元使用確定的參數(shù)值Dk通過(guò)k個(gè)線性等式交織輸入數(shù)據(jù)，以提供優(yōu)化的交織器，從而減少搜索優(yōu)化的交織器的時(shí)間。9、如權(quán)利要求3所述的線性同余交織器，其中布置確定器確定由通過(guò)算法產(chǎn)生的索引值指定的布置區(qū)域。10、如權(quán)利要求3所述的線性同余交織器，其中線性同余交織器確定優(yōu)化的參數(shù)，以提供優(yōu)化的交織器，從而應(yīng)用于迭代解碼器。11、如權(quán)利要求3所述的線性同余交織器，其中交織單元使用確定的參數(shù)值Dk通過(guò)k個(gè)線性等式來(lái)交織輸入數(shù)據(jù)，以提供優(yōu)化的交織器，從而應(yīng)用于迭代解碼器。12、如權(quán)利要求3所述的線性同余交織器，其中交織單元使用確定的參數(shù)值Dk通過(guò)k個(gè)線性等式交織輸入數(shù)據(jù)，以提供優(yōu)化的交織器，從而減少搜索優(yōu)化的交織器的時(shí)間。13、如權(quán)利要求2所述的方法，還包括通過(guò)算法生成索引值，以確定由索引值指定的布置區(qū)域。14、如權(quán)利要求2所述的方法，還包括確定優(yōu)化的參數(shù)，以提供優(yōu)化的交織器，從而應(yīng)用于迭代解碼器。15、如權(quán)利要求2所述的方法，還包括使用確定的參數(shù)值Dk通過(guò)k個(gè)線性等式來(lái)交織輸入數(shù)據(jù)，以提供優(yōu)化的交織器，從而應(yīng)用于迭代解碼器。16、如權(quán)利要求2所述的方法，還包括使用確定的參數(shù)值Dk通過(guò)k個(gè)線性等式交織輸入數(shù)據(jù)，以提供優(yōu)化的交織器，從而減少搜索優(yōu)化的交織器的時(shí)間。17、如權(quán)利要求l所述的方法，還包括通過(guò)算法生成索引值，以確定由索引值指定的布置區(qū)域。18、如權(quán)利要求l所述的方法，還包括確定優(yōu)化的參數(shù)，以提供優(yōu)化的交織器，從而應(yīng)用于迭代解碼器。19、如權(quán)利要求l所述的方法，還包括使用確定的參數(shù)值Dk通過(guò)k個(gè)線性等式來(lái)交織輸入數(shù)據(jù)，以提供優(yōu)化的交織器，從而應(yīng)用于迭代解碼器。20、如權(quán)利要求l所述的方法，還包括使用確定的參數(shù)值Dk通過(guò)k個(gè)線性等式交織輸入數(shù)據(jù)，以提供優(yōu)化的交織器，從而減少搜索優(yōu)化的交織器的時(shí)間。21、一種發(fā)送方法，包括基于參數(shù)交織輸入數(shù)據(jù)，通過(guò)發(fā)送信道發(fā)送交織的數(shù)據(jù)，其中，通過(guò)下述步驟選擇所述參數(shù)確定由索引值指定的布置區(qū)域；確定包括多個(gè)索引值的數(shù)據(jù)組在布置區(qū)域中的位置值(ihi2);基于下述等式確定在輸入數(shù)據(jù)的交織操作中使用的參數(shù)值Dk:<formula>formulaseeoriginaldocumentpage4</formula>其中，L表示將要交織的數(shù)據(jù)的長(zhǎng)度，Q表示線性同余等式的數(shù)量，k表示線性等式的數(shù)量，且其值在1至Q-l范圍內(nèi)，P表示在最大公約數(shù)(gcd)(P,L)的關(guān)系中與L互為質(zhì)數(shù)的一個(gè)參數(shù)，i表示與位置值(i,,i2)相應(yīng)的輸入數(shù)據(jù)的索引值。22、如權(quán)利要求21所述的發(fā)送方法，其中，確定包括多個(gè)索引值的數(shù)據(jù)組在布置區(qū)域中的位置值",i2)的步驟包括:確定數(shù)據(jù)組的相應(yīng)數(shù)量和相應(yīng)長(zhǎng)度；在布置區(qū)域中形成與相應(yīng)數(shù)量和相應(yīng)長(zhǎng)度對(duì)應(yīng)的數(shù)據(jù)組；確定數(shù)據(jù)組的位置值(i1;i2)。23、如權(quán)利要求22所述的發(fā)送方法，其中，通過(guò)發(fā)送器將交織的數(shù)據(jù)發(fā)送到接收器的步驟包括將交織的數(shù)據(jù)發(fā)送到包括迭代解碼器的接收器。24、如權(quán)利要求21所述的發(fā)送方法，其中，通過(guò)發(fā)送器將交織的數(shù)據(jù)發(fā)送到接收器的步驟包括將交織的數(shù)據(jù)發(fā)送到包括迭代解碼器的接收器。25、一種計(jì)算機(jī)可讀記錄介質(zhì)，包含有由處理器執(zhí)行線性同余交織器的參數(shù)選擇方法以通過(guò)k個(gè)線性等式交織輸入數(shù)據(jù)的計(jì)算機(jī)程序，所述程序中包含的方法包括確定由索引值指定的布置區(qū)域；確定包括多個(gè)索引值的數(shù)據(jù)組在布置區(qū)域中的位置值(1，12);基于下述等式確定要在輸入數(shù)據(jù)的交織操作中使用的參數(shù)值Dk:<formula>formulaseeoriginaldocumentpage5</formula>其中，L表示將要交織的數(shù)據(jù)的長(zhǎng)度，Q表示線性同余等式的數(shù)量，k的值在1至Q-1范圍內(nèi)，P表示在最大公約數(shù)(gcd)(P,L)的關(guān)系中與L互為質(zhì)數(shù)的一個(gè)參數(shù)，i表示與位置值(i,，i2)相應(yīng)的輸入數(shù)據(jù)的索引值。26、如權(quán)利要求25所述的計(jì)算機(jī)可讀記錄介質(zhì)，其中，在所述程序中包含的方法中，確定包括多個(gè)索引值的數(shù)據(jù)組在布置區(qū)域中的位置值(i,,i2)的步驟包括確定數(shù)據(jù)組的相應(yīng)數(shù)量和相應(yīng)長(zhǎng)度；在布置區(qū)域中形成與相應(yīng)數(shù)量和相應(yīng)長(zhǎng)度對(duì)應(yīng)的數(shù)據(jù)組；確定數(shù)據(jù)組的位置值(ibi2)。27、一種線性同余交織器，包括線性同余交織器基于等式<formula>formulaseeoriginaldocumentpage5</formula>交織將在輸入數(shù)據(jù)的交織操作中使用的輸入數(shù)據(jù)，其中，L是交織長(zhǎng)度，P、D—0.....D—{(^-1}是整數(shù)參數(shù)。28、如權(quán)利要求27所述的線性同余交織器，其中在等式<formula>formulaseeoriginaldocumentpage5</formula>中，數(shù)據(jù)的輸入塊中的第i個(gè)碼元被布置于數(shù)據(jù)的交織的塊中的第pi(i)個(gè)碼元處。29、一種線性同余交織器的參數(shù)選擇方法，包括線性同余交織器基于等式pi(O=(尸*+D—mod)mod丄交織將在交織操作中使用的輸入數(shù)據(jù)，其中，L是交織長(zhǎng)度，P、D—0.....D—(Q-U是整數(shù)參數(shù)。30、如權(quán)利要求29所述的方法，其中在等式pi(0—尸"+"—O'mod0)mod丄中，數(shù)據(jù)的輸入塊中的第i個(gè)碼元被布置于數(shù)據(jù)的交織的塊中的第pi(i)個(gè)碼元處。31、一種其上包含有計(jì)算機(jī)程序的計(jì)算機(jī)可讀記錄介質(zhì)，所述計(jì)算機(jī)程序通過(guò)處理器執(zhí)行線性同余交織器的參數(shù)選擇方法，包含在所述程序中的方法包括線性同余交織器基于下述等式交織將在交織操作中使用的輸入數(shù)據(jù)pi(,XP"+D」zmod0)mod丄，其中，L是交織長(zhǎng)度，P、D—0、…、D_{Q-1}是整數(shù)參數(shù)。32、如權(quán)利要求31所述的計(jì)算機(jī)可讀記錄介質(zhì)，其中，在所述程序所包含的方法中，在等式pi(O二(尸"+Djzmod0)mod丄中，數(shù)據(jù)的輸入塊中的第i個(gè)碼元被布置于數(shù)據(jù)的交織的塊中的第pi(i)個(gè)碼元處。全文摘要提供了一種參數(shù)選擇方法以及改進(jìn)的線性同余交織器。所述線性同余交織器的參數(shù)選擇方法包括確定與由通過(guò)算法產(chǎn)生的索引值相應(yīng)的布置區(qū)域；確定包括產(chǎn)生的索引值中的相應(yīng)的多個(gè)索引值的數(shù)據(jù)組在布置區(qū)域中的位置值(i₁，i₂)；確定參數(shù)值D_k，其中D_k＝P(Qi₁+i₂-k)(modL)。因此，可以減少搜索優(yōu)化的交織器所需的時(shí)間。文檔編號(hào)H03M13/27GK101283509SQ200680034028公開(kāi)日2008年10月8日申請(qǐng)日期2006年9月14日優(yōu)先權(quán)日2005年9月15日發(fā)明者柳廷必申請(qǐng)人:三星電子株式會(huì)社