專利名稱：：一種交織裝置、解交織裝置及其應(yīng)用的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及交織
技術(shù)領(lǐng)域：
，具體涉及一種交織裝置、解交織裝置、產(chǎn)生交織器的裝置和產(chǎn)生解交織器的裝置。
背景技術(shù)：
：在移動通信系統(tǒng)中經(jīng)常會使用到交織技術(shù),交織器的作用是把碼字順序相關(guān)的數(shù)據(jù)幀ffi新排序成^—個序判，如原來的碼字序列為妙4,2,3,4,5，6,7，8,9},經(jīng)過交織器交織后變成{2,4，7,6，3,0,8，5，1,9}的碼字序列。相反，解交織器的作用是把經(jīng)過交織器交織后打亂順序的碼字序列恢復(fù)成原來的碼字序判，在移動通信系統(tǒng)中，由T許多用戶需要同時通過一個基站和其他用戶進(jìn)行通信，W此，必須對不『"』用戶和基站發(fā)出的信號賦予不同的特征，使基站能從眾多用戶的信號中區(qū)分出某個信號是哪個用戶發(fā)送出來的，而且，各用戶也能識別出基站發(fā)出的信號中哪個是發(fā)給自己的，這就是多址技術(shù)解決的問題。DS"CDMA(directsequencecodedivisionmu旭pteaccess,直擴(kuò)碼分多址)已經(jīng)應(yīng)用到了第二代和第三代移動通信系統(tǒng)。傳統(tǒng)的CDMA(codedivisi加咖旭pteaccess,碼分多址)系統(tǒng)的典顆特點(diǎn)趁依翁不閥的擴(kuò)頻碼來區(qū)分不同的用戶，在CDMA系統(tǒng)中，交織器通常置于FEC(forwaKlerrorcorrection,前向糾錯)編碼器和擴(kuò)頻器之間，交織器的作用是使誤碼離散化，使突發(fā)差錯侑逬變?yōu)殡x散差錯信道，接收端糾正隨機(jī)離散差錯，從而改善系統(tǒng)的性能。CDMA系統(tǒng)發(fā)射裝置的示意幽如附圖1所示。在幽l中，不同的用戶可以使W相兩的交織器。2002年10月的lnfo加atkmTTieoiyWorkshop,ITW'02中，LiPing,K.Y.Wu,LihWLiu承，W.K.Leung寫的題為"Asimple,unified鄰pro鉱htonearlyoptimalmultiuserdetectionandspace-timecoding"的論文中，作者提出了一種新的多址技術(shù)一1DMA(interfeave-divisionrouftip!e-access,交織多址)技術(shù)以及相應(yīng)的多用戶檢測方案。交織多址是一種用碼片交織(chip-leveltateriea由g)方法來區(qū)分不阿用戶的多址方式，交織多址可以看作是一種特殊的CDMA,roMA系統(tǒng)保留了CDMA系統(tǒng)的許多優(yōu)點(diǎn)，如抗衰落分集和降低其他蜂窩用戶千擾等優(yōu)點(diǎn)。與CDMA系統(tǒng)相比，這種用碼片交織來K分用戶的roMA方式能夠更加有效地提高整個系統(tǒng)的容滅和性能。與CDMA系統(tǒng)不同的是，在1DMA系統(tǒng)中，交織器置于擴(kuò)頻器的后面。不同W戶的擴(kuò)頻器可以是相網(wǎng)的也可以是不同的。但是，為了將用戶區(qū)分開來，不同用戶對應(yīng)的交織器必須是不同的。1DMA系統(tǒng)的發(fā)射裝置的示意圖如附幽2所示，在圖2中，《={《.0,《,，一}表示第*個用戶的源數(shù)據(jù)幀，c*={<;*0，&.1,'"}表示第*個用戶的源數(shù)據(jù)幀經(jīng)過編碼器編碼后的碼字。r,={|^,1，，-",&^}表示第先個用戶的碼字經(jīng)過擴(kuò)頻器擴(kuò)頻后的擴(kuò)頻碼，其長度為￡,擴(kuò)頻碼一般被稱之為碼片(chip)。^={^,0，^,,，"^,,,,—J表示第it個用戶的碼片經(jīng)過交織器ife交織后的序列，其長度亦為i。這樣各用戶就可以由各自的交織器來標(biāo)識，交織多址的名字就是由此而來。1DMA系統(tǒng)的接收裝置的示意圖如附節(jié)所示，幽3所示的接收裝置的實現(xiàn)接收的具體過程如文章"Asimple邵proachft)neawiptimalmuWuserdetection:interf幼ve"divisionmultiple-access"中的描述，該文章的作者為LiPing,UhaiLiu和W.K.Leung。其具體過程在此不再詳細(xì)描述。從上述描述可以看出，1DMA技術(shù)的關(guān)鍵是為不同的用戶分配不同的交織器。W此，需要單獨(dú)為每個用戶設(shè)計交織器，而且，為了完成不同用戶的所有擴(kuò)頻碼片的交織和解交織處理，在系統(tǒng)中霜耍將每個用戶的交織器和解交織器的信息存儲起來，當(dāng)交織器和解交織器的長度比較長，且用戶數(shù)目比較多時,存儲所有用戶的交織器和解交織器的信息就會占用大量的內(nèi)存，從而增加了系統(tǒng)的復(fù)雜度。在無線通信系統(tǒng)中，交織器承l(wèi)解交織器的應(yīng)用是t-常廣泛的，當(dāng)霈耍為無線通信系統(tǒng)中的發(fā)送端、接收端設(shè)計交織器和解交織器時，同樣存在上述缺點(diǎn)，
發(fā)明內(nèi)容本發(fā)明實施方式的目的在于，提供一種交織裝置、解交織裝置及其應(yīng)用，只需要存儲與循環(huán)移位相關(guān)的交織控制信息和解交織控制信息即可，節(jié)省了系統(tǒng)的存儲空間，實現(xiàn)交織過程簡單，降低了系統(tǒng)fi雜度，為達(dá)到上述目的，本發(fā)明實施方式提供的一種交織裝置，包括交織控制模塊、交織模塊交織控制模塊用f存儲與循環(huán)移位相關(guān)的交織控制信息，并將該交織控制信息提供給交織模塊；交織模塊接收需要交織的數(shù)據(jù)串和交織控制信息，根據(jù)交織控制信息對數(shù)據(jù)串進(jìn)行交織，并輸出交織后的數(shù)據(jù)串，本發(fā)明實施方式還提供一種解交織裝置，包括解交織控制模塊、解交織模塊解交織控制模塊用于存儲與循環(huán)移位相關(guān)的解交織控制信息，并將該解交織控制像息提供給解交織模塊，解交織控制信息與交織控制信息對應(yīng)解交織模塊接收露要解交織的數(shù)據(jù)串和解交織控制信息，根據(jù)解交織控制信息對交織后的數(shù)據(jù)串進(jìn)行解交織，并輸出解交織后的數(shù)據(jù)串，本發(fā)明實施方式還提供一種產(chǎn)生交織器的裝置，所述產(chǎn)生交織器裝置包括交織控制模塊、交織模塊、交織存儲模塊和產(chǎn)生交織器模塊交織控制模塊用于存儲與循環(huán)移位相關(guān)的交織控制信息，并將該交織控制信息提供給交織模塊交織模塊接收需要交織的數(shù)據(jù)串的地址信息和交織控制信息，根據(jù)交織控制信息對數(shù)據(jù)串的地址信息進(jìn)行交織，得到相應(yīng)交織器的交織信息，將所述交織信息輸出至交織存儲模塊交織存儲模塊用于接收并存儲交織信息產(chǎn)生交織器模塊用于-從存儲模塊中獲取交織信息，并對該交織信息進(jìn)行循環(huán)移位，產(chǎn)生多個不同的交織器。本發(fā)明實施方式還提供一種產(chǎn)生解交織器的裝置，所述產(chǎn)生解交織器的裝置包括解交織控制模塊、解交織模塊、解交織存儲模塊和產(chǎn)生解交織器模塊解交織控制模塊-用于存儲與循環(huán)移位相關(guān)的解交織控制信息，并將該解交織控制信息提供給解交織模塊，解交織控制信息勾交織控制信息對應(yīng)解交織模塊接收需要解交織的數(shù)據(jù)串的地址信息和解交織控制信息，根據(jù)解交織控制信息對交織后的數(shù)據(jù)串的地址信息進(jìn)行解交織，得到相應(yīng)解交織器的解交織信息，將所述解交織信息輸出至解交織存儲模塊；解交織存儲模塊用于接收并存儲解交織信息產(chǎn)生解交織器模塊用T從解交織存儲模塊中獲取解交織信息，并對該解交織信息進(jìn)行循環(huán)移位，產(chǎn)生多個不同的解交織器。本發(fā)明實施方式還提供一種交織裝置，所述交織裝置包括交織控制模塊、交織模塊、交織存儲模塊和交織循環(huán)移位控制模塊交織控制模塊用于存儲與循環(huán)移位相關(guān)的交織控制信息，并將該交織控制信息提供給交織模塊交織模塊接收需耍交織的數(shù)據(jù)串的地址信息和交織控制信息，根據(jù)交織控制信息對數(shù)據(jù)串的地址信息進(jìn)行交織，得到相應(yīng)交織器的交織信息，將所述交織信息輸出至交織存儲模塊交織存儲模塊用于存儲交織信息，該交織信息為基交織器的交織信息，基交織器對其接收的數(shù)據(jù)串進(jìn)行交織，并輸出交織循環(huán)移位控制模塊用于將基交織器輸出的數(shù)據(jù)串進(jìn)行循環(huán)移位，本發(fā)明實施方式還提供一種解交織裝置，所述解交織裝置包括解交織控制模塊、解交織模塊、解交織存儲模塊和解交織循環(huán)移位控制模塊解交織控制模塊用于存儲與循環(huán)移位相關(guān)的解交織控制信息，并將該解交織控制信息提供給解交織模塊，解交織控制信息與交織控制信息對應(yīng)；解交織模塊-接收霜耍解交織的數(shù)據(jù)串的地址信息和解交織控制信息，根據(jù)解交織控制信息對交織后的數(shù)據(jù)串的地址信息進(jìn)行解交織，得到相應(yīng)解交織器的解交織信息，將所述解交織信息輸出至解交織存儲模塊解交織循環(huán)移位控制模塊用于將接收的數(shù)據(jù)串進(jìn)行循環(huán)移位，并輸出解交織存儲模塊用T存儲解交織信息，該解交織信息為基解交織器的解交織信息，基解交織器對解交織循環(huán)移位控制模塊輸出的數(shù)據(jù)串進(jìn)行解交織，并輸出，通過上述技術(shù)方案的描述可知,本發(fā)明實施方式的交織裝置、解交織裝置是基f'循環(huán)移位來實現(xiàn)交織、解交織過程的，本發(fā)明實施方式的交織裝置中只需要存儲勾循環(huán)移位相關(guān)的交織控制信息和解交織矜:制信息，相比現(xiàn)有技術(shù)需要存儲交織器、解交織的信息的技術(shù)方案而宵，本發(fā)明實施方式的控制信息占用的存儲空間較少，當(dāng)系統(tǒng)中霈要數(shù)目較多的交織器和解交織器時，非常有效的節(jié)^了系統(tǒng)的存儲空間本發(fā)明實施方式提供的裝置能夠采用多種交織、解交織方式來實現(xiàn)交織、解交織過程，實現(xiàn)方式靈活本發(fā)明實施方式通過設(shè)置交織控制信息、解交織控制的函數(shù)、通過設(shè)置多個塊交織器、通過設(shè)置多個交織敏數(shù)和多個解交織函數(shù)，盡可能的減少了交織控制信息、解交織控制信息對存儲空間的占用本發(fā)明實施方式的交織、解交織技術(shù)方案簡單易實現(xiàn)，能夠適用T多種需耍交織、解交織的系統(tǒng)當(dāng)本發(fā)明實施方式適W于1DMA系統(tǒng)時，本發(fā)明實施方式的交織裝置、解交織裝置可以作為基交織器、基解交織器,從而能夠方便的為不同裕戶設(shè)置不同的交織器和解交織器；當(dāng)本發(fā)明實施方式的交織裝置和解交織裝置適用于IDMA等需要多個交織器、解交織器的系統(tǒng)中時，不會使系統(tǒng)的交織、解交織性能低于目前采用隨機(jī)設(shè)計交織器、解交織器技術(shù)方案的系統(tǒng)性能；從而通過本發(fā)明實施方式提供的技術(shù)方案實現(xiàn)了降低系統(tǒng)復(fù)雜度、保證系統(tǒng)交織、解交織性能的目的。附國說明幽1是CDMA系統(tǒng)發(fā)射裝置示意閨幽2是1DMA系統(tǒng)的發(fā)射裝置的示意幽；蹈3是1DMA系統(tǒng)的接收裝置的示意圖圈4(a)是本發(fā)明實施例的行向量循環(huán)移位的方法示意圖幽4(b)是本發(fā)明實施例的列向量循環(huán)移位的方法示意圖圖5(a)、(b)是本發(fā)明實施例的向量交織器l、2的交織幽案、以及用向《:表示向交織器、向tt解交織器的示意W:圖6是本發(fā)明實施例的用兩個向量交織器來控制塊交織器行和列向量循環(huán)移位位數(shù)的示意閣圈7娃本發(fā)明實施例一的交織裝置、解交織裝置的交織和解交織過程示意閣一圉8是本發(fā)明實施例一的交織裝置、解交織裝置的交織和解交織過程示意幽二國9是本發(fā)明實施例一的交織裝置、解交織裝置的交織和解交織過程示意幽三閣10是本發(fā)明實施例一的交織裝置、解交織裝置的交織和解交織過程示意幽四圖"是本發(fā)明實施例二的交織裝置的交織過程示意幽圖12是本發(fā)明實施例二的解交織裝置的解交織過程示意幽圖13(a)、(b)是本發(fā)明實施例三的通過控制函數(shù)控制塊交織器的行向tt、列向量的循環(huán)移位位數(shù)的示意蹈圖14是本發(fā)明實施例三的交織裝置、解交織裝置的交織和解交織過程示意幽圉!5是本發(fā)明實施例三的交織裝置、解交織裝置通過控制函數(shù)產(chǎn)生循環(huán)移位位數(shù)的示意閣圖!6是本發(fā)明實施例四的交織裝置用循環(huán)移位的交織判表對塊交織器行、列向量進(jìn)行交織的示意陳圖n是本發(fā)明實施例四的交織裝置、解交織裝置的交織和解交織過程示意lt！一圖18是本發(fā)明實施例四的交織裝置、解交織裝置的交織和解交織過程示意幽二；幽19是本發(fā)明實施例四的交織裝置、解交織裝置的交織和解交織過程示意幽三s幽20是本發(fā)明實施例四的交織裝置、解交織裝置的交織和解交織過程示意閣四敝l是本發(fā)明實施例五的交織裝置的交織過程示意恥幽22是本發(fā)明實施例五的解交織裝置的解交織過程示意幽；閣23是本發(fā)明實施例六的交織裝置、解交織裝置的交織和解交織過程示意圖—；幽24是本發(fā)明實施例六的交織裝置的塊交織器中的各行列采用相同交織方式示意幽圖25是本發(fā)明實施例六的交織裝置、解交織裝置的交織和解交織過程示意幽二圖26是本發(fā)明實施例六的交織裝置、解交織裝置的交織和解交織過程示意,二豳27是本發(fā)明實施例七的交織裝置、解交織裝置的交織和解交織過程示意幽—圖28是本發(fā)明實施例七的交織裝置、解交織裝置的交織和解交織過積示意幽二圖29是本發(fā)明實施例八的交織裝置的交織過程示意圖-圖30是本發(fā)明實施例八的交織裝置的交織過程示意幽二；圖31是本發(fā)明實施例八的交織裝置的交織過程示意圖三圖32是本發(fā)明實施例九的交織裝置的交織過程示意圈閣33是本發(fā)明實施例十的交織裝置對不同用戶數(shù)據(jù)進(jìn)行交織的原理閣蹈34娃本發(fā)明實施例十的解交織裝置對不同用戶數(shù)據(jù)進(jìn)行解交織的原理閣幽35是本發(fā)明實施例十應(yīng)用在IDMA系統(tǒng)中的發(fā)射裝置圖36是本發(fā)明實施例十應(yīng)用在IDMA系統(tǒng)中的接收裝置。具體實施方式本發(fā)明實施方式利W循環(huán)移位的方式來設(shè)計交織裝置,本發(fā)明實施方5^提出的交織裝置的設(shè)計方案針對現(xiàn)有技術(shù)而言，實現(xiàn)比較簡單，節(jié)省了大量的內(nèi)存，而且能夠達(dá)到現(xiàn)有方案所能達(dá)到的性能?！狥面結(jié)合附圖對本發(fā)明實施方式提供的技術(shù)方案進(jìn)行詳細(xì)說明，實施例一:交織裝置用交織控制模塊中存儲的兩個向量交織器作為控制列表來分別控制交織模塊,塊交織器的行和列的循環(huán)移位的位數(shù)，對塊交織器中的數(shù)據(jù)進(jìn)行行和列的循環(huán)移位，從而完成數(shù)據(jù)的交織,其具體實現(xiàn)過程為由于在本申請文件中使用了行和列的循環(huán)移位，下面首先介紹--下循環(huán)移位，對于行向量，循環(huán)移位h位是措所有數(shù)據(jù)比特依次向左/右移w位，下面以行向量向左移n位為例對行向韨的循環(huán)移位進(jìn)行說明，由于行向紫最左面的w位數(shù)據(jù)比特?zé)o法向左移滿w位，阿此，行向《最左酣的w位翻比特被搬移到行向量的右面，如附圖4(a)中，存有10個數(shù)據(jù)比特的行向tt{0,1,2,3,4,S,6,7,8,9}向左移3份.，其結(jié)果為{3,4,5,6,7,8,9,0,1,2》。對于列向量，循環(huán)移位w位是指所有數(shù)據(jù)比特依次向上/下移"位，下面以列向量向上移n位為例對判向滅的循環(huán)移位進(jìn)行說明。由于列向鋱最上面的w位數(shù)據(jù)比特?zé)o法向上移滿w位，閃此，列向^最上冊'的n位數(shù)據(jù)比特被搬移到列向量的下面，如附幽4(b)中，存儲10個數(shù)據(jù)比特的判向S{0,1，2,3,4，5,6,7,8,9}向上移3位，其結(jié)果為(3,4,5,6,7,8,9,0,1,2}。在實施例一中，用來控制塊交織器的循環(huán)移位位數(shù)的兩個控制列表是向量交織器的形式，用向量/r來表示向紫交織器，向量解交織器用向量r"的形式來表示。向楚交織器的大小為整數(shù)￡,豕(0),;r(l),…豕(i—l)表示向量交織器;r的交織信息。豕—'(0),;r"(l),…;r"(i一l)表示向械解交織器豕—'的解交織信息。一)-J(f-0,l，…i一l;/=0,1,1一1)表示的含義為交織前輸入數(shù)據(jù)串中的第i個位置的數(shù)據(jù)經(jīng)過交織后，成為交織后數(shù)據(jù)串中第f個位置的數(shù)據(jù)，露—'(_/)=!(i'-0，l,…i—1;/=0，1，."￡—l)表示的含義為-交織后數(shù)據(jù)串中第f個位置的數(shù)據(jù)經(jīng)過解交織后，恢復(fù)到交織前輸入數(shù)據(jù)串中的第/個位S,向滅交織器1和2的交織圖案、以及用向量表示的向量交織器、向磁解交織器如附幽S(a沐(b)所示。幽5(a)、(b)中，向紫交織器l用向紫;r,來表示，向紫交織器2Mi向量;^來表示，向交織器1和向*交織器2的大小分別為￡,-5、丄2=4。相應(yīng)的，向量解交織器l、向《解交織器2用《1和《'來農(nóng)示，根據(jù)向磁豕和f'之間的關(guān)系，可以從向量交織器的交織幽案得出向《表示的形式，用兩個向量交織器來控制塊交織器行和列向量循環(huán)移位位數(shù)的示意圖如附幽6所示。圖6中，塊交織器的大小為丄2(-4)Xi^(-5)。向量^中相應(yīng)位置的元素控制了塊交織器相應(yīng)列向量循環(huán)移位的位數(shù)，向量^中的第一個元素用來控制塊交織器第一列向鍵循環(huán)移位的位數(shù)，其循環(huán)移位似數(shù)為3,向紫A中的第二個元素用來控制塊交織器第二列向傲循環(huán)移位的位數(shù)，其循環(huán)移位位數(shù)為2，依次類推，向量巧中后續(xù)元素依次控制塊交織器其他列向禁循環(huán)移位的位數(shù)。同理，向盆露3中的相應(yīng)位置的元素控制塊交織器相應(yīng)行向量循環(huán)移位的位數(shù)，下面結(jié)合附圖7對本發(fā)明的實施例一的交織裝置、解交織裝置實現(xiàn)交織和解交織的具體過程進(jìn)行說明。在幽7的交織裝置的交織過程中，交織裝置利用兩個控制列表對塊交織器行例循環(huán)移位的位數(shù)進(jìn)行控制，這兩個控制列表是兩個小向量交織器，這兩個小向量交織器的大小分別雖塊交織器的行數(shù)和列數(shù)。這兩個小的向鍵交織器可以通過多種方式來產(chǎn)生，如通過產(chǎn)生偽隨機(jī)序列的線性同余多項式來產(chǎn)生這兩個小的向量交織器，再如采用隨機(jī)置亂的方式來產(chǎn)生這兩個小的向《交織器，即將0，1，2，…,W-1(其中W為向量交織器的人小)的順序隨機(jī)置亂。圖7中的兩個控制列表是通過隨機(jī)置亂的方式產(chǎn)生的，閨7中的標(biāo)記10即為控制判農(nóng)1，標(biāo)記20即為控制列表2，后續(xù)本申請文件中的標(biāo)記10和20均與幽7中的含義相同?？刂婆斜?為向嬡《3,2，0，4,U,控制判表2為向{2,3,1,0}。實現(xiàn)交織的具體過程如下-步驟l、包含il(i-20)比特數(shù)據(jù)的數(shù)據(jù)串301逐行寫入塊交織器302中，塊交織器302的人小為￡2x￡,，其中，4=5,4=4。歩驟2、塊交織器302根據(jù)控制判表1中的數(shù)據(jù)進(jìn)行各列向量的向上循環(huán)移位，向上循環(huán)移位的結(jié)果為:塊交織器302成為塊交織器304。步驟3、塊交織器304M據(jù)控制列表2中的數(shù)據(jù)進(jìn)行各行向量的向左循環(huán)移位，向左循環(huán)移位結(jié)果為-塊交織器304成為塊交織305,然后，塊交織器305輸出數(shù)據(jù)，本發(fā)明實施方式可以采用多種輸出方式，如塊交織器305逐行輸出數(shù)據(jù)得到交織器306所示的交織結(jié)果，再如塊交織器305逐列輸出數(shù)據(jù)得到交織器307所示的交織結(jié)果。交織器306或交織器307即為交織存儲模塊。需要說明的是，上述塊交織器302、304和305是同一個塊交織器在移位前、行移位后、列移枚后的不同狀態(tài)，為方便描述，對塊交織器的不同狀態(tài)進(jìn)行了編號。本發(fā)明實施方式解交織裝置進(jìn)行的解交織過程與上述交織過程相對應(yīng),即解交織控制模塊將其存儲的控制與列表提供給用于解交織的塊交織器，解交織控制模塊中存儲的控制列表勾上述交織過程中的校制列表相對應(yīng)，解交織裝置中的塊交織器根據(jù)解交織控制模塊中的控制列農(nóng)進(jìn)行行列向^的循環(huán)移位，進(jìn)行解交織，解交織器進(jìn)行解交織后的數(shù)據(jù)串傳輸至解交織存儲模塊中，接l7中的40為解交織后的結(jié)Jft,其中解交織器308對應(yīng)的是交織器306的解交織形式，解交織器309對應(yīng)的足交織器307對應(yīng)的解交織形式。解交織器308或解交織器309即為解交織存儲模塊。由于交織裝貨的交織過程和解交織裝置的解交織過程是完全相對應(yīng)的，所以，本申請文件中只對交織裝a的交織過程進(jìn)汀詳細(xì)說明。圖7只是實施例一的一個具體的例子,實施例一的交織裝置的塊交織器可以為通用的￡2x￡,的塊交織器，而且，i^和i^可以相同，也可以不同，后續(xù)實施例也娃如此，以后不再贅述，在上述幽7中，數(shù)據(jù)串301是按行寫入塊交織器的，并且塊交織器是先進(jìn)行列锨環(huán)移位、再進(jìn)行行循壞移位的。上述實施例的交織裝置也可以通過改變寫入塊交織器的方式、改變行、列循環(huán)移位的順序等進(jìn)行演變來實現(xiàn)交織，下面以三種具體的演變方式為例對本發(fā)明實施方式的交織裝置實現(xiàn)交織的過程進(jìn)行說明，演變方式一如附圖8所示，圏8描述的交織裝置的交織過程與幽7推述的交織裝置的交織過程的實現(xiàn)原理相同，只是在數(shù)據(jù)串301逐行讀入塊交織器302后，塊交織器302先根據(jù)控制列表2進(jìn)行行向傲向左循環(huán)移位，向左循環(huán)移位的結(jié)果為塊交織器302成為塊交織器404,然后，塊交織器404再根據(jù)控制列表l進(jìn)行列向縶向上循環(huán)移位，向上循環(huán)移位的結(jié)果為塊交織器404成為塊交織IS405.,圖8中的408和409是與交織器406和407相對應(yīng)的解交織器的形式。對比幽7與圖8可知，兩者的K別在丁行、列向呆進(jìn)行循環(huán)移位的先后順序不同。演變方式二如附圖9所示。圖9中描述的交織裝置的交織過程與幽7中描述的交織裝置的交織過積的實現(xiàn)原理相同，只是在數(shù)據(jù)串301讀入塊交織器時，是逐列讀入的，,數(shù)據(jù)串301逐列讀入塊交織器303中，后續(xù)處理過程為塊交織器303先根據(jù)控制判表1進(jìn)佇列向楚向上循環(huán)移俊，向上循環(huán)移位的結(jié)果為塊交織器303成為塊交織器504,然后，塊交織器504再根據(jù)控制列表2進(jìn)行行向tt向左循環(huán)移位，向左循環(huán)移位的結(jié)果為塊交織器504成為塊交織器505,幽9中的508和509是丄j交織器506和507相對應(yīng)的解交織器的形式。對比圖7與圖9可知，兩者的區(qū)別在于數(shù)據(jù)串301讀入塊交織器的方式不問。演變方式三如附圖10所示，幽10中描述的交織裝置的交織過程與幽7中描述的交織裝置的交織過稗的實現(xiàn)原理相同，具體實現(xiàn)過程的區(qū)別為數(shù)據(jù)串301逐列讀入塊交織器303,塊交織器303先根據(jù)控制列表2進(jìn)行行向縶向左循環(huán)移位，向左循環(huán)移位的結(jié)果為塊交織器303成為塊交織器604,然后，塊交織器604再根據(jù)控制列表l進(jìn)行列向量向上循環(huán)移位，向上循環(huán)移位的結(jié)果為塊交織器604成為塊交織器幼S。圖10中的抑柳609是與交織#606和607相對應(yīng)的解交織器的形式，對比閣7與幽10可知，兩者的K別在于數(shù)據(jù)串30!讀入塊交織器的方式不同，塊交織器行、列向量進(jìn)行循環(huán)移位的順序不問。當(dāng)然，本發(fā)明實施例一的交織裝置實現(xiàn)交織的過程還有其他演變方式，如行循環(huán)移位可以替換為向右循環(huán)移位、判循環(huán)移位可以替換為向下循環(huán)移位等等，其具體的實現(xiàn)過粉在此不再詳細(xì)描述。本發(fā)明實施例一設(shè)計交織裝置的方式、以及實現(xiàn)交織的方式比較簡單，系統(tǒng)只需耍存儲用戶對應(yīng)的控制判表1和控制判表2即可，而現(xiàn)有技術(shù)中耱要存儲用戶對應(yīng)的交織器、解交織器的信息，如當(dāng)需耍對—個長度為N比特的數(shù)據(jù)串進(jìn)行交織時，如果現(xiàn)有技術(shù)使用隨機(jī)交織的方法，則系統(tǒng)霈耍存儲的交織器信息的大小為N,而在本發(fā)明的實施例一中，系統(tǒng)只需要存儲兩個N的平方根人小的交織器巧、；^的信趙，本發(fā)明實施方式的交織裝置即可完成對N比特的數(shù)據(jù)串的交織，如果交織器;r,和/^相同的話，則系統(tǒng)只霈要存儲一個N的平方根大小的交織器即可完成對N比特的數(shù)據(jù)串的交織，從而大大節(jié)省了系統(tǒng)的存儲空間，實施例二、交織裝置用交織控制模塊中的兩個向楚交織器作為控制判表，并利W控制列表中的內(nèi)容產(chǎn)生行和列循環(huán)移位位數(shù)的參數(shù)，然后該參數(shù)對交織函數(shù)模塊中的交織函數(shù)進(jìn)行賦值，最后，交織函數(shù)模塊利用賦值后的交織函數(shù)完成數(shù)據(jù)的交織，其具體實現(xiàn)過程如下。實施例二的交織過程如附圖n所示。Bl1中，控制判表l、控制列表2已知，控制列表l、2的向量輸入交織函數(shù)模塊311,得到交織函數(shù)/(/),得到交織函數(shù)的過程即為對交織函數(shù)襻塊31l中存儲的交織函數(shù)進(jìn)行賦值的過程。對交織函數(shù)進(jìn)行賦值后，交織函數(shù)模塊3U即可根據(jù)交織函數(shù)J(f)計算輸入的數(shù)據(jù)串30沖的每個數(shù)據(jù)經(jīng)過交織后的地地，即交織裝置對數(shù)據(jù)串30戰(zhàn)行了交織處理。在實施例二中，數(shù)據(jù)串30沖存儲的是數(shù)據(jù)地址，實施例二的交織裝置實現(xiàn)交織的原理與實施例一的交織裝置實現(xiàn)交織的原理是完全一樣的,與實施例--不同的是實施例二的交織裝置中不存在實際的塊交織器，實施例二的交織裝置采用對交織函數(shù)模塊中的交織函數(shù)/(0進(jìn)行賦值的方式摘定了塊交織器的形式，實施例二的交織裝置不需耍對塊交織器分別進(jìn)行列向最、行向量的循環(huán)移位操作，但是，實施例二的交織裝置通過交織函數(shù)模塊的交織函數(shù)/(z)實現(xiàn)了實施例一中塊交織器的行向量、判向W的循環(huán)移佼操作，實施例二屮的交織函數(shù)模塊可以通過微處理器對交織函數(shù)J(:')的計算來實現(xiàn)交織。交織裝置通過設(shè)置控制判表l、控制列表2、以及交織函數(shù)/(*'),實施例二的交織裝置對數(shù)據(jù)串進(jìn)行交織的結(jié)果可以和實施例一對數(shù)據(jù)串進(jìn)行交織的結(jié)果完全相同，而旦,實施例二可以對輸入的數(shù)據(jù)串進(jìn)行實時交織。實施例二的解交織裝置的解交織過程如附圖12所示，豳12中，控制列表l、控制列表2已知，控制判表K2的向量輸入解交織函數(shù)模塊313,得到解交織函數(shù)/—1(:),這里的解交織函數(shù)/—1(/)與上述交織函數(shù)釋)趁對應(yīng)的。得到解交織函數(shù)r'(!')的過程即為對解交織函數(shù)模塊313中存儲的解交織函數(shù)進(jìn)行賦值的過程，對解交織凼數(shù)進(jìn)行賦值后，解交織函數(shù)模塊313即可根據(jù)解交織函數(shù)J—仍計箅交織后的數(shù)據(jù)串30沖的每個數(shù)據(jù)經(jīng)過解交織后的地址，即對數(shù)據(jù)串30l進(jìn)行了解交織處理。F面以實施例一中數(shù)據(jù)串30成織后得到數(shù)攝串306、解交織后得到數(shù)據(jù)串308的過程為例，對實施例二的交織函數(shù)模塊中交織函數(shù)/(i')和解交織函數(shù)模塊中的解交織函數(shù)廠'(/)的運(yùn)算過程進(jìn)行說明。交織函數(shù)模塊311中存儲的交織函數(shù)/(/)為/w=/:lx{(;r1(/%i:,)+[//ilJ)%i^+,%A(1)其中f-J^L〃iU+fe(L〃Aj)+(產(chǎn)/oA))"/。A,OSz'SJV-l:/,]為交織后的數(shù)據(jù)串，/農(nóng)示交織前的數(shù)據(jù)串的地址，在本申請文件中f的取值為整數(shù)，其范兩均為O到iV-l;;rp露2分別為控制列表l和控制列表2:i^、i^分別為向量;r,、《"2的長度，亦為交織函數(shù)所表示的塊交織器的列數(shù)和行數(shù);"%"表示取模操作，"!y^"表示整數(shù)!'除以數(shù)i,后的余數(shù)"LJ"表示取整數(shù)操作，"[;"，」"表示整數(shù):'除以數(shù)A后的整數(shù)部分；W為霈耍交織或者解交織的數(shù)據(jù)串的長度。如果不作特別說明，在下述本申請文件中出現(xiàn)的上述符號的含義不會改變，下述本申請文件中再出現(xiàn)上述變錄成符號時，不再對變傲或符號的含義進(jìn)行重復(fù)解釋。交織通數(shù)母)的含義為:交織前的數(shù)據(jù)串中的第i'個位置的數(shù)據(jù)經(jīng)過交織函數(shù)后成為交織后的數(shù)據(jù)串中的第J(/)個位置，可以將公式(l)簡化為-/[:'-i^^,(f)+L!7ijJ)n/y^+f(2)其中f=J)+(!'o/oA執(zhí)，在實施例一中，輸入數(shù)據(jù)串301的長度為20,閑此，數(shù)據(jù)串301中數(shù)據(jù)的地址可以為從0到19。塊交織器302的大小為4X5，網(wǎng)此，￡,=5,Z2=4.控制列表l、2分別用巧和"2表示為豕,={3，2，0，4，1},龍2={2，3，10},將上述變量代入到公式(2)可以計算得到交織器的形式，具體實現(xiàn)過程為-<formula>formulaseeoriginaldocumentpage14</formula><formula>formulaseeoriginaldocumentpage15</formula>因此，經(jīng)過計算得到交織后的結(jié)果為/-{2，3，9，15,ll，8，14，0，16，7.1，12,13，19,5,10，6,n，18,4。該結(jié)果與實施例一中306的結(jié)果是完全相同的。解交織函數(shù)模塊313中存儲的解交織函數(shù)為<formula>formulaseeoriginaldocumentpage15</formula>,(3)其中<formula>formulaseeoriginaldocumentpage15</formula>解交織函數(shù)r'W的含義為-交織后的數(shù)據(jù)串中的第i'個位置的數(shù)據(jù)經(jīng)過解交織函數(shù)后成為解交織后的數(shù)據(jù)串中的第/—'W個位置?？梢詫?3灘行簡化，設(shè)定<formula>formulaseeoriginaldocumentpage15</formula><formula>formulaseeoriginaldocumentpage15</formula>(6)其中<formula>formulaseeoriginaldocumentpage15</formula>由于，該解交織裝置的解交織過程與上述實施例二中交織裝置的交織過程相對應(yīng)，因此，公式6中￡,=5,4=4,公式(4)、(5)中的a={3,2,0,4,1},&={2,3,10}。利用公式(6)可以計算得到解交織器的形式，解交織的結(jié)果與實施例一中數(shù)據(jù)串308是完全相同的，具體解交織的實現(xiàn)過程在此不再詳細(xì)描述，實施例一中各種交織、解交織方式對應(yīng)的交織函數(shù)模塊中的交織函數(shù)和解交織函數(shù)模塊中的解交織凼數(shù)如表l所示。表1交織和解交織函數(shù)<table>tableseeoriginaldocumentpage15</column></row><table><table>tableseeoriginaldocumentpage16</column></row><table>表1交織和解交織函數(shù)(續(xù))<table>tableseeoriginaldocumentpage16</column></row><table>塊交織器605逐列輸出數(shù)據(jù)交織后的結(jié)果與607對應(yīng)朋-￡2x§r2(/)+L〃4jNn}+f其中f=&([/J)+0'o/o丄2))%i2解交織后的結(jié)果與609對應(yīng)廠'['=K(0+扭2+^"其中f-fr^/n/y^+Lz'/^J0/^需要說明的是-表l中^(:')-A-h(Z')0/』2，^(:')-I,一l/r2(!')n/o/^:而且，實施例二中交織裝置的交織過程、解交織裝置的解交織過程、表1等的內(nèi)容都是針對實施例-—進(jìn)行說明的，但是，實施例二中交織裝置利用交織函數(shù)實現(xiàn)交織、解交織裝置利W解交織1^數(shù)實現(xiàn)解交織的過程不局限于上述描述，如當(dāng)控制列表不采用向縶交織器的形式，而采用函數(shù)等其他形式時，實施例二中交織凼數(shù)模塊、解交織函數(shù)模塊的交織和解交織函數(shù)同樣適用，只不過對交織、解交織函數(shù)中的;r,、眾2進(jìn)打智換即可,實施例三、交織裝置采用交織控制模塊中的兩組序列或者兩組函數(shù)等方式來產(chǎn)生控制列表，控制列表控制交織模塊即塊交織器的行和列的循環(huán)移佼的位數(shù)，對塊交織器中的數(shù)據(jù)進(jìn)ff行和列的循環(huán)移位，從而完成數(shù)據(jù)的交織，其具體實現(xiàn)過程如下-上述交織控制模塊中的兩組序列可以是兩組簡單的有規(guī)律的序列，為了描述方便，在本申i!5文件中將上述序列成函數(shù)統(tǒng)稱為控制函數(shù)。交織裝置通過控制函數(shù)控制塊交織器的行向鼻:、列向量的循環(huán)移位位數(shù)的示意幽如附圖13所示。在幽，3(a)中，交織控制模塊中的控制函數(shù)g(")控制塊交織器行向鎮(zhèn)的循環(huán)移位位數(shù)，n為控制戒數(shù)所控制的塊交織器的行號，n的取值范圍可以為0至&一1,i^為塊交織器的行數(shù)。在圖13(b)中.交織控制模塊中的控制函數(shù)/(w)控制塊交織器列向楚的循環(huán)移位位數(shù)，w控制函數(shù)所控制的塊交織器的列號，n的取值范圍可以為O至丄廣l,Z/為塊交織器的列數(shù)，下面結(jié)合附圃14對本發(fā)明實施例三的交織裝置、解交織裝置實現(xiàn)交織和解交織的過程進(jìn)行說明。在圖14中，交織控制模塊中的控制函數(shù)為兩組簡單的序列，行控制函數(shù)的形式為g()=C,x"，w=l，2，3，"'，列控制函數(shù)的形式為/(/i)=C2xn，n=l，2，3，'"，且C,和C;j分別取2和l,這里的行控制函數(shù)和列控制函數(shù)也可以是相同的，即q-C2?？刂欺蕯?shù)也可以為其他形式，如仃'控制函數(shù)為g(")-C,":列控制函數(shù)為-/()=^22等等，幽，4中交織裝置、解交織裝置實現(xiàn)交織、解交織的過程和上述實施例一中圏7所示的交織裝置、解交織裝置實現(xiàn)交織、解交織的過程完全相同，其區(qū)別僅僅在于實施例三的交織控制模塊中控制塊交織器行和列向紫循環(huán)移位位數(shù)的是簡單的序列形式，而不是閣7中交織器的形式。由于實施例三中系統(tǒng)只霜耍存儲行列控制函數(shù)即可,而實施例一中系統(tǒng)霈耍存儲控制塊交織器行和列向量循環(huán)移位位數(shù)的控制信息，因此，實施例三相比實施例一而言，節(jié)省了系統(tǒng)的存儲空間。在需要交織的數(shù)據(jù)比較長時，實施例三節(jié)省存儲空間的效果會更明顯。當(dāng)行控制凼數(shù)和判控制函數(shù)相同時，系統(tǒng)可以只存儲一個控制函數(shù)，這樣可以進(jìn)一步節(jié)省系統(tǒng)的存儲空間。除幽14所示的交織裝置、解交織裝置的交織和解交織的實現(xiàn)過程外，實施例三的交織裝置也存在諸多演變的實現(xiàn)方式，如改變寫入塊交織器的方式、改變行、列循環(huán)移位的順序等等，也就是說，交織裝.暨、解交織裝置利用控制函數(shù)也能夠?qū)崿F(xiàn)幽8、9、IO所示的交織、解交織的過程，只不過霈耍將幽8，9、，0中的向量交織器控制列表替換為控制函數(shù)即可，在此不再對實施例三中交織裝置、解交織裝置的演變實現(xiàn)交織、解交織的過程進(jìn)行詳細(xì)描述。幽14交織控制模塊中的控制函數(shù)也可以為函數(shù)的形式，如控制函數(shù)為隨機(jī)數(shù)產(chǎn)生函數(shù)/()=(flx/0i—l))%ik,在設(shè)定函數(shù)中的參數(shù)fl和it之后，一M^出此函數(shù)的初始值，則下一狀態(tài)的函數(shù)值就可以得到，該函數(shù)既可以作為行控制函數(shù)也可以作為列控制函數(shù)；再如控制函數(shù)為將一給定的十進(jìn)制的整數(shù)轉(zhuǎn)化為-二進(jìn)制的形式，然后，該二進(jìn)制形式的數(shù)據(jù)進(jìn)行不同份.數(shù)的移位，以得到控制函數(shù)的不同值。下面結(jié)合附圖15對上述交織控制模塊中的十進(jìn)制、二進(jìn)制之間轉(zhuǎn)化獲得塊交織器行、判向絲移位位數(shù)的過程進(jìn)行說明，幽15中，交織控制模塊首次給定的整數(shù)為IO,交織控制模塊將10作為控制函數(shù)的初始傻，即塊交織器的第一行或第一列向量循環(huán)移位的位數(shù)為IO,IO的二進(jìn)制形式為OIOIO,交織控制模塊對該二進(jìn)制序判進(jìn)行循環(huán)移辟，如果每次循環(huán)移位的位數(shù)為l,則01010移位的結(jié)果為，0100,然后，交織控制模塊將l0100轉(zhuǎn)換為十進(jìn)制的數(shù)，10100的十進(jìn)制的數(shù)為20,將2灘為塊交織器的下--行成列向馕循環(huán)移位的位數(shù)，依次類推，交織控制模塊就可以得到塊交織器各行向滅、各列向紫的循環(huán)移位的位數(shù)。當(dāng)然，實施例三交織控制模塊中的控制函數(shù)也可以為二次函數(shù)之類的其他形式。實施3￡交織控制校塊中的控制函數(shù)也可以替換實施例二中交織器形式的控制列表，即利甩控制函數(shù)產(chǎn)生的數(shù)傻對交織函數(shù)和解交織函數(shù)進(jìn)行賦值，然后，利用賦值后的交織函數(shù)、解交織函數(shù)對數(shù)據(jù)串進(jìn)行交織、解交織處理。實施例四、利用交織控制模塊中循環(huán)移位的交織列表控制塊交織器的各行判向錄的交織過程，從瓶實現(xiàn)數(shù)據(jù)串的交織。在實施例四中，交織裝置利用交織控制模塊中的兩個交織列表來控制交織模塊即塊交織器的各行、各列的交織，其中，控制行交織的交織判表經(jīng)過不同的循環(huán)移位操作得到一系列交織列表，以控制塊交織器各行的交織。同袢，控制列交織的交織列表經(jīng)過不同的循環(huán)移位操作得到一系列交織列表，以控制塊交織器各列的交織。交織列表循環(huán)移位的操作如附幽4所示。下面結(jié)合附圖16對本發(fā)明實施例四的交織裝置利用交織判表對塊交織器的各佇向最、各列向景分別交織的過程進(jìn)行說明。圖16中，4X5的塊交織器的第一行向量根據(jù)交織列表露2{3,2,0,4,U進(jìn)行交織，然后，&向左循環(huán)移像l位，得到新的交織列表{2,0,4,1,3},塊交織器的第二行向量根據(jù)這個新的交織判表進(jìn)行交織,依次類推,塊交織器的各行向量分別進(jìn)行交織,4X5的塊交織器的第一列向設(shè)根據(jù)交織列表A{2,3,1,0}進(jìn)行交織，然后，豕,向上循環(huán)移位l位，得到新的交織列表{3,1,0,2},塊交織器的第二判向量根據(jù)這個新的交織列表進(jìn)行交織，依次類推，塊交織器的各列向《分別進(jìn)行交織，在介紹了塊交織器的各行列向量根據(jù)交織列表進(jìn)行交織的過程后，T面以幾種不同的實現(xiàn)方式為例對實施例四的交織裝置進(jìn)行說明，實現(xiàn)方式一如附幽17所示。圖17中，交織裝置中控制塊交織器的行向鎮(zhèn)、列向量進(jìn)行交織的兩個交織列表20、IO分別為向量{2，3，1鄰和{3,2^4,1},解交織列表20鄰10'分別為向量{3,2,0,1}和{2,4,1,0,3}，交織列表20即交織列表1、交織列表10即交織列表2，解交織判表20'即解交織列農(nóng)1、解交織列表!O'即解交織列表2。交織裝置對數(shù)據(jù)串301進(jìn)行交織的具體過程如F:步驟l、包含￡(￡=20)比特數(shù)據(jù)的數(shù)據(jù)串301逐行寫入塊交織器302中，塊交織器302的大小為Z^x丄,，其中,1^=5,2^=4,步驟2、交織控制模塊中的交織列表2進(jìn)行向左循環(huán)移像，獲得一系判交織列老，塊交織器302中的各行向量根據(jù)交織判表2循環(huán)移位后得到的一系列交織列表分別進(jìn)行交織，交織后的塊交織器302成為塊交織器8M,歩驟3、交織控制模塊中的交織列表說行向上循環(huán)移位，獲得一系列交織列表，塊交織器804中的各列向禁根據(jù)交織判表l循環(huán)移位后得到的一系判交織列表分別進(jìn)行交織，交織后的塊交織器8M成為塊交織器抑5。然后，塊交織器805輸出數(shù)據(jù)，本發(fā)明實施方式中的塊交織器80S可以采用多種輸出方式，如塊交織器抑5逐行輸出數(shù)據(jù)得到抑6所示的交織結(jié)果,再如塊交織器抑5逐列輸出數(shù)據(jù)得到抑7所示的交織結(jié)果。抑6、807即交織存儲模塊o霈耍說明的是，上述塊交織器302、8M和805是同一個塊交織器在行交織前、打'交織后、列交織后的不同狀態(tài)，為方便描述，對塊交織器的不同狀態(tài)進(jìn)行了編號，圖17中的40為解交織的形式，其中抑8對應(yīng)的是交織器806的解交織形式，809對應(yīng)的是交織器抑7對應(yīng)的解交織形式。808、809即解交織存儲模塊。在上述圉n中，數(shù)據(jù)串301是按行寫入塊交織器的，并且塊交織器是先進(jìn)行行交織、再進(jìn)行列交織的。上述實施例的交織裝置、解交織裝置也可以通過改變寫入塊交織器的方式、改變行、列交織的順序等來實現(xiàn)交織、解交織，下面簡單介紹三種其他的實現(xiàn)方式，實現(xiàn)方式二如附圖18所示,幽18描述的交織裝置實現(xiàn)交織的過程與圉1灘述的交織裝置實現(xiàn)交織過程的實現(xiàn)原理相同，只是在數(shù)據(jù)串301逐行讀入塊交織器302后，交織列表l先進(jìn)行向上循環(huán)移位，獲得一系列交織判表，塊交織器302中的各列向量根據(jù)交織列表1循環(huán)移位后得到的一系列交織判表分別進(jìn)行交織,交織后的塊交織器302成為塊交織器904,然后，交織列表2進(jìn)行向左循環(huán)移位，獲得一系列交織列表.塊交織器卯4中的各行向傲根據(jù)交織列表2循環(huán)移位后得到的一系列交織列表分別進(jìn)行交織，交織后的塊交織器904成為塊交織器卯5。圖18中的卯8和卯9是與交織器906和907相對應(yīng)的解交織器的形式，對比圖17與'幽18可知，兩者的區(qū)別在于行、列向量進(jìn)行交織的先后順序不同。實現(xiàn)方式三如附圖!9所示,幽1神捕述的交織裝置實現(xiàn)交織的過程與削沖描述的交織裝置實現(xiàn)交織過程的實現(xiàn)原理相同，只是在數(shù)據(jù)串301讀入塊交織器時，是逐列讀入的，即數(shù)據(jù)串301逐列讀入塊交織器303中，后續(xù)處理過程為交織列表2進(jìn)行向左循環(huán)移位，獲得一系列交織列表，塊交織器303中的各行向根據(jù)交織列表2循環(huán)移位后得到的一系列交織列表分別進(jìn)行交織，交織后的塊交織器303成為塊交織器1004,然后，交織列表l進(jìn)行向上循環(huán)移位，獲得一系列交織列表，塊交織器1004中的各列向tt根據(jù)交織列表1循環(huán)移位后得到的一系列交織判表分別進(jìn)行交織，交織后的塊交織器1加4成為塊交織器1005。閣!9中的100娜1009是與交織器1006和100灘對應(yīng)的解交織器的形式。對比幽，7與圖19可知，兩者的區(qū)別在于數(shù)據(jù)串301讀入塊交織器的方式不同。實現(xiàn)方式四如附圖20所示,圖20中描述的交織裝置實現(xiàn)交織過程與閣1沖描述的交織裝置實現(xiàn)交織過程的實現(xiàn)原理相同，具體實現(xiàn)過程的區(qū)別為數(shù)據(jù)串301逐列讀入塊交織器303,交織列表!先進(jìn)行向上循環(huán)移位，獲得一系列交織列表，塊交織器303中的各列向量根據(jù)交織列表1循環(huán)移位后得到的--系列交織列表分別進(jìn)行交織，交織后的塊交織器303成為塊交織器1104,然后，交織列表2進(jìn)行向左循環(huán)移位，獲得一系列交織列表，塊交織器l104中的各行向量根據(jù)交織列表2循環(huán)移位后得到的一系列交織列表分別進(jìn)行交織，交織后的塊交織器l104成為塊交織器1105。閣20中的1108和，109是與交織器1106和1!07相對應(yīng)的解交織器的形式。對比閣17與圖20可知，兩者的區(qū)別在于數(shù)據(jù)串301瀆入塊交織器的方式不同，行、列向紫進(jìn)行交織的先后順序不同。當(dāng)然，實施例四還有其他實現(xiàn)方式，如交織列表2的向左循環(huán)移位可以替換為向右循環(huán)移像、交織列表l的向上循環(huán)移份.可以替換為向下循環(huán)移位，而且，交織判表l、交織列表2也可以每次循環(huán)移位2位等等，其具體的實現(xiàn)過程在此不再詳細(xì)描述，對于一個長度為JV比特的數(shù)據(jù)串進(jìn)行交織，如果使用現(xiàn)有技術(shù)隨機(jī)交織的方法，則交織器的大小為W,系統(tǒng)霈要存儲大小為W的交織器信息，而采用本實施例四的技術(shù)方案，系統(tǒng)只霜要存儲W的平方根X2大小的交織列表;r,、龍2,就可以完成對N個數(shù)據(jù)的交織過程；如果兩個交織列表r,和^相同的話，則系統(tǒng)只需要存儲N的平方根大小的交織列表/T，、豕2,就可以完成對N個數(shù)據(jù)的交織過程，節(jié)省了人傲的存儲空間，而且，實施例四設(shè)計交織器以及實現(xiàn)交織的方式比較簡單。在實施例四的交織列表進(jìn)行循環(huán)移位過程中，交織列表每次移位的位數(shù)可以相同，也可以不同。實施例五、利W交織控制模塊中循環(huán)移位的交織列表產(chǎn)生行列交織的參數(shù)，然后利用該參數(shù)對交織函數(shù)模塊中交織函數(shù)進(jìn)行賦值，最后，交織函數(shù)模塊利用賦值后的交織函數(shù)完成數(shù)據(jù)的交織，其具體實現(xiàn)過程如下，實施例五的交織過程如附幽21所示。圖21中，交織控制模塊中的交織列表l、交織列教已知，交織列表l、2的向掀輸入交織Efi數(shù)模塊811,得到交織函數(shù)"z'),得到交織函數(shù)/(/)的過程即為對交織函數(shù)模塊811中存儲的交織ES數(shù)進(jìn)行賦值的過程。對交織函數(shù)模塊中的交織函數(shù)進(jìn)行賦值后，交織函數(shù)模塊8"即可根據(jù)交織函數(shù)W)計算輸入的數(shù)據(jù)串301中的每個數(shù)據(jù)經(jīng)過交織后的地址，即對數(shù)據(jù)串301進(jìn)行了交織處理。實施例五的交織裝置與實施例四的交織裝置實現(xiàn)交織的原理是完全一樣的。與實施例四的交織裝說不同的是實施例五的交織裝置中不存在實際的塊交織器，實施例五的交織模塊采用對交織函數(shù)/(/)進(jìn)行賦值的方式確定了塊交織器的形式，實施例五的交織裝置通過交織函數(shù)/('')實現(xiàn)了實施例四中塊交織器與交織列表進(jìn)行交織的操作。實施例五中交織函數(shù)模塊的交織過程可以通過微處理器對交織函數(shù)/(/')的計算來實現(xiàn)，通過設(shè)置交織判表l、交織列表2、以及交織函數(shù)/(0,實施例五的交織裝置對數(shù)據(jù)串進(jìn)行交織的結(jié)果可以和實施例四的交織裝置對數(shù)據(jù)串進(jìn)行交織的結(jié)果完全相同，而且，實施例五的交織裝S可以對輸入的數(shù)據(jù)串進(jìn)行實時交織。實施例五的解交織裝置實現(xiàn)解交織的過程如附幽22所示，圖22中，交織控制模塊中的解交織列表l、解交織列表2已知，解交織列表l、2的向量輸入解交織凼數(shù)模塊813,得到解交織函數(shù)廠'(f),這里的解交織函數(shù)廠'(0與上述交織l^數(shù)/(0娃對應(yīng)的。得到解交織函數(shù)廠1(0的過程即為對解交織凼數(shù)模塊813中存儲的解交織函數(shù)進(jìn)行賦值的過程。對解交織函數(shù)進(jìn)行賦值后，解交織函數(shù)模塊313即可根據(jù)解交織函數(shù)r力')計算交織后的數(shù)據(jù)串301中的每個數(shù)據(jù)經(jīng)過解交織后的地址，即對數(shù)據(jù)串301進(jìn)行了解交織處理。下面以實施例四中交織裝置對數(shù)據(jù)串301交織后得到數(shù)據(jù)串抑6、解交織后得到數(shù)據(jù)串808的過程為例，對實施例五中交織凼數(shù)模塊的交織函數(shù)/(0和解交織函數(shù)模塊中的解交織函數(shù)/的運(yùn)貧過程進(jìn)行說明。第四實施方案的交織裝置采用實現(xiàn)方式一實現(xiàn)交織、解交織對應(yīng)的交織函數(shù)和解交織函數(shù)為交織函數(shù)模塊811中存儲的交織函數(shù)W)為Wl=;r2((/+0%i:2)+I2xf(7)其中，f=^((線￡2+1/7^2Jf/O,0SfSW-l:;r,、露2分別為交織列表和交織列表2,^、X2分別為向量豕p豕2的長度，亦為交織函數(shù)所表示的塊交織器的行數(shù)和列數(shù)。交織函數(shù)/(f)的含義為:交織前的數(shù)據(jù)串中的第:'個位置的數(shù)據(jù)經(jīng)過交織函數(shù)后成為交織后的數(shù)據(jù)串中的第/(/)個位置。在實施例四中，數(shù)據(jù)串301的長度為20,閎此，數(shù)據(jù)串30沖數(shù)據(jù)的地址可以為從0到19。塊交織器302的大小為4X5，因此，A=5,Xj-4。交織判表"2分別用巧和^表示為碼={2，3,10},{3,2,0,4,1}。將上述變量代入到公式(7)可以計算得到交織器的形式，具體實現(xiàn)過程為<formula>formulaseeoriginaldocumentpage21</formula>當(dāng)!'-18時，f=^((18%5+18)%4)=巧(2)=1,則J關(guān)=豕2((18+1)%5)+5x1=露2(4)+5=1+5-6,19卿-;r,(3)-0,則/[19]=眾2((l9+0)%5)+5x0,(4)+15=1+0=1。閑此，交織函數(shù)模塊經(jīng)過計算得到交織后的結(jié)果為-/-{10,16，9,4，12,19,5，0，13，15,7,2，11，17,8，3,14,18,6，1}。該結(jié)果與實施例四中806的結(jié)果是完全相同的。解交織函數(shù)模塊813中存儲的解交織函數(shù)為廠'(0-^xl^—'(L〃￡2J)+A(8)其中f=(;r2—'(m4)+^—L:7iJ%i2,《1、《分別為解交織列表1和解交織列表2，、(1與豕i和/T2相對應(yīng)，解交織函數(shù)J—'[/的含義為交織后的數(shù)據(jù)串中的第''個位置的數(shù)據(jù)經(jīng)過解交織函數(shù)后成為解交織后的數(shù)據(jù)串中的第/—'W個位置，由于，該解交織過程與上述實施例五中的交織過程相對應(yīng)，W此，公式8中丄,=5,丄2=4,公式8中的豕,—1={3,2,0,1},<1-{2,4，1，0，3},利W公式(8)可以計算得到解交織的形式。利用上述變景、公式(8)得到解交織器的具體實現(xiàn)過程為當(dāng)i-=0時，f=(r2-'(0%5)+5—L0/5j)%5=(;^(0)+5—0)%5=2，則廠')%5=(豕2-'(4)+5-3)%5=0,則/-19〗=5x1^,9/5J)+4-0)%4+0=5x{'(3)+4-,J-5xl=5。交織函數(shù)模塊經(jīng)過計算得到解交織后的結(jié)果為-廠'={7,19，11,15，3，6，18,10，14，2,0，12，4，8,16,9，1，13，17，5}。解交織的結(jié)果與實施例四中數(shù)據(jù)串808娃完全相同的。實施例四中交織裝置、解交織裝置進(jìn)行的各種交織、解交織方式對應(yīng)的交織函數(shù)和解交織函數(shù)如農(nóng)2所示。表2交織和解交織函數(shù)<table>tableseeoriginaldocumentpage23</column></row><table>表2交織和解交織函數(shù)(續(xù))<table>tableseeoriginaldocumentpage23</column></row><table><table>tableseeoriginaldocumentpage24</column></row><table>霈要說明的是實施例五中交織裝置、解交織裝置進(jìn)行交織、解交織的過程、以及表2等的內(nèi)容都是針對實施例四進(jìn)行說明的，但是，實施例四中交織裝置、解交織裝置利W交織函數(shù)、解交織函數(shù)實現(xiàn)交織、解交織的過程不局限于上述描述，實施例六、塊交織器中的行向量和列向傲采用不同的方式進(jìn)行交織。在本實施例中提供多種塊交織器的行向紫和列向量進(jìn)行交織的組合實現(xiàn)方式，下面以兒種具體的實現(xiàn)方式為例對本實施例的交織裝'fl！進(jìn)行說明-組合方式一、塊交織器的各行向量采用循環(huán)移位的交織列表進(jìn)行交織，即塊交織器的各行向鍵按照實施例四中的交織方式進(jìn)行交織，具體實現(xiàn)過程如附圉16所示塊交織器的各列向量根據(jù)控制列表進(jìn)行列循環(huán)移位的方式實現(xiàn)判交織，即塊交織器的各列向量按照實施例--中的交織方式進(jìn)行交織，具體實現(xiàn)過程如附圖6所示，在組合方式一中，交織列表和控制列表的大小均為5。組合方式一的具體實現(xiàn)過程如附圖23所示。在圖23中，步驟l、包含ia-20)比特數(shù)據(jù)的數(shù)據(jù)串301逐行丐入塊交織器302中，塊交織器302的大小為Axi,,其中，￡,=5,1^=4。步驟2、交織列表進(jìn)行向左循環(huán)移位，獲得一系判交織列表，塊交織器302中的各行向站根據(jù)交織列表循環(huán)移位后得到的一系列交織列表分別進(jìn)行交織，交織后的塊交織器302成為塊交織器1204。步驟3、塊交織器1204中的各列向量根據(jù)控制列表進(jìn)行向上循環(huán)移位，向上循環(huán)移俊的結(jié)果為塊交織器1204成為塊交織器1加5,然后，塊交織器1205輸出數(shù)據(jù)，本發(fā)明實施方式可以采用多種輸出方式，如塊交織器1205逐行輸出數(shù)據(jù)得到1206所示的交織結(jié)果，再如塊交織器1205逐列輸出數(shù)據(jù)得到1207所示的交織結(jié)果，霈耍說明的是，上述塊交織器302、1204和1205是同一個塊交織器在移位前、行移位后、列移位后的不同狀態(tài)，為方便描述，對塊交織器的不同狀態(tài)進(jìn)行了編號。圖23中1208對應(yīng)的娃交織器1206的解交織形式，1209對應(yīng)的是交織器1207的解交織形式。在上述圖23中，數(shù)據(jù)串301是按行寫入塊交織器的，并且塊交織器是先進(jìn)行行交織、再進(jìn)打-列交織的。組合方式一也可以通過改變寫入塊交織器的方式、改變塊交織器行列交織的順序、使用交織函數(shù)、解交織函數(shù)等等來實現(xiàn)交織、解交織，組合方式一的演變實現(xiàn)方式在此不再詳細(xì)描述。組合方式二、塊交織器的各列向量采用控制列表控制塊交織器列循環(huán)移位的方式實現(xiàn)列交織，即塊交織器的各判向量按照實施例一中的交織方式進(jìn)行交織:塊交織器的各行向鍵根據(jù)不循環(huán)移位的交織列表進(jìn)行行交織。在組合方式二中，交織列表和控制列表的大小均為5。具體實現(xiàn)過程如幽25所示，圖25中，在歩驟l、包含￡(11=20)比特數(shù)據(jù)的數(shù)據(jù)串301逐獰寫入塊交織器302中，塊交織器302的大小為Z^xij,其中，4=5,￡2=4。步驟2、塊交織器302中的各列向量根據(jù)控制列表1進(jìn)行向上循環(huán)移像，向上循環(huán)移像的結(jié)果為塊交織器302成為塊交織器1304,步驟3、塊交織器1304中的各行向量根據(jù)交織列表2進(jìn)行交織，塊交織器行向M的交織過程如附船4所示，圖24中塊交織器中的各行向媸進(jìn)行的交織過程相同，即交織列表2不需耍進(jìn)行循環(huán)移位等變換，塊交織器中的各行向械均與(3,2,0,4,1)進(jìn)行交織。在圖25中塊交織器1304中的各行向量均與{2,3,1,4,0}進(jìn)行交織。塊交織器1304成為塊交織器130S。然后，塊交織器1305輸出數(shù)據(jù)，本發(fā)明實施方式可以采用多種輸出方式，如塊交織器1305中逐打'輸出數(shù)據(jù)得到1306所示的交織結(jié)果，再如塊交織器1305逐判輸出數(shù)據(jù)得到1307所示的交織結(jié)果。幽25中i308對應(yīng)的是交織器1306的解交織形式，1309對應(yīng)的趁交織器1307的解交織形式。在上述圖25中，數(shù)據(jù)串301是按行寫入塊交織器的，并且塊交織器是先進(jìn)行列交織、再進(jìn)行行交織的。組合方式二也可以通過改變寫入塊交織器的方式、改變行列交織的順序、使用交織函數(shù)、解交織凼數(shù)，等來實現(xiàn)交織、解交織，組合方式二的演變實現(xiàn)方式在此不再詳細(xì)描述。組合方式三、塊交織器的各列向紫、各行向量根據(jù)兩個交織列表進(jìn)行行列交織。在組合方式三中，兩個交織判表的大小均為4、5，具體實現(xiàn)過程如附閣26所示，圖26的交織裝置實現(xiàn)交織的過程與國25的交織裝置實現(xiàn)交織過程的區(qū)別在T步騸2、3的實現(xiàn)過程。在步驟2、交織列表2進(jìn)行向左循環(huán)移位，獲得一系列交織列表，塊交織器302中的各行向傲根據(jù)交織列表2循環(huán)移位后得到的--系列交織列表分別進(jìn)行交織.交織后的塊交織器302成為塊交織器1404。步驟3、塊交織器1404中的各列向量根據(jù)交織列表l對進(jìn)打-交織，塊交織器M04中列向站交織的過程如附圖24所示，圉2仲塊交織器中的各列向量進(jìn)行的交織過程相同，即幽2神的交織列教不需要進(jìn)打鄰環(huán)移位等變換，塊交織器中的各列向量均與(2,3，1,0}進(jìn)行交織，在閣26中塊交織器!404中的各列向:缺均與{2，3,1,0}進(jìn)行交織，塊交織器1404成為塊交織器W05。然后，塊交織器"05輸出數(shù)據(jù)，本發(fā)明實施方式可以采用多種輸出方式，如塊交織器1405逐打輸出數(shù)據(jù)得到1406所示的交織結(jié)果，再如塊交織器1405逐列輸出數(shù)據(jù)得到W07所示的交織結(jié)果.圖26中1408對應(yīng)的是交織器1406的解交織形式，1409對應(yīng)的是交織器1407的解交織形式。在上述幽26中，數(shù)據(jù)串301是按行寫入塊交織器的，并且塊交織器娃先進(jìn)行行交織、再進(jìn)行列交織的。組合方式三也可以通過改變寫入塊交織器的方式、改變行列交織的順序、使IH交織函數(shù)、解交織凼數(shù)等等來實現(xiàn)交織、解交織，組合方式三的演變實現(xiàn)方式在此不再詳細(xì)描述。實施例七、塊交織器中的行向量、列向量采用蘆復(fù)交織的方式。上述六種實施例中，塊交織器無論是根據(jù)控制列表還是根據(jù)交織列表進(jìn)行交織，塊交織器的行、列向《只進(jìn)行--次交織過程。本實施例中，塊交織器的行、列向量需要進(jìn)行多次交織，直到滿足交織的耍求為止。在本實施例中，交織裝置的塊交織器有多種對行向錄和列向量進(jìn)行交織的組合方式，—K面以幾種具體的實現(xiàn)方式為例對本實施例的組合方式進(jìn)行說明組合方式一如附圖27所示，豳27中，步驟l、包含￡(￡-20)比特數(shù)據(jù)的數(shù)據(jù)串301逐行寫入塊交織器302中，塊交織器302的大小為-i^xi,,其中，￡1=5,丄2=4,歩驟2、塊交織器302中的各列向量根據(jù)控制列表1進(jìn)行向上循環(huán)移位，向上循環(huán)移位的結(jié)果為塊交織器302成為塊交織器304。步驟3、塊交織器304中的各行向楚根據(jù)控制判表2進(jìn)行向左循環(huán)移位，向左循環(huán)移位的結(jié)果為塊交織器304成為塊交織器305,重復(fù)步驟2，塊交織器305中的數(shù)據(jù)進(jìn)行各列向量再根據(jù)控制列表1進(jìn)行向上循環(huán)移位，向上循環(huán)移位的結(jié)果為塊交織器305成為塊交織器304'。重復(fù)步驟3，再根據(jù)控制列表2對塊交織器304'中的數(shù)據(jù)進(jìn)行各行向呈的向左循環(huán)移位，向左循環(huán)移位的結(jié)果為塊交織器304，成為塊交織器305'。然后，從塊交織器305，中讀取數(shù)據(jù)，本發(fā)明實施方式可以采用多種讀取方式，如從塊交織器305，中逐行讀出數(shù)據(jù)得到3，0所示的交織結(jié)果，再如從塊交織器305，中逐列讀出數(shù)據(jù)得到3U所示的交織結(jié)果，幽27中312對應(yīng)的是交織器310的解交織形式，313對應(yīng)的是交織器311的解交織形式*在上述圖27中，數(shù)據(jù)串30i是按行寫入塊交織器的，并且塊交織器是按照列交織、行交織、列交織、行交織的順序?qū)崿F(xiàn)交織的。組合方式一也可以通過改變寫入塊交織器的方式、改變行列交織的順序、使W交織函數(shù)、解交織函數(shù)、改變重復(fù)交織的次數(shù)、行判重復(fù)交織的次數(shù)不同、采用交織列表等等來實現(xiàn)交織、解交織，組合方式一的演變實現(xiàn)方式在此不再詳細(xì)描述。組合方式二、塊交織器的行向量和列向量分別采用不同的交織方式，并且一堪iT交織，A體實現(xiàn)過程如附幽28所示。圖28中，步驟l、包含￡(丄=20)比特數(shù)據(jù)的數(shù)據(jù)串301逐行^入塊交織器302中，塊交織器302的大小為！^xi,,其中,4=5,￡2=4。步騸2、塊交織器302中的各判向量根據(jù)控制列表說行向上循環(huán)移位，向上循環(huán)移位的結(jié)果為-塊交織器302成為塊交織器304。步驟3、塊交織器304中的各行向滅根據(jù)控制列表2進(jìn)行向左循環(huán)移位，向左循環(huán)移位的結(jié)果為塊交織器304成為塊交織器305。歩驟4,交織列教進(jìn)行向上循環(huán)移位，獲得一系判交織列表，塊交織器305中的各列向tt根據(jù)交織列表2循環(huán)移位后得到的一系列交織列表分別進(jìn)行交織，交織后的塊交織器305成為塊交織器904,步驟5、交織列表l進(jìn)行向左循環(huán)移位，獲得一系列交織列表，塊交織器卯4中的各列向^根據(jù)交織列表l循環(huán)移位后得到的一系列交織列表分別進(jìn)行交織，交織后的塊交織器904成為塊交織器905。然后，塊交織器卯5輸出數(shù)據(jù)，本發(fā)明實施方式可以采用多種輸出方式，如塊交織器卯5逐行輸出數(shù)據(jù)得到1506所示的交織結(jié)果，再如塊交織器卯5中逐列輸出數(shù)據(jù)得到1507所示的交織結(jié)果。閣28中1508對應(yīng)的是交織器1506的解交織形式，，509對應(yīng)的是交織器1507的解交織形式。在上述閣28中，數(shù)據(jù)串301是按行寫入塊交織器的，并且塊交織器是按照列交織、行交織、判交織、行交織的順序?qū)崿F(xiàn)交織的。組合方式二也可以通過改變寫入塊交織器的方式、改變行列交織的順序、使W交織函數(shù)、解交織函數(shù)、改變重復(fù)交織的次數(shù)、行列重復(fù)交織的次數(shù)不同、采用交織列表等^來實現(xiàn)交織、解交織，組合方式二的演變實現(xiàn)方式在此不再詳細(xì)描述。在上述七種實施例中，需要交織的數(shù)據(jù)串的長度和交織裝置的塊交織器的人小一致，成者交織函數(shù)、解交織函數(shù)表示的塊交織器也是和數(shù)據(jù)串的長度一致，即數(shù)據(jù)串的大小為20比特，塊交織器的大小為4X5-20,在實際應(yīng)用中，可能存在需要交織的數(shù)據(jù)串和塊交織器大小不--致的情況，F(xiàn)面的實施例八給山了數(shù)據(jù)串長度和塊交織器的大小不一致時，交織裝置、解交織裝置的交織、解交織的實現(xiàn)過程。實施例八、數(shù)據(jù)串長度和塊交織器的大小不一致時，交織裝置、解交織裝置的交織、解交織實現(xiàn)過程。實現(xiàn)方式一如附圖29所示，閣29中，需要交織的數(shù)據(jù)串則，的大小為18比特，塊交織器302為4X5=20,實現(xiàn)方式一的交織裝置、解交織裝置和實施例一中交織裝置、解交織裝置實現(xiàn)交織、解交織的過程基本相同，其區(qū)別在h在數(shù)據(jù)串30r寫入塊交織器302中時，補(bǔ)入地址18、19,這樣，塊交織器305輸出數(shù)據(jù)時，將地址大丁-等于18的數(shù)據(jù)舍棄，從而得到交織后的結(jié)果，如從305中逐打'讀取數(shù)據(jù)時，得到交織結(jié)果306',再如從305中逐列讀取數(shù)據(jù)時，得到交織結(jié)果307'。實現(xiàn)方式一的交織裝置也可以通過交織凼數(shù)模塊中的交織函數(shù)來實現(xiàn)，如交織裝置利用下述公式(2)得到交織結(jié)果306':<formula>formulaseeoriginaldocumentpage27</formula>其中<formula>formulaseeoriginaldocumentpage27</formula>再如交織裝置利用十'述公式(3)得到交織結(jié)果307'。<formula>formulaseeoriginaldocumentpage27</formula>其中<formula>formulaseeoriginaldocumentpage27</formula>交織裝置將交織結(jié)果li〗大于等丁-18的數(shù)據(jù)舍棄，實現(xiàn)方式二、設(shè)定需要交織的數(shù)據(jù)串為18比特，對數(shù)據(jù)串進(jìn)行交織其實是對數(shù)據(jù)串的地址進(jìn)行交織，實現(xiàn)方式二的交織裝置^實現(xiàn)方式一的交織裝置實現(xiàn)交織的過程基本相同，只娃在20比特的塊交織器305輸出數(shù)據(jù)時，輸出的原則為如果輸出的數(shù)據(jù)小于18,則塊交織#4輸出的數(shù)據(jù)寫入剎交織存儲模塊中如果塊交織器輸出的數(shù)據(jù)大于或等于18,與上述實現(xiàn)方式--不同的是，不將其舍棄，而始塊交織器輸出將該位置號為此數(shù)據(jù)值所對應(yīng)的數(shù)據(jù)，如果輸出的數(shù)據(jù)仍然大于或等于18,則塊交織器以最新輸出的數(shù)據(jù)為位置號，再輸出該位置號為此數(shù)值所對應(yīng)的數(shù)據(jù)，直到塊交織器輸出的數(shù)據(jù)小于18,塊交織器將小刊8的數(shù)據(jù)寫入交織存儲模塊中。然后，交織存儲模塊中存儲的18比特數(shù)據(jù)，即為交織后的結(jié)果；如附幽30中，塊交織器依次輸出數(shù)據(jù)，并將輸出的小于18的數(shù)據(jù)依次^入交織存儲模塊中，在塊交織器輸出到19時，則讀取塊交織器中地址19中的數(shù)據(jù)4，然后，將4順序存儲在交織存儲模塊中，塊交織器繼續(xù)順序輸出數(shù)據(jù)，直到塊交織器中的數(shù)據(jù)全部讀取完成。實現(xiàn)方式二的交織裝置也可以通過交織函數(shù)的方式來實現(xiàn)，即相應(yīng)的數(shù)據(jù)代入交織函數(shù)就可以得到交織后的數(shù)據(jù)，該交織裝置可以實現(xiàn)數(shù)據(jù)的實時交織，且交織結(jié)果和附幽30的交織結(jié)果娃完全相同的。具體實現(xiàn)過程如附幽31所示。豳31中，設(shè)定交織控制模塊中的控制列表l、控制列表2和交織函數(shù)模塊中的交織函數(shù)/(i')已知，簾耍交織的數(shù)據(jù)的地址輸入到交織函數(shù)模塊的交織函數(shù)中，如果經(jīng)過交織函數(shù)得到的函數(shù)結(jié)果/(/)小f18,那么交織函數(shù)模塊就將其寫入到對應(yīng)的交織存儲模塊中。如果經(jīng)過交織函數(shù)得到的函數(shù)結(jié)果/(/)大丁'等丁18,交織函數(shù)模塊就進(jìn)行""l'))運(yùn)算，如果/(尊))運(yùn)算得到的結(jié)果小丁18,交織函數(shù)模塊就將此結(jié)果寫入到對應(yīng)的交織存儲模塊中如果/(/(f))運(yùn)箅得到的結(jié)果大于等丁18,鄉(xiāng)交織確數(shù)模塊再進(jìn)行/(J諷:'幼運(yùn)算如果/(/(/(/)))運(yùn)算得到的結(jié)果小于18,交織函數(shù)模塊將此結(jié)果寫入到對應(yīng)的交織存儲模塊中，如果/(/(/0))運(yùn)算得到的結(jié)果仍大于等于18,則交織函數(shù)模塊再進(jìn)ff/(J…("朋運(yùn)狩，寬到運(yùn)算得到的結(jié)果小F18為止。交織函數(shù)模塊依次將z'的值從0f到l7就得到交織后的數(shù)據(jù)。交織裝置利用交織函數(shù)進(jìn)行交織的最大優(yōu)點(diǎn)是實現(xiàn)了實時交織。數(shù)據(jù)串中的每一位數(shù)據(jù)經(jīng)過交織計算就可以得到交織后的數(shù)據(jù)所在的地址，而不是耍等到數(shù)據(jù)串中的所有數(shù)據(jù)均經(jīng)過交織后，才能確定出每一位數(shù)據(jù)的交織結(jié)果。該交織裝置實現(xiàn)交織的缺點(diǎn)是交織函數(shù)模塊在進(jìn)行多次運(yùn)算才能夠滿足條件時，會由于多次計算而產(chǎn)生時延問題。閑此，在確定塊交織器的行數(shù)和列數(shù)時，盡M使其乘積接近潔耍交織的數(shù)據(jù)串的比特數(shù)。同理，解交織裝置的解交織過程也可以采用解交織函數(shù)來實現(xiàn)。設(shè)定解交織函數(shù)模塊中的解交織幽數(shù)為r1(！),交織后的數(shù)據(jù)的地址輸入到解交織函數(shù)模塊中，如果解交織函數(shù)模塊迸行"(i')運(yùn)算的結(jié)果小于1S,則解交織函數(shù)模塊將"(:')運(yùn)算的結(jié)果寫入解交織存儲器中，如果解交織函數(shù)模塊進(jìn)打T|(/)運(yùn)算的結(jié)果大T-等于18,則解交織函數(shù)模塊進(jìn)行J—1(/—'(/))運(yùn)算，如果/—'(廠'(/))運(yùn)算的結(jié)果小于18,則解交織函數(shù)模塊將/—1(j"(!'))運(yùn)算的結(jié)果寫入解交織存儲模塊中，如果r1(r1(i))運(yùn)算的結(jié)果大于等于is,則解交織函數(shù)模塊再進(jìn)行/—'(廠1(/-'(/)))運(yùn)箅，如果r'(r'(廠'(!')))M算的結(jié)果小丁i8,則解交織函數(shù)模塊將廠'(/—1(/—1運(yùn)算的結(jié)果寫入解交織存儲模塊中，如果"(/—1(廠'(:)))運(yùn)算的結(jié)果仍大于等丁'18,則再進(jìn)行廠'…("(l')))運(yùn)算，直到運(yùn)算結(jié)果小丁'!8為lh,解交織函數(shù)模塊依次將/的值從O寫到17就可以得到解交織后的數(shù)據(jù)。實施例八中描述的兩種實現(xiàn)方式只是兩種具體的例子，上述實施例一至實施例七任一實施例中，當(dāng)需要交織的數(shù)據(jù)串的長度與塊交織器的大小不一致時，均可利用上述實施例八中描述的交織裝置、解交織裝置的實現(xiàn)原理來實現(xiàn)交織、解交織過程.實施例九、交織裝置中設(shè)置有多個塊交織器，實現(xiàn)并行交織，具體實現(xiàn)過程如附圖32所示。蹈32中，包含抑比特數(shù)據(jù)的數(shù)據(jù)串并行寫入到4個大小為4X5的交織器中，具體的寫入方法為-數(shù)據(jù)串的第一比特數(shù)據(jù)寫入到塊交織器1即緩存器沖的第一行的第一個位置，數(shù)據(jù)串的第二比特數(shù)據(jù)寫入到塊交織器2即緩存器2中的第一行第一個位置，，數(shù)據(jù)串的第五比特數(shù)據(jù)S入到緩存器1中的第一行的第二個位置，數(shù)據(jù)串的第六比特數(shù)據(jù)寫入到緩存器2中的第一行的第二個位覽，…，依次類推，直到數(shù)據(jù)串中的所有數(shù)據(jù)寫入到這四個緩存器中。然后，4個緩存器中的數(shù)據(jù)分別進(jìn)行交織，4個緩存器進(jìn)行交織的過程可以為上述八個實施例中描述的任何一種交織過程。在幽32中，采用了閣7描述的交織裝置的交織過程，當(dāng)交織裝置的交織過程完成后，塊交織器l先按行成按列輸出數(shù)據(jù)，然后，塊交織器2再按佇或按列輸出數(shù)據(jù)，依次類推，4個塊交織器中的數(shù)據(jù)輸出完成后就得到交織后的數(shù)據(jù)串，當(dāng)然，4個塊交織器的輸出順序也可以變化為其他方式，而且，塊交織器的個數(shù)和大小也可以變化為其他方式。圖32的交織裝置實現(xiàn)了用兩個較小的控制列表即向量交織器，實現(xiàn)較大長度的數(shù)據(jù)串的交織操作。如果采用實施例一至實施例七中的交織過程，則交織裝置的兩個控制列表即向《交織器、或者交織列表的大小需滿足&X￡2=80:而實施例九的交織裝置中，向紫交織器、成者交織判表的大小潘滿足AX￡2=20,系統(tǒng)存儲兩個向量的內(nèi)存節(jié)省了1/4。丙此，實施例九的交織裝置、解交織裝置節(jié)省了系統(tǒng)存儲向tt交織器等所需的內(nèi)存，而且，簡化了交織過程中的運(yùn)算。實施例十、在1DMA系統(tǒng)中，基T、基交織器實現(xiàn)交織的過程。在該過程中，利用了本發(fā)明實施方式的產(chǎn)生交織器的裝置，也就是說，本發(fā)明實施方式的產(chǎn)生交織器的裝置先利W交織控制模塊、交織模塊和交織存儲模塊產(chǎn)生基交織器，交織存儲模塊中存儲的內(nèi)容即基交織器然后，產(chǎn)生交織器模塊利用雄交織器的循環(huán)移位產(chǎn)生多個交織器。交織控制模塊、交織模塊和交織存儲模塊產(chǎn)生基交織器的具體實現(xiàn)過程如上述方法中的描述。在1DMA系統(tǒng)中，霈要為每個用戶單獨(dú)設(shè)計交織器，每個交織器都需耍占用存儲空間，本發(fā)明實施方式的產(chǎn)生交織器的裝置可以利用上述實施例一至實施例九中描述的各種循環(huán)移位的方法來設(shè)計基交織器，并實現(xiàn)每個用戶的交織、解交織。在本實施例中，IDMA系統(tǒng)中只設(shè)計了一個基交織器，各用戶的交織器是通過基交織器的變換得來的，這樣，1DMA系統(tǒng)中可以只存儲與基交織器相關(guān)的信總，節(jié)省了系統(tǒng)的存儲空間，IDMA系統(tǒng)實現(xiàn)各用戶的交織、解交織的具體實現(xiàn)過程為設(shè)定基交織器和基解交織器分別用向量/r和'來表示。第Ar個交織器和解交織器分別用^和1來表示，產(chǎn)生交織器模塊對基交織器和基解交織器進(jìn)行循環(huán)移位變換，可以得到第it個交織器和解交織器。第ifc個交織器可以由基交織器通過循環(huán)移位。4位來得到，第^交織器為豕*0')="("。*)%1)'i'-0，l,…,i-l(9)其中％表示取模操作，￡為交織器的大小，第先個解交織器為《'(0-(:—'(0—A+i)0/0^,,'=0,1,.",￡-1(10)下面以獲得圖沖交織器306為例，來說明本發(fā)明實施方式利川基交織器產(chǎn)生其他交織器的實現(xiàn)過賴。設(shè)定基交織器、基解交織器的大小均為20,基交織器的向紫形式為^={239151181401671121319510617184};P={710011914169521541112638171813}:設(shè)定％的值為3,則產(chǎn)生交織器模塊將向量眾、fl4的值代入到公式(9沖，得到#r4(0)=r(0+fl^f/o2(Q=r(0+3f/o20)=;r(3)=15&(1)="(1+at)%20)=r(l+3)%20)=艱(4)=11;r*(2)-;r(2+a*)%20)=k(2+3)%20)="(5)=8&(17)=豕(l7+。*)%20)=tt(I7+3)0扁)=柳-2/rt(18)="(18+)%20)=露(l8+3)%加)=;r0)=3;r4(19)=;r(19+a*)%20)-;r(19+3)%20)=;r(2)=9則產(chǎn)生交織器模塊，到的第ife個交織器的向量形式為-^"={151181401671121319510617184239}:產(chǎn)生解交織器模塊將向量龍—1代入到公式(10),可以得到第Jt個解交織器，運(yùn)算過程如下-《1仰=(;r一1(0)+￡-％)%￡-(;r-1(0)+20-3)0扁=(7+20-3)0扁=4豕:1(1)-(;r—1(1)+Z-a4,=(;r-1(1)+20-3)%20=(10+20-3)%20=7《1(2)=(r—1(2)+￡-a4輝-(f1(2)+20-3)%20=(0+20-3)%20=17豕:'(19)-(;T'(19)+Z:-i^賜=(;T'(19)+20-3)簡=(3+20-3)%20=0則產(chǎn)生解交織器模塊得到的第it個解交織器的向量形式為^={471718161113621912189305141510}:下面以獲得實施例五中交織器806、解交織器808為例，來說明本發(fā)明實施方式的產(chǎn)生交織器的裝賞利?；豢椘?、基解交織器產(chǎn)生其他交織器、解交織器的過程。在實施例五中，獲得交織器806的交織函數(shù)為公式(7)-/!]=i;2x";r2((!+,2):其中，f-;r,((fo/oZ2+L〃Aj)o/oA)'0S,SW-1'產(chǎn)生交織器模塊將公式(7)代入公式(9)獲得&(0=/(("^)%工)，！-0，l，…,丄一"產(chǎn)生交織器模塊通過對％設(shè)定不同的值可以得到不同的交織器。當(dāng)A的值為0時，產(chǎn)生交織器模塊產(chǎn)生的交織器和基交織器相同。獲得解交織器抑8的解交織函數(shù)為公式(8):廠1(!)=ijx(;r「1(L!7A》+A—0°/^+f其中，f=(;r2—'(m4)+J^—[_〃￡2J)%￡2。產(chǎn)生解交織器模塊將公式(8〉代入公式(10)獲得；r:'(/)=(廠'(,')—+,!-0，1，…，丄一1:產(chǎn)生解交織模塊通過對％設(shè)定不同的值可以得到不同的解交織器。當(dāng)&的値為0時，產(chǎn)生解交織模塊產(chǎn)生的解交織器和基解交織器相同。在1DMA系統(tǒng)中，不同用戶的數(shù)據(jù)通過上述產(chǎn)生交織器的裝置、產(chǎn)生解交織器的裝置產(chǎn)生的與之對應(yīng)的交織器和解交織器后，便可完成交織和解交織的過程。本發(fā)明實施方式還可以通過如附W33和附幽34所示的用戶的交織裝置承I解交織裝置來實現(xiàn)對不同用戶的數(shù)據(jù)的交織和解交織。圖33中，^表示第ife個用戶需要交織的數(shù)據(jù)串，It表示第ife個用戶的交織后的數(shù)據(jù)串?；豢椘骷礊樯鲜鰧嵤├恢翆嵤├胖忻枋龅睦鸚各種循環(huán)移位的方法得到的交織器。第*個W戶霈要交織的數(shù)據(jù)R經(jīng)過基交織器交織后，再循環(huán)移位&位，便可以得到交織后的數(shù)據(jù)串X^中^的含義和前面的描述相同。上述循環(huán)移位的控制由交織循環(huán)移位控制模塊實現(xiàn)。圖34中，J^表示第fc個用戶的交織后的數(shù)據(jù)串，^表示第A:個HJ戶解交織后的數(shù)據(jù)串，基解交織器即為上述實施例一至實施例九中描述的利用各種循環(huán)移位的方法得到的交織器所對應(yīng)的解交織器。第4個用戶交織后的數(shù)據(jù)A,先循環(huán)移位i一0*位，然后，再經(jīng)過基解交織器解交織后，便可以得到解交織后的數(shù)據(jù)串^a其中￡為交織s/解交織器的大小。上述循環(huán)移位的控制由解交織循環(huán)移位控制模塊實現(xiàn)。結(jié)合幽2和閣3的IDMA系統(tǒng)的發(fā)射和接收裝置，本實施方案可以將圖33中用戶it的交織裝置分別轉(zhuǎn)換掉圖2中的用戶ik的交織器模塊，得到如圖35所示的發(fā)射裝置。用幽34中W戶A的解交織裝置分別替換掉掉圖3中的用戶it的解交織器模塊，得到如幽36所示的接收裝置，本發(fā)明實施方式設(shè)計基交織器、基解交織器的技術(shù)方案比較簡單，同現(xiàn)有技術(shù)中隨機(jī)設(shè)計交織器的技術(shù)方案相比，同樣是存儲一個交織器的信息，本發(fā)明實施方式A'用的存儲空間少，而且，本發(fā)明實施方式可以通過基交織器的變換得到一組交織器，進(jìn)一步節(jié)省了系統(tǒng)的存儲空間，降低了系統(tǒng)設(shè)計交織器的復(fù)雜度。經(jīng)過仿真測試，采用本發(fā)明實施方式技術(shù)方案的roMA系統(tǒng)性能與使竭隨機(jī)方式為每個用戶設(shè)計交織器的1DMA系統(tǒng)性能計基本相同。實施例十一、在上述實施例一、二、三中，娃通過兩個控制列表來控制塊交織器的行和列向M的循環(huán)移位的位數(shù)的，這兩個控制列表是向量交織器或者是控制函數(shù)的形式，通過對這兩個向《交織器或控制函數(shù)進(jìn)行設(shè)計，可以生成多個向貲交織器或多個控制函數(shù)。通過從中抽取兩個向M交織器成控制函數(shù),并控制塊交織器的行和列向量的循環(huán)移位的位數(shù)，就可以得到多個交織器，從而滿足1DMA系統(tǒng)等需要多個交織器的需求。下面仍以實施例一為例，對產(chǎn)生多個交織器的實現(xiàn)過程進(jìn)行說明-設(shè)定作為控制列表的兩個向暈交織器眾,和眾2分別為豕,={3,2,0,4,1}和眾2-{2，3,1鄰。向ft交織器T,和豕2的所有的交織幽案都羅判出來，如/r,的交織幽案可以為{3,2,0,4,1}、{4,3,1,0,2}、{0,4,2,1,3}、U，0,3久4h(2,1,4,3鄰等共C;.《.C.C!-5x4x3x2-120種情況，所有的這些交織圖案構(gòu)成向量交織器組l:豕2的交織幽案可以為{2,3,1,0卜{3,0,2,1}、{0,1,3,2》、{1,2,0，3}等共ChChC;=4x3x2=24種情況，這24種交織幽案構(gòu)成向tt交織器組2。交織控制模塊中的向tt交織器可以為向紫交織器組l和向呆交織器組2中任一選取一個向tt交織器作為巧和;r2,選取不同的向鬼:交織器對，產(chǎn)生交織器的裝置生成的基交織器也不同，這樣就得到了多個基交織器。不難看出，通過上面的方法，可以得到的基交織器的數(shù)目為C^.Cl4-2880個。上述實施例十和實施例十一中，基交織器是通過實施例一至實施例九的技術(shù)方案生成的。上述根據(jù)基交織器為各用戶產(chǎn)生交織器的過程由產(chǎn)生交織自塊實現(xiàn)，根據(jù)基解交織器為各用戶產(chǎn)生解交織器的過程由產(chǎn)生解交織器模塊實現(xiàn)，雖然通過實施例推繪了本發(fā)明，本領(lǐng)域普通技術(shù)人員知道，本發(fā)明有許多變形和變化而不脫離本發(fā)明的精神，本發(fā)明的申諮文件的權(quán)利耍求包括這些變形和變化，權(quán)利要求1.一種交織裝置，其特征在于，包括交織控制模塊、交織模塊；交織控制模塊用于存儲與循環(huán)移位相關(guān)的交織控制信息，并將該交織控制信息提供給交織模塊；交織模塊接收需要交織的數(shù)據(jù)串和交織控制信息，根據(jù)交織控制信息對數(shù)據(jù)串進(jìn)行交織，并輸出交織后的數(shù)據(jù)串。2、如權(quán)利要求l所述的裝置，其特征在于，所述交織模塊為-塊交織器需要交織的數(shù)據(jù)串逐行/逐列寫入塊交織器中，塊交織器根據(jù)控制模塊提供的行循環(huán)移位位數(shù)、列循環(huán)移位位數(shù)的交織控制信息進(jìn)行行列循環(huán)移位，實現(xiàn)行列交織，塊交織器逐行/逐列輸出數(shù)據(jù)。3、如權(quán)利要求2所述的裝置，其特征在于，所述行循環(huán)移位位數(shù)的表現(xiàn)形式為控制列表、或者函數(shù)、或者序列；,列循環(huán)移位位數(shù)的表現(xiàn)形式為控制列表、或者函數(shù)、或者序列.4、如權(quán)利要求2所述的裝置，其特征在于，所述塊交織器循環(huán)移位的過程包括先進(jìn)行行循環(huán)移位、再進(jìn)行判循環(huán)移位或者先進(jìn)行列循環(huán)移位、再進(jìn)行行循環(huán)移位，5、如權(quán)利耍求1所述的裝置，其特征在于，交織模塊為塊交織器，交織控制模:》1#儲有控制塊交織器交織方式的交織列表，所述交織控制信息為通過循環(huán)移位產(chǎn)生的-系列交織列表霈要交織的數(shù)據(jù)串逐行/逐列寫入塊交織器中塊交織器中的各行、各列根據(jù)交織控制模塊提供的循環(huán)移位后產(chǎn)生的各交織列表進(jìn)打行、列向W交織，然后，塊交織器逐行/逐列輸出數(shù)據(jù)，6、如權(quán)利要求5所述的裝置，其特征在于控制塊交織器行向錄交織的交織列表進(jìn)行循環(huán)移位的次數(shù)為塊交織器行向《的獰數(shù)，各次循環(huán)移位后的交織列表控制塊交織器中對應(yīng)的行向量進(jìn)行行交織控制塊交織器列向彔交織的交織列表進(jìn)行循環(huán)移位的次數(shù)為塊交織器判向量的列數(shù)，各次循環(huán)移位后的交織列表控制塊交織器中對應(yīng)的列向tt進(jìn)行判交織或者控制塊交織器行向量交織的交織列表進(jìn)行循環(huán)移位的次數(shù)為塊交織器行向齜的行數(shù)，各次循環(huán)移位后的交織列表來控制塊交織器中對應(yīng)的行向量進(jìn)行行交織控制塊交織器列向tt交織的交織列表不進(jìn)行循環(huán)移位，控制塊交織器中各列向量的列交織或者與塊交織器行向量交織的交織列表不進(jìn)行循環(huán)移位，控制塊交織器中各佇向鍵的行交織控制塊交織器判向量交織的交織判表進(jìn)行循環(huán)移位的次數(shù)為塊交織器列向量的列數(shù)，各次循環(huán)移位后的交織列表控制塊交織器中對應(yīng)的列向量進(jìn)行判交織，7、如權(quán)利要求5所述的裝置，其特征在于，所述塊交織器先進(jìn)行佇交織、再進(jìn)行判交織或者先進(jìn)行列交織、再進(jìn)行獰交織，8、如權(quán)利要求1所述的裝置，其特征在于，所述交織模塊為塊交織器；交織控制模塊存儲有交織列表，所述交織控制信息為控制塊交織器行/列循環(huán)移位像數(shù)的控制信息和通過循環(huán)移妝產(chǎn)生的一系判交織列表；霈耍交織的數(shù)據(jù)串逐行/逐判寫入塊交織器中，塊交織器根據(jù)交織控制模塊提供的行/列循環(huán)移位位數(shù)的交織控制信息進(jìn)行行/列循環(huán)移位，實現(xiàn)行/列交織交織控制模塊中的交織列表循環(huán)移位后控制塊交織器中的各列/各行向tt進(jìn)行列銜交織塊交織器逐行/逐列輸出數(shù)據(jù)。9、如權(quán)利要求2至8中任一權(quán)利要求所述的裝置，其特征在于，所述行交織和/或列交織的過程包括一-次或多次。10、如權(quán)利要求2至8中任一權(quán)利要求所述的裝置，其特征在于，當(dāng)霈耍交織的數(shù)據(jù)串的長度小于塊交織器的大小時，數(shù)據(jù)串依次寫入到塊交織器中，塊交織器利用額外數(shù)據(jù)填充其剩余空間，且塊交織器輸出數(shù)據(jù)的過程包括塊交織器依次判斷需耍輸出的數(shù)據(jù)地址是否屬于數(shù)據(jù)串的數(shù)據(jù)地址，如果屬P數(shù)據(jù)串中的數(shù)據(jù)地址,則輸出數(shù)據(jù)地址，否則丟棄需要輸出數(shù)據(jù)地址；成者塊交織器依次判斷霈要輸出的數(shù)據(jù)地址是否屬于數(shù)據(jù)串的數(shù)據(jù)地址，如果屬r數(shù)據(jù)串中的數(shù)據(jù)地址,則輸出數(shù)據(jù)地址，否則將該霈要輸出的數(shù)據(jù)地址對應(yīng)的塊交織器中相應(yīng)份.置的數(shù)據(jù)地址作為卜'-個霜嬰輸出的數(shù)據(jù)地址，并進(jìn)行上述判斷過程塊交織器輸出的各數(shù)據(jù)地址對應(yīng)的數(shù)據(jù)串即為交織后的數(shù)據(jù)串。11、如權(quán)利要求2至8中任一權(quán)利要求所述的裝置，其特征在于，^需耍交織的數(shù)據(jù)串的長度大『-塊交織器的火小時，所述交織模塊包括多個塊交織器；數(shù)據(jù)串分別寫入多個塊交織器中各塊交織器分別進(jìn)行行列交織，且各交織器逐行/逐列輸出數(shù)據(jù)。12、如權(quán)利要求2至8中任一權(quán)利要求所述的裝置，其特征在于，所述交織模塊為交織函數(shù)模塊，交織函數(shù)模塊中存儲有交織函數(shù)，所述交織函數(shù)是基于塊交織器的交織過程設(shè)置的，13、如權(quán)利要求1至12中任一權(quán)利要求所述的一種解交織裝置，其特征在于，包括解交織控制模塊、解交織模塊；解交織控制模塊用丁-存儲與循環(huán)移位相關(guān)的解交織控制信息，并將該解交織控制信息提供給解交織模塊，解交織控制信息與交織控制信息對應(yīng)解交織模塊接收霈要解交織的數(shù)據(jù)串和解交織控制信息，根據(jù)解交織控制信息對交織后的數(shù)據(jù)串進(jìn)行解交織，并輸出解交織后的數(shù)據(jù)串，14、如權(quán)利要求13所述的解交織裝置，其特征在于，所述解交織模塊為塊交織器、或存儲有解交織函數(shù)的解交織函數(shù)模塊，所自交織函數(shù)是基丁'塊交織器的交織過程設(shè)置的。15、如權(quán)利要求1至12中任一權(quán)利要求所述的一種產(chǎn)生交織器的裝H,其特征在T':所述產(chǎn)生交織器裝置包括交織控制模塊、交織模塊，交織存儲模塊和產(chǎn)生交織器模塊交織控制模塊用丁-存儲與循環(huán)移位相關(guān)的交織控制信息，并將該交織控制信息提供給交織模塊交織模塊接收需要交織的數(shù)據(jù)串的地址信息和交織控制信息，根據(jù)交織控制信息對數(shù)據(jù)串的地tt信息進(jìn)行交織，得到相應(yīng)交織器的交織信息，將所述交織信息輸出至交織存儲模塊交織存儲模塊用予接收并存儲交織信息產(chǎn)生交織器模塊用于從存儲模塊中獲取交織信息，并對該交織信息進(jìn)行循環(huán)移位，產(chǎn)生多個不冏的交織器。16、如權(quán)利要求15所述的裝置，其特征在丁-:設(shè)定交織存儲模塊中存儲的交織信息為基交織器的交織信息；產(chǎn)生交織器模塊產(chǎn)生的第k個交織器為-&(:)-露((:'+%)%丄)；其中f'-0，l，…,丄-l，/r表示基交織的交織信息，％表示取模操作，￡為基交織器的大小。17、如權(quán)利要求13或W所述的一種產(chǎn)生解交織器的裝置，其特征在于所述產(chǎn)生解交織器的裝'fi包括解交織控制模塊、解交織模塊、解交織存儲模塊和產(chǎn)生解交織器模塊；解交織控制模塊用于存儲與循環(huán)移位相關(guān)的解交織控制信息，并將該解交織控制信息提供給解交織模塊，解交織控制信息與交織控制信息對應(yīng)解交織模塊接收霈耍解交織的數(shù)據(jù)串的地址信息和解交織控制信息，根據(jù)解交織控制信息對交織后的數(shù)據(jù)串的地址信息進(jìn)行解交織，得到相應(yīng)解交織器的解交織信息，將所述解交織信息輸出至解交織存儲模塊解交織存儲模塊用于接收并存儲解交織信息產(chǎn)生解交織器模塊用于從解交織存儲模塊中獲取解交織信息，并對該解交織信息進(jìn)行循環(huán)移份.，產(chǎn)生多個不同的解交織器，18、如權(quán)利要求17所述的裝置，其特征在于設(shè)定解交織存儲模塊中存儲的解交織信息為基解交織器的解交織信息產(chǎn)生解交織器模塊產(chǎn)生的第k個解交織器為-《'(i')-(;r—&+￡)%￡:其中！'=0，1廣.，￡-1,露—'表示基解交織的解交織信息，％表示取模操作，i為交織器的人小。19、如權(quán)利要求1至12中任一權(quán)利要求所述的一種交織裝置，其特征在丁'所述交織裝置包括-交織控制模塊、交織模塊、交織存儲模塊和交織循環(huán)移位控制模塊交織控制模塊用于存儲與循環(huán)移位相關(guān)的交織控制信息，并將該交織控制信息提供給交織模塊交織模塊接收需要交織的數(shù)據(jù)串的地址信息和交織控制信息，根據(jù)交織控制信息對數(shù)據(jù)串的地址信息進(jìn)行交織，得到相應(yīng)交織器的交織信息，將所述交織信息輸出至交織存儲模塊交織存儲模塊用于存儲交織信息，該交織信息為基交織器的交織信息，基交織器對其接收的數(shù)據(jù)串進(jìn)行交織，并輸出交織循環(huán)移位控制模塊用于將基交織器輸出的數(shù)據(jù)串進(jìn)行循環(huán)移位。20、如權(quán)利要求13或14所述的一種解交織裝置，其特征在-T:所述解交織裝置包括解交織投制模塊、解交織模塊、解交織存儲模塊和解交織循環(huán)移位控制模塊；解交織控制模塊用于存儲與循環(huán)移位相關(guān)的解交織控制信息，并將該解交織控制信息提供給解交織模塊，解交織控制信息與交織控制信息對應(yīng)解交織模塊接收霜要解交織的數(shù)據(jù)串的地址信息和解交織控制信息，根據(jù)解交織控制信息對交織后的數(shù)據(jù)串的地址信息進(jìn)行解交織，得到相應(yīng)解交織器的解交織信息，將所述解交織信息輸出至解交織存儲模塊解交織循環(huán)移位控制模塊用于將接收的數(shù)據(jù)串進(jìn)行循環(huán)移位，并輸出；解交織存儲模塊用于存儲解交織信息，該解交織信息為基解交織器的解交織信息，基解交織器對解交織循環(huán)移位控制模塊輸出的數(shù)據(jù)串進(jìn)行解交織，并輸出。全文摘要一種交織裝置、解交織裝置及其應(yīng)用?；谘h(huán)移位的原理來實現(xiàn)交織、解交織過程。交織裝置包括交織控制模塊和交織模塊。交織控制模塊用于存儲與循環(huán)移位相關(guān)的交織控制信息，并將該交織控制信息提供給交織模塊；交織模塊接收需要交織的數(shù)據(jù)串和交織控制信息，根據(jù)交織控制信息對數(shù)據(jù)串進(jìn)行交織，并輸出交織后的數(shù)據(jù)串。相比現(xiàn)有技術(shù)需要存儲交織器、解交織的信息的技術(shù)方案而言，與循環(huán)移位相關(guān)的交織控制信息、解交織控制信息占用的存儲空間較少；本發(fā)明實施方式的交織、解交織技術(shù)方案簡單易實現(xiàn)，能夠適用于多種需要交織、解交織的系統(tǒng)；從而通過本發(fā)明提供的技術(shù)方案實現(xiàn)了降低系統(tǒng)復(fù)雜度、保證系統(tǒng)交織、解交織性能的目的。文檔編號H03M13/27GK101227195SQ200710000990公開日2008年7月23日申請日期2007年1月17日優(yōu)先權(quán)日2007年1月17日發(fā)明者梁偉光,耿東玉申請人:華為技術(shù)有限公司