CN107070463B - 一种极化码的高效构造方法 - Google Patents
一种极化码的高效构造方法 Download PDFInfo
- Publication number
- CN107070463B CN107070463B CN201710176687.8A CN201710176687A CN107070463B CN 107070463 B CN107070463 B CN 107070463B CN 201710176687 A CN201710176687 A CN 201710176687A CN 107070463 B CN107070463 B CN 107070463B
- Authority
- CN
- China
- Prior art keywords
- channel
- channels
- relationship
- value
- theorem
- 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
- 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
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种极化码的高效构造方法,与现有技术相比解决了极化码构造算法复杂度高的缺陷。本发明包括以下步骤:信道之间关系的确定;根据信道关系矩阵O得到信息位和休眠位的判断;K位信息位的构成,对集合U进行信道的巴氏参数计算,选出集合U中最好的K‑|I|个信道,将这K‑|I|个信道放入集合I中,选出K个信道作为极化码的K位信息位。本发明降低了极化码构造的复杂度,提出了极化码的高效构造。
Description
技术领域
本发明涉及通信编码技术领域,具体来说是一种极化码的高效构造方法。
背景技术
极化码被人们所熟知,是因为其对多种对称离散无记忆信道(DMC)能够实现达到香农限,同时具有明确的编码构造方法和较低的编译码复杂度,被选定为控制信道在5G增强编码方法。极化码的构造问题是:对于给定的编码率R,如何从选出位的最好的信道作为信息位来传递信息,剩下的比特位是发送者和接受者都已知的休眠位。但是,对于码长较长的极化码来说,码构造的复杂度较大。
因此,如何降低极化码构造的复杂度,提出一种高效的极化码构造方法已经成为急需解决的技术问题。
发明内容
本发明的目的是为了解决现有技术中极化码构造算法复杂度高的缺陷,提供一种极化码的高效构造方法来解决上述问题。
为了实现上述目的,本发明的技术方案如下:
一种极化码的高效构造方法,包括以下步骤:
信道之间关系的确定,根据部分序列定理的两种形式确定部分信道之间的关系,再利用广义部分序列定理找到其他信道之间的关系,最后通过中间信道确定部分信道之间的间接关系;
根据信道关系矩阵O得到信息位和休眠位的判断,根据信道关系矩阵O确定为信息位的信道和为休眠位的信道,并将这些信道分别放入集合I、F中,将余下的信道放入集合U中,设需选出K位信息位,其中I中已经确定的信息位个数为KI;
K位信息位的构成,对集合U进行信道的巴氏参数计算,选出集合U中最好 的K-|I|个信道,将这K-|I|个信道放入集合I中,将集合I中的信道作为极化码的K位信息位。
所述的信道之间关系的确定包括以下步骤:
利用部分序列定理的两种形式确定部分信道之间的关系;
利用广义部分序列定理找到其他信道之间的关系;
通过中间信道确定部分信道之间的间接关系,找出所有能够利用中间信道确定部分信道之间的间接关系,其具体步骤如下:
获取信道关系矩阵O;
对于i、j、k进行初始化,令i=2、j=1、k=1;
中间信道判断,若信道i比信道k好且信道k比信道j好,则令Oij=1,并跳至j值递加后再判断步骤;否则,按顺序进行下一步骤;
若信道i比信道k差且信道k比信道j差,则令Oij=-1;
j值递加后再判断,将j+1的值赋给j;判断:若j<i,返回至中间信道判断步骤,若j≥i,按顺序进行下一步骤;
将i+1的值赋给i,若i≤N,返回至中间信道判断步骤,若i>N,按顺序进行下一步骤;
将k+1的值赋给k,若k≤N,返回至中间信道判断步骤,若k>N,按顺序进行下一步骤;
信道关系矩阵O更新完毕。
所述的根据信道关系矩阵O得到信息位和休眠位的判断包括以下步骤:
设信息位信道集合为I、休眠位信道集合为F、待确定信道集合为U;
获取更新完毕后的信道关系矩阵O,依次对N个信道分别进行判断:
若信道c比N-K个信道好,则将信道c加入集合I;
若信道c比K个信道差,则将信道c加入集合F;
若信道c不比N-K个信道好且不比K个信道差,则将信道Z加入集合U。
所述的利用部分序列定理的两种形式确定部分信道之间的关系包括以下步骤:
获取码长N,其中N=2n;
建立信道关系矩阵O,其中信道关系矩阵O为N×N的矩阵,并将信道关系矩阵O初始化为全0;
对i、j进行初始化,令i=2,j=1;
第i信道进行二进制展开,对i-1,进行二进制展开,则i-1=(in,in-1,…,i1)b;
第j信道进行二进制展开,对j-1,进行二进制展开,则j-1=(jn,jn-1,…,j1)b;
将第i信道的二进制展开减去第j信道的二进制展开,
令x=(in,in-1,…,i1)b-(jn,jn-1,…,j1)b=(in-jn,in-1-jn-1,…,i1-j1);
判断若x中有不少于-1个数的1都比相应的-1的位置大,那么信道i比信道j好,并令Oij=1;
将j+1的值赋给j;
判断:若j<i,则进行第j信道进行二进制展开步骤;
若j≥i,则将i+1的值赋给i,并判断:若i≤N,则进行第i信道进行二进制展开步骤,若i>N,码长N处理完毕,得到初步求出的信道关系矩阵O。
所述的利用广义部分序列定理找到其他信道之间的关系步骤为根据广义部分序列定理对信道关系矩阵O进行更新,其具体步骤如下:
对于iu、ju、il、jl、k进行初始化,令iu=2,ju=1,il=1,jl=1,k=nu;
对i和j进行赋值,令i=(iu-1)×Nl+il,j=(ju-1)×Nl+jl;
调用Tal-Vardy算法计算nu低维度信道的巴氏参数,并存储这些信息;
如果信道iu通过巴氏参数计算得到比信道ju好且信道il不比信道jl差,则信道i比信道j好;
如果i>j,则令Oij=1。如果i<j,则令Oji=-1;
将jl+1的值赋给jl;若jl≤il,则返回至对i和j进行赋值步骤;若jl>il,则按顺序进行下一步;
将il+1的值赋给il;若il≤Nl,则返回至对i和j进行赋值步骤;若il>Nl,则按顺序进行下一步;
将ju+1的值赋给ju;若ju≤Nu,则返回至对i和j进行赋值步骤;若ju>Nu,则按顺序进行下一步;
将iu+1的值赋给iu;若iu≤Nu,则返回至对i和j进行赋值步骤;若iu>Nu,则按顺序进行下一步;
将k-1的值赋给k,令Nu=2k、Nl=2n-k,若k≥3,则返回至对i和j进行赋值步骤;若k<3,则按顺序进行下一步;
信道关系矩阵O更新完毕。
所述的广义部分序列定理,定义如下:
给定一个作用信道W,对于信道i、j,则有i-1=(in,in-1,…,i1)b,j-1=(jn,jn-1,…,j1)b;
则i-1=(iu-1)×Nl+il-1;
则j-1=(ju-1)×Nl+jl-1;
有益效果
本发明的一种极化码的高效构造方法,与现有技术相比降低了极化码构造 的复杂度,提出了极化码的高效构造。本发明首先在不计算信道的巴氏参数的条件下,确定部分信道之间的关系,再确定哪些信道一定是信息位、休眠位,并将这些信道分别放入集合I、F中,将余下的信道放入集合U中。再针对集合U中信道的巴氏参数的计算,选出最好的K位信息位。本发明避免了针对所有信道均进行巴氏参数的计算,大大减少了计算量,提高了极化码的构造效率。
附图说明
图1为本发明的方法顺序图;
图2为经过信道之间关系的确定步骤后使用matlab编译器画出的信道关系矩阵O的示意图;
图3为经过利用部分序列定理的两种形式确定部分信道之间的关系步骤后与通过中间信道确定部分信道之间的间接关系步骤后集合U的信道占总信道之比图。
具体实施方式
为使对本发明的结构特征及所达成的功效有更进一步的了解与认识,用以较佳的实施例及附图配合详细的说明,说明如下:
如图1所示,本发明所述的一种极化码的高效构造方法,包括以下步骤:
第一步,信道之间关系的确定。在不计算信息的巴氏参数的条件下,根据部分序列定理(PO定理)的两种形式先确定部分信道之间的关系,再利用广义部分序列定理找到其他信道之间的关系,最后通过中间信道确定部分信道之间的间接关系。避免所有信道均进行巴氏参数的计算,只针对无法判断出的信道再进行巴氏参数的计算,从而大大减少计算量。其具体步骤如下:
首先,利用部分序列定理的两种形式确定部分信道之间的关系。
部分序列定理为现有技术中的传统定理,其定理描述如下:
在描述PO定理之前先做如下定义
1)jl=1且jl′=0
2)il=0且il′=1
针对部分序列定理的两种形式(上述的定理1和定理2),在此可以先确定部分信道之间的关系,其具体步骤如下:
(1)获取码长N,其中N=2n。
(2)建立信道关系矩阵O,其中信道关系矩阵O为N×N的矩阵,并将信道关系矩阵O初始化为全0。
在此,共有N个信道,所以有对关系。只要在矩阵O里选取不重复的个点来存放对关系便可,(点(i,j)与点(j,i)是重复的都表示信道i与信道j的关系)。为了方便,这里选取信道关系矩阵O去掉对角线的下三角来存放对关系的,对于信道关系矩阵O的值作如下定义:
既可以指信道i,又可以指i的转移概率。在实际应用中,为了方便进行这样的表示,因为转移概率可以刻画信道,所以也用转移概率来代指信道。表示前者比后者好,表示前者比后者差,表示前者不比后者差(好或者一样), 表示前者不比后者好。
(3)对i、j进行初始化,令i=2,j=1。
(4)第i信道进行二进制展开,对i-1,进行二进制展开,则i-1=(in,in-1,…,i1)b。
(5)第j信道进行二进制展开,对j-1,进行二进制展开,则j-1=(jn,jn-1,…,j1)b。
(6)将第i信道的二进制展开减去第j信道的二进制展开,令x=(in,in-1,…,i1)b-(jn,jn-1,…,j1)b=(in-jn,in-1-jn-1,…,i1-j1)。即前一信道与后一信道之间进行判断。
(7)判断若x中有不少于-1个数的1都比相应的-1的位置高,那么信道i比信道j好,并令Oij=1。
举例而言,i-1=(1,1,0,1,1,0)与j-1=(0,1,1,1,0,1),则x=(1,0,-1,0,1,-1)。x里有两个-1,且可以找的两个1的位置比相应的两个-1的位置高(从右(低位)往左(高位),第2位的1比第1位的-1位置高,第6位的1比第4位的-1位置高)。
(8)将j+1的值赋给j,进行循环判断。
判断:若j<i,则进行第j信道进行二进制展开步骤;
若j≥i,则将i+1的值赋给i,并判断:若i≤N,则进行第i信道进行二进制展开步骤,继续进行相应的判断。若i>N,码长N处理完毕,得到初步求出的信道关系矩阵O。
其次,利用广义部分序列定理找到其他信道之间的关系。广义部分序列定理为本发明提出的创新技术,其特点是将信道的二进制展开分成两个部分(上半部分和下半部分),如果上半部分的信道和下半部分的信道都比另一个信道的相应部分好(差),那么这个信道就比另一个信道好(差)。定理的具体描述如下:
对广义部分序列定理进行定义,定义如下:
A、给定一个作用信道W,对于信道i、j,则有i-1=(in,in-1,…,i1)b,j-1=(jn,jn-1,…,j1)b;
则i-1=(iu-1)×Nl+il-1;
则j-1=(ju-1)×Nl+jl-1。
下面给出针对广义部分序列定理的证明:
已知对于任何信道i,都有当是成立的。这个关系等价于当Z(W)<Z(W′),(Z表示一个信道的巴氏参数)。对于任意一个信道都有相应的巴氏参数和其作用信道W所对应的起始的巴氏参数。令Z=Z(W),Z′=Z(W′),当Z<Z′,有f(Z)<f(Z′)。所以巴氏参数的传递函数f是严格单调递增的。
为了方便讨论,做如下定义:
充分性:
必要性:
充分性:
必要性:
最后,证明:
在此,根据广义部分序列定理对信道关系矩阵O进行更新,其具体步骤如下:
B、对于iu、ju、il、jl、k进行初始化,令iu=2,ju=1,il=1,jl=1,k=nu。
C、对i和j进行赋值,令i=(iu-1)×Nl+il,j=(ju-1)×Nl+jl。按广义部分序列定理将信道分成两部分。
如果信道iu与信道ju的关系不能由部分序列定理得到(不满足部分序列定理,或者说“差x”不满足部分序列里给出的条件),但是可以通过计算相应信道的巴氏参数获得,且信道il与信道jl关系是通过部分序列定理得到,则可以通过广义部分序列定理得出之间的关系。
D、调用Tal-Vardy算法计算nu低维度信道的巴氏参数,并存储这些信息。
E、如果信道iu比信道ju好(通过巴氏参数判断得出)且信道il不比信道jl差,则信道i比信道j好。
例如信道i-1=(10011110)b与信道j-1=(10011011)b是不能由部分序列定理得到其关系的,如果信道iu-1=(1001)b与信道ju-1=(0110)b通过计算信道的巴氏参数可以得到信道iu比信道ju好,其中信道il-1=(1110)b比信道jl-1=(1011)b好可以通过部 分序列定理的到,则可以判断信道i-1=(10011110)b比信道j-1=(10011011)b好。
F、如果i>j,则令Oij=1。如果i<j,则令Oji=-1。
G、将jl+1的值赋给jl进行循环遍历处理。若jl≤il,则返回至对i和j进行赋值步骤;若jl>il,则按顺序进行下一步。
H、将il+1的值赋给il;若il≤Nl,则返回至对i和j进行赋值步骤;若il>Nl,则按顺序进行下一步。
I、将ju+1的值赋给ju;若ju≤Nu,则返回至对i和j进行赋值步骤;若ju>Nu,则按顺序进行下一步。
J、将iu+1的值赋给iu;若iu≤Nu,则返回至对i和j进行赋值步骤;若iu>Nu,则按顺序进行下一步。
K、将k-1的值赋给k,令Nu=2k、Nl=2n-k,若k≥3,则返回至对i和j进行赋值步骤;若k<3,则按顺序进行下一步。
L、信道关系矩阵O更新完毕。
最后,通过中间信道确定部分信道之间的间接关系。找出所有能够利用中间信道确定部分信道之间的间接关系,其具体步骤如下:
(1)获取更新后的信道关系矩阵O。
(2)对于i、j、k进行初始化,令i=2、j=1、k=1。所有的信道都可以是中间信道,比如信道2比信道1好,信道1比信道3好,那么信道2就比信道3好。不过由于最小的三个信道和最大的三个信道特殊,在实际应用中最小的三个信道和最大的三个信道通过传统的判断方式就可以判断所有的关系(例如巴氏参数计算或部分序列定理),因此在此不需要考虑这6个信道。
(3)中间信道判断,若信道i比信道k好且信道k比信道j好,则令Oij=1,并跳至j值递加后再判断步骤;否则,按顺序进行下一步骤。
(4)若信道i比信道k差且信道k比信道j差,则令Oij=-1。
(5)j值递加后再判断,将j+1的值赋给j;判断:若j<i,返回至中间信道判断步骤,若j≥i,按顺序进行下一步骤。
(6)将i+1的值赋给i,若i≤N,返回至中间信道判断步骤,若i>N,按顺序进行下一步骤。
(7)将k+1的值赋给k,若k≤N,返回至中间信道判断步骤,若k>N,按顺序进行下一步骤。
(8)信道关系矩阵O更新完毕。此时,经过此步骤更新后的信道关系矩阵O已经可以明确得到哪些信道为信息位、哪些信道为休眠位、哪些信道为不确定。
如图2所示,图2为信道关系矩阵O的示意图。图片在计算机里就是以矩阵的方式存储(或者说一堆数据)的,每张图片分成多少个像点,每个像点又有不同的像素,矩阵的里每个元素相当于像点,每个元数又可以是不同的值相当于像素,将得到的矩阵O模2后矩阵里就只有0、1了,再将0对应为白色,1对应为黑色(三原色),用matlab编译器画出。
图2中黑色点表示矩阵O相应位置的点是1或者-1(表示该对信道的关系是已知的),白色点表示矩阵O相应位置的点是0(表示该对信道的关系是未知的),上三角白色区域为无意义的。该示意图是以码长为N=29=512,降低的维度为nu=6的示意图,因此下三角区域有组合数个点(关系),可以看出下三角的绝大部分的信道关系已被确定,剩下的为未确定的关系已经很少。
如图3所示,码长为N=29=512时,在不同的码率R,比值γ的变化曲线。其中γ表示集合U里的信道个数占总信道个数的比值:γ=|U|/N。可以看出码率R=0.5是最坏的情况,在信道之间关系的确定步骤后,集合U中的信道个数在最坏的时候也只占总信道个数的0.2倍。
第二步,根据信道关系矩阵O得到信息位和休眠位的判断,在此,矩阵O把已经可以判断出来的关系存储了起来,根据矩阵O可以得到每个信道比多少个信道好以及比多少个信道差,要选K位信息位,那么已经比N-K个信道好的信道一定会被选进集合I,已经比K个信道差的信道一定会被选进集合F,余下的信道放入集合U中。根据信道关系矩阵O确定为信息位的信道和为休眠位的信道,并将这些信道分别放入集合I、F中,将余下的信道放入集合U中,设需选出K位信息位,其中I中已经确定的信息位个数为KI。
其具体步骤如下:
(1)设信息位信道集合为I、休眠位信道集合为F、待确定信道集合为U。
(2)获取更新完毕后的信道关系矩阵O,依次对N个信道分别进行判断:
若信道c已经比N-K个信道好,则将信道c加入集合I;
若信道c已经比K个信道差,则将信道c加入集合F;
若信道c不比N-K个信道好且不比K个信道差,则将信道Z加入集合U。
第三步,K位信息位的构成。对集合U进行信道的巴氏参数计算,选出集合U中最好的K-|I|个信道,将这K-|I|个信道放入集合I中,将集合I中的信道作为极化码的K位信息位。
表1码率为R=0.5时不同码长的改进前后时间对比表
如表1所示,其显示了码率为R=0.5时(从图3可以看出码率为R=0.5是最坏的情况),不同码长的改进前后时间对比表,可以看出即使在最坏的情况下,改进后的时间也不到原来时间的1/3。
以上显示和描述了本发明的基本原理、主要特征和本发明的优点。本行业的技术人员应该了解,本发明不受上述实施例的限制,上述实施例和说明书中描述的只是本发明的原理,在不脱离本发明精神和范围的前提下本发明还会有各种变化和改进,这些变化和改进都落入要求保护的本发明的范围内。本发明要求的保护范围由所附的权利要求书及其等同物界定。
Claims (5)
1.一种极化码的高效构造方法,其特征在于,包括以下步骤:
11)信道之间关系的确定,根据部分序列定理的两种形式确定部分信道之间的关系,再利用广义部分序列定理找到其他信道之间的关系,最后通过中间信道确定部分信道之间的间接关系;所述的信道之间关系的确定包括以下步骤:
121)利用部分序列定理的两种形式确定部分信道之间的关系;
122)利用广义部分序列定理找到其他信道之间的关系;
123)通过中间信道确定部分信道之间的间接关系,找出所有能够利用中间信道确定部分信道之间的间接关系,其具体步骤如下:
1231)获取信道关系矩阵O;
1232)对于i、j、k进行初始化,令i=2、j=1、k=1;
1233)中间信道判断,若信道i比信道k好且信道k比信道j好,则令Oij=1,并跳至j值递加后再判断步骤;否则,按顺序进行下一步骤;
1234)若信道i比信道k差且信道k比信道j差,则令Oij=-1;
1235)j值递加后再判断,将j+1的值赋给j;判断:若j<i,返回至中间信道判断步骤,若j≥i,按顺序进行下一步骤;
1236)将i+1的值赋给i,若i≤N,返回至中间信道判断步骤,若i>N,按顺序进行下一步骤;
1237)将k+1的值赋给k,若k≤N,返回至中间信道判断步骤,若k>N,按顺序进行下一步骤;
1238)信道关系矩阵O更新完毕;
12)根据信道关系矩阵O得到信息位和休眠位的判断,根据信道关系矩阵O确定为信息位的信道和为休眠位的信道,并将这些信道分别放入集合I、F中,将余下的信道放入集合U中,设需选出K位信息位,其中I中已经确定的信息位个数为KI;
13)K位信息位的构成,对集合U进行信道的巴氏参数计算,选出集合U中最好的K-|I|个信道,将这K-|I|个信道放入集合I中,将集合I中的信道作为极化码的K位信息位。
2.根据权利要求1所述的一种极化码的高效构造方法,其特征在于,所述的根据信道关系矩阵O得到信息位和休眠位的判断包括以下步骤:
21)设信息位信道集合为I、休眠位信道集合为F、待确定信道集合为U;
22)获取更新完毕后的信道关系矩阵O,依次对N个信道分别进行判断:
若信道c比N-K个信道好,则将信道c加入集合I;
若信道c比K个信道差,则将信道c加入集合F;
若信道c不比N-K个信道好且不比K个信道差,则将信道Z加入集合U。
3.根据权利要求1所述的一种极化码的高效构造方法,其特征在于,所述的利用部分序列定理的两种形式确定部分信道之间的关系包括以下步骤:
31)获取码长N,其中N=2n;
32)建立信道关系矩阵O,其中信道关系矩阵O为N×N的矩阵,并将信道关系矩阵O初始化为全0;
33)对i、j进行初始化,令i=2,j=1;
34)第i信道进行二进制展开,对i-1,进行二进制展开,则i-1=(in,in-1,L,i1)b;
35)第j信道进行二进制展开,对j-1,进行二进制展开,则j-1=(jn,jn-1,L,j1)b;
36)将第i信道的二进制展开减去第j信道的二进制展开,
令x=(in,in-1,L,i1)b-(jn,jn-1,L,j1)b=(in-jn,in-1-jn-1,L,i1-j1);
37)判断若x中有不少于-1个数的1都比相应的-1的位置大,那么信道i比信道j好,并令Oij=1;
38)将j+1的值赋给j;
判断:若j<i,则进行第j信道进行二进制展开步骤;
若j≥i,则将i+1的值赋给i,并判断:若i≤N,则进行第i信道进行二进制展开步骤,若i>N,码长N处理完毕,得到初步求出的信道关系矩阵O。
4.根据权利要求1所述的一种极化码的高效构造方法,其特征在于,所述的利用广义部分序列定理找到其他信道之间的关系步骤为根据广义部分序列定理对信道关系矩阵O进行更新,其具体步骤如下:
42)对于iu、ju、il、jl、k进行初始化,令iu=2,ju=1,il=1,jl=1,k=nu;
43)对i和j进行赋值,令i=(iu-1)×Nl+il,j=(ju-1)×Nl+jl;
54)调用Tal-Vardy算法计算nu低维度信道的巴氏参数,并存储这些信息;
45)如果信道iu通过巴氏参数计算得到比信道ju好且信道il不比信道jl差,则信道i比信道j好;
46)如果i>j,则令Oij=1;如果i<j,则令Oji=-1;
47)将jl+1的值赋给jl;若jl≤il,则返回至对i和j进行赋值步骤;若jl>il,则按顺序进行下一步;
48)将il+1的值赋给il;若il≤Nl,则返回至对i和j进行赋值步骤;若il>Nl,则按顺序进行下一步;
49)将ju+1的值赋给ju;若ju≤Nu,则返回至对i和j进行赋值步骤;若ju>Nu,则按顺序进行下一步;
410)将iu+1的值赋给iu;若iu≤Nu,则返回至对i和j进行赋值步骤;若iu>Nu,则按顺序进行下一步;
411)将k-1的值赋给k,令Nu=2k、Nl=2n-k,若k≥3,则返回至对i和j进行赋值步骤;若k<3,则按顺序进行下一步;
412)信道关系矩阵O更新完毕。
5.根据权利要求4所述的一种极化码的高效构造方法,其特征在于,所述的广义部分序列定理,定义如下:
51)给定一个作用信道W,对于信道i、j,则有i-1=(in,in-1,L,i1)b,j-1=(jn,jn-1,L,j1)b;
则i-1=(iu-1)×Nl+il-1;
则j-1=(ju-1)×Nl+jl-1;
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710176687.8A CN107070463B (zh) | 2017-03-23 | 2017-03-23 | 一种极化码的高效构造方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710176687.8A CN107070463B (zh) | 2017-03-23 | 2017-03-23 | 一种极化码的高效构造方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107070463A CN107070463A (zh) | 2017-08-18 |
CN107070463B true CN107070463B (zh) | 2020-03-31 |
Family
ID=59618213
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710176687.8A Active CN107070463B (zh) | 2017-03-23 | 2017-03-23 | 一种极化码的高效构造方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107070463B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019190258A1 (ko) * | 2018-03-30 | 2019-10-03 | 엘지전자 주식회사 | 폴라 코드 기반으로 사이드링크 통신을 수행하는 방법 및 이를 위한 장치 |
CN108880752B (zh) * | 2018-06-15 | 2021-05-25 | 安徽大学 | 一种针对于信息位固定情形的极化码穿刺通信方法 |
CN109905202B (zh) * | 2019-03-21 | 2020-03-31 | 安徽大学 | 一种带有信息块译码错误纠正功能的极化码编译码方法 |
CN110798284B (zh) * | 2019-11-25 | 2022-01-21 | 安徽大学 | 一种基于双bp译码图并行译码技术的极化码传输方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105811998A (zh) * | 2016-03-04 | 2016-07-27 | 深圳大学 | 一种基于密度演进的极化码构造方法及极化码编译码系统 |
CN106230489A (zh) * | 2016-07-15 | 2016-12-14 | 西安电子科技大学 | 适用于任意高阶调制的极化码编码调制方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9479291B2 (en) * | 2015-02-13 | 2016-10-25 | Samsung Electronics Co., Ltd. | Apparatus and method of constructing polar code |
-
2017
- 2017-03-23 CN CN201710176687.8A patent/CN107070463B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105811998A (zh) * | 2016-03-04 | 2016-07-27 | 深圳大学 | 一种基于密度演进的极化码构造方法及极化码编译码系统 |
CN106230489A (zh) * | 2016-07-15 | 2016-12-14 | 西安电子科技大学 | 适用于任意高阶调制的极化码编码调制方法 |
Also Published As
Publication number | Publication date |
---|---|
CN107070463A (zh) | 2017-08-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107070463B (zh) | 一种极化码的高效构造方法 | |
CN107340993B (zh) | 运算装置和方法 | |
KR100983692B1 (ko) | 통신 장치 및 복호 방법 | |
CN110070178A (zh) | 一种卷积神经网络计算装置及方法 | |
US10491239B1 (en) | Large-scale computations using an adaptive numerical format | |
CN110326221A (zh) | 一种用于为极化码生成有序序列的方法 | |
CN107124251B (zh) | 一种基于任意内核的极化码编码方法 | |
CN111179144B (zh) | 一种多进制秘密信息多次嵌入的高效信息隐藏方法 | |
CN110109646A (zh) | 数据处理方法、装置和乘加器及存储介质 | |
JP2798172B2 (ja) | 画像符号化復号装置 | |
CN112598062A (zh) | 一种图像识别方法和装置 | |
CN110545162B (zh) | 基于码元可靠优势度节点子集划分准则的多元ldpc译码方法及装置 | |
CN108988988B (zh) | 一种基于准循环矩阵两级查找表的rcm编码器和编码方法 | |
CN108804933B (zh) | 一种用于信息隐藏技术中的大数据的进制转换方法 | |
EP3889791A1 (en) | Efficient encoding methods | |
US20200026998A1 (en) | Information processing apparatus for convolution operations in layers of convolutional neural network | |
CN116545621A (zh) | 密钥交换过程中椭圆曲线多标量乘快速实现方法及系统 | |
CN112712164B (zh) | 一种神经网络的非均匀量化方法 | |
US20240039693A1 (en) | Encryption processing device, encryption processing method, and encryption processing program | |
CN111767204B (zh) | 溢出风险检测方法、装置及设备 | |
CN110365864B (zh) | 图像隐写方法、图像隐写系统、计算机设备和计算机可读存储介质 | |
CN113988279A (zh) | 一种支持负值激励的存算阵列输出电流读出方法及系统 | |
JP3536921B2 (ja) | 相関行列学習方法、装置及びプログラム | |
CN115913556B (zh) | 加速椭圆曲线标量点乘计算的装置、方法及存储介质 | |
CN111857651B (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 |