一种基于遗传算法的信号延迟补偿合并方法

摘要

本发明涉及一种基于遗传算法的信号延迟补偿合并方法，该方法通过对N根天线接收到的数据进行互相关运算，再根据互相关峰值的位置确定N‑1个区间，然后基于遗传算法得到N‑1个路径对应的最优延迟值，从而根据最优延迟值将N个接收端输出的信号合并，得到最终的输出信号。本发明可以应用在采用异步单发多收的接收分集的激光通信系统中，当多个接收端与单个发射端的路径不同时，本发明可以将不同的接收端中的信号进行适当的延迟，使得所有接收端信号同步合并，从而缓解由于不同路径延时带来的码间串扰，进一步提高了激光通信系统的性能。

权利要求

1.一种基于遗传算法的信号延迟补偿合并方法，其特征在于，包括以下步骤：步骤一：获取异步单发多收的激光通信系统中所有N根天线接收到的数据；

步骤二：将第1根天线接收到的数据y1(t)与其他N‑1根天线接收到的数据yj(t)分别做互相关运算，共得到N‑1个互相关峰值的位置Xj，互相关峰值的位置Xj如式(2)所示：式中，χj为第j根天线与第1根天线之间的时间差，j＝2,…,N；

步骤三：以互相关峰值的位置Xj作为第j个区间Ξj的中心值，根据N‑1个互相关峰值的位置确定对应的N‑1个区间；

步骤四：设置在区间Ξj内产生种群为数量Mpop的个体，其中Mpop为偶数，每个个体的比特长度为Np，令 代表第j个区间Ξj内第i个个体，且1≤i≤Mpop；令 代表所有区间内第i个个体 的集合；令 代表个体 对应的延迟值，其中Ψ(·)代表将个体映射到延迟值的运算符号；

步骤五：设置在区间Ξj内的个体集合的交叉概率Pc、变异概率Pm、循环迭代次数的代数初值G＝0以及迭代终止值Gend，且0＜Pc＜1，0＜Pm＜1；

i

步骤六：按照公式(3)计算集合I 的适应度函数值fi，并且计算总体的适应度函数值之和 得到第i个个体的选择概率

步骤七：按照步骤六得到的选择概率 独立地选出Mpop个从1到Mpop的数字并以数字 对应个体集合的标号，重新生成新一代个体集合并将新一代个体集合重新标记为

步骤八：将步骤七得到的新一代个体集合 中的个体集合进行两两随机组合，一共得到Mpop/2个组合；

步骤九：从步骤八的Mpop/2个组合中任意选择一个组合作为目标组合，令目标组合中对应个体的标号为i1与i2，且1≤i1≠i2≤Mpop，对应个体集合为 和 随机生成N‑1个0到1之间的随机数 如果 那么随机交换 与 内 与的对应最低4位，否则不进行交换操作；如果 则随机交换 与 的对应最低4位，否则不进行交换操作；以此类推，一直到如果 则随机交换 与 的对应最低4位，否则不进行交换操作；

步骤十：将目标组合遍历步骤八中的所有Mpop/2个组合；

步骤十一：产生Mpop个0到1之间的随机数 对每一个随机数执行如下操作：对m

于第1个随机数，如果r1

步骤十二：令循环迭代次数G加1，更新循环迭代次数G，判断更新后的循环迭代次数G是否小于迭代终止值Gend，若是，则跳转到步骤六；若否，则跳转至步骤十三；

步骤十三：在所有的个体集合 中，按照公式(4)选出最优个体集合 根据最优个体集合 得到N‑1个最优延迟值步骤十四：根据步骤十三得到的N‑1个最优延迟值，按照公式(5)将N个接收端输出的信号合并，得到输出信号yout(t)：

2.根据权利要求1所述的基于遗传算法的信号延迟补偿合并方法，其特征在于，第j个区间Ξj的区间长度Lp为2。

3.根据权利要求1或2所述的基于遗传算法的信号延迟补偿合并方法，其特征在于，个体的比特长度Np为：

其中， 代表向上取整操作。

说明书

一种基于遗传算法的信号延迟补偿合并方法

技术领域

[0001] 本发明涉及激光通信系统技术领域，特别是涉及一种基于遗传算法的信号延迟补偿合并方法。

背景技术

[0002] 随着科学技术的发展，人们对于高传输速率的需求逐渐增长。由于传统的射频通信由于其载波频率的限制，已经逐步不能满足高速的需求，因此激光通信系统得到了发展。
在大气环境中，受到大气的折射、散射、湍流等效应影响，会在接收端引起功率起伏与相位
畸变。相位畸变会进一步影响光纤的耦合效率，损伤系统性能。除了大气湍流之外，光束指
向误差会使得光束中心不能时时对准，会进一步增加接收端的功率起伏。为了对抗系统的
衰落，分集技术可以用来对抗信道损伤。空间分集是常用的分集技术之一，多条路径全部经
历衰落的概率远小于单条路径经历衰落的概率。

[0003] 考虑异步单发多收的激光通信系统，在实际应用中，很难使不同接收端的摆放位置满足每个接收端与单个发射端的距离相同，这样不同的光程差会使得不同接收端的信号
8
未对齐。考虑到光速是3×10米每秒，20厘米的光程差可以造成0.667纳秒的延迟。这对于
速率为吉比特量级的激光通信系统来说是很难接受的。因此，需要在各个接收端引入延迟
补偿算法。在没有噪声的情况下，通过对接收信号与发射信号的互相关可以完成精确的延
迟补偿，但是在有噪声的情况下，则需要一种更精确的延迟补偿方法。

发明内容

[0004] 基于此，有必要针对现有技术存在的问题，提供一种基于遗传算法的信号延迟补偿合并方法。

[0005] 为实现上述目的，本发明采取以下技术方案：

[0006] 一种基于遗传算法的信号延迟补偿合并方法，包括以下步骤：

[0007] 步骤一：获取异步单发多收的激光通信系统中所有N根天线接收到的数据；

[0008] 步骤二：将第1根天线接收到的数据y1(t)与其他N‑1根天线接收到的数据yj(t)分别做互相关运算，共得到N‑1个互相关峰值的位置Xj，互相关峰值的位置Xj如式(2)所示：

[0009]

[0010] 式中，χj为第j根天线与第1根天线之间的时间差，j＝2,…,N；

[0011] 步骤三：以互相关峰值的位置Xj作为第j个区间Ξj的中心值，根据N‑1个互相关峰值的位置确定对应的N‑1个区间；

[0012] 步骤四：设置在区间Ξj内产生种群为数量Mpop的个体，其中Mpop为偶数，每个个体的比特长度为Np，令 代表第j个区间Ξj内第i个个体，且1≤i≤Mpop；令 代表所有
区间内第i个个体 的集合；令 代表个体 对应的延迟值，其中Ψ(·)代表将个
体映射到延迟值的运算符号；

[0013] 步骤五：设置在区间Ξj内的个体集合的交叉概率Pc、变异概率Pm、循环迭代次数的代数初值G＝0以及迭代终止值Gend，且0＜Pc＜1，0＜Pm＜1；

[0014] 步骤六：按照公式(3)计算集合Ii的适应度函数值fi，并且计算总体的适应度函数值之和 得到第i个个体的选择概率

[0015]

[0016] 步骤七：按照步骤六得到的选择概率 独立地选出Mpop个从1到Mpop的数字并以数字 对应个体集合的标号，重新生成新一代个体集合
并将新一代个体集合重新标记为

[0017] 步骤八：将步骤七得到的新一代个体集合 中的个体集合进行两两随机组合，一共得到Mpop/2个组合；

[0018] 步骤九：从步骤八的Mpop/2个组合中任意选择一个组合作为目标组合，令目标组合中对应个体的标号为i1与i2，且1≤i1≠i2≤Mpop，对应个体集合为 和 随机生成N‑1个0
到1之间的随机数 如果 那么随机交换 与 内
与 的对应最低4位，否则不进行交换操作；如果 则随机交换 与 的对应最低4
位，否则不进行交换操作；以此类推，一直到如果 则随机交换 与 的对应最低4
位，否则不进行交换操作；

[0019] 步骤十：将目标组合遍历步骤八中的所有Mpop/2个组合；

[0020] 步骤十一：产生Mpop个0到1之间的随机数 对每一个随机数执行如下操作：对于第1个随机数，如果 则随机翻转个体集合 中所有元素的随机
三位，否则不进行操作；对于第2个随机数，如果 则随机翻转个体集合
中所有元素的随机三位，否则不进行操作；以此类推，一直进行到第Mpop个随机数，如果
则随机翻转个体集合 中所有元素的随机三位，否则不进行
操作；

[0021] 步骤十二：令循环迭代次数G加1，更新循环迭代次数G，判断更新后的循环迭代次数G是否小于迭代终止值Gend，若是，则跳转到步骤六；若否，则跳转至步骤十三；

[0022] 步骤十三：在所有的个体集合 中，按照公式(4)选出最优个体集合根据最优个体集合 得到N‑1个最优延迟值

[0023]

[0024] 步骤十四：根据步骤十三得到的N‑1个最优延迟值，按照公式(5)将N个接收端输出的信号合并，得到输出信号yout(t)：

[0025]

[0026] 与现有技术相比，本发明具有以下有益效果：

[0027] 本发明所提出的一种基于遗传算法的信号延迟补偿合并方法通过对N根天线接收到的数据进行互相关运算，再根据互相关峰值的位置确定N‑1个区间，然后基于遗传算法得
到N‑1个路径对应的最优延迟值，从而根据最优延迟值将N个接收端输出的信号合并，得到
最终的输出信号。本发明可以应用在采用异步单发多收的接收分集的激光通信系统中，当
多个接收端与单个发射端的路径不同时，本发明可以将不同的接收端中的信号进行适当的
延迟，使得所有接收端信号同步合并，从而缓解由于不同路径延时带来的码间串扰，进一步
提高了激光通信系统的性能。

附图说明

[0028] 图1为异步单发多收的接收分集的激光通信系统结构示意图；

[0029] 图2为本发明搭建的异步单发多收的接收分集的激光通信系统示意图；

[0030] 图3为发射功率与误码率关系示意图；

[0031] 图4为时延仿真效果图。

具体实施方式

[0032] 下面将结合附图及较佳实施例对本发明的技术方案进行详细描述。

[0033] 图1为异步单发多收的接收分集的激光通信系统结构示意图，整个系统包括1个发射端(TX‑1)和N个接收端(RX‑1，…，RX‑N)。这样一共有N个独立收发路径。假设对于第k条路
径(k＝1,2,…,N)，路径的时延是τk，信道增益是hk，噪声是nk，如果t时刻发射端发送的信息
是x(t)，那么t时刻，第k个接收端输出的电信号yk(t)可以表示为：

[0034] yk(t)＝η·hk·x(t‑τk)+nk  (1)

[0035] 其中，η为第k个接收端的光电转换效率。

[0036] 如果直接对t时刻各个接收端输出的电信号进行等增益合并，由于各个接收端的接收天线的路径时延τk不同，即相对于基准点，各个路径可能存在τ1,τ2,…,τN的时延，所以
直接合并会产生串扰，影响系统性能。因此本发明提出了一种基于遗传算法的信号延迟补
偿合并方法，下面将结合附图及较佳实施例对本发明的技术方案进行详细说明。

[0037] 在一个实施例中，如图1所示，本发明提供一种基于遗传算法的信号延迟补偿合并方法，该方法包括以下步骤：

[0038] 步骤一：获取异步单发多收的激光通信系统中所有N根天线接收到的数据yk(t)，k＝1,2,…,N。

[0039] 步骤二：将第1根天线接收到的数据y1(t)与其他N‑1根天线接收到的数据yj(t)(j＝2,…N)分别做互相关运算，共得到N‑1个互相关峰值的位置Xj(j＝2,…N)。互相关峰值的
位置Xj如式(2)所示：

[0040]

[0041] 式中，χj为第j根天线与第1根天线之间的时间差，j＝2,…,N。每一个χj对应在该时间差下的互相关函数值∫yj(t)yj(t‑χj)dt，Xj等于互相关函数取最大值的时候的对应χj值。

[0042] 步骤三：根据N‑1个互相关峰值的位置Xj确定对应的N‑1个区间。以互相关峰值的位置Xj作为第j个区间Ξj的中心值，区间Ξj的区间长度为Lp，因此第j个区间可以表示为Ξj＝
[Xj‑Lp/2,Xj+Lp/2]。区间长度Lp的取值可以根据实际需要设定，例如区间长度Lp一般取值为
2，特别地当Lp＝2时，第j个区间为Ξj＝[Xj‑1,Xj+1]，刚好涵盖了左右1个符号周期。

[0043] 步骤四：设置在区间Ξj内产生种群为数量Mpop(Mpop需要为偶数)的个体，每个个体的比特长度为Np，可选地，个体的比特长度Np为 其中，
代表向上取整操作。令 代表第j个区间Ξj内第i(1≤i≤Mpop)个个体。令 代表
所有区间内对应第i个个体 的集合。令 代表第j个区间Ξj内第i个个体 对应
的延迟值，其中Ψ(·)代表将个体映射到延迟值的运算符号。

[0044] 步骤五：设置在区间Ξj内的个体集合的交叉概率Pc(0＜Pc＜1)，变异概率Pm(0＜Pm＜1)、循环迭代次数的代数初值G＝0以及迭代终止值Gend。

[0045] 步骤六：按照公式(3)计算集合Ii的适应度函数值fi，并且计算总体的适应度函数值之和 得到第i个个体的选择概率

[0046]

[0047] 步骤七：按照步骤六得到的pir的概率，独立地选出Mpop个从1到Mpop的数字按照这些先后产生的数字，以数字 对应个体集合的标号，重新生成
新一代个体集合 并重新标记为

[0048] 步骤八：将步骤七得到的新一代个体集合 中的个体集合进行两两随机组合，一共得到Mpop/2个组合。

[0049] 步骤九：从步骤八的组合中，任意选择一个组合作为目标组合，不妨令目标组合中对应个体的标号为i1与i2(1≤i1≠i2≤Mpop)，对应个体集合为 和 随机生成N‑1个0到1
之间的随机数 如果 那么随机交换 与 内 与
的对应最低4位，否则不进行交换操作；如果 则随机交换 与 的对应最低4位，否
则不进行交换操作；以此类推，一直到如果 则随机交换 与 的对应最低4位，否则
不进行交换操作。

[0050] 步骤十：将目标组合遍历步骤八中的所有Mpop/2个组合，每一个组合都被执行一遍。

[0051] 步骤十一：产生Mpop个0到1之间的随机数 并对每一个随机数执行如下操作：对于第1个随机数，如果 则随机翻转个体集合 中所有元素的随机
三位，否则不进行操作；对于第2个随机数，如果 则随机翻转个体集合
中所有元素的随机三位，否则不进行操作；以此类推，一直进行到第Mpop个随机数，如果
则随机翻转个体集合 中所有元素的随机三位，否则不进行
操作。

[0052] 步骤十二：令循环迭代次数G加1，更新循环迭代次数G，判断更新后的循环迭代次数G是否小于迭代终止值Gend，若是，则跳转到步骤六；若否，则跳转至步骤十三。

[0053] 步骤十三：在所有的个体集合 中，按照公式(4)选出最优个体集合

[0054]

[0055] 然后，根据最优个体集合 得到N‑1个最优延迟值

[0056] 步骤十四：根据步骤十三得到的最优延迟值按照公式(5)将N个接收端输出的信号合并，得到
输出信号yout(t)：

[0057]

[0058] 最后，输出信号对yout(t)进行输出。

[0059] 本实施例所提出的一种基于遗传算法的信号延迟补偿合并方法通过对N根天线接收到的数据进行互相关运算，再根据互相关峰值的位置确定N‑1个区间，然后基于遗传算法
得到N‑1个路径对应的最优延迟值，从而根据最优延迟值将N个接收端输出的信号合并，得
到最终的输出信号。本实施例的基于遗传算法的信号延迟补偿合并方法可以应用在采用异
步单发多收的接收分集的激光通信系统中，当多个接收端与单个发射端的路径不同时，本
实施例可以将不同的接收端中的信号进行适当的延迟，使得所有接收端信号同步合并，从
而缓解由于不同路径延时带来的码间串扰，进一步提高了激光通信系统的性能。

[0060] 为进一步证明本发明所提出的一种基于遗传算法的信号延迟补偿合并方法的有效性，本发明给出一个具体的室内实验案例。图2所示为本发明搭建的异步单发多收的接收
分集的激光通信系统示意图，该激光通信系统为室内60m激光通信系统，包括信号源、激光
器、调制器、发射镜头、接收镜头1、接收镜头2、多模光纤、探测器(或者混频器)、放大器和PC
端，接收镜头1和接收镜头2分别通过依次连接的多模光纤、探测器、放大器与PC端连接，两
根多模光纤等长，并且设置接收镜头1和接收镜头2摆放的相对距离差分别为0cm(对应的τ1
＝τ2＝0)与9cm(对应的τ1＝0,τ2＝0.3)，系统传输速率设置为1Gbps。通过AD采集两路接收
端的电信号，通过网口传输至PC端，PC端采用本发明所提出的一种基于遗传算法的信号延
迟补偿合并方法对两路接收端的信号进行延迟调整以及信号合并，然后再通过Matlab进行
后处理，从而得到图3所示的发射功率与误码率关系示意图。从图3中可以看出，本发明(“单
发双收d＝9cm，本发明补偿”)的效果近似于不同接收端与发射端距离相等的理想情况(“单
发双收d＝0理想”)，并且远好于未校正的“单发单收”以及“单发双收d＝9cm，未补偿”的情
况。

[0061] 此外，基于搭建的激光通信系统，本发明还计算得到了利用本发明计算的时延估计值与利用传统的互相关算法计算的时延实际值的比较情况，如图4所示为时延仿真效果
图，图中横坐标τ为相对时延，由于搭建的激光通信系统只有两根天线，因此只有时延τ1与
时延τ2，那么相对时延就是τ1‑τ2，所以不妨令τ1＝0，横坐标就是τ2，纵坐标为利用本发明计
算的时延估计值 图4给出了1×2的单发多收激光通信系统中，τ1＝0，τ2满足独立同分布
的高斯变量，均值为0，方差 为0.5(图4(a))与方差 为1(图4(b))的情形。从图4可以看
出，相比于传统的互相关算法，本发明更加靠近对角线，因此本发明对时延具有更精确的估
计。

[0062] 以上所述实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存
在矛盾，都应当认为是本说明书记载的范围。

[0063] 以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来
说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护
范围。因此，本发明专利的保护范围应以所附权利要求为准。