The embodiment of the invention discloses a method of Polar code encoding and decoding in a communication system to obtain a basic quantization sequence comprising: a quantization value for characterizing the reliability corresponding to a Polaron channel; and a target quantization sequence according to the basic quantization sequence, wherein elements in the target quantization sequence are between. The relative size relationship is nested with respect to the relative size relationship between the elements in the underlying quantization sequence; the maximum K quantization values are determined in the target quantization sequence according to the non-fixed bit length K; the polarization subchannels corresponding to the maximum K quantization values are regarded as a set of non-fixed bit positions; and based on the set of non-fixed bit positions. A set of non fixed bits is used to encode or decode Polar codes.
【技术实现步骤摘要】
用于确定Polar码编解码的方法、装置和设备
本专利技术涉及通信系统中信道编解码领域,并且更具体地,涉及一种用于极化编码或者解码的方法、装置和设备。
技术介绍
通信系统通常采用信道编码提高数据传输的可靠性,保证通信的质量。极化(Polar)码是理论上证明可以取得香农容量,且具有简单的编码和解码方法的编码方式。Polar码是一种线性块码。其生成矩阵为GN,其编码过程为其中,是一个二进制的行矢量,码长N=2n,其中,n为正整数。是F2的克罗内克乘积,定义为Polar码的编码过程中,中的一部分比特用来携带信息,称为信息比特,这些信息比特的序号的集合记作A。另外的一部分比特置为收发端预先约定的固定值,称之为固定比特,其序号的集合用A的补集Ac表示。不失一般性,这些固定比特通常被设为0。实际上,只需要收发端预先约定,固定比特序列可以被任意设置。从而,Polar码的编码比特序列可通过如下方法得到:这里为中的信息比特集合,为长度K的行矢量,即表示集合中元素的数目,即K表示集合A中元素的数目,是矩阵GN中由集合A中的索引对应的那些行得到的子矩阵。是一个K×N的矩阵。Polar码编码的关键取决于码长N和信息比特集合A的确定。已有的Polar码编码方案中,信息比特集合A的确定都不能通过简单的计算得到,也有可能包含校验比特或者其他有助于解码的比特。现有技术中大多采用离线计算存储的方式来确定,即,编码器和解码器预先存储多个母码序列与码长、码率的对应关系表。在进行Polar码编码时,根据所需的码率、码长从中选择对应的母码序列。现有技术中,为了支持系统要求的所有码长和码率的组合,需要 ...
【技术保护点】
1.一种通信系统中Polar码编解码的方法,其特征在于,获得基础量化序列,所述基础量化序列包含:用于表征极化子信道对应的可靠度的量化值;根据所述基础量化序列获取目标量化序列,其中所述目标量化序列中的元素之间的相对大小关系与所述基础量化序列中的元素之间的相对大小关系具有嵌套性;根据非固定比特序列长度K,在所述目标量化序列中确定最大的K个量化值;将所述最大的K个量化值对应的极化子信道,作为非固定比特位置集合;基于所述非固定比特位置集合进行Polar码编码或者解码。
【技术特征摘要】
1.一种通信系统中Polar码编解码的方法,其特征在于,获得基础量化序列,所述基础量化序列包含:用于表征极化子信道对应的可靠度的量化值;根据所述基础量化序列获取目标量化序列,其中所述目标量化序列中的元素之间的相对大小关系与所述基础量化序列中的元素之间的相对大小关系具有嵌套性;根据非固定比特序列长度K,在所述目标量化序列中确定最大的K个量化值;将所述最大的K个量化值对应的极化子信道,作为非固定比特位置集合;基于所述非固定比特位置集合进行Polar码编码或者解码。2.根据权利要求1所述的方法,其特征在于,所述方法应用于编码侧,所述基于所述非固定比特位置集合进行Polar码编码包括:根据待编码的非固定比特序列和所述非固定比特位置集合进行Polar码编码得到编码后的比特。3.根据权利要求1所述的方法,其特征在于,所述方法应用于解码侧,所述所述基于所述非固定比特位置集合进行Polar码解码包括:根据待解码的比特序列和所述非固定比特位置集合进行Polar码解码得到解码后的非固定比特序列。4.根据权利要求1-3任一所述的方法,其特征在于,所述根据所述基础量化序列获取目标量化序列包括:如果所述目标量化序列长度N大于所述基础量化序列的长度,根据扩展规则扩展所述基础量化序列,得到所述目标量化序列。5.根据权利要求1-3任一所述的方法,其特征在于,所述根据所述基础量化序列获取目标量化序列包括:如果所述目标量化序列长度小于或者等于所述基础量化序列,在所述基础量化序列中按照从前往后或者从后往前的顺序依次选取得到所述目标量化序列。6.根据权利要求4所述的方法,其特征在于,所述根据扩展规则扩展所述基础量化序列,得到所述目标量化序列包括:根据参数Pi=[Pi1Pi2…Pij…PiS],Bi=[Bi1Bi2…Bij…BiS]进行扩展得到得到所述目标量化序列,其中Pi和Bi中的元素组Pij和Bij,用于表示该次扩展中的基础量化序列中的可靠度量化值为Pij的子信道后插入了Bij个极化子信道对应的量化值,其中i为从1开始的自然数,i=当前扩展的次数,j为从1到S的自然数,S为第i次时扩展中需要插入极化子信道的位置的数量。7.根据权利要求2所述的方法,其特征在于,所述根据扩展规则扩展所述基础量化序列,得到所述目标量化序列包括:根据扩展参数Di=[Di1Di2…Dik…DiR]进行扩展,其中Di中的元素Dik用于指示相对于基础量化序列中的第k个极化子信道上的量化值的变化,i为从1开始的自然数,i=当前扩展的次数,k为极化子信道的序号,R=第i次扩展时的所述基础量化序列的的长度。8.根据权利要求1-7任一所述的方法,其特征在于,所述根据所述非固定比特长度K,在所述目标量化序列中确定最大的K个量化值包括:根据非固定比特长度K,在所述目标量化序列中,根据阈值并行的确定所述最大的K个量化值;其中,在需要打孔时,所述最大的K个量化值是除打孔位置以外的最大的K个量化值。9.一种通信系统中Polar码编解码的装置,其特征在于,包括Polar码结构确定模块(201,502),和,Polar码编解码模块(202,503),其中,所述Polar码结构确定模块(20...
【专利技术属性】
技术研发人员:陈莹,李榕,张华滋,罗禾佳,张公正,
申请(专利权)人:华为技术有限公司,
类型:发明
国别省市:广东,44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。