留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一种降低OFDM误码率及立方度量值的凸优化算法

张翔引 朱晓东 唐友喜

张翔引, 朱晓东, 唐友喜. 一种降低OFDM误码率及立方度量值的凸优化算法[J]. 电子科技大学学报, 2017, 46(1): 21-26. doi: 10.3969/j.issn.1001-0548.2017.01.004
引用本文: 张翔引, 朱晓东, 唐友喜. 一种降低OFDM误码率及立方度量值的凸优化算法[J]. 电子科技大学学报, 2017, 46(1): 21-26. doi: 10.3969/j.issn.1001-0548.2017.01.004
ZHANG Xiang-yin, ZHU Xiao-dong, TANG You-xi. A Convex Optimization Algorithm for Reducing the Ber and Cubic Metric in OFDM Systems[J]. Journal of University of Electronic Science and Technology of China, 2017, 46(1): 21-26. doi: 10.3969/j.issn.1001-0548.2017.01.004
Citation: ZHANG Xiang-yin, ZHU Xiao-dong, TANG You-xi. A Convex Optimization Algorithm for Reducing the Ber and Cubic Metric in OFDM Systems[J]. Journal of University of Electronic Science and Technology of China, 2017, 46(1): 21-26. doi: 10.3969/j.issn.1001-0548.2017.01.004

一种降低OFDM误码率及立方度量值的凸优化算法

doi: 10.3969/j.issn.1001-0548.2017.01.004
基金项目: 

国家自然科学基金 61101034,61271164,61471108

国家重大专项 2014ZX03003001-002

863项目 2014AA01A704

详细信息
    作者简介:

    张翔引(1983-),男,博士,主要从事通信系统非线性信号处理方面的研究

  • 中图分类号: TN92

A Convex Optimization Algorithm for Reducing the Ber and Cubic Metric in OFDM Systems

图(4) / 表(1)
计量
  • 文章访问数:  6182
  • HTML全文浏览量:  1995
  • PDF下载量:  51
  • 被引次数: 0
出版历程
  • 收稿日期:  2015-06-06
  • 修回日期:  2016-03-21
  • 刊出日期:  2017-01-01

一种降低OFDM误码率及立方度量值的凸优化算法

doi: 10.3969/j.issn.1001-0548.2017.01.004
    基金项目:

    国家自然科学基金 61101034,61271164,61471108

    国家重大专项 2014ZX03003001-002

    863项目 2014AA01A704

    作者简介:

    张翔引(1983-),男,博士,主要从事通信系统非线性信号处理方面的研究

  • 中图分类号: TN92

摘要: 相比于功率峰均比(PAPR),立方度量能够更加准确地预测功放的功率回退量,因此被认为是更有效的衡量正交频分复用(OFDM)信号包络变化的度量。为了提高功放效率,常用优化方法是直接最小化信号的立方度量值。然而,这样会引入严重的带内失真,造成系统误码率性能的恶化。该文提出了一种在立方度量值约束下最小化系统带内失真的凸优化模型,并设计了内点法定制方案求解此优化问题。仿真结果显示该算法相比现有优化算法能够显著提高系统误码率及立方度量性能。

English Abstract

张翔引, 朱晓东, 唐友喜. 一种降低OFDM误码率及立方度量值的凸优化算法[J]. 电子科技大学学报, 2017, 46(1): 21-26. doi: 10.3969/j.issn.1001-0548.2017.01.004
引用本文: 张翔引, 朱晓东, 唐友喜. 一种降低OFDM误码率及立方度量值的凸优化算法[J]. 电子科技大学学报, 2017, 46(1): 21-26. doi: 10.3969/j.issn.1001-0548.2017.01.004
ZHANG Xiang-yin, ZHU Xiao-dong, TANG You-xi. A Convex Optimization Algorithm for Reducing the Ber and Cubic Metric in OFDM Systems[J]. Journal of University of Electronic Science and Technology of China, 2017, 46(1): 21-26. doi: 10.3969/j.issn.1001-0548.2017.01.004
Citation: ZHANG Xiang-yin, ZHU Xiao-dong, TANG You-xi. A Convex Optimization Algorithm for Reducing the Ber and Cubic Metric in OFDM Systems[J]. Journal of University of Electronic Science and Technology of China, 2017, 46(1): 21-26. doi: 10.3969/j.issn.1001-0548.2017.01.004
  • OFDM技术由于频谱利用率高、能够有效对抗频率选择性衰落等优点,已被多种无线通信标准采用[1]。然而,OFDM调制信号具有很大的包络变化范围,经过非线性功率放大器后会产生严重的带内失真和带外辐射,造成误码率(BER)性能恶化和邻道干扰。为了满足通信标准中严格限定的性能指标,通常需要对功放进行功率回退,但这样会造成功放效率低下。

    常用的提高功放效率的方法是降低OFDM信号的包络起伏以减少功率回退量。PAPR是使用最广泛的描述OFDM信号包络变化的度量[2]。PAPR通过信号的峰值功率来预测信号经过功放后的非线性失真状况。最近,立方度量(CM)引起了广泛关注[3-5]。与PAPR只关注信号的峰值功率不同,CM衡量的是影响信号失真的主要因素——三阶非线性失真[6]。因此CM被认为是比PAPR更准确的信号度量方式,并已被第三代通信系统标准组织采用作为确定功放功率回退量的准则[7]

    到目前为止,多种技术被提出用来降低OFDM信号的PAPR和CM[1-5, 8-13]。这些技术大体可以归纳为无失真技术和基于失真的技术两大类:无失真技术,如部分传输序列[9]和选择性映射[10],通常需要发送边带信息并在接收端借助边带信息对数据符号进行恢复;而基于失真的技术,如限幅滤波[5, 11]和压缩扩展变换[12],则不需要发送边带信息,且具有显著的包络降低性能。文献[13]和文献[8]分别将降低OFDM信号的PAPR和CM建模成凸优化问题,即在满足系统最大允许的误差矢量幅度(error vector magnitude,EVM)约束下最小化信号的PAPR和CM,并分别根据优化模型设计内点法定制方案求解相应的优化问题。优化后EVM不超过最大允许EVMmax,可保证接收端信号满足系统的BER性能要求[13-14]。然而,为获得最优的包络降低性能(或最大功放效率),文献[8]及文献[13]中的算法优化后EVM值总是接近EVMmax,从而导致系统BER性能得不到进一步的改善。另一方面,在实际通信系统中,为满足通信标准严格限定的性能要求,功率回退量必须严格按照信号的CM值来执行[6-7]。换言之,若要保证功率效率不低于某一水平,信号的CM值一定不能超过某一门限。

    本文提出了一种新的降低OFDM系统BER及CM值的优化模型,并设计内点法定制方案对此优化问题求解。该算法通过引入失真限制信号CM值不超过预先设立的门限来保证功率效率,并优化失真以进一步改善系统的BER性能。蒙特卡洛仿真证实了算法的有效性。在实际系统中只须根据系统性能需求设立适当的CM门限。本算法相比于文献[8][13]在BER及CM性能上均有显著提高。

    • 若OFDM系统子载波数为N,频域数据符号表示为$\mathbf{X}={{\left[ {{X}_{0}},{{X}_{1}},\cdots ,{{X}_{N-1}} \right]}^{T}}$。则时域OFDM信号可以表示为[1]

      $${{x}_{n}}=\frac{1}{\sqrt{N}}\sum\limits_{k=0}^{N-1}{{{X}_{k}}}{{\text{e}}^{\text{i}\frac{2\text{ }\!\!\pi\!\!\text{ }kn}{LN}}}\ \ \ n=0,1,\cdots ,LN-1$$ (1)

      式中,L是过采样因子。过采样通过补零逆傅里叶变换实现[1-3]。式(1)也可用矩阵形式表示为:

      $$x=FX$$ (2)

      式中,$x={{\left[ {{x}_{0}},{{x}_{1}},\cdots ,{{x}_{LN-1}} \right]}^{\text{T}}}$;$F\in {{\mathbb{C}}^{LN\times N}}$是逆傅里叶变换矩阵且其中的元素${{F}_{nk}}={}^{{{\text{e}}^{\text{i}2\text{ }\!\!\pi\!\!\text{ }kn/LN}}}\!\!\diagup\!\!{}_{\sqrt{N}}\;$。

      由中心极限定理可知,当系统子载波数N较大时,OFDM信号包络服从瑞利分布[1-4]。这说明OFDM信号具有很大的波动性,易受功放非线性影响。因此,当OFDM信号经过功放时,须回退其功率以减小非线性失真。

      PAPR是传统的信号波动性度量方法,经常用来确定输入信号的功率回退量。对于输入信号${{x}_{n}}$,PAPR定义为[1-3]

      $$\text{PAPR}=10\log \left\{ \frac{\underset{0\le n\le LN-1}{\mathop{\max }}\,\left[ {{\left| {{x}_{n}} \right|}^{2}} \right]}{{{P}_{0}}} \right\}$$ (3)

      式中,${{P}_{0}}=\text{E}\left[ {{\left| {{x}_{n}} \right|}^{2}} \right]$表示信号的平均功率。

      文献[6]提出CM用来预测满足失真要求所需的功率回退量。对于输入信号${{x}_{n}}$,CM定义为:

      $$\text{CM}=\frac{\text{20log}\left\{ \sqrt{{\text{E}\left[ {{\left| {{x}_{n}} \right|}^{6}} \right]}/{{{(\text{E}\left[ {{\left| {{x}_{n}} \right|}^{2}} \right])}^{3}}}\;} \right\}-\text{RC}{{\text{M}}_{\text{ref}}}}{H}$$ (4)

      式中,$\text{20log}\left\{ \sqrt{{\text{E}\left[ {{\left| {{x}_{n}} \right|}^{6}} \right]}/{{{(\operatorname{E}\left[ {{\left| {{x}_{n}} \right|}^{2}} \right])}^{3}}}\;} \right\}$为${{x}_{n}}$的原始立方度量(raw cubic metric,RCM);RCMref为参考信号的RCM;H为经验因子,RCMrefH均为常数。

      PAPR是通过信号的峰值功率来确定所需的回退量。CM值由信号的三阶失真功率决定,与信号经过功放后的非线性失真具有更好的相关性。因此,CM能够更加准确的预测功率回退量。

    • 通信标准中对带外辐射及带内失真有严格限定。优化过程中通常用空闲子载波满足频谱遮罩的要求来限制带外辐射,用数据子载波的EVM来量化带内失真[8, 13-14]。为简化优化模型,本文将带外辐射假设为零。但值得一提的是,本文提出的优化算法只需加上空载波频谱遮罩的约束条件便能很容易推广到需要限制带外失真的情况。

      假设优化后数据符号为$\widehat{\mathbf{X}}$,则EVM定义为[14]

      $$\text{EVM}=\sqrt{\frac{\frac{1}{N}{{\left\| \widehat{\mathbf{X}}-\mathbf{X} \right\|}^{2}}}{{{P}_{0}}}}$$ (5)

      式中,$\left\| \cdot \right\|$表示Euclidean范数。因为优化后信号的EVM直接影响系统的BER性能[13],本文将最小化优化信号EVM值作为目标函数。

      为保证功率效率,算法中设立CM门限以确保优化后信号的CM值不超过此门限。因为CM定义中RCMrefH均为常数,只需限制优化后信号的RCM值,即:

      $$\text{20log}\left\{ \sqrt{{E\left[ {{\left| {{\widehat{x}}_{n}} \right|}^{6}} \right]}/{{{(E\left[ {{\left| {{\widehat{x}}_{n}} \right|}^{2}} \right])}^{3}}}\;} \right\}\le \mu $$ (6)

      式中,μ是RCM门限,须根据系统要求设定。

      本文算法思想为:引入失真限制信号的CM值不超过设立的门限值,同时最小化信号EVM值以获得此失真条件下的最优BER性能。优化模型为:

      $$\underset{\widehat{X}\in {{\mathbb{C}}^{N}},\varepsilon \in \mathbb{R}}{\mathop{\min \varepsilon }}\,$$ (7)
      $$\text{subject}\text{to: }\widehat{x}\text{= }F\widehat{X}$$ (8)
      $$|\widehat{X}-X|{{|}^{2}}\le \varepsilon $$ (9)
      $${\text{E}\left[ {{\left| {{\widehat{x}}_{n}} \right|}^{6}} \right]}/{{{(\text{E}\left[ {{\left| {{\widehat{x}}_{n}} \right|}^{2}} \right])}^{3}}}\;\le {{10}^{{}^{\mu }\!\!\diagup\!\!{}_{10}\;}}$$ (10)

      需要注意的是,式(5)中NP0为常量与优化无关,因此式(9)中ε决定了优化后信号畸变量的大小。式(7)与式(9)使得EVM最小化。式(10)等效于式(6)。

      然而,RCM约束不等式(10)是非凸的[8]。要实现式(10)不等式约束,可首先保证RCM公式的分母不减少,即优化后信号的功率不降低:

      $$||\widehat{X}|{{|}^{2}}\ge ||X|{{|}^{2}}$$ (11)

      展开式(11)可得:

      $$\Re ({{\mathbf{X}}^{\text{H}}}(\widehat{\mathbf{X}}-\mathbf{X}))\ge -\frac{1}{2}||\widehat{X}-X|{{|}^{2}}\ge -\frac{\varepsilon }{2}$$ (12)

      式中,$\Re (\cdot )$表示实部;${{(\cdot )}^{\text{H}}}$表示共轭转置。式(12)为凸不等式,较式(11)有更大的可行域。最优解在边界上取得,因此可行域的扩大不影响最优值的求解[13]。基于式(12),有:

      $${\text{E}\left[ {{\left| {{\widehat{x}}_{n}} \right|}^{6}} \right]}/{{{(\text{E}\left[ {{\left| {{\widehat{x}}_{n}} \right|}^{2}} \right])}^{3}}}\;\le {\text{E}\left[ {{\left| {{\widehat{x}}_{n}} \right|}^{6}} \right]}/{{{P}_{0}}^{3}}\;$$ (13)

      因此,可限制$\text{E}\left[ {{\left| {{\widehat{x}}_{n}} \right|}^{6}} \right]$为:

      $$\text{E}\left[ {{\left| {{\widehat{x}}_{n}} \right|}^{6}} \right]\le {{10}^{{}^{\mu }\!\!\diagup\!\!{}_{10}\;}}{{P}_{0}}^{3}$$ (14)

      式(12)和式(14)联立可严格限制优化信号$\text{RC}{{\text{M}}_{\text{opt}}}\le \mu $。

      基于以上分析,优化模型可重新描述为:

      $$\underset{\widehat{X}\in {{\mathbb{C}}^{N}},\varepsilon \in \mathbb{R}}{\mathop{\min \varepsilon }}\,$$ (15)
      $$\text{subject}\text{to: }\widehat{x}\text{= }F\widehat{X}$$ (16)
      $$||\widehat{X}-X|{{|}^{2}}\le \varepsilon $$ (17)
      $$\Re ({{\mathbf{X}}^{\text{H}}}(\widehat{\mathbf{X}}-\mathbf{X}))\ge -\frac{\varepsilon }{2}$$ (18)
      $$\sum\limits_{n=0}^{LN-1}{|{{\widehat{x}}_{n}}{{|}^{6}}}\le {{10}^{{}^{\mu }\!\!\diagup\!\!{}_{10}\;}}{{P}_{0}}^{3}NL$$ (19)
    • 对于式(15)~式(19)所描述的凸优化问题,可以定制内点法求解。内点法基本步骤可参见文献[15]

      首先,根据凸优化算法要求将复向量及复矩阵表示为等效的实向量及实矩阵。例如,复列向量$S\in {{\mathbb{C}}^{N\times 1}}$扩展成等效的实列向量$\mathbb{S}\in {{\mathbb{R}}^{2N\times 1}}$为:

      $$\mathbb{S}={{\left[ \Re ({{S}_{0}}),\Im ({{S}_{0}}),\cdots ,\Re ({{S}_{N-1}}),\Im ({{S}_{N-1}}) \right]}^{\text{T}}}$$ (20)

      式中,$\Im (\cdot )$表示取虚部运算。同样,如果要将复矩阵$O\in {{\mathbb{C}}^{M\times N}}$扩展成实矩阵$\mathbb{O}\in {{\mathbb{R}}^{2M\times 2N}}$,则O中元素Oij将被扩展为:

      $$\left[ \begin{matrix} \Re ({{O}_{ij}}) & -\Im ({{O}_{ij}}) \\ \Im ({{O}_{ij}}) & \Re ({{O}_{ij}}) \\ \end{matrix} \right]$$ (21)

      根据式(20)和式(21),$X\in {{\mathbb{C}}^{N\times 1}}$、$\widehat{X}\in {{\mathbb{C}}^{N\times 1}}$、$\widehat{x}\in {{\mathbb{C}}^{N\times 1}}$和$F\in {{\mathbb{C}}^{LN\times N}}$可分别扩展为$\mathbb{X}\in {{\mathbb{R}}^{2N\times 1}}$、$\widehat{\mathbb{X}}\in {{\mathbb{R}}^{2N\times 1}}$、$\widehat{\mathbb{X}}\in {{\mathbb{R}}^{2N\times 1}}$和$\mathbb{F}\in {{\mathbb{R}}^{2LN\times 2N}}$。

    • 内点法流程如图 1所示,具体计算步骤如下:

      图  1  内点法流程图

      1) 初始化

      初始点$({{\widehat{X}}^{0}}\varepsilon )$必须保证所有约束条件严格可行。对于式(15)~式(19)所描述的凸优化问题,${{\widehat{X}}^{0}}$初始值需要满足式(18)和式(19)的约束条件。可令:

      $$\widehat{X}_{k}^{0}=\left\{ \begin{align} & \sqrt{N{{P}_{0}}}k=0 \\ & 0k\in \left[ 1,N-1 \right] \\ \end{align} \right.$$ (22)

      此时信号功率不降低,满足式(18)。且对应的时域信号${{\widehat{x}}^{0}}$的RCM值为0 dB,满足式(19)。

      为满足式(17)中的EVM约束,基于式(22),令:

      $$\varepsilon =1.05||\widehat{X}-X|{{|}^{2}}$$ (23)

      式中,1.05是通过仿真得到的经验值。

      2) 计算约束松弛量

      对于约束条件式(17)~式(19),可得约束松弛量为:

      $${{\delta }_{p}}=\varepsilon -||\widehat{X}-X|{{|}^{2}}$$ (24)
      $${{\delta }_{q}}=\Re ({{X}^{\text{H}}}(\widehat{X}-X))+{}^{\varepsilon }\!\!\diagup\!\!{}_{2}\;$$ (25)
      $${{\delta }_{t}}={{10}^{{}^{\mu }\!\!\diagup\!\!{}_{10}\;}}{{P}_{0}}^{3}NL-\sum\limits_{n=0}^{LN-1}{{{\left| {{\widehat{x}}_{n}} \right|}^{6}}}$$ (26)

      在每一次的迭代过程中,必须保证式(24)~式(26)的数值恒为正数。

      3) 计算更新向量

      牛顿下降法因其收敛速率快而经常被用来求解凸优化问题[15]。若牛顿下降方向为$(V,{{V}_{\varepsilon }})$,则根据文献[13]有:

      $${{V}_{\varepsilon }}\text{=}-1$$ (27)
      $$\mathbb{H}\mathbb{V}=-\mathbb{G}$$ (28)

      式中,$\mathbb{V}\in {{\mathbb{R}}^{2N\times 1}}$是复更新向量$V$按照式(20)扩展得到的实向量;$\mathbb{G}\in {{\mathbb{R}}^{2N\times 1}}$是梯度向量;$\mathbb{H}\in {{\mathbb{R}}^{2N\times 2N}}$是Hessian矩阵。

      计算梯度向量$\mathbb{G}$为:

      $$\begin{align} & \mathbb{G}=-\frac{{{\partial }^{2}}}{\partial \widehat{\mathbb{X}}\partial \varepsilon }(-\log {{\delta }_{p}}-\log {{\delta }_{q}})= \\ & -\frac{2}{\delta _{p}^{2}}(\widehat{\mathbb{X}}-\mathbb{X})+\frac{1}{2\delta _{q}^{2}}\mathbb{X} \\ \end{align}$$ (29)

      计算Hessian矩阵$\mathbb{H}$为:

      $$\begin{align} & \mathbb{G}=-\frac{{{\partial }^{2}}}{\partial \widehat{\mathbb{X}}\partial \varepsilon }(-\log {{\delta }_{p}}-\log {{\delta }_{q}})= \\ & {{\mathbb{H}}_{p}}+{{\mathbb{H}}_{q}}+{{\mathbb{H}}_{t}} \\ \end{align}$$ (30)

      式中,

      $${{\mathbb{H}}_{p}}=\frac{2}{{{\delta }_{p}}}\mathbb{I}+\frac{4}{\delta _{p}^{2}}(\widehat{\mathbb{X}}-\mathbb{X}){{(\widehat{\mathbb{X}}-\mathbb{X})}^{\text{T}}}$$ (31)
      $${{\mathbb{H}}_{q}}=\frac{1}{\delta _{q}^{2}}\mathbb{X}{{\mathbb{X}}^{\text{T}}}$$ (32)
      $${{\mathbb{H}}_{t}}=\frac{{{\partial }^{2}}(-\log {{\delta }_{t}})}{\partial {{\widehat{\mathbb{X}}}^{2}}}={{\mathbb{F}}^{\text{T}}}\mathbb{W}\mathbb{F}$$ (33)

      在式(31)中,$\mathbb{I}\in {{\mathbb{R}}^{2N\times 2N}}$是单位矩阵$I\in {{\mathbb{R}}^{N\times N}}$按照式(21)得到的扩展矩阵(扩展时其虚部为0)。在式(33)中,$\mathbb{W}\in {{\mathbb{R}}^{2NL\times 2NL}}$定义为:

      $$\mathbb{W}=-\frac{{{\partial }^{2}}}{\partial {{\widehat{\mathbb{X}}}^{2}}}\log {{\delta }_{t}}$$ (34)

      $\mathbb{W}$中元素${{\mathbb{W}}_{ij}}\in {{\mathbb{R}}^{2\times 2}}(i,j\in [0,NL-1])$表示为:

      $${{\mathbb{W}}_{ij}}=-\frac{{{\partial }^{2}}(\log {{\delta }_{t}})}{\partial {{\widehat{\mathbb{X}}}_{i}}\partial {{\widehat{\mathbb{X}}}_{j}}}=\frac{1}{\delta _{t}^{2}}\left[ \begin{matrix} {{w}_{ij,11}} & {{w}_{ij,12}} \\ {{w}_{ij,21}} & {{w}_{ij,22}} \\ \end{matrix} \right]$$ (35)

      定义${{\tau }_{n}}={{(\Re ({{x}_{n}}))}^{2}}+{{(\Im ({{x}_{n}}))}^{2}}$,$n\in \left[ 0,NL-1 \right]$,则有:

      $${{w}_{ij,11}}=\left\{ \begin{array}{*{35}{l}} 6{{\delta }_{t}}\tau _{i}^{2}+24{{\delta }_{t}}{{\tau }_{i}}{{(\Re ({{\widehat{x}}_{i}}))}^{2}}+36\tau _{i}^{4}{{(\Re ({{\widehat{x}}_{i}}))}^{2}} & i=j \\ 36\Re ({{\widehat{x}}_{i}})\Re ({{\widehat{x}}_{j}})\tau _{i}^{2}\tau _{j}^{2} & i\ne j \\ \end{array} \right.$$ (36)
      $${{w}_{ij,12}}=\left\{ \begin{array}{*{35}{l}} 24{{\delta }_{t}}\Re ({{\widehat{x}}_{i}})\Im ({{\widehat{x}}_{i}}){{\tau }_{i}}+36\tau _{i}^{4}\Re ({{\widehat{x}}_{i}})\Im ({{\widehat{x}}_{i}}) & i=j \\ 36\Re ({{\widehat{x}}_{i}})\Im ({{\widehat{x}}_{j}})\tau _{i}^{2}\tau _{j}^{2} & i\ne j \\ \end{array} \right.$$ (37)
      $${{w}_{ij,21}}=\left\{ \begin{array}{*{35}{l}} 24{{\delta }_{t}}\Re ({{\widehat{x}}_{i}})\Im ({{\widehat{x}}_{i}}){{\tau }_{i}}+36\tau _{i}^{4}\Re ({{\widehat{x}}_{i}})\Im ({{\widehat{x}}_{i}}) & i=j \\ 36\Im ({{\widehat{x}}_{i}})\Re ({{\widehat{x}}_{j}})\tau _{i}^{2}\tau _{j}^{2} & i\ne j \\ \end{array} \right.$$ (38)
      $${{w}_{ij,22}}=\left\{ \begin{array}{*{35}{l}} 6{{\delta }_{t}}\tau _{i}^{2}+24{{\delta }_{t}}{{\tau }_{i}}{{(\Im ({{\widehat{x}}_{i}}))}^{2}}+36\tau _{i}^{4}{{(\Im ({{\widehat{x}}_{i}}))}^{2}} & i=j \\ 36\Im ({{\widehat{x}}_{i}})\Im ({{\widehat{x}}_{j}})\tau _{i}^{2}\tau _{j}^{2} & i\ne j \\ \end{array} \right.$$ (39)

      最后,根据计算得到的$\mathbb{G}$和$\mathbb{H}$由式(28)可以计算得到更新向量$\mathbb{V}$。与$\mathbb{V}$等效的复更新向量$V$可根据式(20)得到。时域更新向量$v=FV$。

      4) 计算更新步长

      为使算法加快收敛速率,更新步长应在保证所有约束条件严格可行的原则上越大越好。

      若${{\alpha }_{p}}$为满足${{\delta }_{p}}\ge 0$的最大步长,则有:

      $${{\left\| \widehat{X}+{{\alpha }_{p}}V-X \right\|}^{2}}\le \varepsilon +{{\alpha }_{p}}{{V}_{\varepsilon }}$$ (40)

      求解式(40)可得:

      $${{\alpha }_{p}}=\frac{-{{b}_{p}}+\sqrt{b_{p}^{2}+{{\delta }_{p}}{{\left\| V \right\|}^{2}}}}{{{\left\| V \right\|}^{2}}}$$ (41)

      式中,${{b}_{p}}=\Re ({{(\widehat{X}-X)}^{\text{H}}}V)+0.5$。

      若${{\alpha }_{q}}$为满足${{\delta }_{q}}\ge 0$的最大步长,则有:

      $$\Re ({{\mathbf{X}}^{\text{H}}}(\widehat{X}+{{\alpha }_{q}}V-X))\ge -\frac{\varepsilon +{{\alpha }_{q}}{{V}_{\varepsilon }}}{2}$$ (42)

      求解式(42)可得:

      $${{\alpha }_{q}}=\left\{ \begin{align} & \frac{-{{\delta }_{q}}}{\Re ({{X}^{H}}V)-0.5}\Re ({{X}^{H}}V)<0.5 \\ & \infty 其他 \\ \end{align} \right.$$ (43)

      若${{\alpha }_{t}}$为满足${{\delta }_{t}}\ge 0$的最大步长,则有:

      $$\frac{1}{NL}\sum\limits_{n=0}^{LN-1}{{{\left| {{\widehat{x}}_{n}}+{{\alpha }_{t}}{{v}_{n}} \right|}^{6}}}\le {{10}^{\frac{\mu }{10}}}{{P}_{0}}^{3}$$ (44)

      可收紧不等式,有:

      $${{\left| {{\widehat{x}}_{n}}+{{\alpha }_{tn}}{{v}_{n}} \right|}^{6}}\le {{10}^{\frac{\mu }{10}}}{{P}_{0}}^{3}n\in \left[ 0,LN-1 \right]$$ (45)

      求解可得:

      $${{\alpha }_{tn}}=\frac{-{{b}_{n}}+\sqrt{b_{n}^{2}+{{\left| {{v}_{n}} \right|}^{2}}({{10}^{\frac{\mu }{30}}}{{P}_{0}}-{{\left| {{x}_{n}} \right|}^{2}})}}{{{\left| {{v}_{n}} \right|}^{2}}}$$ (46)

      式中,${{b}_{n}}=\Re (x_{n}^{*}{{v}_{n}})$;${{(\cdot )}^{*}}$表示复数共轭。因此,可确定:

      $${{\alpha }_{t}}=\min \left\{ {{\alpha }_{t1}},{{\alpha }_{t2}},\cdots ,{{\alpha }_{t(LN-1)}} \right\}$$ (47)

      显然,此更新步长可保证式(44)严格可行。

      基于以上分析,满足所有约束条件的最大可行步长为:

      $${{\alpha }_{\max }}=\min \{{{\alpha }_{p}},{{\alpha }_{q}},{{\alpha }_{t}}\}$$ (48)

      为确保算法收敛速率和式(24)~式(26)中所有障碍函数值恒为正数,可选取步长经验值:

      $$\alpha =0.95{{\alpha }_{\max }}$$ (49)

      5) 更新变量

      根据以下两式更新变量:

      $$\widehat{X}:=\widehat{X}+\alpha V$$ (50)
      $$\varepsilon :=\varepsilon +\alpha {{V}_{\varepsilon }}=\varepsilon -\alpha $$ (51)

      6) 判别算法是否收敛:若算法收敛,算法终止;否则,返回步骤2),开始新的迭代。判别依据可以通过设立收敛半径或设立最大迭代次数实现[15]

    • 计算复杂度通常通过分析算法所需的浮点运算(加、减、乘、除)次数来评估[8, 13, 15]。优化算法复杂度由迭代次数及每次迭代中的运算量决定。本算法每次迭代中需要计算牛顿下降方向$\mathbb{V}$与更新步长$\alpha $。根据式(29),计算梯度向量$\mathbb{G}$需要8N次实运算,可表示其复杂度为$O(N)$。计算矩阵${{\mathbb{H}}_{p}}$、${{\mathbb{H}}_{q}}$和${{\mathbb{H}}_{t}}$复杂度分别为$O({{N}^{2}})$、$O({{N}^{2}})$和$O({{N}^{2}}+{{N}^{3}})$。因此计算Hessian矩阵$\mathbb{H}$复杂度为$O({{N}^{2}}+{{N}^{3}})$。最后根据式(28)使用Cholesky分解可求得牛顿下降方向$\mathbb{V}$,此计算复杂度为$O({{N}^{3}})$[15]。步长计算中${{\alpha }_{p}}$,${{\alpha }_{q}}$和${{\alpha }_{t}}$复杂度均为$O(N)$。本定制内点法收敛性良好,可在10次迭代内获得全局最优解。

    • 本文使用蒙特卡洛仿真评估算法性能。 OFDM系统子载波数设为N=64,调制方式采用正交相移键控(quadrature phase shift keying,QPSK),过采样因子L=4。在仿真中,非线性功率放大器的输入输出关系表示为三阶多项式模型[16]

      $${{y}_{n}}={{x}_{n}}-0.1769x_{n}^{2}x_{n}^{*}$$ (52)

      式中,${{x}_{n}}$和${{y}_{n}}$分别为功放的输入及输出信号。此模型是通过拟合真实的固态功率放大器的幅度转换特性得到的。

    • 图 2是本文算法在选取不同μ值时优化后RCM的互补累积分布函数(complementary cumulative distribution function,CCDF)曲线。如图所示,当门限值μ分别设为4、5、6dB时,优化后信号的RCM值均被限制在相应的门限值以内,证明了算法降低OFDM信号RCM值的有效性。

      图  2  算法RCM降低性能

      表 1比较了本文算法和文献[5]中下降限幅滤波算法优化后信号在得到相同RCM值时的EVMopt情况。本文算法设定RCM门限μ=6dB,优化后信号的RCMopt值为6dB;下降限幅滤波算法中通过调整限幅率参数使得优化后信号的RCMopt值同样为6dB。从随机选取的6帧信号的优化结果可以看出,本文算法优化后信号的RCMopt值远低于下降限幅滤波算法,证明了算法优化EVM的有效性。

      表 1  本文算法及文献[5]算法优化后信号EVM比较

      信号 本文算法 文献[5]算法
      RCMopt/dB EVMopt/% RCMopt/dB EVMopt/%
      1 6 1.3 6 9.7
      2 6 2.1 6 6.8
      3 6 1.6 6 17. 0
      4 6 4.2 6 13.0
      5 6 0.9 6 5.6
      6 6 2.9 6 14.4
    • 图 3是本文算法、文献[13]中的PAPR优化算法及文献[8]中的CM优化算法的RCM降低性能比较。CM和PARA算法中设定EVMmax为5%,本文算法中设定RCM门限μ = 6 dB。如图 3所示,在CCDF为10-3处,本文算法较CM算法RCM降低了约4.86dB,较PAPR算法降低了约5.08dB。

      图  3  RCM降低性能比较

      图 4是加性高斯白噪声(additive white Gaussian noise,AWGN)信道下不同算法的BER性能比较。公平起见,仿真中所有算法优化后信号的平均功率均归一化为1。如前文所述,PAPR优化算法及CM优化算法化后信号EVM值总是接近系统允许的EVMmax,因此二者有着近似的BER性能。相反,本算法在CM门限约束下最小化引入的失真,可严格限制信号CM值的同时,进一步改善BER性能。如图 4所示,相比于CM和PARA算法,本算法在BER为10-3时性能增益为1.8dB。

      图  4  BER性能比较

    • 本文提出了一种新的降低OFDM系统BER及CM值的凸优化模型,在满足信号CM不超过预设门限值的约束下最小化系统带内失真。针对此优化问题设计了内点法定制方案,详细讨论了算法中初始点选择、更新向量、更新步长等计算细节。基于本算法,只须根据实际系统的性能需求设置立方度量门限值,即可在保证功率效率的同时进一步改善系统BER性能。

参考文献 (16)

目录

    /

    返回文章
    返回