东北大学学报:自然科学版  2020, Vol. 41 Issue (7): 927-932  
0

引用本文 [复制中英文]

季策, 马福永, 张超. O-OFDM系统中基于采样点位置分组优化的PTS算法[J]. 东北大学学报:自然科学版, 2020, 41(7): 927-932.
[复制中文]
JI Ce, MA Fu-yong, ZHANG Chao. PTS Algorithm Based on Sampling Point Position Grouping Optimization in O-OFDM Systems[J]. Journal of Northeastern University Nature Science, 2020, 41(7): 927-932. DOI: 10.12068/j.issn.1005-3026.2020.07.003.
[复制英文]

基金项目

国家自然科学基金资助项目(61673093, 61370125);沈阳市科技计划项目(F16-205-1-01)

作者简介

季策(1969-), 女, 辽宁沈阳人, 东北大学副教授。

文章历史

收稿日期:2019-04-08
O-OFDM系统中基于采样点位置分组优化的PTS算法
季策 , 马福永 , 张超     
东北大学 计算机科学与工程学院, 辽宁 沈阳 110169
摘要:针对光正交频分复用(OFDM)系统峰均功率比(PAPR)过高的问题, 提出了基于采样点位置分组优化的部分传输序列(SG-PTS)算法.将采样位置按交织分割的方式进行分组, 分别对不同位置上的数据单独优化, 削弱了不同位置的备选采样点数据使用相同的相位因子序列的限制, 有效改善了光正交频分复用系统的峰均功率比性能.仿真结果表明, 所提出的算法相比于传统部分传输序列算法, 在计算复杂度和误码率性能基本相同的情况下, 峰均功率比性能随着采样点位置分组数的增加而改善明显.当子载波数N=256, 相位因子数W=2, 子块数M=4和M=8, 采样点位置分为2组时, 峰均功率比性能分别提升0.1 dB和0.2 dB左右;采样点位置分为4组时, 峰均功率比性能可分别改善0.4 dB和0.7 dB左右.
关键词光正交频分复用系统    峰值功率比    部分传输序列    采样点位置    分组优化    
PTS Algorithm Based on Sampling Point Position Grouping Optimization in O-OFDM Systems
JI Ce , MA Fu-yong , ZHANG Chao     
School of Computer Science & Engineering, Northeastern University, Shenyang 110169, China
Abstract: Aiming at the problem of high peak-to-average power ratio(PAPR) in optical orthogonal frequency division multiplexing(OFDM) systems, a partial transmission sequence(PTS) based on the optimization of sampling point position grouping(SG-PTS) algorithm was proposed. The sampling position was divided by interleaved segmentation, and the data on different positions were optimized separately, which weakened the limitation of using the same phase factor sequence for alternative sampling point data in different positions. The PAPR performance of optical OFDM system was improved effectively. The simulation results showed that compared with the traditional PTS algorithm, the PAPR performance of the proposed algorithm is significantly improved with the increase of the number of sampling points grouped with the same computational complexity and bit error rate performance. When the number of sub-carrier is N=256, the number of phase factor is W=2, the numbers of sub-blocks are M=4 and M=8, and the sampling points positions are divided into two groups, the PAPR performance is improved by 0.1 dB and 0.2 dB, respectively. When the sampling points positions are divided into four groups, the PAPR performance can be improved by 0.4 dB and 0.7 dB, respectively.
Key words: optical orthogonal frequency division multiplexing system    peak-to-average power ratio(PAPR)    partial transmission sequence(PTS)    sampling point position    grouping optimization    

光正交频分复用(orthogonal frequency division multiplexing, OFDM)系统是将OFDM技术引入光纤传输系统.在高速率、长距离、大容量的现代光纤传输中, 其固有的色散问题越来越不能低估.传输速率的不断提升, 使得传统的光纤分段补偿已很难实现对色散的补偿, 而OFDM信号在频域的复数运算可以使光纤色散得到补偿, 有效地削弱光纤传输中的偏振膜色散和色度色散等.然而由于OFDM技术的引入, 其峰均功率比(peak-to-average power ratio, PAPR)过高的问题就不得不考虑, OFDM信号在通过光放大器、光调制器等非线性器件时容易进入其非线性区, 导致OFDM信号发生畸变, 从而影响系统的误码率性能.如果通过增大非线性器件的线性范围来解决PAPR过高的问题, 其实现成本和难度都非常大.因此, 研究如何抑制光OFDM系统中高PAPR的技术尤为重要[1].

目前解决PAPR过高问题的研究主要分为两大类:一类是预畸变类, 包括迭代限幅滤波[2]、加窗峰值抵消法;另一类是非畸变类, 包括预留子载波[3-4]、选择性映射(selective mapping, SLM)[5-6]和部分传输序列(partial transmission sequence, PTS)[7-15]等.其中PTS和SLM算法因其未引入信号失真和额外噪声, 使其成为非畸变类技术的主要研究方向.

在传统的光OFDM-PTS算法中, 没有考虑不同位置的子块采样点数据具有差异性, 而是使用相同的相位因子序列来计算备选采样点数据, 无疑这样会导致不同位置的备选采样点数据的值不是最低的, 进而会影响到系统PAPR的性能.鉴于以上分析, 本文提出了基于采样点位置分组优化的PTS(SG-PTS)算法.通过对采样位置进行分组, 改变了传统PTS算法中任一子块不同采样点数据使用相同相位因子的情况, 以达到降低系统PAPR的目的.为了分析方便, 本文对采样位置分为2组的情况进行详细分析, 对采样位置分为2组和4组的数据均做了仿真.仿真结果表明, 该算法与传统PTS算法相比, 在保证计算复杂度与误码率的同时, PAPR性能得到一定程度的改善和提升.

1 O-OFDM系统及峰均功率比

在O-OFDM系统中,原始OFDM信号序列X=[X0, X1, …, XLN-1].其中,Xk(k=0, 1, …, N-1)为经过调制的输入符号,Xk(k=N, N+1, …, LN-1)为L倍过采样补的零.频域序列X通过IFFT变换得到OFDM时域序列x=[x0, x1, …, xLN-1],表达式如下:

(1)

其中,L为过采样因子.

峰均功率比是OFDM信号的峰值功率与平均功率的比值,即PAPR.峰均功率比的一般表达式为[10]

(2)

一般情况下是通过计算PAPR超过某一阈值z的概率衡量PAPR分布特性,得到互补累积分布函数(complementary cumulative distribution function, CCDF),表示为

(3)

在传统PTS算法中,频域序列X被分割为M个互不相交的子块序列Xm=[Xm, 0, Xm, 1, …, Xm, LN-1], 1≤mM.表达式如下:

(4)

各时域子块序列xm=[xm, 0, xm, 1, …, xm, LN-1],1≤mM.相位因子bm(u)与第m个时域子块序列xm相乘用于生成第u个备选序列x(u),表达式如下:

(5)

其中bm(u)=ejφm(u)φm(u)∈[0, 2π),u=1, 2, …, UU表示备选序列的个数.

一般情况下,取b1(u)=1,则可以生成U=WM-1个备选序列.在PTS算法中,选取最优备选信号uopt的过程可表示为

(6)

其基本原理框图如图 1所示.

图 1 PTS算法的基本原理框图 Fig.1 The principle block diagram of the PTS algorithm
2 SG-PTS算法

在传统PTS算法中, 任何一个子块序列xm的所有位置上的子块采样点数据都乘以相同的相位因子bm(u).对于第n个位置, 所有子块序列的子块采样点数据在乘以相应的相位因子后相加得备选采样点数据xn(u), 表达式如下:

(7)

其中, n=0, 1, …, N-1.由此可见, 不同位置的备选采样点数据是通过相同的相位因子序列产生的, 即b(u)=[b1(u), b2(u), …, bM(u)].而不同位置的子块采样点数据具有差异性, 使用相同的相位因子序列来计算备选采样点数据会导致不同位置的备选采样点数据的值不是最低的.备选采样点数据的值和系统的PAPR有着紧密的联系, 即所有备选采样点数据中的最大值决定着系统的PAPR, 从而使得光OFDM-PTS系统的PAPR性能也受到了影响.为了削弱这种限制关系, 可以对采样位置进行分组, 各组之间可以使用不同的相位因子序列, 从而改善系统的PAPR性能.这种分组方式的关键是改变了传统PTS算法中同一子块不同采样点位置使用相同相位因子的情况, 从而降低了不同采样点数据之间的相关性, 其本质也是利用了数学概率的思想.此外采样点位置的分组数应与相位因子数相同或者接近, 若采样位置分组数远大于相位因子数, 一方面不同分组之间使用相同相位因子的概率会大大增加, 另一方面会产生大量边带信息, 降低系统数据传输速率, 而合适的分组数可通过映射的方式, 基本消除因采样位置分组对边带信息的影响.因此, 权衡系统PAPR性能与数据传输速率, 应根据相位因子数选择合适分组数.

2.1 分组优化解调过程分析

对于采样位置进行分组时, 若采用无规则分组, 接收端将无法解调出发送端发送的数据, 因此需要采用特定的方式对采样位置进行分组.下面分析无规则分组导致无法解调的原因.

在发送端, 将输入的频域序列X分割为M个互不重叠的子块序列Xm,表达式如下:

(8)

对于频域子块序列Xm中子载波数据为0的位置的集合记为Lm, 即

(9)

其中,Xm, n为频域子块序列Xm的第n个位置的值.对频域子块序列Xm作IFFT变换得时域子块序列xm,表达式如下:

(10)

对采样位置进行分组,分为W组,则时域子块序列xm被分为W个序列,可以表示为

(11)

其中,xm, w为第m个时域子块序列xm的第w(1≤wW)组的序列.

在传统PTS算法中,需要对时域子块序列xm乘以相位因子bm(u)来优化相位,可以表示为

(12)

而基于采样位置分组优化的PTS算法要求时域子块序列xm的不同分组的序列乘以不同的相位因子,即

(13)

对式(12)和式(13)中的序列xmxm作FFT变换得

(14)

一般情况下,对于nLm的位置,式(14)中频域序列XmXm的频域子块采样点数据为

(15)

由式(15)可知,基于位置分组优化的PTS算法的相位优化会造成不同频域子块序列的子载波数据之间的相互干扰.

在接收端,接收到的时域序列为y,对其作FFT变换得Y.为了恢复出原始符号序列X,需要对频域序列Y以发送端X的分割方式分割为M个子块序列Ym,再利用边带信息bm(uopt)恢复出原始子块序列Xm,所有频域子块序列相加得X.但是,基于位置分组优化的PTS算法的相位优化会造成不同频域子块的子载波数据之间的干扰,即Xm, n≠0,nLm.所以,在接收端以发送端的分割方式分割不能解调出原始序列X.

为了保证算法可以解调,式(14)中的频域序列Xm应在其他频域子块序列有效子载波的位置的值为0,即Xm, n=0,nLm.为了满足上述条件,可以利用频域循环移位性质,采用特殊的循环移位值.循环移位定理如下:

xmXm是一对DFT变换对,即

(16)

时域序列xm点乘以序列ej2πnl/N后作DFT变换可得

(17)

由此可见,时域序列xm点乘以序列ej2πnl/N相当于频域循环移位,即循环右移l个单位.若取l=iN/W(i=0, 1, …, W-1),则序列ej2πnl/N=ej2πni/W为相位因子集合{ej2πi/W|i=0, 1, …, W-1}中元素相互交替的离散序列.因此,可以将采样位置交替分为W组并结合特定的分割方式来保证基于分组优化的PTS算法在接收端的正常解调.由于篇幅所限,本文只对W=2的情况进行分析讨论,至于W=4,W=8等其他情况暂不进行分析讨论.当W=2时,则l=N/2,序列ej2πnl/N=en为1和-1交替的离散序列,所以可将采样位置根据偶数位置和奇数位置分为2组.分割方法如下:将频域序列X的前N/2个位置的子载波数据随机分割为M个互不重叠的频域子块序列XmX的后N/2个位置的子载波数据参照前N/2个位置的子载波数据的分割方式分配到M个频域子块序列Xm中.如此可以保证SG-PTS算法中同一时域子块xm的2个分组序列乘以不同的相位因子,不会对其他子块的频域序列的子载波数据造成干扰.因为同一时域子块序列xm的2个分组序列乘以不同的相位因子相当于该子块的频域序列Xm循环移位N/2个位置,只是Xm的前N/2的子载波数据和后N/2的子载波数据交换,并且前后N/2个位置的子载波数据的分割方式是相同的,所以对于nLm的位置的子载波数据仍为0.

对于W=2,W=4, 假如发送端传输的2个最佳相位因子序列为[1, 1, -1, -1]和[1, -1, 1, -1], 那么说明第二个频域子块序列循环移位N/2个位置, 第三个频域子块序列循环移位N/2个位置并乘以相位因子-1, 第四个频域子块序列乘以相位因子-1.在接收端, 利用发送端相同的分割方式和边带信息进行解调.

对于边带信息, SG-PTS算法需要传输2个相位因子序列.但是, 可以通过映射的方式将2个相位因子序列变换到1个相位因子序列, 从而减少边带信息.将2个相位因子序列中每个子块位置的相位因子进行组合再映射, 即(1, 1)↔1, (1, -1)↔j, (-1, 1)↔-1, (-1, -1)↔-j.因此, 发送端可以将相位因子序列[1, 1, -1, -1]和[1, -1, 1, -1]映射为[1, j, -1, -j], 接收端再进行逆向映射恢复出2个相位因子序列用于解调.

2.2 发送端实现过程

图 2为基于SG-PTS算法的发送端的原理框图.其发送端的具体实现步骤如下:

图 2 SG-PTS算法的发送端的原理框图 Fig.2 The principle block diagram of SG-PTS algorithm at the transmitter

1) 将经过QPSK或QAM调制的频域序列X的前N/2个位置的子载波数据随机分割为M个互不重叠的频域子块序列Xm, 频域序列X的后N/2个位置的子载波数据参照前N/2个位置的子载波数据的分割方式分配到M个频域子块序列Xm中.

2) 对频域子块序列Xm作IFFT变换, 得到时域子块序列xm.

3) 将所有时域子块序列xm的偶数位置的数据xm, 1和奇数位置的数据xm, 2分为两组独立数据, 单独优化.

4) 通过全局搜索, 得到2个最佳备选序列x1optx2opt及2个最佳相位因子序列b(u1opt)b(u2opt).

5) 将2个最佳备选序列x1optx2opt相加得到序列xopt, 将序列xopt和两个最佳相位因子序列b(u1opt), b(u2opt)作为边带信息一起传输到接收端.

2.3 接收端实现过程

图 3为SG-PTS算法的接收端的原理框图.其接收端的具体实现步骤归纳如下:

图 3 SG-PTS算法的接收端的原理框图 Fig.3 The principle block diagram of SG-PTS algorithm at the receiver

1) 对接收到的时域序列y作FFT变换, 得到频域序列Y.

2) 将频域序列Y按照发送端的频域序列X的分割方式分割为M个频域子块序列Ym.

3) 利用相位因子序列b(u1opt)b(u2opt), 对所有频域子块序列Ym作循环移位或乘以相位因子, 得到频域子块序列Ym.

4) 对所有频域子块序列Ym进行相加运算, 得到频域序列Y′.

3 性能分析

本文提出的SG-PTS算法与传统PTS算法在算法的实现过程中, 主要有以下几点不同.

1) 分割方式.SG-PTS算法要求对频域序列X的前N/2个位置的子载波数据随机分割为M个互不重叠的频域子块序列Xm, 频域序列X的后N/2个位置的子载波数据参照前N/2个位置的子载波数据的分割方式分配到M个频域子块序列Xm中.而传统PTS算法对频域序列XN个位置的子载波数据随机分割为M个互不重叠的频域子块序列Xm.

2) 备选序列的生成.SG-PTS算法将所有时域子块序列xm的偶数位置的数据xm, 1和奇数位置的数据xm, 2分为两组独立数据, 单独优化.而传统PTS算法直接对所有时域子块序列xm进行相位优化.

3) 解调方式.SG-PTS算法利用边带信息对频域子块序列Ym作循环移位或乘以相位因子来解调Ym.而传统PTS算法利用边带信息只对频域子块序列Ym乘以相位因子来解调Ym′.

3.1 计算复杂度分析

分割方式不会影响算法的计算复杂度.在解调方式方面, SG-PTS算法和传统PTS算法的计算复杂度基本相同.在备选序列生成方面, SG-PTS算法中时域子块序列xm的偶数位置的数据xm, 1和奇数位置的数据xm, 2中非零数据各N/2个, 则生成所有备选序列各需(M-1)N·2M-2次复数乘法和(M-1)N·2M-2次复数加法, 共需(M-1)·N·2M-1次复数乘法和(M-1)N·2M-1次复数加法.而传统PTS算法生成备选序列共需(M-1)N·2M-1次复数乘法和(M-1)N·2M-1次复数加法.由此可见, 本文SG-PTS算法和传统PTS算法的计算复杂度基本相同.

3.2 PAPR性能分析

为了分析本文提出的SG-PTS算法的PAPR性能, 基于MATLAB对本文SG-PTS算法及传统PTS算法进行了仿真.仿真条件:调制方式为QPSK调制, 采用5 000个独立的OFDM符号, 分割方式为随机分割, 相位因子为+1和-1, 过采样因子L=4.

图 4给出了采样点位置分为2组, N=256, M=4和M=8时, 原始的OFDM信号、传统PTS和SG-PTS算法的CCDF曲线, 与传统PTS算法相比,SG-PTS算法的PAPR分别降低0.1 dB和0.2 dB左右.

图 4 采样点位置分为2组时三种算法的CCDF仿真曲线 Fig.4 The CCDF curves of the three algorithms when sampling points positions are divided into two groups

图 5给出了采样点位置分为4组, N=256, M=4和M=8时, 原始的OFDM信号、传统PTS和SG-PTS算法的CCDF曲线, 与传统PTS算法相比,SG-PTS算法的PAPR分别降低0.4 dB和0.7 dB左右.

图 5 采样点位置分为4组时三种算法的CCDF仿真曲线 Fig.5 The CCDF curves of the three algorithms when sampling points positions are divided into fourgroups

图 4图 5可知, SG-PTS算法的PAPR性能优于传统PTS算法的PAPR性能, 且随着采样点位置分组数的增加, SG-PTS算法的PAPR逐渐降低.

图 6为原始OFDM信号、传统PTS算法和SG-PTS算法在采样点位置被分为2组和4组时的误码率曲线.由图 6可知, 原始OFDM信号、传统PTS算法以及SG-PTS算法的误码率性能曲线基本重合, 即误码率性能相同.因为传统PTS算法以及本文提出的SG-PTS算法只是对相位进行优化, 该过程是线性的, 不会对误码率性能造成影响.

图 6 三种算法在采样点位置被分为2组和4组时的误码率仿真曲线 Fig.6 The BER curves of the three algorithms whensampling points positions are divided into two groups and four groups
4 结论

本文针对光OFDM系统PAPR过高的问题, 提出了一种SG-PTS算法.仿真结果表明, 本文提出的SG-PTS算法和传统PTS算法具有基本相同的计算复杂度和误码率性能, 但本文提出的SG-PTS算法可有效改善系统PAPR性能, 结合相位因子数, 采样位置分组数在合适的范围内, 分组数越多, PAPR性能改善越明显.

参考文献
[1]
童峥嵘, 刘颖慧, 曹晔. 100 Gb/s高速PDM-CO-OFDM系统峰值平均功率比抑制性能研究[J]. 光学学报, 2015, 35(1): 63-68.
(Tong Zheng-rong, Liu Ying-hui, Cao Ye. Research on peak-to-average power ratio reduction performance for 100 Gb/s high-speed PDM-CO-OFDM systems[J]. Acta Optica Sinica, 2015, 35(1): 63-68.)
[2]
Anoh K, Tanriover C, Adebisi B, et al. A new approach to iterative clipping and filtering PAPR reduction scheme for OFDM systems[J]. IEEE Access, 2018, 6: 17533-17544. DOI:10.1109/ACCESS.2017.2751620
[3]
Wang Y J, Zhang R J, Li J, et al. PAPR reduction based on parallel tabu search for tone reservation in OFDM systems[J]. IEEE Wireless Communications Letters, 2019, 8(2): 576-579.
[4]
Ni C X, Ma Y H, Jiang T. A novel adaptive tone reservation scheme for PAPR reduction in large-scale multi-user MIMO-OFDM systems[J]. IEEE Wireless Communications Letters, 2016, 5(5): 480-483. DOI:10.1109/LWC.2016.2588489
[5]
Jun Y W, Hyun S J, Kee H K, et al. PAPR analysis of class-Ⅲ SLM scheme based on variance of correlation of alternative OFDM signal sequences[J]. IEEE Communication Letters, 2015, 19(6): 989-992. DOI:10.1109/LCOMM.2015.2422700
[6]
Tașpınar N, Yıldırım M. A novel parallel artificial bee colony algorithm and its PAPR reduction performance using SLM scheme in OFDM and MIMO-OFDM systems[J]. IEEE Communications Letters, 2015, 19(10): 1830-1833. DOI:10.1109/LCOMM.2015.2465967
[7]
Lou R, Zhang C S, Niu N, et al. A low-complexity PTS based on greedy and genetic algorithm for OFDM systems[J]. Chinese Journal of Electronics, 2015, 24(4): 857-861. DOI:10.1049/cje.2015.10.032
[8]
季策, 马福永. O-OFDM系统中基于相关性分析的改进PTS算法[J]. 东北大学学报(自然科学版), 2019, 40(6): 801-806.
(Ji Ce, Ma Fu-yong. Improved PTS algorithm based on correlation analysis in O-OFDM system[J]. Journal of Northeastern University(Natural Science), 2019, 40(6): 801-806.)
[9]
Xiao K Q, Li Y, Huang H N. A low complexity PTS scheme based on tree for PAPR reduction[J]. IEEE Communications Letters, 2012, 16(9): 1486-1488. DOI:10.1109/LCOMM.2012.072012.121228
[10]
Cimini L J, Sollenberger N R. Peak-to-average power ratio reduction of an OFDM signal using partial transmit sequences[J]. IEEE Communications Letters, 2000, 4(3): 86-88. DOI:10.1109/4234.831033
[11]
Cho Y J, No J S, Shin D J. A new low-complexity PTS scheme based on successive local search using sequences[J]. IEEE Communications Letters, 2012, 16(9): 1470-1473. DOI:10.1109/LCOMM.2012.071612.121055
[12]
Chen H S, Chung K C. A low complexity PTS technique using minimal trellis in OFDM systems[J]. IEEE Transactions on Vehicular Technology, 2018, 67(1): 817-821.
[13]
Cheng X, Liu D J, Feng S, et al. PTS based on DisABC algorithm for PAPR reduction in OFDM systems[J]. Electronics Letters, 2018, 54(6): 397-398. DOI:10.1049/el.2017.3033
[14]
Lee K S, Kang H, No J S. New PTS schemes with adaptive selection methods of dominant time-domain samples in OFDM systems[J]. IEEE Transactions on Broadcasting, 2018, 64(3): 747-761. DOI:10.1109/TBC.2018.2811624
[15]
Merah H, Mesri M, Larbi T. Complexity reduction of PTS technique to reduce PAPR of OFDM signal used in a wireless communication system[J]. IET Communications, 2019, 13(7): 939-946. DOI:10.1049/iet-com.2018.5705