CN106685876B - 一种降低ofdm***峰均功率比的多维pts方法 - Google Patents

一种降低ofdm***峰均功率比的多维pts方法 Download PDF

Info

Publication number
CN106685876B
CN106685876B CN201610998132.7A CN201610998132A CN106685876B CN 106685876 B CN106685876 B CN 106685876B CN 201610998132 A CN201610998132 A CN 201610998132A CN 106685876 B CN106685876 B CN 106685876B
Authority
CN
China
Prior art keywords
phase
papr
phase factor
pts
peak
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.)
Expired - Fee Related
Application number
CN201610998132.7A
Other languages
English (en)
Other versions
CN106685876A (zh
Inventor
罗仁泽
黄雪霁
郭亮
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Southwest Petroleum University
Original Assignee
Southwest Petroleum University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Southwest Petroleum University filed Critical Southwest Petroleum University
Priority to CN201610998132.7A priority Critical patent/CN106685876B/zh
Publication of CN106685876A publication Critical patent/CN106685876A/zh
Application granted granted Critical
Publication of CN106685876B publication Critical patent/CN106685876B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2614—Peak power aspects
    • H04L27/2621—Reduction thereof using phase offsets between subcarriers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2614—Peak power aspects

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Transmitters (AREA)

Abstract

本发明公开了一种降低OFDM***峰均功率比的低复杂度多维快速部分序列传输方法，解决了部分序列传输方法在OFDM***中降低传输信号的高峰均功率比需要高计算复杂度的问题。传输信号经过分块并构成多个二维平面，采用平面搜索方法对其进行次优搜索，该方法不仅减少部分序列传输方法搜索的次数，而且几乎不会降低优化峰均比的性能，可以实现***计算复杂度和PAPR性能改善的折衷。

Description

一种降低OFDM***峰均功率比的多维PTS方法
技术领域
本发明涉及移动通信领域，特别是涉及一种降低OFDM***峰均功率比的多维PTS方法。
背景技术
正交频分复用技术(OFDM)采用特殊的多载波窄带传输体制，其多载波之间相互正交，具有良好的抗多径干扰能力，可将频率选择性多径衰落信道转化为平坦衰落信道，减小了多径衰落的影响。但是，OFDM信号是由多个频率不同、振幅不同的信号叠加而得到的，具有很高的峰均功率比(PAPR)。所以在具体实现时必须采用具有大动态范围的线性高功率放大器，这不仅限制了功率放大器的使用效率也增加了***的造价和实现难度。为此，很多学者从多方面进行了分析，提出了很多有效的降低PAPR方法，目前来看，有这样主要有3大类：(1)信号失真技术，文献“Armstrong,J,Peak-to-average power reduction for OFDM byrepeated clipping and frequency domain filtering,Electronics Letters,Vol.38,N0.5,pp.246-247,2002”与“Zhu X D,Zhu G X,Lin P,Transforming the distributionof OFDM signals for peak-to-average power ratio reduction,Eur TransTelecommun,Vol21,No.2,pp.352–362,2010”分别运用了限幅法和压扩法，该技术是最简单最直接的降低峰均比的非线性方法，但前者引入的带内失真和带外辐射会严重地降低***的性能，后者利用压扩函数和逆变换函数实现峰均比的降低。(2)编码技术，文献“TsaiYC,DengSK,ChenKC,etal.TurbocodedOFDMforreducingPAPRanderrorrates[J].WirelessCommunications,IEEETransactionson,2008,7(1):84-89”，算法思想是利用不同的编码方式规避了可能产生较高PAPR的码元的出现，但是编码过程较为复杂；(3)概率类技术(通过选择映射法(SLM)和部分序列传输法(PTS))。文献“Xiaoke Qi,A Low ComplexityPTS Scheme Based on Tree for PAPR Reduction,Communications Letters,IEEE,Vol.16,No.9,pp.1486–1488,2012”提出的PTS具有良好PAPR抑制性能、信号无失真等优点。但常规PTS(C-PTS)对所有可能相位穷尽搜索，其计算复杂度呈指数增加，因此计算量很大,所以很多研究者提出了相关的改进方法。在本专利中提出了一种二维搜索迭代的Ant-PTS算法，可以在大量的旋转向量中快速找到最优解，该方法降低了计算复杂度的同时也抑制了过高的PAPR。
发明内容
为了改善传统部分序列传输算法在OFDM***中高计算复杂度的缺点，本发明提出了使用大量相位因子并且快速优化的Ant-PTS算法，并可以有效地应用于实际通信***中的方法。
本发明的创新之处在于采用大量相位因子并快速搜索的方式，降低了计算复杂度同时获得了良好的PAPR性能。
本发明是一种降低OFDM***峰均功率比的低复杂度多维快速部分序列传输方法，所述方法具体过程包括以下步骤：
步骤1、假定OFDM***有N个子载波，输入二进制数据比特流，调制得到映射信号，经过串并转换后获得一个OFDM信号序列可表示为：X＝[X0，X1，...，XN-1]，分子块数V，将其进行交织分割，分割后得到k个独立的子块为Xk，k＝1，2，...，V，则原始序列可以表示为：
Figure GDA0003134935850000021
设置W个不同相位因子，相位因子可以表示为：
Figure GDA0003134935850000022
m表示相位因子序号，k表示分割子块序号；
步骤2、对于第k个子块，V为奇数时，令相位因子
Figure GDA0003134935850000023
中m取值为1；V为偶数时，令相位因子
Figure GDA0003134935850000024
与
Figure GDA0003134935850000025
中m取值都为1，其余相位因子两两一组构成多个二维平面，然后在这些平面上设置一些初始点；
步骤3、使其它相位因子不变，以步骤2设置的初始点为中心，在第一个平面上进行搜索，计算它以及周围8个点中相位因子所对应的PAPR值，选择能取到最小PAPR值的点进行移动，直到周围的点都不能取到更小的PAPR值，构成平面的前一个子块的相位因子为X轴，后一块为Y轴，设初始点所处平面的坐标为
Figure GDA0003134935850000026
则它所能比较的8个点的坐标为
Figure GDA0003134935850000031
其中
Figure GDA0003134935850000032
表示初始点移动的步长；
步骤4、依次计算出所有初始点所能达到的位置，选取其中能取到PAPR最小值的相位因子为最优解并记录；
步骤5、保持其他平面对应的相位因子不变，对下一个平面进行搜索，重复这些步骤直至所有平面搜索完毕并依次记录，最后得到最优相位因子
Figure GDA0003134935850000033
步骤6、在信号传输中使用最优相位因子
Figure GDA0003134935850000034
得到最小的峰均功率比。
假设保留
Figure GDA0003134935850000035
然后与另外8个相位因子对应的PAPR进行比较选取其中PAPR最小的保留。两组比较的相位因子会有三个或者五个重复，所以除去第一次，之后的比较中至多需要计算其中五个相位因子对应的PAPR。传统PTS算法：当分块数为V、相位因子数W时，产生的备选序列数为WV-1。当OFDM信号的子载波数为N、过采样率为L时，一次IFFT运算需要的复数乘法和实数加法次数分别为LN/2log2LN和2LNlog2LN。因此，在产生备选序列WV-1时，传统PTS算法需要V次LN点的IFFT运算得到V个时域子块信号，2(V-1)WV-1次LN点的实数加法得到WV-1个备选序列，总共需要的复数乘法和实数加法次数分别为
Figure GDA0003134935850000036
和2VLNlog2LN+2(V-1)NV-1LN+NV-1LN-1。对于Ant-PTS算法，初始点的数量A，以及步长
Figure GDA0003134935850000037
的选取，会影响初始点的搜索次数Sa(a＝1，2，...，A)。得到最优解所需的复数乘法和实数加法分别为
Figure GDA0003134935850000038
和
Figure GDA0003134935850000039
一般使用计算复杂度降低比(computational complexity reduction ratio,CCRR)，其定义为
Figure GDA00031349358500000310
当相位因子一直增大时，PAPR性能呈对数增长。并且过高的相位因子数量也会增加所传输的边带信息，所以一般可根据实际情况取性能与边带信息大小的折中。当子块数量增加时，Ant-PTS会有较大性能的提升。
附图说明
图1是一种降低OFDM***峰均功率比的低复杂度多维快速部分序列传输方法主要实现过程示意图，首先在OFDM***各分割子块构成的平面上设置初始点，然后使初始点与周围的点比较，朝向峰均功率比更低的点移动，经过多次比较直至不能移动，最后选取所有达到的终点中的最优解；
图2是初始点的移动示意图，初始点与周围8个点经行比较，选择能取到最小PAPR值的点经行移动；
图3是Ant-PTS算法的取不同相位因子数量时的仿真曲线图，“原始信号”表示原始OFDM信号PAPR的CCDF曲线，“Ant-PTS(w＝60)”表示相位数量取60时采用Ant-PTS算法的OFDM信号PAPR的CCDF曲线，“Ant-PTS(w＝180)”表示相位数量取180时采用Ant-PTS算法的OFDM信号PAPR的CCDF曲线，“Ant-PTS(w＝360)”表示相位因子数量取360时采用Ant-PTS算法的OFDM信号PAPR的CCDF曲线，CCDF是为了表示OFDM***中的峰均值PAPR的统计特性所引入的的概念，它定义为多载波传输***中峰均值超过某一门限值PAPR0的概率，图中可以看出当相位因子数由4增大到60时，C-PTS算法的性能提升了0.68dB；
图4是Ant-PTS算法与传统和对比算法的PAPR仿真曲线图，“C-PTS”表示采用传统PTS算法的OFDM信号PAPR的CCDF曲线，“Ant-PTS(A＝9)”表示采用Ant-PTS算法并取初始点为9的OFDM信号PAPR的CCDF曲线，“Ant-PTS(A＝5)”表示采用Ant-PTS算法并取初始点为5的OFDM信号PAPR的CCDF曲线，“T-PTS”表示对比文献“Xiaoke Qi,ALow Complexity PTSScheme Based on Tree for PAPR Reduction”,Communications Letters,IEEE,Vol.16,No.9,pp.1486–1488,2012”中的PTS算法信号的PAPR的CCDF曲线；横坐标表示PAPR的门限值，纵坐标表示PAPR超过某一门限值的概率，即互补累计概率分布函数(CCDF)；图中表示出了子块数V分别为4与8时，传统PTS算法与Ant-PTS算法和T-PTS算法的性能对比，可见当初始点A＝9时，Ant-PTS算法性能会优于T-PTS算法并且逼近传统PTS算法。
具体实施方式
下面结合附图对本发明的技术方案的主要实现原理、具体实施方式等进行详细描述。本发明是一种降低OFDM***峰均功率比的低复杂度多维快速部分序列传输方法，所述方法具体过程包括以下步骤：
步骤1假定OFDM***有2048个子载波，输入二进制数据比特流，调制得到映射信号，经过串并转换后获得一个OFDM信号序列可表示为：X＝[X0，X1，...，X2047]，分子块数8，将其进行交织分割，分割后得到k个独立的子块为Xk，k＝1，2，...，8则原始序列可以表示为：
Figure GDA0003134935850000051
设置60个不同相位因子，相位因子可以表示为：
Figure GDA0003134935850000052
m表示相位因子序号，k表示分割子块序号；
步骤2对于第k个子块，令相位因子
Figure GDA0003134935850000053
与
Figure GDA0003134935850000054
中m取值都为1，其余子块相位因子两两一组构成多个二维平面，然后在这些平面上设置一些初始点；
步骤3使其它相位因子不变，以步骤二设置的初始点为中心，在第一个平面上进行搜索，计算它以及周围8个点中相位因子所对应的PAPR值，选择能取到最小PAPR值的点进行移动，直到周围的点都不能取到更小的PAPR值，构成平面的第二子块的相位因子为X轴，第三子块为Y轴，设初始点所处平面的坐标为
Figure GDA0003134935850000055
则它所能比较的8个点的坐标为
Figure GDA0003134935850000056
其中
Figure GDA0003134935850000057
表示初始点移动的步长；
步骤4依次计算出所有初始点所能达到的位置，选取其中能取到PAPR最小值的相位因子为最优解并记录；
步骤5保持其他平面对应的相位因子不变，对下一个平面进行搜索，重复这些步骤直至所有平面搜索完毕并依次记录，最后得到最优相位因子
Figure GDA0003134935850000061
步骤6、在信号传输中使用最优相位因子
Figure GDA0003134935850000062
得到最小的峰均功率比。
图3是Ant-PTS算法的取不同相位因子数量时的仿真曲线图，给出了当分块数V＝2，初始点数量A＝5，Ant-PTS算法分别在W＝60,W＝180,W＝360时的曲线。当分别使用W＝60，W＝180和W＝360备选序列时，在CCDF＝0.1％处，分别达到了8.92dB、8.43dB和8.19dB。可见，当使用相位因子数为180时，比使用相位因子数为60时PAPR性能提高了0.49dB，而使用相位因子数360时比使用相位因子数为180时，PAPR性能仅提高了0.24dB。这表明，当相位因子增大时，提升PAPR性能的能力会衰减，并最终收敛与某一值。并且过高的相位因子数量也会增加所传输的边带信息，所以一般可根据实际情况取性能与边带信息大小的折中；
图4是Ant-PTS算法与传统和对比算法的PAPR仿真曲线图，图中表明当仿真次数为1*104，子块数量V＝8时，在CCDF＝0.1％处，C-PTS会领先Ant-PTS(A＝9)约0.1dB的性能。而Ant-PTS(A＝9)则会超越T-PTS算法约0.05dB，但Ant-PTS(A＝5)却落后其约0.1dB。在子块数量V＝4时，Ant-PTS方法(A＝9)与C-PTS方法的性能几乎相同，而对于T-PTS与Ant-PTS(A＝5)分别会有0.05dB与0.1dB性能的提高。可见，当子块数量增加时，Ant-PTS性能的提升相比T-PTS算法更为显著。

Claims (1)

1.一种降低OFDM***峰均功率比的多维PTS方法，其特征在于包括以下步骤：
步骤1、假定OFDM***有N个子载波，输入二进制数据比特流，调制得到映射信号，经过串并转换后获得一个OFDM信号序列可表示为：X＝[X0，X1，...，XN-1]，分子块数V，将其进行交织分割，分割后得到k个独立的子块为Xk，k＝1，2，...，V，则原始序列可以表示为：
Figure FDA0003134935840000011
设置W个不同相位因子，相位因子可以表示为：
Figure FDA0003134935840000012
m表示相位因子序号，k表示分割子块序号；
步骤2、对于第k个子块，V为奇数时，令相位因子
Figure FDA0003134935840000013
中m取值为1；V为偶数时，令相位因子
Figure FDA0003134935840000014
与
Figure FDA0003134935840000015
中m取值都为1，其余相位因子两两一组构成多个二维平面，然后在这些平面上设置一些初始点；
步骤3、使其它相位因子不变，以步骤2设置的初始点为中心，在第一个平面上进行搜索，计算它以及周围8个点中相位因子所对应的PAPR值，选择能取到最小PAPR值的点进行移动，直到周围的点都不能取到更小的PAPR值，构成平面的前一个子块的相位因子为X轴，后一块为Y轴，设初始点所处平面的坐标为
Figure FDA0003134935840000016
则它所能比较的8个点的坐标为
Figure FDA0003134935840000017
其中
Figure FDA0003134935840000018
表示初始点移动的步长；
步骤4、依次计算出所有初始点所能达到的位置，选取其中能取到PAPR最小值的相位因子为最优解并记录；
步骤5、保持其他平面对应的相位因子不变，对下一个平面进行搜索，重复这些步骤直至所有平面搜索完毕并依次记录，最后得到最优相位因子
Figure FDA0003134935840000019
步骤6、在信号传输中使用最优相位因子
Figure FDA00031349358400000110
得到最小的峰均功率比。
CN201610998132.7A 2016-11-14 2016-11-14 一种降低ofdm***峰均功率比的多维pts方法 Expired - Fee Related CN106685876B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610998132.7A CN106685876B (zh) 2016-11-14 2016-11-14 一种降低ofdm***峰均功率比的多维pts方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610998132.7A CN106685876B (zh) 2016-11-14 2016-11-14 一种降低ofdm***峰均功率比的多维pts方法

Publications (2)

Publication Number Publication Date
CN106685876A CN106685876A (zh) 2017-05-17
CN106685876B true CN106685876B (zh) 2021-08-10

Family

ID=58839567

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610998132.7A Expired - Fee Related CN106685876B (zh) 2016-11-14 2016-11-14 一种降低ofdm***峰均功率比的多维pts方法

Country Status (1)

Country Link
CN (1) CN106685876B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114978834A (zh) * 2021-02-25 2022-08-30 中国电信股份有限公司 多载波***的峰均比抑制方法、装置以及存储介质

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1530336A1 (en) * 1999-01-08 2005-05-11 Sony International (Europe) GmbH Synchronization preamble structure for OFDM system
WO2011008776A1 (en) * 2009-07-17 2011-01-20 Qualcomm Incorporated Constructing very high throughput long training field sequences
CN101958873A (zh) * 2010-10-11 2011-01-26 华中科技大学 一种降低ofdm信号峰均功率比的信息传输方法
WO2011026266A1 (en) * 2009-09-01 2011-03-10 Xi'an Jiaotong-Liverpool University The realization of minimum crest factor for multicarrier systems
CN102244636A (zh) * 2011-07-11 2011-11-16 电子科技大学 一种部分传输序列方法
CN103297374A (zh) * 2013-06-03 2013-09-11 西南石油大学 一种基于叠加训练序列的低复杂度pts方法
CN103326985A (zh) * 2013-07-15 2013-09-25 浙江师范大学 一种降低ofdm中的均峰比的方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100091900A1 (en) * 2008-10-10 2010-04-15 Qualcomm Incorporated Apparatus and method for ofdm modulated signal transmission with reduced peak-to-average power ratio

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1530336A1 (en) * 1999-01-08 2005-05-11 Sony International (Europe) GmbH Synchronization preamble structure for OFDM system
WO2011008776A1 (en) * 2009-07-17 2011-01-20 Qualcomm Incorporated Constructing very high throughput long training field sequences
WO2011026266A1 (en) * 2009-09-01 2011-03-10 Xi'an Jiaotong-Liverpool University The realization of minimum crest factor for multicarrier systems
CN101958873A (zh) * 2010-10-11 2011-01-26 华中科技大学 一种降低ofdm信号峰均功率比的信息传输方法
CN102244636A (zh) * 2011-07-11 2011-11-16 电子科技大学 一种部分传输序列方法
CN103297374A (zh) * 2013-06-03 2013-09-11 西南石油大学 一种基于叠加训练序列的低复杂度pts方法
CN103326985A (zh) * 2013-07-15 2013-09-25 浙江师范大学 一种降低ofdm中的均峰比的方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
OFDM信号的峰均比线性优化技术研究;冯卓明;《信息科技辑》;20120831;全文 *
Partial Transmit Sequence PAPR Reduction Method for LTE OFDM Systems;Mamdouh Gouda;《2013 4th International Conference on Intelligent Systems, Modelling and Simulation》;20130415;全文 *
不同叠加训练序列PTS降低PAPR性能比较;张杰;罗仁泽;《计算机技术与发展》;20140211;全文 *

Also Published As

Publication number Publication date
CN106685876A (zh) 2017-05-17

Similar Documents

Publication Publication Date Title
Jayalath et al. Adaptive PTS approach for reduction of peak-to-average power ratio of OFDM signal
Lim et al. A new PTS OFDM scheme with low complexity for PAPR reduction
Ghassemi et al. A low-complexity PTS-based radix FFT method for PAPR reduction in OFDM systems
Wu Selected mapping and partial transmit sequence schemes to reduce PAPR in OFDM systems
Hussain Low complexity partial SLM technique for PAPR reduction in OFDM transmitters
CN106506428A (zh) 降低ufmc***papr的低计算复杂度的pts方法
Chen et al. A low complexity PTS technique using minimal trellis in OFDM systems
Hasan et al. An overview of PAPR reduction techniques in OFDM systems
Wu et al. Conjugate interleaved partitioning PTS scheme for PAPR reduction of OFDM signals
CN113347131A (zh) 一种改进的slm-pts峰均比抑制方法
CN106685876B (zh) 一种降低ofdm***峰均功率比的多维pts方法
CN106789820B (zh) 联合正交变换与非正交的高效频分复用传输峰均比抑制方法
Kotade et al. Peak-to-average power ratio reduction techniques in OFDM: A review and challenges
Gouda et al. Partial transmit sequence PAPR reduction method for LTE OFDM systems
CN111641576A (zh) 一种基于索引调制的降低ofdm信号峰均比值的方法
Ghahremani et al. BER performance improvement and PAPR reduction in OFDM systems based on combined DHT and μ-Law companding
CN107659529A (zh) 一种降低空频块码mimo‑ofdm***峰均比新方法
US7551676B1 (en) Technique for reducing peak-to-average power ratio in digital signal communications
CN111628953A (zh) 降低ofdm信号峰均比值的方法
Nayak et al. A review on PAPR reduction techniques in OFDM system
Hao et al. A companding technique for PAPR reduction of OFDM systems
Wang et al. Proposal of PAPR reduction method for OFDM signal by optimized PTS combined with interleaving method
Mohanty et al. A companding technique for PAPR reduction in DWT OFDM systems
Wu et al. Trellis factor search PTS for PAPR reduction in OFDM
Agarwal et al. A comparative study of PAPR reduction techniques for OFDM systems: an overview

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20210810