发明名称 基于聚类实现任意星座图的MQAM信号调制方式识别的方法
摘要 本发明公开了一种基于聚类实现任意星座图的MQAM信号调制方式识别的方法,对于MQAM信号,理论上调制阶数可以很大,调制星座图的样式可以有任意多种,因此,往往很难确定待识别信号调制方式的可能范围,也就是有可能面临未知的调制方式。本发明提出两步聚类算法实现星座图的重构,然后基于重构星座图完成调制方式识别;基于信噪比的自适应减法聚类给出初始聚类结果,也就是完成初步的星座图重构,在此基础上在使用模糊C均值聚类完成最终的调制信号星座点重构;在星座点重构完成后,可根据星座点个数判断信号的调制阶数,对于阶数相同的调制方式集合,可以再使用广义似然比进行调制方式识别;使用本发明的方法可以通过重构星座图实现任意星座图的MQAM信号的调制方式识别。
申请公布号 CN102065056B 申请公布日期 2016.12.14
申请号 CN201110003200.9 申请日期 2011.01.10
申请人 郑州大学 发明人 孙钢灿
分类号 H04L27/36(2006.01)I 主分类号 H04L27/36(2006.01)I
代理机构 郑州科维专利代理有限公司 41102 代理人 马忠
主权项 基于聚类实现任意星座图的MQAM信号调制方式识别的方法,其特征在于包括如下步骤:步骤一:信号预处理:主要是通过通用解调算法,从中频信号中解调出符号同步的复基带信号;步骤二:自适应减法聚类重构星座图,这是第一步聚类算法,主要目的是给出聚类中心的初始个数和初始位置,符号同步的复基带信号r<sub>k</sub>为<maths num="0001"><math><![CDATA[<mrow><msub><mi>r</mi><mi>k</mi></msub><mo>=</mo><msub><mi>R</mi><mi>k</mi></msub><msup><mi>e</mi><mrow><msub><mi>j&theta;</mi><mi>k</mi></msub></mrow></msup><mo>+</mo><msub><mi>n</mi><mi>k</mi></msub><mo>,</mo><mi>k</mi><mo>=</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>,</mo><mi>L</mi><mo>,</mo><mi>N</mi><mo>.</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0001046607530000011.GIF" wi="1317" he="78" /></maths>其中,其中<img file="FDA0001046607530000012.GIF" wi="122" he="71" />代表信号的调制星座点,n<sub>k</sub>代表了高斯噪声,N表示采样序列长度;信噪比为SNR,并且这个值已通过盲的信噪比估计得到;由SNR,算出平均噪声功率P<sub>n</sub>,进而算出每个采样点的“密度”指标D<sub>k</sub>;<maths num="0002"><math><![CDATA[<mrow><msub><mi>D</mi><mi>k</mi></msub><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><mi>exp</mi><mrow><mo>(</mo><mo>-</mo><mfrac><mrow><mo>|</mo><mo>|</mo><msub><mi>r</mi><mi>k</mi></msub><mo>-</mo><msub><mi>r</mi><mi>j</mi></msub><mo>|</mo><msup><mo>|</mo><mn>2</mn></msup></mrow><mrow><msub><mi>K</mi><mi>a</mi></msub><mo>*</mo><msub><mi>P</mi><mi>n</mi></msub></mrow></mfrac><mo>)</mo></mrow><mo>.</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0001046607530000013.GIF" wi="1269" he="198" /></maths>其中,K<sub>a</sub>是一个调整系数;根据式(2)的结果,选出D<sub>k</sub>的最大值D<sub>c,1</sub>对应的采样点r<sub>c,1</sub>为第一个聚类中心;然后,对上面的“密度”指标修正;<maths num="0003"><math><![CDATA[<mrow><msub><mi>D</mi><mi>k</mi></msub><mo>=</mo><msub><mi>D</mi><mi>k</mi></msub><mo>-</mo><msub><mi>D</mi><mrow><mi>c</mi><mo>,</mo><mn>1</mn></mrow></msub><mi>exp</mi><mrow><mo>(</mo><mo>-</mo><mfrac><mrow><mo>|</mo><mo>|</mo><msub><mi>r</mi><mi>k</mi></msub><mo>-</mo><msub><mi>r</mi><mrow><mi>c</mi><mo>,</mo><mn>1</mn></mrow></msub><mo>|</mo><msup><mo>|</mo><mn>2</mn></msup></mrow><mrow><msub><mi>K</mi><mi>b</mi></msub><mo>*</mo><msub><mi>P</mi><mi>n</mi></msub></mrow></mfrac><mo>)</mo></mrow><mo>.</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>3</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0001046607530000014.GIF" wi="1334" he="191" /></maths>其中,K<sub>b</sub>是一个调整系数;用同样的方法选出第二个聚类中心r<sub>c,2</sub>;从第三个聚类中心r<sub>c,3</sub>开始,每次选出新聚类中心r<sub>c,l+1</sub>后,判断聚类中心是否已全部选出;min{||r<sub>c,k</sub>‑r<sub>c,l+1</sub>||<sup>2</sup>}&gt;K<sub>c</sub>*P<sub>n</sub>,k=1,2,L,l.    (4)其中,K<sub>c</sub>是一个调整系数;如果式(4)成立,则继续进行减法聚类,否则结束;步骤三、使用模糊C均值聚类算法或C均值聚类算法重构星座图,这是第二步聚类算法,主要目的是基于第一步聚类结果完成星座图的重构;{r<sub>k</sub>,k=1,2,L,N}是N个基带复信号样本组成的样本集合,<img file="FDA0001046607530000021.GIF" wi="38" he="62" />为减法聚类估计出的聚类中心个数,m<sub>i</sub>,i=1,2,L<img file="FDA0001046607530000022.GIF" wi="39" he="63" />为每个聚类的中心,μ<sub>i</sub>(r<sub>k</sub>)是第k个样本对于第i个聚类的隶属度函数;根据已知的初始聚类中心,计算样本对所有初始聚类点的隶属度大小,隶属度函数定义如下<maths num="0004"><math><![CDATA[<mrow><msub><mi>&mu;</mi><mi>i</mi></msub><mrow><mo>(</mo><msub><mi>r</mi><mi>k</mi></msub><mo>)</mo></mrow><mo>=</mo><mfrac><msup><mrow><mo>(</mo><mrow><mn>1</mn><mo>/</mo><mo>|</mo><mo>|</mo><msub><mi>r</mi><mi>k</mi></msub><mo>-</mo><msub><mi>m</mi><mi>i</mi></msub><mo>|</mo><msup><mo>|</mo><mn>2</mn></msup></mrow><mo>)</mo></mrow><mrow><mn>1</mn><mo>/</mo><mrow><mo>(</mo><mrow><mi>b</mi><mo>-</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow></msup><mrow><munderover><mi>&Sigma;</mi><mrow><mi>l</mi><mo>=</mo><mn>1</mn></mrow><mover><mi>C</mi><mo>^</mo></mover></munderover><msup><mrow><mo>(</mo><mrow><mn>1</mn><mo>/</mo><mo>|</mo><mo>|</mo><msub><mi>r</mi><mi>k</mi></msub><mo>-</mo><msub><mi>m</mi><mi>l</mi></msub><mo>|</mo><msup><mo>|</mo><mn>2</mn></msup></mrow><mo>)</mo></mrow><mrow><mn>1</mn><mo>/</mo><mrow><mo>(</mo><mrow><mi>b</mi><mo>-</mo><mn>1</mn></mrow><mo>)</mo></mrow></mrow></msup></mrow></mfrac><mo>,</mo><mi>k</mi><mo>=</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>,</mo><mi>L</mi><mo>,</mo><mi>N</mi><mo>,</mo><mi>i</mi><mo>=</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>,</mo><mi>L</mi><mo>,</mo><mover><mi>C</mi><mo>^</mo></mover><mo>.</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>5</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0001046607530000023.GIF" wi="1582" he="247" /></maths>隶属度计算完成后,计算在此隶属度下的聚类中心值<maths num="0005"><math><![CDATA[<mrow><msub><mi>m</mi><mi>i</mi></msub><mo>=</mo><mfrac><mrow><munderover><mo>&Sigma;</mo><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msup><mrow><mo>&lsqb;</mo><msub><mi>&mu;</mi><mi>i</mi></msub><mrow><mo>(</mo><msub><mi>r</mi><mi>k</mi></msub><mo>)</mo></mrow><mo>&rsqb;</mo></mrow><mi>b</mi></msup><msub><mi>r</mi><mi>k</mi></msub></mrow><mrow><munderover><mo>&Sigma;</mo><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msup><mrow><mo>&lsqb;</mo><msub><mi>&mu;</mi><mi>i</mi></msub><mrow><mo>(</mo><msub><mi>r</mi><mi>k</mi></msub><mo>)</mo></mrow><mo>&rsqb;</mo></mrow><mi>b</mi></msup></mrow></mfrac><mo>,</mo><mi>i</mi><mo>=</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>,</mo><mi>L</mi><mo>,</mo><mover><mi>C</mi><mo>^</mo></mover><mo>.</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>6</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0001046607530000024.GIF" wi="1342" he="263" /></maths>在有了聚类中心和隶属度后,计算用隶属度函数定义的聚类代价函数<maths num="0006"><math><![CDATA[<mrow><msub><mi>J</mi><mi>f</mi></msub><mo>=</mo><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mover><mi>C</mi><mo>^</mo></mover></munderover><munderover><mo>&Sigma;</mo><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msup><mrow><mo>&lsqb;</mo><msub><mi>&mu;</mi><mi>i</mi></msub><mrow><mo>(</mo><msub><mi>r</mi><mi>k</mi></msub><mo>)</mo></mrow><mo>&rsqb;</mo></mrow><mi>b</mi></msup><mo>|</mo><mo>|</mo><msub><mi>r</mi><mi>k</mi></msub><mo>-</mo><msub><mi>m</mi><mi>i</mi></msub><mo>|</mo><msup><mo>|</mo><mn>2</mn></msup><mo>.</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>7</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0001046607530000025.GIF" wi="1301" he="135" /></maths>其中,b&gt;1是一个可以控制聚类结果的模糊程度的常数,通过上面的公式(5)(6)(7)反复迭代,使得聚类中心逐渐收敛到聚类代价函数最小的点,此时隶属度值趋于稳定,迭代的结束条件是J<sub>f</sub>(k+1)≈J<sub>f</sub>(k).   (8)通过以上两步聚类算法可完成星座图重构;步骤四、使用基于重构星座图的广义似然比测试(GLRT)完成调制方式识别:首先根据重构出的星座点个数,判断调制方式阶数;如果待识别调制方式集合中有两种调制方式的阶数是一样的,那么继续使用GLRT分类;通过重构星座点m<sub>i</sub>和调制星座点<img file="FDA0001046607530000026.GIF" wi="115" he="63" />间的欧式距离最近,给出调制星座点的极大似然估计<img file="FDA0001046607530000027.GIF" wi="115" he="79" />上标c代表了不同的调制类型;然后使用GLRT分类同阶调制类型;表达式如下<img file="FDA0001046607530000031.GIF" wi="1254" he="135" /><img file="FDA0001046607530000032.GIF" wi="1453" he="95" />其中,<img file="FDA0001046607530000033.GIF" wi="41" he="71" />表示估计出的调制阶数,<img file="FDA0001046607530000034.GIF" wi="483" he="79" />表示使l<sub>GLR,m</sub>取得最小值的调制方式c,通过式(10)完成了最终的调制方式识别。
地址 450001 河南省郑州市高新区科学大道100号