專利名稱：一種交織或解交織的實現(xiàn)方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及第三代合作伙伴計劃長期演進系統(tǒng)中數(shù)據(jù)傳輸技術(shù)，特別是指一種交織或解交織的實現(xiàn)方法和裝置。
背景技術(shù)：
交織技術(shù)廣泛應(yīng)用于通訊領(lǐng)域，用于將突發(fā)錯誤轉(zhuǎn)換為隨機錯誤，以降低糾錯的集中性和技術(shù)成本。為了抵抗傳輸過程中的突發(fā)錯誤，第三代合作伙伴計劃長期演進(The 3rd Generation Partnership Project Long Term Evolution, 3GPPLTE)系統(tǒng)中物理下行共享信道(Physical Downlink Shared Channel, PDSCH)子塊在進行信道循環(huán)卷積編碼后進行了內(nèi)部交織。同理，接收方需要進行解交織。3GPP LTE技術(shù)文檔TS 36. 212對子塊交織的方法進行了描述。根據(jù)TS 36. 212中相關(guān)描述可知，3GPP LTE系統(tǒng)在進行子塊交織和解交織時需要考慮 元的因素?，F(xiàn)元是指在交織時為了使輸入數(shù)據(jù)規(guī)整成完整的矩陣而引入的無效數(shù)據(jù)，在交織后輸出時需要刪除。由于交織過程中有 元的參與，所以解交織時也需要考慮 元的原始位置。常用的交織方法，是根據(jù)TS 36. 212的描述，首先進行啞元相關(guān)計算，對矩陣中相應(yīng)啞元位置進行標(biāo)記，然后將待處理數(shù)據(jù)按行順序?qū)懭氲骄仃囍蟹菃≡恢?，再將矩陣列進行調(diào)整，最后按列輸出完成交織過程。而解交織過程，亦首先進行 元相關(guān)計算，對矩陣中相應(yīng)啞元位置進行標(biāo)記，然后將待處理數(shù)據(jù)按列順序?qū)懭氲骄仃囍蟹菃≡恢?，再將矩陣列進行調(diào)整，最后按行輸出完成解交織。此類交織解交織的方法，需要把全部數(shù)據(jù)緩存至矩陣中，因而具有存儲開銷大，處理延時大的缺點。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種交織或解交織的實現(xiàn)方法和裝置，使得交織或解交織的過程中不再需要對待處理數(shù)據(jù)進行矩陣緩存。為達到上述目的，本發(fā)明的技術(shù)方案是這樣實現(xiàn)的本發(fā)明提供了一種交織或解交織的實現(xiàn)方法，所述方法包括將待交織或待解交織的原始數(shù)據(jù)緩存入處理前緩存單元；結(jié)合啞元計算修正因子表計算讀寫控制地址；根據(jù)所述讀寫控制地址，從處理前緩存單元讀取待交織或待解交織的原始數(shù)據(jù)， 寫入處理后緩存單元，完成交織或解交織操作。其中，所述讀寫控制地址，包括從處理前緩存單元中讀取原始數(shù)據(jù)的讀地址，以及寫入處理后緩存單元的寫地址；所述結(jié)合啞元計算修正因子表計算讀寫控制地址，具體包括初始化原始地址基地址；根據(jù)待交織或待解交織的原始數(shù)據(jù)的碼塊長度計算碼塊編碼后長度、矩陣總行數(shù)和現(xiàn)元個數(shù)；附加 元后，確定原始數(shù)據(jù)按行索引的編號、原始數(shù)據(jù)在矩陣中的列號、以及原始數(shù)據(jù)在矩陣中的行號；根據(jù)原始數(shù)據(jù)在矩陣中的列號和填充 元數(shù)，結(jié)合 元計算修正因子表查詢出啞元修正因子；根據(jù)列交織因子、矩陣總行數(shù)、原始數(shù)據(jù)在矩陣中的行號、以及啞元修正因子，計算出從處理前緩存單元中讀取原始數(shù)據(jù)的讀地址；根據(jù)原始地址基地址計算出寫入處理后緩存單元的寫地址。其中，所述完成交織或解交織操作的過程中，還包括對原始地址基地址累加1， 若累加結(jié)果不大于碼塊編碼后長度，則返回確定原始數(shù)據(jù)按行索引的編號、原始數(shù)據(jù)在矩陣中的列號、以及原始數(shù)據(jù)在矩陣中的行號，繼續(xù)計算讀寫控制地址，否則操作流程結(jié)束。本發(fā)明還提供了一種交織或解交織的實現(xiàn)裝置，所述裝置包括處理前緩存單元、 讀寫控制單元和處理后緩存單元，其中，所述處理前緩存單元，用于緩存待交織或待解交織的原始數(shù)據(jù)；所述讀寫控制單元，用于結(jié)合啞元計算修正因子表計算讀寫控制地址，從處理前緩存單元讀取待交織或待解交織的原始數(shù)據(jù)，寫入處理后緩存單元，完成交織或解交織操作。其中，所述讀寫控制地址，包括從處理前緩存單元中讀取原始數(shù)據(jù)的讀地址，以及寫入處理后緩存單元的寫地址；所述讀寫控制單元結(jié)合啞元計算修正因子表計算讀寫控制地址，具體包括初始化原始地址基地址；根據(jù)待交織或待解交織的原始數(shù)據(jù)的碼塊長度計算碼塊編碼后長度、 矩陣總行數(shù)和 元個數(shù)；附加 元后，確定原始數(shù)據(jù)按行索引的編號、原始數(shù)據(jù)在矩陣中的列號、以及原始數(shù)據(jù)在矩陣中的行號；根據(jù)原始數(shù)據(jù)在矩陣中的列號和填充 元數(shù)，結(jié)合 元計算修正因子表查詢出 元修正因子；根據(jù)列交織因子、矩陣總行數(shù)、原始數(shù)據(jù)在矩陣中的行號、以及啞元修正因子，計算出從處理前緩存單元中讀取原始數(shù)據(jù)的讀地址；根據(jù)原始地址基地址計算出寫入處理后緩存單元的寫地址。其中，所述讀寫控制單元，還用于在所述完成交織或解交織操作的過程中，對原始地址基地址累加1，若累加結(jié)果不大于碼塊編碼后長度，則重新確定原始數(shù)據(jù)按行索引的編號、原始數(shù)據(jù)在矩陣中的列號、以及原始數(shù)據(jù)在矩陣中的行號，繼續(xù)計算讀寫控制地址，否則結(jié)束操作。本發(fā)明所提供的交織或解交織的實現(xiàn)方法和裝置，將待交織或待解交織的原始數(shù)據(jù)緩存入處理前緩存單元；結(jié)合現(xiàn)元計算修正因子表計算讀寫控制地址；根據(jù)所述讀寫控制地址，從處理前緩存單元讀取待交織或待解交織的原始數(shù)據(jù)，寫入處理后緩存單元，完成交織或解交織操作。通過對3GPP LTE系統(tǒng)支持的188種包長進行了 元相關(guān)計算，根據(jù)其規(guī)律得出一個 元計算修正因子表，并結(jié)合該修正因子表得出一個交織或解交織中獲得讀寫控制地址的方法。該方法使得交織或解交織的過程中不再需要對待處理數(shù)據(jù)進行矩陣緩存，從而達到了節(jié)省存儲空間，并降低處理延時的目的。本發(fā)明的使用對于3GPP LTE系統(tǒng)的實現(xiàn)成本降低和處理功能提升具有較大意義。


圖1為本發(fā)明一種交織或解交織的實現(xiàn)方法流程示意圖；圖2為本發(fā)明啞元計算修正因子表的結(jié)構(gòu)示意圖3為本發(fā)明解交織實施例的實現(xiàn)方法流程示意圖；圖4為本發(fā)明一種交織或解交織的實現(xiàn)裝置結(jié)構(gòu)示意圖；圖5為應(yīng)用本發(fā)明的方法和裝置后原始數(shù)據(jù)和交織后數(shù)據(jù)的結(jié)構(gòu)示意圖。
具體實施例方式本發(fā)明的基本思想是將待交織或待解交織的原始數(shù)據(jù)緩存入處理前緩存單元；結(jié)合啞元計算修正因子表計算讀寫控制地址；根據(jù)所述讀寫控制地址，從處理前緩存單元讀取待交織或待解交織的原始數(shù)據(jù)，寫入處理后緩存單元，完成交織或解交織操作。下面結(jié)合附圖和具體實施例對本發(fā)明的技術(shù)方案進一步詳細闡述。圖1為本發(fā)明一種交織或解交織的實現(xiàn)方法流程示意圖，如圖1所示，所述方法包括步驟101，將待交織或待解交織的原始數(shù)據(jù)緩存入處理前緩存單元；步驟102，結(jié)合啞元計算修正因子表計算讀寫控制地址；具體的，所述讀寫控制地址，包括從處理前緩存單元中讀取原始數(shù)據(jù)的讀地址， 以及寫入處理后緩存單元的寫地址。進一步的，步驟102中具體包括以下步驟步驟102a，初始化原始地址基地址為0 ；具體的，原始地址基地址設(shè)定為inter_addr_wr = 0。步驟102b，根據(jù)待交織或待解交織的原始數(shù)據(jù)的碼塊長度計算碼塊編碼后長度、 矩陣總行數(shù)和啞元個數(shù)；具體的，假設(shè)碼塊長度為K，則碼塊編碼后長度為D，由K加4獲得；矩陣總行數(shù) ROW,由編碼后長度除以32后向上取整獲得；填充啞元數(shù)Nnull,由碼塊長度二進制表示的低 ^it取反加一后獲得。步驟102c，附加 元后，確定原始數(shù)據(jù)按行索引的編號、原始數(shù)據(jù)在矩陣中的列號、以及原始數(shù)據(jù)在矩陣中的行號；具體的，添加 元后，所述原始數(shù)據(jù)分為三路數(shù)據(jù)，分別為系統(tǒng)信息、校驗信息1 和校驗信息2。步驟102c中，確定原始數(shù)據(jù)按行索引的編號，具體為系統(tǒng)信息的按行索引的編號由原始地址基地址加填充 元數(shù)后獲得，計算公式為 i0 = inter_addr_wr+Nnull ；校驗信息1的按行索引的編號由原始地址基地址加填充啞元數(shù)后獲得，計算公式為 il = inter_addr_wr+Nnull ；校驗信息2的按行索引的編號由原始地址基地址加填充啞元數(shù)再減1后獲得，計算公式為:i2 = inter_addr_wr+Nnull-l。確定原始數(shù)據(jù)在矩陣中的列號，具體為三路數(shù)據(jù)的按行索引的編號的二進制表示的低5bit，系統(tǒng)信息的列號設(shè)為CO = i(U4:0]，校驗信息1的列號設(shè)為Cl = iU4:0]，校驗信息2的列號設(shè)為C2 = i2[4:0]；確定原始數(shù)據(jù)在矩陣中的行號，具體為三路數(shù)據(jù)的按行索引的編號的二進制表示的高8bit，系統(tǒng)信息的行號設(shè)為RO = i0[12:5]，校驗信息1的行號設(shè)為Rl = il[12:5],校驗信息2的行號設(shè)為R2 = i2[12:5]。步驟102d，根據(jù)原始數(shù)據(jù)在矩陣中的列號和填充啞元數(shù)，結(jié)合啞元計算修正因子表查詢出啞元修正因子；具體的，圖2為本發(fā)明啞元計算修正因子表的結(jié)構(gòu)示意圖，如圖2所示，所述啞元計算修正因子表包括兩個部分，第一部分為上半部分，其中橫坐標(biāo)21為系統(tǒng)信息或校驗信息1在矩陣中的列號，縱坐標(biāo)22為填充啞元數(shù)，根據(jù)上述數(shù)據(jù)可以在修正因子表的第一部分查詢出系統(tǒng)信息或校驗信息1的修正因子，分別設(shè)為SO(CO)和Sl (Cl)；第二部分為下半部分，其中橫坐標(biāo)23為校驗信息2在矩陣中的列號，縱坐標(biāo)M為填充tt元數(shù)，根據(jù)上述兩個數(shù)據(jù)可以在修正因子表的第二部分查詢出校驗信息2的修正因子，設(shè)為S2(C2)。步驟10 ，根據(jù)列交織因子、矩陣總行數(shù)、原始數(shù)據(jù)在矩陣中的行號、以及啞元修正因子，計算出從處理前緩存單元中讀取原始數(shù)據(jù)的讀地址；具體的，所述列交織因子P是根據(jù)原始數(shù)據(jù)在矩陣中的列號，結(jié)合交織列交換表查詢得到。系統(tǒng)信息的讀地址的計算方法為系統(tǒng)信息的列交織因子乘以矩陣總行數(shù)，然后與系統(tǒng)信息在矩陣中的行號相加，最后減去系統(tǒng)信息的 元修正因子，計算公式為inter_ addr_rd0 = P(CO)XROW+RO-SO (CO)；校驗信息1的讀地址的計算方法為校驗信息1的列交織因子乘以矩陣總行數(shù)，然后與校驗信息1在矩陣中的行號相加，減去校驗信息1的 元修正因子，將結(jié)果乘以2后， 加上碼塊編碼后長度，計算公式為inter_addr_rdl = {P (Cl) X R0W+R1-S (Cl)} X 2+D ；校驗信息2的讀地址的計算方法為校驗信息2的列交織因子乘以矩陣總行數(shù)，然后與校驗信息2在矩陣中的行號相加，減去校驗信息2的 元修正因子，將結(jié)果乘以2后， 加上碼塊編碼后長度，計算公式為inter_addr_rd2 = {P (C2) X R0W+R2-S (C2)} X 2+D。步驟102f，根據(jù)原始地址基地址計算出寫入處理后緩存單元的寫地址。具體的，系統(tǒng)信息的寫地址的計算方法為原始地址基地址直接作為第一路信息的寫地址使用，即inter_addr_WrO = inter_addr_wr ；校驗信息1的寫地址的計算方法為 原始地址基地址與碼塊編碼后長度相加，即inter_addr_Wrl = inter_addr_wr+D ；校驗信息2的寫地址的計算方法為原始地址基地址與2倍的碼塊編碼后長度相加，即inter_ addr_wr2 = inter_addr_wr+DX 2。綜合來看，步驟10 至步驟102f，可以歸納為所述讀寫控制地址的計算方法，包括系統(tǒng)信息的讀地址的計算方法為根據(jù)原始地址基地址和啞元個數(shù)之和計算系統(tǒng)信息交織矩陣的列交織因子、矩陣總行數(shù)和系統(tǒng)信息在矩陣中的行號；使用所述列交織因子乘以矩陣總行數(shù)，然后與所述行號相加，最后減去所述系統(tǒng)信息的 元修正因子；校驗信息1讀地址的計算方法為根據(jù)原始地址基地址和啞元個數(shù)之和計算校驗信息1的交織矩陣的列交織因子、矩陣總行數(shù)和校驗信息1在矩陣中的行號；使用所述列交織因子乘以矩陣總行數(shù)，然后與所述行號相加，減去校驗信息1的 元修正因子，將結(jié)果乘以2后，加上碼塊編碼后長度；校驗信息2讀地址的計算方法為根據(jù)原始地址基地址和啞元個數(shù)之和再減一的結(jié)果計算校驗信息2的交織矩陣的列交織因子、矩陣總行數(shù)和校驗信息2在矩陣中的行號； 使用所述列交織因子乘以矩陣總行數(shù)，然后與所述行號相加，減去校驗信息2的 元修正因子，將結(jié)果乘以2后，加上碼塊編碼后長度；系統(tǒng)信息的寫地址為原始地址基地址；校驗信息1的寫地址的計算方法為原始地址基地址與碼塊編碼后長度相加；校驗信息2的寫地址的計算方法為原始地址基地址與2倍的碼塊編碼后長度相加。步驟103，根據(jù)所述讀寫控制地址，從處理前緩存單元讀取待交織或待解交織的原始數(shù)據(jù)，寫入處理后緩存單元，完成交織或解交織操作。進一步的，完成交織或解交織操作的過程中，所述方法還包括對原始地址基地址累加1，若累加結(jié)果不大于碼塊編碼后長度，則返回步驟102C，否則操作流程結(jié)束。進一步需要說明的是，本發(fā)明所述的解交織方法，與交織方法基本相同，所不同的是“處理前緩存單元”存儲的是待解交織數(shù)據(jù)，“處理后緩存單元”存儲的是解交織后的結(jié)果，中間計算流程相同。下面結(jié)合一個具體的實施例闡述一下本發(fā)明的交織或解交織的實現(xiàn)方法，圖3為本發(fā)明解交織實施例的實現(xiàn)方法流程示意圖，如圖3所示，本實施例中原始數(shù)據(jù)的碼塊長度等于40，所述方法包括步驟301，將待解交織的原始數(shù)據(jù)緩存入處理前緩存單元；步驟302，初始化原始地址基地址為0 ；具體的，原始地址基地址設(shè)定為inter_addr_wr = 0。步驟303，根據(jù)待解交織的原始數(shù)據(jù)的碼塊長度計算碼塊編碼后長度、矩陣總行數(shù)和啞元個數(shù)；具體的，碼塊長度K = 40 ；碼塊編碼后長度D = K+4 = 44 ；矩陣總行數(shù)ROW = Ceil(D/32) = 2 ；啞元個數(shù) Nnull = 饑4:0]+1 = 20。步驟304，附加 元后，確定原始數(shù)據(jù)按行索引的編號、原始數(shù)據(jù)在矩陣中的列號、 以及原始數(shù)據(jù)在矩陣中的行號；具體的，原始數(shù)據(jù)按行索引的編號為系統(tǒng)信息i0= inter_addr_wr+Nnull = 20 ；校驗信息1 :il = inter_addr_wr+Nnull = 20 ；校驗信息2 :i2 = inter_addr_wr+Nnull-l = 19 ；原始數(shù)據(jù)在矩陣中的列號為系統(tǒng)信息編號i0的數(shù)據(jù)的列號CO = i0[4:0] = 20 ；校驗信息1 編號為il的數(shù)據(jù)的列號Cl = il[4:0] = 20 ；校驗信息2 編號為i2的數(shù)據(jù)的列號C2 = i2[4:0] = 19 ；原始數(shù)據(jù)在矩陣中的行號系統(tǒng)信息編號iO的數(shù)據(jù)的行號RO = i0[12:5] = O ；校驗信息1 編號il的數(shù)據(jù)的行號Rl = il[12:5] = O ；校驗信息2 編號i2的數(shù)據(jù)的行號R2 = i2[12:5] = O ；步驟305，根據(jù)原始數(shù)據(jù)在矩陣中的列號和填充啞元數(shù)，結(jié)合啞元計算修正因子表查詢出啞元修正因子；具體的，查詢圖2 可知=SO (CO) = 4 ；Sl (Cl) = 4 ；S2 (C2) = 16。步驟306，根據(jù)列交織因子、矩陣總行數(shù)、原始數(shù)據(jù)在矩陣中的行號、以及啞元修正因子，計算出從處理前緩存單元中讀取原始數(shù)據(jù)的讀地址；具體的，系統(tǒng)信息編號為i0的數(shù)據(jù)的讀地址計算為inter_addr_rdO = P (CO)XROW+RO-SO(CO) = 6 ；校驗信息1 :編號為il的數(shù)據(jù)的讀地址計算為inter_addr_rdl = {P(Cl) XR0W+R1-S(Cl)} X2+D = 56 ；校驗信息2 編號為i2的數(shù)據(jù)的讀地址計算為inter_addr_rd2 = {P (C2) X R0W+R2-S (C2)} X2+D = 113。步驟307，根據(jù)原始地址基地址計算出寫入處理后緩存單元的寫地址；具體的，系統(tǒng)信息編號為i0的數(shù)據(jù)的寫地址計算為inter_addr_wr0 = inter, addr_wr = 0 ；校驗信息1 編號為il的數(shù)據(jù)的寫地址計算為inter_addr_wrl = inter_addr_ wr+D = 44 ；校驗信息2 編號為i2的數(shù)據(jù)的寫地址計算為inter_addr_wr2 = inter_addr_ wr+D X 2 = 88。步驟308，根據(jù)所述讀寫控制地址，從處理前緩存單元讀取待交織或待解交織的原始數(shù)據(jù)，寫入處理后緩存單元；步驟309，對原始地址基地址累加1，若累加結(jié)果不大于碼塊編碼后長度，則返回步驟304，否則操作流程結(jié)束。圖4為本發(fā)明一種交織或解交織的實現(xiàn)裝置結(jié)構(gòu)示意圖，如圖4所示，所述裝置， 包括處理前緩存單元41、讀寫控制單元42和處理后緩存單元43，其中，所述處理前緩存單元41，用于緩存待交織或待解交織的原始數(shù)據(jù)；進一步的，本發(fā)明所述的解交織方法，與交織方法基本相同，所不同的是當(dāng)進行交織處理時，處理前緩存單元41存儲的是待交織數(shù)據(jù)，處理后緩存單元43存儲的是交織后的結(jié)果；當(dāng)進行解交織處理時，處理前緩存單元41存儲的是待解交織數(shù)據(jù)，處理后緩存單元43存儲的是解交織后的結(jié)果，中間計算流程相同。所述讀寫控制單元42，用于結(jié)合啞元計算修正因子表計算讀寫控制地址，從處理前緩存單元41讀取待交織或待解交織的原始數(shù)據(jù)，寫入處理后緩存單元43，完成交織或解交織操作。具體的，所述讀寫控制地址，包括從處理前緩存單元41中讀取原始數(shù)據(jù)的讀地址，以及寫入處理后緩存單元43的寫地址；所述結(jié)合啞元計算修正因子表計算讀寫控制地址，具體包括初始化原始地址基地址；根據(jù)待交織或待解交織的原始數(shù)據(jù)的碼塊長度計算碼塊編碼后長度、矩陣總行數(shù)和 元個數(shù)；附加 元后，確定原始數(shù)據(jù)按行索引的編號、 原始數(shù)據(jù)在矩陣中的列號、以及原始數(shù)據(jù)在矩陣中的行號；根據(jù)原始數(shù)據(jù)在矩陣中的列號和填充啞元數(shù)，結(jié)合啞元計算修正因子表查詢出啞元修正因子；根據(jù)列交織因子、矩陣總行數(shù)、原始數(shù)據(jù)在矩陣中的行號、以及啞元修正因子，計算出從處理前緩存單元41中讀取原始數(shù)據(jù)的讀地址；根據(jù)原始地址基地址計算出寫入處理后緩存單元43的寫地址。所述添加現(xiàn)元后，所述原始數(shù)據(jù)分為系統(tǒng)信息、校驗信息1和校驗信息2。所述讀寫控制單元中保存的 元計算修正因子表包括兩個部分，第一部分中根據(jù)系統(tǒng)信息或校驗信息1在矩陣中的列號，以及填充 元數(shù)，查詢得到系統(tǒng)信息或校驗信息1的修正因子；第二部分中根據(jù)校驗
10信息2在矩陣中的列號，以及填充 元數(shù)，查詢得到校驗信息2的修正因子。進一步的，所述讀寫控制地址的計算方法可以歸納為系統(tǒng)信息的讀地址的計算方法為根據(jù)原始地址基地址和啞元個數(shù)之和計算系統(tǒng)信息交織矩陣的列交織因子、矩陣總行數(shù)和系統(tǒng)信息在矩陣中的行號；使用所述列交織因子乘以矩陣總行數(shù)，然后與所述行號相加，最后減去所述系統(tǒng)信息的 元修正因子；校驗信息1讀地址的計算方法為根據(jù)原始地址基地址和啞元個數(shù)之和計算校驗信息1的交織矩陣的列交織因子、矩陣總行數(shù)和校驗信息1在矩陣中的行號；使用所述列交織因子乘以矩陣總行數(shù)，然后與所述行號相加，減去校驗信息1的 元修正因子，將結(jié)果乘以2后，加上碼塊編碼后長度；校驗信息2讀地址的計算方法為根據(jù)原始地址基地址和啞元個數(shù)之和再減一的結(jié)果計算校驗信息2的交織矩陣的列交織因子、矩陣總行數(shù)和校驗信息2在矩陣中的行號； 使用所述列交織因子乘以矩陣總行數(shù)，然后與所述行號相加，減去校驗信息2的 元修正因子，將結(jié)果乘以2后，加上碼塊編碼后長度；系統(tǒng)信息的寫地址為原始地址基地址；校驗信息1的寫地址的計算方法為原始地址基地址與碼塊編碼后長度相加；校驗信息2的寫地址的計算方法為原始地址基地址與2倍的碼塊編碼后長度相加。進一步的，所述讀寫控制單元42，還用于在所述完成交織或解交織操作的過程中， 對原始地址基地址累加1，若累加結(jié)果不大于碼塊編碼后長度，則重新確定原始數(shù)據(jù)按行索引的編號、原始數(shù)據(jù)在矩陣中的列號、以及原始數(shù)據(jù)在矩陣中的行號，繼續(xù)計算讀寫控制地址，否則結(jié)束操作。圖5為應(yīng)用本發(fā)明的方法和裝置后原始數(shù)據(jù)和交織后數(shù)據(jù)的結(jié)構(gòu)示意圖，如圖5 所示，上半部分為原始數(shù)據(jù)的結(jié)構(gòu)，下半部分為交織后數(shù)據(jù)的結(jié)構(gòu)示意圖。圖中空白填充數(shù)據(jù)幀為前述的系統(tǒng)信息(SD)；交叉紋路填充的數(shù)據(jù)幀為前述的校驗信息I(PF)；豎線填充的數(shù)據(jù)幀為前述的校驗信息2 (PS)。進一步的，解交織過程中，下半部分為原始數(shù)據(jù)的結(jié)構(gòu)， 上半部分為解交織后數(shù)據(jù)的結(jié)構(gòu)示意圖。以上所述，僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護范圍。
權(quán)利要求
1.一種交織或解交織的實現(xiàn)方法，其特征在于，所述方法包括將待交織或待解交織的原始數(shù)據(jù)緩存入處理前緩存單元；結(jié)合啞元計算修正因子表計算讀寫控制地址；根據(jù)所述讀寫控制地址，從處理前緩存單元讀取待交織或待解交織的原始數(shù)據(jù)，寫入處理后緩存單元，完成交織或解交織操作。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述讀寫控制地址，包括從處理前緩存單元中讀取原始數(shù)據(jù)的讀地址，以及寫入處理后緩存單元的寫地址；所述結(jié)合啞元計算修正因子表計算讀寫控制地址，具體包括初始化原始地址基地址； 根據(jù)待交織或待解交織的原始數(shù)據(jù)的碼塊長度計算碼塊編碼后長度、矩陣總行數(shù)和 元個數(shù)；附加tt元后，確定原始數(shù)據(jù)按行索引的編號、原始數(shù)據(jù)在矩陣中的列號、以及原始數(shù)據(jù)在矩陣中的行號；根據(jù)原始數(shù)據(jù)在矩陣中的列號和填充 元數(shù)，結(jié)合 元計算修正因子表查詢出 元修正因子；根據(jù)列交織因子、矩陣總行數(shù)、原始數(shù)據(jù)在矩陣中的行號、以及 元修正因子，計算出從處理前緩存單元中讀取原始數(shù)據(jù)的讀地址；根據(jù)原始地址基地址計算出寫入處理后緩存單元的寫地址。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述完成交織或解交織操作的過程中，還包括對原始地址基地址累加1，若累加結(jié)果不大于碼塊編碼后長度，則返回確定原始數(shù)據(jù)按行索引的編號、原始數(shù)據(jù)在矩陣中的列號、以及原始數(shù)據(jù)在矩陣中的行號，繼續(xù)計算讀寫控制地址，否則操作流程結(jié)束。
4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述添加 元后，所述原始數(shù)據(jù)分為系統(tǒng)信息、校驗信息1和校驗信息2。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述 元計算修正因子表包括兩個部分， 第一部分中根據(jù)系統(tǒng)信息或校驗信息1在矩陣中的列號，以及填充tt元數(shù)，查詢得到系統(tǒng)信息或校驗信息1的修正因子；第二部分中根據(jù)校驗信息2在矩陣中的列號，以及填充 元數(shù)，查詢得到校驗信息2的修正因子。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述讀寫控制地址的計算方法，包括系統(tǒng)信息的讀地址的計算方法為根據(jù)原始地址基地址和啞元個數(shù)之和計算系統(tǒng)信息交織矩陣的列交織因子、矩陣總行數(shù)和系統(tǒng)信息在矩陣中的行號；使用所述列交織因子乘以矩陣總行數(shù)，然后與所述行號相加，最后減去所述系統(tǒng)信息的 元修正因子；校驗信息1讀地址的計算方法為根據(jù)原始地址基地址和啞元個數(shù)之和計算校驗信息 1的交織矩陣的列交織因子、矩陣總行數(shù)和校驗信息1在矩陣中的行號；使用所述列交織因子乘以矩陣總行數(shù)，然后與所述行號相加，減去校驗信息1的 元修正因子，將結(jié)果乘以2 后，加上碼塊編碼后長度；校驗信息2讀地址的計算方法為根據(jù)原始地址基地址和啞元個數(shù)之和再減一的結(jié)果計算校驗信息2的交織矩陣的列交織因子、矩陣總行數(shù)和校驗信息2在矩陣中的行號；使用所述列交織因子乘以矩陣總行數(shù)，然后與所述行號相加，減去校驗信息2的 元修正因子， 將結(jié)果乘以2后，加上碼塊編碼后長度；系統(tǒng)信息的寫地址為原始地址基地址；校驗信息1的寫地址的計算方法為原始地址基地址與碼塊編碼后長度相加；校驗信息2的寫地址的計算方法為原始地址基地址與2 倍的碼塊編碼后長度相加。
7.一種交織或解交織的實現(xiàn)裝置，其特征在于，所述裝置包括處理前緩存單元、讀寫控制單元和處理后緩存單元，其中，所述處理前緩存單元，用于緩存待交織或待解交織的原始數(shù)據(jù)；所述讀寫控制單元，用于結(jié)合啞元計算修正因子表計算讀寫控制地址，從處理前緩存單元讀取待交織或待解交織的原始數(shù)據(jù)，寫入處理后緩存單元，完成交織或解交織操作。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述讀寫控制地址，包括從處理前緩存單元中讀取原始數(shù)據(jù)的讀地址，以及寫入處理后緩存單元的寫地址；所述讀寫控制單元結(jié)合 元計算修正因子表計算讀寫控制地址，具體包括初始化原始地址基地址；根據(jù)待交織或待解交織的原始數(shù)據(jù)的碼塊長度計算碼塊編碼后長度、矩陣總行數(shù)和 元個數(shù)；附加 元后，確定原始數(shù)據(jù)按行索引的編號、原始數(shù)據(jù)在矩陣中的列號、以及原始數(shù)據(jù)在矩陣中的行號；根據(jù)原始數(shù)據(jù)在矩陣中的列號和填充 元數(shù)，結(jié)合 元計算修正因子表查詢出 元修正因子；根據(jù)列交織因子、矩陣總行數(shù)、原始數(shù)據(jù)在矩陣中的行號、以及啞元修正因子，計算出從處理前緩存單元中讀取原始數(shù)據(jù)的讀地址；根據(jù)原始地址基地址計算出寫入處理后緩存單元的寫地址。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述讀寫控制單元，還用于在所述完成交織或解交織操作的過程中，對原始地址基地址累加1，若累加結(jié)果不大于碼塊編碼后長度， 則重新確定原始數(shù)據(jù)按行索引的編號、原始數(shù)據(jù)在矩陣中的列號、以及原始數(shù)據(jù)在矩陣中的行號，繼續(xù)計算讀寫控制地址，否則結(jié)束操作。
10.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述添加 元后，所述原始數(shù)據(jù)分為系統(tǒng)信息、校驗信息1和校驗信息2。
11.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述讀寫控制單元中保存的 元計算修正因子表包括兩個部分，第一部分中根據(jù)系統(tǒng)信息或校驗信息1在矩陣中的列號，以及填充 元數(shù)，查詢得到系統(tǒng)信息或校驗信息1的修正因子；第二部分中根據(jù)校驗信息2在矩陣中的列號，以及填充啞元數(shù)，查詢得到校驗信息2的修正因子。
12.根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述讀寫控制單元計算讀寫控制地址， 包括系統(tǒng)信息的讀地址的計算方法為根據(jù)原始地址基地址和啞元個數(shù)之和計算系統(tǒng)信息交織矩陣的列交織因子、矩陣總行數(shù)和系統(tǒng)信息在矩陣中的行號；使用所述列交織因子乘以矩陣總行數(shù)，然后與所述行號相加，最后減去所述系統(tǒng)信息的 元修正因子；校驗信息1讀地址的計算方法為根據(jù)原始地址基地址和啞元個數(shù)之和計算校驗信息 1的交織矩陣的列交織因子、矩陣總行數(shù)和校驗信息1在矩陣中的行號；使用所述列交織因子乘以矩陣總行數(shù)，然后與所述行號相加，減去校驗信息1的 元修正因子，將結(jié)果乘以2 后，加上碼塊編碼后長度；校驗信息2讀地址的計算方法為根據(jù)原始地址基地址和啞元個數(shù)之和再減一的結(jié)果計算校驗信息2的交織矩陣的列交織因子、矩陣總行數(shù)和校驗信息2在矩陣中的行號；使用所述列交織因子乘以矩陣總行數(shù)，然后與所述行號相加，減去校驗信息2的 元修正因子， 將結(jié)果乘以2后，加上碼塊編碼后長度；系統(tǒng)信息的寫地址為原始地址基地址；校驗信息1的寫地址的計算方法為原始地址基地址與碼塊編碼后長度相加；校驗信息2的寫地址的計算方法為原始地址基地址與2倍的碼塊編碼后長度相加。
全文摘要
本發(fā)明公開了一種交織或解交織的實現(xiàn)方法，所述方法包括將待交織或待解交織的原始數(shù)據(jù)緩存入處理前緩存單元；結(jié)合啞元計算修正因子表計算讀寫控制地址；根據(jù)所述讀寫控制地址，從處理前緩存單元讀取待交織或待解交織的原始數(shù)據(jù)，寫入處理后緩存單元，完成交織或解交織操作。本發(fā)明還公開了一種交織或解交織的實現(xiàn)裝置，通過上述方法和裝置，使得交織或解交織的過程中不再需要對待處理數(shù)據(jù)進行矩陣緩存，從而達到了節(jié)省存儲空間，并降低處理延時的目的。
文檔編號H04L1/00GK102201892SQ20111012363
公開日2011年9月28日 申請日期2011年5月13日 優(yōu)先權(quán)日2011年5月13日
發(fā)明者呂聞, 張彩虹, 曾獻君, 陳月強 申請人:中興通訊股份有限公司