本發(fā)明涉及編碼領(lǐng)域，并且更具體地，涉及一種編碼方法、無線設(shè)備和芯片。
背景技術(shù)：
：通信系統(tǒng)通常采用信道編碼提高數(shù)據(jù)傳輸?shù)目煽啃?，保證通信的質(zhì)量。極化(polar)碼是理論上證明可以取得香農(nóng)容量，且具有簡單的編碼和譯碼方法的編碼方式。polar碼是一種線性塊碼。其生成矩陣為gn，其編碼過程為其中，是一個二進制的行矢量，母碼序列的長度n＝2n，其中，n為正整數(shù)。是f2的克羅內(nèi)克乘積，定義為polar碼的編碼過程中，中的一部分比特用來攜帶信息，稱為信息比特，這些信息比特的序號的集合記作a。另外的一部分比特置為收發(fā)端預先約定的固定值，稱之為固定比特，其序號的集合用a的補集ac表示。不失一般性，這些固定比特通常被設(shè)為0。實際上，只需要收發(fā)端預先約定，固定比特序列可以被任意設(shè)置。從而，polar碼的編碼比特序列可通過如下方法得到：這里為中的信息比特集合，為長度k的行矢量，即|·|表示集合中元素的數(shù)目，即k表示集合a中元素的數(shù)目，是矩陣gn中由集合a中的索引對應(yīng)的那些行得到的子矩陣。是一個k×n的矩陣。在crc輔助的增強sc譯碼算法下，polar碼可以獲取優(yōu)于ldpc和turbo碼的fer性能。現(xiàn)有技術(shù)中，為了支持系統(tǒng)要求的所有碼長和碼率的組合，需要存儲大量的母碼序列，因此，系統(tǒng)的存儲開銷極大。技術(shù)實現(xiàn)要素：本申請?zhí)峁┮环N編碼方法、無線設(shè)備和芯片，能夠降低系統(tǒng)的存儲開銷。第一方面，本申請?zhí)峁┝艘环N編碼方法，該方法包括：獲取輸入的待編碼比特；對待編碼比特進行極化編碼得到極化編碼后的比特序列；根據(jù)打孔/縮短的比例p’以及預存的序列s’獲取長度等于目標碼長m的構(gòu)造序列s；所述s’中包括按照信道可靠性或容量排列的n’個信道的索引，所述s中信道索引的排序與s’中信道索引的排序相同或者不同；將極化編碼后的比特序列映射到所述s對應(yīng)的信道上。第二方面，本申請?zhí)峁┝艘环N無線設(shè)備，該無線設(shè)備至少包括存儲器和編碼器：所述存儲器，用于存儲打孔/縮短的比例p’和序列s’之間的關(guān)系；所述編碼器，用于通過所述接口獲取輸入的待編碼比特序列；對所述待編碼的比特序列進行極化編碼得到極化編碼后的比特序列，并根據(jù)所述打孔/縮短的比例p’和所述序列s’獲取長度等于目標碼長m的構(gòu)造序列s；所述s’中包括按照信道可靠性或容量排列的n’個信道的索引，所述s中信道索引的排序與s’中信道索引的排序相同或者不同；將待發(fā)送的比特序列映射到所述s對應(yīng)的信道上。第三方面，本申請?zhí)峁┝艘环N芯片，該芯片包括接口和編碼器：所述編碼器，用于通過所述接口獲取輸入的待編碼比特序列；所述編碼器還用于對所述待編碼的比特序列進行極化編碼得到極化編碼后的比特序列，并根據(jù)預設(shè)的打孔/縮短的比例p’和序列s’獲取長度等于目標碼長m的構(gòu)造序列s；所述s’中包括按照信道可靠性或容量排列的n’個信道的索引，所述s中信道索引的排序與s’中信道索引的排序相同或者不同；將極化編碼后的比特序列映射到所述s對應(yīng)的信道上。第四方面，本申請還提供了一種計算機存儲介質(zhì)，該存儲介質(zhì)中存儲有程序代碼，當此程序代碼被計算機或者處理器執(zhí)行時用于實現(xiàn)如下步驟：獲取輸入的待編碼比特；對待編碼比特進行極化編碼得到極化編碼后的比特序列；根據(jù)打孔/縮短的比例p’以及預存的序列s’獲取長度等于目標碼長m的構(gòu)造序列s；所述s’中包括按照信道可靠性或容量排列的n’個信道的索引，所述s中信道索引的排序與s’中信道索引的排序相同或者不同；將極化編碼后的比特序列映射到所述s對應(yīng)的信道上。第五方面，本申請還提供了一種計算機程序產(chǎn)品，該計算機程序產(chǎn)品中包括上述程序代碼，該計算機程序產(chǎn)品可以存儲在上述第四方面的存儲介質(zhì)中，也可以存儲在服務(wù)器上供用戶下載。通過本申請?zhí)峁┑募夹g(shù)方案，可以生成適合各種打孔/縮短的比例的構(gòu)造序列，此構(gòu)造序列中的信道可靠度排序更為合理，由此減少了誤碼率。附圖說明為了更清楚地說明本發(fā)明實施例的技術(shù)方案，下面將對本發(fā)明實施例中所需要使用的附圖作簡單地介紹，顯而易見地，下面所描述的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1是本發(fā)明實施例的無線通信網(wǎng)絡(luò)的結(jié)構(gòu)示意圖。圖2是本發(fā)明實施例的編解碼流程示意圖。圖3是本發(fā)明實施例的編碼方法的流程示意圖。圖4是本發(fā)明實施例的調(diào)整序列的方法示意圖。圖5(a)和圖5(b)是本發(fā)明實施例的調(diào)整序列的示意圖。圖6是本發(fā)明實施例的調(diào)整序列的示意圖。圖7是本發(fā)明實施例的無線設(shè)備的執(zhí)行調(diào)整方法的流程示意圖。圖8是本發(fā)明實施例的無線設(shè)備的結(jié)構(gòu)示意圖。圖9(a)和圖9(b)是本發(fā)明實施例的從長序列中取短序列的示意圖。圖10(a)和圖10(b)是本發(fā)明實施例的從長序列中取短序列的示意圖。圖11(a)和圖11(b)是本發(fā)明實施例的編碼結(jié)構(gòu)示意圖。具體實施方式下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行描述，顯然，所描述的實施例是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有付出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。本發(fā)明實施例可應(yīng)用于各種通信系統(tǒng)，例如，全球移動通訊(globalsystemofmobilecommunication，gsm)系統(tǒng)、碼分多址(codedivisionmultipleaccess，cdma)系統(tǒng)、寬帶碼分多址(widebandcodedivisionmultipleaccess，wcdma)系統(tǒng)、通用分組無線業(yè)務(wù)(generalpacketradioservice，gprs)、長期演進(longtermevolution，lte)系統(tǒng)、lte頻分雙工(frequencydivisionduplex，fdd)系統(tǒng)、lte時分雙工(timedivisionduplex，tdd)、通用移動通信系統(tǒng)(universalmobiletelecommunicationsystem，umts)等。在上述的系統(tǒng)中的基站或者終端使用傳統(tǒng)turbo碼、ldpc碼編碼處理的信息或者數(shù)據(jù)都可以使用本實施例中的polar碼編碼。圖1為本發(fā)明實施例無線通信網(wǎng)絡(luò)的結(jié)構(gòu)示意圖。圖1只是一種示例，其它能用到本發(fā)明實施例的編碼方法或裝置的無線網(wǎng)絡(luò)也都在本發(fā)明的保護范圍內(nèi)。如圖1所示，無線通信網(wǎng)絡(luò)100包括網(wǎng)設(shè)備110，和終端112。當無線通信網(wǎng)絡(luò)100包括核心網(wǎng)時，該網(wǎng)絡(luò)設(shè)備110還可以與核心網(wǎng)相連。網(wǎng)設(shè)備101還可以與ip網(wǎng)絡(luò)200進行通信，例如，因特網(wǎng)(internet)，私有的ip網(wǎng)，或其它數(shù)據(jù)網(wǎng)等。網(wǎng)絡(luò)設(shè)備為覆蓋范圍內(nèi)的終端提供服務(wù)。例如，參見圖1所示，網(wǎng)絡(luò)設(shè)備110為其覆蓋范圍內(nèi)的一個或多個終端提供無線接入。除此之外，網(wǎng)絡(luò)設(shè)備之間的覆蓋范圍可以存在重疊的區(qū)域，例如網(wǎng)絡(luò)設(shè)備110和120。網(wǎng)絡(luò)設(shè)備之間還可以互相通信，例如，網(wǎng)絡(luò)設(shè)備110可以與網(wǎng)絡(luò)設(shè)備120之間進行通信。上述網(wǎng)絡(luò)設(shè)備可以是用于與終端設(shè)備進行通信的設(shè)備。例如，可以是gsm系統(tǒng)或cdma系統(tǒng)中的基站(basetransceiverstation，bts)，也可以是wcdma系統(tǒng)中的基站(nodeb，nb)，還可以是lte系統(tǒng)中的演進型基站(evolvednodeb，enb或enodeb)或未來5g網(wǎng)絡(luò)中的網(wǎng)絡(luò)側(cè)設(shè)備等?；蛘咴摼W(wǎng)絡(luò)設(shè)備還可以是中繼站、接入點、車載設(shè)備等。在終端對終端(devicetodevice，d2d)通信系統(tǒng)中，該網(wǎng)絡(luò)設(shè)備還可以是擔任基站功能的終端。上述終端可以指用戶設(shè)備(userequipment，ue)、接入終端、用戶單元、移動站、遠方站、遠程終端、移動設(shè)備、用戶終端、無線通信設(shè)備、用戶代理或用戶裝置。接入終端可以是蜂窩電話、無繩電話、會話啟動協(xié)議(sessioninitiationprotocol，sip)電話、無線本地環(huán)路(wirelesslocalloop，wll)站、個人數(shù)字處理(personaldigitalassistant，pda)、具有無線通信功能的手持設(shè)備、計算設(shè)備或連接到無線調(diào)制解調(diào)器的其它處理設(shè)備、車載設(shè)備、可穿戴設(shè)備，未來5g網(wǎng)絡(luò)中的終端設(shè)備等。上述網(wǎng)絡(luò)設(shè)備與終端進行通信時，網(wǎng)絡(luò)設(shè)備/終端均需要根據(jù)圖2所示的流程對待發(fā)送的數(shù)據(jù)/信息進行編碼，并且需要對接收到的數(shù)據(jù)/信息進行解碼。為了方便描述，下面將網(wǎng)絡(luò)設(shè)備和終端統(tǒng)稱為無線設(shè)備。參見圖2所示，無線設(shè)備獲取待發(fā)送的數(shù)據(jù)/信息(也可以叫作信源)后，依次經(jīng)過信源編碼、信道編碼、速率匹配和調(diào)制后在信道上發(fā)出，對端收到信號后依次經(jīng)過解調(diào)、解速率匹配、信道解碼和信源解碼后獲得最終的數(shù)據(jù)/信息(也可以叫作信宿)。本發(fā)明的實施例主要涉及信道編碼，下面將通過具體的例子進行說明。根據(jù)
背景技術(shù)：
部分的描述可以知道，在polar編碼過程中，采用的母碼長度為n，但是母碼長度n很有可能與實際可用的物理信道數(shù)量m(或目標碼長m)不匹配，因此在采用polar碼進行編碼后還需要進行速率匹配。目前采用的速率匹配方法通常有兩種，一種是打孔，一種是縮短。打孔或縮短目的都是為了把一些比特從待傳輸?shù)谋忍匦蛄兄幸瞥?，以使待傳輸?shù)谋忍啬軌蚱ヅ湮锢硇诺赖某休d能力。為了提升polar碼的性能，在polar碼中通常是從長度為n的母碼中挑選k個最可靠的子信道序號對應(yīng)的信道用于發(fā)送信息比特(或者，信息比特和crc比特)，以保證最優(yōu)的譯碼性能。長度為n的母碼中的信道索引是經(jīng)過可靠度排序的，如果不涉及速率匹配的話，可以很輕松地從中挑出k個最可靠的子信道對應(yīng)的序號用于發(fā)送信息比特(或者，信息比特和crc比特)，但是經(jīng)過速率匹配后，長度為n的母碼序列將會變成長度為m的構(gòu)造序列，此時通過仿真對構(gòu)造序列中的m個信道的可靠性重新進行排序后，發(fā)現(xiàn)構(gòu)造序列中的m個信道的排序，相比原來在母碼序列中的排序可能會有所變化，此時，如果直接根據(jù)母碼序列中的可靠度排序來挑選k個最可靠的子信道很有可能就不準了。為了解決上述問題，參見圖3所示，本發(fā)明的實施例提供了如下方法，此方法由無線設(shè)備執(zhí)行：302，根據(jù)打孔/縮短的比例p’以及預存的序列s’獲取長度等于目標碼長m的構(gòu)造序列s。上述s’中包括按照信道可靠性排列的n’個信道的索引，所述s中信道索引的排序與s’中信道索引的排序相同或者不同。304，將待發(fā)送的比特映射到所述s對應(yīng)的信道上。如果n’＝m，則所述s’即為構(gòu)造序列s，即s＝s’，所述s中的信道索引的排序與s’中信道索引的排序相同。如果n’≠m，則上述步驟302也可以是先根據(jù)根據(jù)打孔/縮短的比例p’獲取預存的序列s’，然后再根據(jù)預存的序列s’獲取長度等于m的序列。例如，如果n’>m，則s可以是將s’對應(yīng)的n’個信道去掉n’*p’個后，對剩下的n’*(1-p’)個信道的索引根據(jù)預設(shè)的調(diào)整序列進行調(diào)整后得到的，所述s包括所述剩下的n’*(1-p’)個信道的索引中的一部分或者全部。至于如何根據(jù)預設(shè)的調(diào)整序列進行調(diào)整會在下文中進行介紹。如果n’>m，則s可以是根據(jù)s’生成的長度為m的序列。例如，對s’中的每個索引加上一個偏移n’得到長度為2n’的序列，或者采用類似的方法得到長度為n”的序列s”，n”>m；s可以是將n”對應(yīng)的n”個信道去掉n”*p’個后，對剩下的n”*(1-p’)個信道的索引根據(jù)預設(shè)的調(diào)整序列進行調(diào)整后得到的，s包括所述剩下的n’*(1-p’)個信道的索引中的一部分或者全部。p’與s’之間可以存在對應(yīng)關(guān)系。例如，在執(zhí)行步驟302之前，無線設(shè)備上可以預存一個如下的表1，表1中有p’和s’之間的對應(yīng)關(guān)系。p’的取值可以有n個，即p0’-pn’，不同的p’取值對應(yīng)著不同的s’序列，即s0-sn。無線設(shè)備可以根據(jù)打孔/縮短的比例p’查詢表1來獲取相應(yīng)的s’序列。此處的p’表示實際打孔/縮短的比例。表1p’的值s’序列p0’s0p1’s1p2’s2…………pn’sn在另外一個例子中，上述p’也可以不是實際打孔/縮短的比例，而是一個打孔/縮短比例的估計值，多個實際打孔/縮短的比例可以對應(yīng)一個p’的值。為方便描述，下面將實際打孔/縮短的比例用p表示，例如，無線設(shè)備上也可以預存一個如下的表2，表2中有p、p’和s’之間的對應(yīng)關(guān)系。p的值有n+1個范圍(見表2的第1列，這n+1個范圍中有部分范圍也可以是一個具體的值，此處只是為了描述方便，統(tǒng)稱為范圍)對應(yīng)的p’的取值可以有n+1個，即p0’-pn’，不同的取值對應(yīng)著不同的s’序列，即s0-sn。無線設(shè)備可以根據(jù)打孔/縮短的比例p查詢表2來獲取相應(yīng)的s’序列。表2p的值p’的值s’序列p0p0’s0p0<p≤p1p1’s1p1<p≤p2p2’s2………………pn-1<p≤pnpn’sn當然，在實際應(yīng)用中還可以對上表做簡單的變形，例如，無線設(shè)備可以接存儲如下表3，表3中的p’就不是估計值了，而是代表了實際打孔/縮短的比例的取值或者取值范圍。表3p’的值s’序列p＝p0s0p0<p≤p1s1p1<p≤p2s2…………pn-1<p≤pnsn為方便理解，下面將通過具體的例子來進行說明。例如，對于打孔的速率匹配方式，可以存儲如下表4，表4中的p表示打孔的比例。通過表4中的4個s’序列即可構(gòu)造出各種長度為m(m的取值不同)的構(gòu)造序列。表4p’的值s’序列0≤p<1/4s01/4≤p<3/8sp13/8≤p<7/16sp27/16≤p<1/2s0又例如，對于縮短的速率匹配方式，可以存儲如下表5，表5中的p’表示實際打孔/縮短的比例。通過表4中的3個s’序列即可構(gòu)造出各種長度為m(m的取值不同)的構(gòu)造序列。表5p’的值s’序列0≤p’<1/2s01/2≤p’<5/8ss15/8≤p’<1/2s0上述表中的s0可以是一個基礎(chǔ)序列。若為了節(jié)省存儲開銷，無線設(shè)備可以不用存儲多個s’序列，例如，只存儲s0序列，其它的序列都可以根據(jù)s0生成。例如，s0可以是一個最大母碼序列，其它的序列，例如，sp1，sp2或者ss1都可以按一定的順序從s0中取出來。s0還可以是一個短序列，其它的序列可以根據(jù)s0來生成，生成的方式有多種，例如，將s0與另外一個短序列合并生成其它的序列，或者將s0中每個信道序號都加上一個偏移值后與原來的s0一起構(gòu)成其它的序列。由于本發(fā)明的重點不在于此，在此不再贅述。如果s’的長度剛好等于m，那么就不需要速率匹配了，用于傳輸k個信息比特的信道可以直接根據(jù)s’選出。如果s’的長度不等于m，則涉及到速率匹配。例如，s’的長度>m，則可以采用如圖4所示的方法來獲取長度為m的構(gòu)造序列：402，從s’的n’個信道索引中打孔/縮短n’*p’個信道索引。在具體實現(xiàn)時，可以是將所述n’*p’個信道索引去掉，或?qū)⒁虼蚩?縮短造成可靠度降為0的n’*p’個子信道凍結(jié)，或者將被打孔/縮短的n’*p’個信道索引的可靠度排序值設(shè)置為最低。例如，將n’*p’個信道對應(yīng)的索引值賦給q1,…,qn’*p’，代表他們是可靠度最低的子信道?；蛘撸唵蔚?，直接將因打孔/縮短而導致可靠度降為0的子信道凍結(jié)。上述被打孔/縮短的n’*p’個子信道的位置可以是連續(xù)的，如圖5(a)的502a所示，打孔/縮短的順序可以是從前到后，或者從后到前，或者是中間連續(xù)的多個位置的信道索引。被打孔/縮短的n’*p’個子信道的位置也可以是分散的，這種分散可以是無規(guī)律的分散，也可以是有規(guī)律的分散，例如，每隔t個比特打孔/縮短一個或多個信道索引。被打孔/縮短的n’*p’個子信道的位置也可以前述兩種方式共同作用的結(jié)果，例如，參見圖5(b)中的502b所示，0<p≤1/4時采用連續(xù)打孔/縮短的方式，1/4<p≤1/2則采用分散打孔/縮短的方式。圖5(a)和圖5(b)的打孔/縮短的位置僅僅只是一種示例，在實際應(yīng)用中，打孔/縮短的位置有可能是圖5(a)和圖5(b)所示的位置以中間為軸在左右方向上的鏡像，也有可能是其他的位置。如果打孔比例略小于1/4，即n’*3/4<m<β*(n’*3/4)，則強制i(<n’/4)部分凍結(jié)，對應(yīng)的調(diào)整短序列為全零，即504(a)部分不調(diào)整，其中β>1,β＝1+1/16,1+1/8,1+3/16,…,或者β是k0/m0或k0/n0的函數(shù)。此種情況下，圖5(a)中的502a所示的索引個數(shù)+504a所示的索引個數(shù)可以小于或等于n’/4。上述打孔/縮短的對象可以是按信道的索引自然排序得到的序列，例如，{1,2，3,4，……，512},{1,2，3,4，……，1024}等等，或者也可以是按信道的可靠度對信道的索引進行排序后的序列，此處不做限制。404，根據(jù)調(diào)整序列對待調(diào)整的l個信道索引的位置進行調(diào)整。待調(diào)整的l個信道索引可以是連續(xù)的，例如參見圖5(a)的504a所示，或者待調(diào)整的l個信道索引也可以是分散的，參見圖5(b)的504b所示。待調(diào)整的l個信道索引也可以是一部分連續(xù)一部分分散的。假設(shè)l個信道索引為{x1，x2……，xl-1，xl},其對應(yīng)的調(diào)整序列為{a1，a2……，al-1，al}，根據(jù)調(diào)整序列對對待調(diào)整的l個信道索引的位置進行調(diào)整即表示，索引x1的位置需要往后或往前移動a1個位置(例如，a1為正數(shù)則表示往后移，a1為負數(shù)則表示往前移)，索引x2的位置需要往后或往前移動a2個位置，索引xl-1的位置需要往后或往前移動al-1個位置，索引xl的位置需要往后或往前移動al個位置。4024，從s’中取出n*(1-p’)-l個索引。若s’為q序列，則可以從q序列中按順序取出n’*(1-p’)-l個信道索引。參見圖5(a)所示，假設(shè)s’的長度為512，506a部分需要填入值為129～512的信道索引，此時只需要按順序從長度為512的q序列中取出索引值為129～512的信道索引即可，129～512的信道索引的排序也與在q序列中的排序一致(此處的排序一致，是指索引之間的前后的相對順序)。又或者，參見圖(b)所示，假設(shè)s’的長度仍然為512，506b部分需要填入值為192～256，320～512的信道索引，此時只需要按順序從長度為512的q序列中取出索引值為192～256，320～512的信道索引即可。192～256，320～512的信道索引的排序也與在q序列中的排序一致(此處的排序一致，是指索引之間的前后的相對順序)。例如，如果s’序列為長度為8的序列{0,1,2,4,3,5,6,7}，如果n*(1-p’)-l＝4，則可以采用圖9(a)所示的取出n’*(1-p’)-l個信道索引，即{0,1,2,3}，又例如，如果s’序列為長度為8的序列{0,1,2,4,3,5,6,7}，將其用二進制表示，則如圖9(b)中的第一行所示，如果n*(1-p’)-l＝4，則可以采用圖9(b)所示的方式將s’中的每個二進制索引中某個比特等于固定值(例如，第一個比特位等于1)的索引取出，具體如圖9(b)第二行所示，將第一個比特去掉，則形成了取出的信道索引集合{00,01,10,11}。406，將所述n’*(1-p’)-l個索引依次插入到上述調(diào)整位置后的l個索引中得到序列sa。如果s’為q序列，調(diào)整序列為δqi，δqi中包括待調(diào)整的序列中索引的位置偏移量，無線設(shè)備可以根據(jù)δqi對待調(diào)整的部分索引的位置進行調(diào)整，例如，根據(jù)δqi中的位置偏移量將待調(diào)整部分的索引調(diào)整到相應(yīng)的位置，然后將所述n’*(1-p’)-l個索引按順序依次放置到?jīng)]有放置所述l個索引的位置上，例如，圖5(a)的506a或圖5(b)的506b所示的位置上。如果s’為z序列，調(diào)整序列為δzi，δzi中包括待調(diào)整的序列中索引的可靠度值，無線設(shè)備可以將δzi中的可靠度值調(diào)整到相應(yīng)的位置，例如可以將δzi中的可靠度值與上述n’*(1-p’)-l個信道的可靠度值重新進行排序。410，根據(jù)步驟408形成的序列sa獲取長度為m的構(gòu)造序列s。假設(shè)sa的長度為m’＝n’*(1-p’)，如果m’＝m，那么步驟410就不需要了，即步驟410形成的序列就是最終的s序列。如果sa的長度m’大于m，則還需要進一步從所述sa中取出長度為m的構(gòu)造序列s。從sa中取出長度為m的構(gòu)造序列s有很多種方式。方式(1)如果sa是q序列，則從sa中取出的索引滿足如下條件的索引集合形成上述構(gòu)造序列s：mod(qi，m’/m)＝c，其中qi為sa中的第i個索引，1≤i≤m’，c為一個整數(shù)，0≤c<m’/m。例如，如果sa為長度為8的序列{0,1,2,4,3,5,6,7}，如果m＝4，則可以采用圖10(a)所示的方式形成最終的構(gòu)造序列s，即{0,1,2,3}，方式(2)如果sa是q序列，m’/m＝2x，則可以將sa中的索引都用二進制表示后，去掉sa中的x個比特并去除重復的二進制索引號后，形成上述構(gòu)造序列s。例如，如果sa為長度為8的序列{0,1,2,4,3,5,6,7}，將其用二進制表示，則如圖10(b)中的第一行所示，如果m＝4，則可以采用圖9(a)所示的方式將sa中的每個二進制索引都去除最后一個比特后形成最終的構(gòu)造序列s，即{00,01,10,11}＝{0,1,2,3}。方式(3)如果sa是按可靠度排列的z序列，則可以按照等間隔從z序列中取出索引，形成構(gòu)造序列s，例如，假設(shè)z序列為{z1，z2，……，zm’}，可以從中取出{z1，z3，z5，……}形成構(gòu)造序列s。此處只是為了方便理解而舉的一個例子，在具體實現(xiàn)時，間隔需要根據(jù)m的取值，或者m與m’之間的關(guān)系來設(shè)置。方式(4)如果sa是按可靠度排列的z序列，也可以按照固定的間隔從z序列中取出索引，形成構(gòu)造序列s。為方便理解，下面將通過具體的例子來進行說明。參見圖6所示，假設(shè)s’如圖5所示，長度為16，如果打孔/縮短的比例p’＝1/4,則意味著需要從s’中去掉4個索引，假設(shè)需要被去掉的索引為圖6的602所示的{1,2,3,4}，需要被調(diào)整的索引為圖6的604所示的{5,6,7,8}，調(diào)整序列為{0,1,1,4}，調(diào)整序列可以理解為是需要被調(diào)整的4個索引的偏移量(偏移量可以是正整數(shù)，0，負整數(shù))。參見圖6所示，索引5對應(yīng)的調(diào)整偏移量為0，即表示索引5的位置不需要調(diào)整；索引6對應(yīng)的調(diào)整偏移量為1，則表示索引6的位置需要往后移1位；索引7對應(yīng)的調(diào)整偏移量為1，則表示索引7的位置需要往后移1位；索引8對應(yīng)的調(diào)整偏移量為4，則表示索引8的位置需要往后移4位。{5,6,7,8}經(jīng)過移位之后位置參見圖6中的606所示，將剩下的索引(圖6中的604所示)，按順序插入到移位后的{5,6,7,8}之間，則形成了的最終長度為m的構(gòu)造序列，具體如606所示。當無線設(shè)備上已經(jīng)保存了上述表1-5中任意一種對應(yīng)關(guān)系時，無線設(shè)備收到帶發(fā)送的比特后就會根據(jù)速率匹配來對序列s進行調(diào)整，以形成最終的構(gòu)造序列s。下面對無線設(shè)備的流程進行介紹，具體參見圖7所示：702，無線設(shè)備獲取待發(fā)送的比特后，確定是否需要進行速率匹配，如果不需要進行速率匹配，例如，不需要打孔或者縮放，則進入步驟706。如果需要進行速率匹配，則進一步確定速率匹配的方式，如果是采用打孔的方式，則進入步驟704；如果是采用縮短的方式，則進入步驟708。704，確定打孔的比例p’的值。706，確定縮短比例p’的值。(此處為了方便描述，將縮短比例與打孔的比例都采用p’來表示了，但是在實際應(yīng)用中，這兩個的取值可以是不一樣的，其與s’的對應(yīng)關(guān)系也可以是不一樣的。)如果無線設(shè)備中存儲的p’與s’的對應(yīng)關(guān)系是采用表2或表3所述的形式，則步驟704和706中，還可以進一步確定p’屬于哪個范圍。708，根據(jù)p’的值獲取對應(yīng)的s’序列。無線設(shè)備中已經(jīng)存儲了p’與s’的對應(yīng)關(guān)系，例如，表1-表5任意一種所示，無線設(shè)備可以通過查表找到p’對應(yīng)的s’序列。710，無線設(shè)備根據(jù)所述s’序列獲取長度為m的構(gòu)造序列s。如何s’序列獲取長度為m的序列s在前面已經(jīng)描述過，具體可以參見圖5或圖6對應(yīng)的部分，此處不再贅述。712，無線設(shè)備將待發(fā)送的比特序列映射到s對應(yīng)的信道上。本發(fā)明的實施例還提供了一種從長序列中取段序列的方法，此方法可以應(yīng)用與上述從s’序列中取出長度為m的構(gòu)造序列s，所述長序列的長度可以是2的整數(shù)次冪，也可以不是2的整數(shù)次冪。對于非母碼序列，即碼長之間滿足m2＝(2n)*m1，如5gnrpdcch的碼長可能為固定的96,192,384,768，也可以構(gòu)造滿足nested特性的最大碼長序列，讀取方式與最大母碼序列類似(即我們410里的方式(1))。對于非母碼碼長序列，其中不同碼長的打孔或者縮短位置要求滿足圖11(a)所示的對稱性。根據(jù)圖11(a)所示的編碼結(jié)構(gòu)對稱性，·m1＝96由n1＝128打孔或者縮短得到，打孔或者縮短位置記為p1,p1,…,p32；·m2＝192由n2＝256打孔或者縮短得到，打孔或者縮短位置為{p1,p2,…,p32,p1+128,p2+128,…,p32+128}；·m3＝384由n3＝512打孔或者縮短得到，打孔或者縮短位置為{p1,p2,…,p32,p1+128,p2+128,…,p32+128,p1+256,p2+256,…,p32+256,p1+384,p2+384,…,p32+384}。根據(jù)圖11(b)所示的編碼結(jié)構(gòu)對稱性，·m1＝96由n1＝128打孔或者縮短得到，打孔或者縮短位置記為p1,p1,…,p32；·m2＝192由n2＝256打孔或者縮短得到，打孔或者縮短位置為{p1,p2,…,p32,p1+1,p2+1,…,p32+1}；·m3＝384由n3＝512打孔或者縮短得到，打孔或者縮短位置為{p1,p2,…,p32,p1+1,p2+1,…,p32+1,p1+2,p2+2,…,p32+2,p1+3,p2+3,…,p32+3}。圖8示出了本發(fā)明實施例的無線設(shè)備的示意性框圖。如圖8所示，無線設(shè)備800至少包括包編碼器804和存儲器808。其中，存儲器808，用于存儲打孔/縮短的比例p’和序列s’之間的對應(yīng)關(guān)系；編碼器804，用于根據(jù)存儲器存儲的所述打孔/縮短的比例p’和序列s’之間的關(guān)系獲取長度等于目標碼長m的構(gòu)造序列s；所述s’中包括按照信道可靠性或容量排列的n’個信道的索引，所述s中信道索引的排序與s’中信道索引的排序相同或者不同；將待發(fā)送的比特序列映射到所述s對應(yīng)的信道上。上述編碼器804的功能可以通過芯片或者集成電路來實現(xiàn)，如果是通過芯片實現(xiàn)，則上述無線設(shè)備800還可以包括一個接口802，編碼器804用于通過接口802獲取待編碼的比特序列，編碼器804對待編碼的比特序列經(jīng)過polar編碼后得到待發(fā)送的比特序列。上述編碼器可以執(zhí)行步驟302～304中的部分或者全部，或者步驟402～410中的部分或者全部或者702～712。芯片在執(zhí)行步驟302～304，402～410或者702～712時可以通過邏輯電路來實現(xiàn)，也可以通過處理器來實現(xiàn)，或者部分通過邏輯電路來實現(xiàn)、部分通過處理器來實現(xiàn)。如果是通過處理器實現(xiàn)的，則上述存儲器808中可以存儲有用于實現(xiàn)步驟302～304，402～410或者702～712中的部分或全部的程序代碼，當處理器運行這些程序代碼時就會執(zhí)行步驟302～304，402～410或者702～712中的部分或全部。上述存儲器808可以集成在芯片的內(nèi)部，也可以設(shè)置在芯片的外部。至于如何從長度為s’的序列中獲取構(gòu)造序列s，可以參見前面的描述，此處不再贅述。無線設(shè)備800還可以包括發(fā)送器806用于發(fā)送編碼器804映射到所述s對應(yīng)的信道上的比特序列。無線設(shè)備800還可以包括天線816，發(fā)送器806用于將編碼器輸出的比特序列通過天線816發(fā)送出去。如果該無線設(shè)備是終端，則上述天線816很有可能集成在終端中。如果該無線設(shè)備是網(wǎng)絡(luò)設(shè)備，天線816有可能集成在網(wǎng)絡(luò)設(shè)備中，也有可能與網(wǎng)絡(luò)設(shè)備是分離的，例如，通過拉遠的方式與網(wǎng)絡(luò)設(shè)備連接。除此之外，該無線設(shè)備還可以包括接收器810，用于從其它的無線設(shè)備接收信息或數(shù)據(jù)，解碼器812用于根據(jù)打孔/縮短的比例p’以及預存的序列s’獲取長度等于目標碼長m的構(gòu)造序列s，并采用構(gòu)造序列對待解碼的比特進行解碼，然后通過接口814輸出解碼后的比特。解碼器根據(jù)s’獲取s的方法與編碼器側(cè)相同，具體可以參加前面方法實施例部分的描述，此處不再贅述。在實際應(yīng)用時，上述編碼器804和解碼器612也可以集成在一起形成編解碼器或編解碼裝置，發(fā)送器806和接收器810可以集成在一起形成收發(fā)器。本發(fā)明的實施例還提供了一種芯片，該芯片至少由上述接口802和編碼器804構(gòu)成。本發(fā)明的實施例還提供了一種計算機存儲介質(zhì)，該存儲介質(zhì)中存儲用于實現(xiàn)步驟802～804或者801～804的程序代碼。通過上述本申請?zhí)峁┑募夹g(shù)方案，可以生成適合各種打孔/縮短的比例的構(gòu)造序列，此構(gòu)造序列中的信道可靠度排序更為合理，由此減少了誤碼率。本發(fā)明的實施例還提供了一種編碼器，用于執(zhí)行圖11(a)或11(b)對應(yīng)的方法。此編碼器可以應(yīng)用于如圖8所述的無線設(shè)備中。存儲介質(zhì)包括：u盤、移動硬盤、只讀存儲器(rom，read-onlymemory)、隨機存取存儲器(ram，randomaccessmemory)、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。本發(fā)明的實施例還提供了一種計算機程序產(chǎn)品，該計算機程序產(chǎn)品中包括用于實現(xiàn)步驟302～304或者301～304的程序碼。該計算機程序產(chǎn)品可以存儲在存儲介質(zhì)或者服務(wù)器上供用戶下載。上述實施例中提到的各器件或者各組成單元之間的連接關(guān)系可以是直接連接或耦合的，也可以是間接連接或間接耦合的，兩個器件或組成單元之間還可能有其它的器件或者組成單元，由于和本發(fā)明實施例的方案不是特別相關(guān)，所以在圖中沒有示出。通過上述實施例，無線設(shè)備或者無線通信系統(tǒng)僅需要存儲長序列，在進行編碼時，從所述長序列中讀取進行編碼所需長度的母碼序列，由此降低了無線設(shè)備或系統(tǒng)的存儲開銷。以上所述，僅為本發(fā)明的具體實施方式，但本發(fā)明的保護范圍并不局限于此，任何熟悉本
技術(shù)領(lǐng)域：
的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵蓋在本發(fā)明的保護范圍之內(nèi)。因此，本發(fā)明的保護范圍應(yīng)以所述權(quán)利要求的保護范圍為準。當前第1頁12