CN109194337A - 一种Polar码编码方法、装置 - Google Patents
一种Polar码编码方法、装置 Download PDFInfo
- Publication number
- CN109194337A CN109194337A CN201811042572.0A CN201811042572A CN109194337A CN 109194337 A CN109194337 A CN 109194337A CN 201811042572 A CN201811042572 A CN 201811042572A CN 109194337 A CN109194337 A CN 109194337A
- Authority
- CN
- China
- Prior art keywords
- polar code
- code
- polar
- information bit
- bit set
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 45
- 230000010287 polarization Effects 0.000 claims description 3
- 241000169170 Boreogadus saida Species 0.000 description 16
- 238000005516 engineering process Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 230000000295 complement effect Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 230000008014 freezing Effects 0.000 description 1
- 238000007710 freezing Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 230000017105 transposition Effects 0.000 description 1
Classifications
-
- 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
- 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
-
- 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
- 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/611—Specific encoding aspects, e.g. encoding by means of decoding
-
- 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/618—Shortening and extension of 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/0041—Arrangements at the transmitter end
- H04L1/0043—Realisations of complexity reduction techniques, e.g. use of look-up tables
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明实施例公开了一种Polar码编码方法、装置。本发明实施例提供的方法包括:将m个Polar码组中的每一个Polar码组用一个公共信息比特集合表示,所述每一个Polar码组中的Polar码的码长相同,码率不同,其中,所述m大于或等于2;根据所述Polar码组对应的公共信息比特集合获取所述Polar码组中每一个Polar码对应的信息比特集合;根据所述Polar码组中每一个Polar码对应的信息比特集合对待编码信息进行Polar码编码。降低了Polar码的表示开销,解决了现有技术Polar码的表示开销过大的问题。
Description
技术领域
本发明涉及通信领域,尤其涉及一种Polar码编码方法、装置。
背景技术
在通信系统中,通常采用信道编码来提高数据传输的可靠性,保证通信的质量。其中,极化码(Polar Code,简称Polar码)是一种理论上证明可以取得香农容量且编译码复杂度低的好码。当码长较短时,传统的连续相消(Successive Cancellation,简称SC)译码的性能低于低密度奇偶校验码(Low Density Parity Check Code,简称LDPC码) 和Turbo码的性能;在采用list码译码时,Polar码在中等码长时,其性能比LDPC码或Turbo码的性能好。
Polar码为一种线性块码,其生成矩阵为GN,Polar码编码过程为 为编码后的输出比特,为编码前的输入比特,码长N=2n,n≥0,BN是一转置矩阵,如bit reversal 矩阵,是F的克罗内克幂(Kronecker power),定义为
Polar码用陪集码可以表示为其编码过程为其中,A为信息比特索引的集合,GN(A)是GN中由集合A中的索引对应的行得到的子矩阵,GN(Ac)是GN中由集合Ac中的索引对应的行得到的子矩阵,为Frozen比特,数量为(N-K),其中,N为码长,K为信息比特长度。为了简单,Frozen比特可以设为0,此时,上述编码过程简述为
在现有技术中,码长为N码率为R1的Polar码用(N,K1,A1),表示,码长为N码率为R2的第二Polar码用(N,K2,A2),表示,码长为N码率为R3的Polar码用(N,K3,A3),表示。码长相同码率不同的Polar码的表示是不同的,例如,第一Polar码为2048码长683信息比特数的Polar码,用(2048,683,A1)表示,A1为集合{0,1,2,…,2047}的一个包含683个元素的子集,第二Polar码为2048码长1024信息比特数的 Polar码,用(2048,1024,A2)表示,A2为集合{0,1,2,…,2047} 的一个包含1024个元素的子集,A1和A2中包含大量的相同元素,而现有技术第一Polar码和第二Polar码需要分别用A1和A2表示,使得现有技术中Polar码的表示开销很大。
发明内容
本发明实施例提供一种Polar码编码方法、装置,根据一种基于组的码长相同码率不同的Polar码的表示进行编码,进而大大降低了 Polar码的表示开销。
为达到上述目的,本发明实施例采用的技术方案是,
第一方面,提供一种Polar码编码方法,包括:
将m个Polar码组中的每一个Polar码组用一个公共信息比特集合表示,所述每一个Polar码组中的Polar码的码长相同,码率不同,其中,所述m大于或等于2;
根据所述Polar码组对应的公共信息比特集合获取所述Polar码组中每一个Polar码对应的信息比特集合;
根据所述Polar码组中每一个Polar码对应的信息比特集合对待编码信息进行Polar码编码。
在第一方面的第一种可能的实现方式中,根据第一方面,每一个 Polar码组包含的所有码率不同的Polar码分别对应的信息比特集合至少包含一个相同的元素。
在第一方面的第二种可能的实现方式中,根据第一方面或者第一方面的第一种可能的实现方式,所述Polar码组对应的公共信息比特集合为所述Polar码组包含的所有码率不同的Polar码分别对应的信息比特集合的并集,或者为所述Polar码组包含的任一码率的Polar 码对应的信息比特集合。
第二方面,提供另一种Polar码编码方法,包括:
将m个Polar码组中的每一个Polar码组用一个公共冻结Frozen 比特集合表示,所述每一个Polar码组中的Polar码的码长相同,码率不同,其中,所述m大于或等于2;
根据所述Polar码组对应的Frozen比特集合获取所述Polar码组中每一个Polar码对应的Frozen比特集合;
根据所述Polar码组中每一个Polar码对应的Frozen比特集合对待编码信息进行Polar码编码。
在第二方面的第一种可能的实现方式中,结合第二方面,每一个 Polar码组包含的所有码率不同的Polar码分别对应的Frozen比特集合至少包含一个相同的元素。
在第二方面的第二种可能的实现方式中,结合第二方面或者第二方面的第一种可能的实现方式,所述Polar码组对应的公共Frozen 比特集合为所述Polar码组包含的所有码率不同的Polar码分别对应的Frozen比特集合的并集,或者为所述Polar码组包含的任一码率的 Polar码对应的Frozen比特集合。
第三方面,提供了一种Polar码编码装置,包括:
表示单元,用于将m个Polar码组中的每一个Polar码组用一个公共信息比特集合表示,所述每一个Polar码组中的Polar码的码长相同,码率不同,其中,所述m大于或等于2;
获取单元,用于根据所述Polar码组对应的公共信息比特集合获取所述Polar码组中每一个Polar码对应的信息比特集合;
编码单元,用于根据所述Polar码组中每一个Polar码对应的信息比特集合对待编码信息进行Polar码编码。
在第三方面的第一种可能的实现方式中,结合第三方面,
每一个Polar码组包含的所有码率不同的Polar码分别对应的信息比特集合至少包含一个相同的元素。
在第三方面的第二种可能的实现方式中,结合第三方面或者第三方面的第一种可能的实现方式,所述Polar码组对应的公共信息比特集合为所述Polar码组包含的所有码率不同的Polar码分别对应的信息比特集合的并集,或者为所述Polar码组包含的任一码率的Polar 码对应的信息比特集合。
第四方面,提供了一种Polar码编码装置,包括:
处理器,用于将m个Polar码组中的每一个Polar码组用一个公共信息比特集合表示,所述每一个Polar码组中的Polar码的码长相同,码率不同,其中,所述m大于或等于2;
以及根据所述Polar码组对应的公共信息比特集合获取所述 Polar码组中每一个Polar码对应的Frozen比特集合;
以及根据所述Polar码组中每一个Polar码对应的信息比特集合对待编码信息进行Polar码编码。
在第四方面的第一种可能的实现方式中,结合第四方面,
每一个Polar码组包含的所有码率不同的Polar码分别对应的信息比特集合至少包含一个相同的元素。
在第四方面的第二种可能的实现方式中,结合第四方面或者第四方面的第一种可能的实现方式,所述Polar码组对应的公共信息比特集合为所述Polar码组包含的所有码率不同的Polar码分别对应的信息比特集合的并集,或者为所述Polar码组包含的任一码率的Polar 码对应的信息比特集合。
第五方面,提供一种Polar码编码装置,包括:
表示单元,用于将m个Polar码组中的每一个Polar码组用一个公共冻结Frozen比特集合表示,所述每一个Polar码组中的Polar 码的码长相同,码率不同,其中,所述m大于或等于2;
获取单元,用于根据所述Polar码组对应的Frozen比特集合获取所述Polar码组中每一个Polar码对应的信息比特集合;
编码单元,用于根据所述Polar码组中每一个Polar码对应的 Frozen比特集合对待编码信息进行Polar码编码。
在第五方面的第一种可能的实现方式中,结合第五方面,每一个 Polar码组包含的所有码率不同的Polar码分别对应的Frozen比特集合至少包含一个相同的元素。
在第五方面的第二种可能的实现方式中,结合第五方面或者第五方面的第一种可能的实现方式,所述Polar码组对应的公共Frozen 比特集合为所述Polar码组包含的所有码率不同的Polar码分别对应的Frozen比特集合的并集,或者为所述Polar码组包含的任一码率的 Polar码对应的Frozen比特集合。
第六方面,提供一种Polar码编码装置,包括:
处理器,用于将m个Polar码组中的每一个Polar码组用一个公共冻结Frozen比特集合表示,所述每一个Polar码组中的Polar码的码长相同,码率不同,其中,所述m大于或等于2;
以及根据所述Polar码组对应的Frozen比特集合获取所述Polar 码组中每一个Polar码对应的Frozen比特集合;
以及根据所述Polar码组中每一个Polar码对应的Frozen比特集合对待编码信息进行Polar码编码。
在第六方面的第一种可能的实现方式中,结合第六方面,每一个 Polar码组包含的所有码率不同的Polar码分别对应的Frozen比特集合至少包含一个相同的元素。
在第六方面的第二种可能的实现方式中,结合第六方面或者第六方面的第一种可能的实现方式,所述Polar码组对应的公共Frozen 比特集合为所述Polar码组包含的所有码率不同的Polar码分别对应的Frozen比特集合的并集,或者为所述Polar码组包含的任一码率的 Polar码对应的Frozen比特集合。
本发明实施例提供的一种Polar码编码方法、装置,将m个Polar 码组中的每一个Polar码组用一个公共信息比特集合或者公共Frozen 比特集合表示,所述每一个Polar码组中的Polar码的码长相同,码率不同,其中,所述m大于或等于2;根据所述Polar码组对应的公共信息比特集合或者公共Frozen比特集合获取所述Polar码组中每一个 Polar码对应的信息比特集合或者Frozen比特集合,根据所述Polar 码组中每一个Polar码对应的信息比特集合或者Frozen比特集合对待编码信息进行Polar码编码,实现基于组的码长相同码率不同的Polar 码的表示进行编码,相对于将每个Polar码分别用独立的信息比特集合或冻结Frozen比特集合表示时,大大降低了Polar码的表示开销,解决了现有技术Polar码的表示开销过大的问题。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种Polar码编码方法的流程图;
图2为本发明实施例提供的每个Polar码组的公共信息比特集合的示意图;
图3为本发明实施例提供的另一种Polar码编码方法流程图;
图4为本发明实施例提供的一种Polar码编码装置的示意图;
图5为本发明实施例提供的另一种Polar码编码装置的示意图;
图6为本发明实施例提供的另一种Polar码编码装置的示意图;
图7为本发明实施例提供的另一种Polar码编码装置的示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
需要说明的是,本发明方法实施例中涉及101、102等编号,只具有标识方法中各步骤的作用,并不限定各编号步骤之间的先后顺序。
一方面,本发明实施例提供了一种Polar码编码方法,如图1所示,该方法可以包括以下步骤:
101:将m个Polar码组中的每一个Polar码组用一个公共信息比特集合表示;所述每一个Polar码组中的Polar码的码长相同,码率不同,其中,所述m大于或等于2;
示例性的,可以将码长相同而码率不同的多个Polar码分为m个 Polar码组,每一个Polar码组分别包含一个或者多个不同码率的 Polar码,且每一个Polar码组包含的所有码率不同的Polar码分别对应的信息比特集合至少包含一个相同的元素,其中,m大于或等于2。
示例性的,任意一个Polar码的码率是不同的。本发明实施例中,优选的,将码率相近的Polar码划分为一个Polar码组,这里也可以采取其它的划分方法将Polar码分组,但本发明实施例对此不进行限制。只要保证每一组包含的不同码率的Polar码对应的信息比特集合包含的信息比特索引中至少有一个信息比特索引是相同的。其中, Polar码对应的信息比特集合是该Polar码可以使用的信息比特索引的集合,可以根据背景技术中所述的方式确定,也可以采用其他方式进行确定,本发明实施例对此不进行限制,例如,Polar码2048码长 683信息比特数的Polar码对应的信息比特集合可以为A1,A1为集合 {0,1,2,…,2047}的一个包含683个元素的子集;2048码长1024 信息比特数的Polar码对应的信息比特集合可以为A2,A2为集合{0,1, 2,…,2047}的一个包含1024个元素的子集。
示例性的,每一个Polar码组的Polar码可以共用该组分配的信息比特集合或Frozen比特集合。
例如,对于第i个Polar码组,将该第i个Polar码组分配的公共信息比特集合用Ai表示,且|Ai|=Ksi,其中,|Ai|和Ksi表示第i个Polar 码组的公共信息比特集合Ai内包含的元素的总个数,例如,Ks1表示第1个Polar码组的公共信息比特集合A1内包含的元素的总个数,Ks2表示第2个Polar码组的公共信息比特集合A2内包含的元素的总个数。
其中,任一个Polar码组中的每个Polar码分别可以用该组的公共信息比特集合进行表示,以第i个Polar码组为例进行说明,该Polar码组中每个Polar码分别可以用(N,Kt)表示,其中,N为码长, Kt表示该Polar码组的公共信息比特集合Ai的前Kt个信息比特索引。所以,相对于现有技术,节约了同一码长不同码率的Polar的表示开销。
其中,示例性的,第i个Polar码组对应的公共信息比特集合A可以为该第i个Polar码组包含的所有码率不同的Polar码分别对应的信息比特集合的并集,也可以为该第i个Polar码组包含的某一码率的Polar码对应的信息比特集合,也可以采用其它方法获取,本发明实施例对此不进行限制。例如,若第i个Polar码组包含三个Polar 码,分别为2048码长0.4码率Polar码、2048码长0.5码率Polar 和2048码长0.6码率Polar码,该第i个Polar码组的公共信息比特集合可以为2048码长0.6码率对应的信息比特集合。
示例性的,所述m个Polar码组中,不同的Polar码组对应的公共信息比特集合之间存在递归关系。
示例性的,该递归关系可以为:
其中,集合Ai为第i个Polar码组对应的公共信息比特集合,δAi为集合Ai与集合Ai-1的差集;
或者,
其中,集合Ai为第i个Polar码组对应的公共信息比特集合,集合Aj为第j个Polar码组对应的公共信息比特集合,ζAj为集合Ai与Aj的差集,i与j不相等。
参见图2,A1中包含的元素为K1,K2,…,Ks1,A2中包含的元素为Am包含的元素为其中,A1,A2,…,Am之间存在递归关系。
例如,码长N=16,A1,A2,A3分别对应三个Polar码组的公共信息比特集合,
A1={16,15,14,12,9},
A2={16,15,14,12,8,13,11,10},
A3={16,15,14,12,9,13,11,10,7,6,4},
δA2={8,13,11,10},
ζA2={9},
δA3={9,7,6,4},
ζA3={8}。
102:根据Polar码组对应的公共信息比特集合获取该Polar码组中每一个Polar码对应的信息比特集合;
其中,当每一个Polar码组的Polar码共用该组分配的公共信息比特集合时,对于第i个Polar码组,其中任意一个Polar码(N,Kt)对应的信息比特集合包含Kt表示该Polar码组的公共信息比特集合Ai的前Kt个信息比特索引。
103:根据Polar码组中每一个Polar码对应的信息比特集合对待编码信息进行Polar码编码。
示例性的,若待编码的信息比特数目为K,存在某一长度某一码率的Polar码与其对应,进而对该待编码的信息进行编码;若待编码的信息比特发生变化时,存在与该变化的待编码信息比特相对应的另一长度另一码率的Polar码,进而可以对该变化的待编码的信息进行编码。
本发明实施例提供的一种Polar码编码方法,将m个Polar码组中的每一个Polar码组用一个公共信息比特集合表示,所述每一个 Polar码组中的Polar码的码长相同,码率不同,其中,所述m大于或等于2;根据所述Polar码组对应的公共信息比特集合获取所述Polar码组中每一个Polar码对应的信息比特集合,根据所述Polar 码组中每一个Polar码对应的信息比特集合对待编码信息进行Polar 码编码,实现基于组的码长相同码率不同的Polar码的表示进行编码,相对于将每个Polar码分别用独立的信息比特集合表示时,大大降低了Polar码的表示开销,解决了现有技术Polar码的表示开销过大的问题。
另一方面,本发明实施例提供了另一种Polar码编码方法,如图3 所示,该方法可以包括以下步骤:
301:将m个Polar码组中的每一个Polar码组用一个公共冻结 Frozen比特集合表示,所述每一个Polar码组中的Polar码的码长相同,码率不同,其中,所述m大于或等于2;
示例性的,可以将码长相同而码率不同的多个Polar码分为m个 Polar码组,每一个Polar码组分别包含一个或者多个不同码率的 Polar码,且每一个Polar码组包含的所有码率不同的Polar码分别对应的Frozen比特集合至少包含一个相同的元素,其中,m大于或等于2;
示例性的,任意一个Polar码的码率是不同的。本发明实施例中,优选的,将码率相近的Polar码划分为一个Polar码组,这里也可以采取其它的划分方法将Polar码分组,但本发明实施例对此不进行限制。只要保证每一组包含的不同码率的Polar码对应的Frozen比特集合包含的冻结(Frozen)比特索引中至少有一个冻结(Frozen)比特索引是相同的。其中,Polar码对应的信息比特集合是该Polar码可以使用的信息比特索引的集合,可以根据背景技术中所述的方式确定,也可以采用其他方式进行确定,本发明实施例对此不进行限制,例如, Polar码2048码长683信息比特数的Polar码对应的信息比特集合可以为A1,A1为集合{0,1,2,…,2047}的一个包含683个元素的子集;2048码长1024信息比特数的Polar码对应的信息比特集合可以为A2,A2为集合{0,1,2,…,2047}的一个包含1024个元素的子集。
示例性的,每一个Polar码组的Polar码可以共用该组分配的 Frozen比特集合。例如,对于第i个Polar码组,将该第i个Polar 码组分配的公共信息比特集合用表示,且其中,和Ksi表示第i个Polar码组的公共Frozen比特集合内包含的元素的总个数。
每个Polar码分别可以基于该组的公共Frozen比特集合进行表示,以第i个Polar码组为例进行说明,该Polar码组中每个Polar 码分别可以用(N,Kt)表示,其中,N为码长,Kt表示该Polar码对应的 Frozen比特集合包含该组的公共Frozen比特集合的前(N-Kt)个冻结(Frozen)比特索引。其中,信息比特集合A与Frozen比特集合Ac是互补关系。
第i个Polar码组对应的公共Frozen比特集合可以为第i个 Polar码组包含的所有码率不同的Polar码分别对应的Frozen比特集合的并集,也可以为该第i个Polar码组包含的某一码率的Polar码对应的Frozen比特集合,也可以采用其它方法,本发明实施例对此不进行限制。例如,若第i个Polar码组包含三个Polar码,分别为2048 码长0.4码率Polar码、2048码长0.5码率Polar和2048码长0.6 码率Polar码,该第一Polar码组的公共Frozen比特集合可以为2048 码长0.4码率对应的Frozen比特集合。
其中,所述m个Polar码组分别对应的公共Frozen比特集合之间存在递归关系。
例如,该递归关系可以为:
其中,所述为第i个Polar码组对应的公共Frozen比特集合,为与的差集;
或者,
其中,所述为第i个Polar码组对应的公共Frozen比特集合,所述为第j个Polar码组对应的公共Frozen比特集合,为集合与的差集,所述i与所述j不相等。
302:根据所述Polar码组对应的公共Frozen比特集合获取所述 Polar码组中每一个Polar码对应的Frozen比特集合;
其中,当每一个Polar码组的Polar码共用该组分配的公共Frozen 比特集合时,对于第i个Polar码组,第i组中的任意一Polar码(N,Kt) 对应的Frozen比特集合包含该组的公共Frozen比特集合的前(N-Kt)个冻结(Frozen)比特索引。
303:根据所述Polar码组中每一个Polar码对应的Frozen比特集合对待编码信息进行Polar码编码。
示例性的,若待编码的信息比特数目为K,存在某一长度某一码率的Polar码与其对应,进而对该待编码的信息进行编码;若待编码的信息比特发生变化时,存在与该变化的待编码信息比特相对应的另一长度另一码率的Polar码,进而可以对该变化的待编码的信息进行编码。
本发明实施例提供的一种Polar码编码方法,将m个Polar码组中的每一个Polar码组用一个公共Frozen比特集合表示,所述每一个 Polar码组中的Polar码的码长相同,码率不同,其中,所述m大于或等于2;根据所述Polar码组对应的公共Frozen比特集合获取所述Polar码组中每一个Polar码对应的Frozen比特集合,根据所述Polar 码组中每一个Polar码对应的Frozen比特集合对待编码信息进行 Polar码编码,实现基于组的码长相同码率不同的Polar码的表示进行编码,相对于将每个Polar码分别用独立的冻结Frozen比特集合表示时,大大降低了Polar码的表示开销,解决了现有技术Polar码的表示开销过大的问题。
一方面,本发明实施例提供一种Polar码编码装置40,该Polar 码编码装置40可以为独立的装置,也可以位于基站中室内基带处理单元,参见图4,该Polar码编码装置40包含:
表示单元401,用于将m个Polar码组中的每一个Polar码组用一个公共信息比特集合表示,所述每一个Polar码组中的Polar码的码长相同,码率不同,其中,所述m大于或等于2;
示例性的,任意一个Polar码的码率是不同的。本发明实施例中,优选的,将码率相近的Polar码划分为一个Polar码组,这里也可以采取其它的划分方法将Polar码分组,但本发明实施例对此不进行限制。只要保证每一组包含的不同码率的Polar码对应的信息比特集合包含的信息比特索引中至少有一个信息比特索引是相同的。其中,Polar码对应的信息比特集合是该Polar码可以使用的信息比特索引的集合,可以根据背景技术中所述的方式确定,也可以采用其他方式进行确定,本发明实施例对此不进行限制,例如,Polar码2048码长 683信息比特数的Polar码对应的信息比特集合可以为A1,A1为集合 {0,1,2,…,2047}的一个包含683个元素的子集;2048码长1024 信息比特数的Polar码对应的信息比特集合可以为A2,A2为集合{0,1, 2,…,2047}的一个包含1024个元素的子集。
示例性的,每一个Polar码组的Polar码可以共用该组分配的信息比特集合或Frozen比特集合。
例如,对于第i个Polar码组,将该第i个Polar码组分配的公共信息比特集合用Ai表示,且|Ai|=Ksi,其中,|Ai|和Ksi表示第i个Polar 码组的公共信息比特集合Ai内包含的元素的总个数,例如,Ks1表示第1个Polar码组的公共信息比特集合A1内包含的元素的总个数,Ks2表示第2个Polar码组的公共信息比特集合A2内包含的元素的总个数。
其中,任一个Polar码组中的每个Polar码分别可以用该组的公共信息比特集合进行表示,以第i个Polar码组为例进行说明,该 Polar码组中每个Polar码分别可以用(N,Kt)表示,其中,N为码长, Kt表示该Polar码组的公共信息比特集合Ai的前Kt个信息比特索引。所以,相对于现有技术,节约了同一码长不同码率的Polar的表示开销。
其中,示例性的,第i个Polar码组对应的公共信息比特集合A可以为该第i个Polar码组包含的所有码率不同的Polar码分别对应的信息比特集合的并集,也可以为该第i个Polar码组包含的某一码率的Polar码对应的信息比特集合,也可以采用其它方法获取,本发明实施例对此不进行限制。例如,若第i个Polar码组包含三个Polar 码,分别为2048码长0.4码率Polar码、2048码长0.5码率Polar 和2048码长0.6码率Polar码,该第i个Polar码组的公共信息比特集合可以为2048码长0.6码率对应的信息比特集合。
示例性的,所述m个Polar码组中,不同的Polar码组对应的公共信息比特集合之间存在递归关系。
示例性的,该递归关系可以为:
其中,集合Ai为第i个Polar码组对应的公共信息比特集合,δAi为集合Ai与集合Ai-1的差集;
或者,
其中,集合Ai为第i个Polar码组对应的公共信息比特集合,集合Aj为第j个Polar码组对应的公共信息比特集合,ζAj为集合Ai与Aj的差集,i与j不相等。
参见图2,A1中包含的元素为K1,K2,…,Ks1,A2中包含的元素为Am包含的元素为其中,A1,A2,…,Am之间存在递归关系。
例如,码长N=16,A1,A2,A3分别对应三个Polar码组的公共信息比特集合,
A1={16,15,14,12,9},
A2={16,15,14,12,8,13,11,10},
A3={16,15,14,12,9,13,11,10,7,6,4},
δA2={8,13,11,10},
ζA2={9},
δA3={9,7,6,4},
ζA3={8}。
获取单元402,用于根据所述Polar码组对应的公共信息比特集合获取所述Polar码组中每一个Polar码对应的信息比特集合;
其中,当每一个Polar码组的Polar码共用该组分配的公共信息比特集合时,对于第i个Polar码组,其中任意一个Polar码(N,Kt)对应的信息比特集合包含Kt表示该Polar码组的公共信息比特集合Ai的前Kt个信息比特索引。
编码单元403,用于根据所述Polar码组中每一个Polar码对应的信息比特集合对待编码信息进行Polar码编码。
示例性的,若待编码的信息比特数目为K,存在某一长度某一码率的Polar码与其对应,进而对该待编码的信息进行编码;若待编码的信息比特发生变化时,存在与该变化的待编码信息比特相对应的另一长度另一码率的Polar码,进而可以对该变化的待编码的信息进行编码。
本发明实施例提供的一种Polar码编码装置40,将m个Polar码组中的每一个Polar码组用一个公共信息比特集合表示,所述每一个 Polar码组中的Polar码的码长相同,码率不同,其中,所述m大于或等于2;根据所述Polar码组对应的公共信息比特集合获取所述Polar码组中每一个Polar码对应的信息比特集合,根据所述Polar 码组中每一个Polar码对应的信息比特集合对待编码信息进行Polar 码编码,实现基于组的码长相同码率不同的Polar码的表示进行编码,相对于将每个Polar码分别用独立的信息比特集合表示时,大大降低了Polar码的表示开销,解决了现有技术Polar码的表示开销过大的问题。
一方面,本发明实施例提供另一种Polar码编码装置50,参见图 5,该Polar码编码装置50包含存储器501和处理器502,
其中,其中,存储器501用于存储Polar码;
处理器502,用于将m个Polar码组中的每一个Polar码组用一个公共信息比特集合表示,所述每一个Polar码组中的Polar码的码长相同,码率不同,其中,所述m大于或等于2;
以及根据所述Polar码组对应的公共信息比特集合获取所述 Polar码组中每一个Polar码对应的信息比特集合;
以及根据所述Polar码组中每一个Polar码对应的信息比特集合对待编码信息进行Polar码编码。
示例性的,任意一个Polar码的码率是不同的。本发明实施例中,优选的,将码率相近的Polar码划分为一个Polar码组,这里也可以采取其它的划分方法将Polar码分组,但本发明实施例对此不进行限制。只要保证每一组包含的不同码率的Polar码对应的信息比特集合包含的信息比特索引中至少有一个信息比特索引是相同的。其中, Polar码对应的信息比特集合是该Polar码可以使用的信息比特索引的集合,可以根据背景技术中所述的方式确定,也可以采用其他方式进行确定,本发明实施例对此不进行限制,例如,Polar码2048码长 683信息比特数的Polar码对应的信息比特集合可以为A1,A1为集合 {0,1,2,…,2047}的一个包含683个元素的子集;2048码长1024 信息比特数的Polar码对应的信息比特集合可以为A2,A2为集合{0,1, 2,…,2047}的一个包含1024个元素的子集。
示例性的,每一个Polar码组的Polar码可以共用该组分配的信息比特集合或Frozen比特集合。
例如,对于第i个Polar码组,将该第i个Polar码组分配的公共信息比特集合用Ai表示,且|Ai|=Ksi,其中,|Ai|和Ksi表示第i个Polar 码组的公共信息比特集合Ai内包含的元素的总个数,例如,Ks1表示第1个Polar码组的公共信息比特集合A1内包含的元素的总个数,Ks2表示第2个Polar码组的公共信息比特集合A2内包含的元素的总个数。
其中,任一个Polar码组中的每个Polar码分别可以用该组的公共信息比特集合进行表示,以第i个Polar码组为例进行说明,该 Polar码组中每个Polar码分别可以用(N,Kt)表示,其中,N为码长, Kt表示该Polar码组的公共信息比特集合Ai的前Kt个信息比特索引。所以,相对于现有技术,节约了同一码长不同码率的Polar的表示开销。
其中,示例性的,第i个Polar码组对应的公共信息比特集合A可以为该第i个Polar码组包含的所有码率不同的Polar码分别对应的信息比特集合的并集,也可以为该第i个Polar码组包含的某一码率的Polar码对应的信息比特集合,也可以采用其它方法获取,本发明实施例对此不进行限制。例如,若第i个Polar码组包含三个Polar 码,分别为2048码长0.4码率Polar码、2048码长0.5码率Polar 和2048码长0.6码率Polar码,该第i个Polar码组的公共信息比特集合可以为2048码长0.6码率对应的信息比特集合。
示例性的,所述m个Polar码组中,不同的Polar码组对应的公共信息比特集合之间存在递归关系。
示例性的,该递归关系可以为:
其中,集合Ai为第i个Polar码组对应的公共信息比特集合,δAi为集合Ai与集合Ai-1的差集;
或者,
其中,集合Ai为第i个Polar码组对应的公共信息比特集合,集合Aj为第j个Polar码组对应的公共信息比特集合,ζAj为集合Ai与Aj的差集,i与j不相等。
参见图2,A1中包含的元素为K1,K2,…,Ks1,A2中包含的元素为Am包含的元素为其中,A1,A2,…,Am之间存在递归关系。
例如,码长N=16,A1,A2,A3分别对应三个Polar码组的公共信息比特集合,
A1={16,15,14,12,9},
A2={16,15,14,12,8,13,11,10},
A3={16,15,14,12,9,13,11,10,7,6,4},
δA2={8,13,11,10},
ζA2={9},
δA3={9,7,6,4},
ζA3={8}。
本发明实施例提供的一种Polar码编码装置50,将m个Polar码组中的每一个Polar码组用一个公共信息比特集合表示,所述每一个Polar码组中的Polar码的码长相同,码率不同,其中,所述m大于或等于2;根据所述Polar码组对应的公共信息比特集合获取所述Polar码组中每一个Polar码对应的信息比特集合,根据所述Polar 码组中每一个Polar码对应的信息比特集合对待编码信息进行Polar 码编码,实现基于组的码长相同码率不同的Polar码的表示进行编码,相对于将每个Polar码分别用独立的信息比特集合表示时,大大降低了Polar码的表示开销,解决了现有技术Polar码的表示开销过大的问题。
一方面,本发明实施例提供一种Polar码编码装置60,该Polar 码编码装置60可以为独立的装置,也可以位于基站中室内基带处理单元,参见图6,该Polar码编码装置60包含:
表示单元601,用于将m个Polar码组中的每一个Polar码组用一个公共冻结Frozen比特集合表示,所述每一个Polar码组中的Polar 码的码长相同,码率不同,其中,所述m大于或等于2;
示例性的,任意一个Polar码的码率是不同的。本发明实施例中,优选的,将码率相近的Polar码划分为一个Polar码组,这里也可以采取其它的划分方法将Polar码分组,但本发明实施例对此不进行限制。只要保证每一组包含的不同码率的Polar码对应的Frozen比特集合包含的冻结(Frozen)比特索引中至少有一个冻结(Frozen)比特索引是相同的。其中,Polar码对应的信息比特集合是该Polar码可以使用的信息比特索引的集合,可以根据背景技术中所述的方式确定,也可以采用其他方式进行确定,本发明实施例对此不进行限制,例如, Polar码2048码长683信息比特数的Polar码对应的信息比特集合可以为A1,A1为集合{0,1,2,…,2047}的一个包含683个元素的子集;2048码长1024信息比特数的Polar码对应的信息比特集合可以为A2,A2为集合{0,1,2,…,2047}的一个包含1024个元素的子集。
示例性的,每一个Polar码组的Polar码可以共用该组分配的 Frozen比特集合。例如,对于第i个Polar码组,将该第i个Polar 码组分配的公共信息比特集合用表示,且其中,和Ksi表示第i个Polar码组的公共Frozen比特集合内包含的元素的总个数。
每个Polar码分别可以基于该组的公共Frozen比特集合进行表示,以第i个Polar码组为例进行说明,该Polar码组中每个Polar 码分别可以用(N,Kt)表示,其中,N为码长,Kt表示该Polar码对应的 Frozen比特集合包含该组的公共Frozen比特集合的前(N-Kt)个冻结(Frozen)比特索引。其中,信息比特集合A与Frozen比特集合Ac是互补关系。
第i个Polar码组对应的公共Frozen比特集合可以为第i个 Polar码组包含的所有码率不同的Polar码分别对应的Frozen比特集合的并集,也可以为该第i个Polar码组包含的某一码率的Polar码对应的Frozen比特集合,也可以采用其它方法,本发明实施例对此不进行限制。例如,若第i个Polar码组包含三个Polar码,分别为2048 码长0.4码率Polar码、2048码长0.5码率Polar和2048码长0.6 码率Polar码,该第一Polar码组的公共Frozen比特集合可以为2048 码长0.4码率对应的Frozen比特集合。
其中,所述m个Polar码组分别对应的公共Frozen比特集合之间存在递归关系。
例如,该递归关系可以为:
其中,所述为第i个Polar码组对应的公共Frozen比特集合,为与的差集;
或者,
其中,所述为第i个Polar码组对应的公共Frozen比特集合,所述为第j个Polar码组对应的公共Frozen比特集合,为集合与的差集,所述i与所述j不相等。
获取单元602,用于根据所述Polar码组对应的Frozen比特集合获取所述Polar码组中每一个Polar码对应的Frozen比特集合;
其中,当每一个Polar码组的Polar码共用该组分配的公共Frozen 比特集合时,对于第i个Polar码组,第i组中的任意一Polar码(N,Kt) 对应的Frozen比特集合包含该组的公共Frozen比特集合Ai c的前 (N-Kt)个冻结(Frozen)比特索引。
编码单元603,用于根据所述Polar码组中每一个Polar码对应的 Frozen比特集合对待编码信息进行Polar码编码。
示例性的,若待编码的信息比特数目为K,存在某一长度某一码率的Polar码与其对应,进而对该待编码的信息进行编码;若待编码的信息比特发生变化时,存在与该变化的待编码信息比特相对应的另一长度另一码率的Polar码,进而可以对该变化的待编码的信息进行编码。
本发明实施例提供的一种Polar码编码装置60,将m个Polar码组中的每一个Polar码组用一个公共Frozen比特集合表示,所述每一个Polar码组中的Polar码的码长相同,码率不同,其中,所述m大于或等于2;根据所述Polar码组对应的公共Frozen比特集合获取所述Polar码组中每一个Polar码对应的Frozen比特集合,根据所述 Polar码组中每一个Polar码对应的Frozen比特集合对待编码信息进行Polar码编码,实现基于组的码长相同码率不同的Polar码的表示进行编码,相对于将每个Polar码分别用独立的冻结Frozen比特集合表示时,大大降低了Polar码的表示开销,解决了现有技术Polar码的表示开销过大的问题。
一方面,本发明实施例提供另一种Polar码编码装置70,参见图 7,该Polar码编码装置70包含存储器701和处理器702,
其中,存储器701用于存储Polar码;
处理器702用于将m个Polar码组中用于将m个Polar码组中的每一个Polar码组用一个公共冻结Frozen比特集合表示,所述每一个 Polar码组中的Polar码的码长相同,码率不同,其中,所述m大于或等于2;
以及根据所述Polar码组对应的Frozen比特集合获取所述Polar 码组中每一个Polar码对应的Frozen比特集合;
以及根据所述Polar码组中每一个Polar码对应的Frozen比特集合对待编码信息进行Polar码编码。
示例性的,任意一个Polar码的码率是不同的。本发明实施例中,优选的,将码率相近的Polar码划分为一个Polar码组,这里也可以采取其它的划分方法将Polar码分组,但本发明实施例对此不进行限制。只要保证每一组包含的不同码率的Polar码对应的Frozen比特集合包含的冻结(Frozen)比特索引中至少有一个冻结(Frozen)比特索引是相同的。其中,Polar码对应的信息比特集合是该Polar码可以使用的信息比特索引的集合,可以根据背景技术中所述的方式确定,也可以采用其他方式进行确定,本发明实施例对此不进行限制,例如, Polar码2048码长683信息比特数的Polar码对应的信息比特集合可以为A1,A1为集合{0,1,2,…,2047}的一个包含683个元素的子集;2048码长1024信息比特数的Polar码对应的信息比特集合可以为A2,A2为集合{0,1,2,…,2047}的一个包含1024个元素的子集。
示例性的,每一个Polar码组的Polar码可以共用该组分配的Frozen比特集合。例如,对于第i个Polar码组,将该第i个Polar 码组分配的公共信息比特集合用表示,且其中,和Ksi表示第i个Polar码组的公共Frozen比特集合内包含的元素的总个数。
每个Polar码分别可以基于该组的公共Frozen比特集合进行表示,以第i个Polar码组为例进行说明,该Polar码组中每个Polar 码分别可以用(N,Kt)表示,其中,N为码长,Kt表示该Polar码对应的 Frozen比特集合包含该组的公共Frozen比特集合的前(N-Kt)个冻结(Frozen)比特索引。其中,信息比特集合A与Frozen比特集合Ac是互补关系。
第i个Polar码组对应的公共Frozen比特集合可以为第i个 Polar码组包含的所有码率不同的Polar码分别对应的Frozen比特集合的并集,也可以为该第i个Polar码组包含的某一码率的Polar码对应的Frozen比特集合,也可以采用其它方法,本发明实施例对此不进行限制。例如,若第i个Polar码组包含三个Polar码,分别为2048 码长0.4码率Polar码、2048码长0.5码率Polar和2048码长0.6 码率Polar码,该第一Polar码组的公共Frozen比特集合可以为2048 码长0.4码率对应的Frozen比特集合。
其中,所述m个Polar码组分别对应的公共Frozen比特集合之间存在递归关系。
例如,该递归关系可以为:
其中,所述为第i个Polar码组对应的公共Frozen比特集合,为与的差集;
或者,
其中,所述为第i个Polar码组对应的公共Frozen比特集合,所述为第j个Polar码组对应的公共Frozen比特集合,为集合与的差集,所述i与所述j不相等。
本发明实施例提供的一种Polar码编码装置70,将m个Polar码组中的每一个Polar码组用一个公共Frozen比特集合表示,所述每一个Polar码组中的Polar码的码长相同,码率不同,其中,所述m大于或等于2;根据所述Polar码组对应的公共Frozen比特集合获取所述Polar码组中每一个Polar码对应的Frozen比特集合,根据所述 Polar码组中每一个Polar码对应的Frozen比特集合对待编码信息进行Polar码编码,实现基于组的码长相同码率不同的Polar码的表示进行编码,相对于将每个Polar码分别用独立的冻结Frozen比特集合表示时,大大降低了Polar码的表示开销,解决了现有技术Polar码的表示开销过大的问题。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理包括,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能单元的形式实现。
上述以软件功能单元的形式实现的集成的单元,可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,简称ROM)、随机存取存储器(Random Access Memory,简称RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (10)
1.一种极化Polar码编码方法,其特征在于,包括:
根据公共信息比特索引集合获取第一信息比特索引集合,其中,所述公共信息比特索引集合对应于一组Polar码,所述一组Polar码包括一个或多个Polar码,所述第一信息比特索引集合与所述一组Polar码中的一个Polar码对应;
根据第一信息比特索引集合对待编码信息进行编码。
2.根据权利要求1所述的Polar码编码方法,其中,所述公共信息比特索引集合为所述一组Polar码中包含的所有码率不同的Polar码分别对应的信息比特索引集合的并集。
3.根据权利要求1或2所述的Polar码编码方法,其中,所述一组Polar码中的Polar码的码长相同,码率不同。
4.根据权利要求1-3任一项所述的Polar码编码方法,其中,所述所述一组Polar码为m组Polar码中的任意一组;
所述m组Polar码分别对应的公共信息比特索引集合之间存在递归关系。
5.根据权利要求4所述的Polar码编码方法,其中,
所述m组Polar码分别对应的公共信息比特索引集合的递归关系为:
其中,所述Ai为第i组Polar码对应的公共信息比特索引集合,δAi为Ai与Ai-1的差集。
6.一种极化Polar码编码装置,其特征在于,包括:
获取单元,用于根据公共信息比特索引集合获取第一信息比特索引集合,其中,所述公共信息比特索引集合对应于一组Polar码,所述一组Polar码包括一个或多个Polar码,所述第一信息比特索引集合与所述一组Polar码中的一个Polar码对应;
编码单元,用于根据第一信息比特索引集合对待编码信息进行编码。
7.根据权利要求6所述的Polar码编码装置,其中,所述公共信息比特索引集合为所述一组Polar码中包含的所有码率不同的Polar码分别对应的信息比特索引集合的并集。
8.根据权利要求6或7所述的Polar码编码装置,其中,所述一组Polar码中的Polar码的码长相同,码率不同。
9.根据权利要求6-8任一项所述的Polar码编码装置,其中,所述所述一组Polar码为m组Polar码中的任意一组;
所述m组Polar码分别对应的公共信息比特索引集合之间存在递归关系。
10.根据权利要求9所述的Polar码编码装置,其中,
所述m组Polar码分别对应的公共信息比特索引集合的递归关系为:
其中,所述Ai为第i组Polar码对应的公共信息比特索引集合,δAi为Ai与Ai-1的差集。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811042572.0A CN109194337B (zh) | 2013-11-11 | 2013-11-11 | 一种Polar码编码方法、装置 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201380080456.7A CN105684316B (zh) | 2013-11-11 | 2013-11-11 | 一种Polar码编码方法、装置 |
PCT/CN2013/086871 WO2015066925A1 (zh) | 2013-11-11 | 2013-11-11 | 一种Polar码编码方法、装置 |
CN201811042572.0A CN109194337B (zh) | 2013-11-11 | 2013-11-11 | 一种Polar码编码方法、装置 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201380080456.7A Division CN105684316B (zh) | 2013-11-11 | 2013-11-11 | 一种Polar码编码方法、装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109194337A true CN109194337A (zh) | 2019-01-11 |
CN109194337B CN109194337B (zh) | 2019-08-27 |
Family
ID=53040816
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201380080456.7A Active CN105684316B (zh) | 2013-11-11 | 2013-11-11 | 一种Polar码编码方法、装置 |
CN202110403833.2A Pending CN113676190A (zh) | 2013-11-11 | 2013-11-11 | 一种Polar码编码方法、装置 |
CN201811042572.0A Active CN109194337B (zh) | 2013-11-11 | 2013-11-11 | 一种Polar码编码方法、装置 |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201380080456.7A Active CN105684316B (zh) | 2013-11-11 | 2013-11-11 | 一种Polar码编码方法、装置 |
CN202110403833.2A Pending CN113676190A (zh) | 2013-11-11 | 2013-11-11 | 一种Polar码编码方法、装置 |
Country Status (5)
Country | Link |
---|---|
US (4) | US10020913B2 (zh) |
EP (2) | EP3054599B1 (zh) |
CN (3) | CN105684316B (zh) |
RU (1) | RU2679223C2 (zh) |
WO (1) | WO2015066925A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111447042A (zh) * | 2019-01-17 | 2020-07-24 | 华为技术有限公司 | 一种极化编译码方法及装置 |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105684316B (zh) | 2013-11-11 | 2021-04-20 | 华为技术有限公司 | 一种Polar码编码方法、装置 |
US10231121B2 (en) * | 2015-06-24 | 2019-03-12 | Lg Electronics Inc. | Security communication using polar code scheme |
CN106899379B (zh) * | 2015-12-18 | 2020-01-17 | 华为技术有限公司 | 用于处理极化码的方法和通信设备 |
WO2017197358A1 (en) * | 2016-05-13 | 2017-11-16 | Intel Corporation | Polar code construction and encoding |
US10291264B2 (en) | 2016-06-17 | 2019-05-14 | Huawei Technologies Co., Ltd. | Systems and methods for rate matching when using general polar codes |
US10567011B2 (en) | 2016-06-17 | 2020-02-18 | Huawei Technologies Co., Ltd. | Systems and methods for piece-wise rate matching when using polar codes |
US10579452B2 (en) | 2016-06-17 | 2020-03-03 | Huawei Technologies Co., Ltd. | Systems and methods for rate matching via a heterogeneous kernel when using general polar codes |
CN108599900B (zh) | 2016-08-11 | 2019-06-07 | 华为技术有限公司 | 用于极化编码的方法、装置和设备 |
CN107800510B (zh) * | 2016-09-05 | 2020-11-17 | 华为技术有限公司 | 极化Polar码编码的方法及装置 |
CN106685434B (zh) * | 2016-12-28 | 2019-10-18 | 北京航空航天大学 | 一种部分极化的polar码的构造方法 |
WO2018119883A1 (en) * | 2016-12-29 | 2018-07-05 | Qualcomm Incorporated | Nested structure for polar code construction using density evolution |
WO2018127504A1 (en) * | 2017-01-04 | 2018-07-12 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Polar coding with dynamic adaptation of the frozen bit pattern |
CN117375765A (zh) * | 2017-01-05 | 2024-01-09 | 华为技术有限公司 | 速率匹配方法、编码装置和通信装置 |
CN108288969B (zh) * | 2017-01-07 | 2021-12-21 | 华为技术有限公司 | 数据编码及译码的方法和装置 |
WO2018126496A1 (en) | 2017-01-09 | 2018-07-12 | Qualcomm Incorporated | Bit allocation for encoding and decoding |
CN115664583A (zh) | 2017-01-09 | 2023-01-31 | 中兴通讯股份有限公司 | 一种数据处理方法和装置 |
CN109964427B (zh) | 2017-02-09 | 2022-01-25 | 上海朗帛通信技术有限公司 | 一种被用于信道编码的终端、基站中的方法和设备 |
CN108574493B (zh) * | 2017-03-10 | 2021-12-24 | 华为技术有限公司 | 数据处理的方法和装置 |
CN108809486B (zh) * | 2017-05-03 | 2020-09-04 | 华为技术有限公司 | Polar码编译码方法及装置 |
CN108880742B (zh) | 2017-05-15 | 2020-08-25 | 华为技术有限公司 | 传输数据的方法、芯片、收发机和计算机可读存储介质 |
US11039425B2 (en) * | 2017-06-23 | 2021-06-15 | Qualcomm Incorporated | Polar codes with a cross-referenceable nested structure for hierarchical signaling |
CN109309503B (zh) | 2017-07-28 | 2022-05-10 | 华为技术有限公司 | 一种Polar码编码方法及装置 |
TW201924294A (zh) * | 2017-11-16 | 2019-06-16 | 財團法人資訊工業策進會 | 基於正交分頻多工的基頻處理裝置與基頻處理方法 |
WO2019183309A1 (en) | 2018-03-22 | 2019-09-26 | Idac Holdings, Inc. | Reduced complexity polar encoding and decoding |
US11265019B1 (en) * | 2020-12-01 | 2022-03-01 | Huawei Technologies Co., Ltd. | Parallel polar code with shared data and cooperative decoding |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101577552A (zh) * | 2009-05-31 | 2009-11-11 | 清华大学 | 高码率重复累积码的低复杂度编码方法 |
CN101577554A (zh) * | 2009-05-31 | 2009-11-11 | 清华大学 | 多码长多码率的低密度奇偶校验码的编码方法 |
WO2012083086A1 (en) * | 2010-12-15 | 2012-06-21 | Analog Bits, Inc. | Encoder/decoder for balanced transmission of variables over few multi-variable channels |
CN101217337B (zh) * | 2007-01-01 | 2013-01-23 | 中兴通讯股份有限公司 | 一种支持递增冗余混合自动重传的低密度奇偶校验码编码装置和方法 |
CN103368583A (zh) * | 2012-04-11 | 2013-10-23 | 华为技术有限公司 | 极性码的译码方法和译码装置 |
US20150092886A1 (en) * | 2013-10-01 | 2015-04-02 | Texas Instruments Incorporated | Apparatus and method for supporting polar code designs |
CN105684316A (zh) * | 2013-11-11 | 2016-06-15 | 华为技术有限公司 | 一种Polar码编码方法、装置 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7346832B2 (en) * | 2004-07-21 | 2008-03-18 | Qualcomm Incorporated | LDPC encoding methods and apparatus |
US8347186B1 (en) * | 2012-04-19 | 2013-01-01 | Polaran Yazilim Bilisim Danismanlik Ithalat Ihracat Sanayi Ticaret Limited Sirketi | Method and system for error correction in transmitting data using low complexity systematic encoder |
CN103023618B (zh) * | 2013-01-11 | 2015-04-22 | 北京邮电大学 | 一种任意码长的极化编码方法 |
US9955142B2 (en) * | 2013-07-05 | 2018-04-24 | Mediatek Inc. | On-line stereo camera calibration device and method for generating stereo camera parameters |
WO2015026148A1 (ko) * | 2013-08-20 | 2015-02-26 | 엘지전자 주식회사 | 무선 접속 시스템에서 폴라 코딩을 이용한 데이터 송신방법 |
RU2571587C2 (ru) * | 2014-04-10 | 2015-12-20 | Самсунг Электроникс Ко., Лтд. | Способ и устройство кодирования и декодирования данных в скрученном полярном коде |
US10461779B2 (en) * | 2015-08-12 | 2019-10-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Rate-compatible polar codes |
EP3247042B1 (en) * | 2016-05-13 | 2020-09-30 | Mediatek Inc. | Bit puncturing for polar codes |
US9917675B2 (en) * | 2016-06-01 | 2018-03-13 | Qualcomm Incorporated | Enhanced polar code constructions by strategic placement of CRC bits |
US9887805B2 (en) * | 2016-06-30 | 2018-02-06 | Tsofun Algorithm Ltd. | Device, system and method for efficient coset decoder by transform |
KR102502529B1 (ko) * | 2017-03-23 | 2023-02-21 | 퀄컴 인코포레이티드 | 폴라 코딩을 위한 패리티 비트 채널 할당 |
DE102018113351A1 (de) * | 2017-06-08 | 2018-12-13 | Samsung Electronics Co., Ltd. | Polares Codieren und Decodieren unter Verwendung von vordefinierten Informationen |
US10998922B2 (en) * | 2017-07-28 | 2021-05-04 | Mitsubishi Electric Research Laboratories, Inc. | Turbo product polar coding with hard decision cleaning |
US11206045B1 (en) * | 2020-07-23 | 2021-12-21 | Xilinx, Inc. | Efficient determination of parity bit location for polar codes |
-
2013
- 2013-11-11 CN CN201380080456.7A patent/CN105684316B/zh active Active
- 2013-11-11 CN CN202110403833.2A patent/CN113676190A/zh active Pending
- 2013-11-11 EP EP13897194.0A patent/EP3054599B1/en active Active
- 2013-11-11 EP EP20205110.8A patent/EP3843280A1/en active Pending
- 2013-11-11 CN CN201811042572.0A patent/CN109194337B/zh active Active
- 2013-11-11 WO PCT/CN2013/086871 patent/WO2015066925A1/zh active Application Filing
- 2013-11-11 RU RU2017120495A patent/RU2679223C2/ru active
-
2016
- 2016-05-10 US US15/151,320 patent/US10020913B2/en active Active
-
2018
- 2018-06-13 US US16/007,966 patent/US10505671B2/en active Active
-
2019
- 2019-12-09 US US16/706,844 patent/US10972216B2/en active Active
-
2021
- 2021-04-02 US US17/221,436 patent/US11509418B2/en active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101217337B (zh) * | 2007-01-01 | 2013-01-23 | 中兴通讯股份有限公司 | 一种支持递增冗余混合自动重传的低密度奇偶校验码编码装置和方法 |
CN101577552A (zh) * | 2009-05-31 | 2009-11-11 | 清华大学 | 高码率重复累积码的低复杂度编码方法 |
CN101577554A (zh) * | 2009-05-31 | 2009-11-11 | 清华大学 | 多码长多码率的低密度奇偶校验码的编码方法 |
WO2012083086A1 (en) * | 2010-12-15 | 2012-06-21 | Analog Bits, Inc. | Encoder/decoder for balanced transmission of variables over few multi-variable channels |
CN103368583A (zh) * | 2012-04-11 | 2013-10-23 | 华为技术有限公司 | 极性码的译码方法和译码装置 |
US20150092886A1 (en) * | 2013-10-01 | 2015-04-02 | Texas Instruments Incorporated | Apparatus and method for supporting polar code designs |
CN105684316A (zh) * | 2013-11-11 | 2016-06-15 | 华为技术有限公司 | 一种Polar码编码方法、装置 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111447042A (zh) * | 2019-01-17 | 2020-07-24 | 华为技术有限公司 | 一种极化编译码方法及装置 |
CN111447042B (zh) * | 2019-01-17 | 2021-12-24 | 华为技术有限公司 | 一种极化编译码方法及装置 |
US11637569B2 (en) | 2019-01-17 | 2023-04-25 | Huawei Technologies Co., Ltd. | Apparatus and method for polar coding and decoding for channels associated with complementary index sets |
Also Published As
Publication number | Publication date |
---|---|
US10972216B2 (en) | 2021-04-06 |
US20210297179A1 (en) | 2021-09-23 |
CN105684316A (zh) | 2016-06-15 |
US10020913B2 (en) | 2018-07-10 |
WO2015066925A1 (zh) | 2015-05-14 |
CN109194337B (zh) | 2019-08-27 |
EP3054599B1 (en) | 2020-11-04 |
CN105684316B (zh) | 2021-04-20 |
US10505671B2 (en) | 2019-12-10 |
RU2017120495A (ru) | 2018-12-13 |
RU2017120495A3 (zh) | 2018-12-13 |
RU2679223C2 (ru) | 2019-02-06 |
EP3054599A4 (en) | 2016-12-07 |
EP3843280A1 (en) | 2021-06-30 |
US20160254876A1 (en) | 2016-09-01 |
US11509418B2 (en) | 2022-11-22 |
CN113676190A (zh) | 2021-11-19 |
US20200213037A1 (en) | 2020-07-02 |
EP3054599A1 (en) | 2016-08-10 |
US20190007165A1 (en) | 2019-01-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109194337B (zh) | 一种Polar码编码方法、装置 | |
CN108736899B (zh) | 一种极化码编译码方法及装置 | |
CN108768586B (zh) | 一种速率匹配的方法和装置 | |
CN105634712B (zh) | 高斯信道下scma简易码本设计方法 | |
CN106899379A (zh) | 用于处理极化码的方法和通信设备 | |
CN106878226B (zh) | 一种多用户多载波稀疏扩频序列的优化设计方法及系统 | |
CN108809482A (zh) | Polar码的速率匹配方法及装置 | |
CN109547034A (zh) | 译码方法及设备、译码器 | |
CN109889310A (zh) | 一种极性码的编码方法和编码装置 | |
CN110247730A (zh) | 基于极化码的盲检测方法及设备 | |
WO2016101460A1 (zh) | 传输指示信息的方法和装置 | |
CN108809486A (zh) | Polar码编译码方法及装置 | |
CN109075805A (zh) | 实现极化码的设备和方法 | |
CN103346864B (zh) | 一种适合无线分布式感知系统的数据处理方法及系统 | |
CN110233698A (zh) | 极化码的编码及译码方法、发送设备、接收设备、介质 | |
CN110061803A (zh) | 一种低复杂度的极化码比特交织编码调制方法 | |
CN109286403A (zh) | 极化码编码的方法和装置 | |
CN109361492A (zh) | 一种联合物理层网络编码和极化码的高性能译码方法 | |
US9271229B2 (en) | Methods, systems, and media for partial downloading in wireless distributed networks | |
CN110138503A (zh) | 编码方式的指示方法及设备 | |
CN109327280A (zh) | 分段编码方法及装置 | |
CN109391347A (zh) | 编码方法及装置 | |
CN109150397B (zh) | 一种构造极化码序列的方法及装置 | |
CN103795674B (zh) | 一种降低mimo‑ofdm系统的papr的方法 | |
CN110430012A (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 |