本發(fā)明涉及通信領(lǐng)域，特別涉及一種用于處理極化碼的方法和通信設(shè)備。

背景技術(shù)：

通信系統(tǒng)通常采用信道編碼提高數(shù)據(jù)傳輸?shù)目煽啃裕ＷC通信的質(zhì)量。極化(Polar)碼是可以取得香農(nóng)容量且具有低編譯碼復(fù)雜度的編碼方式。Polar碼是一種線性塊碼。其生成矩陣為G_N.，其編碼過程為其中，是一個二進(jìn)制的行矢量，碼長N＝2ⁿ，n≥0。

B_N是一個N×N轉(zhuǎn)置矩陣，例如比特反轉(zhuǎn)(bit reversal)矩陣。是F₂的克羅內(nèi)克冪(Kronecker power)，定義為

Polar碼的編碼過程中，中的一部分比特用來攜帶信息，稱為信息比特，這些信息比特的序號的集合記作A；另外的一部分比特置為收發(fā)端預(yù)先約定的固定值，稱之為固定比特，其序號的集合用A的補(bǔ)集A^c表示。不失一般性，這些固定比特通常被設(shè)為0。實(shí)際上，只需要收發(fā)端預(yù)先約定，固定比特序列可以被任意設(shè)置。從而，Polar碼的編碼比特序列可通過如下方法得到：這里為中的信息比特集合，為長度K的行矢量，即|·|表示集合中元素的數(shù)目，即K表示集合A中元素的數(shù)目，也表示待編碼信息比特的數(shù)量，也是矩陣G_N中由集合A中的索引對應(yīng)的那些行得到的子矩陣，是一個K×N的矩陣。集合A的選取決定了Polar碼的性能。

在現(xiàn)有的通信系統(tǒng)中，發(fā)送端根據(jù)接收端反饋的信道狀態(tài)信息，結(jié)合待發(fā)送消息序列的長度以及可使用的物理信道資源等信息，確定信道編碼的碼長、碼率。位于發(fā)送端的編碼器根據(jù)碼長、碼率對待傳輸?shù)南⑿蛄羞M(jìn)行編碼。由于不同的碼長、碼率對應(yīng)了不同的編碼碼本，因此需要編碼器存有所 有碼本的信息。同樣地，譯碼器為了能夠?qū)邮盏降男诺肋M(jìn)行譯碼，也需要存儲所有的碼本。

Polar碼的碼本取決于母碼碼長M和信息比特序號集合A。已有的Polar碼方案無論是信息比特序號集合還是速率適配時(shí)的比特選擇順序都不能通過簡單的方法計(jì)算得到。因此，對所有可能的碼長、碼率，Polar碼編碼器和譯碼器均需要存儲一個對應(yīng)的信息比特序號集合和一個速率適配表。這些信息比特序號集合和速率適配表示按實(shí)際系統(tǒng)需求以及工作信噪比區(qū)間，通過一定的原則選取一組參數(shù)以離線的形式預(yù)先通過密度近似進(jìn)行構(gòu)造。

為了支持系統(tǒng)要求的所有碼長、碼率的組合，需要為Polar碼編譯碼以及速率適配存儲的查找表數(shù)量巨大。這樣的存儲開銷，對于硬件系統(tǒng)實(shí)現(xiàn)是不可容忍的。

因此，如何有效的進(jìn)行Polar碼的編譯碼，成為亟待解決的問題。

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

本發(fā)明實(shí)施例提供一種用于處理極化碼的方法和通信設(shè)備，該方法能夠高效的進(jìn)行極化碼的編譯碼。

第一方面，提供了一種用于處理極化碼的方法，該方法包括：

根據(jù)目標(biāo)編碼比特的數(shù)目M和預(yù)設(shè)的第一映射關(guān)系信息，獲取與該目標(biāo)編碼比特的數(shù)目M對應(yīng)的M個未編碼比特的第一序號集合，該第一映射關(guān)系信息用于指示多個編碼比特?cái)?shù)目與多個未編碼比特序號集合的一一對應(yīng)關(guān)系，該M個未編碼比特中包括K個信息比特，該M個未編碼比特經(jīng)過極化編碼后得到M個該目標(biāo)編碼比特，該M個編碼比特在實(shí)際信道中進(jìn)行傳輸?shù)谋忍財(cái)?shù)目為N，M≥K，M＝2ⁿ，n、N、K為正整數(shù)；

按照預(yù)設(shè)的第一選取規(guī)則從該M個未編碼比特的第一序號集合中選取K個序號作為該K個信息比特的序號集合，該K個序號用于表示該K個信息比特在該M個未編碼比特中的位置。

例如，為支持LTE規(guī)定的所有碼長、碼率，由于Polar碼母碼的長度受限于2的冪次，例如，在母碼碼長取值范圍在132到18444時(shí)，母碼碼長取值只需要128、256、512、1024、2048、4096、8192、16384這八種情況。因此，本發(fā)明實(shí)施例中，僅需要存儲8個對應(yīng)關(guān)系，例如可以為表項(xiàng)，即可，與現(xiàn)有的存儲3000個表項(xiàng)相比，能夠大大降低存儲開銷，提高了Polar碼的 編譯碼的效率。

應(yīng)理解，在本發(fā)明實(shí)施例中，未編碼比特的序號可以與極化編碼的信道相對應(yīng)，也就是說未編碼比特的序號也可以看成是極化信道的序號。該K個序號用于表示該K個信息比特在該M個未編碼比特中的位置，換句話說，K個序號用于表示承載K個信息比特的K個極化信道的序號。

應(yīng)理解，本發(fā)明實(shí)施例中的預(yù)設(shè)的第一映射關(guān)系信息，為發(fā)送端，例如，編碼端，和接收端，例如，譯碼端預(yù)先獲取的信息，發(fā)送端和接收端分別使用該預(yù)設(shè)的第一映射關(guān)系信息進(jìn)行編碼和譯碼。

還應(yīng)理解，本發(fā)明實(shí)施例中的預(yù)設(shè)的第一映射關(guān)系信息可以為多種表現(xiàn)形式，只要能夠指示多個編碼比特?cái)?shù)目與多個未編碼比特序號集合的一一對應(yīng)關(guān)系，且每個未編碼比特序號集合的序號數(shù)目等于與該每個未編碼比特序號集合對應(yīng)的編碼比特?cái)?shù)目，即可。本發(fā)明實(shí)施例并不對此做限定。例如該預(yù)設(shè)的第一映射關(guān)系信息可以是一串?dāng)?shù)值，也可以是表格的形式等，

結(jié)合第一方面，在第一方面的一種實(shí)現(xiàn)方式中，該多個未編碼比特序號集合中的每個未編碼比特序號集合的序號數(shù)目等于與該每個未編碼比特序號集合對應(yīng)的編碼比特?cái)?shù)目。

結(jié)合第一方面，在第一方面的一種實(shí)現(xiàn)方式中，該按照預(yù)設(shè)的第一選取規(guī)則從該M個未編碼比特的第一序號集合中選取K個序號作為該K個信息比特的序號集合，包括：

從該M個未編碼比特的第一序號集合中順序或者逆序選取K個序號作為該待編碼數(shù)據(jù)的K個信息比特的序號集合。

應(yīng)理解，預(yù)設(shè)的第一選取規(guī)則為發(fā)送端和接收端雙方預(yù)先約定好的規(guī)則，即收發(fā)雙方預(yù)先已知的規(guī)則，收發(fā)雙方使用該規(guī)則進(jìn)行編碼或譯碼。較優(yōu)的，本發(fā)明實(shí)施例中的第一選取規(guī)則可以直接使用，不需要重新設(shè)定或約定，例如，本發(fā)明實(shí)施例中的第一選取規(guī)則為Polar編解碼之前預(yù)先設(shè)定好的規(guī)則，該規(guī)則能夠用于發(fā)送端或接收端從M個信息比特序號集合中選取K個序號作為該待編碼數(shù)據(jù)的K個信息比特的序號集合。

結(jié)合第一方面及其上述實(shí)現(xiàn)方式，在第一方面的另一種實(shí)現(xiàn)方式中，，在該按照預(yù)設(shè)的第一選取規(guī)則從該M個未編碼比特的第一序號集合中選取K個序號作為該K個信息比特的序號集合之后，該方法還包括：

根據(jù)該目標(biāo)編碼比特的數(shù)目M和預(yù)設(shè)的第二映射關(guān)系信息，獲取與該 目標(biāo)編碼比特的數(shù)目M對應(yīng)的數(shù)目為M₀的第二編碼比特序號集合，該第二映射關(guān)系信息用于指示多個編碼比特?cái)?shù)目與多個編碼比特序號集合的一一對應(yīng)關(guān)系，其中，每個編碼比特序號集合中的序號數(shù)目大于或等于與該每個編碼比特序號集合對應(yīng)的編碼比特?cái)?shù)目，M₀≥M，M₀為正整數(shù)；

按照預(yù)設(shè)的第二選取規(guī)則從該第二編碼比特序號集合中選取N個序號作為該N個傳輸比特的序號，該N個傳輸比特的序號用于表示該N個傳輸比特在該M個編碼比特中的位置。

因此，本發(fā)明實(shí)施例根據(jù)目標(biāo)編碼比特的數(shù)目M和預(yù)設(shè)的第二映射關(guān)系信息，該目標(biāo)編碼比特的數(shù)目M對應(yīng)的數(shù)目為M₀的第二編碼比特序號集合，按照預(yù)設(shè)的第二選取規(guī)則從該第二編碼比特序號集合中選取N個序號作為該N個傳輸比特的序號，由于M＝2ⁿ，也就是說，預(yù)設(shè)的第二映射關(guān)系信息可以只包括與編碼比特的長度2ⁿ對應(yīng)的編碼比特序號集合，大大縮小了預(yù)存儲的空間，提高了Polar碼的編譯碼效率。

例如，為支持LTE規(guī)定的所有碼長、碼率，由于Polar碼母碼的長度受限于2的冪次，例如，在母碼碼長取值范圍在132到18444時(shí)，母碼碼長取值只需要128、256、512、1024、2048、4096、8192、16384這八種情況。因此，本發(fā)明實(shí)施例中，僅需要存儲8個對應(yīng)關(guān)系，例如可以為表項(xiàng)，即可，與現(xiàn)有的存儲3000個表項(xiàng)相比，能夠大大降低存儲開銷，提高了Polar碼的編譯碼的效率。

應(yīng)理解，本發(fā)明實(shí)施例中的預(yù)設(shè)的第二映射關(guān)系信息，為發(fā)送端，例如，編碼端，和接收端，例如，譯碼端，預(yù)先獲取的信息，發(fā)送端和接收端分別使用該預(yù)設(shè)的第一映射關(guān)系信息進(jìn)行編碼和譯碼。

應(yīng)理解，本發(fā)明實(shí)施例中的預(yù)設(shè)的第二映射關(guān)系信息可以具有多種表現(xiàn)形式，只要能夠指示多個編碼比特?cái)?shù)目與多個編碼比特序號集合的一一對應(yīng)關(guān)系，且每個編碼比特序號集合中的序號數(shù)目大于或等于與該每個編碼比特序號集合對應(yīng)的編碼比特?cái)?shù)目，即可。本發(fā)明實(shí)施例并不對此做限定。例如預(yù)設(shè)的第二映射關(guān)系信息可以是一串?dāng)?shù)值，也可以是表格的形式等。

應(yīng)理解，預(yù)設(shè)的第二選取規(guī)則為發(fā)送端和接收端雙方預(yù)先約定好的規(guī)則，即收發(fā)雙方預(yù)先已知的規(guī)則，收發(fā)雙方使用該規(guī)則進(jìn)行編碼或譯碼。較優(yōu)的，本發(fā)明實(shí)施例中的第二選取規(guī)則可以直接使用，不需要重新設(shè)定或約定，例如，本發(fā)明實(shí)施例中的第二選取規(guī)則為Polar碼編解碼之前預(yù)先設(shè)定 好的規(guī)則，該規(guī)則能夠用于發(fā)送端或接收端從M₀個編碼比特序號集合中選取N個序號作為該傳輸比特的序號。

結(jié)合第一方面及其上述實(shí)現(xiàn)方式，在第一方面的另一種實(shí)現(xiàn)方式中，當(dāng)該M₀＝M時(shí)，該第二編碼比特序號集合包括按照順序、逆序或比特反序排列的該M個編碼比特的序號；

當(dāng)該M₀＞M時(shí)，該第二編碼比特序號集合包括該M個編碼比特序號中的全部或部分序號，其中該第二編碼比特序號集合中至少有M₀-M個重復(fù)的序號。

結(jié)合第一方面及其上述實(shí)現(xiàn)方式，在第一方面的另一種實(shí)現(xiàn)方式中，該按照預(yù)設(shè)的第二選取規(guī)則從該第二編碼比特序號集合中選取N個序號作為該N個傳輸比特的序號，包括：

當(dāng)N≤M₀時(shí)，從該第二編碼比特序號集合中順序或逆序地取出前N個序號作為該傳輸比特的序號,

或者，

當(dāng)N＞M₀時(shí)，將多次從該第二編碼比特序號結(jié)合中順序或逆序地取出的序號總和為N的所有序號作為該傳輸比特的序號。

結(jié)合第一方面及其上述實(shí)現(xiàn)方式，在第一方面的另一種實(shí)現(xiàn)方式中，該方法還包括:

根據(jù)該M個未編碼比特的第一序號集合，確定序號數(shù)目為M的該M個編碼比特的第三編碼比特序號集合，

按照預(yù)設(shè)的第三選取規(guī)則從該第三編碼比特序號集合中選取N個序號作為該N個傳輸比特的序號，該N個傳輸比特的序號用于表示該N個傳輸比特在該M個編碼比特中的位置。

需要說明的是，在本發(fā)明實(shí)施例中，當(dāng)M₀＝M時(shí)，預(yù)設(shè)的第一映射關(guān)系信息和預(yù)設(shè)的第二映射關(guān)系信息，可以合并為一個映射關(guān)系信息。應(yīng)注意，當(dāng)只有一個映射關(guān)系信息時(shí)，該映射關(guān)系信息可以用于指示多個編碼比特?cái)?shù)目與多個未編碼比特序號集合的一一對應(yīng)關(guān)系，且每個未編碼比特序號集合的序號數(shù)目等于與該每個未編碼比特序號集合對應(yīng)的編碼比特?cái)?shù)目；也可以說成該映射關(guān)系信息可以用于指示多個編碼比特?cái)?shù)目與多個編碼比特序號集合的一一對應(yīng)關(guān)系，且每個編碼比特序號集合中的序號數(shù)目等于與該每個編碼比特序號集合對應(yīng)的編碼比特?cái)?shù)目。

應(yīng)理解，預(yù)設(shè)的第三選取規(guī)則為發(fā)送端和接收端雙方預(yù)先約定好的規(guī)則，即收發(fā)雙方預(yù)先已知的規(guī)則，收發(fā)雙方使用該規(guī)則進(jìn)行編碼或譯碼。較優(yōu)的，本發(fā)明實(shí)施例中的第三選取規(guī)則可以直接使用，不需要重新設(shè)定或約定，例如，本發(fā)明實(shí)施例中的第三選取規(guī)則為Polar碼編解碼之前預(yù)先設(shè)定好的規(guī)則，該規(guī)則能夠用于發(fā)送端或接收端從M個編碼比特序號集合中選取N個序號作為該傳輸比特的序號。

結(jié)合第一方面及其上述實(shí)現(xiàn)方式，在第一方面的另一種實(shí)現(xiàn)方式中，該根據(jù)該M個未編碼比特的第一序號集合，確定該第三編碼比特序號集合，包括：

將該M個未編碼比特的第一序號集合中的比特序號順序、逆序或比特反序排列，生成該第三編碼比特序號集合。

應(yīng)注意，當(dāng)該第三編碼比特序號集合是由M個未編碼比特的第一序號集合的比特序號順序排列生成時(shí)，該第三編碼比特序號集合與該第一序號集合為同一序號集合。

結(jié)合第一方面及其上述實(shí)現(xiàn)方式，在第一方面的另一種實(shí)現(xiàn)方式中，該按照預(yù)設(shè)的第三選取規(guī)則從該第三編碼比特序號集合中選取N個序號作為該N個傳輸比特的序號，包括：

當(dāng)N≤M時(shí)，從該第三編碼比特序號集合中順序或逆序地取出前N個序號作為該傳輸比特的序號,

或者，當(dāng)N＞M時(shí)，將多次從編碼比特序號集合中順序或逆序地取出的序號總和為N的所有序號作為該傳輸比特的序號。

第二方面，提供了一種用于處理極化碼的方法，該方法包括：

根據(jù)編碼比特?cái)?shù)目M和預(yù)設(shè)的第二映射關(guān)系信息，獲取與該編碼比特?cái)?shù)目M對應(yīng)的數(shù)目為M₀的第二編碼比特序號集合，該第二映射關(guān)系信息用于指示多個編碼比特?cái)?shù)目與多個編碼比特序號集合的一一對應(yīng)關(guān)系，其中，每個編碼比特序號集合中的序號數(shù)目大于或等于與該每個編碼比特序號集合對應(yīng)的編碼比特?cái)?shù)目，M個該目標(biāo)編碼比特是由M個未編碼比特經(jīng)過極化編碼后得到，該M個未編碼比特中包括K個信息比特，該M個編碼比特在實(shí)際信道中進(jìn)行傳輸?shù)谋忍財(cái)?shù)目為N，M₀≥M，M≥K，M＝2ⁿ，n、N、K、M₀為正整數(shù)；

按照預(yù)設(shè)的第二選取規(guī)則從該第二編碼比特序號集合中選取N個序號 作為該N個傳輸比特的序號，該N個傳輸比特的序號用于表示該N個傳輸比特在該M個編碼比特中的位置。

因此，本發(fā)明實(shí)施例根據(jù)目標(biāo)編碼比特的數(shù)目M和預(yù)設(shè)的第二映射關(guān)系信息，該目標(biāo)編碼比特的數(shù)目M對應(yīng)的數(shù)目為M₀的第二編碼比特序號集合，按照預(yù)設(shè)的第二選取規(guī)則從該第二編碼比特序號集合中選取N個序號作為該N個傳輸比特的序號，由于M＝2ⁿ，也就是說，預(yù)設(shè)的第二映射關(guān)系信息可以只包括與編碼比特的長度2ⁿ對應(yīng)的編碼比特序號集合，大大縮小了預(yù)存儲的空間，提高了Polar碼的編譯碼效率。

例如，為支持LTE規(guī)定的所有碼長、碼率，由于Polar碼母碼的長度受限于2的冪次，例如，在母碼碼長取值范圍在132到18444時(shí)，母碼碼長取值只需要128、256、512、1024、2048、4096、8192、16384這八種情況。因此，本發(fā)明實(shí)施例中，僅需要存儲8個對應(yīng)關(guān)系，例如可以為表項(xiàng)，即可，與現(xiàn)有的存儲3000個表項(xiàng)相比，能夠大大降低存儲開銷，提高了Polar碼的編譯碼的效率。

應(yīng)理解，預(yù)設(shè)的第二選取規(guī)則為發(fā)送端和接收端雙方預(yù)先約定好的規(guī)則，即收發(fā)雙方預(yù)先已知的規(guī)則，收發(fā)雙方使用該規(guī)則進(jìn)行編碼或譯碼。較優(yōu)的，本發(fā)明實(shí)施例中的第二選取規(guī)則可以直接使用，不需要重新設(shè)定或約定，例如，本發(fā)明實(shí)施例中的第二選取規(guī)則為Polar碼編解碼之前預(yù)先設(shè)定好的規(guī)則，該規(guī)則能夠用于發(fā)送端或接收端從M₀個編碼比特序號集合中選取N個序號作為該傳輸比特的序號。

應(yīng)理解，本發(fā)明實(shí)施例中的預(yù)設(shè)的第二映射關(guān)系信息，為發(fā)送端，例如，編碼端，和接收端，例如，譯碼端，預(yù)先獲取的信息，發(fā)送端和接收端分別使用該預(yù)設(shè)的第一映射關(guān)系信息進(jìn)行編碼和譯碼。

應(yīng)理解，本發(fā)明實(shí)施例中的預(yù)設(shè)的第二映射關(guān)系信息可以具有多種表現(xiàn)形式，只要能夠指示多個編碼比特?cái)?shù)目與多個編碼比特序號集合的一一對應(yīng)關(guān)系，且每個編碼比特序號集合中的序號數(shù)目大于或等于與該每個編碼比特序號集合對應(yīng)的編碼比特?cái)?shù)目，即可。本發(fā)明實(shí)施例并不對此做限定。例如預(yù)設(shè)的第二映射關(guān)系信息可以是一串?dāng)?shù)值，也可以是表格的形式等。

結(jié)合第二方面，在第二方面的一種實(shí)現(xiàn)方式中，當(dāng)該M₀＝M時(shí)，該第二編碼比特序號集合包括按照順序、逆序或比特反序排列的該M個編碼比特的序號；

當(dāng)該M₀＞M時(shí)，該第二編碼比特序號集合包括該M個編碼比特序號中的全部或部分序號，其中該第二編碼比特序號集合中至少有M₀-M個重復(fù)的序號。

結(jié)合第二方面及其上述實(shí)現(xiàn)方式，在第二方面的另一種實(shí)現(xiàn)方式中，該按照預(yù)設(shè)的第二選取規(guī)則從該第二編碼比特序號集合中選取N個序號作為該N個傳輸比特的序號，包括：

當(dāng)N≤M₀時(shí)，從該第二編碼比特序號集合中順序或逆序地取出前N個序號作為該傳輸比特的序號,

或者，當(dāng)N＞M₀時(shí)，將多次從該第二編碼比特序號結(jié)合中順序或逆序地取出的序號總和為N的所有序號作為該傳輸比特的序號。

第三方面，提供了一種用于處理極化碼的通信設(shè)備，該通信設(shè)備能夠?qū)崿F(xiàn)第一方面及其實(shí)現(xiàn)方式中的任一實(shí)現(xiàn)方式，該通信設(shè)備中的各個模塊的操作和/或功能，分別用于實(shí)現(xiàn)的第一方面及其實(shí)現(xiàn)方式中的相應(yīng)方法特征，為了簡潔，在此不再贅述。

應(yīng)注意，第二方面中的預(yù)設(shè)的第二映射關(guān)系信息，以及根據(jù)目標(biāo)編碼比特的數(shù)目M和預(yù)設(shè)的第二映射關(guān)系信息，該目標(biāo)編碼比特的數(shù)目M對應(yīng)的數(shù)目為M₀的第二編碼比特序號集合，按照預(yù)設(shè)的第二選取規(guī)則從該第二編碼比特序號集合中選取N個序號作為該N個傳輸比特的序號，等方法與第一方面中的描述的預(yù)設(shè)的第二映射關(guān)系信息及確定傳輸比特的序號的方法的實(shí)施例相對應(yīng)，為避免重復(fù)，此處不再贅述。

第四方面，提供了一種用于處理極化碼的通信設(shè)備，該通信設(shè)備能夠?qū)崿F(xiàn)第二方面及其實(shí)現(xiàn)方式中的任一實(shí)現(xiàn)方式，該通信設(shè)備中的各個模塊的操作和/或功能，分別用于實(shí)現(xiàn)的第二方面及其實(shí)現(xiàn)方式中的相應(yīng)方法特征，為了簡潔，在此不再贅述。

第五方面，提供了一種極化碼處理的通信設(shè)備，該通信設(shè)備包括存儲指令的存儲器和處理器，其中，該處理器執(zhí)行該指令進(jìn)行如第一方面、第二方面及其各種實(shí)現(xiàn)方式中的任一種處理極化碼方法。

第六方面，提供了一種處理裝置，該處理裝置應(yīng)用于通信系統(tǒng)中。該處理裝置可以為一個或多個處理器或芯片。在其他可能情況下，該處理裝置也可以為通信系統(tǒng)中的實(shí)體裝置或虛擬裝置。該處理裝置被配置用于執(zhí)行上述第一方面、第二方面，及其各種實(shí)現(xiàn)方式中的任一種處理極化碼的方法。

第七方面，提供了一種計(jì)算機(jī)程序產(chǎn)品，該計(jì)算機(jī)程序產(chǎn)品包括：計(jì)算機(jī)程序代碼，當(dāng)該計(jì)算機(jī)程序代碼被通信設(shè)備的計(jì)算單元、處理單元或處理器運(yùn)行時(shí)，使得該通信設(shè)備執(zhí)行上述第一方面、第二方面，及其各種實(shí)現(xiàn)方式中的任一種處理極化碼的方法。

第八方面，提供了一種計(jì)算機(jī)可讀存儲介質(zhì)，該計(jì)算機(jī)可讀存儲介質(zhì)存儲有程序，該程序使得通信設(shè)備執(zhí)行上述第一方面、第二方面，及其各種實(shí)現(xiàn)方式中的任一種處理極化碼的方法。

第九方面，提供了一種程序，使得NFV系統(tǒng)執(zhí)行上述第一方面、第二方面，及其各種實(shí)現(xiàn)方式中的任一種處理極化碼的方法。

基于上述技術(shù)方案，本發(fā)明實(shí)施例根據(jù)目標(biāo)編碼比特的數(shù)目M和預(yù)設(shè)的第一映射關(guān)系信息，獲取與所述目標(biāo)編碼比特的數(shù)目M對應(yīng)的M個未編碼比特的第一序號集合，按照預(yù)設(shè)的第一選取規(guī)則從所述M個未編碼比特的第一序號集合中選取K個序號作為所述K個信息比特的序號集合，由于M＝2ⁿ，也就是說，預(yù)設(shè)的第一映射關(guān)系信息可以僅包括與編碼比特的長度2ⁿ對應(yīng)編碼比特序號集合，大大縮小了預(yù)存儲的空間，提高了極化碼的編譯碼效率。

附圖說明

為了更清楚地說明本發(fā)明實(shí)施例的技術(shù)方案，下面將對本發(fā)明實(shí)施例中所需要使用的附圖作簡單地介紹，顯而易見地，下面所描述的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1是本發(fā)明一個實(shí)施例的無線通信系統(tǒng)示意圖。

圖2是本發(fā)明實(shí)施的通信設(shè)備的示意框圖。

圖3是一種極化碼處理的方法的示意框圖。

圖4是根據(jù)本發(fā)明一個實(shí)施例的極化碼處理的方法的示意性流程圖。

圖5是根據(jù)本發(fā)明另一實(shí)施例的極化碼處理的方法的示意性流程圖。

圖6是根據(jù)本發(fā)明另一實(shí)施例的極化碼處理的方法的示意框圖。

圖7是根據(jù)本發(fā)明另一實(shí)施例的極化碼處理的方法的示意框圖。

圖8是根據(jù)本發(fā)明一個實(shí)施例的用于處理極化碼的通信設(shè)備的示意框圖。

圖9是根據(jù)本發(fā)明另一實(shí)施例的用于處理極化碼的通信設(shè)備的示意框圖。

圖10是根據(jù)本發(fā)明另一實(shí)施例的用于處理極化碼的通信設(shè)備的示意框圖。

圖11是根據(jù)本發(fā)明另一實(shí)施例的用于處理極化碼的通信設(shè)備的示意框圖。

具體實(shí)施方式

下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明的一部分實(shí)施例，而不是全部實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動的前提下所獲得的所有其他實(shí)施例，都應(yīng)屬于本發(fā)明保護(hù)的范圍。

本發(fā)明實(shí)施例可應(yīng)用于各種通信系統(tǒng)，因此，下面的描述不限制于特定通信系統(tǒng)。全球移動通訊(Global System of Mobile communication，簡稱“GSM”)系統(tǒng)、碼分多址(Code Division Multiple Access，簡稱“CDMA”)系統(tǒng)、寬帶碼分多址(Wideband Code Division Multiple Access，簡稱“WCDMA”)系統(tǒng)、通用分組無線業(yè)務(wù)(General Packet Radio Service，簡稱“GPRS”)、長期演進(jìn)(Long Term Evolution，簡稱“LTE”)系統(tǒng)、LTE頻分雙工(Frequency Division Duplex，簡稱“FDD”)系統(tǒng)、LTE時(shí)分雙工(Time Division Duplex，簡稱“TDD”)、通用移動通信系統(tǒng)(Universal Mobile Telecommunication System，簡稱“UMTS”)等。在上述的系統(tǒng)中的基站或者終端使用傳統(tǒng)Turbo碼、LDPC碼編碼處理的信息或者數(shù)據(jù)都可以使用本實(shí)施例中的Polar碼編碼。

其中，基站可以是用于與終端設(shè)備進(jìn)行通信的設(shè)備，例如，可以是GSM系統(tǒng)或CDMA中的基站(Base Transceiver Station，BTS)，也可以是WCDMA系統(tǒng)中的基站(NodeB，NB)，還可以是LTE系統(tǒng)中的演進(jìn)型基站(Evolutional Node B，eNB或eNodeB)，或者該基站可以為中繼站、接入點(diǎn)、車載設(shè)備、可穿戴設(shè)備以及未來5G網(wǎng)絡(luò)中的網(wǎng)絡(luò)側(cè)設(shè)備等。

終端可以是經(jīng)無線接入網(wǎng)(Radio Access Network，RAN)與一個或多個核心網(wǎng)進(jìn)行通信，終端可以指用戶設(shè)備(User Equipment，UE)、接入終端、用戶單元、用戶站、移動站、移動臺、遠(yuǎn)方站、遠(yuǎn)程終端、移動設(shè)備、用戶 終端、無線通信設(shè)備、用戶代理或用戶裝置。接入終端可以是蜂窩電話、無繩電話、會話啟動協(xié)議(Session Initiation Protocol，SIP)電話、無線本地環(huán)路(Wireless Local Loop，WLL)站、個人數(shù)字處理(Personal Digital Assistant，PDA)、具有無線通信功能的手持設(shè)備、計(jì)算設(shè)備或連接到無線調(diào)制解調(diào)器的其它處理設(shè)備、車載設(shè)備、可穿戴設(shè)備，未來5G網(wǎng)絡(luò)中的終端設(shè)備等。

圖1示出了根據(jù)本文所述的各個實(shí)施例的無線通信系統(tǒng)100。系統(tǒng)100包括基站102，后者可包括多個天線組。例如，一個天線組可包括天線104和106，另一個天線組可包括天線108和110，附加組可包括天線112和114。對于每個天線組示出了2個天線，然而可對于每個組使用更多或更少的天線?；?02可附加地包括發(fā)射機(jī)鏈和接收機(jī)鏈，本領(lǐng)域普通技術(shù)人員可以理解，它們均可包括與信號發(fā)送和接收相關(guān)的多個部件，例如處理器、調(diào)制器、復(fù)用器、解調(diào)器、解復(fù)用器或天線等。

基站102可以與一個或多個接入終端，例如接入終端116和接入終端122，通信。然而，可以理解，基站102可以與類似于接入終端116和122的基本上任意數(shù)目的接入終端通信。接入終端116和122可以是例如蜂窩電話、智能電話、便攜式電腦、手持通信設(shè)備、手持計(jì)算設(shè)備、衛(wèi)星無線電裝置、全球定位系統(tǒng)、PDA和/或用于在無線通信系統(tǒng)100上通信的任意其它適合設(shè)備。如圖所示，接入終端116與天線112和114通信，其中天線112和114通過前向鏈路118向接入終端116發(fā)送信息，并通過反向鏈路120從接入終端116接收信息。此外，接入終端122與天線104和106通信，其中天線104和106通過前向鏈路124向接入終端122發(fā)送信息，并通過反向鏈路126從接入終端122接收信息。在頻分雙工(Frequency Division Duplex，簡稱為“FDD”)系統(tǒng)中，例如，前向鏈路118可利用與反向鏈路120所使用的不同頻帶，前向鏈路124可利用與反向鏈路126所使用的不同頻帶。此外，在時(shí)分雙工(Time Division Duplex，簡稱為“TDD”)系統(tǒng)中，前向鏈路118和反向鏈路120可使用共同頻帶，前向鏈路124和反向鏈路126可使用共同頻帶。

被設(shè)計(jì)用于通信的每組天線和/或區(qū)域稱為基站102的扇區(qū)。例如，可將天線組設(shè)計(jì)為與基站102覆蓋區(qū)域的扇區(qū)中的接入終端通信。在通過前向鏈路118和124的通信中，基站102的發(fā)射天線可利用波束成形來改善針對接入終端116和122的前向鏈路118和124的信噪比。此外，與基站通過單個 天線向它所有的接入終端發(fā)送相比，在基站102利用波束成形向相關(guān)覆蓋區(qū)域中隨機(jī)分散的接入終端116和122發(fā)送時(shí)，相鄰小區(qū)中的移動設(shè)備會受到較少的干擾。

在給定時(shí)間，基站102、接入終端116和/或接入終端122可以是發(fā)送無線通信裝置和/或接收無線通信裝置。當(dāng)發(fā)送數(shù)據(jù)時(shí)，發(fā)送無線通信裝置可對數(shù)據(jù)進(jìn)行編碼以用于傳輸。具體地，發(fā)送無線通信裝置可具有，例如生成、獲得、在存儲器中保存等，要通過信道發(fā)送至接收無線通信裝置的一定數(shù)目的信息比特。這種信息比特可包含在數(shù)據(jù)的傳輸塊或多個傳輸塊中，其可被分段以產(chǎn)生多個碼塊。此外，發(fā)送無線通信裝置可使用極性碼編碼器來對每個碼塊編碼，以提高數(shù)據(jù)傳輸?shù)目煽啃?，進(jìn)而保證通信質(zhì)量。

圖2示出了在無線通信環(huán)境中適用本發(fā)明的傳輸數(shù)據(jù)的方法的系統(tǒng)200的示意性框圖。系統(tǒng)200包括無線通信設(shè)備202，該無線通信設(shè)備202被顯示為經(jīng)由信道發(fā)送數(shù)據(jù)。盡管示出為發(fā)送數(shù)據(jù)，但無線通信設(shè)備202還可經(jīng)由信道接收數(shù)據(jù)，例如，無線通信設(shè)備202可同時(shí)發(fā)送和接收數(shù)據(jù)，無線通信設(shè)備202可以在不同時(shí)刻發(fā)送和接收數(shù)據(jù)，或其組合等。無線通信設(shè)備202例如可以是基站，例如圖1的基站102等、接入終端，例如圖1的接入終端116、圖1的接入終端122等。

無線通信設(shè)備202可包括極化編碼器204，速率匹配裝置205，發(fā)射機(jī)206?？蛇x地，當(dāng)無線通信設(shè)備202經(jīng)由信道接收數(shù)據(jù)時(shí)，該無線通信設(shè)備202還可以包括一個接收機(jī)，該接收機(jī)可以單獨(dú)存在，也可以與發(fā)射機(jī)206集成在一起形成一個收發(fā)機(jī)。

其中，極化編碼器204用于對要從無線通信裝置202傳送的數(shù)據(jù)進(jìn)行編碼，具體地說是分組編碼，隨后對該過程進(jìn)行詳細(xì)說明，得到目標(biāo)分組碼字。

速率匹配裝置205，用于對該目標(biāo)分組碼字進(jìn)行交織和速率匹配等，以生成交織的輸出比特。

此外，發(fā)射機(jī)206可隨后在信道上傳送經(jīng)過速率匹配裝置205處理后的經(jīng)過速率匹配的輸出比特。例如，發(fā)射機(jī)206可以將相關(guān)數(shù)據(jù)發(fā)送到其它不同的無線通信裝置，圖中未示出。

圖3是一種極化碼處理的方法的示意性框圖。

如圖3所示，在進(jìn)行Polar編碼時(shí)，第一步，通過查找第一表格確定選擇哪K個比特作為信息比特，也即確定K個信息比特的序號構(gòu)成的集合A。 查找第一表格的輸入?yún)?shù)為：未編碼比特的數(shù)目為M也即極化信道數(shù)目、傳輸比特的數(shù)目N也即實(shí)際物理信道數(shù)目和信息比特?cái)?shù)目K，查找第一表格的輸出參數(shù)為：K個信息比特序號的集合。換句話說，該第一表格中，對應(yīng)任意數(shù)值的K、M、N的組合，都有與之對應(yīng)的K個信息比特序號的集合的表項(xiàng)。其中，可以根據(jù)信息信息確定K、M、N的具體取值，其中，信道信息可以包括調(diào)制與編碼策略(Modulation and Coding Scheme，MCS)、物理資源塊數(shù)目(NPRB)等。

第二步，對K個信息比特進(jìn)行Polar編碼，具體地，根據(jù)第一步確定的K個信息比特序號的集合，在M個未編碼比特中確定出K個信息比特的位置，M個未編碼比特中的其他M-K個比特為固定比特，對該M個未編碼比特進(jìn)行Polar編碼，得到M個編碼比特；也就是說，M個未編碼比特包括K個信息比特和M-K個固定比特；換句話說，Polar編碼的輸入?yún)?shù)為M個未編碼比特，其中，Polar編碼的輸出參數(shù)為M個編碼比特。

第三步，對M個未編碼比特進(jìn)行Polar碼編碼得到M個編碼比特之后，還需要速率適配獲得N個傳輸比特與M個編碼比特的對應(yīng)關(guān)系。這時(shí)需要查找第二表格。查找第二表格的輸入?yún)?shù)為信息比特?cái)?shù)目K，傳輸比特?cái)?shù)目N和編碼比特?cái)?shù)目M；查找第二表格的輸出參數(shù)的為N個傳輸比特序號的集合。第二表格也即N個傳輸比特和M個編碼比特的對應(yīng)關(guān)系。換句話說，該第二表格中，對應(yīng)任意數(shù)值的K、M、N的組合，都有與之對應(yīng)的N個傳輸比特序號的集合的表項(xiàng)。

第四步，對M個編碼比特進(jìn)行速率適配，具體地，根據(jù)第三步獲得的N個傳輸比特序號的集合，在M個編碼比特中確定出N個傳輸比特，換句話說將M個編碼比特中與該N個傳輸比特的序號集合對應(yīng)的N個比特作為傳輸比特。也就是說，速率適配的輸入?yún)?shù)為M個編碼比特，速率適配的輸出參數(shù)為N個傳輸比特。

以LTE協(xié)議規(guī)定的編碼塊長度即輸入編碼器的信息比特?cái)?shù)目與速率適配后可能的長度為例：信息比特?cái)?shù)目K的可能的取值共有188種，取值范圍從40到6144，母碼碼長取值范圍在132到18444，而速率適配后可能的編碼長度有3000余種。如采用該方案，為支持同樣數(shù)目的碼長和碼率配置，需要存儲3000余個長度約為幾萬到十幾萬的查找表項(xiàng)，即對應(yīng)關(guān)系，因此這樣的存儲開銷極大。導(dǎo)致Polar的編譯碼效率較低。

基于上述問題，本發(fā)明實(shí)例提出的極化碼的處理方法能夠提高Polar碼的編譯碼效率。

應(yīng)理解，本發(fā)明實(shí)施例中的用于處理極化碼的方法即可以應(yīng)用于Polar碼的編碼中也可以用于Polar碼的譯碼中，本發(fā)明實(shí)施例并不對此做限定。

具體地，圖4是本發(fā)明一個實(shí)施例的極化碼處理的方法的示意性流程圖。如圖4所示的方法400可以由用于處理極化碼的通信設(shè)備執(zhí)行，該用于處理極化碼的通信設(shè)備，例如可以為編碼設(shè)備，也可以為譯碼設(shè)備，也可為發(fā)送端或接收端，該通信設(shè)備可以是基站也可以是終端，本發(fā)明實(shí)施例并不對此做限定。

具體地，如圖4所示的方法400包括：

410，根據(jù)目標(biāo)編碼比特的數(shù)目M和預(yù)設(shè)的第一映射關(guān)系信息，獲取與該目標(biāo)編碼比特的數(shù)目M對應(yīng)的M個未編碼比特的第一序號集合。該第一映射關(guān)系信息用于指示多個編碼比特?cái)?shù)目與多個未編碼比特序號集合的一一對應(yīng)關(guān)系。該M個未編碼比特中包括K個信息比特，該M個未編碼比特經(jīng)過極化編碼后得到M個該目標(biāo)編碼比特，該M個編碼比特在實(shí)際信道中進(jìn)行傳輸?shù)谋忍財(cái)?shù)目為N，M≥K，M＝2ⁿ，n、N、K為正整數(shù)；

420，按照預(yù)設(shè)的第一選取規(guī)則從該M個未編碼比特的第一序號集合中選取K個序號作為該K個信息比特的序號集合，該K個序號用于表示該K個信息比特在該M個未編碼比特中的位置。

因此，本發(fā)明實(shí)施例根據(jù)目標(biāo)編碼比特的數(shù)目M和預(yù)設(shè)的第一映射關(guān)系信息，獲取與該目標(biāo)編碼比特的數(shù)目M對應(yīng)的M個未編碼比特的第一序號集合，按照預(yù)設(shè)的第一選取規(guī)則從該M個未編碼比特的第一序號集合中選取K個序號作為該K個信息比特的序號集合，由于M＝2ⁿ，也就是說，預(yù)設(shè)的第一映射關(guān)系信息可以只包括與編碼比特的長度2ⁿ對應(yīng)的編碼比特序號集合，大大縮小了預(yù)存儲的空間，提高了Polar碼的編譯碼效率。

例如，為支持LTE規(guī)定的所有碼長、碼率，由于Polar碼母碼的長度受限于2的冪次，例如，在母碼碼長取值范圍在132到18444時(shí)，母碼碼長取值只需要128、256、512、1024、2048、4096、8192、16384這八種情況。因此，本發(fā)明實(shí)施例中，僅需要存儲8個對應(yīng)關(guān)系即可，其中，該對應(yīng)關(guān)系可以為表項(xiàng)，與現(xiàn)有的存儲3000個表項(xiàng)相比，能夠大大降低存儲開銷，提高了Polar碼的編譯碼的效率，因此也更適合實(shí)際系統(tǒng)應(yīng)用。

具體而言，在進(jìn)行Polar碼編碼時(shí)，可以首先按照圖4所述的方法從M個編碼比特序號中確定出K個序號作為K個信息比特的序號集合，也即確定出K個信息比特在M個未編碼比特中的位置，進(jìn)而在編碼時(shí)可以將K個信息比特放置在上述確定的位置中，將M個未編碼比特中的其他的M-K個位置填充固定比特，之后進(jìn)行后續(xù)的Polar編碼，獲得M個編碼比特。

類似地，在進(jìn)行Polar碼譯碼時(shí)，可以照圖4所述的方法確定出K個信息比特的位置，在確定出K各信息比特的位置的同時(shí)，也即確定出其他的M-K個位置為固定比特，進(jìn)而，譯碼器可以對K個位置承載的比特進(jìn)行Polar譯碼，最終獲得K個譯碼比特。

應(yīng)理解，本發(fā)明實(shí)施例中多個編碼比特?cái)?shù)目與多個未編碼比特序號集合的一一對應(yīng)關(guān)系。并且，多個未編碼比特序號集合中的每個未編碼比特序號集合的序號數(shù)目等于與該每個未編碼比特序號集合對應(yīng)的編碼比特?cái)?shù)目。例如，編碼比特的數(shù)目M對應(yīng)的第一序號集合包括M個序號，即第一序號集合的序號數(shù)目也為M。

應(yīng)理解，在本發(fā)明實(shí)施例中，未編碼比特的序號可以與極化編碼的信道相對應(yīng)，也就是說未編碼比特的序號也可以看成是極化信道的序號。該K個序號用于表示該K個信息比特在該M個未編碼比特中的位置，換句話說，K個序號用于表示承載K個信息比特的K個極化信道的序號。

應(yīng)理解，本發(fā)明實(shí)施例中的預(yù)設(shè)的第一映射關(guān)系信息，為發(fā)送端，例如，編碼端，和接收端，例如，譯碼端，預(yù)先獲取的信息，發(fā)送端和接收端分別使用該預(yù)設(shè)的第一映射關(guān)系信息進(jìn)行編碼和譯碼。

還應(yīng)理解，本發(fā)明實(shí)施例中的預(yù)設(shè)的第一映射關(guān)系信息可以為多種表現(xiàn)形式，只要能夠指示多個編碼比特?cái)?shù)目與多個未編碼比特序號集合的一一對應(yīng)關(guān)系，且每個未編碼比特序號集合的序號數(shù)目等于與該每個未編碼比特序號集合對應(yīng)的編碼比特?cái)?shù)目，即可。本發(fā)明實(shí)施例并不對此做限定。例如該預(yù)設(shè)的第一映射關(guān)系信息可以是一串?dāng)?shù)值，也可以是表格的形式等，例如，當(dāng)預(yù)設(shè)的第一映射關(guān)系信息為表格時(shí)，可以如表1所示。

表1

應(yīng)注意，表1中的序號集合中的序號順序只是示意性的，本發(fā)明實(shí)施例并不對未編碼比特的序號集合中的序號的排列順序做限定，例如，在實(shí)際應(yīng)用中，可以將序號數(shù)值較大的序號排列在未編碼比特序號集合中的前面，通常情況下，未編碼比特的數(shù)值即極化信道的數(shù)值越大也即越重，表示信道越可靠，因此，可以將上述表1中的序號逆序排列，即將數(shù)值較大的序號排在未編碼比特的靠前位置，那么后續(xù)的可以按照第一選取規(guī)則選取K個序號，例如，可以選取靠前的K個序號作為信息比特的序號。

再例如，當(dāng)預(yù)設(shè)的第一映射關(guān)系信息為一串?dāng)?shù)值時(shí)，可以為編碼比特?cái)?shù)目由小到大對應(yīng)的數(shù)值，例如，該一串?dāng)?shù)值可以為：128，1、2、3、4、5…128；256，1、2、3、4、5…256；512，1、2、3、4、5…512；…；16384，1、2、3、4、5…,16384。其中，針對該串?dāng)?shù)值的第一部分128，1、2、3、4、5…128而言；第一個128可以用于表示編碼比特的數(shù)目，后面的1、2、3、4、5…128可以用于表示未編碼比特的序號集合。該串?dāng)?shù)值的其他部分的含義與該第一部分的含義類似，此處不再贅述。

應(yīng)理解，在420中，預(yù)設(shè)的第一選取規(guī)則為發(fā)送端和接收端雙方預(yù)先約定好的規(guī)則，即收發(fā)雙方預(yù)先已知的規(guī)則，收發(fā)雙方使用該規(guī)則進(jìn)行編碼或譯碼。換句話說，本發(fā)明實(shí)施例中的第一選取規(guī)則可以直接使用，不需要重新設(shè)定或約定，例如，本發(fā)明實(shí)施例中的第一選取規(guī)則為Polar編解碼之前預(yù)先設(shè)定好的規(guī)則，該規(guī)則能夠用于發(fā)送端或接收端從M個信息比特序號集合中選取K個序號作為該待編碼數(shù)據(jù)的K個信息比特的序號集合。

例如，在420中，可以從該M個未編碼比特的第一序號集合中順序或者逆序選取K個序號作為該待編碼數(shù)據(jù)的K個信息比特的序號集合。

例如，當(dāng)M＝128，K＝50時(shí)，該M個未編碼比特的第一序號集合為[m₁，m₂…m₁₂₈]，那么可以從該第一序號集合中順序選取K個序號[m₁，m₂…m₅₀]作為該待編碼數(shù)據(jù)的K個信息比特的序號集合,例如，針對表1而言，選取的K個序號為[1,2，…50]；也可以從該第一序號集合中逆序選取K個序號[m₁₂₈，m₁₂₇…m₇₉]作為該待編碼數(shù)據(jù)的K個信息比特的序號集合,例如，針對 表1而言，選取的K個序號為[128，127，…79]。

應(yīng)理解，本發(fā)明實(shí)施例中可以在獲得M個編碼比特之后，發(fā)送端可以直接向接收端發(fā)送該M個編碼比特。在實(shí)際應(yīng)用中，由于信道資源的個數(shù)可能會大于M，也可能會小于M，所以在實(shí)際應(yīng)用中，會發(fā)送由M個編碼比特生成的N個編碼比特，即需要速率適配獲得N個傳輸比特，并傳輸該N個比特。N可以大于M、也可以小于M，也可以等于M，本發(fā)明實(shí)施例并不對此做限定。

當(dāng)在本發(fā)明實(shí)施例中，需要進(jìn)行速率匹配時(shí)，在420之后，本發(fā)明實(shí)施例方法還可以包括：

根據(jù)該目標(biāo)編碼比特的數(shù)目M和預(yù)設(shè)的第二映射關(guān)系信息，獲取與該目標(biāo)編碼比特的數(shù)目M對應(yīng)的數(shù)目為M₀的第二編碼比特序號集合，該第二映射關(guān)系信息用于指示多個編碼比特?cái)?shù)目與多個編碼比特序號集合的一一對應(yīng)關(guān)系，其中，每個編碼比特序號集合中的序號數(shù)目大于或等于與該每個編碼比特序號集合對應(yīng)的編碼比特?cái)?shù)目，M₀≥M，M₀為正整數(shù)；

按照預(yù)設(shè)的第二選取規(guī)則從該第二編碼比特序號集合中選取N個序號作為該N個傳輸比特的序號，該N個傳輸比特的序號用于表示該N個傳輸比特在該M個編碼比特中的位置。

因此，本發(fā)明實(shí)施例根據(jù)目標(biāo)編碼比特的數(shù)目M和預(yù)設(shè)的第二映射關(guān)系信息，該目標(biāo)編碼比特的數(shù)目M對應(yīng)的數(shù)目為M₀的第二編碼比特序號集合，按照預(yù)設(shè)的第二選取規(guī)則從該第二編碼比特序號集合中選取N個序號作為該N個傳輸比特的序號，由于M＝2ⁿ，也就是說，預(yù)設(shè)的第二映射關(guān)系信息可以只包括與編碼比特的長度2ⁿ對應(yīng)的編碼比特序號集合，大大縮小了預(yù)存儲的空間，提高了Polar碼的編譯碼效率。

例如，為支持LTE規(guī)定的所有碼長、碼率，由于Polar碼母碼的長度受限于2的冪次，例如，在母碼碼長取值范圍在132到18444時(shí)，母碼碼長取值只需要128、256、512、1024、2048、4096、8192、16384這八種情況。因此，本發(fā)明實(shí)施例中，僅需要存儲8個對應(yīng)關(guān)系即可，例如僅需要存儲8個表項(xiàng)，，與現(xiàn)有的存儲3000個表項(xiàng)相比，能夠大大降低存儲開銷，提高了Polar碼的編譯碼的效率。

應(yīng)理解，本發(fā)明實(shí)施例中的預(yù)設(shè)的第二映射關(guān)系信息，為發(fā)送端，例如，編碼端，和接收端，例如，譯碼端，預(yù)先獲取的信息，發(fā)送端和接收端分別 使用該預(yù)設(shè)的第一映射關(guān)系信息進(jìn)行編碼和譯碼。

應(yīng)理解，本發(fā)明實(shí)施例中的預(yù)設(shè)的第二映射關(guān)系信息可以具有多種表現(xiàn)形式，只要能夠指示多個編碼比特?cái)?shù)目與多個編碼比特序號集合的一一對應(yīng)關(guān)系，且每個編碼比特序號集合中的序號數(shù)目大于或等于與該每個編碼比特序號集合對應(yīng)的編碼比特?cái)?shù)目，即可。本發(fā)明實(shí)施例并不對此做限定。例如預(yù)設(shè)的第二映射關(guān)系信息可以是一串?dāng)?shù)值，也可以是表格的形式等。

例如，當(dāng)該M₀＝M時(shí)，該第二編碼比特序號集合包括按照順序、逆序或比特反序排列的該M個編碼比特的序號；

當(dāng)該M₀＞M時(shí)，該第二編碼比特序號集合包括該M個編碼比特序號中的全部或部分序號，其中該第二編碼比特序號集合中至少有M₀-M個重復(fù)的序號。

應(yīng)理解，本發(fā)明實(shí)施例中，當(dāng)M₀＝M，且第二編碼比特序號集合由該M個編碼比特的序號順序組成時(shí)，第二編碼比特序號集合與M個編碼比特的序號集合相同；當(dāng)M₀＞M時(shí)，該第二編碼比特序號集合由該M個編碼比特序號中的全部或部分序號組成，且該第二編碼比特序號集合中至少有M₀-M個重復(fù)的序號。其中，可以根據(jù)實(shí)際情況確定重復(fù)的序號，只要本發(fā)明實(shí)施例中構(gòu)造的M₀個第二編碼比特序號的能夠降低最終選取的N個傳輸比特的誤碼率FER即可，本發(fā)明實(shí)施例并不對此做限定。

例如，當(dāng)預(yù)設(shè)的第二映射關(guān)系信息為表格時(shí)，且當(dāng)M₀＝M，該M₀個第二編碼比特序號集合由該M個編碼比特的序號順序組成時(shí)，該預(yù)設(shè)的第二映射關(guān)系信息可以如表2所示。

表2

應(yīng)注意，表2中的序號集合中的序號順序只是示意性的，本發(fā)明實(shí)施例并不對編碼比特的序號集合中的序號的排列順序做限定，例如，在實(shí)際應(yīng)用 中，可以將序號數(shù)值較大的序號排列在編碼比特序號集合中的前面，通常情況下，編碼比特的數(shù)值即極化信道的數(shù)值越大，也可以稱為越重，表示信道越可靠，因此，可以將上述表1中的序號逆序排列，即將數(shù)值較大的序號排在編碼比特的靠前位置，那么后續(xù)的可以按照第二選取規(guī)則選取N個序號作為傳輸比特的序號。

再例如，當(dāng)預(yù)設(shè)的第二映射關(guān)系信息為一串?dāng)?shù)值時(shí)，可以為編碼比特?cái)?shù)目由小到大對應(yīng)的數(shù)值，例如，該一串?dāng)?shù)值可以為：128，1、2、3、4、5…128；256，1、2、3、4、5…256；512，1、2、3、4、5…512；…；16384，1、2、3、4、5…,16384。其中，針對該串?dāng)?shù)值的第一部分128，1、2、3、4、5…128而言；第一個128可以用于表示編碼比特的數(shù)目，后面的1、2、3、4、5…128可以用于表示編碼比特的序號集合。該串?dāng)?shù)值的其他部分的含義與該第一部分的含義類似，此處不再贅述。

再例如，M₀＞M時(shí)，該M₀個第二編碼比特序號集合依次包括由順序排列M個編碼比特的序號和該M個編碼比特中的信道狀態(tài)較好的M₀-M個編碼比特的序號組成。該預(yù)設(shè)的第二映射關(guān)系信息可以如表3所示。

表3

應(yīng)理解，表3中僅是示意性的，并且表3中僅示出了M₀＝M+2的情形，但本發(fā)明實(shí)施例并不限于此，編碼比特序號的數(shù)目與編碼比特的數(shù)目的差值可以為任意值，不同的編碼比特?cái)?shù)目對應(yīng)的該差值也可以不同，本發(fā)明實(shí)施例并不限于此。其中，表3中示出了在編碼比特?cái)?shù)據(jù)為128時(shí)，第二編碼比特序號集合包括1至128序號和序號6和100；同理，在M等于256及其他值時(shí)，第二編碼比特序號集合包括的序列號與上述描述類似，此處不再贅述。

再例如，當(dāng)預(yù)設(shè)的第二映射關(guān)系信息一串?dāng)?shù)值時(shí)，可以為編碼比特?cái)?shù)目由小到大對應(yīng)的數(shù)值，例如，該一串?dāng)?shù)值可以為：128，1、2、3、4、5…128、 6、100；256，1、2、3、4、5…256、50、200；512，1、2、3、4、5…512、300、455；…；16384，1、2、3、4、5…、10000、16000。

應(yīng)理解，預(yù)設(shè)的第二選取規(guī)則為發(fā)送端和接收端雙方預(yù)先約定好的規(guī)則，即收發(fā)雙方預(yù)先已知的規(guī)則，收發(fā)雙方使用該規(guī)則進(jìn)行編碼或譯碼。較優(yōu)的，本發(fā)明實(shí)施例中的第二選取規(guī)則可以直接使用，不需要重新設(shè)定或約定，例如，本發(fā)明實(shí)施例中的第二選取規(guī)則為Polar碼編解碼之前預(yù)先設(shè)定好的規(guī)則，該規(guī)則能夠用于發(fā)送端或接收端從M₀個編碼比特序號集合中選取N個序號作為該傳輸比特的序號。

例如，該按照預(yù)設(shè)的第二選取規(guī)則從該第二編碼比特序號集合中選取N個序號作為該N個傳輸比特的序號，包括：

當(dāng)N≤M₀時(shí)，從該第二編碼比特序號集合中順序或逆序地取出前N個序號作為該傳輸比特的序號,

或者，當(dāng)N＞M₀時(shí)，將多次從該第二編碼比特序號結(jié)合中順序或逆序地取出的序號總和為N的所有序號作為該傳輸比特的序號。

例如，當(dāng)M₀＝130，N＝50時(shí)，該第二編碼比特序號集合為[m₁，m₂…m_128,，m₁₂₉，m₁₃₀]，那么可以從該第二編碼比特序號集合中的M₀個序號中順序選取N個序號[m₁，m₂…m₅₀]作為該傳輸比特的序號，例如，針對表3而言，選取N個序號為[1，2，…50]；也可以從該第二編碼比特序號集合中的M₀個序號中逆序選取N個序號[m₁₃₀，m₁₂₉…m₈₁]作為該傳輸比特的序號。例如，針對表3而言，選取N個序號為[100，6，128,…81]。

可選地，作為另一實(shí)施例，在410之前，本發(fā)明實(shí)施例方法還可以包括確定該編碼比特的數(shù)目M。

具體地，該確定該編碼比特的數(shù)目M，包括：

確定第一查找表中與當(dāng)前信道狀態(tài)信息、待發(fā)送消息序列包括的比特?cái)?shù)目以及當(dāng)前允許傳輸?shù)淖畲蟊忍財(cái)?shù)目相匹配的匹配表項(xiàng)，該第一查找表的表項(xiàng)包括信道狀態(tài)信息、消息序列包括的比特?cái)?shù)目、允許傳輸?shù)淖畲蟊忍財(cái)?shù)目和編碼比特?cái)?shù)目；將該匹配表項(xiàng)中與該當(dāng)前信道狀態(tài)信息、該待發(fā)送消息序列包括的比特?cái)?shù)目和該當(dāng)前允許傳輸?shù)淖畲蟊忍財(cái)?shù)目對應(yīng)的編碼比特?cái)?shù)目確定為該編碼比特?cái)?shù)目M；

例如，第一查找表可以為以下表4形式：

表4

應(yīng)理解，上述表4中的數(shù)值僅僅是示例性的，本發(fā)明不限于此。

或者，確定第二查找表中與該信息比特?cái)?shù)目K、該傳輸比特?cái)?shù)目N相匹配的匹配表項(xiàng)，該第二查找表的表項(xiàng)包括信息比特?cái)?shù)目、傳輸比特?cái)?shù)目和編碼比特?cái)?shù)目；將該表項(xiàng)中與該待編碼碼塊的信息比特?cái)?shù)目K、該傳輸比特?cái)?shù)目N所對應(yīng)的編碼比特?cái)?shù)目確定為該編碼比特?cái)?shù)目M；

例如，第二查找表可以為以下表5形式：

表5

應(yīng)理解，上述表5中的數(shù)值僅僅是示例性的，本發(fā)明不限于此。

或者，根據(jù)最高傳輸碼率R_max、最大允許碼長M_max、最短允許碼長M_min，利用下式確定該待編碼碼塊編碼后的編碼比特?cái)?shù)目M：

其中，R_max、M_max、M_min為正整數(shù)。

可選地，作為本發(fā)明一個實(shí)施例，本發(fā)明實(shí)施例中還可以包括確定待編碼碼塊的信息比特?cái)?shù)目K、待編碼碼塊在實(shí)際信道中進(jìn)行傳輸?shù)膫鬏敱忍財(cái)?shù)目N。例如，可以確定第三查找表中與當(dāng)前信道狀態(tài)信息、待發(fā)送消息序列包括的比特?cái)?shù)目以及當(dāng)前允許傳輸?shù)淖畲蟊忍財(cái)?shù)目相匹配的匹配表項(xiàng)，第三 查找表的表項(xiàng)包括信道狀態(tài)信息、消息序列包括的比特?cái)?shù)目、允許傳輸?shù)淖畲蟊忍財(cái)?shù)目、信息比特?cái)?shù)目和傳輸比特?cái)?shù)目；將匹配表項(xiàng)中與當(dāng)前信道狀態(tài)信息、待發(fā)送消息序列包括的比特?cái)?shù)目和當(dāng)前允許傳輸?shù)淖畲蟊忍財(cái)?shù)目對應(yīng)的信息比特?cái)?shù)目和傳輸比特?cái)?shù)目分別確定為信息比特?cái)?shù)目K和傳輸比特?cái)?shù)目N。

具體地，獲取信道狀態(tài)信息(Channel Sate Information，簡寫CSI)以及待發(fā)送比特消息序列比特?cái)?shù)目，以及通信系統(tǒng)中允許傳輸?shù)淖畲蟊忍財(cái)?shù)目，即可使用的物理信道資源數(shù)目，其中，待發(fā)送消息序列比特?cái)?shù)目也就是待發(fā)送碼塊的總長，也就是說信息比特?cái)?shù)目K的大小，當(dāng)前允許傳輸?shù)淖畲蟊忍財(cái)?shù)目也指當(dāng)前可使用的物理信道數(shù)目，本發(fā)明不限于此，其它可以推知信道狀態(tài)信息、待發(fā)送消息比特?cái)?shù)據(jù)或允許傳輸?shù)淖畲蟊忍財(cái)?shù)目的物理信道參數(shù)也落入本發(fā)明的范圍。進(jìn)一步的，按照第三查找表中預(yù)設(shè)的對應(yīng)關(guān)系，分別確定K和N，例如，第三查找表可以為以下表6形式：

表6

應(yīng)理解，上述表6中的數(shù)值僅僅是示例性的，本發(fā)明不限于此。

需要說明的是，在本發(fā)明實(shí)施例中，當(dāng)M₀＝M時(shí)，預(yù)設(shè)的第一映射關(guān)系信息和預(yù)設(shè)的第二映射關(guān)系信息，可以合并為一個映射關(guān)系信息。例如，預(yù)設(shè)的第一映射關(guān)系信息為表1；預(yù)設(shè)的第二映射關(guān)系信息為表2；那么可以將表1和表2合并表7。

表7

應(yīng)注意，當(dāng)只有一個映射關(guān)系信息時(shí)，該映射關(guān)系信息可以用于指示多個編碼比特?cái)?shù)目與多個未編碼比特序號集合的一一對應(yīng)關(guān)系，且每個未編碼比特序號集合的序號數(shù)目等于與該每個未編碼比特序號集合對應(yīng)的編碼比特?cái)?shù)目；也可以說成該映射關(guān)系信息可以用于指示多個編碼比特?cái)?shù)目與多個編碼比特序號集合的一一對應(yīng)關(guān)系，且每個編碼比特序號集合中的序號數(shù)目等于與該每個編碼比特序號集合對應(yīng)的編碼比特?cái)?shù)目。

相應(yīng)地，當(dāng)只有一個映射關(guān)系信息時(shí)，在420之后，本發(fā)明實(shí)施例方法還可以包括：

根據(jù)該M個未編碼比特的第一序號集合，確定序號數(shù)目為M的該M個編碼比特的第三編碼比特序號集合，

按照預(yù)設(shè)的第三選取規(guī)則從該第三編碼比特序號集合中選取N個序號作為該N個傳輸比特的序號，該N個傳輸比特的序號用于表示該N個傳輸比特在該M個編碼比特中的位置。

應(yīng)理解，預(yù)設(shè)的第三選取規(guī)則為發(fā)送端和接收端雙方預(yù)先約定好的規(guī)則，即收發(fā)雙方預(yù)先已知的規(guī)則，收發(fā)雙方使用該規(guī)則進(jìn)行編碼或譯碼。較優(yōu)的，本發(fā)明實(shí)施例中的第三選取規(guī)則可以直接使用，不需要重新設(shè)定或約定，例如，本發(fā)明實(shí)施例中的第三選取規(guī)則為Polar碼編解碼之前預(yù)先設(shè)定好的規(guī)則，該規(guī)則能夠用于發(fā)送端或接收端從M個編碼比特序號集合中選取N個序號作為該傳輸比特的序號。

其中，該根據(jù)該M個未編碼比特的第一序號集合，確定該第三編碼比特序號集合，包括：

將該M個未編碼比特的第一序號集合中的比特序號順序、逆序或比特反序排列，生成該第三編碼比特序號集合。

應(yīng)注意，當(dāng)該第三編碼比特序號集合是由M個未編碼比特的第一序號集合的比特序號順序排列生成時(shí)，該第三編碼比特序號集合與該第一序號集合為同一序號集合。

進(jìn)一步地，作為另一實(shí)施例，該按照預(yù)設(shè)的第三選取規(guī)則從該第三編碼比特序號集合中選取N個序號作為該N個傳輸比特的序號，包括：

當(dāng)N≤M時(shí)，從該第三編碼比特序號集合中順序或逆序地取出前N個序號作為該傳輸比特的序號,

或者，當(dāng)N＞M時(shí)，將多次從編碼比特序號集合中順序或逆序地取出的序號總和為N的所有序號作為該傳輸比特的序號。

需要說明的是，本發(fā)明實(shí)施例中可以按照現(xiàn)有的例如圖3中查找第一表格的方式確定K個信息比特在M個未編碼比特的位置，然后，本發(fā)明實(shí)施例中按根據(jù)編碼比特?cái)?shù)目M和預(yù)設(shè)的第二映射關(guān)系信息，獲取與該編碼比特?cái)?shù)目M對應(yīng)的數(shù)目為M₀的第二編碼比特序號集合，并按照預(yù)設(shè)的第二選取規(guī)則從該第二編碼比特序號集合中選取N個序號作為該N個傳輸比特的序號。

相應(yīng)地，作為另一實(shí)施例，如圖5所示的用于極化處理的方法500包括：

510，根據(jù)編碼比特?cái)?shù)目M和預(yù)設(shè)的第二映射關(guān)系信息，獲取與該編碼比特?cái)?shù)目M對應(yīng)的數(shù)目為M₀的第二編碼比特序號集合，該第二映射關(guān)系信息用于指示多個編碼比特?cái)?shù)目與多個編碼比特序號集合的一一對應(yīng)關(guān)系，其中，每個編碼比特序號集合中的序號數(shù)目大于或等于與該每個編碼比特序號集合對應(yīng)的編碼比特?cái)?shù)目，M個該目標(biāo)編碼比特是由M個未編碼比特經(jīng)過極化編碼后得到，該M個未編碼比特中包括K個信息比特，該M個編碼比特在實(shí)際信道中進(jìn)行傳輸?shù)谋忍財(cái)?shù)目為N，M₀≥M，M≥K，M＝2ⁿ，n、N、K、M₀為正整數(shù)；

520，按照預(yù)設(shè)的第二選取規(guī)則從該第二編碼比特序號集合中選取N個序號作為該N個傳輸比特的序號，該N個傳輸比特的序號用于表示該N個傳輸比特在該M個編碼比特中的位置。

因此，本發(fā)明實(shí)施例根據(jù)目標(biāo)編碼比特的數(shù)目M和預(yù)設(shè)的第二映射關(guān)系信息，該目標(biāo)編碼比特的數(shù)目M對應(yīng)的數(shù)目為M₀的第二編碼比特序號集合，按照預(yù)設(shè)的第二選取規(guī)則從該第二編碼比特序號集合中選取N個序號作為該N個傳輸比特的序號，由于M＝2ⁿ，也就是說，預(yù)設(shè)的第二映射關(guān)系信息可以只包括與編碼比特的長度2ⁿ對應(yīng)的編碼比特序號集合，大大縮小了預(yù)存儲的空間，提高了Polar碼的編譯碼效率。

例如，為支持LTE規(guī)定的所有碼長、碼率，由于Polar碼母碼的長度受限于2的冪次，例如，在母碼碼長取值范圍在132到18444時(shí)，母碼碼長取值只需要128、256、512、1024、2048、4096、8192、16384這八種情況。 因此，本發(fā)明實(shí)施例中，僅需要存儲8個對應(yīng)關(guān)系(例如可以為表項(xiàng))即可，與現(xiàn)有的存儲3000個表項(xiàng)相比，能夠大大降低存儲開銷，提高了Polar碼的編譯碼的效率。

應(yīng)理解，預(yù)設(shè)的第二選取規(guī)則為發(fā)送端和接收端雙方預(yù)先約定好的規(guī)則，即收發(fā)雙方預(yù)先已知的規(guī)則，收發(fā)雙方使用該規(guī)則進(jìn)行編碼或譯碼。較優(yōu)的，本發(fā)明實(shí)施例中的第二選取規(guī)則可以直接使用，不需要重新設(shè)定或約定，例如，本發(fā)明實(shí)施例中的第二選取規(guī)則為Polar碼編解碼之前預(yù)先設(shè)定好的規(guī)則，該規(guī)則能夠用于發(fā)送端或接收端從M₀個編碼比特序號集合中選取N個序號作為該傳輸比特的序號。

應(yīng)理解，本發(fā)明實(shí)施例中的預(yù)設(shè)的第二映射關(guān)系信息，為發(fā)送端(例如，編碼端)和接收端(例如，譯碼端)預(yù)先獲取的信息，發(fā)送端和接收端分別使用該預(yù)設(shè)的第一映射關(guān)系信息進(jìn)行編碼和譯碼。

應(yīng)理解，本發(fā)明實(shí)施例中的預(yù)設(shè)的第二映射關(guān)系信息可以具有多種表現(xiàn)形式，只要能夠指示多個編碼比特?cái)?shù)目與多個編碼比特序號集合的一一對應(yīng)關(guān)系，且每個編碼比特序號集合中的序號數(shù)目大于或等于與該每個編碼比特序號集合對應(yīng)的編碼比特?cái)?shù)目，即可。本發(fā)明實(shí)施例并不對此做限定。例如預(yù)設(shè)的第二映射關(guān)系信息可以是一串?dāng)?shù)值，也可以是表格的形式等。

例如，當(dāng)該M₀＝M時(shí)，該第二編碼比特序號集合包括按照順序、逆序或比特反序排列的該M個編碼比特序號；

當(dāng)該M₀＞M時(shí)，該第二編碼比特序號集合包括該M個編碼比特序號中的全部或部分序號，其中該第二編碼比特序號集合中至少有M₀-M個重復(fù)的序號。

可選地作為另一實(shí)施例，在520中，當(dāng)N≤M₀時(shí)，從該第二編碼比特序號集合中順序或逆序地取出前N個序號作為該傳輸比特的序號,

或者，當(dāng)N＞M₀時(shí)，將多次從該第二編碼比特序號結(jié)合中順序或逆序地取出的序號總和為N的所有序號作為該傳輸比特的序號。

應(yīng)注意，圖5實(shí)施例中的預(yù)設(shè)的第二映射關(guān)系信息，以及根據(jù)目標(biāo)編碼比特的數(shù)目M和預(yù)設(shè)的第二映射關(guān)系信息，該目標(biāo)編碼比特的數(shù)目M對應(yīng)的數(shù)目為M₀的第二編碼比特序號集合，按照預(yù)設(shè)的第二選取規(guī)則從該第二編碼比特序號集合中選取N個序號作為該N個傳輸比特的序號，等方法與上文中的描述的預(yù)設(shè)的第二映射關(guān)系信息及確定傳輸比特的序號的方法的 實(shí)施例相對應(yīng)，為避免重復(fù)，此處不再贅述。

上文中結(jié)合圖1至圖5描述了本發(fā)明實(shí)施例的用于處理極化碼的方法，下面結(jié)合圖6和圖7的具體的例子，詳細(xì)說明本發(fā)明實(shí)施例的用于處理極化碼的方法。

圖6是根據(jù)本發(fā)明一個實(shí)施例的極化碼的處理方法示意框圖。如圖6所示，在進(jìn)行Polar編碼時(shí)，首先，通過根據(jù)編碼比特的數(shù)目M，也稱為母碼碼長，和預(yù)設(shè)的第一映射關(guān)系信息，例如，該第一映射關(guān)系信息可以為表格的形式，例如這里將該第一映射關(guān)系信息用表A表示，例如可以為上述的表1等，獲取與該編碼比特?cái)?shù)目M對應(yīng)的長度為M的第一序號集合；然后，按照第一預(yù)設(shè)規(guī)則從該第一序號集合中選取K個序號作為該K個信息比特的序號集合，也即確定M個未編碼比特中的K個比特作為信息比特，也即確定K個信息比特的序列號構(gòu)成的集合A。

對M個未編碼比特進(jìn)行Polar碼編碼得到M個編碼比特之后，還需要根據(jù)該編碼比特?cái)?shù)目M和預(yù)設(shè)的第二映射關(guān)系信息，獲取與該編碼比特?cái)?shù)目M對應(yīng)的長度為M₀的第二編碼比特序號集合；例如，該第二映射關(guān)系信息可以為表格的形式，例如這里將該第二映射關(guān)系信息用表B表示，例如可以為上述的表2等，M₀為正整數(shù)；按照第二預(yù)設(shè)規(guī)則從M₀個編碼比特序號集合中選取N個序號作為該傳輸比特的序號。

具體而言，可以先確定出編碼比特?cái)?shù)據(jù)M，然后按照圖6的方法進(jìn)行Polar編碼。

例如，可以按照以下方式確定出編碼比特?cái)?shù)目M：(1)可以利用網(wǎng)絡(luò)系統(tǒng)的信令，根據(jù)信道信息查找預(yù)設(shè)的表格，例如表6，確定傳輸比特?cái)?shù)目N、信息比特?cái)?shù)目K。例如，信道信息可以包括待發(fā)送消息序列包括的比特?cái)?shù)目、當(dāng)前允許傳輸?shù)淖畲蟊忍財(cái)?shù)量，調(diào)制編碼集索引I_MCS、物理資源塊數(shù)目I_NPRB，其中，I_MCS和I_NPRB共同決定了當(dāng)前允許傳輸?shù)淖畲蟊忍財(cái)?shù)。

(2)根據(jù)預(yù)先設(shè)定的最高傳輸碼率R_max、最大允許碼長M_max、最短允許碼長M_min，使用下述公式計(jì)算得到編碼比特的數(shù)目M(也可以稱為Polar碼母碼碼長M)。

圖6所示的方法可以包括下列過程：

610，根據(jù)母碼碼長M查找表A也即第一映射關(guān)系信息獲取相應(yīng)的長度為M的信息比特序號集合即第一序號集合，從該集合中順序取K個元 素構(gòu)成K個信息比特序號的集合。其中，查找表A的輸入為母碼碼長M，輸出為K個信息比特序號的集合。

應(yīng)理解，查找表A獲得的是第一序號集合，進(jìn)一步地，可以按照預(yù)設(shè)的第一選取規(guī)則，例如，順序選擇，從第一序號集合中選取K個序號，作為K個信息比特序號的集合，這里為了描述地簡潔，將K個信息比特序號的集合作為查找表A的輸出；下文中查找表B、查找表C也作了類似的描述，下文中不再贅述。

620，根據(jù)610中確定的K個信息比特序號的集合，對K個信息比特進(jìn)行Polar編碼，得到M個編碼比特，例如，編碼比特序列為具體地，根據(jù)610確定的K個信息比特序號的集合，在M個未編碼比特中確定出K個信息比特的位置，M個未編碼比特中的其他M-K個比特為固定比特，對該M個未編碼比特進(jìn)行Polar編碼，得到M個編碼比特；也就是說，M個未編碼比特包括K個信息比特和M-K個固定比特；換句話說，Polar編碼的輸入?yún)?shù)為M個未編碼比特，其中，Polar編碼的輸出參數(shù)為M個編碼比特。

630，根據(jù)母碼碼長M查找表B也即第二映射關(guān)系信息獲取相應(yīng)的長度為M₀的編碼比特序號集合即第二編碼比特序號集合，M₀≥M。之后進(jìn)行步驟640。其中，查找表B的輸入為母碼碼長M，輸出為編碼比特序號的集合

640，進(jìn)行速率適配，即從630中獲取的編碼比特序號的集合中取出N個序號作為傳輸比特序號的集合，將該傳輸比特序號的集合對應(yīng)的N個比特作為傳輸比特。具體地：

若N≤M₀，則順序地從取出前N個序號，并據(jù)此確定發(fā)送比特序列：

y_i＝x_j,j＝b_i,i∈{1,…,N}

若N>M₀，首先順序取出M₀個序號，然后按順序或者逆序取出至多M₀個序號，再一次按順序或者逆序取出至多M₀個序號……直到取滿N個為止。

圖7是根據(jù)本發(fā)明一個實(shí)施例的極化碼的處理方法示意框圖。圖7示出了當(dāng)M₀＝M時(shí)，預(yù)設(shè)的第一映射關(guān)系信息，與預(yù)設(shè)的第二映射關(guān)系信息，合并為一個映射關(guān)系信息情形下的極化碼處理的示意框圖。例如該映射關(guān)系信息可以為表格的形式，這里將該對應(yīng)關(guān)系稱為表C，例如，可以為上述的表7。由圖7所示，在進(jìn)行Polar編碼時(shí)，首先，通過根據(jù)編碼比特的數(shù)目M，也稱為母碼碼長，和預(yù)設(shè)的映射關(guān)系信息，例如表C，獲取與該編碼比特?cái)?shù)目M對應(yīng)的長度為M的第一序號集合，然后，按照第一預(yù)設(shè)規(guī)則從該第一 序號集合中選取K個序號作為該K個信息比特的序號集合，也即確定M個未編碼比特中的K個比特作為信息比特，也即確定K個信息比特的序列號構(gòu)成的集合A。

對M個未編碼比特進(jìn)行Polar碼編碼得到M個編碼比特之后，還需要選取N個序號作為該傳輸比特的序號。

具體而言，可以先確定出編碼比特?cái)?shù)目M，然后按照圖7所示的方法進(jìn)行Polar編碼。

例如，可以按照以下方式確定出編碼比特?cái)?shù)目M：(1)可以利用網(wǎng)絡(luò)系統(tǒng)的信令，根據(jù)信道信息查找預(yù)設(shè)的表格，例如表6，確定傳輸比特?cái)?shù)目N、信息比特?cái)?shù)目K。例如，信道信息可以包括待發(fā)送消息序列包括的比特?cái)?shù)目、當(dāng)前允許傳輸?shù)淖畲蟊忍財(cái)?shù)量，調(diào)制編碼集索引I_MCS、物理資源塊數(shù)目I_NPRB，其中，I_MCS和I_NPRB共同決定了當(dāng)前允許傳輸?shù)淖畲蟊忍財(cái)?shù)。

(2)根據(jù)預(yù)先設(shè)定的最高傳輸碼率R_max、最大允許碼長M_max、最短允許碼長M_min，使用下述公式計(jì)算得到編碼比特的數(shù)目M(也可以稱為Polar碼母碼碼長M)。

圖7所示的方法可以包括下列過程：

710，根據(jù)母碼碼長M從查找表C中取相應(yīng)的序列即第一序號集合，從該序列中順序取K個元素構(gòu)成K個信息比特序號的集合，并據(jù)此進(jìn)行Polar編碼。查找表C的輸入為母碼碼長M，輸出為K個信息比特序號的集合。

720，根據(jù)710獲取的K個信息比特序號的集合，對K個信息比特進(jìn)行Polar編碼，得到M個編碼比特，例如，編碼比特序列為具體地，根據(jù)710確定的K個信息比特序號的集合，在M個未編碼比特中確定出K個信息比特的位置，M個未編碼比特中的其他M-K個比特為固定比特，對該M個未編碼比特進(jìn)行Polar編碼，得到M個編碼比特；也就是說，M個未編碼比特包括K個信息比特和M-K個固定比特；換句話說，Polar編碼的輸入?yún)?shù)為M個未編碼比特，其中，Polar編碼的輸出參數(shù)為M個編碼比特。

730，將母碼編碼器輸出的編碼比特序列經(jīng)過反序交織后得到比特序列即第三編碼比特序號集合。應(yīng)理解，在實(shí)際應(yīng)用中，可以不需要進(jìn)行交織處理，也就是說730是可選的步驟，可以根據(jù)實(shí)際情況確定是否執(zhí)行，本發(fā)明實(shí)施例并不限于此。

740，進(jìn)行速率適配，獲得發(fā)送比特序號的集合。即從730中獲取的編碼比特序號集合中取出N個序號作為傳輸比特序號的集合，將該傳輸比特序號的集合對應(yīng)的N個比特作為傳輸比特。具體地，若N≤M₀，則順序地 從第三編碼比特序號集合取出前N個序號，并據(jù)此確定發(fā)送比特序列；若N>M₀，首先順序從中取出M₀個序號，然后按順序或者逆序取出至多M₀個序號，再一次按順序或者逆序取出至多M₀個序號……直到取滿N個為止。

應(yīng)理解，當(dāng)不進(jìn)行步驟730時(shí)，上述步驟740中的可以替換成也就是說，第三序號集合與上述的第一序號集合相同，但他們表示的物理意義不同，第三序號集合表示M個編碼比特序號的集合，第一序號集合表示M個未編碼比特序號的集合。

應(yīng)理解，本文中的以上過程中的各查找表與計(jì)算規(guī)則均同時(shí)存儲于信號發(fā)送端和接收端。以便于發(fā)送端和接收端按照預(yù)存儲的映射關(guān)系及約定好的規(guī)則進(jìn)行編碼和譯碼。

應(yīng)注意，圖6和圖7的具體的例子僅僅是為了幫助本領(lǐng)域技術(shù)人員理解本發(fā)明實(shí)施例，而非要將本發(fā)明實(shí)施例限于所例示的具體數(shù)值或具體場景。本領(lǐng)域技術(shù)人員根據(jù)所給出的圖6和圖7的例子，顯然可以進(jìn)行各種等價(jià)的修改或變化，這樣的修改或變化也落入本發(fā)明實(shí)施例的范圍內(nèi)。

上文中結(jié)合圖1至圖7詳細(xì)描述了本發(fā)明實(shí)施例的處理極化碼的方法，下面結(jié)合圖8至圖11描述本發(fā)明實(shí)施例的用于處理極化碼的通信設(shè)備。

圖8是根據(jù)本發(fā)明一個實(shí)施例的用于處理極化碼的通信設(shè)備的示意框圖。該通信設(shè)備可以用于Polar碼編碼也可以用于Polar碼譯碼，例如該通信設(shè)備可以是基站也可以是終端，本發(fā)明實(shí)施例并不對此做限定。應(yīng)理解，圖8所示的通信設(shè)備800能夠?qū)崿F(xiàn)圖4實(shí)施例中涉及的用于處理極化碼的各個過程，通信設(shè)備800中的各個模塊的操作和/或功能，分別為了實(shí)現(xiàn)圖4中的方法實(shí)施例中的相應(yīng)流程，具體可參見上述方法實(shí)施例中的描述，為避免重復(fù)，此處適當(dāng)省略詳述描述。

具體地，圖8所示的通信設(shè)備800包括：第一獲取單元810和第一選取單元820。

第一獲取單元810用于根據(jù)目標(biāo)編碼比特的數(shù)目M和預(yù)設(shè)的第一映射關(guān)系信息，獲取與該目標(biāo)編碼比特的數(shù)目M對應(yīng)的M個未編碼比特的第一序號集合，該第一映射關(guān)系信息用于指示多個編碼比特?cái)?shù)目與多個未編碼比特序號集合的一一對應(yīng)關(guān)系，該M個未編碼比特中包括K個信息比特，該M個未編碼比特經(jīng)過極化編碼后得到M個該目標(biāo)編碼比特，該M個編碼比特在實(shí)際信道中進(jìn)行傳輸?shù)谋忍財(cái)?shù)目為N，M≥K，M＝2ⁿ，n、N、K為正整 數(shù)；

第一選取單元820用于按照預(yù)設(shè)的第一選取規(guī)則從該M個未編碼比特的第一序號集合中選取K個序號作為該K個信息比特的序號集合，該K個序號用于表示該K個信息比特在該M個未編碼比特中的位置。

因此，本發(fā)明實(shí)施例根據(jù)目標(biāo)編碼比特的數(shù)目M和預(yù)設(shè)的第一映射關(guān)系信息，獲取與該目標(biāo)編碼比特的數(shù)目M對應(yīng)的M個未編碼比特的第一序號集合，按照預(yù)設(shè)的第一選取規(guī)則從該M個未編碼比特的第一序號集合中選取K個序號作為該K個信息比特的序號集合，由于M＝2ⁿ，也就是說，預(yù)設(shè)的第一映射關(guān)系信息可以只包括與編碼比特的長度2ⁿ對應(yīng)的編碼比特序號集合，大大縮小了預(yù)存儲的空間，提高了Polar碼的編譯碼效率。

進(jìn)一步地，作為另一實(shí)施例，該第一選取單元810具體用于從該M個未編碼比特的第一序號集合中順序或者逆序選取K個序號作為該待編碼數(shù)據(jù)的K個信息比特的序號集合。

可選地，作為另一實(shí)施例，該通信設(shè)備800還包括：

第二獲取單元，用于在該第一選取單元按照預(yù)設(shè)的第一選取規(guī)則從該M個未編碼比特的第一序號集合中選取K個序號作為該K個信息比特的序號集合之后，根據(jù)該目標(biāo)編碼比特的數(shù)目M和預(yù)設(shè)的第二映射關(guān)系信息，獲取與該目標(biāo)編碼比特的數(shù)目M對應(yīng)的數(shù)目為M₀的第二編碼比特序號集合，該第二映射關(guān)系信息用于指示多個編碼比特?cái)?shù)目與多個編碼比特序號集合的一一對應(yīng)關(guān)系，其中，每個編碼比特序號集合中的序號數(shù)目大于或等于與該每個編碼比特序號集合對應(yīng)的編碼比特?cái)?shù)目，M₀≥M，M₀為正整數(shù)；

第二選取單元，用于按照預(yù)設(shè)的第二選取規(guī)則從該第二編碼比特序號集合中選取N個序號作為該N個傳輸比特的序號，該N個傳輸比特的序號用于表示該N個傳輸比特在該M個編碼比特中的位置。

可選地，作為另一實(shí)施例，當(dāng)該M₀＝M時(shí)，該第二編碼比特序號集合包括按照順序、逆序或比特反序排列的該M個編碼比特序號；

當(dāng)該M₀＞M時(shí)，該第二編碼比特序號集合包括該M個編碼比特序號中的全部或部分序號，其中該第二編碼比特序號集合中至少有M₀-M個重復(fù)的序號。

進(jìn)一步地，作為另一實(shí)施例，該第二選取單元具體用于：

當(dāng)N≤M₀時(shí)，從該第二編碼比特序號集合中順序或逆序地取出前N個 序號作為該傳輸比特的序號,

或者，當(dāng)N＞M₀時(shí)，將多次從該第二編碼比特序號結(jié)合中順序或逆序地取出的序號總和為N的所有序號作為該傳輸比特的序號。

可替代地，作為另一實(shí)施例，該通信設(shè)備800還可以包括:

確定單元，用于根據(jù)該M個未編碼比特的第一序號集合，確定序號數(shù)目為M的該M個編碼比特的第三編碼比特序號集合，

第三選取單元，用于按照預(yù)設(shè)的第三選取規(guī)則從該第三編碼比特序號集合中選取N個序號作為該N個傳輸比特的序號，該N個傳輸比特的序號用于表示該N個傳輸比特在該M個編碼比特中的位置。

進(jìn)一步地，作為另一實(shí)施例，該確定單元具體用于將該M個未編碼比特的第一序號集合中的比特序號順序、逆序或比特反序排列，生成該第三編碼比特序號集合。

進(jìn)一步地，作為另一實(shí)施例，該第三選取單元具體用于：

當(dāng)N≤M時(shí)，從該第三編碼比特序號集合中順序或逆序地取出前N個序號作為該傳輸比特的序號,

或者，當(dāng)N＞M時(shí)，將多次從編碼比特序號集合中順序或逆序地取出的序號總和為N的所有序號作為該傳輸比特的序號。

圖9是根據(jù)本發(fā)明另一實(shí)施例的用于處理極化碼的通信設(shè)備的示意框圖。該通信設(shè)備可以用于Polar碼編碼也可以用于Polar碼譯碼，例如該通信設(shè)備可以是基站也可以是終端，本發(fā)明實(shí)施例并不對此做限定。應(yīng)理解，圖9所示的通信設(shè)備900能夠?qū)崿F(xiàn)圖5實(shí)施例中涉及的用于處理極化碼的各個過程，通信設(shè)備900中的各個模塊的操作和/或功能，分別為了實(shí)現(xiàn)圖5中的方法實(shí)施例中的相應(yīng)流程，具體可參見上述方法實(shí)施例中的描述，為避免重復(fù)，此處適當(dāng)省略詳述描述。

具體地，圖9所示的通信設(shè)備900包括：獲取單元910和選取單元920。

獲取單元910用于根據(jù)編碼比特?cái)?shù)目M和預(yù)設(shè)的第二映射關(guān)系信息，獲取與該編碼比特?cái)?shù)目M對應(yīng)的數(shù)目為M₀的第二編碼比特序號集合，該第二映射關(guān)系信息用于指示多個編碼比特?cái)?shù)目與多個編碼比特序號集合的一一對應(yīng)關(guān)系，其中，每個編碼比特序號集合中的序號數(shù)目大于或等于與該每個編碼比特序號集合對應(yīng)的編碼比特?cái)?shù)目，M個該目標(biāo)編碼比特是由M個未編碼比特經(jīng)過極化編碼后得到，該M個未編碼比特中包括K個信息比特， 該M個編碼比特在實(shí)際信道中進(jìn)行傳輸?shù)谋忍財(cái)?shù)目為N，M₀≥M，M≥K，M＝2ⁿ，n、N、K、M₀為正整數(shù)；

選取單元920用于按照預(yù)設(shè)的第二選取規(guī)則從該第二編碼比特序號集合中選取N個序號作為該N個傳輸比特的序號，該N個傳輸比特的序號用于表示該N個傳輸比特在該M個編碼比特中的位置。

因此，本發(fā)明實(shí)施例根據(jù)目標(biāo)編碼比特的數(shù)目M和預(yù)設(shè)的第二映射關(guān)系信息，該目標(biāo)編碼比特的數(shù)目M對應(yīng)的數(shù)目為M₀的第二編碼比特序號集合，按照預(yù)設(shè)的第二選取規(guī)則從該第二編碼比特序號集合中選取N個序號作為該N個傳輸比特的序號，由于M＝2ⁿ，也就是說，預(yù)設(shè)的第二映射關(guān)系信息可以只包括與編碼比特的長度2ⁿ對應(yīng)的編碼比特序號集合，大大縮小了預(yù)存儲的空間，提高了Polar碼的編譯碼效率。

可選地，作為另一實(shí)施例，當(dāng)該M₀＝M時(shí)，該第二編碼比特序號集合包括按照順序、逆序或比特反序排列的該M個編碼比特序號；

當(dāng)該M₀＞M時(shí)，該第二編碼比特序號集合包括該M個編碼比特序號中的全部或部分序號，其中該第二編碼比特序號集合中至少有M₀-M個重復(fù)的序號。

進(jìn)一步地，作為另一實(shí)施例，該選取單元920具體用于：

當(dāng)N≤M₀時(shí)，從該第二編碼比特序號集合中順序或逆序地取出前N個序號作為該傳輸比特的序號,

或者，當(dāng)N＞M₀時(shí)，將多次從該第二編碼比特序號結(jié)合中順序或逆序地取出的序號總和為N的所有序號作為該傳輸比特的序號。

圖10是根據(jù)本發(fā)明一個實(shí)施例的用于處理極化碼的通信設(shè)備的示意框圖。該通信設(shè)備可以用于Polar碼編碼也可以用于Polar碼譯碼，例如該通信設(shè)備可以是基站也可以是終端，本發(fā)明實(shí)施例并不對此做限定。應(yīng)理解，圖10所示的通信設(shè)備1000能夠?qū)崿F(xiàn)圖4實(shí)施例中涉及的用于處理極化碼的各個過程，通信設(shè)備1000中的各個模塊的操作和/或功能，分別為了實(shí)現(xiàn)圖4中的方法實(shí)施例中的相應(yīng)流程，具體可參見上述方法實(shí)施例中的描述，為避免重復(fù)，此處適當(dāng)省略詳述描述。

圖10所示的通信設(shè)備1000包括處理器1010、存儲器1020和總線系統(tǒng)1030。其中，處理器1010和存儲器1020通過總線系統(tǒng)1030相連，該存儲器1020用于存儲指令，該處理器1010用于執(zhí)行該存儲器1020存儲的指令 根據(jù)目標(biāo)編碼比特的數(shù)目M和預(yù)設(shè)的第一映射關(guān)系信息，獲取與該目標(biāo)編碼比特的數(shù)目M對應(yīng)的M個未編碼比特的第一序號集合，該第一映射關(guān)系信息用于指示多個編碼比特?cái)?shù)目與多個未編碼比特序號集合的一一對應(yīng)關(guān)系，該M個未編碼比特中包括K個信息比特，該M個未編碼比特經(jīng)過極化編碼后得到M個該目標(biāo)編碼比特，該M個編碼比特在實(shí)際信道中進(jìn)行傳輸?shù)谋忍財(cái)?shù)目為N，M≥K，M＝2ⁿ，n、N、K為正整數(shù)；按照預(yù)設(shè)的第一選取規(guī)則從該M個未編碼比特的第一序號集合中選取K個序號作為該K個信息比特的序號集合，該K個序號用于表示該K個信息比特在該M個未編碼比特中的位置。

因此，本發(fā)明實(shí)施例根據(jù)目標(biāo)編碼比特的數(shù)目M和預(yù)設(shè)的第一映射關(guān)系信息，獲取與該目標(biāo)編碼比特的數(shù)目M對應(yīng)的M個未編碼比特的第一序號集合，按照預(yù)設(shè)的第一選取規(guī)則從該M個未編碼比特的第一序號集合中選取K個序號作為該K個信息比特的序號集合，由于M＝2ⁿ，也就是說，預(yù)設(shè)的第一映射關(guān)系信息可以只包括與編碼比特的長度2ⁿ對應(yīng)的編碼比特序號集合，大大縮小了預(yù)存儲的空間，提高了Polar碼的編譯碼效率。

上述本發(fā)明實(shí)施例揭示的方法可以應(yīng)用于處理器1010中，或者由處理器1010實(shí)現(xiàn)。處理器1010可能是一種集成電路芯片，具有信號的處理能力。在實(shí)現(xiàn)過程中，上述方法的各步驟可以通過處理器1010中的硬件的集成邏輯電路或者軟件形式的指令完成。上述的處理器1010可以是通用處理器、數(shù)字信號處理器(Digital Signal Processor，DSP)、專用集成電路(Application Specific Integrated Circuit，ASIC)、現(xiàn)場可編程門陣列(Field Programmable Gate Array，F(xiàn)PGA)或者其他可編程邏輯器件、分立門或者晶體管邏輯器件、分立硬件組件。可以實(shí)現(xiàn)或者執(zhí)行本發(fā)明實(shí)施例中的公開的各方法、步驟及邏輯框圖。通用處理器可以是微處理器或者該處理器也可以是任何常規(guī)的處理器等。結(jié)合本發(fā)明實(shí)施例所公開的方法的步驟可以直接體現(xiàn)為硬件譯碼處理器執(zhí)行完成，或者用譯碼處理器中的硬件及軟件模塊組合執(zhí)行完成。軟件模塊可以位于隨機(jī)存取存儲器(Random Access Memory，RAM)、閃存、只讀存儲器(Read-Only Memory，ROM)、可編程只讀存儲器或者電可擦寫可編程存儲器、寄存器等本領(lǐng)域成熟的存儲介質(zhì)中。該存儲介質(zhì)位于存儲器1020，處理器1010讀取存儲器1020中的信息，結(jié)合其硬件完成上述方法的步驟，該總線系統(tǒng)1030除包括數(shù)據(jù)總線之外，還可以包括電源總線、控制 總線和狀態(tài)信號總線等。但是為了清楚說明起見，在圖中將各種總線都標(biāo)為總線系統(tǒng)1030。

進(jìn)一步地，作為另一實(shí)施例，處理器1010具體用于從該M個未編碼比特的第一序號集合中順序或者逆序選取K個序號作為該待編碼數(shù)據(jù)的K個信息比特的序號集合。

可選地，作為另一實(shí)施例，處理器1010還用于在該第一選取單元按照預(yù)設(shè)的第一選取規(guī)則從該M個未編碼比特的第一序號集合中選取K個序號作為該K個信息比特的序號集合之后，根據(jù)該目標(biāo)編碼比特的數(shù)目M和預(yù)設(shè)的第二映射關(guān)系信息，獲取與該目標(biāo)編碼比特的數(shù)目M對應(yīng)的數(shù)目為M₀的第二編碼比特序號集合，該第二映射關(guān)系信息用于指示多個編碼比特?cái)?shù)目與多個編碼比特序號集合的一一對應(yīng)關(guān)系，其中，每個編碼比特序號集合中的序號數(shù)目大于或等于與該每個編碼比特序號集合對應(yīng)的編碼比特?cái)?shù)目，M₀≥M，M₀為正整數(shù)；

按照預(yù)設(shè)的第二選取規(guī)則從該第二編碼比特序號集合中選取N個序號作為該N個傳輸比特的序號，該N個傳輸比特的序號用于表示該N個傳輸比特在該M個編碼比特中的位置。

可選地，作為另一實(shí)施例，當(dāng)該M₀＝M時(shí)，該第二編碼比特序號集合包括按照順序、逆序或比特反序排列的該M個編碼比特序號；

當(dāng)該M₀＞M時(shí)，該第二編碼比特序號集合包括該M個編碼比特序號中的全部或部分序號，其中該第二編碼比特序號集合中至少有M₀-M個重復(fù)的序號。

進(jìn)一步地，作為另一實(shí)施例，處理器1010具體用于當(dāng)N≤M₀時(shí)，從該第二編碼比特序號集合中順序或逆序地取出前N個序號作為該傳輸比特的序號,

或者，當(dāng)N＞M₀時(shí)，將多次從該第二編碼比特序號結(jié)合中順序或逆序地取出的序號總和為N的所有序號作為該傳輸比特的序號。

可替代地，作為另一實(shí)施例，處理器1010還用于根據(jù)該M個未編碼比特的第一序號集合，確定序號數(shù)目為M的該M個編碼比特的第三編碼比特序號集合，

按照預(yù)設(shè)的第三選取規(guī)則從該第三編碼比特序號集合中選取N個序號作為該N個傳輸比特的序號，該N個傳輸比特的序號用于表示該N個傳輸 比特在該M個編碼比特中的位置。

進(jìn)一步地，作為另一實(shí)施例，處理器1010具體用于將該M個未編碼比特的第一序號集合中的比特序號順序、逆序或比特反序排列，生成該第三編碼比特序號集合。

進(jìn)一步地，作為另一實(shí)施例，處理器1010具體用于：

當(dāng)N≤M時(shí)，從該第三編碼比特序號集合中順序或逆序地取出前N個序號作為該傳輸比特的序號,

或者，當(dāng)N＞M時(shí)，將多次從編碼比特序號集合中順序或逆序地取出的序號總和為N的所有序號作為該傳輸比特的序號。

圖11是根據(jù)本發(fā)明另一實(shí)施例的用于處理極化碼的通信設(shè)備的示意框圖。該通信設(shè)備可以用于Polar碼編碼也可以用于Polar碼譯碼，例如該通信設(shè)備可以是基站也可以是終端，本發(fā)明實(shí)施例并不對此做限定。應(yīng)理解，圖11所示的通信設(shè)備1100能夠?qū)崿F(xiàn)圖5實(shí)施例中涉及的用于處理極化碼的各個過程，通信設(shè)備1100中的各個模塊的操作和/或功能，分別為了實(shí)現(xiàn)圖5中的方法實(shí)施例中的相應(yīng)流程，具體可參見上述方法實(shí)施例中的描述，為避免重復(fù)，此處適當(dāng)省略詳述描述。

圖11所示通信設(shè)備1100包括：處理器1110、存儲器1120和總線系統(tǒng)1130。其中，處理器1110和存儲器1120通過總線系統(tǒng)1130相連，該存儲器1120用于存儲指令，該處理器1110用于執(zhí)行該存儲器1120存儲的指令根據(jù)編碼比特?cái)?shù)目M和預(yù)設(shè)的第二映射關(guān)系信息，獲取與該編碼比特?cái)?shù)目M對應(yīng)的數(shù)目為M₀的第二編碼比特序號集合，該第二映射關(guān)系信息用于指示多個編碼比特?cái)?shù)目與多個編碼比特序號集合的一一對應(yīng)關(guān)系，其中，每個編碼比特序號集合中的序號數(shù)目大于或等于與該每個編碼比特序號集合對應(yīng)的編碼比特?cái)?shù)目，M個該目標(biāo)編碼比特是由M個未編碼比特經(jīng)過極化編碼后得到，該M個未編碼比特中包括K個信息比特，該M個編碼比特在實(shí)際信道中進(jìn)行傳輸?shù)谋忍財(cái)?shù)目為N，M₀≥M，M≥K，M＝2ⁿ，n、N、K、M₀為正整數(shù)；按照預(yù)設(shè)的第二選取規(guī)則從該第二編碼比特序號集合中選取N個序號作為該N個傳輸比特的序號，該N個傳輸比特的序號用于表示該N個傳輸比特在該M個編碼比特中的位置。

因此，本發(fā)明實(shí)施例根據(jù)目標(biāo)編碼比特的數(shù)目M和預(yù)設(shè)的第二映射關(guān)系信息，該目標(biāo)編碼比特的數(shù)目M對應(yīng)的數(shù)目為M₀的第二編碼比特序號集 合，按照預(yù)設(shè)的第二選取規(guī)則從該第二編碼比特序號集合中選取N個序號作為該N個傳輸比特的序號，由于M＝2ⁿ，也就是說，預(yù)設(shè)的第二映射關(guān)系信息可以只包括與編碼比特的長度2ⁿ對應(yīng)的編碼比特序號集合，大大縮小了預(yù)存儲的空間，提高了Polar碼的編譯碼效率。

上述本發(fā)明實(shí)施例揭示的方法可以應(yīng)用于處理器1110中，或者由處理器1110實(shí)現(xiàn)。處理器1110可能是一種集成電路芯片，具有信號的處理能力。在實(shí)現(xiàn)過程中，上述方法的各步驟可以通過處理器1110中的硬件的集成邏輯電路或者軟件形式的指令完成。上述的處理器1110可以是通用處理器、數(shù)字信號處理器(Digital Signal Processor，DSP)、專用集成電路(Application Specific Integrated Circuit，ASIC)、現(xiàn)成可編程門陣列(Field Programmable Gate Array，F(xiàn)PGA)或者其他可編程邏輯器件、分立門或者晶體管邏輯器件、分立硬件組件?？梢詫?shí)現(xiàn)或者執(zhí)行本發(fā)明實(shí)施例中的公開的各方法、步驟及邏輯框圖。通用處理器可以是微處理器或者該處理器也可以是任何常規(guī)的處理器等。結(jié)合本發(fā)明實(shí)施例所公開的方法的步驟可以直接體現(xiàn)為硬件譯碼處理器執(zhí)行完成，或者用譯碼處理器中的硬件及軟件模塊組合執(zhí)行完成。軟件模塊可以位于隨機(jī)存取存儲器(Random Access Memory，RAM)、閃存、只讀存儲器(Read-Only Memory，ROM)、可編程只讀存儲器或者電可擦寫可編程存儲器、寄存器等本領(lǐng)域成熟的存儲介質(zhì)中。該存儲介質(zhì)位于存儲器1120，處理器1110讀取存儲器1120中的信息，結(jié)合其硬件完成上述方法的步驟，該總線系統(tǒng)1130除包括數(shù)據(jù)總線之外，還可以包括電源總線、控制總線和狀態(tài)信號總線等。但是為了清楚說明起見，在圖中將各種總線都標(biāo)為總線系統(tǒng)1130。

可選地，作為另一實(shí)施例，當(dāng)該M₀＝M時(shí)，該第二編碼比特序號集合包括按照順序、逆序或比特反序排列的該M個編碼比特序號；

當(dāng)該M₀＞M時(shí)，該第二編碼比特序號集合包括該M個編碼比特序號中的全部或部分序號，其中該第二編碼比特序號集合中至少有M₀-M個重復(fù)的序號。

進(jìn)一步地，作為另一實(shí)施例，該處理器1100具體用于：

當(dāng)N≤M₀時(shí)，從該第二編碼比特序號集合中順序或逆序地取出前N個序號作為該傳輸比特的序號,

或者，當(dāng)N＞M₀時(shí)，將多次從該第二編碼比特序號結(jié)合中順序或逆序 地取出的序號總和為N的所有序號作為該傳輸比特的序號。

應(yīng)理解，說明書通篇中提到的“一個實(shí)施例”或“一實(shí)施例”意味著與實(shí)施例有關(guān)的特定特征、結(jié)構(gòu)或特性包括在本發(fā)明的至少一個實(shí)施例中。因此，在整個說明書各處出現(xiàn)的“在一個實(shí)施例中”或“在一實(shí)施例中”未必一定指相同的實(shí)施例。此外，這些特定的特征、結(jié)構(gòu)或特性可以任意適合的方式結(jié)合在一個或多個實(shí)施例中。應(yīng)理解，在本發(fā)明的各種實(shí)施例中，上述各過程的序號的大小并不意味著執(zhí)行順序的先后，各過程的執(zhí)行順序應(yīng)以其功能和內(nèi)在邏輯確定，而不應(yīng)對本發(fā)明實(shí)施例的實(shí)施過程構(gòu)成任何限定。

另外，本文中術(shù)語“系統(tǒng)”和“網(wǎng)絡(luò)”在本文中常被可互換使用。本文中術(shù)語“和/或”，僅僅是一種描述關(guān)聯(lián)對象的關(guān)聯(lián)關(guān)系，表示可以存在三種關(guān)系，例如，A和/或B，可以表示：單獨(dú)存在A，同時(shí)存在A和B，單獨(dú)存在B這三種情況。另外，本文中字符“/”，一般表示前后關(guān)聯(lián)對象是一種“或”的關(guān)系。

應(yīng)理解，在本發(fā)明實(shí)施例中，“與A相應(yīng)的B”表示B與A相關(guān)聯(lián)，根據(jù)A可以確定B。但還應(yīng)理解，根據(jù)A確定B并不意味著僅僅根據(jù)A確定B，還可以根據(jù)A和/或其它信息確定B。

本領(lǐng)域普通技術(shù)人員可以意識到，結(jié)合本文中所公開的實(shí)施例描述的各示例的單元及算法步驟，能夠以電子硬件、計(jì)算機(jī)軟件或者二者的結(jié)合來實(shí)現(xiàn)，為了清楚地說明硬件和軟件的可互換性，在上述說明中已經(jīng)按照功能一般性地描述了各示例的組成及步驟。這些功能究竟以硬件還是軟件方式來執(zhí)行，取決于技術(shù)方案的特定應(yīng)用和設(shè)計(jì)約束條件。專業(yè)技術(shù)人員可以對每個特定的應(yīng)用來使用不同方法來實(shí)現(xiàn)所描述的功能，但是這種實(shí)現(xiàn)不應(yīng)認(rèn)為超出本發(fā)明的范圍。

所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為了描述的方便和簡潔，上述描述的系統(tǒng)、裝置和單元的具體工作過程，可以參考前述方法實(shí)施例中的對應(yīng)過程，在此不再贅述。

在本申請所提供的幾個實(shí)施例中，應(yīng)該理解到，所揭露的系統(tǒng)、裝置和方法，可以通過其它的方式實(shí)現(xiàn)。例如，以上所描述的裝置實(shí)施例僅僅是示意性的，例如，單元的劃分，僅僅為一種邏輯功能劃分，實(shí)際實(shí)現(xiàn)時(shí)可以有另外的劃分方式，例如多個單元或組件可以結(jié)合或者可以集成到另一個系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另外，所顯示或討論的相互之間的耦 合或直接耦合或通信連接可以是通過一些接口、裝置或單元的間接耦合或通信連接，也可以是電的，機(jī)械的或其它的形式連接。

作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實(shí)際的需要選擇其中的部分或者全部單元來實(shí)現(xiàn)本發(fā)明實(shí)施例方案的目的。

另外，在本發(fā)明各個實(shí)施例中的各功能單元可以集成在一個處理單元中，也可以是各個單元單獨(dú)物理存在，也可以是兩個或兩個以上單元集成在一個單元中。上述集成的單元既可以采用硬件的形式實(shí)現(xiàn)，也可以采用軟件功能單元的形式實(shí)現(xiàn)。

通過以上的實(shí)施方式的描述，所屬領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可以用硬件實(shí)現(xiàn)，或固件實(shí)現(xiàn)，或它們的組合方式來實(shí)現(xiàn)。當(dāng)使用軟件實(shí)現(xiàn)時(shí)，可以將上述功能存儲在計(jì)算機(jī)可讀介質(zhì)中或作為計(jì)算機(jī)可讀介質(zhì)上的一個或多個指令或代碼進(jìn)行傳輸。計(jì)算機(jī)可讀介質(zhì)包括計(jì)算機(jī)存儲介質(zhì)和通信介質(zhì)，其中通信介質(zhì)包括便于從一個地方向另一個地方傳送計(jì)算機(jī)程序的任何介質(zhì)。存儲介質(zhì)可以是計(jì)算機(jī)能夠存取的任何可用介質(zhì)。以此為例但不限于：計(jì)算機(jī)可讀介質(zhì)可以包括RAM、ROM、EEPROM、CD-ROM或其他光盤存儲、磁盤存儲介質(zhì)或者其他磁存儲設(shè)備、或者能夠用于攜帶或存儲具有指令或數(shù)據(jù)結(jié)構(gòu)形式的期望的程序代碼并能夠由計(jì)算機(jī)存取的任何其他介質(zhì)。此外。任何連接可以適當(dāng)?shù)某蔀橛?jì)算機(jī)可讀介質(zhì)。例如，如果軟件是使用同軸電纜、光纖光纜、雙絞線、數(shù)字用戶線(DSL)或者諸如紅外線、無線電和微波之類的無線技術(shù)從網(wǎng)站、服務(wù)器或者其他遠(yuǎn)程源傳輸?shù)?，那么同軸電纜、光纖光纜、雙絞線、DSL或者諸如紅外線、無線和微波之類的無線技術(shù)包括在所屬介質(zhì)的定影中。如本發(fā)明所使用的，盤(Disk)和碟(disc)包括壓縮光碟(CD)、激光碟、光碟、數(shù)字通用光碟(DVD)、軟盤和藍(lán)光光碟，其中盤通常磁性的復(fù)制數(shù)據(jù)，而碟則用激光來光學(xué)的復(fù)制數(shù)據(jù)。上面的組合也應(yīng)當(dāng)包括在計(jì)算機(jī)可讀介質(zhì)的保護(hù)范圍之內(nèi)。

總之，以上所述僅為本發(fā)明技術(shù)方案的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。