本申請(qǐng)涉及通信技術(shù)領(lǐng)域，尤其涉及一種交織處理方法及裝置。

背景技術(shù)：

物理層是無線接口層的最底層，直接影響著無線鏈路容量和系統(tǒng)性能好壞。比特信息處理是物理層中一個(gè)復(fù)雜處理步驟，然而在陸地移動(dòng)通信這種變參信道上，比特差錯(cuò)經(jīng)常是成串發(fā)生的，并且如果遭遇突發(fā)干擾，某些重要的比特信息被破壞。

其中，交織是一種克服突發(fā)干擾的有效技術(shù)。通過打亂符號(hào)間的相關(guān)性，將突發(fā)的干擾隨機(jī)化，減小信道衰落和干擾帶來的影響。目前，在發(fā)送端可采用“行寫列讀”的信道交織方式。相應(yīng)的，在接收端則使用“列寫行讀”的解交織方式。例如，發(fā)送端將原始數(shù)據(jù)按行填入交織矩陣，以列的形式讀出后得到交織數(shù)據(jù)，將交織數(shù)據(jù)發(fā)送到接收端，接收端將交織數(shù)據(jù)按列寫入交織矩陣，再按行讀出實(shí)現(xiàn)交織數(shù)據(jù)的解交織。

其中，交織可由交織器實(shí)現(xiàn)，假設(shè)cmux為交織矩陣的列數(shù)，rmux為交織矩陣的行數(shù)，lmux為交織矩陣的交織數(shù)據(jù)粒度，則交織器實(shí)現(xiàn)交織需要cmux*rmux*lmux的存儲(chǔ)開銷。通過交織器實(shí)現(xiàn)交織時(shí)，先按“行”順序，每個(gè)時(shí)鐘周期填充交織器的一個(gè)位置，每個(gè)位置存放lmux個(gè)數(shù)據(jù)，全部“行”寫滿后，再按“列”順序依次讀出數(shù)據(jù)，完成交織過程。其中，交織的處理時(shí)間為cmux*rmux，且需要全部“行”寫入后才能啟動(dòng)交織，啟動(dòng)時(shí)延為cmux*rmux。類似的，通過解交織器實(shí)現(xiàn)解交織時(shí)，也需要cmux*rmux*lmux的存儲(chǔ)開銷，按“列”順序，每個(gè)時(shí)鐘周期填充交織器的一個(gè)位置，每個(gè)位置存放lmux個(gè)數(shù)據(jù)，全部“列”寫滿后，再依次按“行”讀出數(shù)據(jù)，完成解交織過程。

上述進(jìn)行交織/解交織的過程，完成“行寫列讀/列寫行讀”需要cmux*rmux*lmux的存儲(chǔ)器開銷，存儲(chǔ)開銷大，成本高，并且需要cmux*rmux個(gè)時(shí)鐘周期填滿所有行/列后，才能啟動(dòng)交織/解交織，交織/解交織啟動(dòng)時(shí)間慢。進(jìn)一步的，每個(gè)時(shí)鐘周期僅能填入一個(gè)數(shù)據(jù)，全部填滿需cmux*rmux個(gè)時(shí)鐘周期，交織/解交織的效率也比較低。而且由于協(xié)議演進(jìn)，交織的行數(shù)和列數(shù)規(guī)格差異也變大，多場(chǎng)景并發(fā)場(chǎng)景下，大小規(guī)格任務(wù)切換頻繁，切換時(shí)延較大。

技術(shù)實(shí)現(xiàn)要素：

本申請(qǐng)實(shí)施例提供一種交織處理方法及裝置，以解決存儲(chǔ)開銷大、處理時(shí)延長(zhǎng)以及大小規(guī)格任務(wù)切換頻繁的問題。

第一方面，提供一種交織處理方法，在該交織處理方法中，獲取到待處理交織任務(wù)，根據(jù)待處理交織任務(wù)所需存儲(chǔ)空間大小將交織器的存儲(chǔ)空間劃分為多個(gè)分塊存儲(chǔ)空間，將所述待處理交織任務(wù)劃分為至少一個(gè)交織塊，并以交織塊為單位，在所述多個(gè)分塊存儲(chǔ)空間內(nèi)，實(shí)現(xiàn)多個(gè)分塊存儲(chǔ)空間并行處理交織任務(wù)。

本申請(qǐng)實(shí)施例中可設(shè)置最大分塊存儲(chǔ)空間，每一分塊存儲(chǔ)空間的大小均小于等于最大分塊存儲(chǔ)空間的大小，即每個(gè)分塊存儲(chǔ)空間處理的交織任務(wù)所需的存儲(chǔ)空間不會(huì)超出該最大分塊存儲(chǔ)空間，進(jìn)而可限制每個(gè)分塊存儲(chǔ)空間處理的交織任務(wù)的大小，均衡分布處理時(shí)延。其中，可依據(jù)獲取的待處理交織任務(wù)所需存儲(chǔ)空間以及交織存儲(chǔ)器的最大分塊存儲(chǔ)空間，將交織器的存儲(chǔ)空間劃分為n個(gè)分塊存儲(chǔ)空間。其中，所述n為正整數(shù)。

其中，若待處理交織任務(wù)所需存儲(chǔ)空間小于等于最大分塊存儲(chǔ)空間b，則可不對(duì)待處理交織任務(wù)進(jìn)行劃分，而將待處理交織任務(wù)作為一個(gè)交織塊寫入所述n個(gè)分塊存儲(chǔ)空間中包括的存儲(chǔ)空間大小為所述待處理交織任務(wù)所需存儲(chǔ)空間大小的第一分塊存儲(chǔ)空間。并且若存在多個(gè)所需存儲(chǔ)空間小于最大分塊存儲(chǔ)空間b的交織任務(wù)，則在交織器存儲(chǔ)空間不變的情況下，可在交織器的存儲(chǔ)空間內(nèi)存儲(chǔ)多個(gè)所需存儲(chǔ)空間小于最大分塊存儲(chǔ)空間b的交織任務(wù)。

其中，若待處理交織任務(wù)所需存儲(chǔ)空間大于最大分塊存儲(chǔ)空間b，則可對(duì)待交織任務(wù)進(jìn)行分塊處理，將待處理交織任務(wù)劃分為多個(gè)交織塊，并將劃分得到的多個(gè)交織塊，以交織塊為單位寫入所述n個(gè)分塊存儲(chǔ)空間中存儲(chǔ)空間大小為所述最大分塊存儲(chǔ)空間的大小的至少一個(gè)第二分塊存儲(chǔ)空間中，實(shí)現(xiàn)對(duì)多個(gè)交織塊進(jìn)行并行處理。

一種可能的設(shè)計(jì)中，在待處理交織任務(wù)所需存儲(chǔ)空間大于最大分塊存儲(chǔ)空間情況下，可對(duì)待處理交織任務(wù)分塊處理，具體分塊時(shí)可根據(jù)最大分塊存儲(chǔ)空間為b以及交織任務(wù)矩陣的列數(shù)cmux確定分塊粒度r，然后根據(jù)交織粒度r對(duì)待交織任務(wù)進(jìn)行分塊處理。例如，可按r＝b/cmux的分塊粒度，對(duì)cmux*rmux的交織矩陣進(jìn)行分塊處理，得到若干個(gè)cmux*r的交織塊，即對(duì)所述待處理交織任務(wù)進(jìn)行分塊處理得到交織塊中的交織矩陣的行數(shù)為所述最大分塊存儲(chǔ)空間與所述待處理交織任務(wù)對(duì)應(yīng)交織矩陣列數(shù)之商；對(duì)所述待處理交織任務(wù)進(jìn)行分塊處理得到交織塊中的交織矩陣的列數(shù)為所述待處理交織任務(wù)對(duì)應(yīng)交織矩陣列數(shù)。以劃分得到的交織塊為單位，將交織塊寫入交織器的最大分塊存儲(chǔ)空間內(nèi)，即可在一個(gè)交織塊內(nèi)完成“行寫列讀/列寫行讀”的交織操作。

又一種可能的設(shè)計(jì)中，可采用循環(huán)緩存機(jī)制存儲(chǔ)各交織塊，例如，進(jìn)行不同交織塊任務(wù)切換時(shí)雖然剩余地址空間不夠存放一個(gè)完整交織塊的數(shù)據(jù)，但可根據(jù)動(dòng)態(tài)水線，將剩余空間填滿，未輸入的數(shù)據(jù)受到反壓，待空間允許時(shí)輸入。采用上述循環(huán)緩存機(jī)制情況下，交織器的存儲(chǔ)空間劃分得到的n個(gè)分塊存儲(chǔ)空間中包括第三分塊存儲(chǔ)空間，該第三分塊存儲(chǔ)空間的大小小于最大分塊存儲(chǔ)空間大小，且寫入所述第三分塊存儲(chǔ)空間內(nèi)的交織塊為對(duì)所述待處理交織任務(wù)進(jìn)行分塊處理后得到的交織塊中的部分交織塊。采用上述循環(huán)緩存機(jī)制可避免由于分塊以后，大小交織塊穿插帶來的調(diào)度效率損失。

又一種可能的設(shè)計(jì)中，對(duì)于多層碼字需要進(jìn)行分層映射時(shí)，可將層等效為交織矩陣的列數(shù)，即將交織矩陣的列數(shù)等效為所述待處理交織任務(wù)對(duì)應(yīng)交織矩陣列數(shù)與對(duì)所述交織矩陣進(jìn)行層映射的層數(shù)之積，并采用上述涉及的交織處理方式進(jìn)行交織處理，實(shí)現(xiàn)在完成行列交織的同時(shí)完成分層映射過程。

又一種可能的設(shè)計(jì)中，對(duì)于交織旁路的場(chǎng)景，可將交織旁路后的每一列，等效為一個(gè)lmux列的小任務(wù)，則等效后的交織矩陣中列數(shù)ceq＝lmux，任務(wù)數(shù)t＝cmux，分塊數(shù)為cmux*mmux，然后按照上述第一方面涉及的交織處理方式進(jìn)行交織處理過程，可實(shí)現(xiàn)在交織旁路的同時(shí)完成分層映射。

第二方面，提供一種交織處理裝置，該交織處理裝置具備實(shí)現(xiàn)上述交織處理方法中交織器的全部功能。所述功能可以通過硬件實(shí)現(xiàn)，也可以通過硬件執(zhí)行相應(yīng)的軟件實(shí)現(xiàn)。所述硬件或軟件包括一個(gè)或多個(gè)與上述功能相對(duì)應(yīng)的模塊。所述模塊可以是軟件和/或硬件。

一種可能的設(shè)計(jì)中，該交織處理裝置包括獲取單元、處理單元和交織單元。獲取單元、處理單元和交織單元的功能可以和各方法步驟相對(duì)應(yīng)，在此不予贅述。

第三方面，提供一種交織器，該交織器包括映射電路、讀寫電路以及交織存儲(chǔ)器。其中，映射電路和讀寫電路用于執(zhí)行第一方面或第一方面的任意可能的設(shè)計(jì)中的交織處理方法，并將交織處理過程中的數(shù)據(jù)存儲(chǔ)至交織存儲(chǔ)器。

第四方面，提供一種算機(jī)可讀存儲(chǔ)介質(zhì)或者計(jì)算機(jī)程序產(chǎn)品，用于存儲(chǔ)計(jì)算機(jī)程序，該計(jì)算機(jī)程序用于執(zhí)行第一方面以及第一方面任意可能的設(shè)計(jì)中的方法。

附圖說明

圖1為本申請(qǐng)實(shí)施例提供的一種比特級(jí)實(shí)現(xiàn)裝置的結(jié)構(gòu)示意圖；

圖2為本申請(qǐng)實(shí)施例提供的另一種比特級(jí)實(shí)現(xiàn)裝置的結(jié)構(gòu)示意圖；

圖3為本申請(qǐng)實(shí)施例提供的一種交織處理方法流程圖

圖4為本申請(qǐng)實(shí)施例提供的交織器存儲(chǔ)空間一種劃分示意圖；

圖5為本申請(qǐng)實(shí)施例提供的交織器存儲(chǔ)空間另一種劃分示意圖；

圖6為本申請(qǐng)實(shí)施例提供的交織任務(wù)處理過程示意圖；

圖7為本申請(qǐng)實(shí)施例提供的交織任務(wù)處理過程示意圖；

圖8為本申請(qǐng)實(shí)施例提供的采用4塊雙口的tp-ram的存放數(shù)據(jù)格式；

圖9為本申請(qǐng)實(shí)施例提供的寫入數(shù)據(jù)的過程示意圖；

圖10為本申請(qǐng)實(shí)施例提供的讀取數(shù)據(jù)的過程示意圖；

圖11為本申請(qǐng)實(shí)施例提供的循環(huán)存儲(chǔ)過程示意圖；

圖12為本申請(qǐng)實(shí)施例提供的交織過程示意圖；

圖13為本申請(qǐng)實(shí)施例提供的交織與層映射同時(shí)完成的過程示意圖；

圖14為本申請(qǐng)實(shí)施例提供的交織與層映射同時(shí)完成的數(shù)據(jù)存放過程示意圖；

圖15為本申請(qǐng)實(shí)施例提供的實(shí)現(xiàn)交織旁路的同時(shí)完成分層映射的處理過程；

圖16為本申請(qǐng)實(shí)施例提供的一種交織處理裝置的結(jié)構(gòu)示意圖；

圖17為本申請(qǐng)實(shí)施例提供的交織處理裝置的另一結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面將結(jié)合附圖，對(duì)本申請(qǐng)實(shí)施例中的技術(shù)方案進(jìn)行描述。

為了應(yīng)對(duì)比特級(jí)處理各過程中協(xié)議的變化，靈活擴(kuò)展支持多種場(chǎng)景的問題，發(fā)送端可采用圖1所示的面向5g的高靈活擴(kuò)展性的比特級(jí)實(shí)現(xiàn)裝置，接收端可采用圖2所示的面向5g的高靈活擴(kuò)展性的比特級(jí)實(shí)現(xiàn)裝置，靈活支持各種幀格式，以及各模塊可靈活進(jìn)行組合。

圖1中，子任務(wù)控制器用于控制子任務(wù)的調(diào)度。調(diào)制模塊用于計(jì)算時(shí)域/頻域調(diào)制符號(hào)均值。加擾模塊用于對(duì)數(shù)據(jù)加擾計(jì)算。上行控制信息(uplinkcontrolinformation，uci)復(fù)用模塊用于進(jìn)行信道質(zhì)量指示(channelqualityindicator，cqi)、資源標(biāo)識(shí)(resourceidentifier，ri)和應(yīng)答指令(acknowledge，ack)編碼，以及cqi、ri、ack和導(dǎo)頻與數(shù)據(jù)的復(fù)用。交織器用于對(duì)數(shù)據(jù)進(jìn)行分塊處理，對(duì)隨機(jī)存取存儲(chǔ)器(randomaccessmemory，ram)進(jìn)行讀寫地址亂序讀寫。雙倍速率同步動(dòng)態(tài)隨機(jī)存儲(chǔ)器(dualdatarate0，ddr0)用于存儲(chǔ)交織前的數(shù)據(jù)。ddr1用于存儲(chǔ)交織后的數(shù)據(jù)。其中，物理實(shí)現(xiàn)上，上述ddr0和ddr1也可以用同一塊緩存中的不同地址段進(jìn)行替換。

圖2中，子任務(wù)控制器能夠控制控制子任務(wù)調(diào)度，解調(diào)模塊用于計(jì)算每個(gè)數(shù)據(jù)的軟信息，解擾模塊用于計(jì)算加擾前的數(shù)據(jù)，上行控制信息(uplinkcontrolinformation，uci)檢測(cè)模塊用于進(jìn)行ri和ack映射以及譯碼。解交織器用于對(duì)數(shù)據(jù)進(jìn)行分塊處理，對(duì)ram進(jìn)行讀寫地址亂序讀寫。uci解復(fù)用和檢測(cè)模塊用于對(duì)ri、ack、導(dǎo)頻與數(shù)據(jù)分離，并計(jì)算ri/ack檢測(cè)結(jié)果。ddr0：外部存儲(chǔ)交織前數(shù)據(jù)的ddr。ddr1：外部存儲(chǔ)交織后數(shù)據(jù)的ddr。其中，物理實(shí)現(xiàn)上，上述ddr0和ddr1也可以用同一塊緩存中的不同地址段進(jìn)行替換

圖1和圖2所示的比特級(jí)實(shí)現(xiàn)裝置各處理模塊進(jìn)行比特級(jí)數(shù)據(jù)處理過程中，子任務(wù)控制器可靈活配置各模塊的啟動(dòng)和處理流程，以適應(yīng)各種場(chǎng)景。例如可通過各種開關(guān)的組合，實(shí)現(xiàn)在5g各種變化下，僅旁路該變化的模塊，其余功能可以正常運(yùn)作?；蛲ㄟ^各種開關(guān)組合，可以演化出幾十上百種場(chǎng)景，涵蓋大部分可能的擴(kuò)展場(chǎng)景。將輸出的各種數(shù)據(jù)內(nèi)容和格式通過開關(guān)進(jìn)行靈活配置，實(shí)現(xiàn)在5g各種變化下，可旁路輸出某些數(shù)據(jù)供軟件或其他硬件模塊進(jìn)行處理。例如，5g中進(jìn)行解交織和層映射過程中，幀格式和交織方式由層級(jí)解交織、比特級(jí)解交織和符號(hào)級(jí)解交織三種復(fù)雜場(chǎng)景，針對(duì)該復(fù)雜場(chǎng)景應(yīng)用圖2所示的比特級(jí)實(shí)現(xiàn)裝置，子任務(wù)控制器可分別采用以下表1所示的配置方式實(shí)現(xiàn)。

表1

其中，為了節(jié)約調(diào)度時(shí)延，復(fù)雜幀格式可以拆分成多個(gè)子任務(wù)進(jìn)行處理。圖1和圖2所示的比特級(jí)實(shí)現(xiàn)裝置中子任務(wù)控制器可實(shí)現(xiàn)多子任務(wù)單次調(diào)度的方式，將復(fù)雜任務(wù)拆分之后僅需調(diào)度一次，裝置自動(dòng)連續(xù)執(zhí)行多個(gè)子任務(wù)，最終發(fā)出完成消息。例如：以某些不符合lte幀格式為例，采用子任務(wù)降低調(diào)度時(shí)延，通過拆分任務(wù)，組合實(shí)現(xiàn)復(fù)雜場(chǎng)景下的處理，具有低開銷低時(shí)延的優(yōu)點(diǎn)。

其中，圖1和圖2所示的比特級(jí)實(shí)現(xiàn)裝置可支持多種位圖方式進(jìn)行ri/ack映射。例如支持列分布的ri/ack位圖，還可支持資源粒子(resourceelement，re)級(jí)分布的ri、ack、導(dǎo)頻位圖，以實(shí)現(xiàn)在各種幀格式場(chǎng)景下，可以正常完成數(shù)據(jù)通路的解調(diào)、解擾、解交織、解復(fù)用，保證后級(jí)能夠提前啟動(dòng)。而ri/ack按照指定格式能夠解調(diào)、解擾、分離、解交織、解層映射，最大程度的降低軟件的開銷，減小處理時(shí)延。

其中，圖1所示的比特級(jí)實(shí)現(xiàn)裝置可靈活支持多種規(guī)格下，數(shù)據(jù)的交織以及層映射，圖2所示的比特級(jí)實(shí)現(xiàn)裝置可靈活支持多種規(guī)格下，數(shù)據(jù)的解交織和解層映射，以解決存儲(chǔ)開銷大、處理時(shí)延長(zhǎng)以及大小規(guī)格任務(wù)切換頻繁的問題。

本申請(qǐng)實(shí)施例以下主要針對(duì)應(yīng)用圖1所示的比特級(jí)實(shí)現(xiàn)裝置實(shí)現(xiàn)交織處理的過程進(jìn)行說明，由于解交織為交織的逆過程，故對(duì)于解交織的過程本申請(qǐng)實(shí)施例不再詳述。

圖3所示為本申請(qǐng)實(shí)施例提供的一種交織處理方法流程圖，圖3所示的交織處理方法執(zhí)行主體可以是交織器，也可以稱為交織存儲(chǔ)器，參閱圖3所示，包括：

s101：獲取待處理交織任務(wù)，并確定交織器對(duì)所述待處理交織任務(wù)進(jìn)行交織處理所需的存儲(chǔ)空間。

本申請(qǐng)實(shí)施例中的待處理交織任務(wù)可以理解為是以交織矩陣形式呈現(xiàn)的各待交織數(shù)據(jù)。交織器是指對(duì)數(shù)據(jù)進(jìn)行交織處理的部件。交織器進(jìn)行交織處理過程中，需要分配存儲(chǔ)空間存儲(chǔ)交織數(shù)據(jù)，其中，該分配的存儲(chǔ)空間的大小可以通過交織矩陣的行數(shù)、列數(shù)以及交織數(shù)據(jù)粒度表示，例如，交織器對(duì)cmux*rmux的交織矩陣進(jìn)行交織處理，交織矩陣的交織數(shù)據(jù)粒度為lmux，則交織器對(duì)交織矩陣進(jìn)行交織處理所分配的存儲(chǔ)空間大小為cmux*rmux*lmux。

s102：依據(jù)待處理交織任務(wù)所需存儲(chǔ)空間以及交織存儲(chǔ)器的最大分塊存儲(chǔ)空間，將所述交織器的存儲(chǔ)空間劃分為n個(gè)分塊存儲(chǔ)空間。其中，所述n為正整數(shù)。

本申請(qǐng)實(shí)施例中為增加處理的并行度，并減少處理時(shí)延和存儲(chǔ)開銷，可根據(jù)待處理交織任務(wù)所需存儲(chǔ)空間大小將交織器的存儲(chǔ)空間劃分為多個(gè)分塊存儲(chǔ)空間，多個(gè)分塊存儲(chǔ)空間并行處理交織任務(wù)。本申請(qǐng)實(shí)施例中可設(shè)置最大分塊存儲(chǔ)空間，每一分塊存儲(chǔ)空間的大小均小于等于最大分塊存儲(chǔ)空間的大小，即每個(gè)分塊存儲(chǔ)空間處理的交織任務(wù)所需的存儲(chǔ)空間不會(huì)超出該最大分塊存儲(chǔ)空間，進(jìn)而可限制每個(gè)分塊存儲(chǔ)空間處理的交織任務(wù)的大小，均衡分布處理時(shí)延。

本申請(qǐng)實(shí)施例中可采用如下方式依據(jù)待處理交織任務(wù)所需存儲(chǔ)空間以及交織存儲(chǔ)器的最大分塊存儲(chǔ)空間，將所述交織器的存儲(chǔ)空間劃分為n個(gè)分塊存儲(chǔ)空間：

假設(shè)最大分塊存儲(chǔ)空間的大小為b，若待處理交織任務(wù)所需存儲(chǔ)空間小于等于所述最大分塊存儲(chǔ)空間b，則在交織器的存儲(chǔ)空間中劃分一個(gè)存儲(chǔ)空間大小為所述待處理交織任務(wù)所需存儲(chǔ)空間大小的第一分塊存儲(chǔ)空間，在該第一分塊存儲(chǔ)空間內(nèi)寫入該所需存儲(chǔ)空間小于等于所述最大分塊存儲(chǔ)空間b的待處理交織任務(wù)。若待處理的交織任務(wù)所需存儲(chǔ)空間大于所述最大分塊存儲(chǔ)空間b，則在交織器的存儲(chǔ)空間中劃分至少一個(gè)存儲(chǔ)空間大小為所述最大分塊存儲(chǔ)空間b大小的第二分塊存儲(chǔ)空間，第二分塊存儲(chǔ)空間的數(shù)量依據(jù)待交織任務(wù)所需存儲(chǔ)空間來確定，即劃分的多個(gè)第二存儲(chǔ)空間能夠滿足將所述待處理交織任務(wù)全部寫入。在所述第二分塊存儲(chǔ)空間內(nèi)寫入待處理交織任務(wù)的部分交織任務(wù)，該部分交織任務(wù)所占用的存儲(chǔ)空間大小為所述最大分塊存儲(chǔ)空間b的大小，或者小于所述最大分塊存儲(chǔ)空間b的大小。其中，該部分交織任務(wù)可以理解為是對(duì)所需存儲(chǔ)空間大于所述最大分塊存儲(chǔ)空間b進(jìn)行分塊處理后得到的交織塊。

對(duì)于存儲(chǔ)空間劃分了第一分塊存儲(chǔ)空間或第二分塊存儲(chǔ)空間后剩余的存儲(chǔ)空間，可繼續(xù)按照上述方式根據(jù)其它待處理交織任務(wù)所需的存儲(chǔ)空間進(jìn)行劃分，并在劃分得到的存儲(chǔ)空間內(nèi)寫入待交織任務(wù)或者對(duì)所述待處理交織任務(wù)進(jìn)行分塊處理后得到的交織塊。

本申請(qǐng)實(shí)施例中為描述方便，將對(duì)交織器的存儲(chǔ)空間進(jìn)行劃分后得到的分塊存儲(chǔ)空間數(shù)量設(shè)定為n個(gè)，該n為正整數(shù)，具體取值依據(jù)待處理交織任務(wù)數(shù)量以及所需存儲(chǔ)空間大小來確定。

s103：將所述待處理交織任務(wù)劃分為至少一個(gè)交織塊，并以交織塊為單位，在所述n個(gè)分塊存儲(chǔ)空間內(nèi)寫入交織塊。

本申請(qǐng)實(shí)施例中將交織器劃分為n個(gè)分塊存儲(chǔ)空間，則可在所述n個(gè)分塊存儲(chǔ)空間內(nèi)分別寫入交織任務(wù)，實(shí)現(xiàn)多個(gè)交織任務(wù)的并行處理。應(yīng)用于本申請(qǐng)實(shí)施例中，可將待處理交織任務(wù)劃分為至少一個(gè)交織塊，并以交織塊為單位，在所述n個(gè)分塊存儲(chǔ)空間內(nèi)寫入交織塊。其中，若待處理交織任務(wù)所需存儲(chǔ)空間小于等于最大分塊存儲(chǔ)空間b，則可不對(duì)待處理交織任務(wù)進(jìn)行劃分，而將待處理交織任務(wù)作為一個(gè)交織塊寫入所述n個(gè)分塊存儲(chǔ)空間中包括的存儲(chǔ)空間大小為所述待處理交織任務(wù)所需存儲(chǔ)空間大小的第一分塊存儲(chǔ)空間。并且若存在多個(gè)所需存儲(chǔ)空間小于最大分塊存儲(chǔ)空間b的交織任務(wù)，則在交織器存儲(chǔ)空間不變的情況下，可在交織器的存儲(chǔ)空間內(nèi)存儲(chǔ)多個(gè)所需存儲(chǔ)空間小于最大分塊存儲(chǔ)空間b的交織任務(wù)。如圖4所示，在交織器的存儲(chǔ)空間內(nèi)存儲(chǔ)有bs0、bs1、bs2、bs3、bs4和bs5一個(gè)六個(gè)交織任務(wù)，六個(gè)交織任務(wù)所需的存儲(chǔ)空間大小均小于最大分塊存儲(chǔ)空間b，交織器可并行處理這六個(gè)交織任務(wù)。

其中，若待處理交織任務(wù)所需存儲(chǔ)空間大于最大分塊存儲(chǔ)空間b，則可對(duì)待交織任務(wù)進(jìn)行分塊處理，將待處理交織任務(wù)劃分為多個(gè)交織塊，并將劃分得到的多個(gè)交織塊，以交織塊為單位寫入所述n個(gè)分塊存儲(chǔ)空間中存儲(chǔ)空間大小為所述最大分塊存儲(chǔ)空間的大小的至少一個(gè)第二分塊存儲(chǔ)空間中。例如，待處理交織任務(wù)bb0所需的存儲(chǔ)空間為2b，則將待處理交織任務(wù)劃分為兩個(gè)交織塊，分別為bb0slc0和bb0slc1，bb0slc0和bb0slc1所需的存儲(chǔ)空間大小均為最大分塊存儲(chǔ)空間b，將bb0slc0和bb0slc1分別寫入n個(gè)分塊存儲(chǔ)空間中存儲(chǔ)空間大小為所述最大分塊存儲(chǔ)空間的大小的兩個(gè)分塊存儲(chǔ)空間內(nèi)，如圖5所示。圖5所示中交織器的存儲(chǔ)空間內(nèi)寫入待處理交織任務(wù)的兩個(gè)交織塊，該交織器可對(duì)這兩個(gè)交織塊進(jìn)行并行處理。

采用本申請(qǐng)實(shí)施例上述提供的將交織器存儲(chǔ)空間按照交織任務(wù)大小劃分為多個(gè)分塊存儲(chǔ)空間，并行處理多個(gè)交織任務(wù)的過程，實(shí)現(xiàn)了一種分塊粒度可變的交織方式，實(shí)現(xiàn)過程示意圖可如圖6所示。圖6中，對(duì)交織塊0、交織塊1、交織塊2和交織塊3進(jìn)行交織處理過程中，可以交織塊為單位，依次寫入交織塊0、交織塊1、交織塊2和交織塊3，而在完成交織塊0寫入后，即可進(jìn)行交織塊0的讀操作，后續(xù)類似可以進(jìn)行交織塊1、交織塊2和交織塊3的讀操作，參閱圖6所示。

本申請(qǐng)實(shí)施例中若待處理交織任務(wù)所需存儲(chǔ)空間小于等于最大分塊存儲(chǔ)空間，則無需對(duì)待處理交織任務(wù)進(jìn)行分塊處理，按照原有的交織任務(wù)交織處理方式寫入劃分得到對(duì)應(yīng)分塊存儲(chǔ)空間即可。以下著重對(duì)待處理交織任務(wù)所需存儲(chǔ)空間大于最大分塊存儲(chǔ)空間情況下，對(duì)待處理交織任務(wù)分塊處理以及寫入交織塊后進(jìn)行交織處理的過程進(jìn)行說明。

本申請(qǐng)實(shí)施例中假設(shè)待處理交織任務(wù)為列數(shù)為cmux，行數(shù)為rmux的交織矩陣，最大分塊存儲(chǔ)空間為b，則可按r＝b/cmux的分塊粒度，對(duì)cmux*rmux的交織矩陣進(jìn)行分塊處理，得到若干個(gè)cmux*r的交織塊，即對(duì)所述待處理交織任務(wù)進(jìn)行分塊處理得到交織塊中的交織矩陣的行數(shù)為所述最大分塊存儲(chǔ)空間與所述待處理交織任務(wù)對(duì)應(yīng)交織矩陣列數(shù)之商；對(duì)所述待處理交織任務(wù)進(jìn)行分塊處理得到交織塊中的交織矩陣的列數(shù)為所述待處理交織任務(wù)對(duì)應(yīng)交織矩陣列數(shù)。以劃分得到的交織塊為單位，將交織塊寫入交織器的最大分塊存儲(chǔ)空間內(nèi)，即可在一個(gè)交織塊內(nèi)完成“行寫列讀/列寫行讀”的交織操作，如圖7所示。圖7中劃分得到的交織塊分別表示為cmux*r0、cmux*r1……cmux*rn。數(shù)據(jù)按“行/列”順序?qū)懭虢豢椘?，寫滿cmux*r0的數(shù)據(jù)量后即可按“列/行”順序讀出本交織塊內(nèi)的所有數(shù)據(jù)，交織時(shí)“列”輸出時(shí)預(yù)留地址偏移，保證各交織塊輸出的數(shù)據(jù)最終在ddr內(nèi)連續(xù)排列。解交織時(shí)“列”輸入時(shí)跳躍讀取交織塊內(nèi)數(shù)據(jù)，最終等效讀取ddr內(nèi)連續(xù)交織數(shù)據(jù)。同樣的繼續(xù)按“行/列”順序?qū)懭虢豢椘?，寫滿cmux*r1的數(shù)據(jù)量后即可按“列/行”順序讀出本交織塊內(nèi)的所有數(shù)據(jù)。后續(xù)交織塊依次處理，直至完成對(duì)所有劃分得到的交織塊的交織處理。采用此種交織處理方式，交織的啟動(dòng)時(shí)延減小為cmux*r，而不再是cmux*rmux，能夠減小處理時(shí)延。

本申請(qǐng)實(shí)施例以下以lte協(xié)議中一個(gè)碼子的信道交織處理過程為例，對(duì)上述涉及的交織處理過程進(jìn)行說明。根據(jù)協(xié)議，時(shí)序資源單載波頻分多址(single-carrierfrequency-divisionmultipleaccess，sc-fdma)符號(hào)順序?qū)?yīng)于交織矩陣中的列序號(hào)cmux，頻域資源re順序?qū)?yīng)于交織矩陣中的行序號(hào)rmux。假設(shè)數(shù)據(jù)塊大小為cmux*rmux＝16*300，b＝2048，則r＝2048/16＝128，即按r＝128進(jìn)行分塊交織，整個(gè)數(shù)據(jù)塊分為3個(gè)交織塊處理。r0＝128，r1＝128，r0＝44。前兩個(gè)分塊以一行16個(gè)數(shù)據(jù)，128行進(jìn)行寫入，寫入完成后，依次按列輸出每列128個(gè)數(shù)據(jù)。為了使外部數(shù)據(jù)連續(xù)，將輸出地址做偏移，列0輸出0～127位置，列1相對(duì)列0偏移300個(gè)數(shù)據(jù)位置，寫入300～327位置，依次類推。待第二個(gè)分塊輸出時(shí)，列0寫入128～255位置，列1寫入328～555位置……待第三個(gè)分塊輸出時(shí)，列0寫入256～299位置，列1寫入556～599位置……。若數(shù)據(jù)塊大小為cmux*rmux＝64*300，b＝2048，則r＝2048/64＝32，即按r＝32進(jìn)行分塊交織，整個(gè)數(shù)據(jù)塊分為10個(gè)交織塊處理。r0＝32，r1＝32，…r9＝12。

本申請(qǐng)實(shí)施例上述交織處理方式，可通過設(shè)置b的大小，實(shí)現(xiàn)針對(duì)不同待處理交織任務(wù)設(shè)置可變分塊粒度r，根據(jù)r決定分塊粒度以及分塊數(shù)，在固定存儲(chǔ)空間大小的情況下，可以支持任意規(guī)格的交織塊處理。并且在交織任務(wù)中的列數(shù)較小的場(chǎng)景下，可分塊的r較大，有利于提高總線效率。

本申請(qǐng)實(shí)施例中為提高“行寫列讀/列寫行讀”的處理能力，使每時(shí)鐘周期“寫”或者“讀”兩個(gè)位置，可在交織器中設(shè)置4塊雙口的tp-ram。采用4塊雙口的tp-ram情況下，為確保在交織讀/寫的過程中，tp-ram的讀寫端口不會(huì)發(fā)生沖突，tp-ram內(nèi)的數(shù)據(jù)需要按特定格式存放，例如可按照?qǐng)D8所示的方式存放數(shù)據(jù)。此排列格式可有效避免讀寫沖突。

其中，采用4塊雙口的tp-ram進(jìn)行交織處理的寫操作過程中，每個(gè)時(shí)鐘周期可寫入2個(gè)數(shù)據(jù)，示例如圖9所示，第一個(gè)時(shí)鐘周期寫x0、x1，分別寫入ram0、ram1的地址0；第二個(gè)時(shí)鐘周期寫x2、x3，分別寫入ram0、ram1的地址1。以此類推，直至將所有數(shù)據(jù)寫入完畢。對(duì)于讀操作與寫操作類似，第一個(gè)時(shí)鐘周期讀取ram0、ram2的地址0；第二個(gè)時(shí)鐘周期讀取ram0、ram2的地址6。以此類推，直至將所有數(shù)據(jù)讀取完畢。

其中，具體實(shí)現(xiàn)寫操作和讀操作的過程，可采用如下方式：

記x(k)–>x(r，c)，其中r＝0，1，2，……，rmax-1；c＝0，1，2，……，cmax-1。其中rmax為交織矩陣的總行數(shù)，cmax為交織矩陣的總列數(shù)，則有以下關(guān)系：

k＝r*cmax+c。

r＝floor(k/cmax)floor()表示向下取整

c＝k％cmax％表示模

假設(shè)，wr0、wr1、wr2、wr3分別表示intlram0～3的寫使能信號(hào)。waddr0～waddr3分別表示intlram0～3的寫地址。則：

wr0＝～(r％2)&～(c％2)；

wr1＝～(r％2)&(c％2)；

wr2＝(r％2)&～(c％2)；

wr3＝(r％2)&(c％2)；

其中，maxaddr是物理ram的實(shí)際深度。

假設(shè)rd0、rd1、rd2、rd3分別表示intlram0～3的讀使能信號(hào)。raddr0～raddr3分別表示intlram0～3的讀地址。則：

rd0＝～(r％2)&～(c％2)；

rd1＝～(r％2)&(c％2)；

rd2＝(r％2)&～(c％2)；

rd3＝(r％2)&(c％2)；

可以理解的是，讀寫使能、讀寫地址的計(jì)算公式相同。區(qū)別只在于順序不同，寫操作先增加c的序號(hào)，再增加r的序號(hào)；讀操作先增加r的序號(hào)，再增加c的序號(hào)。

本申請(qǐng)實(shí)施例中一種可能的實(shí)現(xiàn)方式中，為了提高分塊效率，交織器可采用循環(huán)緩存機(jī)制，按b*2的數(shù)據(jù)量為待處理任務(wù)預(yù)留緩存空間，即可滿足任意cmux*rmux的行列交織。循環(huán)緩存機(jī)制可以理解為是如下的實(shí)現(xiàn)過程：進(jìn)行不同交織塊任務(wù)切換時(shí)雖然剩余地址空間不夠存放一個(gè)完整交織塊的數(shù)據(jù)，但可根據(jù)動(dòng)態(tài)水線，將剩余空間填滿，未輸入的數(shù)據(jù)受到反壓，待空間允許時(shí)輸入，如圖11所示，ram2中存儲(chǔ)完交織塊bb0slc2、bs1、bs2和bs3之后剩余的存儲(chǔ)空間不足以將交織塊bb1slc0完整存儲(chǔ)，此種情況下可將交織塊bb1slc0的部分交織塊先存儲(chǔ)，然后待空間允許輸入時(shí)再寫入bb1slc0剩余部分，如圖11所示。同樣的，在ram3中采用循環(huán)存儲(chǔ)的方式，將bb2slc0的部分交織塊寫入。本申請(qǐng)實(shí)施例采用上述循環(huán)緩存機(jī)制情況下，可以理解為是在交織器的存儲(chǔ)空間劃分得到的n個(gè)分塊存儲(chǔ)空間中包括第三分塊存儲(chǔ)空間，該第三分塊存儲(chǔ)空間的大小小于最大分塊存儲(chǔ)空間大小，且寫入所述第三分塊存儲(chǔ)空間內(nèi)的交織塊為對(duì)所述待處理交織任務(wù)進(jìn)行分塊處理后得到的交織塊中的部分交織塊。采用上述循環(huán)緩存機(jī)制可避免由于分塊以后，大小交織塊穿插帶來的調(diào)度效率損失。

本申請(qǐng)實(shí)施例中采用循環(huán)緩存機(jī)制的實(shí)現(xiàn)方式，計(jì)算出來的邏輯地址對(duì)maxaddr取模以后可得到物理ram的實(shí)際寫地址。

圖1和圖2所示的比特級(jí)實(shí)現(xiàn)裝置應(yīng)用本申請(qǐng)實(shí)施例中上述交織處理方法，交織過程示意圖，如圖12所示。圖12中，對(duì)于交織“行寫列讀”，二維矩陣映射以后，按x0、x1、x2、……、x15、……的順序依次寫入交織存儲(chǔ)器。然后按照x0、x12、x24、x36、……、x1、x13、……的順序從交織存儲(chǔ)器讀取。對(duì)于解交織“列寫行讀”，二維矩陣映射以后，按照x0、x12、x24、x36、……、x1、x13、……的順序依次寫入解交織存儲(chǔ)器。然后按x0、x1、x2、……、x15、……的順序從解交織存儲(chǔ)器讀取。

本申請(qǐng)的另一實(shí)施例中，對(duì)于多層碼字需要進(jìn)行分層映射時(shí)，可將層等效為交織矩陣的列數(shù)，即將交織矩陣的列數(shù)等效為所述待處理交織任務(wù)對(duì)應(yīng)交織矩陣列數(shù)與對(duì)所述交織矩陣進(jìn)行層映射的層數(shù)之積，并采用上述涉及的交織處理方式進(jìn)行交織處理，實(shí)現(xiàn)在完成行列交織的同時(shí)完成分層映射過程。例如，可采用如下方式實(shí)現(xiàn)在完成行列交織的同時(shí)完成分層映射過程：

假設(shè)層數(shù)為lmux，交織矩陣的列數(shù)為cmux，則等效后的交織矩陣的列數(shù)表示為ceq＝lmux*cmux。按“行”順序?qū)懭霑r(shí)，列0層0、列0層1、列0層2、列0層3、列1層0、列1層1、列1層2和列1層3……的數(shù)據(jù)等效為列0、1、2、3、5、6、7、8……一起寫入。按“列”順序讀出時(shí)，先將交織塊內(nèi)的列0所有數(shù)據(jù)讀出，再將列1數(shù)據(jù)讀出，再將列2數(shù)據(jù)讀出，再將列3數(shù)據(jù)讀出，再讀取列4即在交織的同時(shí)完成了分層映射。實(shí)現(xiàn)過程如圖13所示。

采用上述實(shí)施例涉及的循環(huán)緩存機(jī)制進(jìn)行交織處理時(shí)，緩存的數(shù)據(jù)排列方式適應(yīng)性變化，例如以兩層為例，數(shù)據(jù)的排列方式如圖14所示。并且，在計(jì)算輸出地址偏移時(shí)，需要增加層間的便宜，具體實(shí)現(xiàn)過程如下：

1)根據(jù)碼字輸出起始地址cw_o_base，可計(jì)算出每個(gè)sym的輸出起始地址：

sym_o_base＝cw_o_base+rmux*sym_idx*data_width*lay_num

2)根據(jù)當(dāng)前交織塊內(nèi)數(shù)據(jù)的re序號(hào)計(jì)算輸出偏移地址：

sym_o_offset＝(re_idx+rmux*lay_idx)*data_width

3)每個(gè)交織塊內(nèi)按sym按層粒度輸出數(shù)據(jù)到ddr1，每次輸出的起始地址為：

sym_o_addr＝sym_o_base+sym_o_offset

4)每次輸出的數(shù)據(jù)長(zhǎng)度為r個(gè)data_width，共計(jì)cmux*n*lay_num次輸出后ddr1中即得到整個(gè)碼字交織后的數(shù)據(jù)(其中n為交織塊的數(shù)目，最后一個(gè)交織塊剩余數(shù)據(jù)量不足r時(shí)，按實(shí)際大小輸出)。

本申請(qǐng)的另一實(shí)施例中，針對(duì)lte協(xié)議中交織旁路的場(chǎng)景，可將交織旁路后的每一列，等效為一個(gè)lmux列的小任務(wù)，則等效后的交織矩陣中列數(shù)ceq＝lmux，任務(wù)數(shù)t＝cmux，分塊數(shù)為cmux*mmux，然后按照上述實(shí)施例涉及的交織處理方式進(jìn)行交織處理過程，可實(shí)現(xiàn)在交織旁路的同時(shí)完成分層映射。實(shí)現(xiàn)交織旁路的同時(shí)完成分層映射的處理過程如圖15所示，圖15中，每列的數(shù)據(jù)按“行”順序?qū)懭霑r(shí)，列0層0、列0層1、列0層2、列0層3的數(shù)據(jù)等效為列0、1、2、3起寫入。按“列”順序讀出時(shí)，先將交織塊內(nèi)的列0所有數(shù)據(jù)讀出，再將列1數(shù)據(jù)讀出，再將列2數(shù)據(jù)讀出，再將列3數(shù)據(jù)讀出。完成一列的操作之后，按照相同過程進(jìn)行下一列操作，即在交織旁路的同時(shí)完成了分層映射。

本申請(qǐng)實(shí)施例提供的交織處理方法，根據(jù)交織任務(wù)所需存儲(chǔ)空間大小將交織器的存儲(chǔ)空間劃分為多個(gè)分塊存儲(chǔ)空間，在多個(gè)分塊存儲(chǔ)空間內(nèi)并行處理多個(gè)交織塊對(duì)應(yīng)的交織任務(wù)，在進(jìn)行交織讀寫的過程中，各個(gè)交織塊之間互相獨(dú)立，實(shí)現(xiàn)以交織塊為單位進(jìn)行讀操作或?qū)懖僮鳎c現(xiàn)有技術(shù)中，需要將整個(gè)交織矩陣為單位進(jìn)行讀寫操作，能夠減少所占用交織存儲(chǔ)的大小，降低交織成本。并且交織塊的大小可靈活配置，在固定存儲(chǔ)空間大小的情況下，可以支持任意規(guī)格的交織塊處理。

為了對(duì)本申請(qǐng)的有益效果進(jìn)行更加清楚的解釋，以一個(gè)lte中滿規(guī)格的傳輸碼塊為例，256相正交振幅調(diào)制(quadratureamplitudemodulation，qam)時(shí)，碼塊信道交織的數(shù)據(jù)量為3300re*64sym*4lay*64bit，則采用本申請(qǐng)實(shí)施例上述涉及的交織處理方式，僅需2048re*64bit*2buffer即可實(shí)現(xiàn)流水處理。現(xiàn)有技術(shù)與本申請(qǐng)所需的存儲(chǔ)容量、處理時(shí)延、切換時(shí)延和啟動(dòng)時(shí)延對(duì)比如下表表2所示：

表2

由上述表2可以看出，本申請(qǐng)可以減少交織處理過程中所需存儲(chǔ)容量、處理時(shí)延、切換時(shí)延和啟動(dòng)時(shí)延。

基于上述實(shí)施例提供的交織處理方法，本申請(qǐng)實(shí)施例還提供一種交織處理裝置?？梢岳斫獾氖牵豢椞幚硌b置為了實(shí)現(xiàn)上述功能，其包含了執(zhí)行各個(gè)功能相應(yīng)的硬件結(jié)構(gòu)和/或軟件模塊。結(jié)合本申請(qǐng)中所公開的實(shí)施例描述的各示例的單元及算法步驟，本申請(qǐng)實(shí)施例能夠以硬件或硬件和計(jì)算機(jī)軟件的結(jié)合形式來實(shí)現(xiàn)。某個(gè)功能究竟以硬件還是計(jì)算機(jī)軟件驅(qū)動(dòng)硬件的方式來執(zhí)行，取決于技術(shù)方案的特定應(yīng)用和設(shè)計(jì)約束條件。本領(lǐng)域技術(shù)人員可以對(duì)每個(gè)特定的應(yīng)用來使用不同的方法來實(shí)現(xiàn)所描述的功能，但是這種實(shí)現(xiàn)不應(yīng)認(rèn)為超出本申請(qǐng)實(shí)施例的技術(shù)方案的范圍。

本申請(qǐng)實(shí)施例可以根據(jù)上述方法示例對(duì)交織處理裝置進(jìn)行功能單元的劃分，例如，可以對(duì)應(yīng)各個(gè)功能劃分各個(gè)功能單元，也可以將兩個(gè)或兩個(gè)以上的功能集成在一個(gè)處理單元中。上述集成的單元既可以采用硬件的形式實(shí)現(xiàn)，也可以采用軟件功能單元的形式實(shí)現(xiàn)。需要說明的是，本申請(qǐng)實(shí)施例中對(duì)單元的劃分是示意性的，僅僅為一種邏輯功能劃分，實(shí)際實(shí)現(xiàn)時(shí)可以有另外的劃分方式。

在采用集成的單元的情況下，圖16示出了一種交織處理裝置的結(jié)構(gòu)示意圖，參閱圖16所示。交織處理裝置100包括獲取單元101、處理單元102和交織單元103。獲取單元101，用于獲取待處理交織任務(wù)。處理單元102，用于確定交織器對(duì)所述獲取單元101獲取的待處理交織任務(wù)進(jìn)行交織處理所需的存儲(chǔ)空間，依據(jù)所述待處理交織任務(wù)所需存儲(chǔ)空間以及交織器的最大分塊存儲(chǔ)空間，將所述交織器的存儲(chǔ)空間劃分為n個(gè)分塊存儲(chǔ)空間，所述n為正整數(shù)，其中，n個(gè)分塊存儲(chǔ)空間中每一分塊存儲(chǔ)空間的大小均小于等于最大分塊存儲(chǔ)空間的大小。交織單元103，用于將所述獲取單元101獲取的待處理交織任務(wù)劃分為至少一個(gè)交織塊，并以交織塊為單位，在所述處理單元102劃分得到的n個(gè)分塊存儲(chǔ)空間內(nèi)寫入交織塊。

一種可能的實(shí)施方式中，若待處理交織任務(wù)所需存儲(chǔ)空間小于等于所述最大分塊存儲(chǔ)空間，則處理單元102劃分包含存儲(chǔ)空間大小為所述待處理交織任務(wù)所需存儲(chǔ)空間大小的第一分塊存儲(chǔ)空間的n個(gè)分塊存儲(chǔ)空間。所述交織單元103，在所述處理單元102劃分得到的所述第一分塊存儲(chǔ)空間內(nèi)寫入所述待處理交織任務(wù)。

另一種可能的實(shí)施方式中，若待處理的交織任務(wù)所需存儲(chǔ)空間大于所述最大分塊存儲(chǔ)空間，則處理單元102劃分得到包括存儲(chǔ)空間大小為所述最大分塊存儲(chǔ)空間的大小的至少一個(gè)第二分塊存儲(chǔ)空間的n個(gè)分塊存儲(chǔ)空間。所述交織單元103在所述處理單元102劃分得到的所述第二分塊存儲(chǔ)空間內(nèi)寫入對(duì)所述待處理交織任務(wù)進(jìn)行分塊處理后得到的交織塊。

又一種可能的實(shí)施方式中，所述n個(gè)分塊存儲(chǔ)空間中還包括第三分塊存儲(chǔ)空間，且寫入所述第三分塊存儲(chǔ)空間內(nèi)的交織塊為對(duì)所述待處理交織任務(wù)進(jìn)行分塊處理后得到的交織塊中的部分交織塊。

又一種可能的實(shí)施方式中，若待處理的交織任務(wù)所需存儲(chǔ)空間大于所述最大分塊存儲(chǔ)空間，則交織單元103對(duì)所述待處理交織任務(wù)進(jìn)行分塊處理得到交織塊中的交織矩陣的行數(shù)為所述最大分塊存儲(chǔ)空間與所述待處理交織任務(wù)對(duì)應(yīng)交織矩陣列數(shù)之商；對(duì)所述待處理交織任務(wù)進(jìn)行分塊處理得到交織塊中的交織矩陣的列數(shù)為所述待處理交織任務(wù)對(duì)應(yīng)交織矩陣列數(shù)。

又一種可能的實(shí)施方式中，所述交織塊內(nèi)的交織矩陣對(duì)所述待處理交織任務(wù)進(jìn)行分塊處理得到的交織塊中的交織矩陣的列數(shù)為所述待處理交織任務(wù)對(duì)應(yīng)交織矩陣列數(shù)與對(duì)所述交織矩陣進(jìn)行層映射的層數(shù)之積。

當(dāng)采用硬件形式實(shí)現(xiàn)時(shí)，獲取單元101和處理單元102可以是映射電路，交織單元103可以是讀寫電路。當(dāng)獲取單元和處理單元是映射電路，交織單元是讀寫電路時(shí)，交織處理裝置可以是圖17所示的交織器。

圖17示出了本申請(qǐng)實(shí)施例提供的交織處理裝置的另一結(jié)構(gòu)示意圖。圖17中，交織處理裝置可以是交織器1000，該交織器1000包括映射電路1001、讀寫電路1002以及交織存儲(chǔ)器1003。

其中，映射電路1001用于獲取待交織任務(wù)，將待交織任務(wù)中的待交織數(shù)據(jù)進(jìn)行二維序號(hào)映射得到交織矩陣，使得待交織數(shù)據(jù)中的每個(gè)數(shù)據(jù)都與交織矩陣中的一個(gè)元素對(duì)應(yīng)。并確定交織器對(duì)所述待處理交織任務(wù)進(jìn)行交織處理所需的存儲(chǔ)空間，依據(jù)待處理交織任務(wù)所需存儲(chǔ)空間以及交織存儲(chǔ)器1003的最大分塊存儲(chǔ)空間，將所述交織存儲(chǔ)器1003的存儲(chǔ)空間劃分為n個(gè)分塊存儲(chǔ)空間，所述n為正整數(shù)，其中，n個(gè)分塊存儲(chǔ)空間中每一分塊存儲(chǔ)空間的大小均小于等于最大分塊存儲(chǔ)空間的大小。讀寫電路，用于將所述待處理交織任務(wù)劃分為至少一個(gè)交織塊，并以交織塊為單位，在所述n個(gè)分塊存儲(chǔ)空間內(nèi)寫入交織塊。交織存儲(chǔ)器1003為存儲(chǔ)器，用于在交織的過程中存儲(chǔ)數(shù)據(jù)，其一般包括一個(gè)或多個(gè)ram。

其中，映射電路1001以及讀寫電路1002具備上述實(shí)施例涉及的交織處理方法中的相應(yīng)功能，具體功能實(shí)現(xiàn)過程可參閱上述實(shí)施例的相關(guān)描述，在此不再贅述。

本申請(qǐng)實(shí)施例中，交織處理裝置100和交織器1000具備上述方法實(shí)施例中涉及的交織器進(jìn)行交織處理的功能，對(duì)于本發(fā)明實(shí)施例描述不夠詳盡的地方，可參閱上述實(shí)施例的相關(guān)描述，本申請(qǐng)實(shí)施例在此不再贅述。

基于上述實(shí)施例，本申請(qǐng)實(shí)施例還提供一種計(jì)算機(jī)介質(zhì)或計(jì)算機(jī)程序產(chǎn)品，該計(jì)算機(jī)介質(zhì)或計(jì)算機(jī)程序產(chǎn)品用于儲(chǔ)存為上述交織處理裝置以及交織器所用的計(jì)算機(jī)軟件指令，其包含用于執(zhí)行上述實(shí)施例所涉及的交織處理方法的程序。

本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本申請(qǐng)實(shí)施例可提供為方法、系統(tǒng)、或計(jì)算機(jī)程序產(chǎn)品。因此，本申請(qǐng)實(shí)施例可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本申請(qǐng)實(shí)施例可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤存儲(chǔ)器、cd-rom、光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。

本申請(qǐng)實(shí)施例是參照根據(jù)本申請(qǐng)實(shí)施例的方法、設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器，使得通過計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。

這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中，使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。

這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。

顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本申請(qǐng)實(shí)施例進(jìn)行各種改動(dòng)和變型而不脫離本申請(qǐng)的精神和范圍。這樣，倘若本申請(qǐng)實(shí)施例的這些修改和變型屬于本申請(qǐng)權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本申請(qǐng)也意圖包含這些改動(dòng)和變型在內(nèi)。