專利名稱：編碼協(xié)同傳輸?shù)臄?shù)據(jù)劃分方法和裝置的制作方法
技術(shù)領(lǐng)域：
本申請(qǐng)涉及編碼協(xié)同傳輸?shù)臄?shù)據(jù)劃分方法和裝置。
背景技術(shù)：
中繼技術(shù)作為一種新興的技術(shù)，能增加覆蓋范圍和提高系統(tǒng)容量，被視為B3G/4G的關(guān)鍵技術(shù)。由于未來(lái)無(wú)線通信或蜂窩系統(tǒng)要求增加覆蓋范圍，支持更高速率傳輸，這為中繼技術(shù)的應(yīng)用開辟了廣闊的前景，同時(shí)也對(duì)無(wú)線通信技術(shù)提出了新的挑戰(zhàn)。伴隨著中繼的引入，編碼協(xié)同技術(shù)在上行傳輸中逐漸得到應(yīng)用。UE(UserEquipment，用戶設(shè)備)可以將數(shù)據(jù)傳輸分成Dl、D2兩部分，傳輸過(guò)程也相應(yīng)分成兩幀第一幀，UE向RN (Relay Node,中繼節(jié)點(diǎn))和eNB (evolved Node B，演進(jìn)型基站)廣播Dl ;第二幀，UE向eNB傳輸D2，RN根據(jù)接收到的Dl計(jì)算出D2，也向eNB傳輸D2，eNB先對(duì)接收到 的UE的D2和RN計(jì)算出的D2進(jìn)行MRC (Maximal Ratio Combining，最大比值合并)，然后再將最大比值合并后的D2和第一幀接收到的Dl進(jìn)行聯(lián)合譯碼，完成傳輸。假設(shè)UE使用1/3碼率的turbo碼編碼器，如圖I所不?？梢?，編碼器是由 CRC(Cyclical Redundancy Check,循環(huán)冗余校驗(yàn))、RSC(Recursive SystematicConvolution,遞歸系統(tǒng)卷積碼)和Interleaver (交織器)組成?，F(xiàn)有技術(shù)是在Dl和D2比例為2 I的條件下，直接將A路和B路數(shù)據(jù)串并變換形成Dl，C路數(shù)據(jù)形成D2?，F(xiàn)有技術(shù)利用1/3碼率turbo碼編碼器一路輸入三路輸出的特點(diǎn)，將UE數(shù)據(jù)劃分為Dl和D2時(shí)，直接將三路輸出中的兩路輸出并串變換為Dl，剩余一路數(shù)據(jù)作為D2。1/3碼率turbo碼編碼器三路輸出分別是數(shù)據(jù)位、第一個(gè)RSC的校驗(yàn)位和經(jīng)過(guò)交織后的第二個(gè)RSC的校驗(yàn)位。從圖I可以看出，Dl的結(jié)構(gòu)對(duì)系統(tǒng)性能有很大的影響，Dl的信息量越大，eNB就越有可能直接正確譯碼UE的D1，從而使傳輸完成。因此Dl應(yīng)當(dāng)盡量包括turbo碼編碼器三路數(shù)據(jù)的信息，顯然直現(xiàn)有技術(shù)中直接將三路輸出中的兩路直接串并變換為Dl完全沒(méi)有利用第三路的信息，必然導(dǎo)致RN和eNB對(duì)Dl譯碼的性能下降。當(dāng)Dl D2為其他數(shù)值時(shí)，現(xiàn)有的實(shí)現(xiàn)多是以簡(jiǎn)單方便為目的隨機(jī)劃分，尚沒(méi)有專門的研究。

發(fā)明內(nèi)容
為了解決現(xiàn)有數(shù)據(jù)劃分方案中譯碼性能較低的問(wèn)題，本申請(qǐng)?zhí)岢隽艘环N編碼協(xié)同傳輸?shù)臄?shù)據(jù)劃分方法和裝置。根據(jù)本申請(qǐng)的一個(gè)方面的編碼協(xié)同傳輸?shù)臄?shù)據(jù)劃分方法可包括對(duì)原始數(shù)據(jù)經(jīng)編碼器編碼后輸出的多路輸出數(shù)據(jù)進(jìn)行并串變換，形成待處理數(shù)據(jù)；隨機(jī)生成包含多個(gè)向量的初始數(shù)據(jù)劃分集合，其中每個(gè)向量代表一種由待處理數(shù)據(jù)形成傳輸數(shù)據(jù)的數(shù)據(jù)劃分方案；根據(jù)初始數(shù)據(jù)劃分集合中向量的譯碼性能對(duì)所述初始數(shù)據(jù)劃分集合進(jìn)行變換和向量選取，確定譯碼性能優(yōu)化的數(shù)據(jù)劃分方案；根據(jù)所確定的數(shù)據(jù)劃分方案，對(duì)待處理數(shù)據(jù)進(jìn)行處理以形成傳輸數(shù)據(jù)。
根據(jù)本申請(qǐng)的另一個(gè)方面的編碼協(xié)同傳輸?shù)臄?shù)據(jù)劃分裝置可包括待處理數(shù)據(jù)形成單元，對(duì)原始數(shù)據(jù)經(jīng)編碼器編碼后輸出的多路輸出數(shù)據(jù)進(jìn)行并串變換，形成待處理數(shù)據(jù)；數(shù)據(jù)劃分集合生成單元，隨機(jī)生成包含多個(gè)向量的初始數(shù)據(jù)劃分集合，其中每個(gè)向量代表一種由待處理數(shù)據(jù)形成傳輸數(shù)據(jù)的數(shù)據(jù)劃分方案；確定單元，根據(jù)初始數(shù)據(jù)劃分集合中向量的譯碼性能對(duì)所述初始數(shù)據(jù)劃分集合進(jìn)行變換和向量選取，確定譯碼性能優(yōu)化的數(shù)據(jù)劃分方案；以及處理單元，根據(jù)所確定的數(shù)據(jù)劃分方案，對(duì)待處理數(shù)據(jù)進(jìn)行處理以形成傳輸數(shù)據(jù)。根據(jù)本申請(qǐng)的數(shù)據(jù)劃分方法和裝置，能夠獲得較好譯碼性能的傳輸數(shù)據(jù)，提高編碼協(xié)同數(shù)據(jù)傳輸?shù)男屎蜏?zhǔn)確性。此外，根據(jù)本申請(qǐng)的數(shù)據(jù)劃分方法和裝置能夠應(yīng)用于第一部分Dl與第二部分D2為任意比例的不同的編碼協(xié)同場(chǎng)景。


圖I是根據(jù)本申請(qǐng)一個(gè)實(shí)施方案的編碼協(xié)同傳輸?shù)臄?shù)據(jù)劃分方法的流程圖；圖2是根據(jù)本申請(qǐng)另一實(shí)施方案的編碼協(xié)同傳輸?shù)臄?shù)據(jù)劃分方法的流程圖；圖3是根據(jù)本申請(qǐng)一個(gè)實(shí)施方案的編碼協(xié)同傳輸?shù)臄?shù)據(jù)劃分裝置；以及圖4是根據(jù)本申請(qǐng)另一個(gè)實(shí)施方案的編碼協(xié)同傳輸?shù)臄?shù)據(jù)劃分裝置。
具體實(shí)施例方式下面參照附圖，對(duì)本申請(qǐng)的實(shí)施方案進(jìn)行詳細(xì)說(shuō)明。圖I是根據(jù)本申請(qǐng)一個(gè)實(shí)施方案的編碼協(xié)同傳輸?shù)臄?shù)據(jù)劃分方法的流程圖。如圖I所示，在步驟S1002，對(duì)原始數(shù)據(jù)經(jīng)編碼器編碼后輸出的多路輸出數(shù)據(jù)進(jìn)行并串變換，從而形成待處理數(shù)據(jù)。可以理解，對(duì)原始數(shù)據(jù)進(jìn)行處理的編碼器可以是現(xiàn)有技術(shù)中進(jìn)行數(shù)據(jù)劃分所使用的任一種編碼器，例如1/3碼率turbo碼編碼器。在步驟S1004，隨機(jī)生成初始數(shù)據(jù)劃分集合，該初始數(shù)據(jù)劃分集合可包含多個(gè)向量，每個(gè)向量可代表一種數(shù)據(jù)劃分方案。在本申請(qǐng)中，向量所代表的數(shù)據(jù)劃分方案指的是對(duì)待處理數(shù)據(jù)進(jìn)行處理而形成傳輸數(shù)據(jù)的方式。在初始數(shù)據(jù)劃分集合中包含的向量個(gè)數(shù)可由本領(lǐng)域技術(shù)人員根據(jù)具體應(yīng)用相應(yīng)設(shè)置。然后在步驟S1006，根據(jù)初始數(shù)據(jù)劃分集合中向量的譯碼性能對(duì)所述初始數(shù)據(jù)劃分集合進(jìn)行變換和向量選取，確定譯碼性能優(yōu)化的數(shù)據(jù)劃分方案。在步驟S1008，根據(jù)在步驟S1006中確定的數(shù)據(jù)劃分方案，對(duì)在步驟S1002中形成的待處理數(shù)據(jù)進(jìn)行處理以形成傳輸數(shù)據(jù)。下面以一個(gè)具體示例來(lái)說(shuō)明圖I所示的方法。假設(shè)原始數(shù)據(jù)是10，數(shù)據(jù)劃分的比例為2 1，對(duì)其進(jìn)行處理的編碼器是1/3碼率turbo碼編碼器，原始數(shù)據(jù)經(jīng)該編碼器編碼后輸出的三路輸出分別為10、11和00。則可將這三路輸出經(jīng)并串變換形成為待處理數(shù)據(jù)，即，101100?？梢岳斫猓墒褂闷渌a率的編碼器，這時(shí)，只需將編碼器各路輸出直接并串變換為一路輸出，即可形成上文所述的待處理數(shù)據(jù)。為了對(duì)待處理數(shù)據(jù)進(jìn)行處理而形成編碼協(xié)同傳輸?shù)牡谝粩?shù)據(jù)Dl和第二數(shù)據(jù)D2，可隨機(jī)生成包含多個(gè)向量的初始數(shù)據(jù)劃分集合，其中每個(gè)向量代表一種由待處理數(shù)據(jù)形成第一數(shù)據(jù)Dl和第二數(shù)據(jù)D2的數(shù)據(jù)劃分方案。例如，由于待處理數(shù)據(jù)為6位，則包含在初始數(shù)據(jù)劃分集合中的向量也是6位，在這種情況下，可以設(shè)某個(gè)向量所代表的數(shù)據(jù)劃分方案為若該向量中某個(gè)位置為1，則表明待處理數(shù)據(jù)的相應(yīng)位置的比特組成第一數(shù)據(jù)D 1，若該向量中某個(gè)位置為O，則表明待處理數(shù)據(jù)的相應(yīng)位置的比特組成第二數(shù)據(jù)D2。另外，由于假設(shè)的數(shù)據(jù)劃分的比例為2 1，因此，初始數(shù)據(jù)劃分集合中的每個(gè)向量包含4個(gè)I和2個(gè)O，例如向量011110。為了形成編碼協(xié)同傳輸中的第一數(shù)據(jù)Dl和第二數(shù)據(jù)D2，根據(jù)本申請(qǐng)的實(shí)施方案，可基于隨機(jī)生成的初始數(shù)據(jù) 劃分集合，確定數(shù)據(jù)劃分方案，然后根據(jù)所確定的數(shù)據(jù)劃分方案，對(duì)所述待處理數(shù)據(jù)進(jìn)行處理以形成傳輸數(shù)據(jù)。例如，待處理數(shù)據(jù)為101100，若基于隨機(jī)生成的初始數(shù)據(jù)劃分集合所確定的數(shù)據(jù)劃分方案為向量011110所代表的數(shù)據(jù)劃分方案，則待處理數(shù)據(jù)的第二、三、四、五個(gè)位置的比特形成第一數(shù)據(jù)D1，即Dl =0110，待處理數(shù)據(jù)的第一、六個(gè)位置的比特形成第二數(shù)據(jù)D2，即D2 = 10。接下來(lái)參照?qǐng)D2，描述根據(jù)本申請(qǐng)另一實(shí)施方案的編碼協(xié)同傳輸?shù)臄?shù)據(jù)劃分方法。在圖2所示的方法中，步驟S2002、S2004和S2016與圖I所示方法的步驟S1002、S1004和S1008類似，此處為了簡(jiǎn)要不再詳細(xì)描述。在形成待處理數(shù)據(jù)的步驟S2002和隨機(jī)生成初始數(shù)據(jù)劃分集合的步驟S2004之后，在步驟S2006，可計(jì)算初始數(shù)據(jù)劃分集合中每個(gè)向量的譯碼性能評(píng)估值。本領(lǐng)域技術(shù)人員可以理解，在預(yù)定的信道條件(例如具有預(yù)定的信噪比和衰落類型)下，基于每個(gè)向量所代表的數(shù)據(jù)劃分方案所形成的傳輸數(shù)據(jù)的譯碼性能評(píng)估值是可以通過(guò)計(jì)算而得出的，此處不進(jìn)行詳細(xì)描述。在步驟S2008，可根據(jù)初始數(shù)據(jù)劃分集合中每個(gè)向量的譯碼性能評(píng)估值，形成第一數(shù)據(jù)劃分集合。步驟S2008的目的在于使得第一數(shù)據(jù)劃分集合中的向量排除初始數(shù)據(jù)劃分集合中譯碼性能相對(duì)較差的至少一個(gè)向量?？蓪?shù)據(jù)劃分集合中多個(gè)向量的譯碼性能評(píng)估值的平均值定義為該集合中向量的平均譯碼性能，則在步驟S2008中形成的第一數(shù)據(jù)劃分集合中向量的平均譯碼性能優(yōu)于初始數(shù)據(jù)劃分集合向量的平均譯碼性能。在步驟S2010，對(duì)步驟S2008所形成的第一數(shù)據(jù)劃分集合中的向量進(jìn)行隨機(jī)變換，形成第二數(shù)據(jù)劃分集合。然后在步驟S2012，計(jì)算第二數(shù)據(jù)劃分集合中每個(gè)向量的譯碼性能評(píng)估值，之后在步驟S2014，根據(jù)初始數(shù)據(jù)劃分集合和第二數(shù)據(jù)劃分集合中每個(gè)向量的譯碼性能評(píng)估值，選取譯碼性能最優(yōu)的一個(gè)向量所代表的數(shù)據(jù)劃分方案。可以理解，步驟S2014中選擇的向量可以是初始數(shù)據(jù)劃分集合和第二數(shù)據(jù)劃分集合中具有最好的譯碼性能的一個(gè)或多個(gè)向量的其中之一。下面仍以一個(gè)具體示例來(lái)說(shuō)明圖2所示的方法。仍然假設(shè)原始數(shù)據(jù)是10，數(shù)據(jù)劃分的比例為2 I，對(duì)其進(jìn)行處理的編碼器是1/3碼率turbo碼編碼器，原始數(shù)據(jù)經(jīng)該編碼器編碼后輸出的三路輸出分別為10、11和00。則可將這三路輸出經(jīng)并串變換形成為待處理數(shù)據(jù)，即，101100。為了對(duì)待處理數(shù)據(jù)進(jìn)行處理而形成編碼協(xié)同傳輸?shù)牡谝粩?shù)據(jù)Dl和第二數(shù)據(jù)D2，可隨機(jī)生成包含多個(gè)向量的初始數(shù)據(jù)劃分集合，其中每個(gè)向量代表一種由待處理數(shù)據(jù)形成第一數(shù)據(jù)Dl和第二數(shù)據(jù)D2的數(shù)據(jù)劃分方案。每個(gè)向量例如是6位，某個(gè)向量所代表的數(shù)據(jù)劃分方案為若該向量中某個(gè)位置為1，則表明待處理數(shù)據(jù)的相應(yīng)位置的比特組成第一數(shù)據(jù)D1，若該向量中某個(gè)位置為0，則表明待處理數(shù)據(jù)的相應(yīng)位置的比特組成第二數(shù)據(jù)D2。同樣地，由于假設(shè)的數(shù)據(jù)劃分的比例為2 1，因此，初始數(shù)據(jù)劃分集合中的每個(gè)向量包含4個(gè)I和2個(gè)O，例如向量011110。為了形成編碼協(xié)同傳輸中的第一數(shù)據(jù)Dl和第二數(shù)據(jù)D2，根據(jù)本申請(qǐng)的實(shí)施方案，可基于隨機(jī)生成的初始數(shù)據(jù)劃分集合，確定數(shù)據(jù)劃分方案，然后根據(jù)所確定的數(shù)據(jù)劃分方案，對(duì)所述待處理數(shù)據(jù)進(jìn)行處理以形成傳輸數(shù)據(jù)。例如，待處理數(shù)據(jù)為101100，若基于隨機(jī)生成的初始數(shù)據(jù)劃分集合所確定的數(shù)據(jù)劃分方案為向量011110所代表的數(shù)據(jù)劃分方案，則第一數(shù)據(jù)Dl為0110，第二數(shù)據(jù)D2為10。為了基于初始數(shù)據(jù)劃分集合確定數(shù)據(jù)劃分方案，可計(jì)算初始數(shù)據(jù)劃分集合中每個(gè)向量的譯碼性能評(píng)估值。下面詳細(xì)描述計(jì)算向量譯碼性能評(píng)估值的具體方法。若想計(jì)算某個(gè)向量的譯碼性能評(píng)估值，可首先根據(jù)該向量所對(duì)應(yīng)的數(shù)據(jù)劃分方法，對(duì)待處理數(shù)據(jù)進(jìn)行處理形成第一數(shù)據(jù)Dl和第二數(shù)據(jù)D2。然后對(duì)Dl進(jìn)行調(diào)制，再通過(guò)預(yù)先設(shè)定好信噪比和衰落類型的信道，對(duì)經(jīng)過(guò)信道之后的Dl進(jìn)行解調(diào)和補(bǔ)零譯碼，將譯碼結(jié)果和原始數(shù)據(jù)進(jìn)行比較，得出誤比特?cái)?shù)，即譯碼性能評(píng)估值Q。例如，要計(jì)算向量A = 011110 的譯碼性能評(píng)估值Qa，可根據(jù)該向量所對(duì)應(yīng)的數(shù)據(jù)劃分方法對(duì)待處理數(shù)據(jù)(例如101100)確定第一數(shù)據(jù)Dl和第二數(shù)據(jù)D2，在本例中為Dl = 0110,D2 = 10。然后，對(duì)第一數(shù)據(jù)Dl進(jìn)行BPSK調(diào)制，得到(-1，1，1，-1)。將其經(jīng)過(guò)平均信噪比是IOdB的瑞利信道，進(jìn)行接收，得到(-0.9131,0. 5890,0. 3341, -0.8019)。因?yàn)镈l是由待處理數(shù)據(jù)的第二、三、四、五個(gè)位置的比特組成的，則對(duì)(-0. 9131,0. 5890,0. 3341,-0. 8019)進(jìn)行補(bǔ)零得到(0,-0. 9131,0. 5890，0. 3341,-0. 8019,0)。對(duì)其進(jìn)行turbo碼譯碼，假設(shè)得到01，與原始數(shù)據(jù)10相比，誤比特?cái)?shù)是2，則向量011110的譯碼性能評(píng)估值Qa是2?？梢岳斫?，以上所描述的譯碼性能評(píng)估值的計(jì)算方法僅僅是一個(gè)示例，本領(lǐng)域技術(shù)人員也可采用其他方法來(lái)計(jì)算每個(gè)向量的譯碼性能評(píng)估值。在計(jì)算出初始數(shù)據(jù)劃分集合中每個(gè)向量的譯碼性能評(píng)估值后，可根據(jù)每個(gè)向量的譯碼性能評(píng)估值，形成第一數(shù)據(jù)劃分集合，其中，第一數(shù)據(jù)劃分集合中向量的平均譯碼性能優(yōu)于初始數(shù)據(jù)劃分集合向量的平均譯碼性能。作為一個(gè)具體實(shí)施例，第一數(shù)據(jù)劃分集合與初始數(shù)據(jù)劃分集合可包含相同個(gè)數(shù)的向量，第一數(shù)據(jù)劃分集合中的向量包括從初始數(shù)據(jù)劃分集合中選取的向量以及隨機(jī)生成的向量，其中，初始數(shù)據(jù)劃分集合中的每個(gè)向量保留在第一數(shù)據(jù)劃分集合中的概率與該向量的譯碼性能評(píng)估值相關(guān)。例如，在以上具體描述的譯碼性能評(píng)估值計(jì)算方法的情況下，由于向量的譯碼性能評(píng)估值越大表示該向量所代表的數(shù)據(jù)劃分方案的譯碼性能越差，則初始數(shù)據(jù)劃分集合中的每個(gè)向量保留在第一數(shù)據(jù)劃分集合中的概率與該向量的譯碼性能評(píng)估值成反比，即，若初始數(shù)據(jù)劃分集合中的某個(gè)向量具有越小的譯碼性能評(píng)估值，則該向量被選中而包含在第一數(shù)據(jù)劃分集合中的概率越大。被選中的向量保留在第一數(shù)據(jù)劃分集合里，而未被選中的向量則刪去，同時(shí)隨機(jī)產(chǎn)生新的向量補(bǔ)充到集合里，以使得第一數(shù)據(jù)劃分集合與初始數(shù)據(jù)劃分集合包含相同個(gè)數(shù)的向量。例如，若初始數(shù)據(jù)劃分集合為10個(gè)長(zhǎng)度為6的向量構(gòu)成的集合{011110，011101，011011，010111，001111，101110，101101,101011,100111，110110}，計(jì)算出該集合中每個(gè)向量的譯碼性能評(píng)估值依次是{2，1，1,2,1,2,2,0,2,1}。設(shè)共出現(xiàn)j種譯碼性能評(píng)估值，這j種譯碼性能評(píng)估值中最大的譯碼性能評(píng)估值是Qk。可保留譯碼性能評(píng)估值不大于Qk/2的向量，其余向量都被刪除。此例中，共出現(xiàn)2、1和0三種譯碼性能評(píng)估值，最大的譯碼性能評(píng)估值是2，則可刪去譯碼性能評(píng)估值為2的向量，然后隨機(jī)產(chǎn)生5個(gè)新的向量補(bǔ)充到集合中?？梢岳斫猓碌南蛄恐?、0的個(gè)數(shù)也應(yīng)符合原向量的要求，從而形成新的集合。在根據(jù)初始數(shù)據(jù)劃分集合中每個(gè)向量的譯碼性能評(píng)估值形成第一數(shù)據(jù)劃分集合后，可進(jìn)一步對(duì)第一數(shù)據(jù)劃分集合中的向量進(jìn)行隨機(jī)變換，形成第二數(shù)據(jù)劃分集合。例如，可在第一數(shù)據(jù)劃分集合中隨機(jī)選擇一對(duì)或多對(duì)向量進(jìn)行交叉。在本申請(qǐng)中，對(duì)某對(duì)向量進(jìn)行交叉表示在該對(duì)向量中隨機(jī)選擇一個(gè)交叉點(diǎn)(即該對(duì)向量的某個(gè)特定比特)，把兩個(gè)向量第一個(gè)比特到交叉點(diǎn)的前一個(gè)比特的元素一一進(jìn)行互換，交叉點(diǎn)之后的元素保持不變。例如，對(duì)101011和011110這對(duì)向量對(duì)進(jìn)行交叉，隨機(jī)選擇第四個(gè)比特作為交叉點(diǎn)，即把101011和011110第一個(gè)比特到第三個(gè)比特之間的元素進(jìn)行調(diào)換，第四個(gè)比特之后的元素保持不變，得到交叉后的向量011011和101110?？梢岳斫猓瑢?duì)某對(duì)向量進(jìn)行交叉后得到的向量中，0的個(gè)數(shù)可能不再是2，這時(shí)，則刪去該向量，同時(shí)隨機(jī)產(chǎn)生一個(gè)新的向量進(jìn)入集合中，該新向量滿足0的個(gè)數(shù)是2而I的個(gè)數(shù)是4。為了實(shí)現(xiàn)統(tǒng)計(jì)意義上的逐漸優(yōu)化，可選擇較少的向量對(duì)進(jìn)行交叉。除了在第一數(shù)據(jù)劃分集合中隨機(jī)選擇一對(duì)或多對(duì)向量進(jìn)行交叉從而實(shí)現(xiàn)對(duì)第一數(shù)據(jù)劃分集合中的向量進(jìn)行隨機(jī)變換，還可對(duì)第一數(shù)據(jù)劃分集合進(jìn)行變異，或者先對(duì)第一數(shù)據(jù)劃分集合進(jìn)行交叉，再對(duì)其進(jìn)行變異。在本申請(qǐng)中，對(duì)某個(gè)向量進(jìn)行變異表示在該向量中隨機(jī)選擇一個(gè)0比特，將其變?yōu)?，再隨機(jī)選擇一個(gè)I比特，將其變?yōu)镺。例如，在向量011011中，隨機(jī)選擇第一個(gè)比特，將其變異為1，隨機(jī)選擇第五個(gè)比特，將其變異為0，則向量011011變異為111001。類似地， 為了實(shí)現(xiàn)統(tǒng)計(jì)意義上的逐漸優(yōu)化，可選取較少的向量進(jìn)行變異。在對(duì)第一數(shù)據(jù)劃分集合進(jìn)行了交叉和/或變異等隨機(jī)變換而形成了第二數(shù)據(jù)劃分集合之后，可計(jì)算第二數(shù)據(jù)劃分集合中每個(gè)向量的譯碼性能評(píng)估值，然后，根據(jù)之前計(jì)算出的初始數(shù)據(jù)劃分集合中每個(gè)向量的譯碼性能評(píng)估值和第二數(shù)據(jù)劃分集合中每個(gè)向量的譯碼性能評(píng)估值，選取一個(gè)向量所代表的數(shù)據(jù)劃分方案。可以理解，所選取的向量可能是初始數(shù)據(jù)劃分集合中的向量，也可能是第二數(shù)據(jù)劃分集合中的向量。另外，在初始數(shù)據(jù)劃分集合和第二數(shù)據(jù)劃分集合中，可能存在多個(gè)向量具有相同的最優(yōu)譯碼性能評(píng)估值，這時(shí)，可隨機(jī)選擇其中一個(gè)向量。作為圖2所示方法的一種變型，可在步驟S2010執(zhí)行之后，將第二數(shù)據(jù)劃分集合作為初始數(shù)據(jù)劃分集合，以預(yù)定次數(shù)重復(fù)執(zhí)行步驟S2006至步驟S2010?？梢岳斫猓貜?fù)執(zhí)行步驟S2006至步驟S2010的次數(shù)例如可根據(jù)迭代時(shí)間的長(zhǎng)短來(lái)確定，例如，可以設(shè)為100。在重復(fù)了預(yù)定次數(shù)之后，再執(zhí)行步驟S2012，即計(jì)算第二數(shù)據(jù)劃分集合中每個(gè)向量的譯碼性能評(píng)估值，以及步驟S2014，即根據(jù)初始數(shù)據(jù)劃分集合和第二數(shù)據(jù)劃分集合中每個(gè)向量的譯碼性能評(píng)估值，從初始數(shù)據(jù)劃分集合和第二數(shù)據(jù)劃分集合中選擇譯碼性能最優(yōu)的一個(gè)向量所對(duì)應(yīng)的數(shù)據(jù)劃分方案，作為最終確定的數(shù)據(jù)劃分方案來(lái)實(shí)現(xiàn)數(shù)據(jù)劃分的操作?？梢岳斫猓诒緦?shí)施方案中，重復(fù)執(zhí)行步驟S2006至步驟S2010的次數(shù)越大，獲得的最優(yōu)方案的性能就越接近于全局的最優(yōu)方案。但是，為了獲得系統(tǒng)資源和性能之間的適當(dāng)權(quán)衡，可以根據(jù)時(shí)間、資源的要求，靈活調(diào)整重復(fù)執(zhí)行步驟S2006至步驟S2010的次數(shù)。另夕卜，根據(jù)預(yù)設(shè)的重復(fù)次數(shù)，可確定初始數(shù)據(jù)劃分集合中所包含的向量個(gè)數(shù)。接下來(lái)參照?qǐng)D3和圖4，描述根據(jù)本申請(qǐng)的編碼協(xié)同傳輸?shù)臄?shù)據(jù)劃分裝置。
如圖3所示，根據(jù)本申請(qǐng)一個(gè)實(shí)施方案的編碼協(xié)同傳輸?shù)臄?shù)據(jù)劃分裝置可包括待處理數(shù)據(jù)形成單元302、數(shù)據(jù)劃分集合生成單元304、確定單元306和處理單元308。待處理數(shù)據(jù)形成單元302可對(duì)原始數(shù)據(jù)經(jīng)編碼器編碼后輸出的多路輸出數(shù)據(jù)進(jìn)行并串變換，形成待處理數(shù)據(jù)。數(shù)據(jù)劃分集合生成單元304可隨機(jī)生成包含多個(gè)向量的初始數(shù)據(jù)劃分集合，其中每個(gè)向量代表一種由待處理數(shù)據(jù)形成傳輸數(shù)據(jù)的數(shù)據(jù)劃分方案。確定單元306可根據(jù)數(shù)據(jù)劃分集合生成單元304形成的初始數(shù)據(jù)劃分集合中向量的譯碼性能對(duì)所述初始數(shù)據(jù)劃分集合進(jìn)行變換和向量選取，確定譯碼性能優(yōu)化的數(shù)據(jù)劃分方案。處理單元308則可根據(jù)確定單元306確定的數(shù)據(jù)劃分方案，對(duì)待處理數(shù)據(jù)進(jìn)行處理以形成傳輸數(shù)據(jù)。在如圖4所示的根據(jù)本申請(qǐng)另一個(gè)實(shí)施方案的編碼協(xié)同傳輸?shù)臄?shù)據(jù)劃分裝置中，待處理數(shù)據(jù)形成單元402、數(shù)據(jù)劃分集合生成單元404、和處理單元408與圖3所示的待處理數(shù)據(jù)形成單元302、數(shù)據(jù)劃分集合生成單元304和處理單元308類似，此處不詳細(xì)描述。 在圖4所示裝置中，確定單元406可基于數(shù)據(jù)劃分集合生成單元404形成的初始數(shù)據(jù)劃分集合，確定數(shù)據(jù)劃分方案。具體而言，確定單元406可包括第一計(jì)算模塊406a、第一數(shù)據(jù)劃分集合形成模塊406b、第二數(shù)據(jù)劃分集合形成模塊406c、第二計(jì)算模塊406d和選取模塊406e。第一計(jì)算模塊406a可計(jì)算初始數(shù)據(jù)劃分集合中每個(gè)向量的譯碼性能評(píng)估值，第一數(shù)據(jù)劃分集合形成模塊406b可根據(jù)初始數(shù)據(jù)劃分集合中每個(gè)向量的譯碼性能評(píng)估值，形成第一數(shù)據(jù)劃分集合，其中，第一數(shù)據(jù)劃分集合中向量的平均譯碼性能優(yōu)于初始數(shù)據(jù)劃分集合向量的平均譯碼性能，第二數(shù)據(jù)劃分集合形成模塊406c可對(duì)第一數(shù)據(jù)劃分集合中的向量進(jìn)行隨機(jī)變換，形成第二數(shù)據(jù)劃分集合，第二計(jì)算模塊406d可計(jì)算第二數(shù)據(jù)劃分集合中每個(gè)向量的譯碼性能評(píng)估值，而選取模塊406e可根據(jù)初始數(shù)據(jù)劃分集合和第二數(shù)據(jù)劃分集合中每個(gè)向量的譯碼性能評(píng)估值，選取一個(gè)向量所代表的數(shù)據(jù)劃分方案。在圖4所示的編碼協(xié)同傳輸?shù)臄?shù)據(jù)劃分裝置中，第一計(jì)算模塊406a、第一數(shù)據(jù)劃分集合形成模塊406b、第二數(shù)據(jù)劃分集合形成模塊406c可以預(yù)定次數(shù)重復(fù)執(zhí)行操作?？梢岳斫?，重復(fù)次數(shù)例如可根據(jù)迭代時(shí)間的長(zhǎng)短來(lái)確定。在重復(fù)了預(yù)定次數(shù)之后，最終從初始數(shù)據(jù)劃分集合和第二數(shù)據(jù)劃分集合中選擇的譯碼性能最優(yōu)的一個(gè)向量所對(duì)應(yīng)的數(shù)據(jù)劃分方案作為最終確定的數(shù)據(jù)劃分方案來(lái)實(shí)現(xiàn)數(shù)據(jù)劃分的操作。另外，圖4所示的裝置中，第一數(shù)據(jù)劃分集合形成模塊406b形成的第一數(shù)據(jù)劃分集合與初始數(shù)據(jù)劃分集合可包含相同個(gè)數(shù)的向量，第一數(shù)據(jù)劃分集合中的向量包括從初始數(shù)據(jù)劃分集合中選取的向量以及隨機(jī)生成的向量，其中，初始數(shù)據(jù)劃分集合中的每個(gè)向量保留在第一數(shù)據(jù)劃分集合中的概率與該向量的譯碼性能評(píng)估值相關(guān)。具體的，若向量的譯碼性能評(píng)估值越大表示該向量所代表的數(shù)據(jù)劃分方案的譯碼性能越差，則初始數(shù)據(jù)劃分集合中的每個(gè)向量保留在第一數(shù)據(jù)劃分集合中的概率與該向量的譯碼性能評(píng)估值成反比。以上參照附圖對(duì)本申請(qǐng)的示例性的實(shí)施方案進(jìn)行了描述。本領(lǐng)域技術(shù)人員應(yīng)該理解，上述實(shí)施方案僅僅是為了說(shuō)明的目的而所舉的示例，而不是用來(lái)進(jìn)行限制。凡在本申請(qǐng)的教導(dǎo)和權(quán)利要求保護(hù)范圍下所作的任何修改、等同替換等，均應(yīng)包含在本申請(qǐng)要求保護(hù)的范圍內(nèi)。
權(quán)利要求
1.編碼協(xié)同傳輸?shù)臄?shù)據(jù)劃分方法，包括 對(duì)原始數(shù)據(jù)經(jīng)編碼器編碼后輸出的多路輸出數(shù)據(jù)進(jìn)行井串變換，形成待處理數(shù)據(jù)； 隨機(jī)生成包含多個(gè)向量的初始數(shù)據(jù)劃分集合，其中每個(gè)向量代表一種由所述待處理數(shù)據(jù)形成傳輸數(shù)據(jù)的數(shù)據(jù)劃分方案； 根據(jù)所述初始數(shù)據(jù)劃分集合中向量的譯碼性能對(duì)所述初始數(shù)據(jù)劃分集合進(jìn)行變換和向量選取，確定譯碼性能優(yōu)化的數(shù)據(jù)劃分方案；以及 根據(jù)所確定的數(shù)據(jù)劃分方案，對(duì)所述待處理數(shù)據(jù)進(jìn)行處理以形成傳輸數(shù)據(jù)。
2.如權(quán)利要求I所述的方法，其中，所述確定數(shù)據(jù)劃分方案的步驟包括 1)計(jì)算初始數(shù)據(jù)劃分集合中每個(gè)向量的譯碼性能評(píng)估值； 2)根據(jù)初始數(shù)據(jù)劃分集合中每個(gè)向量的譯碼性能評(píng)估值，形成第一數(shù)據(jù)劃分集合，其中，第一數(shù)據(jù)劃分集合中向量的平均譯碼性能優(yōu)于初始數(shù)據(jù)劃分集合向量的平均譯碼性倉(cāng)泛; 3)對(duì)第一數(shù)據(jù)劃分集合中的向量進(jìn)行隨機(jī)變換，形成第二數(shù)據(jù)劃分集合； 4)計(jì)算第二數(shù)據(jù)劃分集合中每個(gè)向量的譯碼性能評(píng)估值；以及 5)根據(jù)初始數(shù)據(jù)劃分集合和第二數(shù)據(jù)劃分集合中每個(gè)向量的譯碼性能評(píng)估值，選取譯碼性能最優(yōu)的一個(gè)向量所代表的數(shù)據(jù)劃分方案。
3.如權(quán)利要求2所述的方法，其中，在步驟3)執(zhí)行之后，將第二數(shù)據(jù)劃分集合作為初始數(shù)據(jù)劃分集合，以預(yù)定次數(shù)重復(fù)執(zhí)行步驟I)至步驟3)。
4.如權(quán)利要求2或3所述的方法，其中，第一數(shù)據(jù)劃分集合與初始數(shù)據(jù)劃分集合包含相同個(gè)數(shù)的向量， 第一數(shù)據(jù)劃分集合中的向量包括從初始數(shù)據(jù)劃分集合中選取的向量以及隨機(jī)生成的向量， 其中，初始數(shù)據(jù)劃分集合中的每個(gè)向量保留在第一數(shù)據(jù)劃分集合中的概率與該向量的譯碼性能評(píng)估值相關(guān)。
5.如權(quán)利要求4所述的方法，其中，向量的譯碼性能評(píng)估值越大表示該向量所代表的數(shù)據(jù)劃分方案的譯碼性能越差，則初始數(shù)據(jù)劃分集合中的每個(gè)向量保留在第一數(shù)據(jù)劃分集合中的概率與該向量的譯碼性能評(píng)估值成反比。
6.編碼協(xié)同傳輸?shù)臄?shù)據(jù)劃分裝置，包括 待處理數(shù)據(jù)形成単元，對(duì)原始數(shù)據(jù)經(jīng)編碼器編碼后輸出的多路輸出數(shù)據(jù)進(jìn)行并串變換，形成待處理數(shù)據(jù)； 數(shù)據(jù)劃分集合生成単元，隨機(jī)生成包含多個(gè)向量的初始數(shù)據(jù)劃分集合，其中每個(gè)向量代表一種由所述待處理數(shù)據(jù)形成傳輸數(shù)據(jù)的數(shù)據(jù)劃分方案； 確定單元，根據(jù)所述初始數(shù)據(jù)劃分集合中向量的譯碼性能對(duì)所述初始數(shù)據(jù)劃分集合進(jìn)行變換和向量選取，確定譯碼性能優(yōu)化的數(shù)據(jù)劃分方案；以及 處理單元，根據(jù)所確定的數(shù)據(jù)劃分方案，對(duì)所述待處理數(shù)據(jù)進(jìn)行處理以形成傳輸數(shù)據(jù)。
7.如權(quán)利要求6所述的裝置，其中，所述確定単元包括 第一計(jì)算模塊，計(jì)算初始數(shù)據(jù)劃分集合中每個(gè)向量的譯碼性能評(píng)估值； 第一數(shù)據(jù)劃分集合形成模塊，根據(jù)初始數(shù)據(jù)劃分集合中每個(gè)向量的譯碼性能評(píng)估值，形成第一數(shù)據(jù)劃分集合，其中，第一數(shù)據(jù)劃分集合中向量的平均譯碼性能優(yōu)于初始數(shù)據(jù)劃分集合向量的平均譯碼性能； 第二數(shù)據(jù)劃分集合形成模塊，對(duì)第一數(shù)據(jù)劃分集合中的向量進(jìn)行隨機(jī)變換，形成第二數(shù)據(jù)劃分集合； 第二計(jì)算模塊，計(jì)算第二數(shù)據(jù)劃分集合中每個(gè)向量的譯碼性能評(píng)估值；以及選取模塊，根據(jù)初始數(shù)據(jù)劃分集合和第二數(shù)據(jù)劃分集合中每個(gè)向量的譯碼性能評(píng)估值，選取一個(gè)向量所代表的數(shù)據(jù)劃分方案。
8.如權(quán)利要求7所述的裝置，其中，第一數(shù)據(jù)劃分集合與初始數(shù)據(jù)劃分集合包含相同個(gè)數(shù)的向量， 第一數(shù)據(jù)劃分集合中的向量包括從初始數(shù)據(jù)劃分集合中選取的向量以及隨機(jī)生成的向量， 其中，初始數(shù)據(jù)劃分集合中的每個(gè)向量保留在第一數(shù)據(jù)劃分集合中的概率與該向量的譯碼性能評(píng)估值相關(guān)。
9.如權(quán)利要求8所述的裝置，其中，向量的譯碼性能評(píng)估值越大表示該向量所代表的數(shù)據(jù)劃分方案的譯碼性能越差，則初始數(shù)據(jù)劃分集合中的每個(gè)向量保留在第一數(shù)據(jù)劃分集合中的概率與該向量的譯碼性能評(píng)估值成反比。
全文摘要
本申請(qǐng)公開了一種編碼協(xié)同傳輸?shù)臄?shù)據(jù)劃分方法和裝置。根據(jù)本申請(qǐng)實(shí)施方案的編碼協(xié)同傳輸?shù)臄?shù)據(jù)劃分方法可包括對(duì)原始數(shù)據(jù)經(jīng)編碼器編碼后輸出的多路輸出數(shù)據(jù)進(jìn)行并串變換，形成待處理數(shù)據(jù)；隨機(jī)生成包含多個(gè)向量的初始數(shù)據(jù)劃分集合，其中每個(gè)向量代表一種由待處理數(shù)據(jù)形成傳輸數(shù)據(jù)的數(shù)據(jù)劃分方案；基于初始數(shù)據(jù)劃分集合，確定數(shù)據(jù)劃分方案；根據(jù)所確定的數(shù)據(jù)劃分方案，對(duì)待處理數(shù)據(jù)進(jìn)行處理以形成傳輸數(shù)據(jù)。通過(guò)本申請(qǐng)的數(shù)據(jù)劃分方法和裝置，能夠獲得較好譯碼性能的傳輸數(shù)據(jù)，提高編碼協(xié)同數(shù)據(jù)傳輸?shù)男屎蜏?zhǔn)確性。
文檔編號(hào)H04L1/00GK102694620SQ20111007374
公開日2012年9月26日 申請(qǐng)日期2011年3月25日 優(yōu)先權(quán)日2011年3月25日
發(fā)明者劉光毅, 沈曉冬, 王亞峰, 董飛 申請(qǐng)人:中國(guó)移動(dòng)通信集團(tuán)公司