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

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種交織地址的并行計(jì)算方法及系統(tǒng)，能夠?qū)崿F(xiàn)WiMAX系統(tǒng)中編碼器內(nèi)交織地址的并行計(jì)算。為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的本發(fā)明提供一種交織地址的并行計(jì)算系統(tǒng)，包括交織地址緩存單元、處理前緩存單元、控制單元；其中，交織地址緩存單元，用于預(yù)先配置并存儲(chǔ)交織地址壓縮表；處理前緩存單元，用于接收待編碼數(shù)據(jù)，并根據(jù)待編碼數(shù)據(jù)的數(shù)據(jù)包的長(zhǎng)度，讀取交織地址壓縮表，獲取Ptl值和交織計(jì)算中間值；控制單元，用于判斷編碼并行度K的值，并根據(jù)編碼并行度、待編碼數(shù)據(jù)的數(shù)據(jù)包的長(zhǎng)度、Ptl值和交織計(jì)算中間值生成交織地址和讀地址，根據(jù)讀地址讀取待編碼數(shù)據(jù)，完成交織操作。本發(fā)明還提供一種交織地址的并行計(jì)算方法，包括預(yù)先配置并存儲(chǔ)交織地址壓縮表；接收待編碼數(shù)據(jù)，并根據(jù)待編碼數(shù)據(jù)的數(shù)據(jù)包的長(zhǎng)度，讀取交織地址壓縮表，獲取 P0值和交織計(jì)算中間值；判斷編碼并行度K的值，并根據(jù)編碼并行度、待編碼數(shù)據(jù)的數(shù)據(jù)包的長(zhǎng)度、P0值和交織計(jì)算中間值生成交織地址和讀地址，根據(jù)讀地址讀取待編碼數(shù)據(jù)，完成交織操作。上述方法中，所述判斷編碼并行度K的值為根據(jù)WiMAX系統(tǒng)中預(yù)先配置的吞吐率，判斷編碼并行度K的值。上述方法中，所述根據(jù)編碼并行度、待編碼數(shù)據(jù)的數(shù)據(jù)包的長(zhǎng)度、P0值和交織計(jì)算中間值生成交織地址和讀地址為
步驟A，計(jì)算處理前緩存單元中每個(gè)數(shù)據(jù)緩沖區(qū)中緩存的待編碼數(shù)據(jù)的個(gè)數(shù)Δ ；步驟B，根據(jù)編碼并行度K、每個(gè)數(shù)據(jù)緩沖區(qū)中緩存的待編碼數(shù)據(jù)的個(gè)數(shù)△和交織計(jì)算基地址，遞推生成K個(gè)交織地址；步驟C，生成的K路交織地址分別對(duì)K進(jìn)行取模，得到K個(gè)交織地址對(duì)應(yīng)的待編碼數(shù)據(jù)的數(shù)據(jù)緩沖區(qū)編號(hào)；步驟D，生成的K路交織地址分別對(duì)K進(jìn)行取整，得到K個(gè)交織地址對(duì)應(yīng)的待編碼數(shù)據(jù)的各自的數(shù)據(jù)緩沖區(qū)的讀地址。上述方法中，所述根據(jù)讀地址讀取待編碼數(shù)據(jù)為步驟Ε，根據(jù)生成的K個(gè)讀地址，從處理前緩存單元中對(duì)應(yīng)的待編碼數(shù)據(jù)的數(shù)據(jù)緩沖區(qū)中讀數(shù)據(jù)，將讀出的K個(gè)待編碼數(shù)據(jù)輸入并行編碼器進(jìn)行編碼處理。上述方法中，該方法還包括步驟F，將K個(gè)交織地址中的第一路交織地址緩存到處理前緩存單元，記為temp ；步驟G，將編碼并行度K與Ptl相乘后，再與temp相加，將得到的結(jié)果對(duì)每個(gè)數(shù)據(jù)緩沖區(qū)中緩存的待編碼數(shù)據(jù)的個(gè)數(shù)△取模，將取模后的結(jié)果作為下一輪交織計(jì)算的基地址。上述方法中，該方法還包括步驟H，判斷索引值i與每個(gè)數(shù)據(jù)緩沖區(qū)中緩存的待編碼數(shù)據(jù)的個(gè)數(shù)△的大小，如果索引值i小于每個(gè)數(shù)據(jù)緩沖區(qū)中緩存的待編碼數(shù)據(jù)的個(gè)數(shù)△，執(zhí)行步驟A，直到索引值i 等于每個(gè)數(shù)據(jù)緩沖區(qū)中緩存的待編碼數(shù)據(jù)的個(gè)數(shù)Δ。上述方法中，所述步驟B為K個(gè)交織地址中，將第K-I路交織地址inter_addrK-2與T。、1\、T2、T3中的一個(gè)相加，對(duì)相加結(jié)果取模，得到第K路交織地址inter_addrK-l。本發(fā)明提供的交織地址的并行計(jì)算方法及系統(tǒng)，預(yù)先配置并存儲(chǔ)交織地址壓縮表；接收待編碼數(shù)據(jù)，并根據(jù)待編碼數(shù)據(jù)的數(shù)據(jù)包的長(zhǎng)度，讀取交織地址壓縮表，獲取Ptl值和交織計(jì)算中間值；判斷編碼并行度K的值，并根據(jù)編碼并行度、待編碼數(shù)據(jù)的數(shù)據(jù)包的長(zhǎng)度、Ptl值和交織計(jì)算中間值生成交織地址和讀地址，根據(jù)讀地址讀取待編碼數(shù)據(jù)，完成交織操作，能夠?qū)崿F(xiàn)WiMAX系統(tǒng)中編碼器內(nèi)交織地址的并行計(jì)算；而且，由于使用緩存的交織地址壓縮表，因此能夠降低存儲(chǔ)資源的消耗；此外，使用本發(fā)明中提出的方法，能夠降低 WiMAX系統(tǒng)中編碼器內(nèi)交織地址的并行計(jì)算的實(shí)現(xiàn)難度，對(duì)于WiMAX系統(tǒng)的實(shí)現(xiàn)成本的降低具有很大的意義。


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