一种用于解调失真一种用于解调失真QAM信号的信号的 改进改进K-means聚类算法聚类算法
在短距离无线通信中,无线节点或移动终端通常有低成本、小体积、低功耗的要求,因此无法使用复杂的预失
真或补偿电路克服功放的非线性影响,这是无线节点或移动终端在上行链路中难以使用高阶QAM调制的重要原
因之一。基于QAM矩形星座的特点,提出了一种K-means聚类的改进算法作为中央基站节点的高阶QAM解调算
法。在发送信号受到较严重的功放非线性失真时,所提改进算法解调性能更优,算法复杂度更低。
0 引言引言
以短距离无线通信为基础的无线传感网(WSN)和无线体域网(WBAN)的飞速发展给人们的生活带来了巨大的影响,无线数
据采集网络正广泛应用于交通、安全、医疗等各个领域。无线节点和移动终端具有体积小、计算能力受限、电源能量有限等特
点。为了避免频繁更换电池,低功耗设计成为了一个基本要求[1]。目前无线节点和移动终端的上行链路大多采用BPSK或者
QPSK等低阶调制方式。在短距离无线通信中采用高阶调制有助于提高传输能效,但由于高阶调制对功放的非线性失真较为敏
感,且在发射端校准失真需要消耗更多额外功耗,因此需要采用其他解调性能更优的算法。
目前云无线接入网(Cloud Radio Access Network,C-RAN)架构正在逐步兴起[2],并得到了运营商的大力支持,如日本
NTT、法国电信、西班牙电信和中国移动等。如图1所示为微单元C-RAN架构[2],覆盖范围较小的无线接入单元(RAU)替代
了传统的基站,RAU接收无线终端的射频信号,并直接将频带信号通过RoF链路传输至基站池统一处理。基站池充足和强大的
计算资源为使用K-means算法的实现提供了保证。
1 相关工作相关工作
功率放大器是无线通信系统中耗能较多的模块,其非线性效应将使QAM星座图“外聚内散”,如图2所示。为减小功放的非
线性影响,传统方法把输入功率从1 dB压缩点向后回退,尽量使用线性放大区,这将导致功放的电源利用率降低。之后人们
提出一系列的功放线性化技术,如前馈技术、LINC技术、预失真技术等,这些方法都将不同程度地增加发送端电路的复杂
度。以目前主流的数字预失真技术[3]为例,预失真模块通常需要复杂的数字信号处理电路来完成,并不适用于计算能力和功
耗严格受限的无线数据采集节点和移动终端。
目前将K-means算法用于解调的相关研究较少,参考文献[4]中使用K-means算法实现了波分复用系统的QPSK相干检测,
参考文献[5]通过K-means算法实现了8PSK的相位恢复,这两篇文献均只将K-means算法用于光纤通信中低阶调制的解调。由
于目前K-means算法主要应用于数据挖掘、模式识别等领域,如何将其移植到通信场景的高阶解调中是本文讨论的重点。
2 算法分析与改进算法分析与改进
2.1 K-means解调分析解调分析
K-means解调的关键是将传统解调中的多电平判决改为K-means聚类判决,因此K-means并不是对单个符号进行判决,而
是接收到一帧或多帧数据后,同时对若干符号一起进行聚类后再判决。关键步骤有两步:(1)对所有点进行聚类,将接收机经
过相干解调、滤波和定时抽样得到的若干数据点聚为K簇,K为调制阶数;(2)判决每一簇的星座编号。QAM调制中对星座图的
编号一般从左下点到右上点连续编号,这使得第(2)步判决编号对第(1)步的聚类结果相当敏感,一个星座只能对应一簇聚类结
果。“两星座一簇”或“一星座两簇”都会影响之后其他簇的编号,从而出现大面积的星座编号判决错误。目前对K-means算法的
改进研究较多,如Heuristic K-means改进算法[6]、KMTR改进算法[7]、基于KD树改进算法[8]等。这些改进算法都是在未知任
何数据信息的情况下进行聚类,然而通信中可利用某些先验信息对算法进行改进,将提高算法的稳定性,降低错误概率。