專(zhuān)利名稱(chēng)：：一種二次置換多項(xiàng)式交織器的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及數(shù)字通信領(lǐng)域，具體而言，本發(fā)明涉及一種二次置換多項(xiàng)式交織器。
背景技術(shù)：
：數(shù)字信號(hào)在傳輸過(guò)程中由于受到噪聲和干擾的影響會(huì)出現(xiàn)差錯(cuò)，在通信系統(tǒng)中一般采用糾錯(cuò)編碼技術(shù)來(lái)保證可靠的傳輸。Turbo碼是C.Berrou等人于1993年提出的一種編碼方案，由于其在低信噪比的應(yīng)用環(huán)境下比其它編碼性能好，因而在多種移動(dòng)通信系統(tǒng)中，將Turbo碼作為無(wú)線(xiàn)信道的編碼標(biāo)準(zhǔn)之一。一般地，Turbo編碼器由兩個(gè)系統(tǒng)遞歸巻積(RSC)編碼器、交織器組成。隨著移動(dòng)通信的不斷發(fā)展，Turbo碼編譯碼技術(shù)不斷得到發(fā)展和完善，并廣泛應(yīng)用于各種系統(tǒng)中，但在不同移動(dòng)通信系統(tǒng)中所采用的具體編碼方法和交織器有所不同。Turbo碼的糾錯(cuò)性能受到交織器性能的影響，因此交織技術(shù)是影響Turbo碼性能的一個(gè)關(guān)鍵因素。而且，碼塊分段、速率匹配等編碼后相關(guān)處理技術(shù)都受到Turbo碼交織器長(zhǎng)度的限制。一般而言，Turbo碼交織器的長(zhǎng)度越連續(xù)，碼塊分段帶來(lái)的冗余就越少，速率匹配的性能就越好，頻譜效率就越高。UMTS(UniversalMobileTelecommunicationsSystem,通用移動(dòng)通信系統(tǒng))采用的Turbo碼交織器不能支持無(wú)沖突的并行譯碼，因而在3GPP的LTE(LongTermEvolution,長(zhǎng)期演進(jìn))的系統(tǒng)中，交織器采用的是QPP二次置換多項(xiàng)式(QuadraticPermutationPolynomial，二次置換多項(xiàng)式)交織器。當(dāng)交織器能夠支持交織長(zhǎng)度K的任意因子個(gè)處理器并行操作時(shí)，該交織器被稱(chēng)為MCF最大無(wú)沖突交織器(MaximumContentionFree，最大無(wú)沖突)，QPP交織器為一種最大無(wú)沖突交織器。然而，目前LTE系統(tǒng)中采用的QPP交織器的參數(shù)設(shè)計(jì)使得交織器的粒度過(guò)大，使得在碼塊分段時(shí)，需要填充較多的冗余比特，以滿(mǎn)足QPP長(zhǎng)度的要求，導(dǎo)致了較高的偽比特開(kāi)銷(xiāo)，降低了Turbo碼的頻譜效率，不利于Turbo碼性能的提高因此，有必要對(duì)QPP交織器的參數(shù)進(jìn)行優(yōu)化設(shè)計(jì)，使得優(yōu)化后的QPP交織器能夠降低Turbo碼交織器的粒度，增加Turbo交織器的連續(xù)性，減少碼塊分段以及速率匹配中的偽比特?cái)?shù)目，降低碼字的頻譜開(kāi)銷(xiāo)，從而提高Turbo碼的性能。
發(fā)明內(nèi)容本發(fā)明要解決的問(wèn)題是提出一種二次置換多項(xiàng)式交織器，解決現(xiàn)有系統(tǒng)中交織器的粒度過(guò)大、偽比特開(kāi)銷(xiāo)較高、不利于Turbo碼性能的提高的問(wèn)題。為了達(dá)到上述目的，本發(fā)明提出了一種二次置換多項(xiàng)式QPP交織器，其特征在于，輸入交織器的序列uk以函數(shù)f(i)=^i+f2i"mod(K)進(jìn)行交織后輸出序列u'k，K為交織器的長(zhǎng)度，i為所述序列Uk中對(duì)應(yīng)元素Ui的位置，且0《i〈K，f(i)為所述元素Ui交織后在交織后序列u'k中的位置，其中，所述K、4、f2的取值為權(quán)利要求1至權(quán)利要求12任意之一所述的二次置換多項(xiàng)式QPP交織器中的參數(shù)表里的任意一組K、4、f2值。26在權(quán)利要求1至權(quán)利要求12任意之一中的參數(shù)表中，對(duì)于任意的一個(gè)，第1、2、3列的任意一行參數(shù)，構(gòu)成一組K、&、f2值，同理，第4、5、6列、第7、8、9列、第10、11、12列以及第13、14、15列的任意一行參數(shù)也構(gòu)成一組K、^、f2值。每組K、fi、&參數(shù)構(gòu)成的QPP交織器，能夠降低Turbo碼交織器的粒度，增加Turbo交織器的連續(xù)性，有利于減少碼塊分段以及速率匹配中的偽比特?cái)?shù)目，降低碼字的頻譜開(kāi)銷(xiāo)。本發(fā)明還提供了一種Turbo碼編碼器，包括第一分量編碼器、第二分量編碼器以及如權(quán)利要求1至12之一所述的二次置換多項(xiàng)式QPP交織器；所述第一分量編碼器對(duì)所述序列uk進(jìn)行編碼，得到并輸出第一校驗(yàn)比特序列l(wèi);所述二次置換多項(xiàng)式QPP交織器將所述序列Uk進(jìn)行交織處理，得到并輸出經(jīng)過(guò)交織處理的序列u'k;所述第二分量編碼器對(duì)所述u'k進(jìn)行編碼，得到并輸出第二校驗(yàn)比特序列Y2;所述Turbo碼編碼器將所述序列Uk、第一校驗(yàn)比特序列^和第二校驗(yàn)比特序列Y2依次串聯(lián)得到編碼結(jié)果C，C=[uk，1，Y2]。相對(duì)于現(xiàn)有系統(tǒng)中交織器的粒度過(guò)大，導(dǎo)致了較高的偽比特開(kāi)銷(xiāo)，不利于Turbo碼性能的提高，本發(fā)明提出的二次置換多項(xiàng)式交織器能夠降低Turbo碼交織器的粒度，增加Turbo交織器的連續(xù)性，減少碼塊分段以及速率匹配中的偽比特?cái)?shù)目，降低碼字的頻譜開(kāi)銷(xiāo)。此外，采用本發(fā)明提供的交織器的Turbo碼編碼器也能有效提高Turbo碼的性能。圖1為本發(fā)明提出的QPP交織器；圖2為本發(fā)明提出的Turbo碼編碼器；圖3為序列長(zhǎng)度為40時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖；圖4為序列長(zhǎng)度為48時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖；圖5為序列長(zhǎng)度為96時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖；圖6為序列長(zhǎng)度為136時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖；圖7為序列長(zhǎng)度為144時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖；圖8為序列長(zhǎng)度為184時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖；圖9為序列長(zhǎng)度為224時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖；圖10為序列長(zhǎng)度為232時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖；圖11為序列長(zhǎng)度為312時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖；圖12為序列長(zhǎng)度為320時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖；圖13為序列長(zhǎng)度為360時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖；圖14為序列長(zhǎng)度為368時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖；圖15為序列長(zhǎng)度為448時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖；圖16為序列長(zhǎng)度為456時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖；圖17為序列長(zhǎng)度為544時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖；圖18為序列長(zhǎng)度為624時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖；圖19為序列長(zhǎng)度為688時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖；圖20為序列長(zhǎng)度為696時(shí)本發(fā)明的交織器與UMTS交織器的性能曲線(xiàn)圖21為序列長(zhǎng)度為736時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖；圖22為序列長(zhǎng)度為776時(shí)本發(fā)明的交織器與UMTS交織器的性能曲線(xiàn)圖；圖23為序列長(zhǎng)度為784時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖；圖24為序列長(zhǎng)度為816時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖；圖25為序列長(zhǎng)度為864時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖；圖26為序列長(zhǎng)度為872時(shí)本發(fā)明的交織器與UMTS交織器的性能曲線(xiàn)圖；圖27為序列長(zhǎng)度為880時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖；圖28為序列長(zhǎng)度為912時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖；圖29為序列長(zhǎng)度為944時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖；圖30為序列長(zhǎng)度為952時(shí)本發(fā)明的交織器與UMTS交織器的性能曲線(xiàn)圖；圖31為序列長(zhǎng)度為960時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖；圖32為序列長(zhǎng)度為976時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖；圖33為序列長(zhǎng)度為992時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖；圖34為序列長(zhǎng)度為1016時(shí)本發(fā)明的交織器與UMTS交織器的性能曲線(xiàn)圖具體實(shí)施例方式下面結(jié)合附圖和實(shí)施例，對(duì)本發(fā)明的具體實(shí)施方式作進(jìn)一步詳細(xì)描述如圖1所示，為本發(fā)明提出的QPP交織器。該QPP交織器包括置換裝置，該置換裝置對(duì)輸入交織器的序列uk進(jìn)行交織運(yùn)算交織裝置利用輸入序列uk的長(zhǎng)度K的值為索引值來(lái)索引權(quán)利要求1至權(quán)利要求12任意之一中的參數(shù)表，確定一組K、4、f2參數(shù)值，然后對(duì)輸入序列Uk中的每個(gè)元素經(jīng)過(guò)置換函數(shù)(1)進(jìn)行置換運(yùn)算，f(i)=(f^i+f2i2)mod(K)(1)在置換函數(shù)(1)中，K為交織器的長(zhǎng)度，i為所述序列Uk中對(duì)應(yīng)元素Ui的位置，且0《i<K，f(i)為所述元素Ui交織后在交織后序列u'k中的位置。通過(guò)置換函數(shù)(1)，該置換裝置對(duì)輸入的序列uk能得到唯一的交織后的序列u'k。在權(quán)利要求1至權(quán)利要求12任意之一中的參數(shù)表中，第1、2、3列的任意一行參數(shù)，構(gòu)成一組K、^、f2值，同理，第4、5、6列、第7、8、9列、第10、11、12列以及第13、14、15列的任意一行參數(shù)也構(gòu)成一組K、4、f2值。如權(quán)利要求1至權(quán)利要求12任意之一中的參數(shù)表所示，輸入序列的長(zhǎng)度K的粒度為8，即不同長(zhǎng)度的輸入序列之間的最小間隔為8。如果交織器的粒度過(guò)大，使得在碼塊分段時(shí)，需要填充較多的冗余比特，以滿(mǎn)足QPP長(zhǎng)度的要求，導(dǎo)致了較高的偽比特開(kāi)銷(xiāo)，降低了Turbo碼的頻譜效率。權(quán)利要求1至權(quán)利要求12任意之一中的參數(shù)表為對(duì)應(yīng)于不同的輸入序列長(zhǎng)度K，優(yōu)選出來(lái)的多組4、f2參數(shù)，由上述參數(shù)構(gòu)成的QPP交織器，能夠降低Turbo碼交織器的粒度，增加Turbo交織器的連續(xù)性，有利于減少碼塊分段以及速率匹配中的偽比特?cái)?shù)目，降低碼字的頻譜開(kāi)銷(xiāo)。如圖2所示，為本發(fā)明提出的Turbo碼編碼器。下面結(jié)合圖1、圖2對(duì)本發(fā)明提出的編碼器的工作流程進(jìn)行描述第一步，編碼器利用第一分量編碼器ENCl對(duì)Uk進(jìn)行編碼，得到并輸出第一校驗(yàn)比特序列Y丄;第二步，交織裝置利用輸入序列uk的長(zhǎng)度K的值為索引值來(lái)索引權(quán)利要求1至權(quán)利要求12任意之一中的參數(shù)表，找到匹配的序列長(zhǎng)度K，得到相應(yīng)的參數(shù)對(duì)(fl，f2)的值；第三步，交織裝置利用參數(shù)對(duì)(fl，f2)的值和置換函數(shù)(l)，對(duì)輸入序列Uk進(jìn)行交織運(yùn)算，得到并輸出經(jīng)過(guò)交織處理的序列u'k;第四步，編碼器利用第二分量編碼器ENC2對(duì)u'k進(jìn)行編碼，得到并輸出第二校驗(yàn)比特序列Y2;第五步，將信息比特序列X、第一校驗(yàn)比特序列Y工和第二校驗(yàn)比特序列Y2依次串聯(lián)起來(lái)得到編碼碼字，即C=[X，Y2]?，F(xiàn)有系統(tǒng)中交織器的粒度過(guò)大，容易導(dǎo)致了較高的偽比特開(kāi)銷(xiāo)，因此不利于Turbo碼性能的提高。本發(fā)明提出的二次置換多項(xiàng)式交織器長(zhǎng)度K的粒度為8，因此能夠有效降低Turbo碼交織器的粒度，增加Turbo交織器的連續(xù)性，減少碼塊分段以及速率匹配中的偽比特?cái)?shù)目，降低碼字的頻譜開(kāi)銷(xiāo)。上述方案的改進(jìn)，還有利于提高Turbo的性能。為了進(jìn)一步說(shuō)明本發(fā)明提出的交織器的性能，下面結(jié)合附圖對(duì)本發(fā)明提出的部分交織器的性能通過(guò)與LTE或UMTS中的相應(yīng)的交織器進(jìn)行性能比較。作為本發(fā)明的實(shí)施例，在加性高斯白噪聲AWGN信道下，對(duì)二進(jìn)制相移鍵控BPSK的信號(hào)進(jìn)行計(jì)算機(jī)仿真。下面結(jié)合圖l和圖2對(duì)本發(fā)明具體的實(shí)施例進(jìn)行說(shuō)明，在本實(shí)施例中，包括以下步驟(1)編碼前，用'0'初始化編碼器ENC1和ENC2中所有的移位寄存器；(2)將輸入序列Uk直接輸入到第一分量編碼器進(jìn)行編碼，并得到第一校驗(yàn)比特流；(3)將輸入序列Uk輸入到QPP交織器中的置換裝置，置換裝置利用輸入序列的長(zhǎng)度K=40，查找如權(quán)利要求1至權(quán)利要求12任意之一中的參數(shù)表中的索引值，如K與索引值相等，則獲取該索引值對(duì)應(yīng)的20組參數(shù)中的任意一組，例如，選取參數(shù)fl=9，f2=20;(4)置換函數(shù)利用fl=9，f2=20計(jì)算得到置換裝置的置換序列，其中，f(i)=(9Xi+20X^)mod(40)，得到不同的i位置的元素置換后在序列u'k中的位置分別為;(5)置換裝置利用置換函數(shù)計(jì)算得到的置換序列對(duì)輸入序列uk進(jìn)行置換處理，并輸出置換以后的序列u'k;(6)將置換以后的序列u'k輸入到第二分量編碼器進(jìn)行編碼，并得到第二校驗(yàn)比特流；(7)直接輸出序列uk作為編碼器輸出的系統(tǒng)比特流；(8)復(fù)用系統(tǒng)比特流、第一校驗(yàn)比特流以及第二校驗(yàn)比特流得到編碼碼字。在加性高斯白噪聲AWGN信道下，對(duì)二進(jìn)制相移鍵控BPSK的信號(hào)為序列長(zhǎng)度為40時(shí)，使用本發(fā)明的交織器與LTE交織器的性能進(jìn)行計(jì)算機(jī)仿真，得到如圖3所示的性能曲線(xiàn)。在圖3中，縱坐標(biāo)為誤幀率，橫坐標(biāo)為Eb/N0，其中Eb為每比特的發(fā)送功率，NO為噪聲譜密度。顯然，使用本發(fā)明提出的交織器的性能優(yōu)于LTE中相應(yīng)的交織器的性能，尤其是在Eb/N0較大的情況下。本發(fā)明公開(kāi)的技術(shù)方案，對(duì)于不同交織器長(zhǎng)度K的情況下的性能也有一定改善。在加性高斯白噪聲AWGN信道下，對(duì)二進(jìn)制相移鍵控BPSK的信號(hào)進(jìn)行計(jì)算機(jī)仿真，如附圖所示，圖4為序列長(zhǎng)度為48時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖，圖5為序列長(zhǎng)度為96時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖，圖6為序列長(zhǎng)度為136時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖，圖7為序列長(zhǎng)度為144時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖，圖8為序列長(zhǎng)度為184時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖，圖9為序列長(zhǎng)度為224時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖，圖10為序列長(zhǎng)度為232時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖，圖11為序列長(zhǎng)度為312時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖，圖12為序列長(zhǎng)度為320時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖，圖13為序列長(zhǎng)度為360時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖，圖14為序列長(zhǎng)度為368時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖，圖15為序列長(zhǎng)度為448時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖，圖16為序列長(zhǎng)度為456時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖，圖17為序列長(zhǎng)度為544時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖，圖18為序列長(zhǎng)度為624時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖，圖19為序列長(zhǎng)度為688時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖，圖20為序列長(zhǎng)度為696時(shí)本發(fā)明的交織器與UMTS交織器的性能曲線(xiàn)圖，圖21為序列長(zhǎng)度為736時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖，圖22為序列長(zhǎng)度為776時(shí)本發(fā)明的交織器與UMTS交織器的性能曲線(xiàn)圖，圖23為序列長(zhǎng)度為784時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖，圖24為序列長(zhǎng)度為816時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖，圖25為序列長(zhǎng)度為864時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖，圖26為序列長(zhǎng)度為872時(shí)本發(fā)明的交織器與UMTS交織器的性能曲線(xiàn)圖，圖27為序列長(zhǎng)度為880時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖，圖28為序列長(zhǎng)度為912時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖，圖29為序列長(zhǎng)度為944時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖，圖30為序列長(zhǎng)度為952時(shí)本發(fā)明的交織器與UMTS交織器的性能曲線(xiàn)圖，圖31為序列長(zhǎng)度為960時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖，圖32為序列長(zhǎng)度為976時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖，圖33為序列長(zhǎng)度為992時(shí)本發(fā)明的交織器與LTE交織器的性能曲線(xiàn)圖，圖34為序列長(zhǎng)度為1016時(shí)本發(fā)明的交織器與UMTS交織器的性能曲線(xiàn)圖。在上述附圖中，縱坐標(biāo)為誤幀率，橫坐標(biāo)為Eb/NO，其中Eb為每比特的發(fā)送功率，NO為噪聲譜密度。顯然，使用本發(fā)明提出的交織器的性能優(yōu)于LTE或UMTS中的相應(yīng)的交織器的性能，尤其是在Eb/NO較大的情況下。相對(duì)于現(xiàn)有系統(tǒng)中交織器的粒度過(guò)大，導(dǎo)致了較高的偽比特開(kāi)銷(xiāo)，不利于Turbo碼性能的提高，本發(fā)明提出的二次置換多項(xiàng)式交織器能夠降低Turbo碼交織器的粒度，增加Turbo交織器的連續(xù)性，減少碼塊分段以及速率匹配中的偽比特?cái)?shù)目，降低碼字的頻譜開(kāi)銷(xiāo)。此外，使用本發(fā)明的交織器，還有利于提高Turbo的性能。以上所述僅是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出，對(duì)于本
技術(shù)領(lǐng)域：
的普通技術(shù)人員來(lái)說(shuō)，在不脫離本發(fā)明原理的前提下，還可以做出若干改進(jìn)和潤(rùn)飾，這些改進(jìn)和潤(rùn)飾也應(yīng)視為本發(fā)明的保護(hù)范圍。30權(quán)利要求一種二次置換多項(xiàng)式QPP交織器，其特征在于，輸入交織器的序列uk以函數(shù)f(i)＝(f1i+f2i2)mod(K)進(jìn)行交織后輸出序列u′k，K為交織器的長(zhǎng)度，i為所述序列uk中對(duì)應(yīng)元素ui的位置，且0≤i＜K，f(i)為所述元素ui交織后在交織后序列u′k中的位置，其中，所述K、f1、f2的取值為下表中的任意一組參數(shù)值Kf1f2Kf1f2Kf1f2Kf1f2Kf1f240132056191480316096197812011904092056171480712096477212076040320564742804960962960120719040372056512880492096193612011360403920561742805160104995212079604023205633148011201042152120679040333056112880960104552120673040171056432880312010459261201093040272064155280537010459781204390401310645552803710104726120433040371064395280677010477812017304017306463528027701046778120539040373064315280571010497261281116040273064235280375010481521282352401330643120803370104955212823124402310642320803310104952128871164071064392088544104715212887604027106447208853441041552128396040312064752888344104377812815604073064632088854410497521281275248412464720882544104752128111924872464172088354410419521281035248112464912885366104117812855924835246449128849661046378128236848132464416088294411297281282344819246492888692211241281286392483136647328875441124184128127284843246491688814411297841288744871872294888314411215841289584487127265128856611271281289511648524725924887166112152812831124853672112488574411271841283968。2.—種二次置換多項(xiàng)式QPP交織器，其特征在于，輸入交織器的序列Uk以函數(shù)f(i)=(^i+f^^mocKK)進(jìn)行交織后輸出序列u'k，K為交織器的長(zhǎng)度，i為所述序列uk中對(duì)應(yīng)元素Ui的位置，且0《i<K，f(i)為所述元素Ui交織后在交織后序列u'k中的位置，其中，所述K、fpf2的取值為下表中的任意一組參數(shù)值<table>tableseeoriginaldocumentpage3</column></row><table><table>tableseeoriginaldocumentpage4</column></row><table><table>tableseeoriginaldocumentpage5</column></row><table>3.—種二次置換多項(xiàng)式QPP交織器，其特征在于，輸入交織器的序列Uk以函數(shù)f(i)=(^i+f^^mocKK)進(jìn)行交織后輸出序列u'k，K為交織器的長(zhǎng)度，i為所述序列uk中對(duì)應(yīng)元素Ui的位置，且0《i<K，f(i)為所述元素Ui交織后在交織后序列u'k中的位置，其中，所述K、fpf2的取值為下表中的任意一組參數(shù)值<table>tableseeoriginaldocumentpage5</column></row><table><table>tableseeoriginaldocumentpage6</column></row><table><table>tableseeoriginaldocumentpage7</column></row><table>4.一種二次置換多項(xiàng)式QPP交織器，其特征在于，輸入交織器的序列Uk以函數(shù)<formula>formulaseeoriginaldocumentpage7</formula>進(jìn)行交織后輸出序列u'k，K為交織器的長(zhǎng)度，i為所述序列uk中對(duì)應(yīng)元素Ui的位置，且0《i<K，f(i)為所述元素Ui交織后在交織后序列u'k中的位置，其中，所述K、fpf2的取值為下表中的任意一組參數(shù)值<table>tableseeoriginaldocumentpage8</column></row><table><table>tableseeoriginaldocumentpage9</column></row><table>5.—種二次置換多項(xiàng)式QPP交織器，其特征在于，輸入交織器的序列Uk以函數(shù)f(i)=(^i+f^^mocKK)進(jìn)行交織后輸出序列u'k，K為交織器的長(zhǎng)度，i為所述序列uk中對(duì)應(yīng)元素Ui的位置，且0《i<K，f(i)為所述元素Ui交織后在交織后序列u'k中的位置，其中，所述K、fpf2的取值為下表中的任意一組參數(shù)值<table>tableseeoriginaldocumentpage10</column></row><table><table>tableseeoriginaldocumentpage11</column></row><table>6.—種二次置換多項(xiàng)式QPP交織器，其特征在于，輸入交織器的序列Uk以函數(shù)f(i)=(^i+f^^mocKK)進(jìn)行交織后輸出序列u'k，K為交織器的長(zhǎng)度，i為所述序列uk中對(duì)應(yīng)元素Ui的位置，且0《i<K，f(i)為所述元素Ui交織后在交織后序列u'k中的位置，其中，所述K、fpf2的取值為下表中的任意一組參數(shù)值<table>tableseeoriginaldocumentpage12</column></row><table><table>tableseeoriginaldocumentpage13</column></row><table>7.—種二次置換多項(xiàng)式QPP交織器，其特征在于，輸入交織器的序列Uk以函數(shù)f(i)=(^i+f^^mocKK)進(jìn)行交織后輸出序列u'k，K為交織器的長(zhǎng)度，i為所述序列uk中對(duì)應(yīng)元素Ui的位置，且0《i<K，f(i)為所述元素Ui交織后在交織后序列u'k中的位置，其中，所述K、fpf2的取值為下表中的任意一組參數(shù)值<table>tableseeoriginaldocumentpage14</column></row><table><table>tableseeoriginaldocumentpage15</column></row><table>8.—種二次置換多項(xiàng)式QPP交織器，其特征在于，輸入交織器的序列Uk以函數(shù)f(i)=(^i+f^^mocKK)進(jìn)行交織后輸出序列u'k，K為交織器的長(zhǎng)度，i為所述序列uk中對(duì)應(yīng)元素Ui的位置，且0《i<K，f(i)為所述元素Ui交織后在交織后序列u'k中的位置，其中，所述K、fpf2的取值為下表中的任意一組參數(shù)值<table>tableseeoriginaldocumentpage16</column></row><table><table>tableseeoriginaldocumentpage17</column></row><table>9.一種二次置換多項(xiàng)式QPP交織器，其特征在于，輸入交織器的序列Uk以函數(shù)f(i)=(^i+f^^mocKK)進(jìn)行交織后輸出序列u'k，K為交織器的長(zhǎng)度，i為所述序列uk中對(duì)應(yīng)元素Ui的位置，且0《i<K，f(i)為所述元素Ui交織后在交織后序列u'k中的位置，其中，所述K、fpf2的取值為下表中的任意一組參數(shù)值<table>tableseeoriginaldocumentpage18</column></row><table><table>tableseeoriginaldocumentpage19</column></row><table>10.—種二次置換多項(xiàng)式QPP交織器，其特征在于，輸入交織器的序列uk以函數(shù)f(i)=(fJ+^i^mocKK)進(jìn)行交織后輸出序列u'k，K為交織器的長(zhǎng)度，i為所述序列uk中對(duì)應(yīng)元素Ui的位置，且0《i<K，f(i)為所述元素Ui交織后在交織后序列u'k中的位置，其中，所述K、fpf2的取值為下表中的任意一組參數(shù)值<table>tableseeoriginaldocumentpage20</column></row><table><table>tableseeoriginaldocumentpage21</column></row><table>11.一種二次置換多項(xiàng)式QPP交織器，其特征在于，輸入交織器的序列uk以函數(shù)f(i)=(fJ+^i^mocKK)進(jìn)行交織后輸出序列u'k，K為交織器的長(zhǎng)度，i為所述序列uk中對(duì)應(yīng)元素Ui的位置，且0《i<K，f(i)為所述元素Ui交織后在交織后序列u'k中的位置，其中，所述K、fpf2的取值為下表中的任意一組參數(shù)值<table>tableseeoriginaldocumentpage22</column></row><table><table>tableseeoriginaldocumentpage23</column></row><table>12.—種二次置換多項(xiàng)式QPP交織器，其特征在于，輸入交織器的序列uk以函數(shù)f(i)=(fJ+^i^mocKK)進(jìn)行交織后輸出序列u'k，K為交織器的長(zhǎng)度，i為所述序列uk中對(duì)應(yīng)元素Ui的位置，且0《i<K，f(i)為所述元素Ui交織后在交織后序列u'k中的位置，其中，所述K、fpf2的取值為下表中的任意一組參數(shù)值<table>tableseeoriginaldocumentpage24</column></row><table><table>tableseeoriginaldocumentpage25</column></row><table>13.—種Turbo碼編碼器，其特征在于，包括第一分量編碼器、第二分量編碼器以及如權(quán)利要求1至12之一所述的二次置換多項(xiàng)式QPP交織器；所述第一分量編碼器對(duì)所述序列uk進(jìn)行編碼，得到并輸出第一校驗(yàn)比特序列l(wèi);所述二次置換多項(xiàng)式QPP交織器將所述序列Uk進(jìn)行交織處理，得到并輸出經(jīng)過(guò)交織處理的序列u'k;所述第二分量編碼器對(duì)所述U'k進(jìn)行編碼，得到并輸出第二校驗(yàn)比特序列Y2;所述Turbo碼編碼器將所述序列Uk、第一校驗(yàn)比特序列l(wèi)和第二校驗(yàn)比特序列Y2依次串聯(lián)得到編碼結(jié)果C，C=[uk，YPY2]。全文摘要本發(fā)明提出了一種二次置換多項(xiàng)式QPP交織器，對(duì)輸入交織器的序列uk以函數(shù)f(i)＝(f1i+f2i2)mod(K)進(jìn)行交織，K為交織器的長(zhǎng)度，i為所述序列uk中對(duì)應(yīng)元素ui的位置，且0≤i＜K，f(i)為所述元素ui交織后在交織后序列u′k中的位置，其中，所述K、f1、f2為確定的一組參數(shù)。本發(fā)明還提供了一種Turbo碼編碼器。本發(fā)明提出的二次置換多項(xiàng)式交織器能夠降低Turbo碼交織器的粒度，增加Turbo交織器的連續(xù)性，減少碼塊分段以及速率匹配中的偽比特?cái)?shù)目，降低碼字的頻譜開(kāi)銷(xiāo)。此外，采用本發(fā)明提供的交織器的Turbo碼編碼器也能有效提高Turbo碼的性能。文檔編號(hào)H03M13/27GK101771496SQ20081024661公開(kāi)日2010年7月7日申請(qǐng)日期2008年12月29日優(yōu)先權(quán)日2008年12月29日發(fā)明者孫韶輝,王正海,索士強(qiáng),陳軍申請(qǐng)人:大唐移動(dòng)通信設(shè)備有限公司