CN107070822A - 一种极化码导频符号选取方法 - Google Patents
一种极化码导频符号选取方法 Download PDFInfo
- Publication number
- CN107070822A CN107070822A CN201710328764.7A CN201710328764A CN107070822A CN 107070822 A CN107070822 A CN 107070822A CN 201710328764 A CN201710328764 A CN 201710328764A CN 107070822 A CN107070822 A CN 107070822A
- Authority
- CN
- China
- Prior art keywords
- pilot
- polarization code
- matrix
- coding
- selecting
- 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
- 230000010287 polarization Effects 0.000 title claims abstract description 42
- 238000000034 method Methods 0.000 title claims abstract description 31
- 239000011159 matrix material Substances 0.000 claims description 36
- 238000010187 selection method Methods 0.000 claims description 28
- 239000000203 mixture Substances 0.000 claims description 4
- 238000013461 design Methods 0.000 abstract description 4
- 230000007547 defect Effects 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 4
- 230000009897 systematic effect Effects 0.000 description 4
- 241000169170 Boreogadus saida Species 0.000 description 3
- 238000005562 fading Methods 0.000 description 2
- 230000002441 reversible effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- UAJUXJSXCLUTNU-UHFFFAOYSA-N pranlukast Chemical compound C=1C=C(OCCCCC=2C=CC=CC=2)C=CC=1C(=O)NC(C=1)=CC=C(C(C=2)=O)C=1OC=2C=1N=NNN=1 UAJUXJSXCLUTNU-UHFFFAOYSA-N 0.000 description 1
- 229960004583 pranlukast Drugs 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/0202—Channel estimation
- H04L25/0224—Channel estimation using sounding signals
Landscapes
- Engineering & Computer Science (AREA)
- Power Engineering (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明涉及一种极化码导频符号选取方法,与现有技术相比解决了尚无针对极化码进行导频设计的缺陷。本发明包括以下步骤:极化码的设定,根据获取的极化码,对极化码有效性编码条件进行设定;编码集合的标识设定;在集合I中导频符号的选取;在集合F中导频符号的选取;编码集合C的确定。本发明在编码符号中进行导频符号的选择,提高极化码在有限域内的性能,保持了已存在的有效性结构。
Description
技术领域
本发明涉及极化码技术领域,具体来说是一种极化码导频符号选取方法。
背景技术
极化码被人们所熟知,是因为其对多种对称离散无记忆信道(DMC)能够实现达到香农限,同时具有明确的编码构造方法和较低的编译码复杂度,被选定为控制信道在5G增强编码方法。
当把极化码运用到无线通信中时在衰落信道中,信道估计在衰落信道中是基础的步骤。对系统和非系统极化码来说,它们的结构都是建立在信息集合和已知的休眠比特,在二者中的有效性实现是存在的。在信道估计或者信道追踪中,传统的方法是在编码码字中加入额外的导频符号,LS和MMSE也常被用在信道估计技术中,例如在OFDM技术中在时域和频域插入导频。而针对于极化码而言,还未有针对其的导频设计方案。
因此,如何针对极化码进行导频设计已经成为急需解决的技术问题,
发明内容
本发明的目的是为了解决现有技术中尚无针对极化码进行导频设计的缺陷,提供一种极化码导频符号选取方法来解决上述问题。
为了实现上述目的,本发明的技术方案如下:
一种极化码导频符号选取方法,包括以下步骤:
极化码的设定,根据获取的极化码,对极化码有效性编码条件进行设定;
编码集合的标识设定,建立编码集合C、集合I和集合F,极化码中信息位放在集合I中,极化码中休眠位放在集合F中;
在集合I中导频符号的选取,在集合I选取任意位置作为导频位置,Pi为在信息位中选取导频的位置;
在集合F中导频符号的选取,在F中根据导频选择方法选取位置作为导频,Pf为在休眠位中选取导频的位置,且满足与(GCC)-1可逆;
编码集合C的确定,将休眠位中选取导频位置Pf的集合S与集合I进行合并组成编码集合C,
C=I∪S。
所述的极化码的设定包括以下步骤:
设GN表示一个长度为N的编码块的生成矩阵,
其中,N=2n,表示克罗内克积;
将极化码的有效性编码条件表示为矩阵形式,如下:
(GAA)-1=GAA
其中,GAA是生成矩阵GN的子矩阵。
所述的导频选择方法为非均匀导频选择法,非均匀导频选择法包括以下步骤:
设GFF为生成矩阵GN的子矩阵;
在矩阵GFF中以列为单位,查找集合F符合列组合关系所对应列的序号,将此列序号记为Pf,并将Pf加入集合S中;
列组合关系为若干个列组合中除了对角位置的元素以外的其他位置均为0,其表达式如下:
j,i∈F且j≠i,
S={j:G(i,j)=0}。
所述的导频选择方法为均匀导频选择法,均匀导频选择法包括以下步骤:
建立集合D,其中D={4k,1≤k≤N/4};
在集合F中查找与集合D相同的元素,其表达式如下:
Pf=F∩D,
其中:Pf为在休眠位中选取导频的位置;
将Pf加入集合S中。
有益效果
本发明的一种极化码导频符号选取方法,与现有技术相比在编码符号中进行导频符号的选择,提高极化码在有限域内的性能,保持了已存在的有效性结构。本发明中选取的导频不仅可以来获取信道信息,同时还有利于解码,导频符号无需额外加入且还能满足有效性结构。
附图说明
图1为本发明的方法顺序图;
图2为本发明的信道估计技术中导频选取示意图;
图3为传统的信道估计技术中额外加入导频示意图;
图4为传统导频额外加入方法与本发明中两种导频选取方法的性能比较示意图。
具体实施方式
为使对本发明的结构特征及所达成的功效有更进一步的了解与认识,用以较佳的实施例及附图配合详细的说明,说明如下:
如图1所示,本发明所述的一种极化码导频符号选取方法,包括以下步骤:
第一步,极化码的设定。根据获取的极化码,对极化码有效性编码条件进行设定。
在此,有效性编码条件用矩阵形式:(GII)-1=GII来表示。GII是一个生成矩阵GN的子矩阵,其中GII的行和列都来自信息集合I。在有效编码条件的基础上,提出了两种导频选取方法(非均匀导频选择法和均匀导频选择法)。由于导频是在编码符号中选取的,所以产生了新的编码集合C,C=I∪S,两种导频选取方法都满足有效编码条件:(GCC)-1=GCC。
极化码的设定包括以下步骤:
(1)设GN表示一个长度为N的编码块的生成矩阵,
其中,N=2n,表示克罗内克积。
(2)将极化码的有效性编码条件表示为矩阵形式,如下:
(GAA)-1=GAA
其中,GAA是生成矩阵GN的子矩阵。
在N很大的情况下信道被分成了两种情况,一种是没有噪声信道,另一种是几乎完全噪声信道。在没有噪声的信道传递信息比特,在噪声信道传递休眠比特。
第二步,编码集合的标识设定。建立编码集合C、集合I和集合F,极化码中信息位放在集合I中,极化码中休眠位放在集合F中。
现有技术中,在极化码的系统编码结构中存在有效性的问题,选取导频后也应该满足有效性,系统极化码的有效编码可以用(GAA)-1=GAA来表示。基于有效性这个准则,设计了两种导频选取方案,在编码符号中选取导频,这两个方案都满足有效性准则:(GCC)-1=GCC。在此介绍本发明导频选取的有效选取规范如下:
用Pi、Pf分别表示在I中的导频位置和F中的导频位置,是已知符号。在有导频选取的极化码的编码等价于下面的问题:
对于一个信息向量xI以及结构条件:{I,uF,Pf,Pi},怎样去计算uI来产生uF,发现是没有办法解决的。因为在线性等式uI=xI(GII)-1中,只需要一个长度为K的向量xI。然而在导频选取时,在xF中会有|Pf|个已知量。已知导频嵌入在信息比特xI。
为了使得编码问题有独特的解决方法,必须加上一些限制。特别的|Pf|这个限制是必须的,其意味着在uF中的一些休眠比特不能是作为休眠位了。信息集合和在F中的导频进行联合C=A∪Pf。编码过程可以用下式表达:
一个重要的说明是C不再是信息集合如现有下式
(xI,xF)=(uIGII+uFGFI,uIGIF+uIGFF)
所表示,而是包括了在F中的导频。
所以首先需要考虑可行性和有效性。对于可行性在xI和uI元素个数相同和GII是可逆矩阵条件下,C和C的数目相同,同时GCC是下三角矩阵,所以可逆。接下来证明有效编码。
对于新的编码过程,(GCC)-1=GCC准则是否满足的条件是建立在的基础上,也就是说当
时,(GCC)-1=GCC。
如下:当时,可以改为
xC=uCGCC
等价于:uC=xC(GCC)-1。
GCC可逆(下三角矩阵,1在对角)。
从编码过程x=uGN和得到:
u=xGN。
对其进行分解的u:
因为GCC可逆,上式的第一部分等价于:GCC -1=GCC。
通过此,结构的有效性可以用检验。与GFI对比,少了|Pf|行,多了|Pf|列。C中包含了F中的元素,不能确定是一个零矩阵。
然而,有效编码问题依然是有前途的由于GN的特殊性。
与GFI对比,中增加的列都来自GFF。
原因在于,C的补集与F相比少了一些元素:(/表示去除)。
其第一部分:和GFI有相同的列。第二部分包含了增加的列。因为矩阵来自GFF。因此,与GFF相比,中额外增加的列都来自GFF。
基于以上,以下第三步和第四步进行具体导频符号的选取。
第三步,在集合I中导频符号的选取。在集合I选取任意位置作为导频位置,Pi为在信息位中选取导频的位置。
第四步,在集合F中导频符号的选取。在F中根据导频选择方法选取位置作为导频,Pf为在休眠位中选取导频的位置,且满足与(GCC)-1可逆。
作为本发明的第一种实施方式,导频选择方法为非均匀导频选择法,非均匀导频选择法包括以下步骤:
(1)设GFF为生成矩阵GN的子矩阵。
(2)在矩阵GFF中以列为单位,查找集合F符合列组合关系所对应列的序号,将此列序号记为Pf,并将Pf加入集合S中。
列组合关系为若干个列组合中除了对角位置的元素以外的其他位置均为0,其表达式如下:
j,i∈F且j≠i,
S={j:G(i,j)=0}。
让I中的导频任意,C=A∪Pf,满足
集合F/Pf总是F的子集。因此,矩阵的行都来自F。GFF中的属于S的列中除了对角外都是0元素。在的条件下,非0元素只会出现在对角位置。而F/Pf去除了对角位置。因此
因此,选取方案满足有效条件是一个有效编码。下面是一个n=4,R=0.5的例子。I={8,10,11,12,13,14,15,16},F={1,2,3,4,5,6,7,9}。
在子矩阵GFF中,集合S={4,6,7,9}。如果Pf=S,那么
作为本发明的第二种实施方式,导频选择方法为均匀导频选择法,均匀导频选择法包括以下步骤:
(1)建立集合D,其中D={4k,1≤k≤N/4};
(2)在集合F中查找与集合D相同的元素,其表达式如下:
Pf=F∩D,
其中:Pf为在休眠位中选取导频的位置;
(3)将Pf加入集合S中。
先定义集合D:D={4k,1≤k≤N/4},
集合D是1到N中所有4的整数倍所组成的集合。子矩阵是一个零矩阵。
在此,GN的子矩阵理由如下:
生成矩阵
观察G4发现第四列除了第四个元素其他3个元素都是0。
G4的第四列除了第四个位置其他都是0。从GN的列中选取满足上式中所定义的D的列,用GN(:,D)表示。从GN表达式和G4中第4列的特点可以得到在GN(:,D)中的非0元素只会出现在满足D的那些行,也就是说
对于给的的信息位集合I,用Di、Df分别表示在I中和在F中选取的导频位置。接下来说明均匀选取方案也是有效的编码。
均匀选取方法(EPS):导频位置:Pf=Df,C=I∪Pf,得到子矩阵
在这个方案中Pf=Df,所以把公式改写成
因为F/Df∈F,GFI=0,上式的第一部分全是0,上式的第二部分与GFI相比增加的列都来自于因为所以
D=Di+Df
可以得到
因为是的子矩阵,可以得到所以可以得出
得出均匀选取方法(也是一个有效编码,这个方法只要求Df=D∩F作为导频)。
第五步,编码集合C的确定。将休眠位中选取导频位置Pf的集合S与集合I进行合并组成编码集合C,
C=I∪S。
如图2所示,本发明中导频选取的两种实施方式都是用编码中的符号作为导频,如图3所示,传统的导频方法是在已存在的编码中嵌入导频。
如图4所示,使用matlab软件,在编码长度N=256、码率R=0.5的条件下对三种方法进行仿真,通过仿真结果可以看出,均匀选取方法和非均匀选取方法在性能上都要优于传统额外加入导频方法。
以上显示和描述了本发明的基本原理、主要特征和本发明的优点。本行业的技术人员应该了解,本发明不受上述实施例的限制,上述实施例和说明书中描述的只是本发明的原理,在不脱离本发明精神和范围的前提下本发明还会有各种变化和改进,这些变化和改进都落入要求保护的本发明的范围内。本发明要求的保护范围由所附的权利要求书及其等同物界定。
Claims (4)
1.一种极化码导频符号选取方法,其特征在于,包括以下步骤:
11)极化码的设定,根据获取的极化码,对极化码有效性编码条件进行设定;
12)编码集合的标识设定,建立编码集合C、集合I和集合F,极化码中信息位放在集合I中,极化码中休眠位放在集合F中;
13)在集合I中导频符号的选取,在集合I选取任意位置作为导频位置,Pi为在信息位中选取导频的位置;
14)在集合F中导频符号的选取,在F中根据导频选择方法选取位置作为导频,Pf为在休眠位中选取导频的位置,且满足与(GCC)-1可逆;
15)编码集合C的确定,将休眠位中选取导频位置Pf的集合S与集合I进行合并组成编码集合C,
C=I∪S。
2.根据权利要求1所述的一种极化码导频符号选取方法,其特征在于,所述的极化码的设定包括以下步骤:
21)设GN表示一个长度为N的编码块的生成矩阵,
<mrow>
<msub>
<mi>G</mi>
<mi>N</mi>
</msub>
<mo>=</mo>
<msup>
<mi>F</mi>
<mrow>
<mo>&CircleTimes;</mo>
<mi>n</mi>
</mrow>
</msup>
</mrow>
其中,N=2n,表示克罗内克积;
22)将极化码的有效性编码条件表示为矩阵形式,如下:
(GAA)-1=GAA
其中,GAA是生成矩阵GN的子矩阵。
3.根据权利要求1所述的一种极化码导频符号选取方法,其特征在于,所述的导频选择方法为非均匀导频选择法,非均匀导频选择法包括以下步骤:
31)设GFF为生成矩阵GN的子矩阵;
32)在矩阵GFF中以列为单位,查找集合F符合列组合关系所对应列的序号,将此列序号记为Pf,并将Pf加入集合S中;
列组合关系为若干个列组合中除了对角位置的元素以外的其他位置均为0,其表达式如下:
j,i∈F且j≠i,
S={j:G(i,j)=0}。
4.根据权利要求1所述的一种极化码导频符号选取方法,其特征在于,所述的导频选择方法为均匀导频选择法,均匀导频选择法包括以下步骤:
41)建立集合D,其中D={4k,1≤k≤N/4};
42)在集合F中查找与集合D相同的元素,其表达式如下:
Pf=F∩D,
其中:Pf为在休眠位中选取导频的位置;
43)将Pf加入集合S中。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710328764.7A CN107070822B (zh) | 2017-05-11 | 2017-05-11 | 一种极化码导频符号选取方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710328764.7A CN107070822B (zh) | 2017-05-11 | 2017-05-11 | 一种极化码导频符号选取方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107070822A true CN107070822A (zh) | 2017-08-18 |
CN107070822B CN107070822B (zh) | 2019-07-23 |
Family
ID=59596349
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710328764.7A Active CN107070822B (zh) | 2017-05-11 | 2017-05-11 | 一种极化码导频符号选取方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107070822B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113992305A (zh) * | 2021-12-28 | 2022-01-28 | 南京信息工程大学 | 导频插入方法、光通信方法、可读存储介质以及计算设备 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101577610A (zh) * | 2008-05-09 | 2009-11-11 | 上海贝尔阿尔卡特股份有限公司 | 无线通信系统中选择天线极化和编码方式的方法和装置 |
CN101834698A (zh) * | 2010-04-05 | 2010-09-15 | 中兴通讯股份有限公司 | 信道信息的发送方法和装置 |
US20150256196A1 (en) * | 2014-03-06 | 2015-09-10 | Lsi Corporation | Soft decoding of polar codes |
CN105553892A (zh) * | 2015-12-23 | 2016-05-04 | 北京航空航天大学 | 一种基于polar码的信道估计方法 |
CN106130656A (zh) * | 2016-06-16 | 2016-11-16 | 上海交通大学 | 基于极化码的光ofdm信号编码调制与解调系统及方法 |
-
2017
- 2017-05-11 CN CN201710328764.7A patent/CN107070822B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101577610A (zh) * | 2008-05-09 | 2009-11-11 | 上海贝尔阿尔卡特股份有限公司 | 无线通信系统中选择天线极化和编码方式的方法和装置 |
CN101834698A (zh) * | 2010-04-05 | 2010-09-15 | 中兴通讯股份有限公司 | 信道信息的发送方法和装置 |
US20150256196A1 (en) * | 2014-03-06 | 2015-09-10 | Lsi Corporation | Soft decoding of polar codes |
CN105553892A (zh) * | 2015-12-23 | 2016-05-04 | 北京航空航天大学 | 一种基于polar码的信道估计方法 |
CN106130656A (zh) * | 2016-06-16 | 2016-11-16 | 上海交通大学 | 基于极化码的光ofdm信号编码调制与解调系统及方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113992305A (zh) * | 2021-12-28 | 2022-01-28 | 南京信息工程大学 | 导频插入方法、光通信方法、可读存储介质以及计算设备 |
Also Published As
Publication number | Publication date |
---|---|
CN107070822B (zh) | 2019-07-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109379086B (zh) | 低复杂度的码率兼容的5g ldpc编码方法和编码器 | |
CN103023618B (zh) | 一种任意码长的极化编码方法 | |
CN110572163B (zh) | 用于编码和译码ldpc码的方法和装置 | |
Both et al. | Optimizing BJMM with nearest neighbors: full decoding in 22/21n and McEliece security | |
CN103220004B (zh) | 发送方法和装置、接收方法和装置 | |
JP5161857B2 (ja) | Ldpc符号の符号化 | |
CN107124251B (zh) | 一种基于任意内核的极化码编码方法 | |
Yang et al. | Weight distribution of a class of cyclic codes with arbitrary number of zeros | |
CN111052615A (zh) | 信息处理的方法、装置和通信设备 | |
CN110999091A (zh) | 信息处理的方法和通信装置 | |
CN106998208B (zh) | 一种可变长Polar码的码字构造方法 | |
CN109150197A (zh) | 信息处理的方法、装置和通信设备 | |
CN105075210A (zh) | 无线通信系统中用于频率和正交幅度调制的编码和解码的方法和装置 | |
CN108809332B (zh) | 一种Polar码传输方法及装置 | |
CN109075805A (zh) | 实现极化码的设备和方法 | |
CN102904668A (zh) | 一种用于lte的快速pbch解码方法 | |
Wang et al. | Two classes of (r, t)-locally repairable codes | |
CN105162494A (zh) | 一种基于rs码生成的跳频序列模型重构方法 | |
CN107070822B (zh) | 一种极化码导频符号选取方法 | |
CN106411467B (zh) | 基于chirp信号的信息发送、接收方法及装置 | |
CN107733554B (zh) | 极化码的速率匹配方法和装置 | |
US8392792B2 (en) | Method for encoding low density parity check codes using result of checking previously specified parity bits | |
CN102932012A (zh) | 一种容误码的删除rs码编码参数盲识别方法 | |
Berger et al. | Gabidulin matrix codes and their application to small ciphertext size cryptosystems | |
CN108429553A (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 |