2. 中国科学院 半导体研究所, 北京 100083;
3. 中国科学院 脑科学与智能技术卓越创新中心, 上海 200031;
4. 半导体神经网络智能感知与计算技术北京市重点实验室, 北京 100083
2. Institute of Semiconductors, Chinese Academy of Sciences, Beijing 100083, China;
3. Center for Excellence in Brain Science and Intelligence Technology, Chinese Academy of Sciences, Shanghai 200031, China;
4. Semiconductor Neural Network Intelligent Perception and Computing Technology Beijing Key Lab, Beijing 100083, China
PCMA (Paired Carrier Multiple Access)是一种新兴的卫星通信技术, 可大幅度提高频带利用率, 其原理示意图如图1所示[1].
如图1所示, 两个卫星地面站1和2分别将时频混叠的上行链路信号发送到卫星转发器, 卫星转发器将两路信号混合之后发送回卫星地面站1和2.
对于非合作第三方来说, 无任何先验知识, 从下行接收信号中分离出其中一路信号是比较困难的, 目前用于非合作的分离算法包括小波变换算法[2]、联合过采样和独立分量分析的分离算法[3]、联合参数和码元估计的粒子滤波(PF)[4–8]及逐幸存路径(PSP)分离算法[9–11]、QRD-M Gibbs算法等[12,13]. 与其他算法相比, PF和QRD-M Gibbs算法可以达到接近最优的性能, 但是也存在一些不足, 比如粒子滤波算法的分离准确率比较低; QRD-M Gibbs算法[13]在实际PCMA信号盲分离过程中存在条件限制, 符号必须整周期采样, 且分离准确率也有待进一步提高. 针对传统粒子滤波算法的粒子退化及粒子耗尽导致的准确率低的问题, 提出了一种基于GA-IPF (Improved Particle Filtering based on Genetic Algorithm)的非合作PCMA信号盲分离算法.
GA-IPF算法对传统粒子滤波算法进行改进, 以粒子滤波的算法框架为基础, 建立多个状态空间分布实时的逼近真实后验概率, 替代传统粒子滤波的先验分布; 针对重采样过程的粒子耗尽现象, 引入遗传算法替代重采样过程产生新粒子, 增加粒子多样性, 提高分离准确率; 并在多个状态空间局部抽取粒子, 缩小粒子抽取范围, 通过分段码元估计, 形成闭环, 简化后续码元更新粒子的运算量, 大大降低了整个分离过程的计算复杂度. 通过仿真实验与粒子滤波算法及QRD-M Gibbs算法相比, 这种方式避免了QRD-M Gibbs算法需要符号整周期采样的条件制约, 且具有更高的分离准确率和更低的运算复杂度, 应用前景更广阔.
1 PCMA信号模型作为非协作第三方, 首先对接收到的PCMA信号进行分析处理, 建立信号模型.
假设卫星地面站1和2发送的两路基带上行信号为
${x_i}(t) = \sum\limits_{n = - \infty }^\infty {s_n^{(i)}{g_i}(t - nT - {\tau _i})} $ | (1) |
其中,
在本文中, 使用升余弦滚降成型滤波器, 因此这两路基带信号
${g_i}(t) = \frac{{\sin (\pi t/T)}}{{\pi t/T}} \cdot \frac{{\cos ({\alpha _i}\pi t/T)}}{{1 - 4\alpha _i^2{t^2}/{T^2}}}$ | (2) |
其中,
接收上行信号为:
$ S_i^{up}(t) = {h_i}(t){{\rm e}^{j(2\pi {f_2}t + {\varphi _i})}}\sum\limits_{ - \infty }^\infty {s_n^{(i)}{g_i}(t - nT - {\tau _i})} + {v_i}(t) $ | (3) |
即接收PCMA混合信号的表达式为:
$\begin{split} {Y^{down}}(t) = & S_1^{up}(t) + S_2^{up}(t) = \\ & {h_1}(t){{\rm e}^{j(2\pi {f_1}t + {\varphi _1})}}{S_1}(t) + \\ & {h_2}(t){{\rm e}^{j(2\pi {f_2}t + {\varphi _2})}}{S_2}(t) + v(t) \end{split} $ | (4) |
式中,
接下来对接收PCMA信号进行预处理, 由于实际通信中成型滤波器的长度是有限的, 假设其持续时间是
${x_{i,k}} = \sum\limits_{ - {L_1}T < k{T_s} - nT - {\tau _{i,k}} < {L_2}T} {{S_{i,k}}{g_i}(k{T_s} - nT - {\tau _{i,k}})} $ | (5) |
其中,
$\begin{array}{l} {y_k} = {h_{1,k}}{e^{j({f_1}k{T_s} + {\varphi _1})}}{x_{1,k}} +{h_{2,k}}{e^{j({f_2}k{T_s} + {\varphi _2})}}{x_{2,k}} + {v_k} \\ \end{array} $ | (6) |
式中,
首先对传统粒子滤波算法进行简要分析.
粒子滤波是一种用于求解非线性非高斯状态估计的序列蒙特卡洛方法, 核心思想是通过建立一个递推的贝叶斯滤波器来迭代估计未知参数的后验概率密度分布, 从状态后验分布中抽取离散样本点, 提取的点用于近似状态后验分布, 用求和运算代替积分运算[14].
传统粒子滤波算法基本步骤可归纳如下:
步骤1. 初始化粒子状态: 根据参数的范围和分布初始化粒子和权值;
步骤2. 粒子更新: 通过粒子轨迹和重要性采样函数来更新粒子;
步骤3. 权值更新及归一化;
步骤4. 粒子重采样.
通过对PCMA信号盲分离算法进行调研分析可知, 粒子滤波算法能够较好的完成PCMA信号盲分离的任务, 但依旧存在以下不足[14]:
(1)在粒子滤波算法过程中, 通过设定重要性函数并从中抽样粒子来逼近真实后验概率分布, 由于重要性函数和真实后验概率分布之间存在一定差异, 在算法迭代更新过程中, 抽取到的粒子不能实时的逼近真实后验分布, 从而导致粒子退化问题, 分离准确率因此受到很大影响.
(2)粒子滤波算法在粒子更新过程中, 在状态空间内全局撒点, 有一部分粒子对最终后验概率计算即分离结果贡献相对较小, 导致计算过程中算法运算量过大.
(3)粒子滤波重抽样过程中, 对重要性权重大的粒子进行复制, 对重要性权重小的粒子进行抛弃, 在不断更新迭代中, 相同重要性权重的粒子数量越来越来多, 导致粒子多样性匮乏出现粒子耗尽问题, 分离准确率下降.
针对粒子滤波算法中的粒子退化和重采样过程中的粒子耗尽问题导致的分离准确率低的问题, 提出一种新型改进粒子滤波算法. 以粒子滤波算法作为框架, 对粒子滤波算法的过程进行改进, 主要对传统粒子滤波的粒子更新过程及重采样过程进行改进: 建立多个状态空间实时的逼近真实后验概率, 替代了传统粒子滤波的先验分布, 并在多个状态空间局部抽取粒子, 缩小粒子抽取范围; 引入遗传算法替代重采样过程产生新粒子, 增加粒子多样性, 提高分离准确率. 下面对算法详细过程进行分析.
3 GA-IPF算法描述基于GA-IPF算法的PCMA信号盲分离过程如下.
3.1 状态空间模型对于数据问题的研究, 一般情况下, 首先要获取观测数据的值, 紧接着依据观测数据值对未知状态参数进行估计. 此时, 建立相应的状态空间模型, 对参数估计结果来说显得尤为重要.
对于PCMA信号, 在不考虑编码的条件下, PCMA信号单通道盲分离就是在信道参数未知的情况下, 仅根据接收信号
$\begin{split} {g_{i,k}} = & {h_{i,k}}{e^{j(\vartriangle {w_i}k{T_s}{\rm{ + }}{\varphi _i})}}[{g_i}({L_2}T - {\tau _{i,k}}), \cdots , \\ & {g_i}( - {L_1}T - {\tau _{i,k}}){]^{\rm{T}}} \end{split} $ | (7) |
在一个符号间隔内可认为幅度、时延参数恒定, 有
${y^{'}}_k = g_{1,k}^{\rm{T}}{s_{1,k}} + g_{2,k}^{\rm{T}}{s_{2,k}} + {v_k}$ | (8) |
其中,
${y^{'}}_k = f({\xi _k},{x_k}) + {v_k}$ | (9) |
状态转移方程为:
$\left\{ \begin{array}{l} {x_t} = {{\hat x}_{t - 1}} \\ {\xi _t} = {{\hat \xi }_{t - 1}} \\ \end{array} \right.$ | (10) |
其中,
等式(9)是观测方程, 等式(10)是状态转移方程, 式(9)和式(10)共同组成了粒子更新的状态空间.
3.2 粒子初始化在粒子初始化阶段, 根据参数的范围和状态空间分布初始化粒子, 主要工作如下:
步骤1. 根据对接收PCMA信号的观测分析, 根据先验知识直接预估初始化信道参数.
步骤2. 均值
步骤3. 根据观测方程和状态转移方程, 利用初始化的调制信道参数及随机产生的码元信息在多个状态空间(i为状态空间个数,
步骤4. 将粒子对应的预测信号与实际接收信号进行似然估计, 并将相似系数作为粒子的评价值
${w_{1:t \cdot {N_p}}} = {\left\| {{y^{'}}_{{k_{_{1:t \cdot {N_p}}}}} - {y_{{k_{_{1:t \cdot {N_p}}}}}}} \right\|^2}$ | (11) |
在粒子更新阶段, 通过状态空间内的高斯分布不断迭代估计粒子来逼近真实后验概率, 主要工作如下:
步骤1. 对粒子初始化阶段产生的预测信号粒子按照评价值大小进行排序.
步骤2. 根据评价值的大小决定粒子的抽取粒子个数
步骤3. 根据参数设置在状态空间内再次抽取粒子, 将新的粒子对应生成预测信号并得到对应评价值.
步骤4. 重复步骤1~步骤3, 根据实际分离结果设置迭代更新次数
在粒子更新阶段, 可以及时将一些评价值极大的粒子剔除掉, 不仅可以极大程度上减小计算复杂度, 还可以避免某些与真实值相差极大的粒子对结果造成干扰, 提高盲分离性能.
3.4 遗传重采样对于传统粒子滤波算法重采样期间可能出现的的粒子耗尽问题, 使用遗传算法的选择、交叉操作替代重采样过程, 核心思想是将信道参数视为染色体样本, 并将对应于每个样本的评价值
遗传重采样步骤:
步骤1. 选择操作
根据评价值
步骤2. 交叉操作
交叉所选父代样本生成子代样本. 在1~
$\xi _k^{{i^{'}}} = {P_c}\xi _k^i + (1 - {P_c})\xi _k^j$ | (12) |
$\xi _k^{{j^{'}}} = {P_c}\xi _k^j + (1 - {P_c})\xi _k^i$ | (13) |
重复上述选择交叉过程, 循环产生新粒子, 设定循环次数R, 结束遗传重采样. 并对交叉变异前的粒子以及新产生的粒子重复粒子更新步骤, 对粒子进行迭代更新, 进行局部优化.
根据评价值
为追求更高的分离准确率, 对保留的最优粒子的连续量
二分法步骤为: 设定一定优化区间, 将信道参数进行二分不断逼近真实值, 设定更新次数
对接收信号进行码元分段估计, 前一段信号分离输出的最优粒子的信道参数
综上, 本文算法步骤归纳如下:
步骤1. 建立多个状态空间;
步骤2. 通过对接收到的PCMA信号观测值的分析, 根据先验知识直接预估初始化信道参数并在多个状态空间内抽取粒子;
步骤3. 将粒子对应产生的预测信号与实际接收信号进行似然估计, 并将相似系数作为粒子的评价值, 根据评价值进行排序;
步骤4. 缩小粒子抽取范围, 选择优秀的粒子进行粒子更新;
步骤5. 设定迭代更新次数, 重复步骤3~步骤5并输出N个优质粒子;
步骤6. 选择当前时刻的优质粒子, 通过遗传算法的选择交叉操作代替重采样过程, 输出采样后的优质粒子, 并重复粒子更新步骤对粒子进行迭代;
步骤7. 通过二分法对信道参数进行局部后续优化;
步骤8. 对接收信号进行码元分段估计, 形成闭环迭代优化最优粒子, 提高分离准确率, 通过比较粒子评价值的大小输出最优粒子.
4 仿真实验结果和分析基于上述的理论推导, 下面通过仿真实验对算法进行验证. 针对单个传感器接收到的PCMA混合信号, 调制方式为QPSK调制, 在仿真中, 信道噪声为高斯白噪声, 并以载噪比CNR作为噪声大小的度量. 信号幅值
以接收PCMA信号分离得到的2路信号平均信号错误率(SER, Symbol error rate)作为性能的评价指标, 在给定实验条件下, 图3给出了在载噪比CNR大小为5 dB到23 dB之间的PCMA信号分离性能结果.
从图3中可以看出, 在4.5倍过采样条件下(符号可非整周期采样), 随着载噪比的增加, 分离性能越来越好, 在低载噪比的情况下, 本算法也能保持较高分离准确率. 在载噪比CNR为5 dB时, 本算法分离准确率能达到90%, 在载噪比CNR为9 dB时, 本算法分离准确率能达到95%, 在载噪比CNR为11 dB时, 分离准确率能达到99%, 在载噪比CNR为16 dB时, 分离准确率能达到99.9%.
4.1 与QRD-M Gibbs等分离算法的性能对比针对文献[13]中QRD-M Gibbs算法在实际分离过程中的适用条件制约及分离准确率有待于提高的问题, 本算法通过建立多个状态分布, 逼近真实后验概率密度, 引入遗传进化操作来对优秀粒子集合进行重采样, 并进行分段码元估计, 形成闭环, 提高分离准确率, 减少算法运算量.
实验对比了GA-IPF算法、传统粒子滤波算法(PF)及QRD-M Gibbs算法在不同载噪比下的分离性能. 图4给出了4.5倍过采样下性能对比曲线.
从图4中可以看出, 在给定实验条件下, 随着载噪比的增加, 两种算法的分离性能也越来越好. 对于QRD-M Gibbs算法来说, 要使SER达到
4.2 算法复杂度分析
对于QRD-M Gibbs算法来说, 对于两路QPSK信号混合的PCMA信号, 在不考虑编码的情况下, 分离算法的计算复杂度主要与算法参数G大小有关, 经文献[13]仿真实验表明, 在迭代次数
对于本文GA-IPF算法来说, 为降低计算复杂度, 通过观察接收PCMA信号的波形等信息来直接预估接收PCMA信号的信道参数范围值, 节省了算法运算量. 且通过分段码元估计, 形成闭环, 简化了后续码元更新粒子的运算量, 大大降低了整个分离过程的计算复杂度. 分离算法的计算量主要集中在建立多个状态分布之后的粒子更新过程. 经仿真实验表明, 在粒子数
根据分析, QRD-M Gibbs算法复杂度为
根据分析, GA-IPF算法复杂度为
对比QRD-M Gibbs算法和GA-IPF分离算法, 前者为达到更高的分离准确率, 需要增大算法参数G, 运算量将呈指数倍增加, 后者算法复杂度随参数的变化不呈指数倍增加, 同等实验条件下, 后者算法复杂度降低60%.
5 结束语针对非合作背景下单通道PCMA信号盲分离问题, 本文提出了一种基于遗传改进粒子滤波的盲分离算法. 针对现有算法存在的一些问题, 例如, 传统粒子滤波算法的粒子退化及粒子耗尽导致的准确率低的问题; QRD-M Gibbs算法在实际PCMA信号盲分离过程中存在条件限制, 符号必须整周期采样, 且计算准确率也有待进一步提高. 本算法以粒子滤波的算法框架为基础, 通过建立多个状态空间分布来逼近真实后验概率密度; 引入遗传算法来对优秀粒子集合进行重采样, 并进行分段码元估计, 形成闭环, 提高分离准确率, 降低算法运算量. 仿真实验表明, 对2路QPSK调制的PCMA信号, 在相同的实验条件下, 与QRD-M Gibbs算法相比, 本算法避免了后者需符号整周期采样的条件限制, 且具有更高的分离准确率和更低的算法复杂度, 应用前景更广阔.
[1] |
Duan CW, Zhan YF, Liang H. More general performance evaluation for single-channel PCMA signals blind separation. IET Communications, 2017, 11(15): 2297-2302. DOI:10.1049/iet-com.2016.1445 |
[2] |
游荣义, 陈忠. 基于小波变换的盲信号分离的神经网络方法. 仪器仪表学报, 2005, 26(4): 415-418. DOI:10.3321/j.issn:0254-3087.2005.04.021 |
[3] |
叶飞, 张天骐, 廖畅, 等. 基于独立分量分析的PCMA信号盲分离算法. 电视技术, 2015, 39(17): 99-103. |
[4] |
Feng H, Gao Y. High-speed parallel particle filter for PCMA signal blind separation. Radioelectronics and Communications Systems, 2016, 59(10): 455-462. DOI:10.3103/S0735272716100058 |
[5] |
马欢, 江桦. 改进的粒子滤波单通道盲分离算法. 数据采集与处理, 2016, 31(5): 1051-1058. |
[6] |
路威, 张邦宁, 张杭. 利用遗传粒子滤波的单通道扰信盲分离算法. 数据采集与处理, 2014, 29(5): 783-789. DOI:10.3969/j.issn.1004-9037.2014.05.018 |
[7] |
张军, 所玉君, 董小丰, 等. 改进粒子滤波算法及其应用仿真. 计算机系统应用, 2013, 22(12): 104-107. DOI:10.3969/j.issn.1003-3254.2013.12.019 |
[8] |
Wu CL, Liu Z, Wang X, et al. Single-channel blind source separation of Co-Frequency overlapped GMSK signals under constant-modulus constraints. IEEE Communications Letters, 2016, 20(3): 486-489. DOI:10.1109/LCOMM.2016.2521737 |
[9] |
崔鹏辉, 熊涛, 江桦, 等. 基于判决反馈前馈的RSDFF-PSP盲分离算法. 电子学报, 2016, 44(3): 633-638. DOI:10.3969/j.issn.0372-2112.2016.03.021 |
[10] |
Cui PH, Jiang H, Cao K, et al. The DFF-PSP iterative separation and theoretical bound for PCMA with long memory. Chinese Journal of Electronics, 2016, 25(5): 880-885. DOI:10.1049/cje.2016.08.046 |
[11] |
郭一鸣, 彭华, 杨勇, 等. 基于DG-PSP的不同符号速率PCMA信号盲分离算法. 通信学报, 2017, 38(3): 92-100. DOI:10.11959/j.issn.1000-436x.2017063 |
[12] |
杨勇, 张冬玲, 彭华, 等. 利用Gibbs采样的同频混合信号单通道盲分离. 通信学报, 2015, 36(4): 157-162. |
[13] |
Yang Y, Peng H, Zhang DL, et al. Markov chain Monte Carlo-based separation of paired carrier multiple access signals. IEEE Communications Letters, 2016, 20(11): 2209-2212. DOI:10.1109/LCOMM.2016.2599874 |
[14] |
张嘉韦, 冯浩, 高勇. 单通道混合信号粒子滤波盲分离算法的快速实现. 舰船电子工程, 2015, 35(7): 94-97. |