CN110210094B - 一种基于惩罚凹凸过程的fbmc信号papr降低方法 - Google Patents
一种基于惩罚凹凸过程的fbmc信号papr降低方法 Download PDFInfo
- Publication number
- CN110210094B CN110210094B CN201910436608.1A CN201910436608A CN110210094B CN 110210094 B CN110210094 B CN 110210094B CN 201910436608 A CN201910436608 A CN 201910436608A CN 110210094 B CN110210094 B CN 110210094B
- Authority
- CN
- China
- Prior art keywords
- fbmc
- variables
- iteration
- concave
- punishment
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
Abstract
本发明提出了一种基于惩罚凹凸过程的FBMC信号PAPR降低方法,该方法包括如下步骤:首先根据FBMC系统的参数构建优化问题,即以发送符号为变量,以数据子载波上的符号形变和自由子载波上的发送功率为约束,最小化一帧FBMC信号的PAPR;其次对优化问题进行等价转化,获得满足惩罚凹凸过程算法框架的等价问题;然后根据基于惩罚凹凸过程的两层迭代算法对优化问题进行求解,其中外层迭代更新惩罚参数,内层迭代固定惩罚参数并根据凹凸过程和块坐标下降法对惩罚问题进行求解;最后输出计算结果,得到拥有较低PAPR的FBMC发送信号;本发明利用了惩罚凹凸过程来优化降低FBMC信号的PAPR,相比于传统的启发式迭代算法,该方法能够在误码率小幅上升的情况下显著降低FBMC信号的PAPR。
Description
技术领域
本发明涉及一种FBMC信号PAPR降低方法,尤其涉及在发送信号满足一定形变约束的情况下,利用惩罚凹凸过程来最小化一帧FBMC信号PAPR的方法。
背景技术
FBMC是一种基于脉冲成型,也即子载波滤波的多载波调制方式。根据Heisenberg-Gabor不确定性原理,一个脉冲的时域和频域宽度无法同时减小。为了降低带外频谱泄露,FBMC采用频域宽度较窄的成型脉冲,而相应的脉冲时域宽度会增大。FBMC所采用的成型脉冲的时域宽度通常为数个符号周期,相邻的符号间会存在交叠,故FBMC是一种非正交的波形。
类似于传统的OFDM,FBMC信号具有较高的PAPR,需要在发送端进行降低以提高功率放大器的效率。然而,由于FBMC的符号间存在交叠,在降低一个符号区间内信号的PAPR时,相邻符号区间内信号的PAPR也会受到影响,故为传统OFDM设计的逐符号PAPR降低算法不再适用于FBMC系统。在为FBMC设计PAPR降低方法时,需要考虑符号间的交叠。
传统的针对FBMC的PAPR降低方法以启发式算法为主。本发明提出了一种通过引入信号畸变并优化发送符号来最小化一帧FBMC信号PAPR的方法。由于优化时以数据子载波上的符号形变和自由子载波上的发送功率为约束,信号畸变引起的误码率性能恶化被控制在一定程度下;所提出的算法在满足约束的情况下求解以最小化信号PAPR为目标函数的优化问题,相比于启发式算法能够更有效地降低FBMC信号PAPR。
发明内容
本发明的目的是针对FBMC提出一种基于优化的PAPR降低方法,该方法能够处理FBMC的符号间交叠,且能够比传统的启发式算法更有效地降低FBMC信号PAPR。
为了达到上述目的,本发明所采用的技术方案如下:一种基于惩罚凹凸过程的FBMC信号PAPR降低方法,其特征在于,具体包括如下步骤:
1、根据FBMC系统的参数构建优化问题,即以发送符号为变量,以数据子载波上的符号形变和自由子载波上的发送功率为约束,最小化一帧FBMC信号的PAPR。FBMC系统的子载波数为N,其中实际用来传输数据的数据子载波的集合为原型滤波器的重叠因子为β,过采样系数为l,一帧信号包含M个FBMC符号,采用OQAM符号调制,故整帧信号长度为K=(M+β-1/2)lN。根据这些参数,可以构建以下优化问题:
其中s=[s1,s2,…,sK]T表示时域信号,am=[am,1,am,2,…,am,N]T表示第m个符号区间的实数频域发送符号,a0,m表示原始的没有形变的频域传输符号,常数γ为数据子载波上的符号形变门限,而η为自由子载波上的功率门限;矩阵D是一个具有对角结构的选择矩阵,其中,若子载波n是一个数据子载波,也即则有Dn,n=1,否则Dn,n=0。而
是FBMC调制矩阵,其中和分别表示和的零矩阵;H是一个βlN×N的脉冲成形矩阵,其第p行q列的元素为其中h(p)表示原型滤波器的第p个时域抽头系数;而Φm是一个对角相位矩阵,描述符号区间m中各载波上传输符号的相位旋转,并且可表示为Φm=diag[jm+0(-1)°,jm+1(-1)m,…,jm+N-1(-1)m(N-1)];
原问题(1.30)可以等价转化为:
4、对于第u+1次外层迭代,从第u次外层迭代的结果出发,固定惩罚参数ρu,采用凹凸过程和块坐标下降法求解以下惩罚问题:
s.t.(1.38)-(1.42); (1.45)
5、判断惩罚项的值是否小于阈值δO。若是,则输出最终结果;否则,更新惩罚参数ρu+1=αρu和迭代次数u=u+1,并重复步骤4和5。
所述步骤4具体包含以下步骤:
(4.2)根据凹凸过程理论,在第i+1次内层迭代中将非凸约束(1.39)和(1.42)分别近似为以下凸约束:
综上,在第i+1次内层迭代,问题(1.44)近似为
s.t.(1.38),(1.41),(1.46)-(1.48), (1.50)
考虑到FBMC符号间的相互交叠,将问题(1.49)中的变量分为以下2β+2块:
如此,则第i+1次内层迭代可以分为以下2β+2步:
第一个子问题以{s,rk}为变量,通过拉格朗日乘子法得到解
其中λk的值通过检验约束(1.38)的互补松弛条件得到。
其中λ的值通过检验约束(1.48)的互补松弛条件得到;
其中λ的值通过检验约束(1.46)的互补松弛条件得到。
其中λm的值通过检验约束(1.47)的互补松弛条件得到。
其中λm的值通过检验约束(1.41)的互补松弛条件得到。
(4.3)判断内层迭代是否达到最大迭代次数Nmax。若是,则输出计算结果;否则,更新迭代次数i=i+1,并重复步骤(4.2)和(4.3)。
本发明具有的有益效果是:充分考虑了FBMC符号间交叠的特点,描述并建立了通过优化发送数据最小化FBMC信号PAPR的优化问题,通过求解该问题能够有效降低FBMC信号的PAPR;优化问题以数据子载波上的符号形变和自由子载波上的发送功率为约束,避免了误码率性能大幅上升;另外,内层循环中所有变量都通过拉格朗日乘子法或闭式解进行更新,复杂度低于传统的内点法。
附图说明
图1是FBMC信号PAPR随迭代次数的变化图;
图2是惩罚项的值随迭代次数的变化图;
图3是不同PAPR降低方案的PAPR性能图;
图4是不同PAPR降低方案的误码率性能图。
具体实施方式
为了使本发明的技术方案和优点变得更加清晰,接下来将结合附图对技术方案的具体实施方式作更加详细地说明:
假定FBMC系统含有N=64个子载波,其中随机选取52个作为数据子载波,其集合表示为剩下的12个是自由子载波。一帧FBMC信号含有M=10个FBMC符号,采用OQAM符号调制。重叠因子设为β=4,过采样率设为l=4。针对这样的系统本发明提出一种基于惩罚凹凸过程的PAPR降低方法,具体包括如下步骤:
1、根据FBMC系统的参数构建优化问题,即以发送符号为变量,以数据子载波上的符号形变和自由子载波上的发送功率为约束,最小化一帧FBMC信号的PAPR。根据以上介绍的参数,可以构建以下优化问题:
其中s=[s1,s2,...,sK]T表示时域信号,am=[am,1,am,2,...,am,N]T表示第m个符号区间的实数频域发送符号,a0,m表示原始的没有形变的频域传输符号。矩阵D是一个具有对角结构的选择矩阵,其中,若子载波n是一个数据子载波,也即则有Dn,n=1,否则Dn,n=0。而
是FBMC调制矩阵,其中和分别表示和的零矩阵;H是一个βlN×N的脉冲成形矩阵,其第p行q列的元素为其中h(p)表示原型滤波器的第p个时域抽头系数;Φm是一个对角相位矩阵,描述符号区间m中各载波上传输符号的相位旋转,并可表示为Φm=diag[jm+0(-1)0,jm+1(-1)m,…,jm+N-1(-1)m(N-1)]。γ=5×10-3表示数据子载波上的符号形变门限,η=3×10-2表示自由子载波上的功率门限;
则原优化问题可以等价转化为
(1.60)-(1.62), (1.67)
如此,问题(1.65)可以进一步等价转化为:
(1.60),(1.68), (1.75)
4、对于第u+1次外层迭代,从第u次外层迭代的结果出发,固定惩罚参数ρu,采用凹凸过程和块坐标下降法求解以下惩罚问题:
s.t.(1.70)-(1.74); (1.77)
5、判断惩罚项的值是否小于阈值δO。若是,则输出最终结果;否则,更新惩罚参数ρu+1=αρu和迭代次数u=u+1,并重复步骤4和5。
所述步骤4具体包含以下步骤:
(4.2)根据凹凸过程理论,在第i+1次内层迭代中将非凸约束(1.71)和(1.74)分别近似为以下凸约束:
综上,在第i+1次内层迭代,问题(1.76)近似为
s.t.(1.70),(1.73),(1.78)-(1.80)。 (1.82)
在内循环中,变量以块坐标下降的形式进行迭代更新。在第i+1次内层迭代中,考虑到FBMC符号间的相互交叠,将问题(1.81)中的变量分为以下2β+2块:
如此,则第i+1次内层迭代可以分为以下2β+2步:
第一个子问题以{s,rk}为变量,通过拉格朗日乘子法得到解
其中λk的值通过检验约束(1.70)的互补松弛条件得到。具体过程为:首先定义约束(1.70)对应的函数为
其中λ的值通过检验约束(1.80)的互补松弛条件得到;
其中λ的值通过检验约束(1.78)的互补松弛条件得到。
其中λm的值通过检验约束(1.79)的互补松弛条件得到。
其中λm的值通过检验约束(1.73)的互补松弛条件得到。
(4.3)判断内层迭代是否达到最大迭代次数Nmax=100。若是,则输出计算结果;否则,更新迭代次数i=i+1,并重复步骤(4.2)和(4.3)。
图1和图2展现了所提优化算法的收敛情况。图1显示了PAPR值随外循环次数的变化情况。从图中可以观察到PAPR的值会随着外循环迭代次数增加而下降,且会在20次迭代以内收敛。图2显示了惩罚项的值随外循环次数的变化情况。如图所示,惩罚项的值会在30次迭代以内下降到10-8以下,证明了所提的基于惩罚凹凸过程的算法可以有效地处理优化问题中的复杂约束。
图3和图4比较了不同PAPR降低方法的性能,其中Original对应原始FBMC信号,Proposed是本发明提出的PAPR降低方法,ICF和TR是进行对比的两种启发式PAPR降低方法。图3显示了不同方案下PAPR的互补累积分布函数(CCDF),而图4显示了误码率性能。从图中仿真结果可以观察到,本发明提出的方法可以同时在PAPR性能和误码率性能上优于ICF方法。在与TR方法比较时,该方法能够以很小的误码率性能恶化为代价,大幅度地降低信号的PAPR。
本发明是一种基于惩罚凹凸过程的FBMC信号PAPR降低方法。针对FBMC信号使用的一种基于优化的PAPR降低方法,我们要求将作为发明进行保护。以上所述仅为特定应用场合的具体实施方式,但本发明的真实精神和范围不局限于此,任何熟悉本领域的技术人员可以修改、等同替换、改进等,实现不同应用场合的信道估计方法。本发明由权利要求书及其等效技术方案来限定。
Claims (2)
1.一种基于惩罚凹凸过程的FBMC信号PAPR降低方法,其特征在于,具体包括如下步骤:
1)根据FBMC系统的参数构建优化问题,即以发送符号为变量,以数据子载波上的符号形变和自由子载波上的发送功率为约束,最小化一帧FBMC信号的PAPR;FBMC系统的子载波数为N,其中实际用来传输数据的数据子载波的集合为原型滤波器的重叠因子为β,过采样系数为l,一帧信号包含M个FBMC符号,采用OQAM符号调制,故整帧信号长度为K=(M+β-1/2)lN;根据这些参数,可以构建以下优化问题:
其中s=[s1,s2,...,sK]T表示时域信号,am=[am,1,am,2,…,am,N]T表示第m个符号区间的实数频域发送符号,a0,m表示原始的没有形变的频域传输符号;常数γ为数据子载波上的符号形变门限,而η为自由子载波上的功率门限;矩阵D是一个具有对角结构的选择矩阵,其中,若子载波n是一个数据子载波,也即则有Dn,n=1,否则Dn,n=0;而
是FBMC调制矩阵,其中和分别表示和的零矩阵;H是一个βlN×N的脉冲成形矩阵,其第p行q列的元素为其中h(p)表示原型滤波器的第p个时域抽头系数;而Φm是一个对角相位矩阵,描述符号区间m中各载波上传输符号的相位旋转,并且可表示为Φm=diag[jm+0(-1)0,jm+1(-1)m,…,jm+N-1(-1)m(N-1)];
4)对于第u+1次外层迭代,从第u次外层迭代的结果出发,固定惩罚参数ρu,采用凹凸过程和块坐标下降法求解以下惩罚问题:
5)判断惩罚项的值是否小于阈值δO;若是,则输出最终结果;否则,更新惩罚参数ρu+1=αρu和迭代次数u=u+1,并重复步骤4)和5)。
2.根据权利要求1所述的一种基于惩罚凹凸过程的FBMC信号PAPR降低方法,其特征在于,所述步骤4)具体包含以下步骤:
如此,则第i+1次内层迭代可以分为以下2β+2步:
第一个子问题以{s,rk}为变量,通过拉格朗日乘子法得到解
(4.3)判断内层迭代是否达到最大迭代次数Nmax;若是,则输出计算结果;否则,更新迭代次数i=i+1,并重复步骤(4.2)和(4.3)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910436608.1A CN110210094B (zh) | 2019-05-23 | 2019-05-23 | 一种基于惩罚凹凸过程的fbmc信号papr降低方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910436608.1A CN110210094B (zh) | 2019-05-23 | 2019-05-23 | 一种基于惩罚凹凸过程的fbmc信号papr降低方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110210094A CN110210094A (zh) | 2019-09-06 |
CN110210094B true CN110210094B (zh) | 2021-02-12 |
Family
ID=67788465
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910436608.1A Active CN110210094B (zh) | 2019-05-23 | 2019-05-23 | 一种基于惩罚凹凸过程的fbmc信号papr降低方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110210094B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117526935A (zh) * | 2023-10-27 | 2024-02-06 | 成都玖锦科技有限公司 | 基于整数丢点的宽带交织采样系统交叠带相位补偿方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106026105A (zh) * | 2016-07-22 | 2016-10-12 | 浙江理工大学 | 一种基于惩罚凹凸优化技术的电力系统最优潮流控制方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103176189A (zh) * | 2013-03-08 | 2013-06-26 | 浙江大学 | 高灵敏度卫星导航接收机的远近效应抑制器及其方法 |
CN105656830B (zh) * | 2016-01-26 | 2019-02-19 | 西安电子科技大学 | 基于分布式实现的ofdm信号峰平比抑制方法 |
CN107330214B (zh) * | 2017-07-11 | 2021-06-01 | 哈尔滨工业大学(威海) | 基于离散化与启发式进化算法的空间布局优化方法 |
CN108737029B (zh) * | 2018-05-14 | 2020-11-24 | 浙江大学 | 一种ofdm系统中对抗窄带干扰与冲激噪声的时频交织预处理联合方法 |
-
2019
- 2019-05-23 CN CN201910436608.1A patent/CN110210094B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106026105A (zh) * | 2016-07-22 | 2016-10-12 | 浙江理工大学 | 一种基于惩罚凹凸优化技术的电力系统最优潮流控制方法 |
Also Published As
Publication number | Publication date |
---|---|
CN110210094A (zh) | 2019-09-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Ye et al. | Power of deep learning for channel estimation and signal detection in OFDM systems | |
CN108650201B (zh) | 基于神经网络的信道均衡方法、译码方法及对应设备 | |
CN108173800B (zh) | 基于交替方向乘子法的ofdm峰均比抑制方法 | |
CN106130694A (zh) | 抗回波反射和频偏的信号调制方法 | |
CN101512945A (zh) | 用于通过多载波方式发送信号的装置及方法 | |
KR100904404B1 (ko) | 멀티스케일 무선 통신 | |
CN110210094B (zh) | 一种基于惩罚凹凸过程的fbmc信号papr降低方法 | |
Taşpınar et al. | An efficient SLM technique based on migrating birds optimization algorithm with cyclic bit flipping mechanism for PAPR reduction in UFMC waveform | |
Bandari et al. | Multi-taper implementation of GFDM | |
CN113259298A (zh) | Otfs信号处理方法、装置、设备及存储介质 | |
JPWO2004068756A1 (ja) | マルチキャリア通信システム及びその受信装置 | |
Liu et al. | A low complexity improved tone reservation method based on ADMM for OFDM systems' PAPR reduction | |
Logins et al. | Block-structured deep learning-based OFDM channel equalization | |
JP2004147126A (ja) | マルチキャリア通信方法及びマルチキャリア通信装置 | |
Liu et al. | Reducing PAPR by selecting optimal wavelet tree structure in WOFDM | |
CN114124637B (zh) | 一种适用于降低ofdm系统峰均比的低复杂度方法 | |
CN114124223B (zh) | 一种卷积神经网络光纤均衡器生成方法及系统 | |
CN107196886B (zh) | 一种基于选择窗的星座选择映射方法 | |
Wang et al. | Low‐complexity peak‐to‐average power ratio reduction method for orthogonal frequency‐division multiplexing communications | |
Gao et al. | Convolution neural network-based time-domain equalizer for DFT-Spread OFDM VLC system | |
Bedoui et al. | A deep neural network-based interference mitigation for MIMO-FBMC/OQAM systems | |
CN112671419B (zh) | 一种无线信号重建方法、装置、系统、设备和存储介质 | |
CN105812307B (zh) | 一种基于概率模型的papr降低方法 | |
Avcı et al. | A novel asymmetrically clipped optical orthogonal frequency division multiplexing system based on lifting wavelet transform for visible light communications | |
AhmadiMoghaddam et al. | Peak‐to‐average power ratio reduction in LTE‐advanced systems using low complexity and low delay PTS |
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 |