CN108494711A - 一种基于kl散度的通信信号图域特征提取方法 - Google Patents

Abstract

本发明公开了一种基于KL散度的通信信号图域特征提取方法，利用通信信号的循环谱，在保证算法鲁棒性的前提下实现了特征序列的自动构建；具体讲，本发明首先通过图域映射理论，将通信信号的循环谱转换为一系列邻接矩阵，并提取邻接矩阵中的元素构建特征序列备选集；然后对特征序列备选集中的每一个索引，根据每种调制类型在该索引处元素值的大小确定主调制类型，并计算主调制类型相对其他调制类型的KL散度；最后根据KL散度的大小来建立每种调制类型的特征序列。

Description

一种基于KL散度的通信信号图域特征提取方法

技术领域

本发明属于信号处理技术领域，更为具体地讲，涉及一种基于KL散度的通信信号图域特征提取方法。

背景技术

自动调制分类(AMC)可以在很少或没有先验知识的情况下识别接收信号的调制类型，广泛应用于军事和民用通信。典型的自动调制识别方法通常分为两类：基于最大似然的方法(ML)和基于特征提取的方法(FB)。基于最大似然的方法是一种基于假设检验的理论，通过接收信号的似然函数，将似然比与一个门限值做比较做出判决，这种方法可以得到贝叶斯意义上的最优解，但是也存在诸多弊端；基于特征识别的方法包括特征提取(FE)和模式识别(PR)两个阶段，特征提取阶段从接收到的未知信号中提取若干参考特征，然后在模式识别阶段根据提取的特征判断信号的调制类型，这种方法虽然不是最优的但实施效率相比前者较高。但两种方法都需要系统提供较高的运算能力，难以用于一些实时性要求较高而系统资源受限的特殊应用场合；现有识别方法在处理实际无线通信信号时性能严重恶化，实际工程应用中鲁棒性差。

基于图域的自动调制分类(AMC_G)第一次将AMC变换到图形域，并且已经实现了比现有PR和基于LB的决策理论算法更优的性能。该方法利用调制信号的循环谱，依据循环频率将循环谱映射到图域，构建为加权有向环，手动记录邻接矩阵次对角线上的非零项，这些非零项被构建为有效特征参数。然而在AMC_G中的整个图域特征构建是通过人工进行的，计算十分繁琐，工作量大，如果不适当地选择特征序列，容易造成较大的误差，通常会影响识别效果。这就需要一种科学地选择特征的方法，用于AMC_G特征的自动构建。

KL散度用来表示两个随机分布的差异，通过计算某种调制类型相对于其他调制类型的KL散度并根据其大小进行排序，可以实现信号图域特征的自动构建，提取较少数量的特征达到更优化的性能，在避免人工参与特征构建的同时保证AMC_G的鲁棒性。

发明内容

本发明的目的在于克服现有技术的不足，提供一种基于KL散度的通信信号图域特征提取方法，在保证算法鲁棒性的前提下实现无人工参与的特征序列自动构建。

为实现上述发明目的，本发明一种基于KL散度的通信信号图域特征提取方法，其特征在于，包括以下步骤：

(1)、通信信号图域映射

(1.1)、设置调制类型候选集M^def，M^def＝{M₁,M₂,...,M_K}，其中，M_k表示第k种调制类型，k＝1,2,...,K，K表示调制类型总数；

(1.2)、利用FAM算法计算通信信号x(n)的循环谱其中，α为循环频率，α的取值为[α₁,α₂,…,α_p]，p为循环频率的取值个数，f为x(n)的频率，再对循环谱进行归一化和量化处理得到谱

(1.3)、在谱中，根据的对称性，在每种调制类型下取α和f均为正的四分之一谱映射到图域，得到一个图集其中，表示第k种调制类型下循环频率为α_τ时的一个图，τ＜p；将图集中的每一个图转换为一个邻接矩阵，建立起相应的邻接矩阵集 由图转换成的邻接矩阵；

同理，建立其余调制类型下的邻接矩阵集；

(2)、构建特征序列备选集

在所有邻接矩阵集中，取所有邻接矩阵的元素加入到特征序列备选集I^def中；

I^def＝{β₁,β₂,…,β_i,…,β_I}

其中，β_i表示第i个元素，i＝1,2,...,I，I表示元素的最大数量；

(3)、自动构建特征序列

(3.1)、确定主调制类型

重复计算次数为M；在第k种调制类型下第m次计算时，m＝1,2,…,M，根据I^def中索引i找到到对应邻接矩阵中的一个元素，其值记为

重复计算M次，得到第k种调制类型下的M个值

同理，分别得到其余调制类型下的M个值；

对每种调制类型下的M个值求绝对累和，再选出绝对累和最大的一组对应的调制类型作为主调制类型，其索引为K^def，即

(3.2)、计算主调制类型在每个索引处的KL散度

在第i个索引处，统计M次计算时第k种调制类型下的的概率分布：

其中，

其中，x_k,i是每次计算时的随机变量；

再对x_k,i取绝对值|x_k,i|，得：

同理，计算出第i个索引处M次计算时，其余调制类型下的概率分布并将主调制类型的概率分布记为

然后计算第i个索引处的主调制类型的联合KL散度Ψ_i；

同理，按照上述方法可以求得每一个索引i＝1,2...,I处主调制类型的联合KL散度；

(3.3)、根据KL散度构建特征序列

设K种调制类型总共需要提取N个特征；在I个索引处的KL散度中选出最大的前N个KL散度，并将对应的索引处的元素作为需要提取N个特征；

然后找到这N个索引分别对应的主调制类型，将每个索引处对应的元素加入主调制类型的特征序列，构建K个特征序列。

本发明的发明目的是这样实现的：

本发明一种基于KL散度的通信信号图域特征提取方法，利用通信信号的循环谱，在保证算法鲁棒性的前提下实现了特征序列的自动构建；具体讲，本发明首先通过图域映射理论，将通信信号的循环谱转换为一系列邻接矩阵，并提取邻接矩阵中的元素构建特征序列备选集；然后对特征序列备选集中的每一个索引，根据每种调制类型在该索引处元素值的大小确定主调制类型，并计算主调制类型相对其他调制类型的KL散度；最后根据KL散度的大小来建立每种调制类型的特征序列。

同时，本发明一种基于KL散度的通信信号图域特征提取方法还具有以下有益效果：

(1)、避免人工参与构建特征序列，不会因为人为地选择到不适当的特征而影响识别效果；

(2)、构建的特征序列在基于AMC_G算法的整个分类过程中可以保持不变，并且可以忽略因训练信号传输符号随机性而导致的多种调制类型的调制特征序列的不一致性；

(3)、相比人工记录的方法，自动构建的特征序列包含较少的特征，不会导致任何的计算复杂性，但是达到更优的性能。

附图说明

图1是本发明基于KL散度的通信信号图域特征提取方法流程图；

图2是BPSK调制类型下的图域映射示意图。

具体实施方式

下面结合附图对本发明的具体实施方式进行描述，以便本领域的技术人员更好地理解本发明。需要特别提醒注意的是，在以下的描述中，当已知功能和设计的详细描述也许会淡化本发明的主要内容时，这些描述在这里将被忽略。

实施例

为了方便描述，先对具体实施方式中出现的相关专业术语进行说明：

BPSK(binary phase-shift keying)：二进制相移键控；

QPSK(quadrature phase-shift keying)：正交相移键控；

OQPSK(offset quadrature phase-shift keying)：偏移四相相移键控；

2FSK(binary frequency-shift keying)：二进制频移键控；

4FSK(quadrature frequency-shift keying)：四进制频移键控；

MSK(minimum shift keying)：最小频移键控；

LB(Likelihood-based influence)：基于最大似然

FB(feature-based)：基于特征

FE(feature-extraction)：特征提取

PR(pattern recognition)：模式识别

AMC_G(graph-based automatic modulation classification)：基于图域的自动调制分类；

KL散度(Kullback-Leibler divergence)：KL散度，又称相对熵；

图1是本发明基于KL散度的通信信号图域特征提取方法流程图。

在本实施例中，如图1所示，本发明一种基于KL散度的通信信号图域特征提取方法，包括以下步骤：

S1、设置调制类型候选集M^def，在本实施例中，共包含六种调制类型，M^def＝{BPSK,2FSK,4FSK,QPSK,OQPSK,MSK}。

S2、计算循环谱并处理

在本实施例中，以BPSK调制类型为例，利用FAM算法计算BPSK调制信号x(n)的循环谱其中，α为循环频率，α的取值为[α₁,α₂,…,α_p]，p为循环频率的取值个数，f为x(n)的频率，再对循环谱进行归一化和量化处理得到谱如图2(a)所示，给出了BPSK调制类型的归一化后的循环谱，图2(b)给出了量化处理后的循环谱。

S3、图域映射

在谱中，根据的对称性，在每种调制类型下取α和f均为正的四分之一谱映射到图域，移除其中的空图，得到一个图集其中，表示BPSK调制类型下循环频率为α_τ时的一个图，τ＜p；将图集中的每一个图转换为一个邻接矩阵，建立起相应的邻接矩阵集 由图转换成的邻接矩阵；

在本实施例中，如图2(c)所示，以循环频率α＝0为例，给出了其在第一象限的频谱以及周期延拓方法，其中f₁,...,f₈为频率f的等间隔采样点，图2(d)给出了图2(c)对应的图域表示的邻接矩阵。

同理，我们还可以建立2FSK,4FSK,QPSK,OQPSK,MSK等调制类型下的邻接矩阵集，其方法相同在此不再赘述。

S4、构建特征序列备选集

邻接矩阵集中包含大量的元素，如要实现快速AMC不可能将所有元素都作为识别特征，因此特征的提取十分关键。已有的AMC_G算法利用调制信号的循环谱，依据循环频率将其构建为图形域中的加权有向环，并手动记录其邻接矩阵次对角线的非零项，这些非零项的行索引被构建为有效特征参数。这种人工记录邻接矩阵的方法进行图域特征构建，计算繁琐，不仅耗时而且往往带来令人不满意的效果。因此需要一种科学的方法，实现AMC_G特征的自动构建，在快速构建特征的同时保证算法的鲁棒性。

因此，我们在所有邻接矩阵集中，取所有邻接矩阵的元素加入到特征序列备选集I^def中；

I^def＝{β₁,β₂,…,β_i,…,β_I}

其中，β_i表示第i个元素，i＝1,2,...,I，I表示元素的最大数量；

S5、确定主调制类型

设置重复计算次数为M；在BPSK调制类型下第m次计算时，m＝1,2,…,M，根据I^def中索引i找到到对应邻接矩阵中的一个元素，其值记为

重复计算M次，得到第k种调制类型下的M个值

同理，分别得到2FSK,4FSK,QPSK,OQPSK,MSK调制类型下的M个值；

对每种调制类型下的M个值求绝对累和，再选出绝对累和最大的一组对应的调制类型作为主调制类型，其索引为K^def，即

S6、计算主调制类型在每个索引处的KL散度

KL散度，又称相对熵，是描述两个概率分布P和Q差异的一种方法，当两个分布相同时，它们的相对熵为零，当两个随机分布的差别增大时，它们的相对熵也会增大。

设P(x)和Q(x)是X取值的两个离散概率分布，则P对Q的相对熵为：

对于连续随机变量，定义为：

KL散度有两个主要性质：

(1)不对称性

尽管KL散度从直观上是一个度量或距离函数，但它并不是一个真正的度量或者距离，因为它不具有对称性，即D(P||Q)≠D(Q||P)；

(2)非负性，即D(P||Q)≥0。

将KL散度应用于本发明中，具体为：

假设第i个索引处的主调制类型为BPSK，统计M次计算时BPSK调制类型下的的概率分布；

其中，

其中，x_BPSK,i是每次计算时的随机变量；

再对x_BPSK,i取绝对值|x_BPSK,i|，得：

同理，计算出第i个索引处M次计算时，其余调制类型下的概率分布其中k∈{2FSK,4FSK,OQPSK,QPSK,MSK}；

然后计算第i个索引处的主调制类型BPSK的联合KL散度Ψ_i；

同理，按照上述方法可以求得每一个索引i＝1,2...,I处主调制类型的联合KL散度；

S7、根据KL散度构建特征序列

设每种调制类型总共需要提取N个特征；在I个索引处的KL散度中，选出最大的前N个KL散度，并将对应的索引处的元素作为需要提取的N个特征；

然后找到这N个索引分别对应的主调制类型，将每个索引处对应的元素加入主调制类型的特征序列，构建图域特征序列。

在本实施例中，特征提取情况如表1所示，由于零元素不会被选为特征，因此仅展示了非零元素的情况，其中，灰色填充为提取的特征。

表1

本实施例构建的六种调制类型的图域特征序列分别为：

根据上述方法可以实现图域特征的自动构建，提取的特征数明显减少，在简化计算的同时保证了算法的鲁棒性。

尽管上面对本发明说明性的具体实施方式进行了描述，以便于本技术领域的技术人员理解本发明，但应该清楚，本发明不限于具体实施方式的范围，对本技术领域的普通技术人员来讲，只要各种变化在所附的权利要求限定和确定的本发明的精神和范围内，这些变化是显而易见的，一切利用本发明构思的发明创造均在保护之列。

Claims (2)

1.一种基于KL散度的通信信号图域特征提取方法，其特征在于，包括以下步骤：

(1)、通信信号图域映射

(1.1)、设置调制类型候选集M^def，M^def＝{M₁,M₂,...,M_K}，其中，M_k表示第k种调制类型，k＝1,2,...,K，K表示调制类型总数；

(1.2)、利用FAM算法计算通信信号x(n)的循环谱其中，α为循环频率，α的取值为[α₁,α₂,…,α_p]，p为循环频率的取值个数，f为x(n)的频率，再对循环谱进行归一化和量化处理得到谱

(1.3)、在谱中，根据的对称性，在每种调制类型下取α和f均为正的四分之一谱映射到图域，得到一个图集其中，表示第k种调制类型下循环频率为α_τ时的一个图，τ＜p；将图集中的每一个图转换为一个邻接矩阵，建立起相应的邻接矩阵集 由图转换成的邻接矩阵；

同理，建立其余调制类型下的邻接矩阵集；

(2)、构建特征序列备选集

在所有邻接矩阵集中，取所有邻接矩阵的元素加入到特征序列备选集I^def中；

I^def＝{β₁,β₂,…,β_i,…,β_I}

其中，β_i表示第i个元素，i＝1,2,...,I，I表示的最大数量；

(3)、自动构建特征序列

(3.1)、确定主调制类型

重复计算次数为M；在第k种调制类型下第m次计算时，m＝1,2,…,M，根据I^def中索引i找到到对应邻接矩阵中的一个元素，其值记为

重复计算M次，得到第k种调制类型下的M个值

同理，分别得到其余调制类型下的M个值；

对每种调制类型下的M个值求绝对累，再选出绝对累和最大的一组对应的调制类型作为主调主调制类型，其索引为K^def，即

(3.2)、计算主调制类型在每个索引处的KL散度

在第i个索引处，统计M次计算时第k种调制类型下的的概率分布：

其中，

其中，x_k,i是每次计算时的随机变量；

再对x_k,i取绝对值|x_k,i|，得：

同理，计算出第i个索引处M次计算时，其余调制类型下的概率分布并将主调制类型的概率分布记为

然后计算第i个索引处的主调制类型的联合KL散度Ψ_i；

同理，按照上述方法可以求得每一个索引i＝1,2...,I处主调制类型的联合KL散度；

(3.3)、根据KL散度构建特征序列

设K种调制类型总共需要提取N个特征；在I个KL散度中选出最大的前N个KL散度，并作为需要提取N个特征；

然后根据这前N个KL散度找到对应的主调制类型，再将该主调制类型下对应元素构建图域特征序列。

2.根据权利要求1所述的基于KL散度的通信信号图域特征提取方法，其特征在于，所述的元素是由该邻接矩阵中的循环频率和行索引组成。