编码方法及编码设备技术

技术编号:20394339 阅读:88 留言:0更新日期:2019-02-20 04:42
本发明专利技术提供一种编码方法及编码设备,其中,所述编码方法包括:将待编码的信息比特经由循环冗余校验CRC编码之后,输入用于由Polar码的构造参数决定的交织器,所述交织器用于对所述CRC编码后的比特进行交织,并输出交织后的比特;将输出的交织后的比特进行Polar码编码,得到编码后的Polar码。上述方法解决现有技术中用以解决现有技术中当Polar码较短或中等长度时,Polar码的最小码距不高的问题。

【技术实现步骤摘要】
编码方法及编码设备
本专利技术实施例涉及通信领域,尤其涉及一种编码方法及编码设备。
技术介绍
通信系统通常采用信道编码提高数据传输的可靠性,保证通信的质量。极化(Polar)码是一种理论上证明可以取得香农容量且具有低编译码复杂度(编译码复杂度均为O(NlogN),其中N为码长)的好码。当Polar码的码长很大时,采用连续相消(Successive-Cancellation,SC)译码就能够取得好的性能,如SC译码和SC-List译码,该SC-List译码大大提高了SC译码性能,并接近最好的最大似然译码(maximum-likelihood,简称ML)性能。但是,当Polar码较短或中等长度时,所提出的SC译码和SC-list译码的性能不是很优,需要提高性能。也就是说,SC译码在码长N很长的情况下能够取得好的性能,逼近香农限;但是当N较短或者中等长度的时候,Polar码的SC译码的性能没有超过Turbo和低密度奇偶校验码(LowDensityParityCheckCode,简称LDPC码)的性能,需要进一步提高译码性能。为此,业内人士提出一种改进的编码方法用以提高后续的译码性能,例如,将CRC编码和Polar码编码级联以提高最后的Polar码的最小码距,进而实现码长N较短或者中等长度的时候,Polar码的SC译码/SC-list译码的性能得到提高。上述的CRC编码方法生成的矩阵有如下形式:GCRC=[IPCRC】然而,采用级联CRC编码的Polar码生成方法不一定能够提高整个码的最小距离,如,Polar码在某种生成多项式的CRC校验码下不能够提高最小码距。专
技术实现思路
有鉴于此,本专利技术实施例提供一种编码方法及编码设备,用以解决现有技术中Polar码较短或中等长度时,Polar码的最小码距不是足够大的问题。第一方面,本专利技术实施例提供一种编码方法,包括:将待编码的信息比特经由循环冗余校验CRC编码之后,输入用于由Polar码的构造参数决定的交织器,所述交织器用于对所述CRC编码后的比特进行交织,并输出交织后的比特;将输出的交织后的比特进行Polar码编码,得到编码后的Polar码。结合第一方面,在第一种可能的实现方式中,所述将输出的交织后的比特进行Polar码编码,包括:将所述交织器输出的交织后的比特按照系统的Polar码的信息比特集排列的集合进行Polar码编码。结合第一方面,在第二种可能的实现方式中,若待编码的信息比特为K1,则经由CRC编码之后的比特为b[i],其中,i=1,…,K,K=K1+L,L为循环冗余校验的数目;将K输入交织器u[A(i)]=b[i],得到输出的u[A(i)],A为信息比特索引的集合;对u[A(i)]进行Polar码编码,得到编码后的Polar码;其中,A(i)是第i个信息比特的索引,是Polar码的构造参数。结合第一方面及第二种可能的实现方式,在第三种可能的实现方式中,所述对u[A(i)]进行Polar码编码,包括:对u[A(i)]采用系统的Polar码编码方式进行编码;或者,对对u[A(i)]采用非系统的Polar码编码方式进行编码。第二方面,本专利技术实施例还提供一种编码设备,包括:CRC校验模块,用于将待编码的信息比特进行循环冗余校验CRC编码;交织器,用于将CRC编码后的比特进行交织,得到交织后的比特;Polar码编码模块,用于对所述交织后的比特进行Polar码编码,得到编码后的Polar码。结合第二方面,在第一种可能的实现方式中,所述Polar码编码模块,具体用于将所述交织器输出的交织后的比特按照系统的Polar码的信息比特集排列的集合进行Polar码编码。结合第二方面,在第二种可能的实现方式中,所述polar码编码模块为系统的Polar码编码器或非系统的Polar码编码器。结合第二方面及上述可能的实现方式,在第三种可能的实现方式中,所述交织器为采用所述Polar码的构造参数确定的。由上述技术方案可知,本专利技术实施例的编码方法及编码设备,通过将待编码的信息比特进行CRC编码,进而将CRC编码后的比特输入交织器,以使交织器对CRC编码后的比特进行交织,并将交织后的比特进行Polar码编码,得到编码后的Polar码,进而解决了现有技术中Polar码较短或中等长度时,Polar码的最小码距不是足够大的问题。附图说明为了更清楚地说明本专利技术的技术方案,下面将对实施例中所需要使用的附图作一简单地介绍,显而易见地:下面附图只是本专利技术的一些实施例的附图,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得同样能实现本专利技术技术方案的其它附图。图1为本专利技术一实施例提供的编码方法的流程示意图;图2为本专利技术一实施例提供的编码方法的流程示意图;图3为本专利技术一实施例提供的编码设备的结构示意图;图4为各种编码方法的最小码距的仿真图。具体实施方式为使本专利技术的目的、技术方案和优点更加清楚,下面将结合本专利技术实施例中的附图,对本专利技术的技术方案进行清楚、完整地描述。显然,下述的各个实施例都只是本专利技术一部分的实施例。基于本专利技术下述的各个实施例,本领域普通技术人员即使没有作出创造性劳动,也可以通过等效变换部分甚至全部的技术特征,而获得能够解决本专利技术技术问题,实现本专利技术技术效果的其它实施例,而这些变换而来的各个实施例显然并不脱离本专利技术所公开的范围。为了方便理解本专利技术,先对Polar编码进行描述。Polar码是一种线性块码。其生成矩阵为GN,其编码过程为为编码后的输出比特,为编码前的输入比特,码长N=2n,n≥0。BN是转置矩阵,例如比特反转(bitreversal)矩阵。是F的克罗内克幂(Kroneckerpower),定义为Polar码用陪集码可以表示为(N,K,A,uAC),其编码过程为:这里A为信息(information)比特索引的集合,GN(A)是GN中由集合A中的索引对应的那些行得到的子矩阵,GN(Ac)是GN中由集合Ac中的索引对应的那些行得到的子矩阵。是冻结(frozen)比特,其数量为(N-K),是已知比特,其中,N为码长,K为信息比特的长度。为了简单,这些冻结比特可以设为0,此时,上述编码过程简化为为了提高Polar码的最小码距,本专利技术实施例提出了一种新的编码方法,本专利技术实施例中的编码方法引入与Polar码编码的构造参数相关的交织器,用以提高最后得到的Polar码的最小距离。图1示出了本专利技术一实施例提供的编码方法的流程示意图,如图1所示,本实施例中的编码方法如下所述。101、将待编码的信息比特经由循环冗余校验(CyclicalRedundancyCheck,简称CRC)编码之后,输入用于由Polar码的构造参数决定的交织器,所述交织器用于对所述CRC编码后的比特进行交织,并输出交织后的比特。在本实施例中,交织器是用于提高最后获得的Polar码的最小码距的。102、将输出的交织后的比特进行Polar码编码,得到编码后的Polar码。上述实施例中的编码方法,通过将待编码的信息比特进行CRC编码,进而将CRC编码后的比特输入交织器,以使交织器对CRC编码后的比特进行交织,并将交织后的比特进行Polar码编码,得到编码后的Polar码,进而解决了现有技术中Polar码较本文档来自技高网
...

【技术保护点】
1.一种编码方法,其特征在于,包括:将K1个待编码的比特进行循环冗余校验CRC编码得到CRC编码后的K个比特,其中,K=K1+L,L为循环冗余校验比特的数目;将所述K个比特输入交织器进行交织,得到交织后的比特,其中,所述交织器根据Polar码的输入比特长度和/或信息比特索引确定,所述Polar码的输入比特长度等于K;对所述交织后的比特进行Polar码编码,得到编码后的比特。

【技术特征摘要】
1.一种编码方法,其特征在于,包括:将K1个待编码的比特进行循环冗余校验CRC编码得到CRC编码后的K个比特,其中,K=K1+L,L为循环冗余校验比特的数目;将所述K个比特输入交织器进行交织,得到交织后的比特,其中,所述交织器根据Polar码的输入比特长度和/或信息比特索引确定,所述Polar码的输入比特长度等于K;对所述交织后的比特进行Polar码编码,得到编码后的比特。2.根据权利要求1所述的方法,其特征在于,所述CRC编码后的K个比特为b[i],其中,i=1,…,K;将b[i]输入交织器u[A(i)]=b[i],得到输出的u[A(i)],A为Polar码的信息比特索引的集合;对u[A(i)]进行Polar码编码,得到编码后的比特;其中,A(i)是第i个信息比特的索引。3.根据权利要求1或2所述的方法,其特征在于,所述L=24。4.根据权利要求1至3任一项所述的方法,其特征在于,所述CRC编码采用的CRC生成多项式为gCRC24(D)=[D24+D23+D6+D5+D+1]。5.一种编码设备,其特征在于,包括:循环冗余校验CRC校验模...

【专利技术属性】
技术研发人员:沈晖李斌
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:广东,44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1