CN109039544B - 一种编码方法、无线设备和芯片 - Google Patents
一种编码方法、无线设备和芯片 Download PDFInfo
- Publication number
- CN109039544B CN109039544B CN201811068035.3A CN201811068035A CN109039544B CN 109039544 B CN109039544 B CN 109039544B CN 201811068035 A CN201811068035 A CN 201811068035A CN 109039544 B CN109039544 B CN 109039544B
- Authority
- CN
- China
- Prior art keywords
- sequence
- channel
- index
- punching
- wireless device
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
- H04L1/0013—Rate matching, e.g. puncturing or repetition of code symbols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/0202—Channel estimation
- H04L25/0204—Channel estimation of multiple channels
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Power Engineering (AREA)
- Mobile Radio Communication Systems (AREA)
- Error Detection And Correction (AREA)
Abstract
本发的实施例提供了一种编码的方法,所述编码的方法包括:根据打孔/缩短的比例P’以及预存的序列S’获取长度等于目标码长M的构造序列S;所述S’中包括按照信道可靠性或容量排列的N’个信道的索引,所述S中信道索引的排序与S’中信道索引的排序相同;将待发送的比特序列映射到所述S对应的信道上。通过此种方法,可以根据打孔/缩短的比例来生成合适构造序列S来进行编码,减少了误码率。
Description
技术领域
本发明涉及编码领域,并且更具体地,涉及一种编码方法、无线设备和芯片。
背景技术
通信系统通常采用信道编码提高数据传输的可靠性,保证通信的质量。极化(Polar)码是理论上证明可以取得香农容量,且具有简单的编码和译码方法的编码方式。Polar码是一种线性块码。其生成矩阵为GN,其编码过程为其中,是一个二进制的行矢量,母码序列的长度N=2n,其中,n为正整数。是F2的克罗内克乘积,定义为
Polar码的编码过程中,中的一部分比特用来携带信息,称为信息比特,这些信息比特的序号的集合记作A。另外的一部分比特置为收发端预先约定的固定值,称之为固定比特,其序号的集合用A的补集Ac表示。不失一般性,这些固定比特通常被设为0。实际上,只需要收发端预先约定,固定比特序列可以被任意设置。从而,Polar码的编码比特序列可通过如下方法得到:这里为中的信息比特集合,为长度K的行矢量,即|·|表示集合中元素的数目,即K表示集合A中元素的数目,是矩阵GN中由集合A中的索引对应的那些行得到的子矩阵。是一个K×N的矩阵。在CRC辅助的增强SC译码算法下,Polar码可以获取优于LDPC和Turbo码的FER性能。
现有技术中,为了支持系统要求的所有码长和码率的组合,需要存储大量的母码序列,因此,系统的存储开销极大。
发明内容
本申请提供一种编码方法、无线设备和芯片,能够降低系统的存储开销。
第一方面,本申请提供了一种编码方法,该方法包括:获取输入的待编码比特;对待编码比特进行极化编码得到极化编码后的比特序列;根据打孔/缩短的比例P’以及预存的序列S’获取长度等于目标码长M的构造序列S;所述S’中包括按照信道可靠性或容量排列的N’个信道的索引,所述S中信道索引的排序与S’中信道索引的排序相同或者不同;将极化编码后的比特序列映射到所述S对应的信道上。
第二方面,本申请提供了一种无线设备,该无线设备至少包括存储器和编码器:
所述存储器,用于存储打孔/缩短的比例P’和序列S’之间的关系;
所述编码器,用于通过所述接口获取输入的待编码比特序列;对所述待编码的比特序列进行极化编码得到极化编码后的比特序列,并根据所述打孔/缩短的比例P’和所述序列S’获取长度等于目标码长M的构造序列S;所述S’中包括按照信道可靠性或容量排列的N’个信道的索引,所述S中信道索引的排序与S’中信道索引的排序相同或者不同;将待发送的比特序列映射到所述S对应的信道上。
第三方面,本申请提供了一种芯片,该芯片包括接口和编码器:
所述编码器,用于通过所述接口获取输入的待编码比特序列;
所述编码器还用于对所述待编码的比特序列进行极化编码得到极化编码后的比特序列,并根据预设的打孔/缩短的比例P’和序列S’获取长度等于目标码长M的构造序列S;所述S’中包括按照信道可靠性或容量排列的N’个信道的索引,所述S中信道索引的排序与S’中信道索引的排序相同或者不同;
将极化编码后的比特序列映射到所述S对应的信道上。
第四方面,本申请还提供了一种计算机存储介质,该存储介质中存储有程序代码,当此程序代码被计算机或者处理器执行时用于实现如下步骤:
获取输入的待编码比特;
对待编码比特进行极化编码得到极化编码后的比特序列;
根据打孔/缩短的比例P’以及预存的序列S’获取长度等于目标码长M的构造序列S;所述S’中包括按照信道可靠性或容量排列的N’个信道的索引,所述S中信道索引的排序与S’中信道索引的排序相同或者不同;
将极化编码后的比特序列映射到所述S对应的信道上。
第五方面,本申请还提供了一种计算机程序产品,该计算机程序产品中包括上述程序代码,该计算机程序产品可以存储在上述第四方面的存储介质中,也可以存储在服务器上供用户下载。
通过本申请提供的技术方案,可以生成适合各种打孔/缩短的比例的构造序列,此构造序列中的信道可靠度排序更为合理,由此减少了误码率。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对本发明实施例中所需要使用的附图作简单地介绍,显而易见地,下面所描述的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例的无线通信网络的结构示意图。
图2是本发明实施例的编解码流程示意图。
图3是本发明实施例的编码方法的流程示意图。
图4是本发明实施例的调整序列的方法示意图。
图5(a)和图5(b)是本发明实施例的调整序列的示意图。
图6是本发明实施例的调整序列的示意图。
图7是本发明实施例的无线设备的执行调整方法的流程示意图。
图8是本发明实施例的无线设备的结构示意图。
图9(a)和图9(b)是本发明实施例的从长序列中取短序列的示意图。
图10(a)和图10(b)是本发明实施例的从长序列中取短序列的示意图。
图11(a)和图11(b)是本发明实施例的编码结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有付出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例可应用于各种通信系统,例如,全球移动通讯(Global System ofMobile communication,GSM)系统、码分多址(Code Division Multiple Access,CDMA)系统、宽带码分多址(Wideband Code Division Multiple Access,WCDMA)系统、通用分组无线业务(General Packet Radio Service,GPRS)、长期演进(Long Term Evolution,LTE)系统、LTE频分双工(Frequency Division Duplex,FDD)系统、LTE时分双工(Time DivisionDuplex,TDD)、通用移动通信系统(Universal Mobile Telecommunication System,UMTS)等。在上述的系统中的基站或者终端使用传统Turbo码、LDPC码编码处理的信息或者数据都可以使用本实施例中的Polar码编码。
图1为本发明实施例无线通信网络的结构示意图。图1只是一种示例,其它能用到本发明实施例的编码方法或装置的无线网络也都在本发明的保护范围内。
如图1所示,无线通信网络100包括网设备110,和终端112。当无线通信网络100包括核心网时,该网络设备110还可以与核心网相连。网设设备110还可以与IP网络200进行通信,例如,因特网(internet),私有的IP网,或其它数据网等。网络设备为覆盖范围内的终端提供服务。例如,参见图1所示,网络设备110为其覆盖范围内的一个或多个终端提供无线接入。除此之外,网络设备之间的覆盖范围可以存在重叠的区域,例如网络设备110和120。网络设备之间还可以互相通信,例如,网络设备110可以与网络设备120之间进行通信。
上述网络设备可以是用于与终端设备进行通信的设备。例如,可以是GSM系统或CDMA系统中的基站(Base Transceiver Station,BTS),也可以是WCDMA系统中的基站(NodeB,NB),还可以是LTE系统中的演进型基站(Evolved Node B,eNB或eNodeB)或未来5G网络中的网络侧设备等。或者该网络设备还可以是中继站、接入点、车载设备等。在终端对终端(Device to Device,D2D)通信系统中,该网络设备还可以是担任基站功能的终端。
上述终端可以指用户设备(User Equipment,UE)、接入终端、用户单元、移动站、远方站、远程终端、移动设备、用户终端、无线通信设备、用户代理或用户装置。接入终端可以是蜂窝电话、无绳电话、会话启动协议(Session Initiation Protocol,SIP)电话、无线本地环路(Wireless Local Loop,WLL)站、个人数字处理(Personal Digital Assistant,PDA)、具有无线通信功能的手持设备、计算设备或连接到无线调制解调器的其它处理设备、车载设备、可穿戴设备,未来5G网络中的终端设备等。
上述网络设备与终端进行通信时,网络设备/终端均需要根据图2所示的流程对待发送的数据/信息进行编码,并且需要对接收到的数据/信息进行解码。为了方便描述,下面将网络设备和终端统称为无线设备。
参见图2所示,无线设备获取待发送的数据/信息(也可以叫作信源)后,依次经过信源编码、信道编码、速率匹配和调制后在信道上发出,对端收到信号后依次经过解调、解速率匹配、信道解码和信源解码后获得最终的数据/信息(也可以叫作信宿)。
本发明的实施例主要涉及信道编码,下面将通过具体的例子进行说明。根据背景技术部分的描述可以知道,在polar编码过程中,采用的母码长度为N,但是母码长度N很有可能与实际可用的物理信道数量M(或目标码长M)不匹配,因此在采用Polar码进行编码后还需要进行速率匹配。目前采用的速率匹配方法通常有两种,一种是打孔,一种是缩短。打孔或缩短目的都是为了把一些比特从待传输的比特序列中移除,以使待传输的比特能够匹配物理信道的承载能力。
为了提升Polar码的性能,在Polar码中通常是从长度为N的母码中挑选K个最可靠的子信道序号对应的信道用于发送信息比特(或者,信息比特和CRC比特),以保证最优的译码性能。长度为N的母码中的信道索引是经过可靠度排序的,如果不涉及速率匹配的话,可以很轻松地从中挑出K个最可靠的子信道对应的序号用于发送信息比特(或者,信息比特和CRC比特),但是经过速率匹配后,长度为N的母码序列将会变成长度为M的构造序列,此时通过仿真对构造序列中的M个信道的可靠性重新进行排序后,发现构造序列中的M个信道的排序,相比原来在母码序列中的排序可能会有所变化,此时,如果直接根据母码序列中的可靠度排序来挑选K个最可靠的子信道很有可能就不准了。
为了解决上述问题,参见图3所示,本发明的实施例提供了如下方法,此方法由无线设备执行:
302,根据打孔/缩短的比例P’以及预存的序列S’获取长度等于目标码长M的构造序列S。
上述S’中包括按照信道可靠性排列的N’个信道的索引,所述S中信道索引的排序与S’中信道索引的排序相同或者不同。
304,将待发送的比特映射到所述S对应的信道上。
如果N’=M,则所述S’即为构造序列S,即S=S’,所述S中的信道索引的排序与S’中信道索引的排序相同。
如果N’≠M,则上述步骤302也可以是先根据根据打孔/缩短的比例P’获取预存的序列S’,然后再根据预存的序列S’获取长度等于M的序列。
例如,如果N’>M,则S可以是将S’对应的N’个信道去掉N’*P’个后,对剩下的N’*(1-P’)个信道的索引根据预设的调整序列进行调整后得到的,所述S包括所述剩下的N’*(1-P’)个信道的索引中的一部分或者全部。至于如何根据预设的调整序列进行调整会在下文中进行介绍。
如果N’<M,则S可以是根据S’生成的长度为M的序列。例如,对S’中的每个索引加上一个偏移N’得到长度为2N’的序列,或者采用类似的方法得到长度为N”的序列S”,N”>M;S可以是将S”对应的N”个信道去掉N”*P’个后,对剩下的N”*(1-P’)个信道的索引根据预设的调整序列进行调整后得到的,S包括所述剩下的N”*(1-P’)个信道的索引中的一部分或者全部。
P’与S’之间可以存在对应关系。例如,在执行步骤302之前,无线设备上可以预存一个如下的表1,表1中有P’和S’之间的对应关系。P’的取值可以有n个,即P0’-pn’,不同的P’取值对应着不同的S’序列,即S0-Sn。
无线设备可以根据打孔/缩短的比例P’查询表1来获取相应的S’序列。此处的P’表示实际打孔/缩短的比例。
表1
P’的值 | S’序列 |
P<sub>0</sub>’ | S<sub>0</sub> |
P<sub>1</sub>’ | S<sub>1</sub> |
P<sub>2</sub>’ | S<sub>2</sub> |
…… | …… |
P<sub>n</sub>’ | S<sub>n</sub> |
在另外一个例子中,上述P’也可以不是实际打孔/缩短的比例,而是一个打孔/缩短比例的估计值,多个实际打孔/缩短的比例可以对应一个P’的值。为方便描述,下面将实际打孔/缩短的比例用P表示,例如,无线设备上也可以预存一个如下的表2,表2中有P、P’和S’之间的对应关系。P的值有n+1个范围(见表2的第1列,这n+1个范围中有部分范围也可以是一个具体的值,此处只是为了描述方便,统称为范围)对应的P’的取值可以有n+1个,即P0’-Pn’,不同的取值对应着不同的S’序列,即S0-Sn。无线设备可以根据打孔/缩短的比例P查询表2来获取相应的S’序列。
表2
P的值 | P’的值 | S’序列 |
P<sub>0</sub> | P<sub>0</sub>’ | S<sub>0</sub> |
P<sub>0</sub><P≤P<sub>1</sub> | P<sub>1</sub>’ | S<sub>1</sub> |
P<sub>1</sub><P≤P<sub>2</sub> | P<sub>2</sub>’ | S<sub>2</sub> |
…… | …… | …… |
P<sub>n-1</sub><P≤P<sub>n</sub> | P<sub>n</sub>’ | S<sub>n</sub> |
当然,在实际应用中还可以对上表做简单的变形,例如,无线设备可以接存储如下表3,表3中的P’就不是估计值了,而是代表了实际打孔/缩短的比例的取值或者取值范围。
表3
P’的值 | S’序列 |
P’=P<sub>0</sub> | S<sub>0</sub> |
P<sub>0</sub><P’≤P<sub>1</sub> | S<sub>1</sub> |
P<sub>1</sub><P’≤P<sub>2</sub> | S<sub>2</sub> |
…… | …… |
P<sub>n-1</sub><P’≤P<sub>n</sub> | S<sub>n</sub> |
为方便理解,下面将通过具体的例子来进行说明。
例如,对于打孔的速率匹配方式,可以存储如下表4,表4中的P’表示打孔的比例。通过表4中的4个S’序列即可构造出各种长度为M(M的取值不同)的构造序列。
表4
P’的值 | S’序列 |
0≤P’<1/4 | S<sub>0</sub> |
1/4≤P’<3/8 | S<sub>p1</sub> |
3/8≤P’<7/16 | S<sub>p2</sub> |
7/16≤P’<1/2 | S<sub>0</sub> |
又例如,对于缩短的速率匹配方式,可以存储如下表5,表5中的P’表示实际打孔/缩短的比例。通过表5中的3个S’序列即可构造出各种长度为M(M的取值不同)的构造序列。
表5
P’的值 | S’序列 |
0≤P’<1/2 | S<sub>0</sub> |
1/2≤P’<5/8 | S<sub>s1</sub> |
5/8≤P’<1/2 | S<sub>0</sub> |
上述表中的S0可以是一个基础序列。若为了节省存储开销,无线设备可以不用存储多个S’序列,例如,只存储S0序列,其它的序列都可以根据S0生成。例如,S0可以是一个最大母码序列,其它的序列,例如,Sp1,Sp2或者Ss1都可以按一定的顺序从S0中取出来。S0还可以是一个短序列,其它的序列可以根据S0来生成,生成的方式有多种,例如,将S0与另外一个短序列合并生成其它的序列,或者将S0中每个信道序号都加上一个偏移值后与原来的S0一起构成其它的序列。由于本发明的重点不在于此,在此不再赘述。
如果S’的长度刚好等于M,那么就不需要速率匹配了,用于传输K个信息比特的信道可以直接根据S’选出。
如果S’的长度不等于M,则涉及到速率匹配。例如,S’的长度>M,则可以采用如图4所示的方法来获取长度为M的构造序列:
402,从S’的N’个信道索引中打孔/缩短N’*P’个信道索引。
在具体实现时,可以是将所述N’*P’个信道索引去掉,或将因打孔/缩短造成可靠度降为0的N’*P’个子信道冻结,或者将被打孔/缩短的N’*P’个信道索引的可靠度排序值设置为最低。例如,将N’*P’个信道对应的索引值赋给Q1,…,QN’*P’,代表他们是可靠度最低的子信道。或者,简单地,直接将因打孔/缩短而导致可靠度降为0的子信道冻结。
上述被打孔/缩短的N’*P’个子信道的位置可以是连续的,如图5(a)的502a所示,打孔/缩短的顺序可以是从前到后,或者从后到前,或者是中间连续的多个位置的信道索引。被打孔/缩短的N’*P’个子信道的位置也可以是分散的,这种分散可以是无规律的分散,也可以是有规律的分散,例如,每隔T个比特打孔/缩短一个或多个信道索引。被打孔/缩短的N’*P’个子信道的位置也可以前述两种方式共同作用的结果,例如,参见图5(b)中的502b所示,0<P≤1/4时采用连续打孔/缩短的方式,1/4<P≤1/2则采用分散打孔/缩短的方式。图5(a)和图5(b)的打孔/缩短的位置仅仅只是一种示例,在实际应用中,打孔/缩短的位置有可能是图5(a)和图5(b)所示的位置以中间为轴在左右方向上的镜像,也有可能是其他的位置。
如果打孔比例略小于1/4,即N’*3/4<M<β*(N’*3/4),则强制i(<N’/4)部分冻结,对应的调整短序列为全零,即504(a)部分不调整,其中β>1,β=1+1/16,1+1/8,1+3/16,…,或者β是K0/M0或K0/N0的函数。此种情况下,图5(a)中的502a所示的索引个数+504a所示的索引个数可以小于或等于N’/4。
上述打孔/缩短的对象可以是按信道的索引自然排序得到的序列,例如,{1,2,3,4,……,512},{1,2,3,4,……,1024}等等,或者也可以是按信道的可靠度对信道的索引进行排序后的序列,此处不做限制。
404,根据调整序列对待调整的L个信道索引的位置进行调整。
待调整的L个信道索引可以是连续的,例如参见图5(a)的504a所示,或者待调整的L个信道索引也可以是分散的,参见图5(b)的504b所示。待调整的L个信道索引也可以是一部分连续一部分分散的。
假设L个信道索引为{X1,X2……,XL-1,XL},其对应的调整序列为{a1,a2……,aL-1,aL},根据调整序列对对待调整的L个信道索引的位置进行调整即表示,索引X1的位置需要往后或往前移动a1个位置(例如,a1为正数则表示往后移,a1为负数则表示往前移),索引X2的位置需要往后或往前移动a2个位置,索引XL-1的位置需要往后或往前移动aL-1个位置,索引XL的位置需要往后或往前移动aL个位置。
406,从S’中取出N*(1-P’)-L个索引。
若S’为Q序列,则可以从Q序列中按顺序取出N’*(1-P’)-L个信道索引。参见图5(a)所示,假设S’的长度为512,506a部分需要填入值为129~512的信道索引,此时只需要按顺序从长度为512的Q序列中取出索引值为129~512的信道索引即可,129~512的信道索引的排序也与在Q序列中的排序一致(此处的排序一致,是指索引之间的前后的相对顺序)。
又或者,参见图(b)所示,假设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}。
408,将所述N’*(1-P’)-L个索引依次插入到上述调整位置后的L个索引中得到序列SA。
如果S’为Q序列,调整序列为ΔQi,ΔQi中包括待调整的序列中索引的位置偏移量,无线设备可以根据ΔQi对待调整的部分索引的位置进行调整,例如,根据ΔQi中的位置偏移量将待调整部分的索引调整到相应的位置,然后将所述N’*(1-P’)-L个索引按顺序依次放置到没有放置所述L个索引的位置上,例如,图5(a)的506a或图5(b)的506b所示的位置上。
如果S’为Z序列,调整序列为ΔZi,ΔZi中包括待调整的序列中索引的可靠度值,无线设备可以将ΔZi中的可靠度值调整到相应的位置,例如可以将ΔZi中的可靠度值与上述N’*(1-P’)-L个信道的可靠度值重新进行排序。
410,根据步骤408形成的序列SA获取长度为M的构造序列S。
假设SA的长度为M’=N’*(1-P’),如果M’=M,那么步骤410就不需要了,即步骤408形成的序列就是最终的S序列。
如果SA的长度M’大于M,则还需要进一步从所述SA中取出长度为M的构造序列S。从SA中取出长度为M的构造序列S有很多种方式。
方式(1)如果SA是Q序列,则从SA中取出的索引满足如下条件的索引集合形成上述构造序列S:
mod(Qi,M’/M)=C,其中Qi为SA中的第i个索引,1≤i≤M’,C为一个整数,0≤C<M’/M。
例如,如果SA为长度为8的序列{0,1,2,4,3,5,6,7},如果M=4,则可以采用图10(a)所示的方式形成最终的构造序列S,即{0,1,2,3},
方式(2)如果SA是Q序列,M’/M=2x,则可以将SA中的索引都用二进制表示后,去掉SA中的X个比特并去除重复的二进制索引号后,形成上述构造序列S。
例如,如果SA为长度为8的序列{0,1,2,4,3,5,6,7},将其用二进制表示,则如图10(b)中的第一行所示,如果M=4,则可以采用图10(b)所示的方式将SA中的每个二进制索引都去除最后一个比特后形成最终的构造序列S,即{00,01,10,11}={0,1,2,3}。
方式(3)如果SA是按可靠度排列的Z序列,则可以按照等间隔从Z序列中取出索引,形成构造序列S,例如,假设Z序列为{Z1,Z2,……,ZM’},可以从中取出{Z1,Z3,Z5,……}形成构造序列S。此处只是为了方便理解而举的一个例子,在具体实现时,间隔需要根据M的取值,或者M与M’之间的关系来设置。
方式(4)如果SA是按可靠度排列的Z序列,也可以按照固定的间隔从Z序列中取出索引,形成构造序列S。
为方便理解,下面将通过具体的例子来进行说明。
参见图6所示,假设S’如图6所示,长度为16,如果打孔/缩短的比例P’=1/4,则意味着需要从S’中去掉4个索引,假设需要被去掉的索引为图6的602所示的{1,2,3,4},需要被调整的索引为图6的604所示的{5,6,7,8},调整序列为{0,1,1,4},调整序列可以理解为是需要被调整的4个索引的偏移量(偏移量可以是正整数,0,负整数)。参见图6所示,索引5对应的调整偏移量为0,即表示索引5的位置不需要调整;索引6对应的调整偏移量为1,则表示索引6的位置需要往后移1位;索引7对应的调整偏移量为1,则表示索引7的位置需要往后移1位;索引8对应的调整偏移量为4,则表示索引8的位置需要往后移4位。{5,6,7,8}经过移位之后位置参见图6中的606所示,将剩下的索引(图6中的604所示),按顺序插入到移位后的{5,6,7,8}之间,则形成了的最终长度为M的构造序列,具体如606所示。
当无线设备上已经保存了上述表1-5中任意一种对应关系时,无线设备收到带发送的比特后就会根据速率匹配来对序列S进行调整,以形成最终的构造序列S。下面对无线设备的流程进行介绍,具体参见图7所示:
702,无线设备获取待发送的比特后,确定是否需要进行速率匹配,如果不需要进行速率匹配,例如,不需要打孔或者缩放,则进入步骤708。如果需要进行速率匹配,则进一步确定速率匹配的方式,如果是采用打孔的方式,则进入步骤704;如果是采用缩短的方式,则进入步骤706。
704,确定打孔的比例P’的值。
706,确定缩短比例P’的值。(此处为了方便描述,将缩短比例与打孔的比例都采用P’来表示了,但是在实际应用中,这两个的取值可以是不一样的,其与S’的对应关系也可以是不一样的。)
如果无线设备中存储的P’与S’的对应关系是采用表2或表3所述的形式,则步骤704和706中,还可以进一步确定P’属于哪个范围。
708,根据P’的值获取对应的S’序列。
无线设备中已经存储了P’与S’的对应关系,例如,表1-表5任意一种所示,无线设备可以通过查表找到P’对应的S’序列。
710,无线设备根据所述S’序列获取长度为M的构造序列S。
如何S’序列获取长度为M的序列S在前面已经描述过,具体可以参见图5或图6对应的部分,此处不再赘述。
712,无线设备将待发送的比特序列映射到S对应的信道上。
本发明的实施例还提供了一种从长序列中取段序列的方法,此方法可以应用与上述从S’序列中取出长度为M的构造序列S,所述长序列的长度可以是2的整数次幂,也可以不是2的整数次幂。
对于非母码序列,即码长之间满足M2=(2n)*M1,如5G NR PDCCH的码长可能为固定的96,192,384,768,也可以构造满足nested特性的最大码长序列,读取方式与最大母码序列类似(即我们410里的方式(1))。对于非母码码长序列,其中不同码长的打孔或者缩短位置要求满足图11(a)所示的对称性。
根据图11(a)所示的编码结构对称性,
·M1=96由N1=128打孔或者缩短得到,打孔或者缩短位置记为P1,P2,…,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}。
根据图11(b)所示的编码结构对称性,
·M1=96由N1=128打孔或者缩短得到,打孔或者缩短位置记为P1,P2,…,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示出了本发明实施例的无线设备的示意性框图。如图8所示,无线设备800至少包括包编码器804和存储器808。其中,
存储器808,用于存储打孔/缩短的比例P’和序列S’之间的对应关系;
编码器804,用于根据存储器存储的所述打孔/缩短的比例P’和序列S’之间的关系获取长度等于目标码长M的构造序列S;所述S’中包括按照信道可靠性或容量排列的N’个信道的索引,所述S中信道索引的排序与S’中信道索引的排序相同或者不同;将待发送的比特序列映射到所述S对应的信道上。
上述编码器804的功能可以通过芯片或者集成电路来实现,如果是通过芯片实现,则上述无线设备800还可以包括一个接口802,编码器804用于通过接口802获取待编码的比特序列,编码器804对待编码的比特序列经过polar编码后得到待发送的比特序列。上述编码器可以执行步骤302~304中的部分或者全部,或者步骤402~410中的部分或者全部或者702~712。
芯片在执行步骤302~304,402~410或者702~712时可以通过逻辑电路来实现,也可以通过处理器来实现,或者部分通过逻辑电路来实现、部分通过处理器来实现。如果是通过处理器实现的,则上述存储器808中可以存储有用于实现步骤302~304,402~410或者702~712中的部分或全部的程序代码,当处理器运行这些程序代码时就会执行步骤302~304,402~410或者702~712中的部分或全部。上述存储器808可以集成在芯片的内部,也可以设置在芯片的外部。
至于如何从长度为S’的序列中获取构造序列S,可以参见前面的描述,此处不再赘述。
无线设备800还可以包括发送器806用于发送编码器804映射到所述S对应的信道上的比特序列。
无线设备800还可以包括天线816,发送器806用于将编码器输出的比特序列通过天线816发送出去。如果该无线设备是终端,则上述天线816很有可能集成在终端中。如果该无线设备是网络设备,天线816有可能集成在网络设备中,也有可能与网络设备是分离的,例如,通过拉远的方式与网络设备连接。
除此之外,该无线设备还可以包括接收器810,用于从其它的无线设备接收信息或数据,解码器812用于根据打孔/缩短的比例P’以及预存的序列S’获取长度等于目标码长M的构造序列S,并采用构造序列对待解码的比特进行解码,然后通过接口814输出解码后的比特。解码器根据S’获取S的方法与编码器侧相同,具体可以参加前面方法实施例部分的描述,此处不再赘述。
在实际应用时,上述编码器804和解码器812也可以集成在一起形成编解码器或编解码装置,发送器806和接收器810可以集成在一起形成收发器。
本发明的实施例还提供了一种芯片,该芯片至少由上述接口802和编码器804构成。
本发明的实施例还提供了一种计算机存储介质,该存储介质中存储用于实现步骤302~304,402~410或者702~712的程序代码。
通过上述本申请提供的技术方案,可以生成适合各种打孔/缩短的比例的构造序列,此构造序列中的信道可靠度排序更为合理,由此减少了误码率。
本发明的实施例还提供了一种编码器,用于执行图11(a)或11(b)对应的方法。此编码器可以应用于如图8所述的无线设备中。
存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本发明的实施例还提供了一种计算机程序产品,该计算机程序产品中包括用于实现步骤302~304,402~410或者702~712的程序码。该计算机程序产品可以存储在存储介质或者服务器上供用户下载。
上述实施例中提到的各器件或者各组成单元之间的连接关系可以是直接连接或耦合的,也可以是间接连接或间接耦合的,两个器件或组成单元之间还可能有其它的器件或者组成单元,由于和本发明实施例的方案不是特别相关,所以在图中没有示出。
通过上述实施例,无线设备或者无线通信系统仅需要存储长序列,在进行编码时,从所述长序列中读取进行编码所需长度的母码序列,由此降低了无线设备或系统的存储开销。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以所述权利要求的保护范围为准。
Claims (17)
1.一种编码的方法,其特征在于,所述编码方法包括:
根据打孔的比例P’以及预存的序列S’获取长度等于目标码长M的构造序列S;其中,序列S’中包括按照信道可靠性排列的N’个信道的索引,序列S中的信道索引的排序与序列S’中信道索引的排序相同,其中,若N’*3/4<M<β*(N’*3/4),序列S’中小于N’/4的索引对应的信道被冻结,β>1,N’>M;
将待发送的比特序列映射到序列S中的信道索引对应的信道上。
2.根据权利要求1所述的方法,其特征在于,所述序列S包括序列S’中的N’*(1-P’)个信道的索引。
3.根据权利要求1所述的方法,其特征在于,打孔的子信道包括序列S’中的N’*P’个信道的索引对应的子信道。
4.根据权利要求1-3任意一项所述的方法,其特征在于,β=(1+1/16),或β=(1+1/8)或β=(1+3/16)。
5.根据权利要求1-3任意一项所述的方法,其特征在于,所述P’=(N-M)/N,所述N为编码时采用的母码长度。
6.一种无线设备,其特征在于,所述无线设备至少包括存储器和编码器:
所述存储器,用于存储序列S’;
所述编码器,用于执行权利要求1-5任意一项所述的方法。
7.一种芯片,其特征在于,所述芯片包括接口和编码器:
所述编码器,用于通过所述接口获取待发送的比特序列;
所述编码器还用于根据预设的打孔的比例P’和序列S’获取长度等于目标码长M的构造序列S;其中,序列S’中包括按照信道可靠性排列的N’个信道的索引,序列S中的信道索引的排序与序列S’中信道索引的排序相同,其中,若N’*3/4<M<β*(N’*3/4),序列S’中小于N’/4的索引对应的信道被冻结,β>1,N’>M;
将所述待发送的比特序列映射到序列S中的信道索引对应的信道上。
8.根据权利要求7所述的芯片,其特征在于,序列S包括序列S’中的N’*(1-P’)个信道的索引。
9.根据权利要求7所示的芯片,其特征在于,打孔的位置包括序列S’中的N’*P’个信道的索引对应的位置。
10.根据权利要求7-9任意一项所述的芯片,其特征在于,β=(1+1/16),或β=(1+1/8)或β=(1+3/16)。
11.根据权利要求7-9任意一项所述的芯片,其特征在于,所述P’=(N-M)/N,所述N为编码时采用的母码长度。
12.一种无线设备,其特征在于,包括:
用于根据打孔的比例P’以及预存的序列S’获取长度等于目标码长M的构造序列S的单元;其中,序列S’中包括按照信道可靠性排列的N’个信道的索引,序列S中的信道索引的排序与序列S’中信道索引的排序相同,其中,若N’*3/4<M<β*(N’*3/4),序列S’中小于N’/4的索引对应的信道被冻结,β>1,N’>M;
用于将待发送的比特序列映射到序列S中的信道索引对应的信道上的单元。
13.根据权利要求12所述的无线设备,其特征在于,序列S包括序列S’中的N’*(1-P’)个信道的索引。
14.根据权利要求13所述的无线设备,其特征在于,打孔的位置包括序列S’中的N’*P’个信道的索引对应的位置。
15.根据权利要求12-14任意一项所述的无线设备,其特征在于,β=(1+1/16),或β=(1+1/8)或β=(1+3/16)。
16.根据权利要求12-14任意一项所述的无线设备,其特征在于,P’=(N-M)/N,所述N为编码时采用的母码长度。
17.一种计算机可读存储介质,其特征在于,包括计算机程序,当所述计算机程序被运行时,使得权利要求1-5任意一项所述的方法被执行。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811068035.3A CN109039544B (zh) | 2017-06-27 | 2017-06-27 | 一种编码方法、无线设备和芯片 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811068035.3A CN109039544B (zh) | 2017-06-27 | 2017-06-27 | 一种编码方法、无线设备和芯片 |
CN201710503568.9A CN107342846B (zh) | 2017-06-27 | 2017-06-27 | 一种编码方法、无线设备和芯片 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710503568.9A Division CN107342846B (zh) | 2017-06-27 | 2017-06-27 | 一种编码方法、无线设备和芯片 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109039544A CN109039544A (zh) | 2018-12-18 |
CN109039544B true CN109039544B (zh) | 2019-11-19 |
Family
ID=60220168
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811068035.3A Active CN109039544B (zh) | 2017-06-27 | 2017-06-27 | 一种编码方法、无线设备和芯片 |
CN201710503568.9A Active CN107342846B (zh) | 2017-06-27 | 2017-06-27 | 一种编码方法、无线设备和芯片 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710503568.9A Active CN107342846B (zh) | 2017-06-27 | 2017-06-27 | 一种编码方法、无线设备和芯片 |
Country Status (6)
Country | Link |
---|---|
US (2) | US10581463B2 (zh) |
EP (1) | EP3484077B1 (zh) |
JP (1) | JP6859444B2 (zh) |
CN (2) | CN109039544B (zh) |
BR (1) | BR112019008366A2 (zh) |
WO (1) | WO2019001447A1 (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108683479B (zh) * | 2017-03-25 | 2019-08-13 | 华为技术有限公司 | 一种速率匹配的方法和装置 |
CN108809486B (zh) * | 2017-05-03 | 2020-09-04 | 华为技术有限公司 | Polar码编译码方法及装置 |
CN109039544B (zh) | 2017-06-27 | 2019-11-19 | 华为技术有限公司 | 一种编码方法、无线设备和芯片 |
WO2019000366A1 (en) * | 2017-06-30 | 2019-01-03 | Qualcomm Incorporated | SELECTING CODE TYPES FOR ENCODING INFORMATION BITS |
US10404291B2 (en) * | 2017-11-29 | 2019-09-03 | Polaran Yazilim Bilisim Danismanlik Ithalet Ihracat Sanayi Ticaret Limited Sirketi | Method and system for error correction in transmitting data using low complexity systematic encoder |
CN110034843B (zh) | 2018-01-12 | 2022-06-14 | 华为技术有限公司 | 信道编码方法和编码装置 |
CN111865487B (zh) | 2019-04-29 | 2022-07-29 | 华为技术有限公司 | 一种编码方法及通信设备 |
WO2024038924A1 (ko) * | 2022-08-18 | 2024-02-22 | 엘지전자 주식회사 | 인코딩을 수행하는 방법, 통신 기기, 프로세싱 장치, 및 저장 매체 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103414540A (zh) * | 2013-08-14 | 2013-11-27 | 南京邮电大学 | 一种基于Polar码的退化窃听信道速率兼容方法 |
CN106100795A (zh) * | 2016-06-17 | 2016-11-09 | 哈尔滨工业大学深圳研究生院 | 一种基于倒位码字Plotkin 构造和信息位重休眠的Polar 码编码协作 |
US9641198B2 (en) * | 2014-05-15 | 2017-05-02 | Samsung Electronics Co., Ltd. | Interleaving and puncturing apparatus and method thereof |
CN106817195A (zh) * | 2015-12-02 | 2017-06-09 | 华为技术有限公司 | 用于极化码的速率匹配的方法和装置 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015139297A1 (zh) | 2014-03-21 | 2015-09-24 | 华为技术有限公司 | 极性码的速率匹配方法和速率匹配装置 |
WO2015180187A1 (zh) * | 2014-05-30 | 2015-12-03 | 华为技术有限公司 | 一种打孔的极化码的构造方法和装置 |
US9479291B2 (en) * | 2015-02-13 | 2016-10-25 | Samsung Electronics Co., Ltd. | Apparatus and method of constructing polar code |
CN106877973B (zh) * | 2015-12-10 | 2020-04-14 | 华为技术有限公司 | 极化码处理的方法及通信设备 |
US10567011B2 (en) * | 2016-06-17 | 2020-02-18 | Huawei Technologies Co., Ltd. | Systems and methods for piece-wise rate matching when using polar codes |
US10432234B2 (en) * | 2016-07-19 | 2019-10-01 | Mediatek Inc. | Low complexity rate matching for polar codes |
US20180331697A1 (en) * | 2017-05-15 | 2018-11-15 | Qualcomm Incorporated | Nominal complexity and weighted combinations for polar code construction |
CN109039544B (zh) * | 2017-06-27 | 2019-11-19 | 华为技术有限公司 | 一种编码方法、无线设备和芯片 |
-
2017
- 2017-06-27 CN CN201811068035.3A patent/CN109039544B/zh active Active
- 2017-06-27 CN CN201710503568.9A patent/CN107342846B/zh active Active
-
2018
- 2018-06-27 JP JP2019542774A patent/JP6859444B2/ja active Active
- 2018-06-27 EP EP18807541.0A patent/EP3484077B1/en active Active
- 2018-06-27 WO PCT/CN2018/093030 patent/WO2019001447A1/zh unknown
- 2018-06-27 BR BR112019008366A patent/BR112019008366A2/pt unknown
-
2019
- 2019-04-23 US US16/391,327 patent/US10581463B2/en active Active
-
2020
- 2020-02-29 US US16/805,701 patent/US11133829B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103414540A (zh) * | 2013-08-14 | 2013-11-27 | 南京邮电大学 | 一种基于Polar码的退化窃听信道速率兼容方法 |
US9641198B2 (en) * | 2014-05-15 | 2017-05-02 | Samsung Electronics Co., Ltd. | Interleaving and puncturing apparatus and method thereof |
CN106817195A (zh) * | 2015-12-02 | 2017-06-09 | 华为技术有限公司 | 用于极化码的速率匹配的方法和装置 |
CN106100795A (zh) * | 2016-06-17 | 2016-11-09 | 哈尔滨工业大学深圳研究生院 | 一种基于倒位码字Plotkin 构造和信息位重休眠的Polar 码编码协作 |
Non-Patent Citations (1)
Title |
---|
Huawei, HiSilicon.Polar code design and rate matching.《3GPP TSG RAN WG1 Meeting #86 R1-167209》.2016, * |
Also Published As
Publication number | Publication date |
---|---|
JP2020500490A (ja) | 2020-01-09 |
US20190260392A1 (en) | 2019-08-22 |
EP3484077A1 (en) | 2019-05-15 |
WO2019001447A1 (zh) | 2019-01-03 |
EP3484077B1 (en) | 2021-03-17 |
CN107342846A (zh) | 2017-11-10 |
CN107342846B (zh) | 2023-01-13 |
US11133829B2 (en) | 2021-09-28 |
US20200274553A1 (en) | 2020-08-27 |
US10581463B2 (en) | 2020-03-03 |
JP6859444B2 (ja) | 2021-04-14 |
BR112019008366A2 (pt) | 2019-10-01 |
EP3484077A4 (en) | 2019-12-25 |
CN109039544A (zh) | 2018-12-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109039544B (zh) | 一种编码方法、无线设备和芯片 | |
CN106899379B (zh) | 用于处理极化码的方法和通信设备 | |
US10567004B2 (en) | Method and apparatus for constructing interleaving sequence in a wireless communication system | |
CN108683479B (zh) | 一种速率匹配的方法和装置 | |
CN106982172B (zh) | 确定极化码传输块大小的方法和通信设备 | |
US10264601B2 (en) | Downlink control information transmission method and apparatus | |
CN107800510B (zh) | 极化Polar码编码的方法及装置 | |
CN108809482B (zh) | Polar码的速率匹配方法及装置 | |
CN109450591A (zh) | 一种编码方法和装置 | |
EP4038947A1 (en) | Method and apparatus for facilitating transmissions in a wireless communication system | |
CN111200476B (zh) | Polar码编码方法及装置 | |
CN110622426B (zh) | 用互补序列打孔极性码 | |
US11190213B2 (en) | Coding method, wireless device, and chip | |
KR20220162827A (ko) | 정보 송신 방법 및 장치 | |
CN108574493A (zh) | 数据处理的方法和装置 | |
CN108429602B (zh) | 一种数据处理方法、装置及发射端 | |
CN115085857A (zh) | 极化编码调制、解调译码的方法和装置 | |
CN108259124B (zh) | 一种数据传输的方法、网络设备和终端设备 | |
CN108023677B (zh) | 信息处理的方法、装置及无线通信设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |