專利名稱：交織和解交織處理中啞元的填充方法和裝置及處理系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明實(shí)施例涉及通信技術(shù)，特別是涉及一種交織和解交織處理中啞元的填充方法和裝置及處理系統(tǒng)。

背景技術(shù)：
Turbo編碼由于具有突出的糾錯(cuò)能力，成為近年信道編碼理論研究的熱點(diǎn)問題。在Turbo編碼后進(jìn)行子塊交織處理，可提高編碼后數(shù)據(jù)在空口上傳輸位置的隨機(jī)性，進(jìn)一步提高編碼后數(shù)據(jù)抗衰落的能力。
現(xiàn)有技術(shù)在對(duì)Turbo編碼后的子塊(Sub-Block)進(jìn)行交織處理時(shí)，如果生成交織矩陣所需的位元數(shù)量大于子塊輸入的比特?cái)?shù)，發(fā)送端需要將填充子塊數(shù)據(jù)之外的多余位上填充啞元(Dummy)。發(fā)送端進(jìn)行交織矩陣的填充遵循“行寫入列讀取”的規(guī)則，即在生成交織處理前的矩陣(以下稱為交織前矩陣)時(shí)，以行為單元，首先填充啞元，啞元填充完成后，接著逐行順序填入數(shù)據(jù)，直至所有數(shù)據(jù)填充完畢，得到交織前矩陣；采用列置換規(guī)則對(duì)交織前矩陣進(jìn)行列置換，獲得交織處理后的矩陣(以下稱為交織后矩陣)；以列為單位順序讀取交織后矩陣的各位元，從而得到交織處理后的碼流。接收端在接收到來自發(fā)送端的碼流后進(jìn)行解交織處理，在解交織過程中通過在線計(jì)算或查表的方式，獲得啞元在交織后矩陣中的填充位置，進(jìn)行啞元回填充，從而得到恢復(fù)的交織后矩陣。
發(fā)明人在實(shí)現(xiàn)本發(fā)明實(shí)施例過程中發(fā)現(xiàn)，現(xiàn)有技術(shù)在接收端進(jìn)行解交織處理時(shí)，對(duì)于啞元回填充，需要通過繁瑣的在線計(jì)算方式，獲得啞元在交織后矩陣中的填充位置，因此啞元回填的復(fù)雜性較高，從而增加了解交織實(shí)現(xiàn)的復(fù)雜度。


發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種交織和解交織處理中啞元的填充方法和裝置及處理系統(tǒng)。
本發(fā)明實(shí)施例提供了一種交織處理中啞元的填充方法，包括 根據(jù)交織后矩陣中啞元填充的預(yù)設(shè)規(guī)則，確定啞元在交織后矩陣中的第一啞元填充位置信息； 根據(jù)預(yù)設(shè)的列置換規(guī)則和所述第一啞元填充位置信息，確定啞元在交織前矩陣中的第二啞元填充位置信息； 在交織前矩陣中的第二啞元填充位置填充啞元。
本發(fā)明實(shí)施例還提供了一種解交織處理中啞元的填充方法，包括 根據(jù)交織后矩陣中啞元填充的預(yù)設(shè)規(guī)則以及預(yù)先獲取的啞元總數(shù)量，確定解交織位元序列中啞元回填位置信息； 在所述解交織位元序列中啞元回填位置填充啞元。
本發(fā)明實(shí)施例還提供了一種交織處理中啞元的填充裝置，包括 第一啞元填充位置信息確定模塊，用于根據(jù)交織后矩陣中啞元填充的預(yù)設(shè)規(guī)則，確定啞元在交織后矩陣中的第一啞元填充位置信息； 第二啞元填充位置信息確定模塊，用于根據(jù)預(yù)設(shè)的列置換規(guī)則和所述第一啞元填充位置信息，確定啞元在交織前矩陣中的第二啞元填充位置信息； 啞元填充模塊，用于在交織前矩陣中的第二啞元填充位置填充啞元。
本發(fā)明實(shí)施例還提供了一種解交織處理中啞元的填充裝置，包括 啞元回填位置信息確定模塊，用于根據(jù)交織后矩陣中啞元填充的預(yù)設(shè)規(guī)則以及預(yù)先獲取的啞元總數(shù)量，確定解交織位元序列中啞元回填位置信息； 啞元回填模塊，用于在所述解交織位元序列中啞元回填位置填充啞元。
本發(fā)明實(shí)施例還提供了一種啞元填充的處理系統(tǒng)，包括 交織處理中啞元的填充裝置，用于根據(jù)交織后矩陣中啞元填充的預(yù)設(shè)規(guī)則，確定啞元在交織后矩陣中的第一啞元填充位置信息；根據(jù)預(yù)設(shè)的列置換規(guī)則和所述第一啞元填充位置信息，確定啞元在交織前矩陣中的第二啞元填充位置信息；以及在交織前矩陣中的第二啞元填充位置填充啞元； 解交織處理中啞元的填充裝置，用于根據(jù)交織后矩陣中啞元填充的預(yù)設(shè)規(guī)則以及預(yù)先獲取的啞元總數(shù)量，確定解交織位元序列中啞元回填位置信息；在所述解交織位元序列中啞元回填位置填充啞元。
本發(fā)明實(shí)施例提供的交織和解交織處理中啞元的填充方法和裝置及處理系統(tǒng)中，為了保證交織后的比特序列中啞元的集中分布，在交織處理時(shí)根據(jù)預(yù)先確定的交織后矩陣中啞元的填充位置，確定交織前矩陣中啞元的填充位置并在該位置中填充啞元，使得交織后序列中啞元的分布集中，在進(jìn)行解交織處理時(shí)，可根據(jù)計(jì)數(shù)的方式在接收的比特序列中回填啞元，有利于降低接收端進(jìn)行解交織處理過程中啞元回填的復(fù)雜度，從而有利于降低系統(tǒng)時(shí)延、節(jié)約系統(tǒng)資源。



為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
圖1為本發(fā)明第一實(shí)施例提供的發(fā)送端交織處理中啞元的填充方法流程圖； 圖2a為本發(fā)明第二實(shí)施例提供的發(fā)送端交織處理方法流程圖； 圖2b為本發(fā)明生成的交織位元序列實(shí)施例示意圖； 圖2c為圖2b的對(duì)比實(shí)例交織位元序列示意圖； 圖3為本發(fā)明第三實(shí)施例提供的接收端解交織處理中啞元的填充方法流程圖； 圖4a為本發(fā)明第四實(shí)施例提供的發(fā)送端Turbo編碼子塊交織處理方法示意圖； 圖4b為本發(fā)明第四實(shí)施例中子塊交織位元序列實(shí)施例示意圖； 圖4c為圖4b的對(duì)比實(shí)例子塊交織位元序列示意圖； 圖4d為本發(fā)明第四實(shí)施例中速率匹配流程示意圖； 圖4e為本發(fā)明第四實(shí)施例中匯聚后序列實(shí)施例示意圖； 圖4f為圖4e的對(duì)比實(shí)例匯聚后序列示意圖； 圖5a為本發(fā)明第五實(shí)施例提供的接收端Turbo編碼子塊解交織處理方法實(shí)施例流程圖； 圖5b為本發(fā)明第五實(shí)施例提供的Turbo編碼子塊解交織處理方法示意圖； 圖5c為本發(fā)明第五實(shí)施例中解速率匹配流程示意圖； 圖6為本發(fā)明第六實(shí)施例提供的一種交織處理中啞元的填充裝置； 圖7為本發(fā)明第七實(shí)施例提供的一種解交織處理中啞元的填充裝置； 圖8為本發(fā)明第八實(shí)施例提供的一種啞元填充的處理系統(tǒng)。

具體實(shí)施例方式 下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
圖1為本發(fā)明第一實(shí)施例提供的發(fā)送端交織處理中啞元的填充方法流程圖。如圖1所示，本實(shí)施例包括 步驟11、確定啞元在交織后矩陣中的第一啞元填充位置信息； 具體地，根據(jù)交織后矩陣中啞元填充的預(yù)設(shè)規(guī)則，確定啞元在交織后矩陣中的第一啞元填充位置信息，并進(jìn)行填充，例如在交織后矩陣中啞元填充的預(yù)設(shè)規(guī)則可以為在交織后矩陣中逐列依次填充啞元，具體地，可以為在交織后矩陣中的前幾列逐列依次填充啞元。
在交織的不同處理階段生成的矩陣可包括交織處理前生成的矩陣(即交織前矩陣)以及交織處理后生成的矩陣(即交織后矩陣)，交織前矩陣和交織后矩陣的行數(shù)和列數(shù)都相同，且交織后矩陣中的位元與交織前矩陣中的位元因交織處理(如列置換處理等)而產(chǎn)生特定的對(duì)應(yīng)關(guān)系。
以交織前矩陣的生成為例進(jìn)行說明。如果預(yù)先確定交織前矩陣或交織后矩陣的列數(shù)，那么生成交織前矩陣或交織后矩陣所需的位元總數(shù)應(yīng)為列數(shù)的整數(shù)倍，例如假設(shè)預(yù)先確定的交織前矩陣的列數(shù)為32列，則允許生成的交織前矩陣的總位元數(shù)應(yīng)為32的整數(shù)倍。在獲取了Turbo編碼后的子塊數(shù)據(jù)的比特?cái)?shù)之后，根據(jù)預(yù)先確定的列數(shù)(如32列)，可得到生成交織前矩陣所需要的最小行數(shù)。根據(jù)得到的行數(shù)和列數(shù)構(gòu)成一個(gè)矩陣，并以該矩陣為基礎(chǔ)，按照一定規(guī)則向矩陣中填入相應(yīng)位元，即可獲得交織前矩陣。如果Turbo編碼后的子塊數(shù)據(jù)的比特?cái)?shù)不能夠滿足生成交織矩陣所需的位元總數(shù)，即生成交織矩陣所需的位元總數(shù)大于子塊數(shù)據(jù)的比特?cái)?shù)，可在矩陣的多余位上填充啞元。填充的啞元可以是能區(qū)分子塊數(shù)據(jù)的任何標(biāo)識(shí)，如0、1或空位等能區(qū)分子塊數(shù)據(jù)的標(biāo)識(shí)。交織后矩陣的生成方法與交織前矩陣的生成方法相似。
本步驟交織處理后生成的序列中啞元的位置信息是預(yù)先設(shè)定的，即預(yù)先確定的這些啞元需逐列依次填充在交織后矩陣中，因此，根據(jù)這一預(yù)設(shè)規(guī)則，以及確定的矩陣的行數(shù)和列數(shù)，可確定啞元在交織后矩陣中的第一啞元填充位置信息。
步驟13、根據(jù)預(yù)設(shè)的列置換規(guī)則和所述第一啞元填充位置信息，確定啞元在交織前矩陣中的第二啞元填充位置信息。
這里預(yù)設(shè)的列置換規(guī)則即為預(yù)先設(shè)置的交織前矩陣中各列與交織后矩陣中各列之間的對(duì)應(yīng)關(guān)系。
由于在步驟11中確定了啞元在交織后矩陣中的位置信息，即第一啞元填充位置信息，可根據(jù)預(yù)設(shè)的列置換規(guī)則，獲取與第一啞元填充位置相應(yīng)的交織前矩陣中的位置，即第二啞元填充位置。
步驟15、在交織前矩陣中的第二啞元填充位置填充啞元。
在確定好交織前矩陣中需要填充啞元的第二填充位置信息時(shí)，可在第二啞元填充位置中填充啞元。啞元可以散落分布在交織前矩陣中，即啞元在交織前矩陣中可以是散落分布的。
在獲取交織前矩陣之后，可采用預(yù)設(shè)的列置換規(guī)則，對(duì)交織前矩陣進(jìn)行列置換，得到交織后矩陣；逐列依次輸出交織后矩陣中的各位元，得到交織位元序列。顯然，采用本實(shí)施例獲得的交織位元序列，啞元在交織位元序列中是集中分布的，即位于交織位元序列的前幾列。
發(fā)明人在實(shí)現(xiàn)本發(fā)明實(shí)施例過程中發(fā)現(xiàn)，現(xiàn)有技術(shù)在生成交織矩陣過程中，按行依次填入啞元，啞元在交織前矩陣中是集中分布的，但是采用列置換規(guī)則對(duì)交織前矩陣進(jìn)行列置換后，啞元散落分布在交織后矩陣中的不同位置。這使得一方面，發(fā)送端需要增加一些標(biāo)志位以用于對(duì)啞元和子塊數(shù)據(jù)進(jìn)行隔離；另一方面，接收端在進(jìn)行解交織處理過程中，需要通過在線計(jì)算或查表的方式獲取啞元的位置信息。如果采用在線計(jì)算的方式獲取啞元的位置信息，實(shí)現(xiàn)復(fù)雜度較高，增加鏈路時(shí)延；如果采用查表的方式獲取啞元的位置信息，需要建立并存儲(chǔ)各種可能情形的映射關(guān)系表，占用較多存儲(chǔ)資源，實(shí)現(xiàn)復(fù)雜度較高。
本實(shí)施例在生成交織矩陣時(shí)，預(yù)先確定啞元在交織后矩陣中的位置，即啞元逐列依次填充在交織后矩陣中的位置信息，根據(jù)這些位置信息和預(yù)設(shè)的列置換規(guī)則，獲得交織前矩陣中用于填充啞元的位置，使得發(fā)送端生成的交織位元序列中啞元通過列置換可以集中分布，這樣處理的好處在于接收端可通過啞元計(jì)數(shù)的方式隔離啞元，即通過計(jì)算啞元的個(gè)數(shù)來隔離啞元，因此，發(fā)送端不需要增加標(biāo)志位對(duì)啞元和正常子塊數(shù)據(jù)進(jìn)行區(qū)分，有利于節(jié)省發(fā)送端的資源；此外，交織后位元序列中啞元對(duì)應(yīng)的位分布集中，有利于降低接收端進(jìn)行解交織處理過程中啞元回填的復(fù)雜度，從而有利于降低系統(tǒng)時(shí)延、節(jié)約系統(tǒng)資源。
圖2a為本發(fā)明第二實(shí)施例提供的發(fā)送端交織處理方法流程圖。如圖2a所示，本實(shí)施例包括 步驟21、確定需要生成的交織矩陣的列數(shù)。
假設(shè)需要生成的交織矩陣的列數(shù)為32列，表示成矩陣中包括的各列從左到右依次稱為第0列、第1列、第2列……第31列。
步驟23、確定需要生成的交織矩陣的行數(shù)。
以下采用

表示需要生成的交織矩陣的總行數(shù)，矩陣中包括的各行從上到下依次稱為第0行、第1行、第2行……第

行。
假設(shè)Turbo編碼后的子塊數(shù)據(jù)的比特?cái)?shù)為D，那么

的取值為滿足公式(1)的最小正整數(shù) 公式(1)中，

表示生成交織矩陣所需要的位元總數(shù)。
步驟25、確定需要生成的交織矩陣的啞元數(shù)量。
如果則表示子塊數(shù)據(jù)的比特?cái)?shù)等于生成交織矩陣所需要的位元數(shù)量，此時(shí)，不需要在矩陣中填充啞元；如果則表示數(shù)據(jù)的比特?cái)?shù)小于生成交織矩陣所需要的位元數(shù)量，不足的位元數(shù)量可采用啞元填充。
以下采用ND表示生成交織矩陣所需啞元的總數(shù)量，ND的取值滿足公式(2) 如果且

的取值為滿足公式(1)的最小正整數(shù)，則0≤ND≤31。
步驟27、根據(jù)確定啞元的數(shù)量和預(yù)設(shè)規(guī)則，確定啞元在交織后矩陣中的填充位置信息，即第一啞元填充位置信息。
本步驟的預(yù)設(shè)規(guī)則為交織后矩陣中啞元填充的預(yù)設(shè)規(guī)則，即交織后矩陣中啞元填充的預(yù)設(shè)規(guī)則為在交織后矩陣中逐列依次填充啞元。交織后矩陣的行數(shù)和列數(shù)分別與交織前矩陣的行數(shù)和列數(shù)相同。在確定了交織后矩陣的行數(shù)和列數(shù)，以及確定了所需的啞元總數(shù)量，則啞元在交織后矩陣中的列編號(hào)亦可確定。假設(shè)用J表示交織后矩陣的列編號(hào)，在確定了交織后矩陣中可填充啞元的列編號(hào)J后，可根據(jù)列置換規(guī)則對(duì)應(yīng)的列置換圖譜，得到填充有啞元的列編號(hào)J所對(duì)應(yīng)的交織前矩陣的列編號(hào)j。
如果那么個(gè)啞元將被逐列依次填充在交織后矩陣上例如從第J＝0列上開始依次填充啞元；如果啞元序列包括的啞元個(gè)數(shù)大于行數(shù)，即則將啞元序列為nk中第

個(gè)啞元開始依次填入第J＝1列；以此類推，直到將ND個(gè)啞元全部填入交織后矩陣，此時(shí)，即可獲得交織后矩陣中填充有啞元的所有列編號(hào)，即交織后矩陣中第一啞元填充位置信息。
步驟29、根據(jù)預(yù)先確定的列置換規(guī)則，獲得交織后矩陣中第一啞元填充位置信息對(duì)應(yīng)的交織前矩陣中第二啞元填充位置信息。
在確定了交織后矩陣中的啞元所在的列編號(hào)，即可根據(jù)已知的列置換規(guī)則，獲取交織前矩陣中啞元所在的列編號(hào)，根據(jù)這些交織前矩陣中的列編號(hào)以及啞元的總數(shù)量，可獲得交織前矩陣中的第二啞元填充位置信息。如果列置換規(guī)則不同，則在交織前矩陣中的第二啞元填充位置信息也有所不同。
步驟211、生成交織前矩陣。
在生成交織前矩陣時(shí)，可在第二啞元填充位置中依次填充啞元，而在其他位置(即非第二啞元填充位置)上逐行依次填充子塊數(shù)據(jù)，即可得到交織前矩陣。
在實(shí)現(xiàn)時(shí)，可采用以下偽碼生成交織前矩陣 set k＝0 and i＝0 while{i<K∏} j＝i mod 32P(J)＝j(luò)
vi＝<NULL>else vi＝dk k++end ifi++ end while 上述偽碼的含義可采用步驟2111-步驟2118表示。
假設(shè)K∏為交織前矩陣中包括的位元總數(shù)量；交織前矩陣的列數(shù)為32列，啞元的總數(shù)量為ND。交織前輸入的子塊數(shù)據(jù)比特序列為dk，k＝0，1，2…，K∏-ND-1；交織前矩陣的位元序列為Vi，i＝，1，2…K∏-1，交織前矩陣第1行第1列第1個(gè)位元為第V0個(gè)位元，交織前矩陣第1行第1列第2個(gè)位元為第V1個(gè)位元，以此類推，逐行依次對(duì)i遞增1。
步驟2111、令k＝0且i＝0。
步驟2112、判斷i是否小于K∏(i<K∏)，如果是，執(zhí)行步驟2113，否則，執(zhí)行步驟213。
步驟2113、設(shè)j＝i mod 32，P(J)＝j(luò)，設(shè)j為i對(duì)32取模的值，即為位元vi所在交織前矩陣的列編號(hào)，設(shè)J為列置換后的矩陣(即交織后矩陣)的列編號(hào)，P(J)為標(biāo)準(zhǔn)通信協(xié)議中的列置換規(guī)則對(duì)應(yīng)的列置換圖譜。
步驟2114、判斷不等式是否滿足，即判斷vi位元經(jīng)列置換后，按列讀出時(shí)，是否處于序列的前ND個(gè)比特中，是則執(zhí)行步驟2115，否則，執(zhí)行步驟2116。
步驟2115、vi＝<NULL>，此位元為啞元，將0賦值給vi；執(zhí)行步驟2118。
步驟2116、vi＝dk，此位元不是啞元，此位元應(yīng)該放置比特?cái)?shù)據(jù)，則將dk賦值給vi。
步驟2117、k＝k+1，執(zhí)行步驟2118。
步驟2118、i＝i+1，執(zhí)行步驟2112。
循環(huán)執(zhí)行步驟2112-2218，直至i等于K∏-1，說明交織前矩陣已經(jīng)填滿，則交織前矩陣生成結(jié)束，執(zhí)行步驟213。
步驟213、采用預(yù)設(shè)的列置換規(guī)則，即可采用標(biāo)準(zhǔn)通信協(xié)議中的列置換規(guī)則對(duì)應(yīng)的列置換圖譜P(J)，對(duì)交織前矩陣進(jìn)行列置換，得到交織后矩陣。
步驟215、逐列讀取交織后矩陣中的各位元并順序輸出，得到交織位元序列。
圖2b為本發(fā)明生成的交織位元序列實(shí)施例示意圖；圖2c為圖2b的對(duì)比實(shí)例交織位元序列示意圖，即采用現(xiàn)有技術(shù)生成的交織位元序列實(shí)施例示意圖。圖2b和圖2c中，陰影部分代表當(dāng)前比特為啞元；空白部分代表當(dāng)前比特為編碼數(shù)據(jù)。通過對(duì)比圖2b和圖2c可知，現(xiàn)有技術(shù)啞元分布在生成的交織位元序列中的不連續(xù)位置，即啞元分布較為零散；而本發(fā)明生成的交織位元序列實(shí)施例中，啞元在交織位元序列中的分布集中，即集中在交織位元序列的前ND個(gè)比特。
舉例說明 假設(shè)一個(gè)編碼前為40個(gè)比特(bit)的子塊(code block)，經(jīng)編碼后系統(tǒng)位的數(shù)據(jù)為dk，，k＝1，2，3…43，44；即組成的數(shù)據(jù)比特序列為d1，d2，d3，d4，d5，d6，d7…d41，d42，d43，d44。設(shè)定交織矩陣的列數(shù)為32列。根據(jù)數(shù)據(jù)比特總數(shù)，確定交織矩陣的行數(shù)為2行。由于生成交織矩陣所需的位元總數(shù)為32×2＝64，故在交織矩陣中須插入的啞元個(gè)數(shù)為64-44＝20個(gè)。設(shè)20個(gè)啞元組成的啞元表示為nk，k＝0、1、2、3…19；即組成的啞元序列為n1，n2，n3，n4，n5，n6，n7…n18，n19。
(1)確定交織后矩陣填充有啞元的列編號(hào)J 20個(gè)啞元逐列依次填入在交織后矩陣(2行×32列)中，可得到交織后矩陣中填充有啞元的列分別為第P(0)列、第P(1)列、第P(2)列、第P(3)列、第P(4)列、第P(5)列、第P(6)列、第P(7)列、第P(8)列和第P(9)列(J＝0、1、2、3、4、5、6、7、8、9)。
(2)查找標(biāo)準(zhǔn)協(xié)議中規(guī)定的列置換圖譜，得到填充有啞元的交織后矩陣中的列編號(hào)J對(duì)應(yīng)的交織前矩陣的列編號(hào)j 表1 為子塊交織的列置換圖譜示例一 表1中編號(hào)為J的列在列置換圖譜中表示為P(J)。通過查找表1可獲得交織后矩陣中編號(hào)J為0、1、2、3、4、5、6、7、8、9時(shí)，分別對(duì)應(yīng)的交織前矩陣的列編號(hào)j為0、16、8、24、4、20、12、28、2、18。
(3)生成交織前矩陣在交織前矩陣編號(hào)j為0、16、8、24、4、20、12、28、2、18的位置逐行依次填入啞元序列nk，也可以按其它方式填入啞元，只需要保證啞元填入這些位置；在其他列中逐行依次填入數(shù)據(jù)比特序列dk，則生成的交織前矩陣對(duì)應(yīng)各位元分布可以表示如下 如果列置換規(guī)則不同，則在交織前矩陣中的第二啞元填充位置信息也有所不同。
表2 為子塊交織的列置換圖譜示例二 例如通過查找表2可獲得交織后矩陣中編號(hào)J為0、1、2、3、4、5、6、7、8、9時(shí)，分別對(duì)應(yīng)的交織前矩陣的列編號(hào)j為1、17、9、25、5、21、13、29、3、19。
采用上例生成交織前矩陣相同的規(guī)則，并依據(jù)通過查詢表2獲得的交織前矩陣和交織后矩陣列編號(hào)的對(duì)應(yīng)關(guān)系，生成的交織前矩陣中各位元分布可表示如下 生成交織前矩陣后，可根據(jù)列置換圖譜對(duì)交織前矩陣進(jìn)行列置換，得到交織后矩陣；逐列依次讀取交織后矩陣各位元，可得到交織位元序列。顯然，在交織位元序列的第0個(gè)比特-第20個(gè)比特均為啞元，第21個(gè)比特-第63個(gè)比特為子塊數(shù)據(jù)，啞元在交織位元序列中的位置分布集中，因此可通過計(jì)數(shù)的方式區(qū)分開哪些比特是啞元，哪些比特是數(shù)據(jù)。
上述技術(shù)方案中，表1所示的列置換圖譜可對(duì)應(yīng)于Turbo編碼后生成的系統(tǒng)位子塊數(shù)據(jù)或第一校驗(yàn)位子塊數(shù)據(jù)交織處理中的列置換規(guī)則；表2所示的列置換圖譜可對(duì)應(yīng)于Turbo編碼后生成的第二校驗(yàn)位子塊數(shù)據(jù)交織處理中的列置換規(guī)則。雖然在交織處理過程中所使用的列置換圖譜不同，但進(jìn)行啞元填充的原理相同。
本實(shí)施例獲得的交織位元序列中啞元集中分布，將交織位元序列進(jìn)行速率匹配后向接收端發(fā)送，有利于接收端在進(jìn)行解交織處理過程通過計(jì)數(shù)等方式獲得需要回填啞元的位置信息，降低了解交織處理中啞元回填的復(fù)雜性，從而有利于降低系統(tǒng)時(shí)延、節(jié)約系統(tǒng)資源。
圖3為本發(fā)明第三實(shí)施例提供的接收端解交織處理中啞元的填充方法流程圖。如圖3所示，本實(shí)施例解交織處理中啞元的填充方法包括 步驟31、根據(jù)交織后矩陣中啞元填充的預(yù)設(shè)規(guī)則以及預(yù)先獲取的啞元總數(shù)量，確定解交織位元序列中啞元回填位置信息。
解交織處理過程需恢復(fù)發(fā)送端生成的交織位元序列。在接收端預(yù)先存儲(chǔ)有與發(fā)送端同步的交織后矩陣中啞元填充的預(yù)設(shè)規(guī)則，該預(yù)設(shè)規(guī)則可為在交織后矩陣中逐列依次填充啞元。根據(jù)這一預(yù)設(shè)規(guī)則以及交織后矩陣逐列依次輸出位元的預(yù)設(shè)規(guī)則，可知發(fā)送端獲得的交織位元序列中，啞元是集中分布且啞元的分布位置是確定的，此時(shí)，在計(jì)算得到第一個(gè)啞元的位置信息后，通過計(jì)數(shù)可獲得當(dāng)前啞元比特后有多少位需要填充啞元，從而確定出解交織位元序列中啞元回填位置信息。
步驟33、在所述解交織位元序列中啞元回填位置填充啞元。
在確定出解交織位元序列中啞元回填位置后，可在這些位置依次填入啞元。填充的啞元可以是能區(qū)分子塊數(shù)據(jù)的任何標(biāo)識(shí)，如0、1或空位等能區(qū)分子塊數(shù)據(jù)的標(biāo)識(shí)。
在上述技術(shù)方案的基礎(chǔ)上，接收端還可根據(jù)來自發(fā)送端的比特序列的打孔位置信息，確定該比特序列中首位數(shù)據(jù)比特的位置信息；在解交織位元序列中非啞元回填位置，從首位數(shù)據(jù)比特(子塊數(shù)據(jù))的位置信息開始，依次填充所述比特序列包括的各數(shù)據(jù)比特，從而得到恢復(fù)出的解交織位元序列。
發(fā)明人在實(shí)現(xiàn)本發(fā)明實(shí)施例過程中發(fā)現(xiàn)，現(xiàn)有技術(shù)發(fā)送端采用“行寫入列讀出”的規(guī)則生成交織位元序列，由于啞元在交織位元序列中的分布較為零散，因此接收端在進(jìn)行解交織處理過程中，需要獲取啞元的位置信息。通?？刹捎迷诰€計(jì)算或查表的方式獲取啞元的位置信息。如果采用在線計(jì)算的方式獲取啞元的位置信息，實(shí)現(xiàn)復(fù)雜度較高，增加鏈路時(shí)延；如果采用查表的方式獲取啞元的位置信息，需要建立并存儲(chǔ)各種可能情形的映射關(guān)系表，需要存儲(chǔ)的映射關(guān)系表的數(shù)量多，因而占用較多存儲(chǔ)資源，實(shí)現(xiàn)復(fù)雜度較高。
區(qū)別于現(xiàn)有技術(shù)的是，本實(shí)施例由于發(fā)送端改變了啞元填充方法，使得接收端在啞元回填處理變得簡單，接收端在獲取第一個(gè)啞元的位置信息后，可通過計(jì)數(shù)的方式獲得解交織位元序列中的啞元填充位置信息，明顯降低接收端進(jìn)行解交織處理過程中啞元回填的復(fù)雜度，從而有利于降低系統(tǒng)時(shí)延、節(jié)約系統(tǒng)資源。
圖4a-圖5c是以Turbo編碼后子塊交織和解交織處理過程為例，說明本發(fā)明實(shí)施例的技術(shù)方案。
圖4a為本發(fā)明第四實(shí)施例提供的發(fā)送端Turbo編碼子塊交織處理方法示意圖。如圖4a所示，本實(shí)施例發(fā)送端Turbo編碼子塊交織處理方法包括 步驟41、Turbo編碼后可得到系統(tǒng)位子塊的數(shù)據(jù)比特序列

、第一校驗(yàn)位子塊的數(shù)據(jù)比特序列

和第二校驗(yàn)位子塊的數(shù)據(jù)比特序列

，分別生成相應(yīng)的系統(tǒng)位子塊的交織位元序列

、第一校驗(yàn)位子塊的交織位元序列

和第二校驗(yàn)位子塊的交織位元序列

。
對(duì)系統(tǒng)位、第一校驗(yàn)位和第二校驗(yàn)位的子塊處理過程中都需要進(jìn)行啞元填充而生成交織前矩陣，并對(duì)交織前矩陣進(jìn)行列置換得到交織后矩陣的處理步驟，三者進(jìn)行啞元填充而生成交織前矩陣方法相同，區(qū)別在于，系統(tǒng)位和第一校驗(yàn)位的子塊交織采用本發(fā)明第二實(shí)施例中表1所示的列置換圖譜；而第二校驗(yàn)位的子塊交織采用本發(fā)明第二實(shí)施例中表2所示的列置換圖譜，詳細(xì)描述可參見本發(fā)明第二實(shí)施例的記載，不再贅述。
圖4b為本發(fā)明第四實(shí)施例中子塊交織位元序列實(shí)施例示意圖。圖4c為圖4b的對(duì)比實(shí)例子塊交織位元序列示意圖，即基于現(xiàn)有技術(shù)得到的子塊交織位元序列示意圖。通過比較圖4b和圖4c可知，現(xiàn)有技術(shù)子塊交織處理后，啞元填充位置較為零散，而本實(shí)施例啞元填充位置較為集中。
步驟43和步驟45為根據(jù)獲得的三個(gè)交織位元序列進(jìn)行速率匹配處理的方法。圖4d為本發(fā)明第四實(shí)施例中速率匹配流程示意圖。
步驟43、對(duì)三個(gè)交織位元序列進(jìn)行比特匯聚處理將子塊交織后的交織位元序列存放在一個(gè)緩存器(buffer)中，系統(tǒng)位子塊的交織位元序列各數(shù)據(jù)比特順序存放，第一校驗(yàn)位子塊的交織位元序列各數(shù)據(jù)比特與第二校驗(yàn)位子塊的交織位元序列各數(shù)據(jù)比特交叉存放，即 k＝0，......，K∏-1 k＝0，......，K∏-1 k＝0，......，K∏-1 其中，

分別表示系統(tǒng)位子塊的交織位元序列、第一校驗(yàn)位子塊的交織位元序列、第二校驗(yàn)位子塊的交織位元序列，以上序列包含啞元(子塊交織時(shí)引入)；K∏表示子塊交織后每個(gè)交織位元序列的長度；wk表示比特匯聚后的序列。
圖4e為本發(fā)明第四實(shí)施例中匯聚后序列實(shí)施例示意圖。圖4f為圖4e的對(duì)比實(shí)例匯聚后序列示意圖，即基于現(xiàn)有技術(shù)得到的匯聚后序列的示意圖。通過比較圖4e和圖4f可知，現(xiàn)有技術(shù)子塊交織位元序列匯聚后的序列中啞元填充位置較為零散，而本實(shí)施例子塊交織位元序列匯聚后的序列中啞元填充位置較為集中。
步驟45、根據(jù)速率匹配的起始位置以及速率匹配需要的長度，輸出速率匹配后的比特序列，輸出的速率匹配后的比特序列中不包含啞元。
圖4d中，Ncb確定了比特選擇和打孔的處理范圍。Ncb一般為3*K∏但也可能小于3*K∏，為打孔前序列的下邊界(打孔結(jié)束位置)。K0為打孔開始的位置，由協(xié)議中公式計(jì)算得出。E為速率匹配需要的長度，即為打孔后數(shù)據(jù)長度，如果E<Ncb，則不存在從位置0開始重復(fù)取數(shù)據(jù)的操作，如果E>Ncb，則要從位置0處開始繼續(xù)取數(shù)據(jù)，直到獲得的數(shù)據(jù)長度為E的比特序列為止。
本實(shí)施例在子塊交織過程中獲得的啞元分布集中，發(fā)送端在進(jìn)行子塊交織和速率匹配后，向接收端發(fā)送數(shù)據(jù)長度為E的比特序列。通過對(duì)比圖4b和圖4c，以及對(duì)比圖4e和圖4f，可知采用本實(shí)施例方法處理后的序列，啞元集中在比特匯聚后序列的連續(xù)位置，而按現(xiàn)有技術(shù)協(xié)議處理后的啞元分散在匯聚后序列的分散、不連續(xù)位置。在之后的比特選擇和打孔處理中，只將數(shù)據(jù)(bit)發(fā)送出去，而啞元是不進(jìn)行發(fā)送的；故發(fā)送的數(shù)據(jù)比特序列E中，僅包括數(shù)據(jù)(bit)而沒有啞元。
在接收端的去打孔和啞元回填處理，需要將收到的數(shù)據(jù)流E，恢復(fù)為比特匯聚后數(shù)據(jù)的格式。此時(shí)，如果啞元位置集中且連續(xù)，那僅需要計(jì)算出啞元相應(yīng)的起始位置和結(jié)束位置，即可大段的回填啞元，且連續(xù)的回填數(shù)據(jù)比特序列E。而原先技術(shù)中啞元散落且不連續(xù)，則必須實(shí)時(shí)計(jì)算啞元位置及數(shù)據(jù)位置，間插的填入啞元及數(shù)據(jù)，計(jì)算量大，實(shí)現(xiàn)復(fù)雜。而在本實(shí)施例中僅使用計(jì)數(shù)方式即可簡單實(shí)現(xiàn)解交織處理中啞元的回填，因此本實(shí)施例明顯降低了接收端解交織過程中啞元回填的實(shí)現(xiàn)難度。
圖5a為本發(fā)明第五實(shí)施例提供的接收端Turbo編碼子塊解交織處理方法實(shí)施例流程圖。圖5a對(duì)應(yīng)的實(shí)現(xiàn)解交織處理的實(shí)現(xiàn)偽碼如下 set k＝0 and i＝0 and rep＝0 and vi＝0 while{i<E} if(k<Ncb) if(k<K0) dk＝0 else if(K0≤k≤ND) dk＝<NULL> else if(K∏≤k≤K∏+2*ND) dk＝<NULL> else if(Ncb≤k≤3K∏-1) dk＝0 else if(rep＝0) dk＝vi else dk＝dk+vi end if end if i++ if(k<Ncb) k++ else k＝0 rep＝1 end if end while 圖5b為本發(fā)明第五實(shí)施例提供的Turbo編碼子塊解交織處理方法示意圖。下面結(jié)合圖5a和圖5b說明上述偽碼的含義以及解交織的具體實(shí)現(xiàn)方法。
如圖5a所示，本實(shí)施例對(duì)接收的來自發(fā)送端的數(shù)據(jù)比特序列進(jìn)行的去打孔和啞元回填的處理方法，包括 步驟51、令k＝0、i＝0、rep＝0且vi＝0。
vi為接收端接收的來自發(fā)送端的數(shù)據(jù)比特序列，i＝0、1、2…E-1，E為該數(shù)據(jù)比特序列的總長度；dk為經(jīng)過啞元回填處理后的恢復(fù)序列，k為交織后的矩陣中位元的腳標(biāo)，k＝0、1、2…Ncb-1，Ncb表示發(fā)送端速率匹配過程中的打孔結(jié)束位置；K0表示發(fā)送端速率匹配過程中的打孔開始位置；rep為重復(fù)指示，當(dāng)rep＝0時(shí)表示發(fā)送端生成數(shù)據(jù)比特序列時(shí)不存在重復(fù)，當(dāng)rep＝1時(shí)表示發(fā)送端生成數(shù)據(jù)比特序列時(shí)存在重復(fù)。
本步驟對(duì)接收端接收到的速率匹配后的數(shù)據(jù)比特序列開始操作時(shí)，將i和k置零，序列vi的初始值設(shè)為0。
步驟52、判斷i<E是否成立，如果是，執(zhí)行步驟53；否則，執(zhí)行步驟519。
本步驟用于確定當(dāng)前處理的比特是否在接收的數(shù)據(jù)比特序列中。
步驟53、判斷k<Ncb是否成立，如果是，執(zhí)行步驟54；否則，執(zhí)行步驟518。
本步驟用于確定交織后的矩陣中腳標(biāo)k的位元，是否位于發(fā)送端進(jìn)行打孔處理時(shí)打孔結(jié)束位置對(duì)應(yīng)的位元之前。
步驟54、判斷k<K0是否成立，如果是，執(zhí)行步驟55；否則，執(zhí)行步驟56。
本步驟用于確定交織后的矩陣中腳標(biāo)k的位元，是否位于發(fā)送端進(jìn)行打孔處理時(shí)打孔開始位置對(duì)應(yīng)的位元之前。
步驟55、dk＝0，執(zhí)行步驟515。
本步驟說明此時(shí)的dk為發(fā)送端進(jìn)行速率匹配處理過程中被打孔去除的啞元或數(shù)據(jù)，需對(duì)dk補(bǔ)0處理，即將此處dk賦值為0。
步驟56、判斷K0≤k≤ND是否成立，如果是，執(zhí)行步驟57；否則，執(zhí)行步驟58。
本步驟用于確定交織后的矩陣中腳標(biāo)k的位元，是否為在發(fā)送端速率匹配過程中被打孔處理的位元。
步驟57、dk＝<NULL>，執(zhí)行步驟512。
本步驟說明此時(shí)的dk為啞元。
步驟58、判斷K∏≤k≤K∏+2*ND是否成立，如果是，執(zhí)行步驟59；否則，執(zhí)行步驟510。
本步驟用于確定交織后的矩陣中腳標(biāo)k的位元，是否在發(fā)送端在速率比特處理過程中比特選擇和打孔的處理范圍；ND為啞元的總數(shù)量，K∏表示子塊交織后每個(gè)交織位元序列的長度。
步驟59、dk＝<NULL>；執(zhí)行步驟512。
本步驟說明此時(shí)的dk為啞元。
步驟510、判斷Ncb≤k≤3K∏-1是否成立，如果是，執(zhí)行步驟511，否則，執(zhí)行步驟512。
步驟511、dk＝0；執(zhí)行步驟512。
本步驟說明此時(shí)的dk對(duì)應(yīng)的數(shù)據(jù)在發(fā)送端即沒有發(fā)送出來，此時(shí)需對(duì)dk補(bǔ)0處理，即將此處dk賦值為0。
步驟512、判斷rep＝0是否成立，如果是，執(zhí)行步驟513，否則，執(zhí)行步驟514。
本步驟用于確定發(fā)送端生成數(shù)據(jù)比特序列是否不存在重復(fù)的情況。
步驟513、dk＝vi；執(zhí)行步驟515。
步驟514、dk＝dk+vi，執(zhí)行步驟515。
步驟515、i＝i+1；執(zhí)行步驟516。
步驟516、判斷k<Ncb是否成立，如果是，執(zhí)行步驟517，否則，執(zhí)行步驟518； 本步驟用于確定交織后的矩陣中腳標(biāo)k的位元，是否位于發(fā)送端進(jìn)行打孔處理時(shí)打孔結(jié)束位置對(duì)應(yīng)的位元之前。
步驟517、k＝k+1；執(zhí)行步驟52。
步驟518、k＝0，rep＝1，執(zhí)行步驟52。
本步驟說明在發(fā)送端生成數(shù)據(jù)比特序列時(shí)存在重復(fù)的情況。
步驟519、結(jié)束本流程。
在完成接收的數(shù)據(jù)比特序列去打孔和啞元回填處理后，可得到恢復(fù)序列，根據(jù)得到的恢復(fù)序列進(jìn)行后速的解速率匹配處理流程。圖5c為本發(fā)明第五實(shí)施例中解速率匹配流程示意圖。如圖5c所示的對(duì)恢復(fù)序列進(jìn)行的逆比特匯聚、去子塊交織等處理均為發(fā)送端處理的逆過程，通過這些處理后向譯碼端輸出去子塊交織后的系統(tǒng)位數(shù)據(jù)、去子塊交織后的第一校驗(yàn)位數(shù)據(jù)、去子塊交織后的第二校驗(yàn)位，可得到Turbo譯碼后的數(shù)據(jù)。
本實(shí)施例中使用計(jì)數(shù)方式即可簡單實(shí)現(xiàn)解交織處理中啞元的回填，因此本實(shí)施例明顯降低了接收端解交織過程中啞元回填的實(shí)現(xiàn)難度，從而有利于降低系統(tǒng)時(shí)延、節(jié)約系統(tǒng)資源。
圖6為本發(fā)明第六實(shí)施例提供的一種交織處理中啞元的填充裝置。如圖6所示，本實(shí)施例交織處理中啞元的填充裝置包括第一啞元填充位置信息確定模塊61、第二啞元填充位置信息確定模塊62和啞元填充模塊63。
第一啞元填充位置信息確定模塊61用于根據(jù)交織后矩陣中啞元填充的預(yù)設(shè)規(guī)則，確定啞元在交織后矩陣中的第一啞元填充位置信息。所述交織后矩陣中啞元填充的預(yù)設(shè)規(guī)則可為在交織后矩陣中逐列依次填充啞元。
第二啞元填充位置信息確定模塊62用于根據(jù)預(yù)設(shè)的列置換規(guī)則和所述第一啞元填充位置信息，確定啞元在交織前矩陣中的第二啞元填充位置信息。
啞元填充模63用于在交織前矩陣中的第二啞元填充位置填充啞元。
本實(shí)施例交織處理中啞元的填充裝置在具體實(shí)現(xiàn)上，可作為交織器中的一個(gè)用于在生成交織前矩陣過程中進(jìn)行啞元填充的功能模塊。
本實(shí)施例通過預(yù)先確定啞元在交織后矩陣中的位置，即啞元逐列依次填充在交織后矩陣中的位置信息，根據(jù)這些位置信息和預(yù)設(shè)的列置換規(guī)則，獲得交織前矩陣中用于填充啞元的位置，使得發(fā)送端生成的交織位元序列中啞元是集中分布的，有利于降低接收端進(jìn)行解交織處理過程中啞元回填的復(fù)雜度，從而有利于降低系統(tǒng)時(shí)延、節(jié)約系統(tǒng)資源。
圖7為本發(fā)明第七實(shí)施例提供的一種解交織處理中啞元的填充裝置。如圖7所示，本實(shí)施例解交織處理中啞元的填充裝置包括啞元回填位置信息確定模塊71和啞元回填模塊72。
啞元回填位置信息確定模塊71用于根據(jù)交織后矩陣中啞元填充的預(yù)設(shè)規(guī)則以及預(yù)先獲取的啞元總數(shù)量，確定解交織位元序列中啞元回填位置信息。所述交織后矩陣中啞元填充的預(yù)設(shè)規(guī)則可為在交織后矩陣中逐列依次填充啞元。這里所述的啞元回填的位置信息可包括啞元回填的初始位置和結(jié)束位置。
啞元回填模塊72用于在所述解交織位元序列中啞元回填位置填充啞元。
本實(shí)施例解交織處理中啞元的填充裝置在具體實(shí)現(xiàn)上，可作為解交織器中的一個(gè)用于生成解交織位元序列中進(jìn)行啞元回填的功能模塊。
本實(shí)施例在獲取第一個(gè)啞元的位置信息后，可通過計(jì)數(shù)的方式獲得解交織位元序列中的啞元填充位置信息，明顯降低接收端進(jìn)行解交織處理過程中啞元回填的復(fù)雜度，從而有利于降低系統(tǒng)時(shí)延、節(jié)約系統(tǒng)資源。
圖8為本發(fā)明第八實(shí)施例提供的一種啞元填充的處理系統(tǒng)。如圖8所示，本實(shí)施例啞元填充的處理系統(tǒng)包括交織處理中啞元的填充裝置81和解交織處理中啞元的填充裝置82。
交織處理中啞元的填充裝置81用于根據(jù)交織后矩陣中啞元填充的預(yù)設(shè)規(guī)則，確定啞元在交織后矩陣中的第一啞元填充位置信息；根據(jù)預(yù)設(shè)的列置換規(guī)則和所述第一啞元填充位置信息，確定啞元在交織前矩陣中的第二啞元填充位置信息；在交織前矩陣中的第二啞元填充位置填充啞元。
解交織處理中啞元的填充裝置82用于根據(jù)交織后矩陣中啞元填充的預(yù)設(shè)規(guī)則以及預(yù)先獲取的啞元總數(shù)量，確定解交織位元序列中啞元回填位置信息；在所述解交織位元序列中啞元回填位置填充啞元。
本實(shí)施例由于發(fā)送端生成的交織位元序列中啞元分布集中，使得接收端在啞元回填處理變得簡單，接收端在獲取第一個(gè)啞元的位置信息后，可通過計(jì)數(shù)的方式獲得解交織位元序列中的啞元填充位置信息，明顯降低接收端進(jìn)行解交織處理過程中啞元回填的復(fù)雜度，從而有利于降低系統(tǒng)時(shí)延、節(jié)約系統(tǒng)資源。
本領(lǐng)域普通技術(shù)人員可以理解附圖只是一個(gè)實(shí)施例的示意圖，附圖中的模塊或流程并不一定是實(shí)施本發(fā)明所必須的。
本領(lǐng)域普通技術(shù)人員可以理解實(shí)施例中的裝置中的模塊可以按照實(shí)施例描述分布于實(shí)施例的裝置中，也可以進(jìn)行相應(yīng)變化位于不同于本實(shí)施例的一個(gè)或多個(gè)裝置中。上述實(shí)施例的模塊可以合并為一個(gè)模塊，也可以進(jìn)一步拆分成多個(gè)子模塊。
上述本發(fā)明實(shí)施例序號(hào)僅僅為了描述，不代表實(shí)施例的優(yōu)劣。
本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述方法實(shí)施例的全部或部分步驟可以通過程序指令相關(guān)的硬件來完成，前述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序在執(zhí)行時(shí)，執(zhí)行包括上述方法實(shí)施例的步驟；而前述的存儲(chǔ)介質(zhì)包括R0M、RAM、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。
最后應(yīng)說明的是以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案，而非對(duì)其限制；盡管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解其依然可以對(duì)前述實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明實(shí)施例技術(shù)方案的精神和范圍。
權(quán)利要求
1、一種交織處理中啞元的填充方法，其特征在于，包括
根據(jù)交織后矩陣中啞元填充的預(yù)設(shè)規(guī)則，確定啞元在交織后矩陣中的第一啞元填充位置信息；
根據(jù)預(yù)設(shè)的列置換規(guī)則和所述第一啞元填充位置信息，確定啞元在交織前矩陣中的第二啞元填充位置信息；
在交織前矩陣中的第二啞元填充位置填充啞元。
2、根據(jù)權(quán)利要求1所述的交織處理中啞元的填充方法，其特征在于，所述啞元為與所述交織前矩陣或交織后矩陣包括的子塊數(shù)據(jù)不同的標(biāo)識(shí)。
3、根據(jù)權(quán)利要求1所述的交織處理中啞元的填充方法，其特征在于，所述交織后矩陣中啞元填充的預(yù)設(shè)規(guī)則為在交織后矩陣中逐列依次填充啞元。
4、根據(jù)權(quán)利要求1所述的交織處理中啞元的填充方法，其特征在于，還包括
在所述交織前矩陣中的非第二啞元填充位置，逐行依次填充子塊數(shù)據(jù)，得到交織前矩陣；
采用預(yù)設(shè)的所述列置換規(guī)則對(duì)所述交織前矩陣進(jìn)行列置換處理，得到交織后矩陣；
逐列依次輸出所述交織后矩陣中的各位元，得到交織位元序列。
5、一種解交織處理中啞元的填充方法，其特征在于，包括
根據(jù)交織后矩陣中啞元填充的預(yù)設(shè)規(guī)則以及預(yù)先獲取的啞元總數(shù)量，確定解交織位元序列中啞元回填位置信息；
在所述解交織位元序列中啞元回填位置填充啞元。
6、根據(jù)權(quán)利要求5所述的解交織處理中啞元的填充方法，其特征在于，所述交織后矩陣中啞元填充的預(yù)設(shè)規(guī)則為在交織后矩陣中逐列依次填充啞元。
7、根據(jù)權(quán)利要求5所述的解交織處理中啞元的填充方法，其特征在于，還包括
根據(jù)接收的比特序列和所述比特序列的打孔位置信息，確定所述比特序列中首位數(shù)據(jù)比特的位置信息；
在所述解交織位元序列中非啞元回填位置，從所述首位數(shù)據(jù)比特的位置開始，依次填充所述比特序列包括的各數(shù)據(jù)比特。
8、一種交織處理中啞元的填充裝置，其特征在于，包括
第一啞元填充位置信息確定模塊，用于根據(jù)交織后矩陣中啞元填充的預(yù)設(shè)規(guī)則，確定啞元在交織后矩陣中的第一啞元填充位置信息；
第二啞元填充位置信息確定模塊，用于根據(jù)預(yù)設(shè)的列置換規(guī)則和所述第一啞元填充位置信息，確定啞元在交織前矩陣中的第二啞元填充位置信息；
啞元填充模塊，用于在交織前矩陣中的第二啞元填充位置填充啞元。
9、根據(jù)權(quán)利要求8所述的交織處理中啞元的填充裝置，其特征在于，所述交織后矩陣中啞元填充的預(yù)設(shè)規(guī)則為在交織后矩陣中逐列依次填充啞元。
10、一種解交織處理中啞元的填充裝置，其特征在于，包括
啞元回填位置信息確定模塊，用于根據(jù)交織后矩陣中啞元填充的預(yù)設(shè)規(guī)則以及預(yù)先獲取的啞元總數(shù)量，確定解交織位元序列中啞元回填位置信息；
啞元回填模塊，用于在所述解交織位元序列中啞元回填位置填充啞元。
11、根據(jù)權(quán)利要求10所述的解交織處理中啞元的填充裝置，其特征在于，所述交織后矩陣中啞元填充的預(yù)設(shè)規(guī)則為在交織后矩陣中逐列依次填充啞元。
12、一種啞元填充的處理系統(tǒng)，其特征在于，包括
交織處理中啞元的填充裝置，用于根據(jù)交織后矩陣中啞元填充的預(yù)設(shè)規(guī)則，確定啞元在交織后矩陣中的第一啞元填充位置信息；根據(jù)預(yù)設(shè)的列置換規(guī)則和所述第一啞元填充位置信息，確定啞元在交織前矩陣中的第二啞元填充位置信息；以及在交織前矩陣中的第二啞元填充位置填充啞元；
解交織處理中啞元的填充裝置，用于根據(jù)交織后矩陣中啞元填充的預(yù)設(shè)規(guī)則以及預(yù)先獲取的啞元總數(shù)量，確定解交織位元序列中啞元回填位置信息；在所述解交織位元序列中啞元回填位置填充啞元。
全文摘要
一種交織和解交織處理中啞元的填充方法和裝置及處理系統(tǒng)。其中交織處理中啞元的填充方法包括根據(jù)交織后矩陣中啞元填充的預(yù)設(shè)規(guī)則，確定啞元在交織后矩陣中的第一啞元填充位置信息；根據(jù)預(yù)設(shè)的列置換規(guī)則和所述第一啞元填充位置信息，確定啞元在交織前矩陣中的第二啞元填充位置信息；在交織前矩陣中的第二啞元填充位置填充啞元。解交織處理中啞元的填充方法包括根據(jù)交織后矩陣中啞元填充的預(yù)設(shè)規(guī)則以及預(yù)先獲取的啞元總數(shù)量，確定解交織位元序列中啞元回填位置信息；在所述解交織位元序列中啞元回填位置填充啞元。本發(fā)明實(shí)施例有利于降低接收端進(jìn)行解交織處理過程中啞元回填的復(fù)雜度，從而有利于降低系統(tǒng)時(shí)延、節(jié)約系統(tǒng)資源。
文檔編號(hào)H03M13/27GK101510781SQ200910080150
公開日2009年8月19日 申請(qǐng)日期2009年3月24日 優(yōu)先權(quán)日2009年3月24日
發(fā)明者孟凡博, 徐新余 申請(qǐng)人:華為技術(shù)有限公司