CN108111252B - 序列生成、数据解码方法及装置 - Google Patents
序列生成、数据解码方法及装置 Download PDFInfo
- Publication number
- CN108111252B CN108111252B CN201710660483.1A CN201710660483A CN108111252B CN 108111252 B CN108111252 B CN 108111252B CN 201710660483 A CN201710660483 A CN 201710660483A CN 108111252 B CN108111252 B CN 108111252B
- Authority
- CN
- China
- Prior art keywords
- sequence
- sequences
- bits
- bit
- different
- 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
Images
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/0056—Systems characterized by the type of code used
- H04L1/0057—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/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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/033—Theoretical methods to calculate these checking codes
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)
- Error Detection And Correction (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
本发明提供了一种序列生成、数据解码方法及装置,其中,该序列生成方法包括:根据预定规则产生序列,其中,所述序列用于指示极化Polar码的编码前的比特的选择顺序,解决了相关技术中如何选择可靠性高的输入比特进行序列生成的问题,通过预定规则得到可靠性由高到低的输入比特顺序,从而可以选择出可靠性高的输入比特。
Description
技术领域
本发明涉及通信领域,具体而言,涉及一种序列生成、数据解码方法及装置。
背景技术
在第5代移动通信系统(以下简称5G)新无线电接入技术控制信道将使用极化码(即Polar码)来编码。但目前尚未规定,如何给Polar码选择输入比特(即Polar码序列设计问题,或者信道选择问题)。
在Polar码的编码过程中,有的输入比特的可靠性高一些,有的输入比特的可靠性低一些。那么,在编码过程中,最好是选择可靠性高的输入比特来进行数据传输。
为获得较好的Polar性能,一般地,可使用密度演进(Density Evolution,简称为DE)或高斯近似(Gaussian Approximation,简称为GA)。但是,GA和DE的计算复杂度较高。
针对相关技术中如何选择可靠性高的输入比特进行序列生成的问题,尚未提出解决方案。
发明内容
本发明实施例提供了一种序列生成、数据解码方法及装置,以至少解决相关技术中如何选择可靠性高的输入比特进行序列生成的问题。
根据本发明的一个实施例,提供了一种序列生成方法,包括:
根据预定规则产生序列,其中,所述序列用于指示极化Polar码的编码前的比特的选择顺序。
根据本发明的另一个实施例,还提供了一种数据解码方法,包括:
接收根据预定规则产生的序列所对应的比特,其中,所述序列用于指示极化Polar码的编码前的比特的选择顺序;
解码接收到的所述比特。
根据本发明的另一个实施例,还提供了一种序列生成装置,包括:
产生模块,用于根据预定规则产生序列,其中,所述序列用于指示极化Polar码的编码前的比特的选择顺序。
根据本发明的另一个实施例,还提供了一种数据解码装置,包括:
接收模块,用于接收根据预定规则产生的序列所对应的比特,其中,所述序列用于指示极化Polar码的编码前的比特的选择顺序;
解码模块,用于解码接收到的所述比特。
根据本发明的又一个实施例,还提供了一种存储介质,所述存储介质包括存储的程序,其中,所述程序运行时执行上述任一项所述的方法。
根据本发明的又一个实施例,还提供了一种处理器,所述处理器用于运行程序,其中,所述程序运行时执行上述任一项所述的方法。
通过本发明,根据预定规则产生序列,其中,所述序列用于指示极化Polar码的编码前的比特的选择顺序;通过预定规则得到可靠性由高到低的输入比特顺序,从而可以选择出可靠性高的输入比特,通过选择出高可靠性的输入比特用于生成序列,解决了相关技术中如何选择可靠性高的输入比特进行序列编码的问题,使得到的序列具有较好的Polar性能。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是根据本发明实施例的序列生成方法的流程图;
图2是根据本发明实施例的数据解码方法的流程图;
图3是根据本发明示例的Polar码的比特的选择顺序的示意图一;
图4是根据本发明示例的Polar码的比特的选择顺序的示意图二;
图5是根据本发明示例的Polar码的比特的选择顺序的示意图三;
图6是根据本发明示例的Polar码的比特的选择顺序的示意图四;
图7是根据本发明示例的Polar码的比特的选择顺序的示意图五;
图8是根据本发明实施例的序列生成装置的框图;
图9是根据本发明实施例的数据解码装置的框图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。
实施例1
在本实施例中提供了一种序列生成方法,图1是根据本发明实施例的序列生成方法的流程图,如图1所示,该流程包括如下步骤:
步骤S102,根据预定规则产生序列,其中,所述序列用于指示极化Polar码的编码前的比特的选择顺序。
通过上述步骤,根据预定规则产生序列,其中,所述序列用于指示极化Polar码的编码前的比特的选择顺序,解决了相关技术中如何选择可靠性高的输入比特进行序列编码的问题,通过预定规则得到可靠性由高到低的输入比特顺序,从而可以选择出可靠性高的输入比特。
可选地,所述预定规则包括以下至少之一:
Polar码的不同的分段使用不同的序列;
不同的编码前的比特数量使用不同的序列;
不同的编码码率使用不同的序列;
不同的编码前的比特数量和编码码率使用不同的序列。
可选地,所述预定规则包括:
所述序列具有嵌套特性。
可选地,所述嵌套特性包括以下之一:
所述Polar码的2段序列相同;
所述Polar码的相邻2段序列相同;
所述Polar码的间隔着的2段序列相同;
所述Polar码的母码长度一半的2个部分的序列相同;
所述Polar码的整个母码使用的序列是母码长度一半的一个部分的序列的扩展。
可选地,所述序列包括:
极化权重PW序列;
不规则增强核FRANK序列;
行权重RW序列;
列权重CW序列;
互信息密度演进MI-DE序列;以及,
极化权重PW序列、不规则增强核FRANK序列、行权重RW序列、列权重CW序列、互信息密度演进MI-DE序列至少之二组合的序列。
可选地,所述方法还包括:
通过以下方式得到所述组合的序列:
从所述序列中选择一个序列,删除小于预定数值的元素得到序列A;
从所述序列中选择一个序列,删除大于或等于预定数值的元素得到序列B;
将所述序列A和所述序列B组合,生成所述组合的序列。
可选地,将所述序列A和所述序列B组合,生成所述组合的序列包括以下之一:
将所述序列B直接拼接在所述序列A后面,生成所述组合的序列;
将所述序列A直接拼接在所述序列B后面,生成所述组合的序列;
按预定顺序取出所述序列A的第1个元素,取出所述序列B的第1个元素,再取出所述序列A的第2个元素,直到取完所述序列A和所述序列B的所有元素,生成所述组合的序列;
按预定顺序取出所述序列A的第1个元素,取出与已取出元素不同的所述序列B的第1个元素,再取出与已取出元素不同的所述序列A的第2个元素,直到取完所述序列A和所述序列B的所有元素,生成所述组合的序列;
按预定顺序取出所述序列A的前一半元素,取出所述序列B的前一半元素,再取出所述序列A的后一半元素,取出所述序列B的后一半元素,生成所述组合的序列。
可选地,所述方法还包括:
对于所述Polar码的生成矩阵G的每一行,计算出所有元素的总和得到各行的行权重;
对所述行权重由高到低进行排序,则各行权重对应的行号为所述RW序列,或者;
对所述行权重由低到高进行排序,则各行权重对应的行号为所述RW序列。
可选地,如果某2行有相同的行权重,则行号大的排在前面;或者,
如果某2行有相同的行权重,则行号大的排在后面。
可选地,所述方法还包括:
对于所述Polar码的生成矩阵G的每一列,计算出所有元素的总和得到各列的列权重;
对所述列权重由低到高进行排序,则各列权重对应的列号为所述CW序列,或者;
对所述列权重由高到低进行排序,则各列权重对应的列号为所述CW序列。
可选地,
如果某2列有相同的列权重,则列号大的排在前面;或者,
如果某2列有相同的列权重,则列号大的排在后面。
可选地,在根据预定规则产生序列之后,所述方法还包括:
对所述序列所对应的比特进行Polar码编码,包括:
如果待编码的比特的长度为奇数,通过以下方式将所述待编码比特的长度配置为偶数:
在所述待编码的比特的最前面插入一个比特0或比特1;
复制所述待编码的比特的最前面一个比特且放在最前面;
在母码长度的前面一半分配所述待编码的比特数的一半比特,除所述待编码的比特数的一半比特之外的比特分配在所述母码长度的后面一半;
在所述待编码的比特选择完成之后,剩下的比特设置为比特0或比特1;
对所述待编码的比特进行Polar码编码。
可选地,所述预定规则包括:
以串行消除列表解码的方式产生序列。
可选地,所述串行消除列表解码的方式产生序列包括:
以第一预定的方式产生预定长度的参考序列;
通过第二预定的方式得到所述参考序列在预定条件下的信噪比;
根据第三预定的方式得到所述信噪比下的信道可靠度;
增加序列的长度,得到新的序列;
根据所述信道可靠度得到具有嵌套性的L条所述新的序列;
通过所述第二预定的方式或所述第二预定的方式得到所述新的序列的信噪比或信道可靠度;
根据所述新的信噪比或信道可靠度选择L条所述新的序列作为增加所述长度后的序列。
可选地,所述序列包括极化权重PW序列、不规则增强核FRANK序列、行权重RW序列、列权重CW序列。
可选地,通过以下公式确定第i个输入比特上使用的极化权重:
其中,i为输入比特的序号;N=2^n,n=log2N,N为比特长;Bj表示将整数i变成二进制形式的比特0或1的比特串,即i=Bn-1Bn-2......B2B1B0。
可选地,所述方法还包括:
在计算所述极化权重之后,对所述极化权重由高到低进行排序,找出所述极化权重对应的输入比特的序号,得到所述PW序列。
可选地,所述方法还包括:
对于生成矩阵G的每一行,计算出所有元素的总和得到各行的行权重;
对所述行权重由高到低进行排序,则各行权重对应的行号为所述RW序列。
可选地,如果某2行有相同的行权重,则行号大的排在前面;或者,
如果某2行有相同的行权重,则行号大的排在后面。
可选地,所述方法还包括:
对于生成矩阵G的每一列,计算出所有元素的总和得到各列的列权重;
对所述列权重由低到高进行排序,则各列权重对应的列号为所述CW序列。
可选地,如果某2列有相同的列权重,则列号大的排在前面;或者,
如果某2列有相同的列权重,则列号大的排在后面。
可选地,通过发射所述序列所对应的比特进行数据传输包括:
如果编码前的比特的长度为奇数,通过以下方式将所述编码前比特的长度配置为偶数:
在所述编码前的比特的最前面插入一个比特0或比特1;
复制所述编码前的比特的最前面一个比特且放在最前面;
在母码长度的前面一半分配所述编码前的比特数的一半比特,除所述编码前的比特数的一半比特之外的比特分配在所述母码长度的后面一半;
在所述编码前的比特选择完成之后,剩下的比特设置为比特0或比特1。
可选地,所述方法还包括:
当母码长度大于或等于512比特时,使用RW序列。
当母码长度小于或等于64比特时,使用FRANK序列。
当母码长度大于64且小于512比特时,使用PW序列。
当母码长度大于或等于512比特时,使用CW序列。
当母码长度小于512比特时,使用RW序列。
当母码长度小于512比特时,使用CW序列。
当母码长度小于512比特时,使用PW序列。
进行Polar码编码。
可选地,所述方法还包括:
通过以下方式得到所述组合的序列:
从所述序列中选择一个序列,删除小于预定数值的元素得到序列A;
从所述序列中选择一个序列,删除大于或等于预定数值的元素得到序列B;
将所述序列A和所述序列B组合,生成所述组合的序列。
可选地,将所述序列A和所述序列B组合,生成所述组合的序列包括以下之一:
将所述序列B直接拼接在所述序列A后面,生成所述组合的序列;
将所述序列A直接拼接在所述序列B后面,生成所述组合的序列;
按预定顺序取出所述序列A的第1个元素,取出所述序列B的第1个元素,再取出所述序列A的第2个元素,直到取完所述序列A和所述序列B的所有元素,生成所述组合的序列;
按预定顺序取出所述序列A的第1个元素,取出与已取出元素不同的所述序列B的第1个元素,再取出与已取出元素不同的所述序列A的第2个元素,直到取完所述序列A和所述序列B的所有元素,生成所述组合的序列;
按预定顺序取出所述序列A的前一半元素,取出所述序列B的前一半元素,再取出所述序列A的后一半元素,取出所述序列B的后一半元素,生成所述组合的序列。
在一个可选的实施例中,还可以通过三个序列:序列A、序列B、序列C组合得到组合的序列,可以通过以下方式实现:按顺序地先取所述序列A的第一个元素,然后取所述序列B的第一个元素,再然后取所述序列C的第一个元素,接着取所述序列A的第2个元素,接着取所述序列B的第2个元素,依此类推,直到取完所有元素,或者;
按顺序地先取所述序列A的第一个元素,然后取与已取出元素不同的所述序列B的第一个元素,再然后取与已取出元素不同的所述序列C的第一个元素,接着取与已取出元素不同的所述序列A的第2个元素,接着取与已取出元素不同的所述序列B的第2个元素,接着取与已取出元素不同的所述序列C的第2个元素,依此类推,直到取完所有元素,或者;
按顺序地先取所述序列A的第一个元素作为新的序列的第一个元素,然后取与新序列中的元素不同的所述序列B的第一个元素作为新的序列的第2个元素,再然后取与新序列中的元素不同的所述序列C的第一个元素作为新的序列的第3个元素,接着取与新序列中的元素不同的所述序列A的第2个元素作为新的序列的第4个元素,接着取与新序列中的元素不同的所述序列B的第2个元素作为新的序列的第5个元素,接着取与新序列中的元素不同的所述序列C的第2个元素作为新的序列的第6个元素,依此类推,直到取完所有元素。
通过4个序列或5个序列得到组合的序列的方式与上述方式类似,在此不再赘述。
可选地,所述方法还包括:
对于所述Polar码的生成矩阵G的每一行,计算出所有元素的总和得到各行的行权重;
对所述行权重由高到低进行排序,则各行权重对应的行号为所述RW序列,或者;
对所述行权重由低到高进行排序,则各行权重对应的行号为所述RW序列。
可选地,如果某2行有相同的行权重,则行号大的排在前面;或者,
如果某2行有相同的行权重,则行号大的排在后面。
可选地,所述方法还包括:
对于所述Polar码的生成矩阵G的每一列,计算出所有元素的总和得到各列的列权重;
对所述列权重由低到高进行排序,则各列权重对应的列号为所述CW序列,或者;
对所述列权重由高到低进行排序,则各列权重对应的列号为所述CW序列。
可选地,
如果某2列有相同的列权重,则列号大的排在前面;或者,
如果某2列有相同的列权重,则列号大的排在后面。
可选地,对所述序列所对应的比特进行Polar码编码包括:
如果待编码的比特的长度为奇数,通过以下方式将所述待编码比特的长度配置为偶数:
在所述待编码的比特的最前面插入一个比特0或比特1;
复制所述待编码的比特的最前面一个比特且放在最前面;
在母码长度的前面一半分配所述待编码的比特数的一半比特,除所述待编码的比特数的一半比特之外的比特分配在所述母码长度的后面一半;
在所述待编码的比特选择完成之后,剩下的比特设置为比特0或比特1;
对所述待编码的比特进行Polar码编码。
可选地,所述预定规则包括:
以串行消除列表解码的方式产生序列。
可选地,所述串行消除列表解码的方式产生序列包括:
以第一预定的方式产生预定长度的参考序列;
通过第二预定的方式得到所述参考序列在预定条件下的信噪比;
根据第三预定的方式得到所述信噪比下的信道可靠度;
增加序列的长度,得到新的序列;
根据所述信道可靠度得到具有嵌套性的L条所述新的序列;
通过所述第二预定的方式或所述第二预定的方式得到所述新的序列的信噪比或信道可靠度;
根据所述新的信噪比或信道可靠度选择L条所述新的序列作为增加所述长度后的序列。
可选地,所述序列包括:
长度为64比特的所述新的序列S64是{64,63,62,60,56,48,61,32,59,58,55,54,47,52,46,31,44,30,57,40,28,53,24,51,45,50,16,43,29,42,39,27,38,26,23,36,22,49,15,20,14,41,12,37,25,8,35,21,34,19,13,18,11,10,7,6,33,4,17,9,5,3,2,1};
可选地,上述序列S64的编号可以从0开始编号,即,0对应到1,1对应到2,2对应到3,63对应到64。即新的S64可以是老的序列S64减去1。即,新的序列S64可以是{63,62,61,59,55,47,60,31,58,57,54,53,46,51,45,30,43,29,56,39,27,52,23,50,44,49,15,42,28,41,38,26,37,25,22,35,21,48,14,19,13,40,11,36,24,7,34,20,33,18,12,17,10,9,6,5,32,3,16,8,4,2,1,0}。
长度为128比特的所述新的序列S128是{128,127,126,124,120,112,125,96,123,122,119,64,118,111,116,110,95,108,94,104,121,117,63,115,92,62,109,114,88,60,80,106,56,103,48,93,107,90,102,87,61,32,100,91,59,84,79,86,58,113,55,76,78,105,54,47,101,52,72,89,46,31,99,85,44,30,98,57,40,77,82,28,75,53,24,83,51,45,74,70,50,16,71,43,29,68,42,39,27,38,97,26,81,23,36,22,73,49,69,15,20,14,41,67,12,37,25,8,66,35,21,34,19,13,18,11,10,65,7,6,33,4,17,9,5,3,2,1};
长度为256比特的所述新的序列S256是{256,255,254,252,248,240,253,224,251,250,247,192,246,239,244,238,128,223,236,249,232,245,216,190,243,222,237,188,220,242,127,191,208,234,126,235,184,221,231,176,218,124,215,230,120,189,219,228,160,207,112,187,214,186,212,241,206,125,96,182,175,123,233,204,183,122,229,180,200,174,119,159,64,217,227,172,158,118,213,111,226,168,116,211,110,185,156,205,95,210,203,108,181,152,179,94,104,173,199,144,121,202,117,63,171,198,178,115,92,62,157,196,170,155,166,109,114,88,60,80,154,167,106,151,56,103,164,225,48,93,150,107,90,143,209,102,142,87,201,61,32,148,100,177,91,197,140,59,84,195,79,136,169,86,58,165,113,194,55,153,76,163,78,105,54,47,149,162,101,52,72,89,46,141,147,31,99,146,139,85,44,30,98,57,40,138,135,77,82,28,75,53,24,134,83,51,45,132,74,70,50,16,193,71,43,29,161,68,42,145,39,27,38,97,26,137,81,23,133,36,22,73,131,49,69,15,20,14,41,130,67,12,37,25,8,66,35,21,34,19,13,18,11,129,10,65,7,6,33,4,17,9,5,3,2,1};
长度为512比特的所述新的序列S512是{512,511,510,508,504,496,509,480,507,506,503,448,502,495,500,494,384,479,492,505,488,256,501,476,447,499,478,446,498,493,472,383,464,444,491,440,382,490,475,487,432,477,380,486,474,255,376,471,445,254,484,416,463,368,443,470,252,442,468,462,497,438,381,248,352,460,431,489,439,379,456,240,378,485,430,436,375,320,473,483,415,428,367,253,414,469,482,224,374,372,251,424,441,467,250,366,461,412,247,351,437,466,408,192,364,459,350,246,435,239,458,400,360,455,429,244,434,238,377,454,319,427,128,348,318,373,223,452,344,413,426,236,371,423,316,411,336,365,249,232,410,422,370,363,312,420,407,245,216,190,243,222,406,362,349,481,304,359,347,399,237,404,188,220,465,398,346,358,242,127,191,343,457,208,317,288,234,126,356,396,315,433,453,235,184,342,221,335,340,392,231,176,425,314,218,124,334,451,215,311,421,230,450,120,332,310,369,409,419,189,219,228,160,302,303,328,361,418,207,405,112,308,187,214,186,403,357,212,287,241,397,300,345,206,125,402,96,286,355,182,175,395,296,354,341,123,233,204,183,394,339,284,122,229,180,391,333,200,313,174,338,119,390,159,64,309,331,217,280,227,172,307,158,330,118,388,213,272,111,226,168,327,301,116,211,110,326,185,306,156,205,95,299,298,210,449,203,108,181,324,152,285,179,94,295,104,283,294,417,173,199,144,121,282,202,117,63,171,198,292,178,401,279,115,92,62,157,278,196,170,353,393,155,271,166,109,114,88,60,80,337,276,270,389,154,167,106,151,329,56,387,103,164,268,225,48,305,325,93,386,150,107,90,143,209,264,297,102,323,142,87,293,201,61,322,32,148,100,177,91,281,291,197,140,59,84,195,79,136,290,169,277,86,275,58,165,113,194,55,153,76,269,163,274,78,267,105,54,47,149,162,266,101,52,72,89,263,46,141,147,31,99,146,262,139,85,44,30,260,98,57,40,138,385,135,77,82,28,75,53,321,24,134,83,51,45,132,74,289,70,50,16,193,273,71,43,29,161,68,42,265,145,39,27,38,97,261,26,137,259,81,23,133,36,258,22,73,131,49,69,15,20,14,41,130,67,12,37,25,8,66,35,21,34,19,13,18,257,11,129,10,65,7,6,33,4,17,9,5,3,2,1};
长度为1024比特的所述新的序列S1024是{1024,1023,1022,1020,1016,1008,1021,992,1019,1018,1015,960,1014,1007,1012,1006,896,991,1004,1017,1000,768,990,1013,958,1011,988,1005,1010,956,984,895,959,976,1003,512,894,952,989,1002,999,944,986,892,983,998,767,888,957,928,996,766,987,975,880,982,954,764,980,951,974,1009,955,893,760,864,511,972,950,510,891,943,1001,948,752,942,997,968,887,508,890,832,985,927,995,940,886,765,504,926,736,981,879,994,936,763,979,953,924,876,973,884,762,496,863,759,949,971,920,704,878,978,947,862,758,751,912,967,970,872,941,509,946,480,756,831,860,889,939,966,507,750,830,885,640,506,964,856,925,735,935,748,503,938,883,734,828,923,448,848,877,934,744,502,824,922,882,875,732,495,703,932,919,761,500,918,861,728,874,993,494,757,702,871,384,816,479,859,911,870,492,755,977,700,720,916,858,855,749,910,505,754,488,256,868,639,800,829,696,747,969,908,854,638,827,945,746,965,501,476,447,847,743,733,826,636,904,852,688,731,499,478,846,446,937,963,742,823,730,933,962,822,632,844,727,740,815,498,493,472,383,881,672,464,701,921,931,444,726,491,840,699,930,814,917,873,820,719,440,624,382,724,698,490,869,915,799,475,812,695,909,487,718,914,432,477,380,798,867,857,486,608,637,808,907,687,866,716,853,474,753,255,376,692,471,796,635,906,445,686,254,851,484,416,745,634,712,903,825,694,631,463,368,443,792,845,850,741,470,576,902,684,671,252,843,821,630,442,729,468,739,462,623,842,819,497,670,900,784,438,738,680,725,381,248,352,622,628,839,668,818,813,460,723,431,489,439,379,838,811,697,717,620,456,240,664,378,607,722,485,810,430,436,715,797,836,807,693,375,961,320,606,473,691,714,483,616,415,795,656,806,711,428,367,253,685,414,604,469,690,929,794,482,224,374,710,804,575,372,251,633,424,683,791,574,441,467,682,913,790,629,250,366,600,708,461,412,679,669,247,572,627,351,865,437,466,408,192,783,364,667,905,788,592,621,459,626,350,782,246,678,849,901,435,666,239,458,619,568,400,360,455,429,663,244,780,676,434,841,618,899,238,377,605,662,454,319,427,128,348,560,817,318,615,603,837,737,614,655,373,898,660,223,776,452,344,413,426,236,602,809,371,423,316,835,721,411,654,336,612,599,544,365,249,232,410,573,422,598,805,652,370,834,713,363,312,420,571,793,591,803,407,689,245,216,190,596,243,222,570,709,406,648,590,362,349,789,481,304,359,802,567,681,707,347,399,237,404,188,220,465,787,588,566,677,398,346,706,358,559,781,242,786,127,191,343,457,208,625,317,288,665,675,234,564,126,356,396,558,315,433,584,779,661,453,674,617,235,184,778,342,221,335,340,392,231,176,556,659,425,775,543,613,314,218,124,334,451,542,653,658,215,311,421,230,774,450,552,601,611,120,332,310,369,597,651,409,419,189,219,228,540,160,610,772,302,650,303,328,361,418,207,405,112,595,647,308,187,569,214,589,536,186,594,403,646,357,212,287,565,587,897,241,397,300,345,206,125,402,96,286,355,182,586,644,563,528,175,395,296,354,341,583,123,233,204,183,562,557,394,339,833,284,122,229,582,555,180,391,333,200,313,174,338,119,801,554,390,159,64,580,541,309,551,331,217,280,705,227,172,785,307,158,330,118,539,550,388,213,272,111,226,168,327,538,673,301,116,777,211,110,326,185,306,535,548,156,205,95,299,534,657,773,298,210,449,203,108,181,324,152,285,609,527,649,179,94,295,771,532,104,283,294,417,526,173,199,144,121,593,282,645,770,202,117,63,171,198,292,178,524,401,279,585,115,92,643,62,157,278,196,170,353,561,393,581,642,155,271,166,109,114,88,60,80,553,337,520,579,276,270,389,154,167,106,151,329,549,578,56,387,103,164,268,225,48,537,305,547,325,93,386,150,107,90,143,209,533,546,264,297,102,323,531,142,87,293,201,61,322,32,148,525,100,177,91,281,291,530,197,140,59,84,195,79,523,136,290,169,277,86,275,58,165,519,522,113,194,55,153,76,269,163,274,78,267,105,54,518,47,149,162,516,266,101,769,52,72,89,263,46,141,147,31,99,146,262,641,139,85,44,30,260,98,577,57,40,138,385,135,77,82,28,545,75,53,321,24,134,83,529,51,45,132,74,289,70,50,16,193,273,521,71,43,29,517,161,68,42,265,515,145,39,27,38,97,261,514,26,137,259,81,23,133,36,258,22,73,131,49,69,15,20,14,41,130,67,12,37,25,8,66,35,21,34,19,13,513,18,257,11,129,10,65,7,6,33,4,17,9,5,3,2,1}。
可选地,所述序列至少包括以下特征之一:
排列顺序与序列S64中第idx64_1个元素到第idx64_2个元素相同,其中1≤idx64_1≤idx64_2≤64;
排列顺序与序列S128中第idx128_1个元素到第idx128_2个元素相同,其中1≤idx128_1≤idx128_2≤128;
排列顺序与序列S256中第idx256_1个元素到第idx256_2个元素相同,其中1≤idx256_1≤idx256_2≤256;
排列顺序与序列S512中第idx512_1个元素到第idx512_2个元素相同,其中1≤idx512_1≤idx512_2≤512;
排列顺序与序列S1024中第idx1024_1个元素到第idx1024_2个元素相同,其中1≤idx1024_1≤idx1024_2≤1024。
实施例2
根据本发明的另一个实施例,还提供了一种数据解码方法,图2是根据本发明实施例的数据解码方法的流程图,如图2所示,该流程包括如下步骤:
步骤S202,接收根据预定规则产生的序列所对应的比特,其中,所述序列用于指示极化Polar码的编码前的比特的选择顺序;
步骤S204,解码接收到的所述比特。
可选地,所述预定规则包括以下之一:
Polar码的不同的分段使用不同的序列;
不同的Polar码母码长度使用不同的序列。
可选地,所述预定规则包括:
所述序列具有嵌套特性。
可选地,所述嵌套特性包括以下之一:
所述Polar码的2段序列相同;
所述Polar码的相邻2段序列相同;
所述Polar码的间隔着的2段序列相同;
所述Polar码的母码长度一半的2个部分的序列相同;
所述Polar码的整个母码使用的序列是母码长度一半的一个部分的序列的扩展。
可选地,所述序列包括极化权重PW序列、不规则增强核FRANK序列、行权重RW序列、列权重CW序列。
示例1
图3是根据本发明示例的Polar码的比特的选择顺序的示意图一,如3图所示,一个母码为N=1024比特长的Polar码,在不同的段上使用不同的序列。这里面,总共有4段:第一段(第0个到第127个输入比特;最上面的一段)、第2段(第128至第255比特)、第3段(第256至第511比特)、第4段(第512至第1023比特;最下面的一段)。
在第一段(第0个到第127个输入比特;最上面的一段)上使用极化权重(PolarWeight;PW)序列。极化权重的计算方法如下:
其中,Wi为第i个输入比特上使用极化权重;i表示第几个输入比特的序号(在这里,i=0,1,2,……,126,127);N1=2^n,即n=log2(N1),因为这一段只有128比特长,故N1=128且n=7;Bj表示将整数i变成二进制形式的比特0或1的比特串,即i=Bn-1Bn- 2......B2B1B0(例如,i=5时,i=0000101);j=0,1,2,3,4,5,6。
在计算完极化权重之后,对极化权重由高到低排序,然后再找到它们原来对应的输入比特的序号,从而得到了PW序列。经过上述操作后,得到的PW序列是{127,126,125,123,119,111,124,95,122,121,118,63,117,110,115,109,94,107,93,120,103,91,62,116,61,87,114,108,59,113,79,106,55,92,105,102,90,47,101,89,60,86,99,31,58,85,112,78,57,83,54,77,104,53,75,46,100,51,88,45,71,98,30,43,84,97,29,56,82,39,76,27,81,52,74,23,50,73,44,70,49,15,42,69,96,28,41,67,38,26,80,37,25,22,35,72,21,48,14,68,19,13,40,66,11,65,36,24,7,34,20,33,18,12,17,10,64,9,6,5,32,3,16,8,4,2,1,0}。
PW序列可事先存储起来,而不用每次都去计算。
假设这一段需要发射4比特信息,那么选出上述序列中最前面4个序号对应的比特来发射即可,即选出第127、126、125、123个比特来发射,其他序号对应的比特设置为固定的比特(如,设置为“0”)。
对于第2段(即,第128至第255比特),使用与第一段相同的序列选择方法。那么,第2段的PW序列是{255,254,253,251,247,239,252,223,250,249,246,191,245,238,243,237,222,235,221,248,231,219,190,244,189,215,242,236,187,241,207,234,183,220,233,230,218,175,229,217,188,214,227,159,186,213,240,206,185,211,182,205,232,181,203,174,228,179,216,173,199,226,158,171,212,225,157,184,210,167,204,155,209,180,202,151,178,201,172,198,177,143,170,197,224,156,169,195,166,154,208,165,153,150,163,200,149,176,142,196,147,141,168,194,139,193,164,152,135,162,148,161,146,140,145,138,192,137,134,133,160,131,144,136,132,130,129,128},即,第一段使用的PW序列直接加上一个段偏移量(即,128比特)。
假设这一段需要发射4比特信息,那么选出上述序列中最前面4个序号对应的比特来发射即可,即选出第255、254、253、251个比特来发射,其他序号对应的比特设置为固定的比特(如,设置为“0”)。
对于第3段(即,第256至第511比特),使用不规则增强核(FRActally eNhancedKernel;FRANK)序列。在这里,FRANK序列以64比特的长度为基础来计算比特选择顺序。64比特的FRANK序列是{63,62,61,59,55,47,60,31,58,57,54,53,46,51,45,43,30,29,39,56,27,52,23,50,44,49,42,15,41,28,38,26,37,25,35,22,21,14,19,48,13,40,11,36,7,24,34,20,33,18,12,17,10,9,6,5,3,32,16,8,4,2,1,0}。
假设这一段需要发射8比特信息,那么需要给上半部分(前256/2=128比特)和下半部分(后256/2=128比特)分配比特数。分配原则是:先计算码率R=Input/Output=8/256=1/32,然后计算上半部分的比特数为floor(0.5*R*分配比特数)=floor(0.5*(1/32)*8)=0。即,上半部分(前256/2=128比特)分配的比特数为0,下半部分(后256/2=128比特)分配比特数为8-0=8比特。floor()为下取整操作。
对下半部分(后256/2=128比特)再拆分成新的上半部分(前128/2=64比特)和新的下半部分(后128/2=64比特)。分配原则与上面所述一样:先计算码率R=Input/Output=8/128=1/16,然后计算新的上半部分的比特数为floor(0.5*R*分配比特数)=floor(0.5*(1/16)*8)=0。即,新的上半部分(前128/2=64比特)分配的比特数为0,新的下半部分(后128/2=64比特)分配比特数为8-0=8比特。那么,这一段最终选出来的8个比特是第511、510、509、507、503、495、508、479个比特。
对于第4段(即,第512至第1023比特),则完全复制前面的操作。即,第512至第639比特使用第一段的PW序列加上一个偏移量512比特;第640至第767比特使用第2段的PW序列加上一个偏移量512比特;第768至第1023比特使用第3段的FRANK序列加上一个偏移量512比特。
如果需要发射的比特数是一个奇数,例如33比特,那么可以使用下面的方法:
方法A:在最前面插入一个比特0(或比特1),使得总长度为偶数34。
方法B:复制最前面一个比特且放在最前面,使得总长度为偶数34。
方法C:在母码长度的前面一半分配floor(发射的比特数/2)=16个比特,剩下的33-16=17比特放在后面一半。
在需要发射的比特选择完成之后,剩下的比特设置为比特0(或比特1;称为已知比特或冻结比特)。
之后,发射机对上述比特进行Polar码编码、发射。
接收机接收到发射机发送的比特后,根据发射规则来选择信息比特和冻结比特、进行Polar码解码。
示例2
图4是根据本发明示例的Polar码的比特的选择顺序的示意图二,如4图所示,一个母码为N=1024比特长的Polar码,在不同的段上使用不同的序列。
第一段(第0个到第127个输入比特;最上面的一段)使用128比特的PW序列。产生方法如示例1中的描述。
第2段(第128至第255比特)使用128比特的PW序列。
第3段(第256至第511比特)使用256比特的PW序列。
第4段(第512至第1023比特;最下面的一段)使用如示例1中的描述的方法:复制前面的序列加上一个偏移量512比特。
发射和接收的方法如示例1中的描述。
示例3
图5是根据本发明示例的Polar码的比特的选择顺序的示意图三,如5图所示,一个母码为N=1024比特长的Polar码,在不同的段上使用不同的序列。
第一段(第0个到第127个输入比特;最上面的一段)使用128比特的PW序列。产生方法如示例1中的描述。
第2段(第128至第255比特)使用128比特的FRANK序列。
第3段(第256至第511比特)复制第一段和第2段的序列。
第4段(第512至第1023比特;最下面的一段)使用如示例1中的描述的方法:复制前面的序列加上一个偏移量512比特。
发射和接收的方法如示例1中的描述。
示例4
图6是根据本发明示例的Polar码的比特的选择顺序的示意图四,如6图所示,一个母码为N=1024比特长的Polar码,在不同的段上使用不同的序列。
第一段(第0个到第127个输入比特;最上面的一段)使用128比特的PW序列。产生方法如示例1中的描述。
第2段(第128至第255比特)使用128比特的PW序列。
第3段(第256至第383比特)使用128比特的FRANK序列。
第4段(第384至第511比特)使用128比特的FRANK序列。
第5段(第512至第1023比特;最下面的一段)使用如示例1中的描述的方法:复制前面的序列加上一个偏移量512比特。
发射和接收的方法如示例1中的描述。
示例5
图7是根据本发明示例的Polar码的比特的选择顺序的示意图五,如7图所示,一个母码为N=1024比特长的Polar码,在不同的段上使用不同的序列。
第一段(第0个到第127个输入比特;最上面的一段)使用128比特的PW序列。产生方法如示例1中的描述。
第2段(第128至第255比特)使用128比特的行权重(RW)序列。以Polar码的G8生成矩阵为例,RW序列的产生方法如下。
对于生成矩阵的每一行,把所有元素加总起来,即得到行权重分别为(越大越重要):
那么,RW序列为{7,6,5,3,4,2,1,0}。如果某2行有相同的行权重,则行号大的排在前面(当然,可选地,也可排在后面)。
类似地,可得到生成矩阵G128的RW序列{127,63,95,111,119,123,125,126,31,47,55,59,61,62,79,87,91,93,94,103,107,109,110,115,117,118,121,122,124,15,23,27,29,30,39,43,45,46,51,53,54,57,58,60,71,75,77,78,83,85,86,89,90,92,99,101,102,105,106,108,113,114,116,120,7,11,13,14,19,21,22,25,26,28,35,37,38,41,42,44,49,50,52,56,67,69,70,73,74,76,81,82,84,88,97,98,100,104,112,3,5,6,9,10,12,17,18,20,24,33,34,36,40,48,65,66,68,72,80,96,1,2,4,8,16,32,64,0}。注意,这里没加上偏移量128比特。加上偏移量128比特后的RW序列为{255,191,223,239,247,251,253,254,159,175,183,187,189,190,207,215,219,221,222,231,235,237,238,243,245,246,249,250,252,143,151,155,157,158,167,171,173,174,179,181,182,185,186,188,199,203,205,206,211,213,214,217,218,220,227,229,230,233,234,236,241,242,244,248,135,139,141,142,147,149,150,153,154,156,163,165,166,169,170,172,177,178,180,184,195,197,198,201,202,204,209,210,212,216,225,226,228,232,240,131,133,134,137,138,140,145,146,148,152,161,162,164,168,176,193,194,196,200,208,224,129,130,132,136,144,160,192,128}。
第3段(第256至第383比特)使用128比特的PW序列。
第4段(第384至第511比特)使用128比特的RW序列。
第5段(第512至第1023比特;最下面的一段)使用如示例1中的描述的方法:复制前面的序列加上一个偏移量512比特。
发射和接收的方法如示例1中的描述。
另外,与行权重序列(RW)类似,也可通过计算列权重(Column Weight;CW)来得到列权重序列。以Polar码的G8生成矩阵为例,CW序列的产生方法如下。
对于生成矩阵的每一列,把所有元素加总起来,即得到列权重分别为(越小越重要):
8 4 4 2 4 2 2 1
那么,CW序列为{7,3,5,6,1,2,4,0}。如果某2列有相同的列权重,则列号大的排在前面(当然,可选地,也可排在后面)。
示例6
所述串行消除列表解码的方式来产生序列包括:
以一定的方式(如,PW)来产生一定长度(如,64比特)的参考序列;
通过一定的方式(例如,计算机仿真)来得到所述参考序列在一定条件(如,BLER=1%)下的信噪比;
根据另一特定的方式(如,高斯近似;GA)方法得到所述信噪比下的信道可靠度;
增加序列的长度(如,从64比特增加到65比特),得到新的序列;
根据所述信道可靠度得到具有嵌套性的L(L为正整数)条所述新的序列;
通过一定的方式(例如,计算机仿真)来得到所述新的序列的性能(如,与信噪比对应的BLER);
选择具有最佳性能的L条所述新的序列作为所述长度下的序列;
依此类推,进一步得到更长的序列(如,256比特)。
根据上述方法,得到所述新的序列包括:
长度为64比特的所述新的序列S64是{64,63,62,60,56,48,61,32,59,58,55,54,47,52,46,31,44,30,57,40,28,53,24,51,45,50,16,43,29,42,39,27,38,26,23,36,22,49,15,20,14,41,12,37,25,8,35,21,34,19,13,18,11,10,7,6,33,4,17,9,5,3,2,1};
长度为128比特的所述新的序列S128是{128,127,126,124,120,112,125,96,123,122,119,64,118,111,116,110,95,108,94,104,121,117,63,115,92,62,109,114,88,60,80,106,56,103,48,93,107,90,102,87,61,32,100,91,59,84,79,86,58,113,55,76,78,105,54,47,101,52,72,89,46,31,99,85,44,30,98,57,40,77,82,28,75,53,24,83,51,45,74,70,50,16,71,43,29,68,42,39,27,38,97,26,81,23,36,22,73,49,69,15,20,14,41,67,12,37,25,8,66,35,21,34,19,13,18,11,10,65,7,6,33,4,17,9,5,3,2,1};
长度为256比特的所述新的序列S256是{256,255,254,252,248,240,253,224,251,250,247,192,246,239,244,238,128,223,236,249,232,245,216,190,243,222,237,188,220,242,127,191,208,234,126,235,184,221,231,176,218,124,215,230,120,189,219,228,160,207,112,187,214,186,212,241,206,125,96,182,175,123,233,204,183,122,229,180,200,174,119,159,64,217,227,172,158,118,213,111,226,168,116,211,110,185,156,205,95,210,203,108,181,152,179,94,104,173,199,144,121,202,117,63,171,198,178,115,92,62,157,196,170,155,166,109,114,88,60,80,154,167,106,151,56,103,164,225,48,93,150,107,90,143,209,102,142,87,201,61,32,148,100,177,91,197,140,59,84,195,79,136,169,86,58,165,113,194,55,153,76,163,78,105,54,47,149,162,101,52,72,89,46,141,147,31,99,146,139,85,44,30,98,57,40,138,135,77,82,28,75,53,24,134,83,51,45,132,74,70,50,16,193,71,43,29,161,68,42,145,39,27,38,97,26,137,81,23,133,36,22,73,131,49,69,15,20,14,41,130,67,12,37,25,8,66,35,21,34,19,13,18,11,129,10,65,7,6,33,4,17,9,5,3,2,1};
长度为512比特的所述新的序列S512是{512,511,510,508,504,496,509,480,507,506,503,448,502,495,500,494,384,479,492,505,488,256,501,476,447,499,478,446,498,493,472,383,464,444,491,440,382,490,475,487,432,477,380,486,474,255,376,471,445,254,484,416,463,368,443,470,252,442,468,462,497,438,381,248,352,460,431,489,439,379,456,240,378,485,430,436,375,320,473,483,415,428,367,253,414,469,482,224,374,372,251,424,441,467,250,366,461,412,247,351,437,466,408,192,364,459,350,246,435,239,458,400,360,455,429,244,434,238,377,454,319,427,128,348,318,373,223,452,344,413,426,236,371,423,316,411,336,365,249,232,410,422,370,363,312,420,407,245,216,190,243,222,406,362,349,481,304,359,347,399,237,404,188,220,465,398,346,358,242,127,191,343,457,208,317,288,234,126,356,396,315,433,453,235,184,342,221,335,340,392,231,176,425,314,218,124,334,451,215,311,421,230,450,120,332,310,369,409,419,189,219,228,160,302,303,328,361,418,207,405,112,308,187,214,186,403,357,212,287,241,397,300,345,206,125,402,96,286,355,182,175,395,296,354,341,123,233,204,183,394,339,284,122,229,180,391,333,200,313,174,338,119,390,159,64,309,331,217,280,227,172,307,158,330,118,388,213,272,111,226,168,327,301,116,211,110,326,185,306,156,205,95,299,298,210,449,203,108,181,324,152,285,179,94,295,104,283,294,417,173,199,144,121,282,202,117,63,171,198,292,178,401,279,115,92,62,157,278,196,170,353,393,155,271,166,109,114,88,60,80,337,276,270,389,154,167,106,151,329,56,387,103,164,268,225,48,305,325,93,386,150,107,90,143,209,264,297,102,323,142,87,293,201,61,322,32,148,100,177,91,281,291,197,140,59,84,195,79,136,290,169,277,86,275,58,165,113,194,55,153,76,269,163,274,78,267,105,54,47,149,162,266,101,52,72,89,263,46,141,147,31,99,146,262,139,85,44,30,260,98,57,40,138,385,135,77,82,28,75,53,321,24,134,83,51,45,132,74,289,70,50,16,193,273,71,43,29,161,68,42,265,145,39,27,38,97,261,26,137,259,81,23,133,36,258,22,73,131,49,69,15,20,14,41,130,67,12,37,25,8,66,35,21,34,19,13,18,257,11,129,10,65,7,6,33,4,17,9,5,3,2,1};
长度为1024比特的所述新的序列S1024是{1024,1023,1022,1020,1016,1008,1021,992,1019,1018,1015,960,1014,1007,1012,1006,896,991,1004,1017,1000,768,990,1013,958,1011,988,1005,1010,956,984,895,959,976,1003,512,894,952,989,1002,999,944,986,892,983,998,767,888,957,928,996,766,987,975,880,982,954,764,980,951,974,1009,955,893,760,864,511,972,950,510,891,943,1001,948,752,942,997,968,887,508,890,832,985,927,995,940,886,765,504,926,736,981,879,994,936,763,979,953,924,876,973,884,762,496,863,759,949,971,920,704,878,978,947,862,758,751,912,967,970,872,941,509,946,480,756,831,860,889,939,966,507,750,830,885,640,506,964,856,925,735,935,748,503,938,883,734,828,923,448,848,877,934,744,502,824,922,882,875,732,495,703,932,919,761,500,918,861,728,874,993,494,757,702,871,384,816,479,859,911,870,492,755,977,700,720,916,858,855,749,910,505,754,488,256,868,639,800,829,696,747,969,908,854,638,827,945,746,965,501,476,447,847,743,733,826,636,904,852,688,731,499,478,846,446,937,963,742,823,730,933,962,822,632,844,727,740,815,498,493,472,383,881,672,464,701,921,931,444,726,491,840,699,930,814,917,873,820,719,440,624,382,724,698,490,869,915,799,475,812,695,909,487,718,914,432,477,380,798,867,857,486,608,637,808,907,687,866,716,853,474,753,255,376,692,471,796,635,906,445,686,254,851,484,416,745,634,712,903,825,694,631,463,368,443,792,845,850,741,470,576,902,684,671,252,843,821,630,442,729,468,739,462,623,842,819,497,670,900,784,438,738,680,725,381,248,352,622,628,839,668,818,813,460,723,431,489,439,379,838,811,697,717,620,456,240,664,378,607,722,485,810,430,436,715,797,836,807,693,375,961,320,606,473,691,714,483,616,415,795,656,806,711,428,367,253,685,414,604,469,690,929,794,482,224,374,710,804,575,372,251,633,424,683,791,574,441,467,682,913,790,629,250,366,600,708,461,412,679,669,247,572,627,351,865,437,466,408,192,783,364,667,905,788,592,621,459,626,350,782,246,678,849,901,435,666,239,458,619,568,400,360,455,429,663,244,780,676,434,841,618,899,238,377,605,662,454,319,427,128,348,560,817,318,615,603,837,737,614,655,373,898,660,223,776,452,344,413,426,236,602,809,371,423,316,835,721,411,654,336,612,599,544,365,249,232,410,573,422,598,805,652,370,834,713,363,312,420,571,793,591,803,407,689,245,216,190,596,243,222,570,709,406,648,590,362,349,789,481,304,359,802,567,681,707,347,399,237,404,188,220,465,787,588,566,677,398,346,706,358,559,781,242,786,127,191,343,457,208,625,317,288,665,675,234,564,126,356,396,558,315,433,584,779,661,453,674,617,235,184,778,342,221,335,340,392,231,176,556,659,425,775,543,613,314,218,124,334,451,542,653,658,215,311,421,230,774,450,552,601,611,120,332,310,369,597,651,409,419,189,219,228,540,160,610,772,302,650,303,328,361,418,207,405,112,595,647,308,187,569,214,589,536,186,594,403,646,357,212,287,565,587,897,241,397,300,345,206,125,402,96,286,355,182,586,644,563,528,175,395,296,354,341,583,123,233,204,183,562,557,394,339,833,284,122,229,582,555,180,391,333,200,313,174,338,119,801,554,390,159,64,580,541,309,551,331,217,280,705,227,172,785,307,158,330,118,539,550,388,213,272,111,226,168,327,538,673,301,116,777,211,110,326,185,306,535,548,156,205,95,299,534,657,773,298,210,449,203,108,181,324,152,285,609,527,649,179,94,295,771,532,104,283,294,417,526,173,199,144,121,593,282,645,770,202,117,63,171,198,292,178,524,401,279,585,115,92,643,62,157,278,196,170,353,561,393,581,642,155,271,166,109,114,88,60,80,553,337,520,579,276,270,389,154,167,106,151,329,549,578,56,387,103,164,268,225,48,537,305,547,325,93,386,150,107,90,143,209,533,546,264,297,102,323,531,142,87,293,201,61,322,32,148,525,100,177,91,281,291,530,197,140,59,84,195,79,523,136,290,169,277,86,275,58,165,519,522,113,194,55,153,76,269,163,274,78,267,105,54,518,47,149,162,516,266,101,769,52,72,89,263,46,141,147,31,99,146,262,641,139,85,44,30,260,98,577,57,40,138,385,135,77,82,28,545,75,53,321,24,134,83,529,51,45,132,74,289,70,50,16,193,273,521,71,43,29,517,161,68,42,265,515,145,39,27,38,97,261,514,26,137,259,81,23,133,36,258,22,73,131,49,69,15,20,14,41,130,67,12,37,25,8,66,35,21,34,19,13,513,18,257,11,129,10,65,7,6,33,4,17,9,5,3,2,1};
示例7
按顺序地先取所述序列A的第一个元素作为新的序列的第一个元素,然后取与新序列中的元素不同的所述序列B的第一个元素作为新的序列的第2个元素,再然后取与新序列中的元素不同的所述序列C的第一个元素作为新的序列的第3个元素,接着取与新序列中的元素不同的所述序列A的第2个元素作为新的序列的第4个元素,接着取与新序列中的元素不同的所述序列B的第2个元素作为新的序列的第5个元素,接着取与新序列中的元素不同的所述序列C的第2个元素作为新的序列的第6个元素,依此类推,直到取完所有元素。如果取出的元素与新序列中的元素相同,则跳过该元素,而去取所述序列的下一个元素。
例如,假设序列A={7,3,5,6,1,2,4,0},序列B={7,5,3,6,1,2,4,0},序列C={7,3,5,6,1,4,2,0},那么,新序列的第1个元素是序列A的7,新序列的第2个元素是序列B的5,新序列的第3个元素是序列C的3,新序列的第4个元素是序列A的6,新序列的第5个元素是序列B的1,新序列的第6个元素是序列C的4,新序列的第7个元素是序列A的2,新序列的第B个元素是序列C的0。即,新序列为{7,5,3,6,1,4,2,0}。
示例8
从集合SetD_1中选取一个元素d1作为新序列的第一个元素,然后从集合setD_2中选取一个元素d2作为新序列的第二个元素,再从集合setD_3中选取一个元素d3作为新序列的第三个元素,以此类推,直到得到长度为N的序列,其中集合SetD_1为从集合SetE_1中根据密度演进方法或高斯近似方法选取元素构成,集合SetD_2为从集合SetE_2中根据密度演进方法或高斯近似方法选取元素构成,集合SetD_3为从集合SetE_3中根据密度演进方法或高斯近似方法选取元素构成,集合SetE_1={1,2,…,N},集合SetE_2由集合SetE_1删除元素d1得到,集合SetE_3由集合SetE_2删除元素d2得到,依次类推。
需要说明的是,所述从集合SetD_1中选取一个元素d1的方法至少包括以下之一:
利用密度演进方法或者高斯近似方法;
根据计算机仿真信息性能(例如误块率,误帧率,误比特率等)。
实施例3
根据本发明的另一个实施例,还提供了一种序列生成装置,图8是根据本发明实施例的序列生成装置的框图,如图8所示,包括:
产生模块82,用于根据预定规则产生序列,其中,所述序列用于指示极化Polar码的编码前的比特的选择顺序。
可选地,所述预定规则包括以下至少之一:
Polar码的不同的分段使用不同的序列;
不同的编码前的比特数量使用不同的序列;
不同的编码码率使用不同的序列;
不同的编码前的比特数量和编码码率使用不同的序列。
可选地,所述预定规则包括:
所述序列具有嵌套特性。
可选地,所述嵌套特性包括以下之一:
所述Polar码的2段序列相同;
所述Polar码的相邻2段序列相同;
所述Polar码的间隔着的2段序列相同;
所述Polar码的母码长度一半的2个部分的序列相同;
所述Polar码的整个母码使用的序列是母码长度一半的一个部分的序列的扩展。
可选地,所述序列包括:
极化权重PW序列;
不规则增强核FRANK序列;
行权重RW序列;
列权重CW序列;
互信息密度演进MI-DE序列;以及,
极化权重PW序列、不规则增强核FRANK序列、行权重RW序列、列权重CW序列、互信息密度演进MI-DE序列至少之二组合的序列。
可选地,所述装置还包括:
组合模块,用于通过以下方式得到所述组合的序列:
从所述序列中选择一个序列,删除小于预定数值的元素得到序列A;
从所述序列中选择一个序列,删除大于或等于预定数值的元素得到序列B;
将所述序列A和所述序列B组合,生成所述组合的序列。
可选地,所述组合模块,还用于执行以下之一:
将所述序列B直接拼接在所述序列A后面,生成所述组合的序列;
将所述序列A直接拼接在所述序列B后面,生成所述组合的序列;
按预定顺序取出所述序列A的第1个元素,取出所述序列B的第1个元素,再取出所述序列A的第2个元素,直到取完所述序列A和所述序列B的所有元素,生成所述组合的序列;
按预定顺序取出所述序列A的第1个元素,取出与已取出元素不同的所述序列B的第1个元素,再取出与已取出元素不同的所述序列A的第2个元素,直到取完所述序列A和所述序列B的所有元素,生成所述组合的序列;
按预定顺序取出所述序列A的前一半元素,取出所述序列B的前一半元素,再取出所述序列A的后一半元素,取出所述序列B的后一半元素,生成所述组合的序列。
可选地,所述装置还包括:
第一计算模块,用于对于所述Polar码的生成矩阵G的每一行,计算出所有元素的总和得到各行的行权重;
第一排序模块,用于对所述行权重由高到低进行排序,则各行权重对应的行号为所述RW序列;或者,对所述行权重由低到高进行排序,则各行权重对应的行号为所述RW序列。
可选地,如果某2行有相同的行权重,则行号大的排在前面;或者,
如果某2行有相同的行权重,则行号大的排在后面。
可选地,所述装置还包括:
第二计算模块,用于对于所述Polar码的生成矩阵G的每一列,计算出所有元素的总和得到各列的列权重;
第二排序模块,用于对所述列权重由低到高进行排序,则各列权重对应的列号为所述CW序列;或者,对所述列权重由高到低进行排序,则各列权重对应的列号为所述CW序列。
可选地,如果某2列有相同的列权重,则列号大的排在前面;或者,
如果某2列有相同的列权重,则列号大的排在后面。
可选地,所述装置还包括:
编码模块,用于
如果待编码的比特的长度为奇数,通过以下方式将所述待编码比特的长度配置为偶数:
在所述待编码的比特的最前面插入一个比特0或比特1;
复制所述待编码的比特的最前面一个比特且放在最前面;
在母码长度的前面一半分配所述待编码的比特数的一半比特,除所述待编码的比特数的一半比特之外的比特分配在所述母码长度的后面一半;
在所述待编码的比特选择完成之后,剩下的比特设置为比特0或比特1;
对所述待编码的比特进行Polar码编码。
实施例4
根据本发明的另一个实施例,还提供了一种数据解码装置,图9是根据本发明实施例的数据解码装置的框图,如图9所示,包括:
接收模块92,用于接收根据预定规则产生的序列所对应的比特,其中,所述序列用于指示极化Polar码的编码前的比特的选择顺序;
解码模块94,用于解码接收到的所述比特。
可选地,所述预定规则包括以下之一:
Polar码的不同的分段使用不同的序列;
不同的Polar码母码长度使用不同的序列。
可选地,所述预定规则包括:
所述序列具有嵌套特性。
可选地,所述嵌套特性包括以下之一:
所述Polar码的2段序列相同;
所述Polar码的相邻2段序列相同;
所述Polar码的间隔着的2段序列相同;
所述Polar码的母码长度一半的2个部分的序列相同;
所述Polar码的整个母码使用的序列是母码长度一半的一个部分的序列的扩展。
可选地,所述序列包括极化权重PW序列、不规则增强核FRANK序列、行权重RW序列、列权重CW序列。
需要说明的是,上述各个模块是可以通过软件或硬件来实现的,对于后者,可以通过以下方式实现,但不限于此:上述模块均位于同一处理器中;或者,上述各个模块以任意组合的形式分别位于不同的处理器中。
实施例5
本发明的实施例还提供了一种存储介质,该存储介质包括存储的程序,其中,上述程序运行时执行上述任一项所述的方法。
可选地,在本实施例中,上述存储介质可以被设置为存储用于执行以下步骤的程序代码:
S11,根据预定规则产生序列,其中,所述序列用于指示极化Polar码的编码前的比特的选择顺序;
S12,对所述序列所对应的比特进行Polar码编码。
可选地,存储介质还被设置为存储用于执行以下步骤的程序代码:
S21,接收根据预定规则产生的序列所对应的比特,其中,所述序列用于指示极化Polar码的编码前的比特的选择顺序;
S21,解码接收到的所述比特。
可选地,在本实施例中,上述存储介质可以包括但不限于:U盘、只读存储器(Read-Only Memory,简称为ROM)、随机存取存储器(Random Access Memory,简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
本发明的实施例还提供了一种处理器,该处理器用于运行程序,其中,该程序运行时执行上述任一项方法中的步骤。
可选地,在本实施例中,上述程序用于执行以下步骤:
S31,根据预定规则产生序列,其中,所述序列用于指示极化Polar码的编码前的比特的选择顺序;
S32,对所述序列所对应的比特进行Polar码编码。
可选地,上述程序还用于执行以下步骤:
S41,接收根据预定规则产生的序列所对应的比特,其中,所述序列用于指示极化Polar码的编码前的比特的选择顺序;
S41,解码接收到的所述比特。
可选地,本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例,本实施例在此不再赘述。
显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在两个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,并且在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的两个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (17)
1.一种序列生成方法,其特征在于,包括:
根据预定规则产生序列,其中,所述序列用于指示极化Polar码的编码前的比特的选择顺序;所述预定规则包括以下至少之一:Polar码的不同的分段使用不同的序列;不同的编码前的比特数量使用不同的序列;不同的编码码率使用不同的序列;不同的编码前的比特数量和编码码率使用不同的序列;以串行消除列表解码的方式产生序列;所述序列具有嵌套特性;
所述序列包括单一序列和组合的序列;
其中,通过以下方式得到所述组合的序列:
从所述序列中选择一个序列,删除小于预定数值的元素得到序列A;
从所述序列中选择一个序列,删除大于或等于预定数值的元素得到序列B;
将所述序列A和所述序列B组合,生成所述组合的序列。
2.根据权利要求1所述的方法,其特征在于,所述嵌套特性包括以下之一:
所述Polar码的2段序列相同;
所述Polar码的相邻2段序列相同;
所述Polar码的间隔着的2段序列相同;
所述Polar码的母码长度一半的2个部分的序列相同;
所述Polar码的整个母码使用的序列是母码长度一半的一个部分的序列的扩展。
3.根据权利要求1所述的方法,其特征在于,所述序列包括:
极化权重PW序列;
不规则增强核FRANK序列;
行权重RW序列;
列权重CW序列;
互信息密度演进MI-DE序列;以及,
极化权重PW序列、不规则增强核FRANK序列、行权重RW序列、列权重CW序列、互信息密度演进MI-DE序列至少之二组合的序列。
4.根据权利要求1所述的方法,其特征在于,将所述序列A和所述序列B组合,生成所述组合的序列包括以下之一:
将所述序列B直接拼接在所述序列A后面,生成所述组合的序列;
将所述序列A直接拼接在所述序列B后面,生成所述组合的序列;
按预定顺序取出所述序列A的第1个元素,取出所述序列B的第1个元素,再取出所述序列A的第2个元素,直到取完所述序列A和所述序列B的所有元素,生成所述组合的序列;
按预定顺序取出所述序列A的第1个元素,取出与已取出元素不同的所述序列B的第1个元素,再取出与已取出元素不同的所述序列A的第2个元素,直到取完所述序列A和所述序列B的所有元素,生成所述组合的序列;
按预定顺序取出所述序列A的前一半元素,取出所述序列B的前一半元素,再取出所述序列A的后一半元素,取出所述序列B的后一半元素,生成所述组合的序列。
5.根据权利要求3所述的方法,其特征在于,所述方法还包括:
对于所述Polar码的生成矩阵G的每一行,计算出所有元素的总和得到各行的行权重;
对所述行权重由高到低进行排序,则各行权重对应的行号为所述RW序列,或者;
对所述行权重由低到高进行排序,则各行权重对应的行号为所述RW序列。
6.根据权利要求5所述的方法,其特征在于,
如果某2行有相同的行权重,则行号大的排在前面;或者,
如果某2行有相同的行权重,则行号大的排在后面。
7.根据权利要求3所述的方法,其特征在于,所述方法还包括:
对于所述Polar码的生成矩阵G的每一列,计算出所有元素的总和得到各列的列权重;
对所述列权重由低到高进行排序,则各列权重对应的列号为所述CW序列,或者;
对所述列权重由高到低进行排序,则各列权重对应的列号为所述CW序列。
8.根据权利要求7所述的方法,其特征在于,
如果某2列有相同的列权重,则列号大的排在前面;或者,
如果某2列有相同的列权重,则列号大的排在后面。
9.根据权利要求1至8中任一项所述的方法,其特征在于,所述方法还包括:
对所述序列所对应的比特进行Polar码编码包括:
如果待编码的比特的长度为奇数,通过以下方式将所述待编码比特的长度配置为偶数:
在所述待编码的比特的最前面插入一个比特0或比特1;
复制所述待编码的比特的最前面一个比特且放在最前面;
在母码长度的前面一半分配所述待编码的比特数的一半比特,除所述待编码的比特数的一半比特之外的比特分配在所述母码长度的后面一半;
在所述待编码的比特选择完成之后,剩下的比特设置为比特0或比特1;
对所述待编码的比特进行Polar码编码。
10.根据权利要求1所述的方法,其特征在于,所述串行消除列表解码的方式产生序列包括:
以第一预定的方式产生预定长度的参考序列;
通过第二预定的方式得到所述参考序列在预定条件下的信噪比;
根据第三预定的方式得到所述信噪比下的信道可靠度;
增加序列的长度,得到新的序列;
根据所述信道可靠度得到具有嵌套性的L条所述新的序列;
通过所述第二预定的方式或所述第二预定的方式得到所述新的序列的信噪比或信道可靠度;
根据所述新的信噪比或信道可靠度选择L条所述新的序列作为增加所述长度后的序列。
11.根据权利要求1至8中任一项所述的方法,其特征在于,所述序列包括:
长度为64比特的新的序列S64是{64,63,62,60,56,48,61,32,59,58,55,54,47,52,46,31,44,30,57,40,28,53,24,51,45,50,16,43,29,42,39,27,38,26,23,36,22,49,15,20,14,41,12,37,25,8,35,21,34,19,13,18,11,10,7,6,33,4,17,9,5,3,2,1};
长度为128比特的新的序列S128是{128,127,126,124,120,112,125,96,123,122,119,64,118,111,116,110,95,108,94,104,121,117,63,115,92,62,109,114,88,60,80,106,56,103,48,93,107,90,102,87,61,32,100,91,59,84,79,86,58,113,55,76,78,105,54,47,101,52,72,89,46,31,99,85,44,30,98,57,40,77,82,28,75,53,24,83,51,45,74,70,50,16,71,43,29,68,42,39,27,38,97,26,81,23,36,22,73,49,69,15,20,14,41,67,12,37,25,8,66,35,21,34,19,13,18,11,10,65,7,6,33,4,17,9,5,3,2,1};
长度为256比特的新的序列S256是{256,255,254,252,248,240,253,224,251,250,247,192,246,239,244,238,128,223,236,249,232,245,216,190,243,222,237,188,220,242,127,191,208,234,126,235,184,221,231,176,218,124,215,230,120,189,219,228,160,207,112,187,214,186,212,241,206,125,96,182,175,123,233,204,183,122,229,180,200,174,119,159,64,217,227,172,158,118,213,111,226,168,116,211,110,185,156,205,95,210,203,108,181,152,179,94,104,173,199,144,121,202,117,63,171,198,178,115,92,62,157,196,170,155,166,109,114,88,60,80,154,167,106,151,56,103,164,225,48,93,150,107,90,143,209,102,142,87,201,61,32,148,100,177,91,197,140,59,84,195,79,136,169,86,58,165,113,194,55,153,76,163,78,105,54,47,149,162,101,52,72,89,46,141,147,31,99,146,139,85,44,30,98,57,40,138,135,77,82,28,75,53,24,134,83,51,45,132,74,70,50,16,193,71,43,29,161,68,42,145,39,27,38,97,26,137,81,23,133,36,22,73,131,49,69,15,20,14,41,130,67,12,37,25,8,66,35,21,34,19,13,18,11,129,10,65,7,6,33,4,17,9,5,3,2,1};
长度为512比特的新的序列S512是{512,511,510,508,504,496,509,480,507,506,503,448,502,495,500,494,384,479,492,505,488,256,501,476,447,499,478,446,498,493,472,383,464,444,491,440,382,490,475,487,432,477,380,486,474,255,376,471,445,254,484,416,463,368,443,470,252,442,468,462,497,438,381,248,352,460,431,489,439,379,456,240,378,485,430,436,375,320,473,483,415,428,367,253,414,469,482,224,374,372,251,424,441,467,250,366,461,412,247,351,437,466,408,192,364,459,350,246,435,239,458,400,360,455,429,244,434,238,377,454,319,427,128,348,318,373,223,452,344,413,426,236,371,423,316,411,336,365,249,232,410,422,370,363,312,420,407,245,216,190,243,222,406,362,349,481,304,359,347,399,237,404,188,220,465,398,346,358,242,127,191,343,457,208,317,288,234,126,356,396,315,433,453,235,184,342,221,335,340,392,231,176,425,314,218,124,334,451,215,311,421,230,450,120,332,310,369,409,419,189,219,228,160,302,303,328,361,418,207,405,112,308,187,214,186,403,357,212,287,241,397,300,345,206,125,402,96,286,355,182,175,395,296,354,341,123,233,204,183,394,339,284,122,229,180,391,333,200,313,174,338,119,390,159,64,309,331,217,280,227,172,307,158,330,118,388,213,272,111,226,168,327,301,116,211,110,326,185,306,156,205,95,299,298,210,449,203,108,181,324,152,285,179,94,295,104,283,294,417,173,199,144,121,282,202,117,63,171,198,292,178,401,279,115,92,62,157,278,196,170,353,393,155,271,166,109,114,88,60,80,337,276,270,389,154,167,106,151,329,56,387,103,164,268,225,48,305,325,93,386,150,107,90,143,209,264,297,102,323,142,87,293,201,61,322,32,148,100,177,91,281,291,197,140,59,84,195,79,136,290,169,277,86,275,58,165,113,194,55,153,76,269,163,274,78,267,105,54,47,149,162,266,101,52,72,89,263,46,141,147,31,99,146,262,139,85,44,30,260,98,57,40,138,385,135,77,82,28,75,53,321,24,134,83,51,45,132,74,289,70,50,16,193,273,71,43,29,161,68,42,265,145,39,27,38,97,261,26,137,259,81,23,133,36,258,22,73,131,49,69,15,20,14,41,130,67,12,37,25,8,66,35,21,34,19,13,18,257,11,129,10,65,7,6,33,4,17,9,5,3,2,1};
长度为1024比特的新的序列S1024是{1024,1023,1022,1020,1016,1008,1021,992,1019,1018,1015,960,1014,1007,1012,1006,896,991,1004,1017,1000,768,990,1013,958,1011,988,1005,1010,956,984,895,959,976,1003,512,894,952,989,1002,999,944,986,892,983,998,767,888,957,928,996,766,987,975,880,982,954,764,980,951,974,1009,955,893,760,864,511,972,950,510,891,943,1001,948,752,942,997,968,887,508,890,832,985,927,995,940,886,765,504,926,736,981,879,994,936,763,979,953,924,876,973,884,762,496,863,759,949,971,920,704,878,978,947,862,758,751,912,967,970,872,941,509,946,480,756,831,860,889,939,966,507,750,830,885,640,506,964,856,925,735,935,748,503,938,883,734,828,923,448,848,877,934,744,502,824,922,882,875,732,495,703,932,919,761,500,918,861,728,874,993,494,757,702,871,384,816,479,859,911,870,492,755,977,700,720,916,858,855,749,910,505,754,488,256,868,639,800,829,696,747,969,908,854,638,827,945,746,965,501,476,447,847,743,733,826,636,904,852,688,731,499,478,846,446,937,963,742,823,730,933,962,822,632,844,727,740,815,498,493,472,383,881,672,464,701,921,931,444,726,491,840,699,930,814,917,873,820,719,440,624,382,724,698,490,869,915,799,475,812,695,909,487,718,914,432,477,380,798,867,857,486,608,637,808,907,687,866,716,853,474,753,255,376,692,471,796,635,906,445,686,254,851,484,416,745,634,712,903,825,694,631,463,368,443,792,845,850,741,470,576,902,684,671,252,843,821,630,442,729,468,739,462,623,842,819,497,670,900,784,438,738,680,725,381,248,352,622,628,839,668,818,813,460,723,431,489,439,379,838,811,697,717,620,456,240,664,378,607,722,485,810,430,436,715,797,836,807,693,375,961,320,606,473,691,714,483,616,415,795,656,806,711,428,367,253,685,414,604,469,690,929,794,482,224,374,710,804,575,372,251,633,424,683,791,574,441,467,682,913,790,629,250,366,600,708,461,412,679,669,247,572,627,351,865,437,466,408,192,783,364,667,905,788,592,621,459,626,350,782,246,678,849,901,435,666,239,458,619,568,400,360,455,429,663,244,780,676,434,841,618,899,238,377,605,662,454,319,427,128,348,560,817,318,615,603,837,737,614,655,373,898,660,223,776,452,344,413,426,236,602,809,371,423,316,835,721,411,654,336,612,599,544,365,249,232,410,573,422,598,805,652,370,834,713,363,312,420,571,793,591,803,407,689,245,216,190,596,243,222,570,709,406,648,590,362,349,789,481,304,359,802,567,681,707,347,399,237,404,188,220,465,787,588,566,677,398,346,706,358,559,781,242,786,127,191,343,457,208,625,317,288,665,675,234,564,126,356,396,558,315,433,584,779,661,453,674,617,235,184,778,342,221,335,340,392,231,176,556,659,425,775,543,613,314,218,124,334,451,542,653,658,215,311,421,230,774,450,552,601,611,120,332,310,369,597,651,409,419,189,219,228,540,160,610,772,302,650,303,328,361,418,207,405,112,595,647,308,187,569,214,589,536,186,594,403,646,357,212,287,565,587,897,241,397,300,345,206,125,402,96,286,355,182,586,644,563,528,175,395,296,354,341,583,123,233,204,183,562,557,394,339,833,284,122,229,582,555,180,391,333,200,313,174,338,119,801,554,390,159,64,580,541,309,551,331,217,280,705,227,172,785,307,158,330,118,539,550,388,213,272,111,226,168,327,538,673,301,116,777,211,110,326,185,306,535,548,156,205,95,299,534,657,773,298,210,449,203,108,181,324,152,285,609,527,649,179,94,295,771,532,104,283,294,417,526,173,199,144,121,593,282,645,770,202,117,63,171,198,292,178,524,401,279,585,115,92,643,62,157,278,196,170,353,561,393,581,642,155,271,166,109,114,88,60,80,553,337,520,579,276,270,389,154,167,106,151,329,549,578,56,387,103,164,268,225,48,537,305,547,325,93,386,150,107,90,143,209,533,546,264,297,102,323,531,142,87,293,201,61,322,32,148,525,100,177,91,281,291,530,197,140,59,84,195,79,523,136,290,169,277,86,275,58,165,519,522,113,194,55,153,76,269,163,274,78,267,105,54,518,47,149,162,516,266,101,769,52,72,89,263,46,141,147,31,99,146,262,641,139,85,44,30,260,98,577,57,40,138,385,135,77,82,28,545,75,53,321,24,134,83,529,51,45,132,74,289,70,50,16,193,273,521,71,43,29,517,161,68,42,265,515,145,39,27,38,97,261,514,26,137,259,81,23,133,36,258,22,73,131,49,69,15,20,14,41,130,67,12,37,25,8,66,35,21,34,19,13,513,18,257,11,129,10,65,7,6,33,4,17,9,5,3,2,1}。
12.根据权利要求11所述的方法,其特征在于,所述序列至少包括以下特征之一:
排列顺序与序列S64中第idx64_1个元素到第idx64_2个元素相同,其中1≤idx64_1≤idx64_2≤64;
排列顺序与序列S128中第idx128_1个元素到第idx128_2个元素相同,其中1≤idx128_1≤idx128_2≤128;
排列顺序与序列S256中第idx256_1个元素到第idx256_2个元素相同,其中1≤idx256_1≤idx256_2≤256;
排列顺序与序列S512中第idx512_1个元素到第idx512_2个元素相同,其中1≤idx512_1≤idx512_2≤512;
排列顺序与序列S1024中第idx1024_1个元素到第idx1024_2个元素相同,其中1≤idx1024_1≤idx1024_2≤1024。
13.一种数据解码方法,其特征在于,包括:
接收根据预定规则产生的序列所对应的比特,其中,所述序列用于指示极化Polar码的编码前的比特的选择顺序;所述预定规则包括以下至少之一:Polar码的不同的分段使用不同的序列;不同的编码前的比特数量使用不同的序列;不同的编码码率使用不同的序列;不同的编码前的比特数量和编码码率使用不同的序列;以串行消除列表解码的方式产生序列;所述序列具有嵌套特性;
解码接收到的所述比特;
所述序列包括单一序列和组合的序列;
其中,通过以下方式得到所述组合的序列:
从所述序列中选择一个序列,删除小于预定数值的元素得到序列A;
从所述序列中选择一个序列,删除大于或等于预定数值的元素得到序列B;
将所述序列A和所述序列B组合,生成所述组合的序列。
14.一种序列生成装置,其特征在于,包括:
产生模块,用于根据预定规则产生序列,其中,所述序列用于指示极化Polar码的编码前的比特的选择顺序;所述预定规则包括以下至少之一:Polar码的不同的分段使用不同的序列;不同的编码前的比特数量使用不同的序列;不同的编码码率使用不同的序列;不同的编码前的比特数量和编码码率使用不同的序列;以串行消除列表解码的方式产生序列;所述序列具有嵌套特性;
所述序列包括单一序列和组合的序列;
其中,通过以下方式得到所述组合的序列:
从所述序列中选择一个序列,删除小于预定数值的元素得到序列A;
从所述序列中选择一个序列,删除大于或等于预定数值的元素得到序列B;
将所述序列A和所述序列B组合,生成所述组合的序列。
15.一种数据解码装置,其特征在于,包括:
接收模块,用于接收根据预定规则产生的序列所对应的比特,其中,所述序列用于指示极化Polar码的编码前的比特的选择顺序;所述预定规则包括以下至少之一:Polar码的不同的分段使用不同的序列;不同的编码前的比特数量使用不同的序列;不同的编码码率使用不同的序列;不同的编码前的比特数量和编码码率使用不同的序列;以串行消除列表解码的方式产生序列;所述序列具有嵌套特性;
解码模块,用于解码接收到的所述比特;
所述序列包括单一序列和组合的序列;
其中,通过以下方式得到所述组合的序列:
从所述序列中选择一个序列,删除小于预定数值的元素得到序列A;
从所述序列中选择一个序列,删除大于或等于预定数值的元素得到序列B;
将所述序列A和所述序列B组合,生成所述组合的序列。
16.一种存储介质,其特征在于,所述存储介质包括存储的程序,其中,所述程序运行时执行权利要求1至12,13中任一项所述的方法。
17.一种处理器,其特征在于,所述处理器用于运行程序,其中,所述程序运行时执行权利要求1至12,13中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710660483.1A CN108111252B (zh) | 2017-08-04 | 2017-08-04 | 序列生成、数据解码方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710660483.1A CN108111252B (zh) | 2017-08-04 | 2017-08-04 | 序列生成、数据解码方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108111252A CN108111252A (zh) | 2018-06-01 |
CN108111252B true CN108111252B (zh) | 2022-03-01 |
Family
ID=62206433
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710660483.1A Active CN108111252B (zh) | 2017-08-04 | 2017-08-04 | 序列生成、数据解码方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108111252B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111200476B (zh) | 2018-11-16 | 2021-12-14 | 华为技术有限公司 | Polar码编码方法及装置 |
CN109361495B (zh) | 2018-12-07 | 2020-05-08 | 北京邮电大学 | 一种极化码构造方法、装置、电子设备及可读存储介质 |
CN113691300A (zh) | 2018-12-25 | 2021-11-23 | 华为技术有限公司 | 一种数据传输方法及通信设备 |
CN114513212A (zh) * | 2020-11-16 | 2022-05-17 | 华为技术有限公司 | 一种极化编码方法和装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103023618A (zh) * | 2013-01-11 | 2013-04-03 | 北京邮电大学 | 一种任意码长的极化编码方法 |
CN103281166A (zh) * | 2013-05-15 | 2013-09-04 | 北京邮电大学 | 一种基于极化码的混合自动重传请求传输方法 |
EP2899911A1 (en) * | 2012-09-24 | 2015-07-29 | Huawei Technologies Co., Ltd. | Generation method and generation device for mixed polar code |
CN105811998A (zh) * | 2016-03-04 | 2016-07-27 | 深圳大学 | 一种基于密度演进的极化码构造方法及极化码编译码系统 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3073660B1 (en) * | 2013-11-20 | 2020-06-24 | Huawei Technologies Co., Ltd. | Polar code processing method and device |
CN107005690B (zh) * | 2014-11-27 | 2019-10-01 | 华为技术有限公司 | 极化码的速率匹配的方法、装置和无线通信设备 |
-
2017
- 2017-08-04 CN CN201710660483.1A patent/CN108111252B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2899911A1 (en) * | 2012-09-24 | 2015-07-29 | Huawei Technologies Co., Ltd. | Generation method and generation device for mixed polar code |
CN103023618A (zh) * | 2013-01-11 | 2013-04-03 | 北京邮电大学 | 一种任意码长的极化编码方法 |
CN103281166A (zh) * | 2013-05-15 | 2013-09-04 | 北京邮电大学 | 一种基于极化码的混合自动重传请求传输方法 |
CN105811998A (zh) * | 2016-03-04 | 2016-07-27 | 深圳大学 | 一种基于密度演进的极化码构造方法及极化码编译码系统 |
Non-Patent Citations (3)
Title |
---|
Construction schemes for polar codes;Huawei;《3GPP》;20170217;第1节,第2.3节 * |
P-162202draftTR38.802(V100);MCCSupport;《3GPP》;20161119;全文 * |
Status Report RAN WG1;NTT DOCOMO;《3GPP》;20170605;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN108111252A (zh) | 2018-06-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108111252B (zh) | 序列生成、数据解码方法及装置 | |
CN110855299B (zh) | 使用极化码编码数据的方法和装置 | |
US20170243115A1 (en) | Code generation method, code generating apparatus and computer readable storage medium | |
US20130139038A1 (en) | Error correcting decoding device and error correcting decoding method | |
US20170134045A1 (en) | Method and apparatus for encoding information units in code word sequences avoiding reverse complementarity | |
CN105450329B (zh) | 并行信道的编码调制方法和装置 | |
KR20210097743A (ko) | 정렬 방법, 장치, 전자 기기 및 매체 | |
KR102306676B1 (ko) | 스토리지 디바이스용 호스트 키 생성 방법 및 시스템 | |
KR20190024690A (ko) | 연상 메모리에서의 최소값-최대값 계산 방법 | |
CN104936042A (zh) | 一种视频片段下载方法及装置 | |
RU2644507C1 (ru) | Перестановочный декодер с режимом обучения | |
KR20160116980A (ko) | Ldpc 복호기의 vss 알고리즘을 위한 h 행렬의 스케줄링 장치 및 그 방법 | |
CN108933604B (zh) | 一种变量节点处理方法及装置 | |
CN109684324B (zh) | 一种数据处理方法及其相关产品 | |
WO2020147971A1 (en) | Training in communication systems | |
CN111178529B (zh) | 数据处理方法、装置、电子设备及可读存储介质 | |
US20210211339A1 (en) | Data shifting operation apparatus and method having multiple operation modes | |
WO2022002347A1 (en) | Training in communication systems | |
KR101725531B1 (ko) | 주파수 엔벌로프 벡터 양자화 방법 및 장치 | |
CN114221740A (zh) | 基于bats码的传输方法、装置、设备及可读存储介质 | |
CN106302573B (zh) | 一种采用擦除码处理数据的方法、系统及装置 | |
JP5749784B2 (ja) | 誤り訂正符号方法 | |
CN102934387B (zh) | 对数据包进行循环冗余校验的方法及装置 | |
CN112398482A (zh) | 规则qc-ldpc码的构造方法及电子设备 | |
WO2015176987A1 (en) | Method and apparatus for controlling a decoding of information encoded in synthesized oligos |
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 |