利用循环冗余校验的低复杂度选择映射方法

技术领域

本发明涉及通信技术领域，特别涉及一种利用循环冗余校验(CRC)的低 复杂度选择映射(SLM)方法。

背景技术

正交频分复用(OFDM)具有抗多径与高频谱效率优势，作为主要调制方式 用于3/4/5G中，将子载波进行叠加传输，可以有效提升传输速率。但是，多个 子载波的叠加会使OFDM符号具有很高的峰均功率比(PAPR)，导致发射机需 要更高的发射功率和功率放大器的更大线性范围来保证数据的稳定传输。

为了降低PAPR许多算法被提出来，SLM算法是目前最优的PAPR抑制技 术之一。SLM算法中根据相位恢复方式可以分为SI-SLM与NSI-SLM，SI-SLM 重点是在如何保证SI的准确传输，虽然译码简单，但是系统BER性能受SI严 重制约；NSI-SLM避免了SI信息的传输，大多都是在接收端通过最大似然译码。

文献“J.Park,E.Hong and D.Har,"Low Complexity Data Decoding for SLM-Based OFDM Systems without Side Information,"in IEEE Communications Letters,vol.15,no.6,pp.611-613,June 2011.”提出了一种具有梳状导频相序的 NSI-SLM方案，但是，该方案仍然需要在接收端对所有相位序列执行最大似然 (ML)计算。

发明内容

为了可以提前终止现有SLM算法的迭代，提升计算速度，本发明提出一种 利用循环冗余校验的低复杂度选择映射方法，包括以下步骤：

发送端将待发送的调制数据A(n)乘以Q组不同的相位序列进行相位旋转获 得调制符号A′(n)，并选择具有最低PAPR的序列进行传输；

对接收端收到的M阶调制符号

计算编码多项式的译码结果与生成多项式的模二除法结果，当模二除法结 果的余数不为零时，直接进行下一次迭代，直到余数为零或者迭代次数为Q；

当模二除法结果的余数为零时，若索引目录s(m)对应的调制数据与该目录 第i次迭代辅助校验信息的译码结果一致，即

当

接收端根据相位旋转序列索引恢复值与接收到的除去校验比特之后的调制 符号Y′(n′)获得译码信号。

进一步的，在发送端添加校验比特之后的信息比特表示为：

其中，A(n)为发送端添加校验比特之后的信息比特；一个符号总共包括n 个比特，其中有r个校验比特，m个辅助校验比特，n′个发送数据比特；s(m)为 A(n)的QPSK调制符号的索引向量中的第m个元素，R(l)为第l个校验比特。

进一步的，接收端收到的M阶调制符号

其中，U

进一步的，编码多项式表示为：

C(x)＝A(x)×x

其中，C(x)为编码多项式，A(x)为信息多项式，R(x)为余数多项式，Q(x) 为商多项式，G(x)为生成多项式；本发明式中x仅为一个方程的位置参数，不 做过多解释。

进一步的，接收端根据相位旋转序列索引恢复值与接收到的除去了校验比 特的调制符号Y′(n′)获得译码信号，即：

其中，

本发明与具备梳状导频使用ML算法的NSI-SLM方案相比，采用循环冗余 校验(CRC)可以提前终止计算，本发明在获得巨大的计算增益的同时利用简 单的相序获得与现有技术相同的PAPR抑制效果，此外本发明通过使用少量的已 知信息来辅助检测使误码率(BER)没有得到提升。

附图说明

图1是现有技术基于梳状导频OFDM系统的SLM方案的系统框图；

图2是本发明利用循环冗余校验的低复杂度选择映射算法的系统框图；

图3是SLM算法中不同参数PAPR的降低性能的比较示意图；

图4为利用瑞利信道恢复相位序列时不同方案的相位索引误差率；

图5为不同方案在不同信道下的BER；

图6为算法的计算复杂度之比。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清 楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是 全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造 性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明提出一种利用循环冗余校验的低复杂度选择映射方法，具体包括以 下步骤：

发送端进行编码时，在发送的信息比特中添加校验比特获得调制数据A(n)；

发送端将待发送的调制数据A(n)乘以Q组不同的相位序列进行相位旋转获 得调制符号A′(n)，即A′(n)是A(n)对应的M阶调制符号，并选择具有最低PAPR 的序列进行传输；

对接收端收到的M阶调制符号

计算编码多项式的译码结果与生成多项式的模二除法结果，当模二除法结 果的余数不为零时，直接进行下一次迭代，直到余数为零或者迭代次数为Q；

当模二除法结果的余数为零时，若

当

接收端根据相位旋转序列索引恢复值与Y′(n′)获得译码信号。

SLM在发送端将待发送的调制数据A(n)乘以Q组不同的相位序列 U

其中，a(n)表示IFFT变换后的时域符号，a

图1为现有技术中基于梳状导频OFDM系统的SLM方案的系统框图。输 入信号比特A(n)可以表示为：

其中，A

同时，相位序列U

其中，

在接收端，利用导频信号A

其相位旋转序列索引恢复值

实施例1

SLM算法在接收器上最重要的一点是执行相位恢复，本发明基于ML-SLM 方案的高复杂度计算，提出了一种使用CRC来恢复相位的低复杂度方案，在校 验值为0的时候提前终止计算。基本思想是，在理想状态下，如果相位恢复正 确，则CRC值应为0。使用已知信息进行辅助检查可以有效地减少误检测的可 能性。

令A(x),G(x),Q(x),R(x)分别代表信息多项式、生成多项式、商多项式与 余数多项式。假设A(x),R(x)的阶数分别为k和r，那也就意味着信息比特与校 验比特的长度分别为分别为k和r。

CRC可表示为：

编码多项式C(x)表示为：

C(x)＝A(x)×x

在接收端，根据C(x)的译码结果

当

如图2，多项式的系数，即码字，对应于随机二进制序列，码字 C(g,r),g＝k+r可由C(x)得到。

根据以上CRC校验可以在信息比特中加入校验比特，获得A(n)，图2中 A′(n)是A(n)的QPSK调制符号。添加校验比特后的A(n)可以表示为：

其中整数向量S＝{s(1),s(2)…s(m)}是A′(n)中的索引，R(l)是多项式R(x)对 应系数，简单来说就是检验比特数；一个符号总共包括n个比特，其中有r个校 验比特，m个辅助校验比特，n′＝n-r个发送数据比特，n-r-m个数据比特。

在接收端，接收信号表示为：

y(n)＝H(n)·a

其中，n

信道响应的估计值

其中，y

Y(n)由接收信号y(n)进行FFT运算得到，相位旋转矩阵U

当

在U

当

上式表示错误的相位序列使得

上式中

当i＝Q时，导致这种情况的原因有2种，一种是由将正确的相位确定为错 误的相位引起的，即当

最终本发明将相位旋转序列索引恢复值

在接收端，译码信号

实施例2

本实施例较了不同信道下不同SLM方案的BER和计算复杂度，还分析了 不同相序组的数量对BER和计算复杂度的影响。表1、2、3给出了该方法的 仿真参数。此外，不同方案中作为输入信号的消息比特序列是相同的。

表1 OFDM系统参数

表2 CRC校验参数

表3 SLM算法参数

PAPR的降低性能由PAPR的互补累积分布函数(CCDF)评估，该函数代 表PAPR超过阈值PAPR0的概率。图3展示了几种方案的PAPR抑制性能，相 位因子

图4示出了当利用瑞利信道恢复相位序列时不同方案的相位索引误差率 (IER)。IER与相序组的数量呈正相关。与SI-SLM方案相比，CRC-NSI-SLM 方案和P-NSI-SLM方案采用ML有效地减少了噪声对相位索引解码的影响，同 时CRC-NSI-SLM方案和P-NSI-SLM方案可在SNR高的情况下获得良好的相 序恢复结果。

相序索引的恢复受到噪声的影响，相序索引的错误恢复将导致SLM算法的 BER增加。图5显示了不同方案在不同信道下的BER。SI-SLM方案具有比其 他两种方案更高的BER，因为它具有更高的IER。但是，SI-SLM方案的BER 不如预期的那样高，因为不同相位序列之间可能在相同的子载波位置上存在相 同的相位因子。

换句话说，相序索引的错误不会导致整个OFDM符号的消息比特被错误地 解码。显然，所提出的方案可以有效地恢复相序，并且BER基本上与P-NSI-SLM 方案的BER相同。

在本文中，比较了Low Complexity Data Decoding for SLM-Based OFDMSystems without Side Information(简称CP-NSI-SLM)一文与本发明(简称 CRC-NSI-SLM)的复杂度，对于确定

表4计算复杂度比较

图6展示了计算复杂度之比。当符号数量足够大时，相位序列q在(1,2…Q) 中服从等概率分布，但是由于误码与漏检的存在，可以推导出相位序列i的期望 E(i)表示为：

从表4中可以看出Q与BER对乘法复杂度与加法复杂度具有不同的权重。

表5给出了CRC-NSI-SLM算法与P-NSI-SLM算法的实际CCRR值。CCRR 定义为：

通过对表5的数据进行分析，可以得出乘法复杂度受Q与BER的影响。IER 会随着BER的提升而提升，同时相位序列索引的错误恢复会导致CRC计算次 的提升从而降低系统性能。此外，Q值越大提前终止计算效果就越明显。加法 复杂度主要来自本发明利用ML算法进行计算相位旋转序列索引恢复值

表5

通过比较不同情况下SI-SLM方案、P-NSI-SLM方案和CRC-NSI-SLM方案 的IER、BER和计算复杂度，表明所提算法可以有效抑制PAPR。与P-SNI-SLM 方案相比，CRC-NSI-SLM方案可以获得更大的计算增益而不增加BER。此外， 通过对计算公式的分析表明CCRR与子载波和相位序列组的数量成正比，与 BER成反比。

尽管已经示出和描述了本发明的实施例，对于本领域的普通技术人员而言， 可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变 化、修改、替换和变型，本发明的范围由所附权利要求及其等同物限定。