基于模拟退火算法的频域受限序列搜索算法

Spectrally-Constrained Sequence Search Based on Simulated Annealing Algorithm

低自相关和低峰值平均功率比的序列是通信或信号处理应用中所需要的。本文研究了在频谱约束下具有低自相关和低峰均比的序列的合成。频谱约束限制了每个子载波上的最大允许功率,以避免特定保留频带上的干扰。为了获得性能更好的频域受限序列,本文提出采用模拟退火算法来对序列进行数值优化。基本原理是为序列搜索建立适当的目标函数,调试出适当的退火和停止规则。数值实验结果表明,该算法在满足频谱约束的条件下,具有更好的抑制PAPR和非周期自相关的能力,且该算法收敛性良好。

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.