專利名稱：一種交織地址的并行計算方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域的全球微波互聯(lián)接入(WiMAX，Worldwide Interoperability for Microwave Access)系統(tǒng)，尤其涉及一種交織地址的并行計算方法及系統(tǒng)。
背景技術(shù)：
為了抵抗傳輸過程中的突發(fā)錯誤，WiMAX系統(tǒng)中在編碼器中采用交織技術(shù)，接收端進行譯碼時，需要完成交織地址/解交織地址的計算。由于交織地址的計算比較復雜，為了達到較高的譯碼吞吐率，在譯碼過程中使用并行方式完成譯碼。采用并行譯碼指的是采用分段方式進行存儲，即將數(shù)據(jù)順序等分為K段(K為譯碼并行度)，并存入K片數(shù)據(jù)緩沖區(qū)， 這與編碼中將數(shù)據(jù)依次輪流存在K片數(shù)據(jù)緩沖區(qū)的存儲方式不同，因此，并行譯碼的內(nèi)交織算法與并行編碼的內(nèi)交織算法不同。為了實現(xiàn)行譯碼，譯碼交織器要求內(nèi)交織器可以實時完成與譯碼并行度一致的并行交織計算，或?qū)⒋a塊的交織地址提前存儲，譯碼時讀取存儲的交織地址從而得到交織地址，完成數(shù)據(jù)交織，進行譯碼。由于WiMAX系統(tǒng)支持多達17種包長，且最大包長為MOO比特對(bit pair)，如果存儲全部交織地址，需要IOOKbit的存儲空間，因此占用存儲資源比較大，而且還需要根據(jù)包長查找不同的表，實現(xiàn)方法較為復雜。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種交織地址的并行計算方法及系統(tǒng)，能夠?qū)崿F(xiàn)WiMAX系統(tǒng)中譯碼器內(nèi)交織地址的并行計算。為達到上述目的，本發(fā)明的技術(shù)方案是這樣實現(xiàn)的本發(fā)明提供一種交織地址的并行計算系統(tǒng)，包括交織地址緩存單元、處理前緩存單元、控制單元；其中，交織地址緩存單元，用于預先配置并存儲交織地址壓縮表；處理前緩存單元，用于接收待譯碼數(shù)據(jù)，并判斷譯碼并行度；并根據(jù)待譯碼數(shù)據(jù)的數(shù)據(jù)包的長度，讀取交織地址壓縮表，獲取Ptl值和交織計算中間值；控制單元，用于根據(jù)譯碼并行度、待譯碼數(shù)據(jù)的數(shù)據(jù)包的長度、P0值和交織計算中間值生成交織地址和讀地址，并根據(jù)讀地址讀取待譯碼數(shù)據(jù)，完成交織操作。本發(fā)明還提供一種交織地址的并行計算方法，包括預先配置并存儲交織地址壓縮表；接收待譯碼數(shù)據(jù)，并判斷譯碼并行度；根據(jù)待譯碼數(shù)據(jù)的數(shù)據(jù)包的長度，讀取交織地址壓縮表，獲取Ptl值和交織計算中間值；根據(jù)譯碼并行度、待譯碼數(shù)據(jù)的數(shù)據(jù)包的長度、P0值和交織計算中間值生成交織地址和讀地址，并根據(jù)讀地址讀取待譯碼數(shù)據(jù)，完成交織操作。上述方法中，所述判斷譯碼并行度為
根據(jù)待譯碼數(shù)據(jù)的數(shù)據(jù)包的長度N，判斷譯碼并行度K，當MSN彡180時，K = 1 ；當 192 彡 N 彡 240 時，K = 2 ；當 480 彡 N 彡 2400 時，K = 4。上述方法中，所述根據(jù)譯碼并行度、待譯碼數(shù)據(jù)的數(shù)據(jù)包的長度、P0值和交織計算中間值生成交織地址和讀地址為步驟A，計算處理前緩存單元中每個數(shù)據(jù)緩沖區(qū)中緩存的待譯碼數(shù)據(jù)的個數(shù)Δ ；步驟B，根據(jù)譯碼并行度K、每個數(shù)據(jù)緩沖區(qū)中緩存的待譯碼數(shù)據(jù)的個數(shù)△和交織計算基地址生成K個交織地址；步驟C，將生成的K個交織地址映射到對應的數(shù)據(jù)緩沖區(qū)編號；步驟D，生成K個待譯碼數(shù)據(jù)在各自數(shù)據(jù)緩沖區(qū)的讀地址，所述讀地址的值為K個交織地址中的最小值。上述方法中，所述根據(jù)讀地址讀取待譯碼數(shù)據(jù)為步驟Ε，根據(jù)生成的K個讀地址，從處理前緩存單元中對應的數(shù)據(jù)緩沖區(qū)中讀數(shù)據(jù)，將讀出的K個待譯碼數(shù)據(jù)輸入并行譯碼器進行譯碼處理。上述方法中，該方法還包括步驟F，將K個交織地址中的第一路交織地址緩存到處理前緩存單元，記為temp ；步驟G，選擇計算下一輪交織地址計算時需要的累加值W ；步驟H，根據(jù)temp值和累加值W計算并更新下一輪交織地址計算的基地址；判斷索引值i與每個數(shù)據(jù)緩沖區(qū)中緩存的待譯碼數(shù)據(jù)的個數(shù)△的大小，如果小于，執(zhí)行步驟A，直到索引值i等于每個數(shù)據(jù)緩沖區(qū)中緩存的待譯碼數(shù)據(jù)的個數(shù)Δ。上述方法中，所述步驟B為當K = 1時，交織地址為交織計算的基地址；當K = 2時，根據(jù)交織計算的基地址 1和Ptl遞推生成2個交織地址；當K = 4時，根據(jù)交織計算的基地址1和Ptl遞推生成4個交織地址。上述方法中，所述根據(jù)交織計算的基地址和Ptl遞推生成K個交織地址為K個交織地址中，根據(jù)基地址對待譯碼數(shù)據(jù)的數(shù)據(jù)包的長度N進行取模處理，得到第一路交織地址inter_addr0 ；將Ptl和每個數(shù)據(jù)緩沖區(qū)中緩存的待譯碼數(shù)據(jù)的個數(shù)Δ相乘，將乘積與第K-I路交織地址inter_addrK-2相加，根據(jù)基地址對待譯碼數(shù)據(jù)的數(shù)據(jù)包的長度N對相加的結(jié)果進行取模處理，得到第K路交織地址inter_addrK-l。上述方法中，所述步驟C為當K = 1時，數(shù)據(jù)緩沖區(qū)編號為0 ；當K = 2時，數(shù)據(jù)緩沖區(qū)編號為0和1 ；當K = 4時，數(shù)據(jù)緩沖區(qū)編號為0、1、2、3。本發(fā)明提供的交織地址的并行計算方法及系統(tǒng)，預先配置并存儲交織地址壓縮表；接收待譯碼數(shù)據(jù)，并判斷譯碼并行度；根據(jù)待譯碼數(shù)據(jù)的數(shù)據(jù)包的長度，讀取交織地址壓縮表，獲取PO值和交織計算中間值；根據(jù)譯碼并行度、待譯碼數(shù)據(jù)的數(shù)據(jù)包的長度、PO值和交織計算中間值生成交織地址和讀地址，并根據(jù)讀地址讀取待譯碼數(shù)據(jù)，完成交織操作， 能夠?qū)崿F(xiàn)WiMAX系統(tǒng)中譯碼器內(nèi)交織地址的并行計算；而且，由于使用緩存的交織地址壓縮表，因此能夠降低存儲資源的消耗；此外，使用本發(fā)明中提出的方法，能夠降低WiMAX系統(tǒng)中譯碼器內(nèi)交織地址的并行計算的實現(xiàn)難度，對于WiMAX系統(tǒng)的實現(xiàn)成本的降低具有很大的意義。


圖1是本發(fā)明實現(xiàn)交織地址的并行計算系統(tǒng)的結(jié)構(gòu)示意圖；圖2是本發(fā)明實現(xiàn)交織地址的并行計算方法的流程示意圖；圖3是本發(fā)明實現(xiàn)圖2中步驟204的方法的流程示意圖；圖4是本發(fā)明中遞推生成交織地址的示意圖；圖5是本發(fā)明實現(xiàn)交織地址的并行計算方法的實施例一的流程示意圖；圖6是將待譯碼數(shù)據(jù)緩存在處理前緩存單元的數(shù)據(jù)緩沖區(qū)的示意圖。
具體實施例方式本發(fā)明的基本思想是預先配置并存儲交織地址壓縮表；接收待譯碼數(shù)據(jù)，并判斷譯碼并行度；根據(jù)待譯碼數(shù)據(jù)的數(shù)據(jù)包的長度，讀取交織地址壓縮表，獲取PO值和交織計算中間值；根據(jù)譯碼并行度、待譯碼數(shù)據(jù)的數(shù)據(jù)包的長度、PO值和交織計算中間值生成交織地址和讀地址，并根據(jù)讀地址讀取待譯碼數(shù)據(jù)，完成交織操作。下面通過附圖及具體實施例對本發(fā)明再做進一步的詳細說明。本發(fā)明提供一種交織地址的并行計算系統(tǒng)，圖1是本發(fā)明實現(xiàn)交織地址的并行計算系統(tǒng)的結(jié)構(gòu)示意圖，如圖1所示，該系統(tǒng)包括交織地址緩存單元11、處理前緩存單元12、 控制單元13;其中，交織地址緩存單元11，用于預先配置并存儲交織地址壓縮表；處理前緩存單元12，用于接收待譯碼數(shù)據(jù)，并判斷譯碼并行度；并根據(jù)待譯碼數(shù)據(jù)的數(shù)據(jù)包的長度，讀取交織地址壓縮表，獲取Ptl值和交織計算中間值；控制單元13，用于根據(jù)譯碼并行度、待譯碼數(shù)據(jù)的數(shù)據(jù)包的長度、Ptl值和交織計算中間值生成交織地址和讀地址，并根據(jù)讀地址讀取待譯碼數(shù)據(jù)，完成交織操作?；谏鲜鱿到y(tǒng)，本發(fā)明還提供一種交織地址的并行計算方法，圖2是本發(fā)明實現(xiàn)交織地址的并行計算方法的流程示意圖，如圖2所示，該方法包括以下步驟步驟201，預先配置并存儲交織地址壓縮表；具體的，交織地址緩存單元預先配置交織地址壓縮表，該交織地址壓縮表如表1 所示，交織地址壓縮表用于保存待譯碼數(shù)據(jù)的數(shù)據(jù)包長度與Ptl jrU”T3的對應關(guān)系；其中，T0, T1, T2, T3為交織地址的中間值；將交織地址壓縮表存儲在交織地址緩存單元。
權(quán)利要求
1.一種交織地址的并行計算系統(tǒng)，其特征在于，該系統(tǒng)包括交織地址緩存單元、處理前緩存單元、控制單元；其中，交織地址緩存單元，用于預先配置并存儲交織地址壓縮表；處理前緩存單元，用于接收待譯碼數(shù)據(jù)，并判斷譯碼并行度；并根據(jù)待譯碼數(shù)據(jù)的數(shù)據(jù)包的長度，讀取交織地址壓縮表，獲取Ptl值和交織計算中間值；控制單元，用于根據(jù)譯碼并行度、待譯碼數(shù)據(jù)的數(shù)據(jù)包的長度、P0值和交織計算中間值生成交織地址和讀地址，并根據(jù)讀地址讀取待譯碼數(shù)據(jù)，完成交織操作。
2.一種交織地址的并行計算方法，其特征在于，該方法包括 預先配置并存儲交織地址壓縮表；接收待譯碼數(shù)據(jù)，并判斷譯碼并行度；根據(jù)待譯碼數(shù)據(jù)的數(shù)據(jù)包的長度，讀取交織地址壓縮表，獲取Ptl值和交織計算中間值；根據(jù)譯碼并行度、待譯碼數(shù)據(jù)的數(shù)據(jù)包的長度、P0值和交織計算中間值生成交織地址和讀地址，并根據(jù)讀地址讀取待譯碼數(shù)據(jù)，完成交織操作。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述判斷譯碼并行度為根據(jù)待譯碼數(shù)據(jù)的數(shù)據(jù)包的長度N，判斷譯碼并行度K，當M彡N彡180時，K = 1 ；當 192 彡 N 彡 240 時，K = 2 ；當 480 彡 N 彡 2400 時，K = 4。
4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)譯碼并行度、待譯碼數(shù)據(jù)的數(shù)據(jù)包的長度、Ptl值和交織計算中間值生成交織地址和讀地址為步驟A，計算處理前緩存單元中每個數(shù)據(jù)緩沖區(qū)中緩存的待譯碼數(shù)據(jù)的個數(shù)Δ ； 步驟B，根據(jù)譯碼并行度K、每個數(shù)據(jù)緩沖區(qū)中緩存的待譯碼數(shù)據(jù)的個數(shù)△和交織計算基地址生成K個交織地址；步驟C，將生成的K個交織地址映射到對應的數(shù)據(jù)緩沖區(qū)編號； 步驟D，生成K個待譯碼數(shù)據(jù)在各自數(shù)據(jù)緩沖區(qū)的讀地址，所述讀地址的值為K個交織地址中的最小值。
5.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)讀地址讀取待譯碼數(shù)據(jù)為 步驟Ε，根據(jù)生成的K個讀地址，從處理前緩存單元中對應的數(shù)據(jù)緩沖區(qū)中讀數(shù)據(jù)，將讀出的K個待譯碼數(shù)據(jù)輸入并行譯碼器進行譯碼處理。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，該方法還包括步驟F，將K個交織地址中的第一路交織地址緩存到處理前緩存單元，記為temp ； 步驟G，選擇計算下一輪交織地址計算時需要的累加值W; 步驟H，根據(jù)temp值和累加值W計算并更新下一輪交織地址計算的基地址； 判斷索引值i與每個數(shù)據(jù)緩沖區(qū)中緩存的待譯碼數(shù)據(jù)的個數(shù)△的大小，如果小于，執(zhí)行步驟A，直到索引值i等于每個數(shù)據(jù)緩沖區(qū)中緩存的待譯碼數(shù)據(jù)的個數(shù)Δ。
7.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述步驟B為當K = 1時，交織地址為交織計算的基地址；當K = 2時，根據(jù)交織計算的基地址1和 P0遞推生成2個交織地址；當K = 4時，根據(jù)交織計算的基地址1和Ptl遞推生成4個交織地址。
8.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述根據(jù)交織計算的基地址和Ptl遞推生成K個交織地址為K個交織地址中，根據(jù)基地址對待譯碼數(shù)據(jù)的數(shù)據(jù)包的長度N進行取模處理，得到第一路交織地址inter_addr0 ；將Ptl和每個數(shù)據(jù)緩沖區(qū)中緩存的待譯碼數(shù)據(jù)的個數(shù)Δ相乘，將乘積與第K-I路交織地址inter_addrK-2相加，根據(jù)基地址對待譯碼數(shù)據(jù)的數(shù)據(jù)包的長度 N對相加的結(jié)果進行取模處理，得到第K路交織地址inter_addrK-l。
9.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述步驟C為 當K = 1時，數(shù)據(jù)緩沖區(qū)編號為0 ；當K = 2時，數(shù)據(jù)緩沖區(qū)編號為0和1 ；當K = 4時， 數(shù)據(jù)緩沖區(qū)編號為0、1、2、3。
全文摘要
本發(fā)明公開一種交織地址的并行計算方法及系統(tǒng)，該方法包括預先配置并存儲交織地址壓縮表；接收待譯碼數(shù)據(jù)，并判斷譯碼并行度；根據(jù)待譯碼數(shù)據(jù)的數(shù)據(jù)包的長度，讀取交織地址壓縮表，獲取P0值和交織計算中間值；根據(jù)譯碼并行度、待譯碼數(shù)據(jù)的數(shù)據(jù)包的長度、P0值和交織計算中間值生成交織地址和讀地址，并根據(jù)讀地址讀取待譯碼數(shù)據(jù)，完成交織操作。根據(jù)本發(fā)明的技術(shù)方案，能夠?qū)崿F(xiàn)WiMAX系統(tǒng)中譯碼器內(nèi)交織地址的并行計算。
文檔編號H04L1/00GK102324999SQ201110126048
公開日2012年1月18日 申請日期2011年5月16日 優(yōu)先權(quán)日2011年5月16日
發(fā)明者吳楓, 張彩虹, 陳月強 申請人:中興通訊股份有限公司