數(shù)據(jù)處理的方法和裝置制造方法
【專利摘要】本發(fā)明實(shí)施例提供一種數(shù)據(jù)處理的方法和裝置，該方法包括：對(duì)數(shù)據(jù)塊進(jìn)行碼塊分段處理以獲取多個(gè)第一處理塊，該多個(gè)第一處理塊中的任意兩個(gè)的比特個(gè)數(shù)之差不大于1比特；根據(jù)填充比特和該多個(gè)第一處理塊確定多個(gè)第二處理塊，該填充比特的值為預(yù)定的值；對(duì)該多個(gè)第二處理塊的每一個(gè)添加連續(xù)的N-K個(gè)固定比特以獲取多個(gè)第三處理塊，其中，該固定比特的值為預(yù)定的值，N-K≥0。根據(jù)該多個(gè)第三處理塊進(jìn)行polar編碼。本發(fā)明實(shí)施例中，通過(guò)對(duì)數(shù)據(jù)塊盡可能均勻地分段并做填充比特處理和固定比特處從而能夠進(jìn)行polar編碼，減小了碼塊之間的性能差異。
【專利說(shuō)明】數(shù)據(jù)處理的方法和裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明實(shí)施例涉及通信領(lǐng)域，并且更具體地，涉及數(shù)據(jù)處理的方法和裝置。
【背景技術(shù)】
[0002]在信息論的指引下，信道編碼的理論研究獲得了迅速發(fā)展，人們研究出了許多性能出色的編碼技術(shù)，包括分組碼、卷積碼、級(jí)聯(lián)碼等，例如，Turbo碼就是一種級(jí)聯(lián)碼，LDPC(Low-density Parity-check,低密度奇偶校驗(yàn))碼和極化polar碼則屬于分組碼,Turbo碼和LDPC碼已經(jīng)在3G (3rd_generation,第三代移動(dòng)通信技術(shù))，4G (4th_generation,第四代移動(dòng)通信技術(shù))標(biāo)準(zhǔn)中采用，而polar碼作為一種接近信道容量的新型編碼技術(shù)，最近受到了廣泛的關(guān)注和研究。
[0003]一般而言，編碼器對(duì)長(zhǎng)度為K的輸入比特(也常稱為信息比特)進(jìn)行編碼，產(chǎn)生長(zhǎng)度為N的輸出比特(也常稱為碼字比特)。Turbo碼的編碼器比較靈活，采用單一母碼，能夠支持多種信息比特長(zhǎng)度K，LDPC碼通過(guò)結(jié)構(gòu)化的擴(kuò)展方式支持多種信息比特長(zhǎng)度K。而典型的polar碼的碼字長(zhǎng)度一般是2~n，n為整數(shù)，基于一種基本碼率R (單一母碼)的polar碼的信息比特長(zhǎng)度K和碼字長(zhǎng)度N不能支持靈活的長(zhǎng)度選擇。
[0004]在LTE (Long Term Evolution,長(zhǎng)期演進(jìn))系統(tǒng)的Turbo編碼處理過(guò)程中，TB(Transport Block,傳輸塊)長(zhǎng)度一旦超過(guò)Turbo編碼器的最大輸入比特長(zhǎng)度(即Turbo碼的最大交織器大小6144比特)，就需要將這個(gè)較長(zhǎng)的TB塊分割成若干較短的碼塊，使得每個(gè)碼塊的長(zhǎng)度，在添加碼塊CRC (CyclicRedundancy Check,循環(huán)冗余校驗(yàn))和填充比特之后，能夠符合Turbo編碼器允許的輸入比特長(zhǎng)度(對(duì)應(yīng)188種QPP交織器大小)，從而完成每個(gè)碼塊的編碼處理。碼塊分段過(guò)程中，所有的填充比特總是添加在第一個(gè)碼塊的起始位置。
[0005]上述的碼塊分段和添加填充比特的方法存在的問(wèn)題是，碼塊之間的長(zhǎng)度有明顯差異，填充比特集中在同一個(gè)碼塊，碼塊之間出現(xiàn)性能差異問(wèn)題，損害TB塊誤碼率性能，不適合polar編碼處理,需要進(jìn)一步的改進(jìn)。

【發(fā)明內(nèi)容】

[0006]本發(fā)明實(shí)施例提供一種數(shù)據(jù)處理的方法，能夠減小polar編碼時(shí)碼塊之間的性能差異。
[0007]第一方面，提出了一種數(shù)據(jù)處理的方法，該方法包括:對(duì)數(shù)據(jù)塊進(jìn)行碼塊分段處理以獲取多個(gè)第一處理塊，該多個(gè)第一處理塊中的任意兩個(gè)的比特個(gè)數(shù)之差不大于I比特；根據(jù)填充比特和該多個(gè)第一處理塊確定多個(gè)第二處理塊，其中，該多個(gè)第二處理塊的每一個(gè)的比特個(gè)數(shù)為K，K為極化polar碼的信息比特個(gè)數(shù)，該填充比特的值為預(yù)定的值；對(duì)該多個(gè)第二處理塊的每一個(gè)添加連續(xù)的N-K個(gè)固定比特以獲取多個(gè)第三處理塊，其中，該固定比特的值為預(yù)定的值，N取值為2 Λ n，n為大于O的整數(shù)，N-K≥O ;根據(jù)該多個(gè)第三處理塊進(jìn)行polar編碼。
[0008]在第一種可能的實(shí)現(xiàn)方式中，結(jié)合第一方面，對(duì)數(shù)據(jù)塊進(jìn)行碼塊分段處理以獲取多個(gè)第一處理塊具體可實(shí)現(xiàn)為:如果該數(shù)據(jù)塊的比特個(gè)數(shù)大于K，則將該數(shù)據(jù)塊分成C個(gè)該第一處理塊；該C個(gè)該第一處理塊的每一個(gè)的比特個(gè)數(shù)Kr為:當(dāng)I Sr SB' mode時(shí)Kr =「5yC"|，當(dāng) B ! modC≤r ≤ C 時(shí)[r = [≤VCj;或當(dāng) I ≤ r ≤ B, modC 時(shí)[r 二，當(dāng)
B' modC≤r ≤ C時(shí)I =P8vc1.其中，r為該第一處理塊的順序編號(hào)，IC，該第一處
理塊的個(gè)數(shù)C =「5取-J)l，該C個(gè)該第一處理塊的總比特個(gè)數(shù)B' =B+C.J，B為該數(shù)據(jù)塊的比特個(gè)數(shù)，J為該第一處理塊用于循環(huán)冗余校驗(yàn)CRC的校驗(yàn)比特個(gè)數(shù)，且O ( J〈K。
[0009]在第二種可能的實(shí)現(xiàn)方式中，結(jié)合第一方面，根據(jù)填充比特和該多個(gè)第一處理塊確定第二處理塊具體可實(shí)現(xiàn)為:如果該第一處理塊的任一個(gè)的比特個(gè)數(shù)小于K，則對(duì)該比特個(gè)數(shù)小于K的第一處理塊添加該填充比特形成該第二處理塊，其中，該第二處理塊的每一個(gè)的填充比特個(gè)數(shù)為K - Kr, Kr為該多個(gè)第一處理塊的第r個(gè)處理塊的比特個(gè)數(shù)，l≤r≤C ;如果該第一處理塊的任一個(gè)的比特個(gè)數(shù)等于K，則將該比特個(gè)數(shù)等于K的第一處理塊作為該第二處理塊。
[0010]在第三種可能的實(shí)現(xiàn)方式中，結(jié)合第一方面的第二種可能的實(shí)現(xiàn)方式，對(duì)該比特個(gè)數(shù)小于K的第一處理塊添加該填充比特形成該第二處理塊具體可實(shí)現(xiàn)為:在該比特個(gè)數(shù)小于K的第一處理塊之前添加該填充比特以形成該第二處理塊。
[0011]在第四種可能的實(shí)現(xiàn)方式中，結(jié)合第一方面的第三種可能的實(shí)現(xiàn)方式，對(duì)該多個(gè)第二處理塊的每一個(gè)添加連續(xù)的N-K個(gè)固定比特以獲取多個(gè)第三處理塊具體可實(shí)現(xiàn)為:如果該第二處理塊存在該填充比特，則在該填充比特之前且與該填充比特相鄰的位置添加該連續(xù)的N-κ個(gè)固定比特以獲取該第三處理塊；如果該第二處理塊不存在該填充比特，則在該第二處理塊之前且與該第二處理塊相鄰的位置添加該連續(xù)的N-K個(gè)固定比特以獲取該第三處理塊。
[0012]在第五種可能的實(shí)現(xiàn)方式中，結(jié)合第一方面的第二種可能的實(shí)現(xiàn)方式，對(duì)該比特個(gè)數(shù)小于K的第一處理塊添加該填充比特形成該第二處理塊具體可實(shí)現(xiàn)為:在該比特個(gè)數(shù)小于K的第一處理塊之后添加該填充比特以形成該第二處理塊。
[0013]在第六種可能的實(shí)現(xiàn)方式中，結(jié)合第一方面的第五種可能的實(shí)現(xiàn)方式，對(duì)該多個(gè)第二處理塊的每一個(gè)添加連續(xù)的N-K個(gè)固定比特以獲取多個(gè)第三處理塊具體可實(shí)現(xiàn)為:如果該第二處理塊存在該填充比特，則在該填充比特之后且與該填充比特相鄰的位置添加該連續(xù)的N-K個(gè)固定比特以獲取該第三處理塊；如果該第二處理塊不存在該填充比特，則在該第二處理塊之后且與該第二處理塊相鄰的位置添加該連續(xù)的N-K個(gè)固定比特以獲取該第三處理塊。
[0014]在第七種可能的實(shí)現(xiàn)方式中，結(jié)合第一方面，根據(jù)該多個(gè)第三處理塊進(jìn)行polar編碼具體可實(shí)現(xiàn)為:對(duì)該多個(gè)第三處理塊進(jìn)行交織映射以獲取多個(gè)第四處理塊；對(duì)該多個(gè)第四處理塊進(jìn)行polar編碼。
[0015]在第八種可能的實(shí)現(xiàn)方式中，結(jié)合第一方面的第七種可能的實(shí)現(xiàn)方式，對(duì)該多個(gè)第三處理塊進(jìn)行交織映射以獲取多個(gè)第四處理塊具體可實(shí)現(xiàn)為:根據(jù)映射關(guān)系4 =cW，X=O, I,...,N-1確定該多個(gè)第四處理塊,其中,Cr = [cr0, Crl, cr2, Cr3,...，Crfrl)]為該多個(gè)第三處理塊的第r個(gè)第三處理塊為該多個(gè)第四處理塊的第r個(gè)第四處理塊，I≤r ≤C，C為該多個(gè)第三處理塊的個(gè)數(shù)，Π N = (i0, I1,V1)，ix e {0，...，N-l},O ^ X ^ N-1為該交織映射的交織序列表達(dá)式，該交織序列的任意兩個(gè)元素不同。
[0016]第二方面，提出了一種數(shù)據(jù)處理裝置，該裝置包括:第一獲取單元，可對(duì)數(shù)據(jù)塊進(jìn)行碼塊分段處理以獲取多個(gè)第一處理塊，該多個(gè)第一處理塊中的任意兩個(gè)的比特個(gè)數(shù)之差不大于I比特；確定單元，可根據(jù)填充比特和該多個(gè)第一處理塊確定多個(gè)第二處理塊，其中，該多個(gè)第二處理塊的每一個(gè)的比特個(gè)數(shù)為K, K為極化polar編碼的信息比特個(gè)數(shù),該填充比特的值為預(yù)定的值；第二獲取單元，可對(duì)該多個(gè)第二處理塊的每一個(gè)添加連續(xù)的N-K個(gè)固定比特以獲取多個(gè)第三處理塊，其中，該固定比特的值為預(yù)定的值，N取值為2 Λ η，η為大于O的整數(shù)，N-K ^ O ;編碼單元，可根據(jù)該第三處理塊進(jìn)行polar編碼。
[0017]在第一種可能的實(shí)現(xiàn)方式中，結(jié)合第二方面，具體實(shí)現(xiàn)為:如果該數(shù)據(jù)塊的比特個(gè)數(shù)大于K，該第一獲取單元可將該數(shù)據(jù)塊分成C個(gè)該第一處理塊，該C個(gè)該第一處理塊的每一個(gè)的比特個(gè)數(shù)K r為:當(dāng)I < r < B ' modC時(shí)尤r，當(dāng)B ' modC〈r < C時(shí)
[r = L 方,ZC」.或當(dāng) I < r < B ' modC 時(shí)[>.當(dāng) B' modC〈r < C 時(shí)[r.其
中，r為該第一處理塊的順序編號(hào)，C，該第一處理塊的個(gè)數(shù)('=「&([-4],該C個(gè)該第一處理塊的總比特個(gè)數(shù)B' =B+C *J，B為該數(shù)據(jù)塊的比特個(gè)數(shù)，J為對(duì)該第一處理塊進(jìn)行循環(huán)冗余校驗(yàn)CRC所需要添加的校驗(yàn)比特個(gè)數(shù)，且O < J〈K。
[0018]在第二種可能的實(shí)現(xiàn)方式中，結(jié)合第二方面，具體實(shí)現(xiàn)為:如果該第一處理塊的任一個(gè)的比特個(gè)數(shù)小于K，該確定單元可對(duì)該比特個(gè)數(shù)小于K的第一處理塊添加該填充比特形成該第二處理塊，其中，該第二處理塊的每一個(gè)的填充比特個(gè)數(shù)為K - Kr, Kr為該多個(gè)第一處理塊的第r個(gè)處理塊的比特個(gè)數(shù)，l^r^C ;如果該第一處理塊的任一個(gè)的比特個(gè)數(shù)等于K，該確定單元可將該比特個(gè)數(shù)等于K的第一處理塊作為該第二處理塊。
[0019]在第三種可能的實(shí)現(xiàn)方式中，結(jié)合第二方面的第二種可能的實(shí)現(xiàn)方式，具體實(shí)現(xiàn)為:該確定單元可在該比特個(gè)數(shù)小于K的第一處理塊之前添加該填充比特以形成該第二處理塊。
[0020]在第四種可能的實(shí)現(xiàn)方式中，結(jié)合第二方面的第三種可能的實(shí)現(xiàn)方式，具體實(shí)現(xiàn)為:如果該第二處理塊存在該填充比特，該第二獲取單元可在該填充比特之前且與該填充比特相鄰的位置添加該連續(xù)的N-K個(gè)固定比特以獲取該第三處理塊；如果該第二處理塊不存在該填充比特，該第二獲取單元可在該第二處理塊之前且與該第二處理塊相鄰的位置添加該連續(xù)的N-K個(gè)固定比特以獲取該第三處理塊。
[0021]在第五種可能的實(shí)現(xiàn)方式中，結(jié)合第二方面的第二種可能的實(shí)現(xiàn)方式，具體實(shí)現(xiàn)為:該確定單元可在該比特個(gè)數(shù)小于K的第一處理塊之后添加該填充比特以形成該第二處理塊。
[0022]在第六種可能的實(shí)現(xiàn)方式中，結(jié)合第二方面的第五種可能的實(shí)現(xiàn)方式，具體可實(shí)現(xiàn)為:如果該第二處理塊存在該填充比特，該第二獲取單元可在該填充比特之后且與該填充比特相鄰的位置添加該連續(xù)的N-K個(gè)固定比特以獲取該第三處理塊；如果該第二處理塊不存在該填充比特，該第二獲取單元可在該第二處理塊之后且與該第二處理塊相鄰的位置添加該連續(xù)的N-K個(gè)固定比特以獲取該第三處理塊。
[0023]在第七種可能的實(shí)現(xiàn)方式中，結(jié)合第二方面，該編碼單元具體可實(shí)現(xiàn)為:對(duì)該多個(gè)第三處理塊進(jìn)行交織映射以獲取多個(gè)第四處理塊；對(duì)該多個(gè)第四處理塊進(jìn)行polar編碼。[0024]在第八種可能的實(shí)現(xiàn)方式中，結(jié)合第二方面的第七種可能的實(shí)現(xiàn)方式，該編碼單元對(duì)該多個(gè)第三處理塊進(jìn)行交織映射以獲取多個(gè)第四處理塊具體可實(shí)現(xiàn)為:該編碼單元可根據(jù)映射關(guān)系cI , χ=0，1，...，N-1確定該多個(gè)第四處理塊,其中，C^licr。，Crl, Cr2,Cr3,...，Crfrl)]為該多個(gè)第三處理塊的第r個(gè)第三處理塊,C = [OKwKU為該多個(gè)第四處理塊的第r個(gè)第四處理塊，I ^C, C為該多個(gè)第三處理塊的個(gè)數(shù)，Π N =(i0, I1, i2, - - -, V1)，ix e {0，...，N-l}，0≤x≤N-1為該交織映射的交織序列表達(dá)式，該交織序列的任意兩個(gè)元素不同。
[0025]本發(fā)明實(shí)施例中，通過(guò)對(duì)數(shù)據(jù)塊盡可能均勻地分段并做填充比特處理和固定比特處從而能夠進(jìn)行polar編碼，減小了碼塊之間的性能差異。
【專利附圖】

【附圖說(shuō)明】
[0026]為了更清楚地說(shuō)明本發(fā)明實(shí)施例的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0027]圖1是本發(fā)明實(shí)施例對(duì)數(shù)據(jù)塊進(jìn)行polar編碼的方法流程圖。
[0028]圖2是本發(fā)明實(shí)施例數(shù)據(jù)處理裝置200的示意框圖。
[0029]圖3是本發(fā)明實(shí)施例數(shù)據(jù)處理裝置300的結(jié)構(gòu)示意圖。
具體實(shí)施方 式
[0030]下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0031]應(yīng)理解，本發(fā)明實(shí)施例的技術(shù)方案可以應(yīng)用于各種通信系統(tǒng)，例如:全球移動(dòng)通訊(GSM, Global System of Mobile communication)系統(tǒng)、碼分多址(CDMA, Code DivisionMultiple Access)系統(tǒng)、寬帶碼分多址(WCDMA, Wideband Code Division MultipleAccess)系統(tǒng)、通用分組無(wú)線業(yè)務(wù)(GPRS, General Packet Radio Service)、長(zhǎng)期演進(jìn)(LTE, Long Term Evolution)系統(tǒng)、LTE 頻分雙工(FDD, Frequency Division Duplex)系統(tǒng)、LTE 時(shí)分雙工(TDD，Time Division Duplex)、通用移動(dòng)通信系統(tǒng)(UMTS，UniversalMobileTelecommunication System)等。
[0032]圖1是本發(fā)明實(shí)施例對(duì)數(shù)據(jù)塊進(jìn)行polar編碼的方法流程圖，圖1的方法由數(shù)據(jù)處理裝置執(zhí)行。該處理裝置可以是polar編碼裝置。
[0033]101，對(duì)數(shù)據(jù)塊進(jìn)行碼塊分段處理以獲取多個(gè)第一處理塊。其中，該多個(gè)第一處理塊中的任意兩個(gè)的比特個(gè)數(shù)之差不大于I比特。
[0034]102，根據(jù)填充比特和所述多個(gè)第一處理塊確定多個(gè)第二處理塊。其中，該多個(gè)第二處理塊的每一個(gè)的比特個(gè)數(shù)為K，K為polar編碼的信息比特個(gè)數(shù)。該填充比特的值為預(yù)定的值，例如，O或I。
[0035]103，對(duì)該多個(gè)第二處理塊的每一個(gè)添加連續(xù)的N-K個(gè)固定比特以獲取多個(gè)第三處理塊。其中，該固定比特的值為預(yù)定的值，例如，O或I。N取值為2 Λ n，n為大于O的整數(shù)，N-K≥O。
[0036]104，根據(jù)該多個(gè)第三處理塊進(jìn)行polar編碼。
[0037]本發(fā)明實(shí)施例中，通過(guò)對(duì)數(shù)據(jù)塊盡可能均勻地分段并做填充比特處理和固定比特處從而能夠進(jìn)行polar編碼，減小了碼塊之間的性能差異。
[0038]可選地，本發(fā)明實(shí)施例中的數(shù)據(jù)塊，可以是在傳輸塊之前或在傳輸塊之后添加了用于對(duì)傳輸塊進(jìn)行CRC校驗(yàn)的校驗(yàn)比特的數(shù)據(jù)塊，也可以是未做CRC校驗(yàn)比特添加的傳輸塊。如果該數(shù)據(jù)塊是在傳輸塊之前或在傳輸塊之后添加了用于對(duì)傳輸塊進(jìn)行CRC校驗(yàn)的校驗(yàn)比特的數(shù)據(jù)塊，則一種CRC校驗(yàn)的方式如下:假設(shè)輸入比特(未做CRC校驗(yàn)比特添加的傳輸塊)是a0, a” a2, a3,...,a^,計(jì)算后的CRC校驗(yàn)比特是p0, P1, p2, p3,...,Ph,輸出比特(經(jīng)過(guò)CRC校驗(yàn)的傳輸塊)，其中，A是輸入序列長(zhǎng)度，也就是輸入比特的數(shù)目，L是校驗(yàn)比特的數(shù)目，B=A+L。[0039]輸出比特bk與輸入比特ak、對(duì)傳輸塊進(jìn)行CRC校驗(yàn)所需添加的校驗(yàn)比特pk_A的一種具體關(guān)系是:
[0040]bk = ak,當(dāng) k=0,1, 2,…，Α_1;
[0041]bk = pk_A,當(dāng) k=A, A+l, A+2, , A+L-l ；
[0042]即輸出比特為在輸入比特(未做CRC校驗(yàn)比特添加的傳輸塊)之后添加對(duì)傳輸塊進(jìn)行CRC校驗(yàn)所需添加的校驗(yàn)比特。
[0043]輸出比特bk與輸入比特ak<、對(duì)傳輸塊進(jìn)行CRC校驗(yàn)所需添加的校驗(yàn)比特Pk的一種具體關(guān)系:
[0044]bk = pk,當(dāng) k=0,1, 2,…，L—1 ;
[0045]bk = ak_L,當(dāng) k=L, L+l, L+2,...，A+L-l ；
[0046]即輸出比特為在輸入比特(未做CRC校驗(yàn)比特添加的傳輸塊)之前添加對(duì)傳輸塊進(jìn)行CRC校驗(yàn)所需添加的校驗(yàn)比特。
[0047]本發(fā)明實(shí)施例中，如果經(jīng)過(guò)CRC校驗(yàn)添加的數(shù)據(jù)塊，可確定HARQ (HybridAutomatic Repeat request,混合自動(dòng)重傳請(qǐng)求信息)的反饋指示。
[0048]步驟101中，在對(duì)數(shù)據(jù)塊進(jìn)行碼塊分段處理以獲取第一處理塊時(shí)，假設(shè)數(shù)據(jù)塊(即輸入比特)是B為碼塊分段處理前的數(shù)據(jù)塊的比特個(gè)數(shù)。K是polar編碼的信息比特個(gè)數(shù)，是一個(gè)預(yù)定參數(shù)。C是碼塊分段處理后得到的第一處理塊的個(gè)數(shù)。J是每個(gè)第一處理塊中用于CRC校驗(yàn)的校驗(yàn)比特的個(gè)數(shù)，O < J〈K。B’是該C個(gè)第一處理塊的總比特個(gè)數(shù)。r是第一處理塊的順序編號(hào)，I ^ C0
[0049]如果數(shù)據(jù)塊的比特個(gè)數(shù)B小于等于K，則不對(duì)數(shù)據(jù)塊添加CRC校驗(yàn)比特，輸出碼塊(即第一處理塊)的個(gè)數(shù)C=I，每個(gè)碼塊的校驗(yàn)碼個(gè)數(shù)J=0，輸出比特的總比特個(gè)數(shù)B’ =B，此時(shí)輸出比特即為輸入比特。
[0050]如果數(shù)據(jù)塊的比特個(gè)數(shù)B大于K，則將所述數(shù)據(jù)塊分成C個(gè)所述第一處理塊，其中，C = lB/(K-jJ\^ =B+C * J0 J為第一處理塊用于進(jìn)行循環(huán)冗余校驗(yàn)CRC的校驗(yàn)比特個(gè)數(shù)，
O( J〈K。
[0051]本發(fā)明實(shí)施例的一種【具體實(shí)施方式】如下:該C個(gè)第一處理塊的每一個(gè)的比特個(gè)數(shù)Kr 為:當(dāng) ISrSB' modC 時(shí)[r = \Β ? 當(dāng) B' modC<r ^ C 時(shí)= C」
5C[0052]本發(fā)明實(shí)施例的一種【具體實(shí)施方式】如下:該C個(gè)第一處理塊的每一個(gè)的比特個(gè)數(shù)Kr 為:當(dāng)1≤r≤b' 時(shí)=1L-St/ Cj 當(dāng) B' modC<r ≤ C 時(shí)=|~57 C][0053]通過(guò)對(duì)數(shù)據(jù)塊相對(duì)均勻的分段，可以使得對(duì)每個(gè)數(shù)據(jù)塊編碼的效率基本相同，減少了碼塊之間處理的性能差異。
[0054]步驟102中，在根據(jù)填充比特和多個(gè)第一處理塊確定多個(gè)第二處理塊時(shí)，先判斷第一處理塊的比特個(gè)數(shù)，并根據(jù)第一處理塊的個(gè)數(shù)決定是否添加填充比特。
[0055]如果第一處理塊的比特個(gè)數(shù)為K，則可將第一處理塊作為第二處理塊，不需要添加填充比特。
[0056]如果第一處理塊的比特個(gè)數(shù)&小于K，則可對(duì)第一處理塊添加K-&個(gè)連續(xù)的填充比特，其中&表示該多個(gè)第一處理塊中的第r個(gè)第一處理塊的比特個(gè)數(shù)，I ^C0添加填充比特的方式可以有兩種，一種是在第一處理塊之前添加K-&個(gè)連續(xù)的填充比特；一種是在第一處理塊之后添加K-&個(gè)連續(xù)的填充比特。應(yīng)注意，對(duì)第一處理塊添加填充比特時(shí)，應(yīng)保持填充方式的一致性，即如果需要添加填充比特，則統(tǒng)一在比特個(gè)數(shù)小于K的第一處理塊之前添加，或統(tǒng)一在比特個(gè)數(shù)小于K的第一處理塊之后添加，不能出現(xiàn)有的在第一處理塊之前添加，有的在第一處理塊之后添加的情況。此時(shí)，每一個(gè)第二處理塊的比特個(gè)數(shù)都為K。
[0057]步驟103中，在對(duì)多個(gè)第二處理塊添加固定比特以獲取多個(gè)第三處理塊時(shí)，要根據(jù)填充比特的填充情況來(lái)來(lái)添加固定比特。
[0058]如果填充比特填充的方式是在比特個(gè)數(shù)小于K的第一處理塊之前填充，則:如果第二處理塊存在填充比特，則在填充比特之前且與填充比特相鄰的位置添加連續(xù)的N-K個(gè)固定比特以獲取第三處理塊；如果第二處理塊不存在填充比特，則在第二處理塊之前，且與第二處理塊相鄰的位置添加連續(xù)的N-K個(gè)固定比特以獲取第三處理塊。換句話說(shuō)，不管第二處理塊是否存在填充比特，添加固定比特的方式，都是在第二處理塊之前，且與第二處理塊相鄰的位置添加連續(xù)的N-K個(gè)固定比特。
[0059]如果填充比特填充的方式是在比特個(gè)數(shù)小于K的第一處理塊之后填充，則:如果第二處理塊存在填充比特，則在填充比特之后且與填充比特相鄰的位置添加連續(xù)的N-K個(gè)固定比特以獲取第三處理塊；如果第二處理塊不存在填充比特，則在第二處理塊之后，且與第二處理塊相鄰的位置添加連續(xù)的N-K個(gè)固定比特以獲取第三處理塊。換句話說(shuō)，不管第二處理塊是否存在填充比特，添加固定比特的方式，都是在第二處理塊之后，且與第二處理塊相鄰的位置添加連續(xù)的N-K個(gè)固定比特。
[0060]一種特殊的情況，該多個(gè)第二處理塊都沒有填充比特，則可統(tǒng)一在每一個(gè)第二處理塊之前且與第二處理塊相鄰的位置添加連續(xù)的N-K個(gè)固定比特以獲取第三處理塊；或者統(tǒng)一在每一個(gè)第二處理塊之后且與第二處理塊相鄰的位置添加連續(xù)的N-K個(gè)固定比特以獲取第二處理塊。
[0061]可選地，步驟104中，可直接對(duì)多個(gè)第三處理塊進(jìn)行polar編碼。對(duì)第三處理塊進(jìn)行polar編碼的方式可參考現(xiàn)有技術(shù)polar編碼的方法，本發(fā)明在此不再贅述。
[0062]可選地，步驟104中，還可對(duì)多個(gè)第三處理塊進(jìn)行交織映射以獲取多個(gè)第四處理塊，再對(duì)多個(gè)第四處理塊進(jìn)行polar編碼。
[0063]進(jìn)一步地，對(duì)第三處理塊進(jìn)行交織映射以獲取第四處理塊時(shí)，可根據(jù)以下方式處理。假設(shè)多個(gè)第三處理塊的第r個(gè)第三處理塊為Cr = [cr0, Crl, cr2, Cr3,..., Crfrl)],I ≤ r ≤ C。先確定交織序列Π N = (i。，i1； i2,..., D , ix e {Ο,...,N-l} ,0 ≤ x ≤ N-l,其中，交織序列的任意兩個(gè)元素互不相同。根據(jù)交織序列對(duì)第r個(gè)第三處理塊進(jìn)行交織映射處理，處理后的第r個(gè)第四處理塊C =[--，...,<_]與第r個(gè)第三處理塊的關(guān)系為:< =c?., x=0,1，...，N-1。
[0064]圖2是本發(fā)明實(shí)施例數(shù)據(jù)處理裝置200的示意框圖。數(shù)據(jù)處理裝置200可包括:第一獲取單元201、確定單元202、第二獲取單元203和編碼單元204。
[0065]第一獲取單元201，可對(duì)數(shù)據(jù)塊進(jìn)行碼塊分段處理以獲取多個(gè)第一處理塊。其中，該多個(gè)第一處理塊中的任意兩個(gè)的比特個(gè)數(shù)之差不大于I比特。
[0066]確定單元202，可根據(jù)填充比特和所述多個(gè)第一處理塊確定多個(gè)第二處理塊。其中，該第二處理塊的每一個(gè)的比特個(gè)數(shù)為K, K為polar編碼的信息比特個(gè)數(shù)。該填充比特的值為預(yù)定的值，例如，O或I。
[0067]第二獲取單元203，可對(duì)該多個(gè)第二處理塊的每一個(gè)添加連續(xù)的N-K個(gè)固定比特以獲取多個(gè)第三處理塊。其中，該固定比特的值為預(yù)定的值，例如，O或I。N取值為2 Λ n，η為大于O的整數(shù)，N-K≤O。
[0068]編碼單元204，可根據(jù)該多個(gè)第三處理塊進(jìn)行polar編碼。
[0069]本發(fā)明實(shí)施例中，數(shù)據(jù)處理裝置200可通過(guò)對(duì)數(shù)據(jù)塊盡可能均勻地分段并做填充比特處理和固定比特處從而能夠進(jìn)行polar編碼，減小了碼塊之間的性能差異。
[0070]可選地，本發(fā)明實(shí)施例中的數(shù)據(jù)塊，可以是在傳輸塊之前或在傳輸塊之后添加了用于對(duì)傳輸塊進(jìn)行CRC校驗(yàn)的校驗(yàn)比特的數(shù)據(jù)塊，也可以是未做CRC校驗(yàn)比特添加的傳輸塊。
[0071]可選地，第一獲取單元201在對(duì)數(shù)據(jù)塊進(jìn)行碼塊分段處理以獲取多個(gè)第一處理塊時(shí)，如果數(shù)據(jù)塊的比特個(gè)數(shù)B大于K，則將所述數(shù)據(jù)塊分成C個(gè)所述第一處理塊，其中，C = lB/(K-jJ]^ =B+OJ。J為對(duì)所述第一處理塊用于進(jìn)行循環(huán)冗余校驗(yàn)CRC的校驗(yàn)比特個(gè)數(shù)，O ( J〈K。
[0072]本發(fā)明實(shí)施例的一種【具體實(shí)施方式】如下:該C個(gè)第一處理塊的每一個(gè)的比特個(gè)數(shù)Kr 為:當(dāng) KrSB' modC 時(shí)=「Wl，當(dāng) B' modC〈r < C 時(shí)[,.=L5V 」β
[0073]本發(fā)明實(shí)施例的一種【具體實(shí)施方式】如下:該C個(gè)第一處理塊的每一個(gè)的比特個(gè)數(shù)Kr 為:當(dāng) KrSB' modC 時(shí)=L5y C」當(dāng) B' modC〈r < C 時(shí)=「階 c]
5c
[0074]通過(guò)對(duì)數(shù)據(jù)塊相對(duì)均勻的分段，可以使得對(duì)每個(gè)數(shù)據(jù)塊編碼的效率基本相同，減少了碼塊之間處理的性能差異。
[0075]可選地，確定單元202在根據(jù)填充比特和多個(gè)第一處理塊確定多個(gè)第二處理塊時(shí)，可先判斷第一處理塊的比特個(gè)數(shù)，并根據(jù)第一處理塊的個(gè)數(shù)決定是否添加填充比特。如果第一處理塊的比特個(gè)數(shù)為K，則確定單元202可將第一處理塊作為第二處理塊，不需要添加填充比特。如果第一處理塊的比特個(gè)數(shù)&小于K，則確定單元202可對(duì)第一處理塊添加K-&個(gè)連續(xù)的填充比特，其中&表示該多個(gè)第一處理塊中的第r個(gè)第一處理塊的比特個(gè)數(shù)，I ^ C0添加填充比特的方式可以有兩種，一種是在第一處理塊之前添加K-&個(gè)連續(xù)的填充比特；一種是在第一處理塊之后添加K-&個(gè)連續(xù)的填充比特。應(yīng)注意，對(duì)第一處理塊添加填充比特時(shí)，應(yīng)保持填充方式的一致性，即如果需要添加填充比特，則統(tǒng)一在比特個(gè)數(shù)小于K的第一處理塊之前添加，或統(tǒng)一在比特個(gè)數(shù)小于K的第一處理塊之后添加，不能出現(xiàn)有的在第一處理塊之前添加，有的在第一處理塊之后添加的情況。此時(shí)，每一個(gè)第二處理塊的比特個(gè)數(shù)都為K。
[0076]可選地，第二獲取單元203可在對(duì)多個(gè)第二處理塊添加固定比特以獲取多個(gè)第三處理塊時(shí),根據(jù)填充比特的填充情況來(lái)來(lái)添加固定比特。
[0077]如果第二獲取單元203填充比特填充的方式是在比特個(gè)數(shù)小于K的第一處理塊之前填充，則:如果第二處理塊存在填充比特，則第二獲取單元203在填充比特之前且與填充比特相鄰的位置添加連續(xù)的N-K個(gè)固定比特以獲取第三處理塊；如果第二處理塊不存在填充比特，則第二獲取單元203在第二處理塊之前，且與第二處理塊相鄰的位置添加連續(xù)的N-K個(gè)固定比特以獲取第三處理塊。實(shí)際上，不管第二處理塊是否存在填充比特，第二獲取單元203添加固定比特的方式，都是在第二處理塊之前，且與第二處理塊相鄰的位置添加連續(xù)的N-K個(gè)固定比特。
[0078]如果第二獲取單元203填充比特填充的方式是在比特個(gè)數(shù)小于K的第一處理塊之后填充，則:如果第二處理塊存在填充比特，則第二獲取單元203在填充比特之后且與填充比特相鄰的位置添加連續(xù)的N-K個(gè)固定比特以獲取第三處理塊；如果第二處理塊不存在填充比特，則第二獲取單元203在第二處理塊之后，且與第二處理塊相鄰的位置添加連續(xù)的N-K個(gè)固定比特以獲取第三處理塊。實(shí)際上，不管第二處理塊是否存在填充比特，第二獲取單元203添加固定比特的方式，都是在第二處理塊之后，且與第二處理塊相鄰的位置添加連續(xù)的N-K個(gè)固定比特。
[0079]一種特殊的情況，該多個(gè)第二處理塊都沒有填充比特，則第二獲取單元203可統(tǒng)一在每一個(gè)第二處理塊之
前且與第二處理塊相鄰的位置添加連續(xù)的N-K個(gè)固定比特以獲取第三處理塊；或者第二獲取單元203可統(tǒng)一在每一個(gè)第二處理塊之后且與第二處理塊相鄰的位置添加連續(xù)的N-K個(gè)固定比特以獲取第三處理塊。
[0080]可選地，編碼單元204對(duì)多個(gè)第三處理塊進(jìn)行polar編碼時(shí)，可直接對(duì)多個(gè)第三處理塊進(jìn)行polar編碼。對(duì)第三處理塊進(jìn)行polar編碼的方式可參考現(xiàn)有技術(shù)polar編碼的方法，本發(fā)明在此不再贅述。
[0081 ] 可選地，編碼單元204對(duì)多個(gè)第三處理塊進(jìn)行polar編碼時(shí)，還可先對(duì)多個(gè)第三處理塊進(jìn)行交織映射以獲取多個(gè)第四處理塊，再對(duì)多個(gè)第四處理塊進(jìn)行polar編碼。
[0082]進(jìn)一步地，編碼單元204對(duì)多個(gè)第三處理塊進(jìn)行交織映射以多個(gè)獲取第四處理塊時(shí)，可根據(jù)以下方式處理。假設(shè)多個(gè)第三處理塊的第r個(gè)第三處理塊為(；=[cr0, Crl, cr2, Cr3,...，Crfrl)], I≤r≤C。編碼單元204可先確定交織序列Π N = Q。，?ι, ?2?..., iN-1)，ix e {0，...，N-l}, 0 ≤ X ≤ N_l,其中，交織序列的任意兩個(gè)兀素互不相同。編碼單元204根據(jù)交織序列對(duì)第r個(gè)第三處理塊進(jìn)行交織映射處理，處理后的第r個(gè)第四處理塊?]與第r個(gè)第三處理塊的關(guān)系為=c? , x=0,1,...,N-10
[0083]圖3是本發(fā)明實(shí)施例數(shù)據(jù)處理裝置300的示意框圖。數(shù)據(jù)處理裝置300可包括:輸入單元301、輸出單元303、處理器302和存儲(chǔ)器304。
[0084]處理器302，可對(duì)數(shù)據(jù)塊進(jìn)行碼塊分段處理以獲取多個(gè)第一處理塊。其中，該多個(gè)第一處理塊中的任意兩個(gè)的比特個(gè)數(shù)之差不大于I比特。[0085]存儲(chǔ)器304，可存儲(chǔ)使得處理器302對(duì)數(shù)據(jù)塊進(jìn)行碼塊分段處理以獲取多個(gè)第一處理塊的指令。
[0086]處理器302還可根據(jù)填充比特和所述多個(gè)第一處理塊確定多個(gè)第二處理塊。其中，該第二處理塊的每一個(gè)的比特個(gè)數(shù)為K, K為polar編碼的信息比特個(gè)數(shù)。該填充比特的值為預(yù)定的值，例如，O或I。存儲(chǔ)器304還可存儲(chǔ)使得處理器302根據(jù)填充比特和所述多個(gè)第一處理塊確定多個(gè)第二處理塊的指令。
[0087]處理器302還可對(duì)該多個(gè)第二處理塊的每一個(gè)添加連續(xù)的N-K個(gè)固定比特以獲取多個(gè)第三處理塊。其中，該固定比特的值為預(yù)定的值，例如，O或I。N取值為2Λη，η為大于O的整數(shù)，N-K ^ O。存儲(chǔ)器304還可存儲(chǔ)使得處理器302對(duì)該多個(gè)第二處理塊的每一個(gè)添加連續(xù)的N-K個(gè)固定比特以獲取多個(gè)第三處理塊的指令。
[0088]處理器302還可根據(jù)該多個(gè)第三處理塊進(jìn)行polar編碼。存儲(chǔ)器304還可存儲(chǔ)使得處理器302根據(jù)該多個(gè)第三處理塊進(jìn)行polar編碼的指令。
[0089]本發(fā)明實(shí)施例中，數(shù)據(jù)處理裝置300可通過(guò)對(duì)數(shù)據(jù)塊盡可能均勻地分段并做填充比特處理和固定比特處從而能夠進(jìn)行polar編碼，減小了碼塊之間的性能差異。
[0090]處理器302控制數(shù)據(jù)處理裝置300的操作，處理器302還可以稱為CPU (CentralProcessing Unit，中央處理單元)。存儲(chǔ)器304可以包括只讀存儲(chǔ)器和隨機(jī)存取存儲(chǔ)器，并向處理器302提供指令和數(shù)據(jù)。存儲(chǔ)器304的一部分還可以包括非易失性隨機(jī)存取存儲(chǔ)器(NVRAM)0具體的應(yīng)用中，用戶設(shè)備300的各個(gè)組件通過(guò)總線系統(tǒng)305耦合在一起，其中總線系統(tǒng)305除包括數(shù)據(jù)總線之外，還可以包括電源總線、控制總線和狀態(tài)信號(hào)總線等。但是為了清楚說(shuō)明起見，在圖中將各種總線都標(biāo)為總線系統(tǒng)305。
[0091]上述本發(fā)明實(shí)施例揭示的方法可以應(yīng)用于處理器302中，或者由處理器302實(shí)現(xiàn)。處理器302可能是一種集成電路芯片，具有信號(hào)的處理能力。在實(shí)現(xiàn)過(guò)程中，上述方法的各步驟可以通過(guò)處理器302中的硬件的集成邏輯電路或者軟件形式的指令完成。上述的處理器302可以是通用處理器、數(shù)字信號(hào)處理器(DSP)、專用集成電路(ASIC)、現(xiàn)成可編程門陣列(FPGA)或者其他可編程邏輯器件、分立門或者晶體管邏輯器件、分立硬件組件?？梢詫?shí)現(xiàn)或者執(zhí)行本發(fā)明實(shí)施例中的公開的各方法、步驟及邏輯框圖。通用處理器可以是微處理器或者該處理器也可以是任何常規(guī)的處理器等。結(jié)合本發(fā)明實(shí)施例所公開的方法的步驟可以直接體現(xiàn)為硬件譯碼處理器執(zhí)行完成，或者用譯碼處理器中的硬件及軟件模塊組合執(zhí)行完成。軟件模塊可以位于隨機(jī)存儲(chǔ)器，閃存、只讀存儲(chǔ)器，可編程只讀存儲(chǔ)器或者電可擦寫可編程存儲(chǔ)器、寄存器等本領(lǐng)域成熟的存儲(chǔ)介質(zhì)中。該存儲(chǔ)介質(zhì)位于存儲(chǔ)器304，處理器302讀取存儲(chǔ)器304中的信息，結(jié)合其硬件完成上述方法的步驟。
[0092]可選地，本發(fā)明實(shí)施例中的數(shù)據(jù)塊，可以是在傳輸塊之前或在傳輸塊之后添加了用于對(duì)傳輸塊進(jìn)行CRC校驗(yàn)的校驗(yàn)比特的數(shù)據(jù)塊，也可以是未做CRC校驗(yàn)比特添加的傳輸塊。
`[0093]可選地，處理器302在對(duì)數(shù)據(jù)塊進(jìn)行碼塊分段處理以獲取多個(gè)第一處理塊時(shí)，如果數(shù)據(jù)塊的比特個(gè)數(shù)B大于K，則將所述數(shù)據(jù)塊分成C個(gè)所述第一處理塊，其中，C = \B,(K-/)\ B' =B+OJ。J為對(duì)所述第一處理塊用于進(jìn)行循環(huán)冗余校驗(yàn)CRC的校驗(yàn)比特個(gè)數(shù)，O ( J〈K。
[0094]本發(fā)明實(shí)施例的一種【具體實(shí)施方式】如下:該C個(gè)第一處理塊的每一個(gè)的比特個(gè)數(shù)Kr 為:當(dāng) ISrSB' modC 時(shí)[r = \Β? C~|，當(dāng) B' modC<r ^ C 時(shí)[,.=\β? Cj
[0095]本發(fā)明實(shí)施例的一種【具體實(shí)施方式】如下:該C個(gè)第一處理塊的每一個(gè)的比特個(gè)數(shù)Kr 為:當(dāng) KrSB' modC 時(shí)[,.=L5VC」當(dāng) B' modC〈r < C 時(shí)=「方’/0
?O
[0096]通過(guò)對(duì)數(shù)據(jù)塊相對(duì)均勻的分段，可以使得對(duì)每個(gè)數(shù)據(jù)塊編碼的效率基本相同，減少了碼塊之間處理的性能差異。
[0097]可選地，處理器302在根據(jù)填充比特和多個(gè)第一處理塊確定多個(gè)第二處理塊時(shí)，可先判斷第一處理塊的比特個(gè)數(shù)，并根據(jù)第一處理塊的個(gè)數(shù)決定是否添加填充比特。如果第一處理塊的比特個(gè)數(shù)為K，則處理器302可將第一處理塊作為第二處理塊，不需要添加填充比特。如果第一處理塊的比特個(gè)數(shù)&小于K，則處理器302可對(duì)第一處理塊添加K-1個(gè)連續(xù)的填充比特，其中&表示該多個(gè)第一處理塊中的第r個(gè)第一處理塊的比特個(gè)數(shù)，
I^C0添加填充比特的方式可以有兩種，一種是在第一處理塊之前添加K-&個(gè)連續(xù)的填充比特；一種是在第一處理塊之后添加K-&個(gè)連續(xù)的填充比特。應(yīng)注意，對(duì)第一處理塊添加填充比特時(shí)，應(yīng)保持填充方式的一致性，即如果需要添加填充比特，則統(tǒng)一在比特個(gè)數(shù)小于K的第一處理塊之前添加，或統(tǒng)一在比特個(gè)數(shù)小于K的第一處理塊之后添加，不能出現(xiàn)有的在第一處理塊之前添加，有的在第一處理塊之后添加的情況。此時(shí)，每一個(gè)第二處理塊的比特個(gè)數(shù)都為K。
[0098]可選地，處理器302可在對(duì)多個(gè)第二處理塊添加固定比特以獲取多個(gè)第三處理塊時(shí)，根據(jù)填充比特的填充 情況來(lái)來(lái)添加固定比特。
[0099]如果處理器302填充比特填充的方式是在比特個(gè)數(shù)小于K的第一處理塊之前填充，則:如果第二處理塊存在填充比特，則處理器302在填充比特之前且與填充比特相鄰的位置添加連續(xù)的N-K個(gè)固定比特以獲取第三處理塊；如果第二處理塊不存在填充比特，則處理器302在第二處理塊之前，且與第二處理塊相鄰的位置添加連續(xù)的N-K個(gè)固定比特以獲取第三處理塊。實(shí)際上，不管第二處理塊是否存在填充比特，處理器302添加固定比特的方式，都是在第二處理塊之前，且與第二處理塊相鄰的位置添加連續(xù)的N-K個(gè)固定比特。
[0100]如果處理器302填充比特填充的方式是在比特個(gè)數(shù)小于K的第一處理塊之后填充，則:如果第二處理塊存在填充比特，則處理器302在填充比特之后且與填充比特相鄰的位置添加連續(xù)的N-K個(gè)固定比特以獲取第三處理塊；如果第二處理塊不存在填充比特，則處理器302在第二處理塊之后，且與第二處理塊相鄰的位置添加連續(xù)的N-K個(gè)固定比特以獲取第三處理塊。實(shí)際上，不管第二處理塊是否存在填充比特，處理器302添加固定比特的方式，都是在第二處理塊之后，且與第二處理塊相鄰的位置添加連續(xù)的N-K個(gè)固定比特。
[0101]一種特殊的情況，該多個(gè)第二處理塊都沒有填充比特，則處理器302可統(tǒng)一在每一個(gè)第二處理塊之前且與第二處理塊相鄰的位置添加連續(xù)的N-K個(gè)固定比特以獲取第三處理塊；或者處理器302可統(tǒng)一在每一個(gè)第二處理塊之后且與第二處理塊相鄰的位置添加連續(xù)的N-K個(gè)固定比特以獲取第三處理塊。
[0102]可選地，處理器302對(duì)多個(gè)第三處理塊進(jìn)行polar編碼時(shí)，可直接對(duì)多個(gè)第三處理塊進(jìn)行polar編碼。對(duì)第三處理塊進(jìn)行polar編碼的方式可參考現(xiàn)有技術(shù)polar編碼的方法，本發(fā)明在此不再贅述。
[0103]可選地，處理器302對(duì)多個(gè)第三處理塊進(jìn)行polar編碼時(shí)，還可先對(duì)多個(gè)第三處理塊進(jìn)行交織映射以獲取多個(gè)第四處理塊，再對(duì)多個(gè)第四處理塊進(jìn)行polar編碼。
[0104]進(jìn)一步地，處理器302對(duì)多個(gè)第三處理塊進(jìn)行交織映射以多個(gè)獲取第四處理塊時(shí)，可根據(jù)以下方式處理。假設(shè)多個(gè)第三處理塊的第r個(gè)第三處理塊為Cr= [cr0, Crl, Cr2,Cr3,...，Crfrl)], I ≤r≤ Co 處理器 302 可先確定交織序列 Π N = (iQ, I1, i2，...，iN-1)，ixe {0，...，N-l}，0≤ X≤N-l，其中，交織序列的任意兩個(gè)元素互不相同。處理器
302根據(jù)交織序列對(duì)第r個(gè)第三處理塊進(jìn)行交織映射處理，處理后的第r個(gè)第四處理塊C； =[c二 <?,...，<;,]與第 r 個(gè)第三處理塊的關(guān)系為 A ，x=0,1,...,N-10
[0105]本領(lǐng)域普通技術(shù)人員可以意識(shí)到，結(jié)合本文中所公開的實(shí)施例描述的各示例的單元及算法步驟，能夠以電子硬件、或者計(jì)算機(jī)軟件和電子硬件的結(jié)合來(lái)實(shí)現(xiàn)。這些功能究竟以硬件還是軟件方式來(lái)執(zhí)行，取決于技術(shù)方案的特定應(yīng)用和設(shè)計(jì)約束條件。專業(yè)技術(shù)人員可以對(duì)每個(gè)特定的應(yīng)用來(lái)使用不同方法來(lái)實(shí)現(xiàn)所描述的功能，但是這種實(shí)現(xiàn)不應(yīng)認(rèn)為超出本發(fā)明的范圍。
[0106]所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡(jiǎn)潔，上述描述的系統(tǒng)、裝置和單元的具體工作過(guò)程，可以參考前述方法實(shí)施例中的對(duì)應(yīng)過(guò)程，在此不再贅述。
[0107]在本申請(qǐng)所提供的幾個(gè)實(shí)施例中，應(yīng)該理解到，所揭露的系統(tǒng)、裝置和方法，可以通過(guò)其它的方式實(shí)現(xiàn)。例如，以上所描述的裝置實(shí)施例僅僅是示意性的，例如，所述單元的劃分，僅僅為一種邏輯功能劃分，實(shí)際實(shí)現(xiàn)時(shí)可以有另外的劃分方式，例如多個(gè)單元或組件可以結(jié)合或者可以集成到另一個(gè)系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點(diǎn)，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過(guò)一些接口，裝置或單元的間接耦合或通信連接，可以是電性，機(jī)械或其它的形式。
[0108]所述作為分離部件說(shuō)明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個(gè)地方，或者也可以分布到多個(gè)網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實(shí)際的需要選擇其中的部分或者全部單元來(lái)實(shí)現(xiàn)本實(shí)施例方案的目的。
[0109]另外，在本發(fā)明各個(gè)實(shí)施例中的各功能單元可以集成在一個(gè)處理單元中，也可以是各個(gè)單元單獨(dú)物理存在，也可以兩個(gè)或兩個(gè)以上單元集成在一個(gè)單元中。
[0110]所述功能如果以軟件功能單元的形式實(shí)現(xiàn)并作為獨(dú)立的產(chǎn)品銷售或使用時(shí)，可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中?；谶@樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分或者該技術(shù)方案的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái)，該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述方法的全部或部分步驟。而前述的存儲(chǔ)介質(zhì)包括:U盤、移動(dòng)硬盤、只讀存儲(chǔ)器(ROM，Read-Only Memory)、隨機(jī)存取存儲(chǔ)器(RAM, Random Access Memor)、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。
[0111]以上所述，僅為本發(fā)明的【具體實(shí)施方式】，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本【技術(shù)領(lǐng)域】的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)所述以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
【權(quán)利要求】
1.一種數(shù)據(jù)處理的方法，其特征在于，包括: 對(duì)數(shù)據(jù)塊進(jìn)行碼塊分段處理以獲取多個(gè)第一處理塊，所述多個(gè)第一處理塊中的任意兩個(gè)的比特個(gè)數(shù)之差不大于I比特； 根據(jù)填充比特和所述多個(gè)第一處理塊確定多個(gè)第二處理塊，其中，所述多個(gè)第二處理塊的每一個(gè)的比特個(gè)數(shù)為K，K為極化polar碼的信息比特個(gè)數(shù)，所述填充比特的值為預(yù)定的值； 對(duì)所述多個(gè)第二處理塊的每一個(gè)添加連續(xù)的N-K個(gè)固定比特以獲取多個(gè)第三處理塊，其中，所述固定比特的值為預(yù)定的值，N取值為2~η，η為大于O的整數(shù)，N-K ≥O ； 根據(jù)所述多個(gè)第三處理塊進(jìn)行polar編碼。
2.如權(quán)利要求1所述的方法，其特征在于，所述對(duì)數(shù)據(jù)塊進(jìn)行碼塊分段處理以獲取多個(gè)第一處理塊包括: 如果所述數(shù)據(jù)塊的比特個(gè)數(shù)大于K，則將所述數(shù)據(jù)塊分成C個(gè)所述第一處理塊； 所述C個(gè)所述第一處理塊的每一個(gè)的比特個(gè)數(shù)&為:
3.如權(quán)利要求2所述的方法，其特征在于，所述根據(jù)填充比特和所述多個(gè)第一處理塊確定第二處理塊包括: 如果所述第一處理塊的任一個(gè)的比特個(gè)數(shù)小于K，則對(duì)所述比特個(gè)數(shù)小于K的第一處理塊添加所述填充比特形成所述第二處理塊，其中，所述第二處理塊的每一個(gè)的填充比特個(gè)數(shù)為K — Kr, Kr為所述多個(gè)第一處理塊的第r個(gè)處理塊的比特個(gè)數(shù),I≤r≤C ; 如果所述第一處理塊的任一個(gè)的比特個(gè)數(shù)等于K，則將所述比特個(gè)數(shù)等于K的第一處理塊作為所述第二處理塊。
4.如權(quán)利要求3所述的方法，其特征在于，所述對(duì)所述比特個(gè)數(shù)小于K的第一處理塊添加所述填充比特形成所述第二處理塊包括: 在所述比特個(gè)數(shù)小于K的第一處理塊之前添加所述填充比特以形成所述第二處理塊。
5.如權(quán)利要求4所述的方法，其特征在于，所述對(duì)所述多個(gè)第二處理塊的每一個(gè)添加連續(xù)的N-K個(gè)固定比特以獲取多個(gè)第三處理塊包括: 如果所述第二處理塊存在所述填充比特，則在所述填充比特之前且與所述填充比特相鄰的位置添加所述連續(xù)的N-K個(gè)固定比特以獲取所述第三處理塊； 如果所述第二處理塊不存在所述填充比特，則在所述第二處理塊之前且與所述第二處理塊相鄰的位置添加所述連續(xù)的N-K個(gè)固定比特以獲取所述第三處理塊。
6.如權(quán)利要求3所述的方法，其特征在于，所述對(duì)所述比特個(gè)數(shù)小于K的第一處理塊添加所述填充比特形成所述第二處理塊包括: 在所述比特個(gè)數(shù)小于K的第一處理塊之后添加所述填充比特以形成所述第二處理塊。
7.如權(quán)利要求6所述的方法，其特征在于，所述對(duì)所述多個(gè)第二處理塊的每一個(gè)添加連續(xù)的N-K個(gè)固定比特以獲取多個(gè)第三處理塊包括: 如果所述第二處理塊存在所述填充比特，則在所述填充比特之后且與所述填充比特相鄰的位置添加所述連續(xù)的N-K個(gè)固定比特以獲取所述第三處理塊； 如果所述第二處理塊不存在所述填充比特，則在所述第二處理塊之后且與所述第二處理塊相鄰的位置添加所述連續(xù)的N-K個(gè)固定比特以獲取所述第三處理塊。
8.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述多個(gè)第三處理塊進(jìn)行polar編碼包括: 對(duì)所述多個(gè)第三處理塊進(jìn)行交織映射以獲取多個(gè)第四處理塊； 對(duì)所述多個(gè)第四處理塊進(jìn)行polar編碼。
9.如權(quán)利要求8所述的方法，其特征在于，所述對(duì)所述多個(gè)第三處理塊進(jìn)行交織映射以獲取多個(gè)第四處理塊包括: 根據(jù)映射關(guān)系< =t，x=0,1，…，N-1確定所述多個(gè)第四處理塊，其中，Cr= [cr0, crl, cr2, cr3, Crfrl,]為所述多個(gè)第三處理塊的第r個(gè)第三處理塊，C =『44?，…?]為所述多個(gè)第四處理塊的第r個(gè)第四處理塊，I ^C, C為所述多個(gè)第三處理塊的個(gè)數(shù)，Π N = (i。，I1,V1)，ix e {0，…，N-l} ,0^ N-1 為所述交織映射的交織序列表達(dá)式，所述交織序列的任意兩個(gè)元素不同。
10.一種數(shù)據(jù)處理裝置，其特征在于，包括: 第一獲取單元，用于對(duì)數(shù)據(jù)塊進(jìn)行碼塊分段處理以獲取多個(gè)第一處理塊，所述多個(gè)第一處理塊中的任意兩個(gè)的比特個(gè)數(shù)之差不大于I比特； 確定單元，用于根據(jù)填充比特和所述多個(gè)第一處理塊確定多個(gè)第二處理塊，其中，所述多個(gè)第二處理塊的每一個(gè)的比特個(gè)數(shù)為K，K為極化polar編碼的信息比特個(gè)數(shù)，所述填充比特的值為預(yù)定的值； 第二獲取單元，用于對(duì)所述多個(gè)第二處理塊的每一個(gè)添加連續(xù)的N-K個(gè)固定比特以獲取多個(gè)第三處理塊，其中，所述固定比特的值為預(yù)定的值，N取值為2 Λ η, η為大于O的整數(shù)，N-K≤O ; 編碼單元，用于根據(jù)所述第三處理塊進(jìn)行polar編碼。
11.如權(quán)利要求10所述的裝置，其特征在于，所述第一獲取單元具體用于如果所述數(shù)據(jù)塊的比特個(gè)數(shù)大于K，則將所述數(shù)據(jù)塊分成C個(gè)所述第一處理塊； 所述C個(gè)所述第一處理塊的每一個(gè)的比特個(gè)數(shù)&為: 當(dāng) I < r < B' modC 時(shí)=「.δ?~|，當(dāng) B' modC〈r < C 時(shí)[r = 1_方 ^C」;或 當(dāng) I < r < B' modC 時(shí)= yZC」，當(dāng) B' modC〈r < C 時(shí)(=「射C]; 其中，r為所述第一處理塊的順序編號(hào)，I < r < C，所述第一處理塊的個(gè)數(shù)C = \B/(K-J)~]，所述c個(gè)所述第一處理塊的總比特個(gè)數(shù)B ' =B+C.J，B為所述數(shù)據(jù)塊的比特個(gè)數(shù)，J為對(duì)所述第一處理塊進(jìn)行循環(huán)冗余校驗(yàn)CRC所需要添加的校驗(yàn)比特個(gè)數(shù)，且O( J〈K。
12.如權(quán)利要求11所述的裝置，其特征在于， 所述確定單元用于如果所述第一處理塊的任一個(gè)的比特個(gè)數(shù)小于K，則對(duì)所述比特個(gè)數(shù)小于K的第一處理塊添加所述填充比特形成所述第二處理塊，其中，所述第二處理塊的每一個(gè)的填充比特個(gè)數(shù)為K - Kr, Kr為所述多個(gè)第一處理塊的第r個(gè)處理塊的比特個(gè)數(shù)，I ^ r ^ C ； 所述確定單元還用于如果所述第一處理塊的任一個(gè)的比特個(gè)數(shù)等于K，則將所述比特個(gè)數(shù)等于K的第一處理塊作為所述第二處理塊。
13.如權(quán)利要求12所述的裝置，其特征在于，所述確定單元具體用于在所述比特個(gè)數(shù)小于K的第一處理塊之前添加所述填充比特以形成所述第二處理塊。
14.如權(quán)利要求13所述的裝置，其特征在于，所述第二獲取單元用于如果所述第二處理塊存在所述填充比特，則在所述填充比特之前且與所述填充比特相鄰的位置添加所述連續(xù)的N-K個(gè)固定比特以獲取所述第三處理塊；所述第二獲取單元還用于如果所述第二處理塊不存在所述填充比特，則在所述第二處理塊之前且與所述第二處理塊相鄰的位置添加所述連續(xù)的N-K個(gè)固定比特以獲取所述第三處理塊。
15.如權(quán)利要求12所述的裝置，其特征在于，所述確定單元具體用于在所述比特個(gè)數(shù)小于K的第一處理塊之后添加所述填充比特以形成所述第二處理塊。
16.如權(quán)利要求15所述的裝置，其特征在于，所述第二獲取單元用于如果所述第二處理塊存在所述填充比特，則在所述填充比特之后且與所述填充比特相鄰的位置添加所述連續(xù)的N-K個(gè)固定比特以獲取所述第三處理塊；所述第二獲取單元還用于如果所述第二處理塊不存在所述填充比特，則在所述第二處理塊之后且與所述第二處理塊相鄰的位置添加所述連續(xù)的N-K個(gè)固定比特以獲取所述第三處理塊。
17.如權(quán)利要求10所述的裝置，其特征在于， 所述編碼單元用于對(duì)所述多個(gè)第三處理塊進(jìn)行交織映射以獲取多個(gè)第四處理塊； 所述編碼單元還用于對(duì)所述多個(gè)第四處理塊進(jìn)行polar編碼。
18.如權(quán)利要求17所述的裝置，其特征在于，所述編碼單元具體用于: 根據(jù)映射關(guān)系ck =cr,，x=0,1，...，N-1確定所述多個(gè)第四處理塊，其中，Cr= [cr0, crl, cr2, cr3, Crfrl,]為所述多個(gè)第三處理塊的第r個(gè)第三處理塊，C為所述多個(gè)第四處理塊的第r個(gè)第四處理塊，I≤r≤C，C為所述多個(gè)第三處理塊的個(gè)數(shù)，Π N = (i。，I1,V1)，ix e {0，…，N-l} ,0^ N-1 為所述交織映射的交織序列表達(dá)式，所述交織序列的任意兩個(gè)元素不同。
【文檔編號(hào)】H04L1/00GK103825669SQ201210462429
【公開日】2014年5月28日 申請(qǐng)日期:2012年11月16日 優(yōu)先權(quán)日:2012年11月16日
【發(fā)明者】李斌, 沈暉 申請(qǐng)人:華為技術(shù)有限公司