CN107026656A

CN107026656A - 一种基于扰动的CRC辅助中短码长Polar码有效译码方法

Info

Publication number: CN107026656A
Application number: CN201710021565.1A
Authority: CN
Inventors: 赵生妹; 赵爽
Original assignee: Nanjing Post and Telecommunication University
Current assignee: Nanjing Post and Telecommunication University; Nanjing University of Posts and Telecommunications
Priority date: 2017-01-10
Filing date: 2017-01-10
Publication date: 2017-08-08
Anticipated expiration: 2037-01-10
Also published as: CN107026656B

Abstract

本发明公开了一种基于扰动的循环冗余校验(Cyclic Redundancy Check,CRC)辅助中短码长Polar码有效译码方法，属于纠错编码技术领域。本发明提出首先在发送端将待传输的信息位进行CRC编码，CRC编码之后的再进行Polar码编码。在接收端，若SC译码器的码字不能通过CRC，激活扰动操作使得SC译码器产生更优的码字。扰动操作即向信道输出序列加微小的独立噪声做扰动，然后使用扰动后的序列重新进行译码，当译码器产生能通过CRC的码字或者达到重译次数门限，该方法宣布完成译码。数值仿真实验表明，在相同误比特率和误码率条件下，相比SC译码方法，本发明提出的译码方法能够带来比特信噪比的明显提升。并且，随着信道环境的改善，本发明的译码复杂度将趋近于SC译码的复杂度O(NlogN)。

Description

一种基于扰动的CRC辅助中短码长Polar码有效译码方法

技术领域

本发明属于纠错编码技术领域，具体涉及一种基于扰动的CRC辅助中短码长Polar码有效译码方法。

背景技术

Polar码是一种基于信道极化理论的信道编码，具有确定性的编译码方法，并且是唯一能够被严格证明达到信道容量的信道编码方法，现已成为5G中的中短码长纠错编码方法。Polar码自从被提出后，便引起了人们的关注，其中有效的译码算法是Polar 码研究的关键。

串行抵消(Successive Cancellation,SC)译码算法是Arikan针对Polar码的结构提出的Polar码独有的译码算法，并且正是在这种译码算法下，Polar码被证明在码长N足够大时是信道容量可达的。与此同时，SC译码算法具有较低的计算复杂度，仅为O(NlogN)。然而，在实际的有限码长的情况下，采用SC译码算法的Polar码的性能却没有达到LDPC码。因此，针对中短码长，基于SC译码算法的改进算法成为Polar 码译码的研究热点。Tal和Vardy提出了串行抵消列表(Successive Cancellation List, SCL)译码算法，SCL在每个译码阶段至多保留L条路径，最终从列表中挑选出最佳的一条路径作为译码结果，使得性能逼近最大似然(Maximum-likelihood,ML)译码，其中L是列表大小。Niu Kai和Chen Kai发现SC译码算法可以看作是在Polar码码树上的一种路径搜索过程，并通过改进树搜索算法提出基于广度优先搜索的SCL译码算法和基于深度优先的串行抵消堆栈(Successive CancellationStack,SCS)译码算法。 SCL译码算法、SCS译码算法的性能与SC译码算法相比有了明显的提高，与此同时也牺牲了复杂度，SCL译码算法、SCS译码算法的复杂度是O(LNlogN)、O(DNlogN)。然而，在SCL或SCS译码算法下，Polar码的性能仍然没有达到LDPC码的性能。为了进一步提高Polar码的性能，Chen Kai等人提出CRC辅助的SCL译码算法[8]，其译码性能达到甚至超过了LDPC码的性能。然而实现这种性能的提高，是在SCL译码算法的列表容量较大的情况下实现的，即以较大的计算复杂度为代价。

综上所述，针对Polar码SC译码算法在中短码长下性能不佳和现有性能较好的SC列表译码算法复杂度较大的现状，现有技术中还没有提出有效的解决方案。

发明内容

本发明针对上述问题提出了一种基于扰动的CRC辅助中短码长Polar码有效译码方法，该方法首先在发送端将待传输的信息位进行CRC编码(Cyclic Redundancy Check，循环冗余校验码)，CRC编码之后的再进行Polar码编码，编码之后的序列经过调制之后被送入信道传输，然后在接收端对信道输出序列进行SC译码，如果此时得到的译码码字不能通过CRC，则判定SC译码码字存在错误，不应作为输出结果，激活扰动操作即向信道输出序列加微小的独立噪声做扰动，然后使用扰动后的序列重新进行译码，仿真实验表明，扰动操作后的译码器有可能产生更优的码字，当能通过CRC的码字出现时，将该码字作为译码输出，译码宣布成功。为了限制扰动译码过程的复杂度，方法中设置了一个扰动次数的阈值，当扰动次数达到阈值时还未产生通过循环冗余校验的码字时，终止扰动过程，对已产生的若干条译码码字依据对应信道的似然计算公式计算各自的似然值，使用似然最大的码字作为译码输出。

为解决上述技术问题，本发明采用的技术方案为一种基于扰动的CRC辅助中短码长Polar码有效译码方法，包括如下步骤：

步骤1：发送端将待传输的信息位进行CRC编码，CRC编码之后再进行Polar码编码，编码之后的序列经过BPSK调制之后被送入信道传输；

步骤2：在接收端，对信道输出序列y进行SC译码，count＝0，若译码结果能通过CRC校验，则译码结束，输出译码结果否则进入接下来的步骤，激活扰动操作；

步骤3：使用噪声发生器产生均值为0，方差为σ_p ²，长度为N的加性高斯白噪声向量n_p，其中N为Polar码码长，噪声向量n_p最佳功率值σ_p ²由仿真实验得到；

步骤4：将n_p加到y上形成y_p，即y_p＝n_p+y，使用y_p代替y计算信道对数似然比然后使用信道对数似然比作为初始化条件，单向连续地计算每个比特的似然比完成一次SC译码，并且把译码结果记录进D， count＝count+1，可由下面的公式计算得到：

步骤5：若扰动译码结果能通过CRC校验，译码结束，输出译码结果；否则继续步骤6。

步骤6：判断count的值是否达到门限T，若达到则译码结束，根据下面的公式计算D中所有码字的似然，并把似然最大的码字作为译码输出，若count的值小于门限T，则重复步骤3、步骤4和步骤5，直至满足译码结束条件，

其中是译码码字对应的经Polar码编码和BPSK调制后的序列。

进一步，上述步骤2中在SC译码器的译码码字出现误码时，通过扰动操作使SC 译码器产生更优的码字。

上述扰动的具体操作是对接收端接收到的信道输出序列添加加性噪声，使用扰动操作之后的序列作为初始化条件进行SC译码。

上述步骤3中在码长和码率一定时，信道的信噪比越大，所需扰动噪声的最佳功率值越大。

与现有技术相比，本发明具有以下有益效果：

1、本发明将随机共振原理运用到SC译码中，使用适宜的加性高斯白噪声对AWAN的信道输出作扰动，硬件实施简单，更具实用性。

2、本发明使用CRC检验SC译码器的译码码字是否与信源信息序列相同，若译码码字能通过CRC校验，我们称之为有效译码码字，否则称之为无效码字。CRC检验有编码和译码简单，检错能力强，误判概率低等优点。

3、随着信道环境的改善，本发明的译码复杂度将趋近于SC译码O(NlogN)，而已存在的性能最优异的SCL的译码复杂度是个定值O(LNlogN)。

附图说明

图1为基于扰动的CRC辅助中短码长Polar码有效译码方法示意图。

图2为码长1024，码率0.5的Polar码在SC译码方法与基于扰动的CRC辅助中短码长Polar码有效译码方法误比特率图。

图3为图2为码长1024，码率0.5的Polar码在SC译码方法与基于扰动的CRC 辅助中短码长Polar码有效译码方法误码率图。

具体实施方式

现结合附图对本发明创造作进一步的详细说明。

本发明提供一种基于扰动的CRC辅助中短码长Polar码有效译码方法，该方法包括以下具体步骤：

步骤1：发送端将待传输的信息位进行CRC编码，CRC编码之后的再进行Polar码编码，编码之后的序列经过BPSK调制之后被送入信道传输。

步骤2：在接收端，对信道输出序列y进行SC译码，count＝0，若译码结果能通过CRC校验，则译码结束，输出译码结果否则进入接下来的步骤，激活扰动操作。

步骤3：使用噪声发生器产生均值为0，方差为σ_p ²，长度为N的加性高斯白噪声向量n_p，其中N为Polar码码长。噪声向量n_p最佳功率值σ_p ²由仿真实验得到，实验表明在码长和码率一定时，信道的信噪比越大，所需扰动噪声的最佳功率值越大。

步骤4：将n_p加到y上形成y_p即y_p＝n_p+y，使用y_p代替y计算信道对数似然比然后使用信道对数似然比作为初始化条件，单向连续地计算每个比特的似然比完成一次SC译码，并且把译码结果记录进D， count＝count+1。可由下面的公式计算得到：

步骤6：判断count的值是否达到门限T，若达到则译码结束，根据下面的公式计算D中所有码字的似然，并把似然最大的码字作为译码输出。若count的值小于门限T，则重复步骤3、步骤4和步骤5，直至满足译码结束条件。

其中是译码码字对应的经Polar码编码和BPSK调制后的序列。

SC译码的核心在于单向连续地计算每个比特的似然比可由下面的公式计算得到：

从上式可以看出长度为N的对数似然比可以由两个长度为的对数似然比计算得到，长度为的对数似然比可以由两个长度为的似然比计算得到，依次类推，最终递归到长度为1的信道对数似然比由下面的公式计算得到：

其中(y₁,y₂,…,y_N)是接收端接收到的信道输出，W(y_i|0)和W(y_i|1)是假设分别发送‘0’和‘1’，经过信道传输后接收到y_i的信道转移概率。

从上面的描述中可以得知，接收端接收到的信道输出是SC译码的核心输入，关系着每个比特的似然比的计算，直接影响译码的判决结果。如果信道是理想信道，那么译码就不会出现失败。因此，译码错误的根源在于接收端接收到的信道输出是受到信道噪声污染过的。本发明的实验结果表明，对已污染过的接收序列加入独立的加性噪声，能使译码结果往好的方向发展。

本发明使用CRC检验SC译码器的译码码字是否与信源信息序列相同，若译码码字能通过CRC校验，我们称之为有效译码码字，否则称之为无效码字。现假设信道噪声是加性高斯白噪声，系统采用BPSK调制方式。图1是基于扰动的CRC辅助中短码长 Polar码有效译码方法的流程图。

本发明中，在发送端先将信息比特与CRC码级联，与CRC相级联的Polar码的K比特信息位由两部分组成：前一部分是k位的信息比特(即需要CRC校验的信息)，后一部分是r位的CRC校验码，这里K＝k+r，Polar码的码率设信源信息序列为d由Polar码编码后生成的码字序列为c经BPSK调制后映射为传输序列其中 x_i＝1-2c_i，1≤i≤N。x经AWGN信道传输后得到信道输出序列其中y_i＝x_i+n_i，1≤i≤N，n_i是服从均值为0，方差为N₀/2的高斯随机变量。在接收端，已经信道输出序列y和冻结位集合SC译码器产生译码码字若译码码字能通过CRC校验，译码结束；否则在接收端产生均值为0，方差为σ_p ²的加性高斯噪声n_p，将n_p加到y上形成y_p且使用y_p代替y重新进行SC译码，产生新的译码码字把记录进集合D中，若能通过CRC校验，译码结束；否则重复扰动过程，直到译码码字能通过CRC校验或者SC的重译次数达到门限T。若SC的重译次数达到门限T仍然未译出有效码字，则计算D中所有码字的似然，并把似然最大的码字作为译码输出。

基于扰动的CRC辅助中短码长Polar码有效译码方法的具体操作步骤描述如下：

步骤1：发送端将信息比特进行CRC编码得到信息序列信息序列中的K比特信息位由两部分组成：前一部分是k位的信息比特(即需要CRC校验的信息)，后一部分是r位的CRC校验码，这里K＝k+r。

步骤2：发送端将信息序列d进行Polar编码得到编码序列编码公式为：

其中G_N为N*N的生成矩阵，并且B_N为比特翻转矩阵， Polar码的码率R＝K/N＝(k+r)/N。

步骤3：对c经BPSK调制后映射为传输序列其中 x_i＝1-2c_i，1≤i≤N。

步骤4：x经AWGN信道传输后得到信道输出序列其中 y_i＝x_i+n_i，1≤i≤N，n_i是服从均值为0，方差为N₀/2的高斯随机变量。

步骤5：在接收端，对y进行SC译码，count＝0，若译码结果能通过CRC校验，则译码结束，输出译码结果否则继续接下来的步骤。

步骤6：随机产生均值为0，方差为σ_p ²的加性高斯白噪声n_p，然后将n_p加到y上形成y_p且使用y_p代替y重新进行SC译码，count＝count+1，把译码结果记录进D，若译码结果能通过CRC校验，译码结束，输出译码结果；否则继续。

步骤7：判断count的值是否达到门限T，若达到则译码结束，将根据下面的公式计算D中所有码字的似然，并把似然最大的码字作为译码输出。否则重复步骤6。

从时间复杂度方面讨论，本发明提出的译码方法的时间复杂度在最好情况下的是O(NlogN)，即只需要进行一次SC译码就产生了有效码字；在最差情况下的复杂度是 O(TNlogN)。但是，随着信道环境的改善，本发明的译码复杂度将趋近于O(NlogN)。

为了验证基于扰动的CRC辅助中短码长Polar码有效译码方法的性能，给出了AWGN信道条件下的码长为1024，码率为1/2下Polar码，帧数100000，CRC16-CCITT (g(x)＝x¹⁶+x¹²+x⁵+1)，SC算法和基于扰动的CRC辅助中短码长Polar码有效译码方法(σ_p＝0.25,T＝2,8,16)的性能图。图2，3给出了两种算法的误比特率和误帧率的对比，可以看出在相同误比特率和误码率条件下，相比SC译码，本发明提出的方法能够有效提升地提升性能。当误码率为10^-3时，T＝8和T＝16时，基于扰动的CRC辅助中短码长Polar码有效译码方法相比于SC算法的译码性能增益分别为0.09dB和0.2dB。

现对本发明使用的参数进行说明：

N—为Polar码码长，

R—为Polar码码率，

T—扰动次数的阈值

以上所述仅为本发明中的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉该技术的人在本发明所揭露的技术范围内，可理解想到的变换或替换，都应涵盖在本发明的包含范围之内，因此，本发明的保护范围应该以权利要求书的保护范围为准。

Claims

1.一种基于扰动的CRC辅助中短码长Polar码有效译码方法，其特征在于包括如下步骤：

步骤3：使用噪声发生器产生均值为0，方差为σ_p ²，长度为N的加性高斯白噪声向量n_p，其中N为Polar码码长，噪声向量n_p最佳功率值σ²

_p由仿真实验得到；

步骤4：将n_p加到y上形成y_p，即y_p＝n_p+y，使用y_p代替y计算信道对数似然比然后使用信道对数似然比作为初始化条件，单向连续地计算每个比特的似然比完成一次SC译码，并且把译码结果记录进D，count＝count+1，可由下面的公式计算得到：

其中是译码码字对应的经Polar码编码和BPSK调制后的序列。

2.根据权利要求1所述的一种基于扰动的CRC辅助中短码长Polar码有效译码方法，其特征在于步骤2中在SC译码器的译码码字出现误码时，通过扰动操作使SC译码器产生更优的码字。

3.根据权利要求2所述的一种基于扰动的CRC辅助中短码长Polar码有效译码方法，其特征在于所述扰动的具体操作是对接收端接收到的信道输出序列添加加性噪声，使用扰动操作之后的序列作为初始化条件进行SC译码。

4.根据权利要求1所述的一种基于扰动的CRC辅助中短码长Polar码有效译码方法，其特征在于步骤3中在码长和码率一定时，信道的信噪比越大，所需扰动噪声的最佳功率值越大。