CN104038234B - 极性码的译码方法和译码器 - Google Patents
极性码的译码方法和译码器 Download PDFInfo
- Publication number
- CN104038234B CN104038234B CN201310073607.8A CN201310073607A CN104038234B CN 104038234 B CN104038234 B CN 104038234B CN 201310073607 A CN201310073607 A CN 201310073607A CN 104038234 B CN104038234 B CN 104038234B
- Authority
- CN
- China
- Prior art keywords
- polar codes
- bit
- polar
- decoding
- decoding result
- 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
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1575—Direct decoding, e.g. by a direct determination of the error locator polynomial from syndromes and subsequent analysis or by matrix operations involving syndromes, e.g. for codes with a small minimum Hamming distance
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block 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/615—Use of computational or mathematical techniques
- H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
-
- 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/65—Purpose and implementation aspects
- H03M13/6561—Parallelized implementations
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Computational Mathematics (AREA)
- Algebra (AREA)
- Computing Systems (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明实施例提供一种Polar码的译码方法和译码器。该译码方法包括:将长度为N的第一Polar码分为相互耦合的m个第二Polar码,其中每个第二Polar码的长度为N/m,N和m为2的整数幂且N>m;对m个第二Polar码独立地进行译码,获取m个第二Polar码的译码结果;根据m个第二Polar码的译码结果,得到第一Polar码的译码结果。本发明实施例将长度为N的Polar码分为相互耦合的多段Polar码,对分段后的Polar码独立译码,然后对独立译码的结果联合处理得到原始Polar码的译码结果,这样不必顺序地对N个比特进行译码,能够提高Polar码的译码灵活度。
Description
技术领域
本发明实施例涉及编解码领域,并且更具体地,涉及Polar码(极性码)的译码方法和译码器。
背景技术
通信***通常采用信道编码提高数据传输的可靠性,保证通信的质量。Polar码是可以取得香农容量且具有低编译码复杂度的编码方式。Polar码是一种线性块码。其生成矩阵为GN.,其编码过程为,这里码长N=2n,n≥0。
这里,BN是转置矩阵,例如比特反转(bit reversal)矩阵。
是F的克罗内克幂(Kronecker power),定义为。Polar码用陪集码可以表示为,其编码过程为:这里A为信息(information)比特索引的集合,GN.(A)是GN.中由集合A中的索引对应的行得到的子矩阵,GN.(AC)是GN.中由集合AC中的索引对应的行得到的子矩阵。是冻结(frozen)比特,其数量为(N-K),是已知比特。为了简单,这些冻结比特可以设为0。
Polar码的译码可以用SC(successive-cancellation,连续消除)译码,其过程如下:
考虑一种Polar码,其参数为
SC译码中,依次计算如下条件似然函数:
其中是接收信号向量(y1,y2,…,yN),是比特向量(u1,u2,…,ui-1)。W是转移概率,L表示对数似然比。
如果如下作判决:
如果简单令(3)
上述公式(2)和(3)中,表示比特ui的判决值。
SC译码的复杂度为O(Nlog2N)。SC译码在码长N很长的情况下能够取得好的性能,逼近香农限。
但是,SC译码只能进行逐比特顺序译码,在译完每个比特之后进行硬判,然后给后续比特译码使用,灵活度较低。
发明内容
本发明实施例提供一种Polar码的译码方法和译码器,能够提高Polar码的译码吞吐量。
第一方面,提供了一种Polar码的译码方法,包括:译码器将长度为N的第一Polar码分为相互耦合的m个第二Polar码,其中每个第二Polar码的长度为N/m,N和m为2的整数幂且N>m;译码器对所述m个第二Polar码独立地进行译码,获取所述m个第二Polar码的译码结果;译码器根据所述m个第二Polar码的译码结果,得到所述第一Polar码的译码结果。
结合第一方面,在一种实现方式中,所述对所述m个第二Polar码独立地进行译码,获取所述m个第二Polar码的译码结果,包括:并行地对所述m个第二Polar码进行译码,获取所述m个第二Polar码的译码结果。
结合第一方面及其上述实现方式,在另一实现方式中,所述对所述m个第二Polar码独立地进行译码,获取所述m个第二Polar码的译码结果,包括:获取每个第二Polar码中的第i比特的判决参考值,其中i为正整数且1≤i≤N/m;根据所述判决参考值对所述第i比特进行判决,得到所述第i比特的判决值。所述根据所述m个第二Polar码的译码结果,得到所述第一Polar码的译码结果,包括:根据所述第一Polar码中与所述m个第二Polar码的第i比特对应的比特的性质,得到所述第一Polar码中的所述对应的比特的译码结果。
结合第一方面及其上述实现方式,在另一实现方式中,所述根据所述第一Polar码中与所述m个第二Polar码的第i比特对应的比特的性质,得到所述第一Polar码中的所述对应的比特的译码结果,包括:当所述对应的比特均为信息比特时,根据所述m个第二Polar码的第i比特的判决值,确定所述对应的比特的译码结果;当所述对应的比特中存在冻结比特和信息比特时,根据所述m个第二Polar码的第i比特的判决值以及所述第i比特的判决参考值,确定所述对应的比特的译码结果,或者根据所述m个第二Polar码的第i比特的判决参考值,确定所述对应的比特的译码结果。
结合第一方面及其上述实现方式,在另一实现方式中,所述根据所述m个第二Polar码的第i比特的判决参考值,确定所述对应的比特的译码结果,包括:对所述m个第二Polar码的第i比特的判决参考值进行等增益合并,得到所述对应的比特的译码结果。
结合第一方面及其上述实现方式,在另一实现方式中,所述根据所述m个第二Polar码的第i比特的判决参考值,确定所述对应的比特的译码结果,包括:根据所述m个第二Polar码的第i比特的判决参考值,获取所述对应的比特的每种组合的似然比函数值;选择使得所述似然比函数值最大的组合,作为所述对应的比特的译码结果。
结合第一方面及其上述实现方式,在另一实现方式中,所述判决参考值为似然比、对数似然比或概率值。
结合第一方面及其上述实现方式,在另一实现方式中,所述将长度为N的第一Polar码分为相互耦合的m个第二Polar码,包括:将所述第一Polar码的接收信号向量顺序地等分为m段,每段接收信号向量作为一个所述第二Polar码的接收信号向量以确定所述m个第二Polar码。
结合第一方面及其上述实现方式,在另一实现方式中,所述对所述m个第二Polar码独立地进行译码,获取所述m个第二Polar码的译码结果,包括:对所述m个第二Polar码独立地进行连续消除SC译码,获取所述m个第二Polar码的译码结果。
第二方面,提供了一种Polar码的译码器,包括:分段单元,用于将长度为N的第一Polar码分为相互耦合的m个第二Polar码,其中每个第二Polar码的长度为N/m,N和m为2的整数幂且N>m;译码单元,用于对所述m个第二Polar码独立地进行译码,获取所述m个第二Polar码的译码结果;确定单元,用于根据所述m个第二Polar码的译码结果,得到所述第一Polar码的译码结果。
结合第二方面,在一种实现方式中,所述译码单元包括:m个分量译码器,分别从所述分段单元接收所述m个第二Polar码中的一个第二Polar码,用于并行地对所述m个第二Polar码进行译码,获取所述m个第二Polar码的译码结果。
结合第二方面及其上述实现方式,在另一实现方式中,所述译码单元具体用于获取每个第二Polar码中的第i比特的判决参考值,其中i为正整数且1≤i≤N/m;根据所述判决参考值对所述第i比特进行判决,得到所述第i比特的判决值。所述确定单元具体用于根据所述第一Polar码中与所述m个第二Polar码的第i比特对应的比特的性质,得到所述第一Polar码中的所述对应的比特的译码结果。
结合第二方面及其上述实现方式,在另一实现方式中,所述确定单元具体用于当所述对应的比特均为信息比特时,根据所述m个第二Polar码的第i比特的判决值,确定所述对应的比特的译码结果;当所述对应的比特中存在冻结比特和信息比特时,根据所述m个第二Polar码的第i比特的判决值以及所述第i比特的判决参考值,确定所述对应的比特的译码结果。
结合第二方面及其上述实现方式,在另一实现方式中,所述确定单元具体用于当所述对应的比特均为信息比特时,根据所述m个第二Polar码的第i比特的判决值,确定所述对应的比特的译码结果;当所述对应的比特中存在冻结比特和信息比特时,根据所述m个第二Polar码的第i比特的判决参考值,确定所述对应的比特的译码结果。
结合第二方面及其上述实现方式,在另一实现方式中,所述确定单元具体用于当所述对应的比特均为信息比特时,根据所述m个第二Polar码的第i比特的判决值,确定所述对应的比特的译码结果;当所述对应的比特中存在冻结比特和信息比特时,对所述m个第二Polar码的第i比特的判决参考值进行等增益合并,得到所述对应的比特的译码结果。
结合第二方面及其上述实现方式,在另一实现方式中,所述确定单元具体用于当所述对应的比特均为信息比特时,根据所述m个第二Polar码的第i比特的判决值,确定所述对应的比特的译码结果;当所述对应的比特中存在冻结比特和信息比特时,根据所述m个第二Polar码的第i比特的判决参考值,获取所述对应的比特的每种组合的似然比函数值;选择使得所述似然比函数值最大的组合,作为所述对应的比特的译码结果。
结合第二方面及其上述实现方式,在另一实现方式中,所述判决参考值为似然比、对数似然比或概率值。
结合第二方面及其上述实现方式,在另一实现方式中,所述分段单元具体用于将所述第一Polar码的接收信号向量顺序地等分为m段,每段接收信号向量作为一个所述第二Polar码的接收信号向量以获得所述m个第二Polar码。
结合第二方面及其上述实现方式,在另一实现方式中,所述译码单元具体用于对所述m个第二Polar码独立地进行连续消除SC译码,获取所述m个第二Polar码的译码结果。
本发明实施例将长度为N的Polar码分为相互耦合的多段Polar码,对分段后的Polar码独立译码,然后对独立译码的结果联合处理得到原始Polar码的译码结果,这样不必顺序地对N个比特进行译码,能够提高Polar码的译码灵活度。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明一个实施例的Polar码的译码方法的流程图。
图2是m=2的情况下的译码过程的示意图。
图3是m=4的情况下的译码过程的示意图。
图4是m=8的情况下的译码过程的示意图。
图5是本发明一个实施例Polar码的译码器的框图。
图6是本发明另一实施例的装置的示意框图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例可应用于各种通信***,因此,下面的描述不限制于特定通信***。全球移动通讯(Global System of Mobile communication,简称“GSM”)***、码分多址(Code Division Multiple Access,简称“CDMA”)***、宽带码分多址(Wideband CodeDivision Multiple Access,简称“WCDMA”)***、通用分组无线业务(General PacketRadio Service,简称“GPRS”)、长期演进(Long Term Evolution,简称“LTE”)***、LTE频分双工(Frequency Division Duplex,简称“FDD”)***、LTE时分双工(Time DivisionDuplex,简称“TDD”)、通用移动通信***(Universal Mobile Telecommunication System,简称“UMTS”)等。在上述的***中的基站或者终端使用传统Turbo码、LDPC码编码处理的信息或者数据都可以使用本实施例中的Polar码编码。
图1是本发明一个实施例的Polar码的译码方法的流程图。图1的方法可以由Polar码的译码器执行。该译码器可以位于Polar码的接收设备中,例如由接收设备中的处理器实现,或者由接收设备中的专用Polar译码器实现。
101,译码器将长度为N的第一Polar码分为相互耦合的m个第二Polar码,其中每个第二Polar码的长度为N/m,N和m为2的整数幂且N>m。
Polar码的长度是指Polar码所包含的比特数。第一Polar码是指需要译码的原始Polar码,其输入为接收信号向量
Polar码具有内在的递归结构,可以分为相互耦合的长度更短的多个Polar码。可选地,作为一个实施例,可以将第一Polar码的接收信号向量顺序地等分为m段,每段接收信号向量作为一个第二Polar码的接收信号向量。
以m=2的情况为例,如前所述,
因此,Polar码的编码过程可以表示为:
这里:
因此长度为N的Polar码可以表示成如下形式:
其中:
由此,可以将长度为N的Polar码分为相互耦合的两个N/2长的Polar码,即上述第二Polar码。换句话说,可以得到长度分别为N/2的2个第二Polar码:
在此情况下,在步骤101中,是将第一Polar码的接收信号向量分为2个第二Polar码的接收信号向量
类似地,以m=4的情况为例,长度为N的Polar码可以表示为:
令
因此可以得到4个第二Polar码为:
在此情况下,在步骤101中,是将第一Polar码的接收信号向量分为4个第二Polar码的接收信号向量
类似地,以m=8的情况为例,长度为N的Polar码可以表示为:
令则
因此可以得到8个第二Polar码为:
在此情况下,在步骤101中,是将第一Polar码的接收信号向量分为8个第二Polar码的接收信号向量
对于其他m值,可以类似地得到m个第二Polar码,在此不再赘述。另外,本发明实施例对Polar码的分段方式不作限制,也可以按照除顺序等分之外的其他方式进行分段,只要保证分段后的Polar码之间的相互耦合性即可。
102,译码器对m个第二Polar码独立地进行译码,获取m个第二Polar码的译码结果。
每个第二Polar码是比第一Polar码长度更短的Polar码,可以独立地进行译码,得到m个译码结果,例如上述m=2的情况下的(ai,bi),m=4的情况下的(ai,bi,ci,di),或者m=8的情况下的(ai,bi,ci,di,ei,fi,gi,hi)等等,其中i为正整数且1≤i≤N/m。可见,每个第二Polar码的译码结果包含N/m个译码比特。
可选地,步骤102中的译码可以是SC译码。换句话说,可以对m个第二Polar码独立地进行SC译码,获取m个第二Polar码的译码结果。例如,可获取每个第二Polar码中的第i比特的判决参考值(如似然比、对数似然比、概率值等),其中i为正整数且1≤i≤N/m,并根据判决参考值对第i比特进行判决,得到第i比特的判决值。逐比特地按照i从1至N/m执行上述获取判决参考值和判决的过程,可以得到第二Polar码的译码结果。
103,译码器根据m个第二Polar码的译码结果,得到第一Polar码的译码结果。
可以根据第二Polar码和第一Polar码的各个比特之间的对应关系,从第二Polar码的译码结果得到第一Polar码的译码结果。下面还将结合具体实施例,更加详细地描述获取第一Polar码的译码结果的示例过程。
本发明实施例将长度为N的Polar码分为相互耦合的多段Polar码,对分段后的Polar码独立译码,然后对独立译码的结果联合处理得到原始Polar码的译码结果,这样不必顺序地对N个比特进行译码,能够提高Polar码的译码灵活度。
另外,本发明实施例只需长度为N/m的译码器,可以降低单个译码器所占据的资源和计算复杂度,这样可以灵活地应用于资源受限的场景。
可选地,作为一个实施例,在步骤102中,可以并行地对m个第二Polar码进行译码,获取m个第二Polar码的译码结果。例如,可以使用m个长度为N/m的译码器同时对m个第二Polar码进行译码。这样,能够提高译码吞吐量并降低时延。
但是本发明实施例对步骤102的执行方式不作限制。例如,也可以串行地对m个第二Polar码进行译码,如可以使用一个长度为N/m的译码器依次对m个第二Polar码进行译码。或者,例如,可以部分并行部分串行地进行译码,如在m=4的情况下,可以使用2个长度为N/m的译码器各自串行地对2个第二Polar码进行译码。这样可以根据***资源的状况和译码效率的需求,灵活地选择第二Polar码的译码方式。
应注意,本发明实施例中的译码器可以是完全由专用硬件实现,例如专用的芯片、集成电路或其他固件;也可以由通用处理器及其指令实现,该指令可以存储于处理器中或者存储于独立的存储器中。这些形式均落入本发明实施例的范围内。
可选地,作为另一实施例,在步骤103中,可根据第一Polar码中与m个第二Polar码的第i比特对应的比特的性质,得到第一Polar码中的对应的比特的译码结果。
对应的比特是指第二Polar码的第i比特原先在第一Polar码中的位置。以输入比特为例进行说明,假设第一Polar码的输入比特表示为 。例如,在上述m=2的情况下,第一Polar码的输入比特表示为,2个第二Polar码的输入比特分别为和,则ai在第一Polar码中对应的比特是vi,bi在第一Polar码中对应的比特是vi+N/2。该对应的比特有可能是信息比特或冻结比特。
可选地,作为另一实施例,在根据第一Polar码中与m个第二Polar码的第i比特对应的比特的性质(即该对应的比特为冻结比特还是信息比特),得到第一Polar码中的对应的比特的译码结果时,可按照如下方式确定对应的比特的译码结果。当对应的比特均为信息比特时,根据m个第二Polar码的第i比特的判决值,确定对应的比特的译码结果;当对应的比特中存在冻结比特和信息比特时,根据m个第二Polar码的第i比特的判决参考值,或者根据m个第二Polar码的第i比特的判决参考值,确定对应的比特的译码结果。
可选地,作为另一实施例,在根据m个第二Polar码的第i比特的判决参考值,确定对应的比特的译码结果时,可对m个第二Polar码的第i比特的判决参考值进行等增益合并,得到对应的比特的译码结果。
可选地,作为另一实施例,在根据m个第二Polar码的第i比特的判决参考值,确定对应的比特的译码结果时,可根据m个第二Polar码的第i比特的判决参考值,获取对应的比特的每种组合的似然比函数值;选择使得似然比函数值最大的组合,作为对应的比特的译码结果。
下面结合具体例子,更加详细的描述本发明实施例的译码过程。图2是m=2的情况下的译码过程的示意图。
首先将长度为N的Polar码分为两个长度为N/2的Polar码,即前半个接收信号向量和后半个接收信号向量。相应的输入比特满足:
1≤i≤N/2
换句话说,
可以分别对两个N/2长的Polar码进行SC译码。对于第一N/2长的Polar码进行SC译码,依次递归计算:
对于第二个N/2长的Polar码进行SC译码,依次递归计算:
并且可以分别获得判决值和
然后根据上述译码结果进行如下联合处理:
如果vi和vN/2+i都是信息比特,那么ai和bi相互独立,因此可以独立判决
如果vi和vN/2+i中存在冻结比特,具体地,按照Polar码的定义,vi为冻结比特而vN/2+i为信息比特,那么ai=bi=vN/2+i,可以采用如下LLR的等增益合并获得信息比特的判决值:
冻结比特是固定值,例如0。
在得到和(i=1…N/2)之后,可进行位置置换得到原始Polar码的译码结果
图2的实施例并行地对2个第二Polar码进行译码,这样,能够提高译码吞吐量并降低时延。
图3是m=4的情况下的译码过程的示意图。
首先将长度为N的Polar码分为4个长度为N/4的Polar码,即四个接收信号向量。相应的输入比特满足:
1≤i≤N/4
可以得到:
4个分量译码器(长度为N/4的SC译码器)分别用和作为输入。这4个分量译码器分别独立地计算对数似然比: 和,并且可以得到判决值和
定义似然比函数:
Q(vi,vi+N/4,vi+N/2,vi+3N/4)=(1-2ai)L(ai)+(1-2bi)L(bi)+(1-2ci)L(ci)+(1-2di)L(di)则可以选择使得Q值最大的组合(vi,vi+N/4,vi+N/2,vi+3N/4)作为译码结果:
如果(vi,vi+N/4,vi+N/2,vi+3N/4)都是信息比特,以上判决可简化为:独立对(ai,bi,ci,di)进行判决,然后利用
得到
在得到(i=1…N/4)之后,可进行位置置换得到原始Polar码的译码结果
图3的实施例并行地对4个第二Polar码进行译码,这样,能够提高译码吞吐量并降低时延。
图4是m=8的情况下的译码过程的示意图。
首先将长度为N的Polar码分为8个长度为N/8的Polar码,即四个接收信号向量相应的输入比特满足:
1≤i≤N/8
8个分量译码器(长度为N/8的SC译码器)分别用 作为输入。8个分量译码器分别独立地计算对数似然比: 、…、,并且可以得到判决值和
定义似然比函数:
那么可以得到
如果都是信息比特,以上判决可简化为:独立对(ai,bi,ci,di,ei,fi,gi,hi)进行判决,然后得到
在得到(i=1…N/8)之后,可进行位置置换得到原始Polar码的译码结果
图4的实施例并行地对8个第二Polar码进行译码,这样,能够提高译码吞吐量并降低时延。
对于其他m值,可类似地进行分段和独立译码,在此不再赘述。
按照仿真结果对不同N值和m值的情况进行比较,可以发现本发明实施例的并行SC译码的性能与传统SC译码的性能相同,但降低了时延且提高了译码吞吐量。
图5是本发明一个实施例Polar码的译码器的框图。图5的译码器50包括分段单元51、译码单元52和确定单元53。
分段单元51将长度为N的第一Polar码分为相互耦合的m个第二Polar码,其中每个第二Polar码的长度为N/m,N和m为2的整数幂且N>m。
译码单元52对m个第二Polar码独立地进行译码,获取m个第二Polar码的译码结果。
确定单元53根据m个第二Polar码的译码结果,得到第一Polar码的译码结果。
本发明实施例将长度为N的Polar码分为相互耦合的多段Polar码,对分段后的Polar码独立译码,然后对独立译码的结果联合处理得到原始Polar码的译码结果,这样不必顺序地对N个比特进行译码,能够提高Polar码的译码灵活度。
另外,本发明实施例只需长度为N/m的译码器,可以降低单个译码器所占据的资源和计算复杂度,这样可以灵活地应用于资源受限的场景。
可选地,作为一个实施例,译码单元52可包括m个分量译码器,如图2-图4所示的SC译码器。分量译码器分别从分段单元51接收m个第二Polar码中的一个第二Polar码,用于并行地对m个第二Polar码进行译码,获取m个第二Polar码的译码结果。这样,能够提高译码吞吐量并降低时延。
但是本发明实施例对译码单元52所包括的分量译码器的数目不作限制。例如,译码单元52可以仅包含一个译码长度为N/m的分量译码器。串行地对m个第二Polar码进行译码。或者,例如,译码单元52可以包含少于m个的译码长度为N/m的分量译码器,部分并行部分串行地进行译码。如在m=4的情况下,可以使用2个长度为N/m的译码器各自串行地对2个第二Polar码进行译码。这样可以根据***资源的状况和译码效率的需求,灵活地选择第二Polar码的译码方式。
应注意,本发明实施例中的译码器可以是完全由专用硬件实现,例如专用的芯片、集成电路或其他固件;也可以由通用处理器及其指令实现,该指令可以存储于处理器中或者存储于独立的存储器中。这些形式均落入本发明实施例的范围内。
可选地,作为另一实施例,确定单元53可获取每个第二Polar码中的第i比特的判决参考值,其中i为正整数且1≤i≤N/m;根据判决参考值对所述第i比特进行判决,得到第i比特的判决值。
可选地,作为另一实施例,确定单元53根据所述第一Polar码中与m个第二Polar码的第i比特对应的比特的性质,得到第一Polar码中的对应的比特的译码结果。
可选地,作为另一实施例,确定单元53可以在对应的比特均为信息比特时,根据m个第二Polar码的第i比特的判决值,确定对应的比特的译码结果,例如上述图2-图4的实施例。
或者,确定单元53可以在当所述对应的比特中存在冻结比特和信息比特时,根据m个第二Polar码的第i比特的判决值以及第i比特的判决参考值(例如上述图3-图4的实施例),或者根据m个第二Polar码的第i比特的判决参考值(例如上述图2的实施例),确定对应的比特的译码结果。
可选地,作为另一实施例,确定单元53可对m个第二Polar码的第i比特的判决参考值进行等增益合并,得到对应的比特的译码结果。
可选地,作为另一实施例,确定单元53可根据m个第二Polar码的第i比特的判决值以及第i比特的判决参考值,获取对应的比特的每种组合的似然比函数(如上述图3和图4的实施例中的Q)值;选择使得似然比函数值最大的组合,作为对应的比特的译码结果。
可选地,作为另一实施例,判决参考值可以是似然比、对数似然比或概率值。
可选地,作为另一实施例,分段单元51可以将第一Polar码的接收信号向量顺序地等分为m段,每段接收信号向量作为一个第二Polar码。
可选地,作为另一实施例,译码单元52可以对m个第二Polar码独立地进行SC译码,获取m个第二Polar码的译码结果。
图6是本发明另一实施例的装置的示意框图。图6的装置60可用于实现上述方法实施例中各步骤及方法。装置60可应用于各种通信***中的基站或者终端。图6的实施例中,装置60包括发射电路602、接收电路603、译码处理器604、处理单元605,存储器606及天线601。处理单元605控制装置60的操作,并且可用于处理信号。处理单元605还可以称为CPU(Central Processing Unit,中央处理单元)。存储器606可以包括只读存储器和随机存取存储器,并向处理单元605提供指令和数据。存储器606的一部分还可以包括非易失行随机存取存储器(NVRAM)。具体的应用中,装置60可以嵌入或者本身可以就是例如移动电话之类的无线通信设备,还可以包括容纳发射电路602和接收电路603的载体,以允许装置60和远程位置之间进行数据发射和接收。发射电路602和接收电路603可以耦合到天线601。装置60的各个组件通过总线***609耦合在一起,其中总线***609除包括数据总线之外,还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见,在图中将各种总线都标为总线***609。
上述本发明实施例揭示的方法可以应用于译码处理器604中,或者由译码处理器604实现。译码处理器604可能是一种集成电路芯片,具有信号的处理能力。在实现过程中,上述方法的各步骤可以通过译码处理器604中的硬件的集成逻辑电路或者软件形式的指令完成。这些指令可以通过处理单元605以配合实现及控制。用于执行本发明实施例揭示的方法,上述的译码处理器可以是通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器,译码器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器606,译码处理器604读取存储器606中的信息,结合其硬件完成上述方法的步骤。
具体地,存储器606可存储使得译码处理器604或处理单元605执行以下过程的指令:
将长度为N的第一Polar码分为相互耦合的m个第二Polar码,其中每个第二Polar码的长度为N/m,N和m为2的整数幂且N>m;对m个第二Polar码独立地进行译码,获取m个第二Polar码的译码结果;根据m个第二Polar码的译码结果,得到第一Polar码的译码结果。
本发明实施例将长度为N的Polar码分为相互耦合的多段Polar码,对分段后的Polar码独立译码,然后对独立译码的结果联合处理得到原始Polar码的译码结果,这样不必顺序地对N个比特进行译码,能够提高Polar码的译码灵活度。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的***、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的***、装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个***,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应所述以权利要求的保护范围为准。
Claims (19)
1.一种极性Polar码的译码方法,其特征在于,包括:
译码器将长度为N的第一Polar码分为相互耦合的m个第二Polar码,其中每个第二Polar码的长度为N/m,N和m为2的整数幂且N>m;
所述译码器对所述m个第二Polar码独立地进行译码,获取所述m个第二Polar码的译码结果;
所述译码器根据所述m个第二Polar码的译码结果,得到所述第一Polar码的译码结果。
2.如权利要求1所述的译码方法,其特征在于,所述对所述m个第二Polar码独立地进行译码,获取所述m个第二Polar码的译码结果,包括:
并行地对所述m个第二Polar码进行译码,获取所述m个第二Polar码的译码结果。
3.如权利要求1所述的译码方法,其特征在于,所述对所述m个第二Polar码独立地进行译码,获取所述m个第二Polar码的译码结果,包括:
获取每个第二Polar码中的第i比特的判决参考值,其中i为正整数且1≤i≤N/m;
根据所述判决参考值对所述第i比特进行判决,得到所述第i比特的判决值;
其中所述根据所述m个第二Polar码的译码结果,得到所述第一Polar码的译码结果,包括:根据所述第一Polar码中与所述m个第二Polar码的第i比特对应的比特的性质,得到所述第一Polar码中的所述对应的比特的译码结果。
4.如权利要求3所述的译码方法,其特征在于,所述根据所述第一Polar码中与所述m个第二Polar码的第i比特对应的比特的性质,得到所述第一Polar码中的所述对应的比特的译码结果,包括:
当所述对应的比特均为信息比特时,根据所述m个第二Polar码的第i比特的判决值,确定所述对应的比特的译码结果;
当所述对应的比特中存在冻结比特和信息比特时,根据所述m个第二Polar码的第i比特的判决值以及所述第i比特的判决参考值,确定所述对应的比特的译码结果,或者根据所述m个第二Polar码的第i比特的判决参考值,确定所述对应的比特的译码结果。
5.如权利要求4所述的译码方法,其特征在于,所述根据所述m个第二Polar码的第i比特的判决参考值,确定所述对应的比特的译码结果,包括:
对所述m个第二Polar码的第i比特的判决参考值进行等增益合并,得到所述对应的比特的译码结果。
6.如权利要求4所述的译码方法,其特征在于,所述根据所述m个第二Polar码的第i比特的判决参考值,确定所述对应的比特的译码结果,包括:
根据所述m个第二Polar码的第i比特的判决参考值,获取所述对应的比特的每种组合的似然比函数值;选择使得所述似然比函数值最大的组合,作为所述对应的比特的译码结果。
7.如权利要求3-6任一项所述的译码方法,其特征在于,所述判决参考值为似然比、对数似然比或概率值。
8.如权利要求1-6任一项所述的译码方法,其特征在于,所述将长度为N的第一Polar码分为相互耦合的m个第二Polar码,包括:
将所述第一Polar码的接收信号向量顺序地等分为m段,每段接收信号向量作为一个所述第二Polar码的接收信号向量以确定所述m个第二Polar码。
9.如权利要求1-6任一项所述的译码方法,其特征在于,所述对所述m个第二Polar码独立地进行译码,获取所述m个第二Polar码的译码结果,包括:
对所述m个第二Polar码独立地进行连续消除SC译码,获取所述m个第二Polar码的译码结果。
10.一种极性Polar码的译码器,其特征在于,包括:
分段单元,用于将长度为N的第一Polar码分为相互耦合的m个第二Polar码,其中每个第二Polar码的长度为N/m,N和m为2的整数幂且N>m;
译码单元,用于对所述m个第二Polar码独立地进行译码,获取所述m个第二Polar码的译码结果;
确定单元,用于根据所述m个第二Polar码的译码结果,得到所述第一Polar码的译码结果。
11.如权利要求10所述的译码器,其特征在于,所述译码单元包括:
m个分量译码器,分别从所述分段单元接收所述m个第二Polar码中的一个第二Polar码,用于并行地对所述m个第二Polar码进行译码,获取所述m个第二Polar码的译码结果。
12.如权利要求10所述的译码器,其特征在于,所述译码单元具体用于获取每个第二Polar码中的第i比特的判决参考值,其中i为正整数且1≤i≤N/m;根据所述判决参考值对所述第i比特进行判决,得到所述第i比特的判决值;
所述确定单元具体用于根据所述第一Polar码中与所述m个第二Polar码的第i比特对应的比特的性质,得到所述第一Polar码中的所述对应的比特的译码结果。
13.如权利要求12所述的译码器,其特征在于,所述确定单元具体用于当所述对应的比特均为信息比特时,根据所述m个第二Polar码的第i比特的判决值,确定所述对应的比特的译码结果;当所述对应的比特中存在冻结比特和信息比特时,根据所述m个第二Polar码的第i比特的判决值以及所述第i比特的判决参考值,确定所述对应的比特的译码结果。
14.如权利要求12所述的译码器,其特征在于,所述确定单元具体用于当所述对应的比特均为信息比特时,根据所述m个第二Polar码的第i比特的判决值,确定所述对应的比特的译码结果;当所述对应的比特中存在冻结比特和信息比特时,根据所述m个第二Polar码的第i比特的判决参考值,确定所述对应的比特的译码结果。
15.如权利要求12所述的译码器,其特征在于,所述确定单元具体用于当所述对应的比特均为信息比特时,根据所述m个第二Polar码的第i比特的判决值,确定所述对应的比特的译码结果;当所述对应的比特中存在冻结比特和信息比特时,对所述m个第二Polar码的第i比特的判决参考值进行等增益合并,得到所述对应的比特的译码结果。
16.如权利要求12所述的译码器,其特征在于,所述确定单元具体用于当所述对应的比特均为信息比特时,根据所述m个第二Polar码的第i比特的判决值,确定所述对应的比特的译码结果;当所述对应的比特中存在冻结比特和信息比特时,根据所述m个第二Polar码的第i比特的判决参考值,获取所述对应的比特的每种组合的似然比函数值;选择使得所述似然比函数值最大的组合,作为所述对应的比特的译码结果。
17.如权利要求12-16任一项所述的译码器,其特征在于,所述判决参考值为似然比、对数似然比或概率值。
18.如权利要求10-16任一项所述的译码器,其特征在于,所述分段单元具体用于将所述第一Polar码的接收信号向量顺序地等分为m段,每段接收信号向量作为一个所述第二Polar码的接收信号向量以获得所述m个第二Polar码。
19.如权利要求10-16任一项所述的译码器,其特征在于,所述译码单元具体用于对所述m个第二Polar码独立地进行连续消除SC译码,获取所述m个第二Polar码的译码结果。
Priority Applications (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310073607.8A CN104038234B (zh) | 2013-03-07 | 2013-03-07 | 极性码的译码方法和译码器 |
EP14760898.8A EP2953307B1 (en) | 2013-03-07 | 2014-01-07 | Polar code decoding method and decoder |
PCT/CN2014/070206 WO2014134974A1 (zh) | 2013-03-07 | 2014-01-07 | 极性码的译码方法和译码器 |
JP2015560531A JP6075812B2 (ja) | 2013-03-07 | 2014-01-07 | Polar符号の復号方法および復号器 |
KR1020177018166A KR101814031B1 (ko) | 2013-03-07 | 2014-01-07 | 폴라 코드 디코딩 방법 및 디코더 |
KR1020157026705A KR101754912B1 (ko) | 2013-03-07 | 2014-01-07 | 폴라 코드 디코딩 방법 및 디코더 |
US14/845,565 US10270470B2 (en) | 2013-03-07 | 2015-09-04 | Polar code decoding method and decoder |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310073607.8A CN104038234B (zh) | 2013-03-07 | 2013-03-07 | 极性码的译码方法和译码器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104038234A CN104038234A (zh) | 2014-09-10 |
CN104038234B true CN104038234B (zh) | 2017-09-29 |
Family
ID=51468846
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310073607.8A Active CN104038234B (zh) | 2013-03-07 | 2013-03-07 | 极性码的译码方法和译码器 |
Country Status (6)
Country | Link |
---|---|
US (1) | US10270470B2 (zh) |
EP (1) | EP2953307B1 (zh) |
JP (1) | JP6075812B2 (zh) |
KR (2) | KR101754912B1 (zh) |
CN (1) | CN104038234B (zh) |
WO (1) | WO2014134974A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021063181A1 (zh) * | 2019-09-30 | 2021-04-08 | 深圳市中兴微电子技术有限公司 | 数据译码方法、装置及计算机存储介质 |
Families Citing this family (74)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104038234B (zh) | 2013-03-07 | 2017-09-29 | 华为技术有限公司 | 极性码的译码方法和译码器 |
BR112016014679B1 (pt) * | 2013-12-24 | 2021-11-03 | Huawei Technologies Co., Ltd | Método de decodificação de código polar e aparelho de decodificação |
US9479291B2 (en) | 2015-02-13 | 2016-10-25 | Samsung Electronics Co., Ltd. | Apparatus and method of constructing polar code |
US9742440B2 (en) | 2015-03-25 | 2017-08-22 | Samsung Electronics Co., Ltd | HARQ rate-compatible polar codes for wireless channels |
CN107408953A (zh) * | 2015-04-01 | 2017-11-28 | 华为技术有限公司 | 编码方法、装置、基站和用户设备 |
WO2016172940A1 (zh) * | 2015-04-30 | 2016-11-03 | 华为技术有限公司 | 极性码的译码方法和译码装置 |
WO2016172934A1 (zh) * | 2015-04-30 | 2016-11-03 | 华为技术有限公司 | 极化码的译码器和译码方法 |
CN107636973B (zh) * | 2015-05-31 | 2020-01-31 | 华为技术有限公司 | 极化码的路径合并方法、装置以及译码装置 |
CN105141322B (zh) * | 2015-09-16 | 2018-09-07 | 哈尔滨工业大学 | 一种基于极化码sc译码的部分和方法 |
KR102433645B1 (ko) * | 2015-11-09 | 2022-08-18 | 삼성전자주식회사 | 무선 통신 시스템에서 복호화 방법 및 장치 |
US10784901B2 (en) | 2015-11-12 | 2020-09-22 | Qualcomm Incorporated | Puncturing for structured low density parity check (LDPC) codes |
CN108370255B (zh) * | 2015-11-24 | 2022-04-12 | 相干逻辑公司 | 极性码连续消去列表解码器中的存储器管理和路径排序 |
CN105553892B (zh) * | 2015-12-23 | 2018-08-14 | 北京航空航天大学 | 一种基于polar码的信道估计方法 |
US10305514B2 (en) * | 2016-02-04 | 2019-05-28 | The Royal Institution For The Advancement Of Learning/Mcgill University | Multi-mode unrolled polar decoders |
CN105933090B (zh) * | 2016-04-14 | 2019-07-16 | 电子科技大学 | 一种多核并行scma译码*** |
RU2715523C1 (ru) * | 2016-04-29 | 2020-02-28 | Хуавей Текнолоджиз Ко., Лтд. | Устройство и способ полярного кодирования и декодирования полярного кода |
CN109075911B (zh) * | 2016-05-10 | 2020-12-08 | 华为技术有限公司 | 数据发送方法、数据接收方法及发送设备与接收设备 |
US11043966B2 (en) | 2016-05-11 | 2021-06-22 | Qualcomm Incorporated | Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes |
US10454499B2 (en) | 2016-05-12 | 2019-10-22 | Qualcomm Incorporated | Enhanced puncturing and low-density parity-check (LDPC) code structure |
WO2017194133A1 (en) * | 2016-05-12 | 2017-11-16 | Huawei Technologies Co., Ltd. | Puncturing and shortening of polar codes |
US9917675B2 (en) | 2016-06-01 | 2018-03-13 | Qualcomm Incorporated | Enhanced polar code constructions by strategic placement of CRC bits |
US10313057B2 (en) * | 2016-06-01 | 2019-06-04 | Qualcomm Incorporated | Error detection in wireless communications using sectional redundancy check information |
US10469104B2 (en) | 2016-06-14 | 2019-11-05 | Qualcomm Incorporated | Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes |
SG11201810437XA (en) | 2016-07-27 | 2019-02-27 | Qualcomm Inc | Design of hybrid automatic repeat request (harq) feedback bits for polar codes |
RU2718161C1 (ru) | 2016-08-12 | 2020-03-30 | Телефонактиеболагет Лм Эрикссон (Пабл) | Итеративное декодирование передач harq-ip на основе декодеров полярного кода с мягким выводом |
KR20180021324A (ko) | 2016-08-19 | 2018-03-02 | 삼성전자주식회사 | 저장 장치 및 그것의 동작 방법 |
US10447435B2 (en) | 2016-08-19 | 2019-10-15 | Huawei Technologies Co., Ltd. | Reduced-stage polar decoding |
US10425107B2 (en) | 2016-09-09 | 2019-09-24 | Huawei Technologies Co., Ltd. | Partial sum computation for polar code decoding |
US10425186B2 (en) * | 2016-09-12 | 2019-09-24 | Mediatek Inc. | Combined coding design for efficient codeblock extension |
US10153787B2 (en) | 2016-09-20 | 2018-12-11 | Samsung Electronics Co., Ltd | Apparatus and method for parallelized successive cancellation decoding and successive cancellation list decoding of polar codes |
WO2018058294A1 (en) * | 2016-09-27 | 2018-04-05 | Qualcomm Incorporated | Harq techniques for polar codes |
CN117375765A (zh) | 2017-01-05 | 2024-01-09 | 华为技术有限公司 | 速率匹配方法、编码装置和通信装置 |
WO2018126378A1 (en) | 2017-01-05 | 2018-07-12 | Qualcomm Incorporated | Wireless communication with polar codes using a mask sequence for frozen bits |
US10348328B2 (en) | 2017-01-06 | 2019-07-09 | At&T Intellectual Property I, L.P. | Reducing control channel overhead using polar codes |
WO2018127234A1 (zh) * | 2017-01-09 | 2018-07-12 | 电信科学技术研究院有限公司 | 一种极化码编译码方法及装置 |
CN112910471A (zh) * | 2017-02-03 | 2021-06-04 | 华为技术有限公司 | 数据处理的方法和装置 |
US11323727B2 (en) | 2017-02-06 | 2022-05-03 | Telefonaktiebolaget Lm Ericsson (Publ) | Alteration of successive cancellation order in decoding of polar codes |
CN108631930B (zh) * | 2017-03-24 | 2023-08-22 | 华为技术有限公司 | Polar编码方法和编码装置、译码方法和译码装置 |
CN108988873B (zh) * | 2017-05-31 | 2021-08-20 | 华为技术有限公司 | 一种Polar码处理方法、译码器和终端 |
CN109004939A (zh) * | 2017-06-06 | 2018-12-14 | 华为技术有限公司 | 极化码译码装置和方法 |
DE102018113351A1 (de) * | 2017-06-08 | 2018-12-13 | Samsung Electronics Co., Ltd. | Polares Codieren und Decodieren unter Verwendung von vordefinierten Informationen |
US10312939B2 (en) | 2017-06-10 | 2019-06-04 | Qualcomm Incorporated | Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code |
GB2563419B (en) * | 2017-06-15 | 2020-04-22 | Accelercomm Ltd | Polar decoder, communication unit, integrated circuit and method therefor |
CN110061745B (zh) * | 2017-06-16 | 2020-04-28 | 华为技术有限公司 | 速率匹配和解速率匹配的方法及装置 |
KR102385274B1 (ko) | 2017-07-07 | 2022-04-08 | 퀄컴 인코포레이티드 | 저밀도 패리티 체크 코드 베이스 그래프 선택을 적용한 통신 기술 |
CN109391358B (zh) * | 2017-08-11 | 2021-09-21 | 华为技术有限公司 | 极化码编码的方法和装置 |
US10523367B2 (en) | 2017-08-18 | 2019-12-31 | Samsung Electronics Co., Ltd. | Efficient survivor memory architecture for successive cancellation list decoding of channel polarization codes |
US10340950B2 (en) | 2017-08-21 | 2019-07-02 | Qualcomm Incorporated | Reducing the search space of maximum-likelihood decoding for polar codes |
CN109600194B (zh) | 2017-09-30 | 2024-06-18 | 华为技术有限公司 | Polar编码方法和编码装置、译码方法和译码装置 |
KR102426047B1 (ko) | 2017-11-06 | 2022-07-26 | 삼성전자주식회사 | 폴라 부호 복호화 장치 및 방법 |
WO2019112524A1 (en) | 2017-12-05 | 2019-06-13 | Çankaya Üni̇versi̇tesi̇ | High-speed decoder for polar codes |
JP7004008B2 (ja) * | 2017-12-27 | 2022-01-21 | 日本電気株式会社 | 通信路分極を用いた誤り訂正符号化方法および装置、復号方法および装置 |
CN108282264B (zh) * | 2018-01-05 | 2020-01-31 | 西安电子科技大学 | 基于比特翻转串行消除列表算法的极化码译码方法 |
CN110022158B (zh) * | 2018-01-09 | 2021-04-09 | 华为技术有限公司 | 一种译码方法及装置 |
WO2019139412A1 (ko) * | 2018-01-12 | 2019-07-18 | 엘지전자 주식회사 | 정보를 전송하는 방법 및 장치, 그리고 정보를 수신하는 방법 및 장치 |
CN110505036A (zh) * | 2018-05-17 | 2019-11-26 | 财团法人工业技术研究院 | 传输以极化码编码的数据的方法与使用其的电子装置 |
CN109274460B (zh) * | 2018-09-14 | 2021-01-08 | 北京邮电大学 | 一种多比特并行结构串行抵消译码方法和装置 |
CN109462457B (zh) * | 2019-01-05 | 2020-01-24 | 苏州怡林城信息科技有限公司 | 一种Polar码译码方法、译码装置和译码器 |
CN111525980B (zh) * | 2019-02-01 | 2021-09-17 | 华为技术有限公司 | 译码方法及装置 |
CN113557670A (zh) * | 2019-03-15 | 2021-10-26 | 三菱电机株式会社 | 解码装置以及解码方法 |
CN111756384B (zh) * | 2019-03-28 | 2022-08-26 | 华为技术有限公司 | 译码方法、装置及设备 |
CN112152639A (zh) | 2019-06-27 | 2020-12-29 | 深圳市中兴微电子技术有限公司 | 一种极化码的译码方法、装置、存储介质和终端 |
KR102170785B1 (ko) * | 2019-06-28 | 2020-10-27 | 재단법인대구경북과학기술원 | 병렬 sc 복호기의 멀티비트 부분합 네트워크 장치 |
KR20220068955A (ko) * | 2019-09-30 | 2022-05-26 | 광동 오포 모바일 텔레커뮤니케이션즈 코포레이션 리미티드 | 업 링크 제어 정보의 전송 방법 및 장치 |
US11063614B1 (en) | 2019-11-21 | 2021-07-13 | Cadence Design Systems, Inc. | Polar decoder processor |
CN112994706A (zh) * | 2019-12-02 | 2021-06-18 | 深圳市中兴微电子技术有限公司 | 译码方法、装置、设备及存储介质 |
CN114930726A (zh) * | 2020-01-27 | 2022-08-19 | 华为技术有限公司 | 用于借助于极化码对消息进行编码或解码的设备和方法 |
US11418220B2 (en) | 2020-03-20 | 2022-08-16 | Huawei Technologies Co., Ltd. | Method, system, and apparatus for a segmented polarization-adjusted convolutional (PAC) code |
KR102306927B1 (ko) | 2020-04-09 | 2021-09-29 | 충남대학교 산학협력단 | 긴 폴라 코드를 위한 면적-효율적인 부분 병렬 폴라 코드 부호기 및 그 구현 방법 |
CN113708887B (zh) * | 2020-05-20 | 2022-10-04 | 中国电信股份有限公司 | 极化码编码及译码方法和装置、信息传输*** |
CN113038097B (zh) * | 2021-02-08 | 2022-07-26 | 北京航空航天大学 | 一种投影方法、装置及存储介质 |
US11689218B2 (en) | 2021-02-19 | 2023-06-27 | Electronics And Telecommunications Research Institute | Decoding method and apparatus based on polar code in communication system |
WO2022225080A1 (ko) * | 2021-04-21 | 2022-10-27 | 엘지전자 주식회사 | 무선 통신 시스템에서 단말 및 기지국의 신호 송수신 방법 및 장치 |
US11894859B1 (en) * | 2022-08-08 | 2024-02-06 | Polaran Haberlesme Teknolojileri Anonim Sirketi | Methods and apparatus for decoding of polar codes |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6594792B1 (en) * | 1999-04-30 | 2003-07-15 | General Electric Company | Modular turbo decoder for expanded code word length |
US7218677B2 (en) * | 2002-05-29 | 2007-05-15 | Canon Kabushiki Kaisha | Variable-length encoding apparatus and method |
CN101707510A (zh) * | 2009-11-18 | 2010-05-12 | 深圳华为通信技术有限公司 | 一种高速Turbo译码方法和装置 |
CN101777924A (zh) * | 2010-01-11 | 2010-07-14 | 新邮通信设备有限公司 | 一种Turbo码译码方法和装置 |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4583194A (en) * | 1981-12-23 | 1986-04-15 | Pitney Bowes Inc. | Fixed disk controller for use in a word processing system |
SU1711337A1 (ru) | 1989-03-24 | 1992-02-07 | Московский институт связи | Кодек блочной сигнально-кодовой конструкции |
WO2008059752A1 (fr) | 2006-11-14 | 2008-05-22 | Nippon Telegraph And Telephone Corporation | Procédé d'encodage et procédé de décodage de signal d'image, procédé d'encodage et procédé de décodage de source d'information, dispositifs pour ceux-ci, leurs programmes, et support de mémoire avec programme enregistré |
EP1942578A1 (en) | 2006-11-29 | 2008-07-09 | Broadcom Corporation | Address generation for contention-free memory mappings of turbo codes with ARP (almost regular permutation) interleaves |
EP2127237B1 (en) | 2007-01-19 | 2012-12-19 | Koninklijke Philips Electronics N.V. | Apparatus and method of discovering wireless devices |
JP5616638B2 (ja) | 2007-01-19 | 2014-10-29 | コーニンクレッカ フィリップス エヌ ヴェ | 並列符号化と並列復号化とを伴う、シングル・キャリア・ブロック伝送の方法及びシステム |
TW201138354A (en) | 2010-04-27 | 2011-11-01 | Ind Tech Res Inst | Soft demapping method and apparatus thereof and communication system thereof |
US8677227B2 (en) | 2010-08-25 | 2014-03-18 | Royal Institution for the Advancement of Learning / McGill University | Method and system for decoding |
CN102122966B (zh) | 2011-04-15 | 2012-11-14 | 北京邮电大学 | 基于信道极化的交错结构重复码的编码器及其编译码方法 |
KR101271473B1 (ko) | 2011-06-27 | 2013-06-05 | 전북대학교산학협력단 | 폴라 코드 시퀀스를 이용한 디코딩 방법 |
CN102394663B (zh) * | 2011-10-11 | 2013-08-28 | 东南大学 | 前馈卷积码的分段并行编码方法 |
JP5930057B2 (ja) * | 2011-10-27 | 2016-06-08 | エンパイア テクノロジー ディベロップメント エルエルシー | 低複雑性および高電力効率の誤り訂正符号化スキーム |
US9176927B2 (en) * | 2011-11-08 | 2015-11-03 | The Royal Institution For The Advancement Of Learning/Mcgill University | Methods and systems for decoding polar codes |
CN103220001B (zh) | 2012-01-20 | 2016-09-07 | 华为技术有限公司 | 与循环冗余校验级联的极性码的译码方法和译码装置 |
CN103368583B (zh) | 2012-04-11 | 2016-08-17 | 华为技术有限公司 | 极性码的译码方法和译码装置 |
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 |
KR102007770B1 (ko) * | 2012-12-14 | 2019-08-06 | 삼성전자주식회사 | 패킷의 부호화 방법과 그 복호화 장치 및 방법 |
CN104038234B (zh) | 2013-03-07 | 2017-09-29 | 华为技术有限公司 | 极性码的译码方法和译码器 |
CN104124979B (zh) | 2013-04-27 | 2018-04-17 | 华为技术有限公司 | 极性码的译码方法和译码装置 |
EP3073660B1 (en) * | 2013-11-20 | 2020-06-24 | Huawei Technologies Co., Ltd. | Polar code processing method and device |
-
2013
- 2013-03-07 CN CN201310073607.8A patent/CN104038234B/zh active Active
-
2014
- 2014-01-07 KR KR1020157026705A patent/KR101754912B1/ko active IP Right Grant
- 2014-01-07 KR KR1020177018166A patent/KR101814031B1/ko active IP Right Grant
- 2014-01-07 JP JP2015560531A patent/JP6075812B2/ja active Active
- 2014-01-07 WO PCT/CN2014/070206 patent/WO2014134974A1/zh active Application Filing
- 2014-01-07 EP EP14760898.8A patent/EP2953307B1/en active Active
-
2015
- 2015-09-04 US US14/845,565 patent/US10270470B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6594792B1 (en) * | 1999-04-30 | 2003-07-15 | General Electric Company | Modular turbo decoder for expanded code word length |
US7218677B2 (en) * | 2002-05-29 | 2007-05-15 | Canon Kabushiki Kaisha | Variable-length encoding apparatus and method |
CN101707510A (zh) * | 2009-11-18 | 2010-05-12 | 深圳华为通信技术有限公司 | 一种高速Turbo译码方法和装置 |
CN101777924A (zh) * | 2010-01-11 | 2010-07-14 | 新邮通信设备有限公司 | 一种Turbo码译码方法和装置 |
Non-Patent Citations (3)
Title |
---|
A Semi-Parallel Successive-Cancellation Decoder for Polar Codes;Camille Leroux et al.;《IEEE Transactions on Signal Processing》;20130115;全文 * |
An FPGA implementation architecture for decoding of polar codes;Alptekin Pamuk;《Wireless Communication Systems (ISWCS), 2011 8th International Symposium on》;20111109;正文第II节-第III节,图1-4 * |
Improving Successive Cancellation Decoding of Polar Codes by Usage of Inner Block Codes;Mathis Seidl and Johannes B.Huber;《2010 6th International Symposium on Turbo Codes & Iterative Information Processing》;20100910;全文 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021063181A1 (zh) * | 2019-09-30 | 2021-04-08 | 深圳市中兴微电子技术有限公司 | 数据译码方法、装置及计算机存储介质 |
US11811426B2 (en) | 2019-09-30 | 2023-11-07 | Sanechips Technology Co., Ltd. | Data decoding method and apparatus, and computer storage medium |
Also Published As
Publication number | Publication date |
---|---|
EP2953307B1 (en) | 2020-09-16 |
JP2016515329A (ja) | 2016-05-26 |
KR101754912B1 (ko) | 2017-07-06 |
EP2953307A1 (en) | 2015-12-09 |
JP6075812B2 (ja) | 2017-02-08 |
WO2014134974A1 (zh) | 2014-09-12 |
KR20150122757A (ko) | 2015-11-02 |
EP2953307A4 (en) | 2016-02-17 |
US10270470B2 (en) | 2019-04-23 |
CN104038234A (zh) | 2014-09-10 |
US20150381208A1 (en) | 2015-12-31 |
KR101814031B1 (ko) | 2018-01-02 |
KR20170078887A (ko) | 2017-07-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104038234B (zh) | 极性码的译码方法和译码器 | |
CN104124979B (zh) | 极性码的译码方法和译码装置 | |
CN103368583B (zh) | 极性码的译码方法和译码装置 | |
CN103516476B (zh) | 编码方法和设备 | |
CN103684477B (zh) | 混合极性码的生成方法和生成装置 | |
JP6817452B2 (ja) | レートマッチング方法、符号化装置、および通信装置 | |
CN107113090B (zh) | 极化Polar码的生成方法和设备 | |
CN103220001B (zh) | 与循环冗余校验级联的极性码的译码方法和译码装置 | |
CN108768586B (zh) | 一种速率匹配的方法和装置 | |
US11211947B2 (en) | Polar code encoding method and apparatus, polar code decoding method and apparatus, and device | |
WO2016168962A1 (zh) | 极化码的译码方法和译码装置 | |
CN110391874B (zh) | 极化码的速率匹配、解速率匹配方法及设备 | |
CN109327280B (zh) | 分段编码方法及装置 | |
CN106664267B (zh) | 用于译码的方法和装置 | |
CN105375934A (zh) | 一种针对咬尾卷积码的Viterbi解码器及解码方法 | |
CN108809485A (zh) | 一种编码的方法和装置 | |
CN109245852A (zh) | Polar码的速率匹配方法及装置 | |
CN109391353A (zh) | 一种速率匹配的方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |