基于模拟退火算法的频域受限序列搜索算法
Spectrally-Constrained Sequence Search Based on Simulated Annealing Algorithm
摘要: 低自相关和低峰值平均功率比的序列是通信或信号处理应用中所需要的。本文研究了在频谱约束下具有低自相关和低峰均比的序列的合成。频谱约束限制了每个子载波上的最大允许功率，以避免特定保留频带上的干扰。为了获得性能更好的频域受限序列，本文提出采用模拟退火算法来对序列进行数值优化。基本原理是为序列搜索建立适当的目标函数，调试出适当的退火和停止规则。数值实验结果表明，该算法在满足频谱约束的条件下，具有更好的抑制PAPR和非周期自相关的能力，且该算法收敛性良好。
Abstract: Sequences with low Autocorrelation (AC) and low Peak to Average Power Ratio (PAPR) are desired in many communications or signal processing applications. This work investigates the synthesis of sequence with the desired low AC and low PAPR under spectral constraints. The spectral constraints limit the maximum allowable power on each subcarrier to avoid interference on particular reserved bands. In order to obtain a Spectrally-Constrained Sequence (SCS) with better performance, Simulated Annealing (SA) algorithm is proposed to optimize the sequence numerically. The basic principle is to establish the appropriate objective function for sequence search and debug the appropriate annealing and stopping rules. Numerical results indicate that this algorithm features better suppression capabilities for both PAPR and aperiodic auto-correlations under the condition of spectrum constraint, and its convergence is good.
文章引用：韩露霜, 李旭东. 基于模拟退火算法的频域受限序列搜索算法[J]. 计算机科学与应用, 2021, 11(3): 543-548. https://doi.org/10.12677/CSA.2021.113055

参考文献

[1] Fan, P.Z. and Damell, M. (1996) Sequence Design for Communications Applications. Wiley, New York.
[2] Haykin, S. (2005) Cognitive Radio: Brain-Empowered Wireless Communications. IEEE Journal on Selected Areas in Communi-cations, 23, 201-220. [Google Scholar] [CrossRef] 
[3] Yucck, T. and Arslan, H. (2009) A Survey of Spectrum Sensing Algorithms for Cognitive Radio Applications. IEE Communications Surveys & Tutorials, 11, 116-130. [Google Scholar] [CrossRef] 
[4] Haykin, S. (2006) Cognitive Radar: A Way of the Fu-ture. IEEE Signal Processing Magazine, 23, 30-40. [Google Scholar] [CrossRef] 
[5] Hu, S., Bi, G., Guan, Y.L., et al. (2013) TDCS-Based Cognitive Radio Networks with Multiuser Interference Avoidance. IEEE Transactions on Communications, 61, 4828-4835. [Google Scholar] [CrossRef] 
[6] Tasi, L.S, Chung, W.H. and Shiu, D.S. (2011) Syn-thesizing Low Autocorrelation and Low PAPR OFDM Sequences under Spectral Constraints through Convex Optimiza-tion and GS Algorithm. IEEE Transactions on Signal Processing, 59, 2234-2243. [Google Scholar] [CrossRef] 
[7] Aubry, A., Demaio, A., Piezzo, M., et al. (2014) Radar Waveform Design in a Spectrally Crowded Environment via Nonconvex Quadratic Optimization. IEEE Transactions on Aerospace and Electronic Systems, 50, 1138-1152. [Google Scholar] [CrossRef] 
[8] Song, J.X., Babu, P. and Palomar, D.P. (2015) Optimization Methods for Designing Sequences with Low Autocorrelation Sidelobes. IEEE Transactions on Signal Processing, 63, 3998-4009. [Google Scholar] [CrossRef] 
[9] Song, J.X., Babu, P. and Palomar D.P. (2016) Sequence Set De-sign with Good Correlation Properties via Majorization-Minimization. IEEE Transactions on Signal Processing, 64, 2879-2886. [Google Scholar] [CrossRef] 
[10] Liu, Z.L., Guan, Y.L., Parampalli, U., et al. (2018) Spectral-ly-Constrained Sequences: Bounds and Constructions. IEEE Transactions on Information Theory, 64, 2571-2582. [Google Scholar] [CrossRef] 
[11] Tsai, L.S., Chung, W.H. and Shiu, D.S. (2011) Lower Bounds on the Correlation Property for OFDM Sequences with Spectral-Null Constraints. IEEE Transactions on Wireless Commu-nications, 10, 2652-2659. [Google Scholar] [CrossRef] 
[12] Hu, S., Liu, Z.L., Guan, Y.L., et al. (2014) Sequence De-sign for Cognitive CDMA Communications under Arbitrary Spectrum Hole Constraint. IEEE Journal on Selected Areas inCommunications, 32, 1974-1986. [Google Scholar] [CrossRef] 
[13] Kirkpatrick, S., Gelatt, C.D. and Vecchi, M.P. (1983) Optimiza-tion by Simulated Annealing. Science, 220, 671-680. [Google Scholar] [CrossRef] [PubMed]