第25卷第6期 文章编号:1006~9348(2008)06—0304—04 计算机仿真 2008年6 Jj 一种时变MIMO信道跟踪算法及仿真分析 宋涛,曾 渊,许家栋 (西北工业大学电子信息学院,陕西西安710072) 摘要:对时变多发多收(MIMO)无线数字信道,在信道接收端应用逆滤波器算法,得到无线MIMO数字系统的信道冲击响应 函数,并将此函数作为初始值,应用改进的粒子滤波器算法,完成时变MIMO数字系统的盲信道跟踪。算法同时利用了信号 的时间分集信息和空间分集信息。计算机仿真表明,与仅利用信号空间分集信息的逆滤波器算法相比,算法在输入信号小 信噪比情况下有更好的全局收敛特性;与卡尔曼滤波算法相比,得到的归一化信道误差更小。 关键词:多人多出;粒子滤波器;盲信道跟踪 中图分类号:TN911.23 文献标识码:A Simulation and Analysis of a Time——varying MIMO Channel Tracking Algorithm SONG Tao,ZENG Yuan,XU Jia—dong (School of Electronic and Information,Northwestern Polytechnical University,Xi’an Shanxi 710072,China) ABSTRACT:For a time—varying MIMO wireless digital channel,an inverse filter algorithm is used at channel re- ceiving end to get the channel pulse response function.Taking the function as initial value,a particle filter algorithm is utilized to accomplish the MIMO channel tracking.The proposed algorithm uses simultaneously the signal time di— versity information as well as the signal space diversity ifornmation.Computer simulations illustrate that the proposed algorithm can achieve less channel error compared with using Kalman algorithm,and,it can get better convergence performance than using inverse filter algorithm under low SNR. KEYWORDS:MIMO;Particle filter;Blind channel tracking 文献[3]证明了卡尔曼滤波算法性能好于其他时间递推算 1 引言 近年来,多输入多输出(multiple—input multiple—out- put,MIMO)通信系统由于较单天线系统有更高的系统容量 和抗干扰能力而受到广泛的关注。在MIMO通信系统的关 法。上述算法为解决时变MIMO信道盲跟踪问题提供了很 好地思路,但本文作者对IF算法和卡尔曼滤波算法进行计 算机仿真后发现,在信道时变较快时,IF算法得到的归一化 信道误差较大,并且,在输入信号信噪比较小时,IF算法存在 不易收敛的问题。而卡尔曼滤波算法在高斯信道下仿真有 较好地性能,而如果采用Rayleigh\Rice衰落信道进行仿真, 键技术中,信道的估计与跟踪一直是难点与热点…。尤其是 对时变MIMO无线通信系统,信道的跟踪往往只能利用接收 信号来完成,因此,仅利用接收信号完成对时变MIMO信道 盲跟踪有特殊的意义。 1997年,Tugnait注意到MIMO通信信号的统计特性,利 其性能就大大下降。而事实上,绝大部分MIMO通信信道都 是非高斯类型。 基于这些仿真结果,本文作者分析后发现IF算法本质 只利用了信号的空间分集信息,而卡尔曼滤波算法则仅引入 用通信信号高阶统计量构造了逆滤波器算法(inverse filter, IF) 来对MIMO通信信道进行盲跟踪,在信道变化较慢时 取得了不错的效果。在信道变化速度比较快时,跟踪的另 一了信号的时间分集信息。提出一种算法,同时利用信号的两 种分集信息,是构建本文的出发点和目的。考虑到卡尔曼滤 波算法不太适用于现实MIMO信道,本文利用了同样可以引 入信号时间分集信息的粒子滤波器算法 l 一它在非高斯 【信道下表现的更好。给出了一种以IF算法作为初值,以粒 子滤波器来进行跟踪的改进算法。计算机仿真结果表明, 种思路是通过各种时间递推算法 来完成信道的盲跟踪, 基金项目:航空科学基金(05F53032)、陕西省自然科学基础研究资助 项目(2006F15)、西北工业大学科技创新基金资助项目(2006CR1 1) 收稿日期:2007—10—29 .-——304・-—— 维普资讯 http://www.cqvip.com
改进算法性能好于IF算法和卡尔曼滤波算法。 式可以根据贝叶斯公式求出 0 k-I ㈣ 2 时变MIMO数字信道盲跟踪问题的数学模型 考虑一个有N输入和M输出的时变MIMO系统,设信 道最大阶数为1 ,在发射端,对信号先进行交织,然后用 QPSK进行调制,则k时刻接收到的序列向最表示如下: Y(k)=Fk( ) (k)+rt(k) (1) 3.2 IF算法的介绍与分析 通过最大化代价函数得到输出信号Y (k)和信道冲击响 应的关系 = 这里,Y(k)代表M维输出向昔, (k)代表Ⅳ维输入向量,rt (k)代表M维高斯噪声向量。输出向量在第k时刻的第i个 (9) 由牛顿下山法得到e(k),就求出了ko(1);然后从输出信号 输出分量为: N Yi( )=∑ ( ) ( )+rti( ),i=1,…,M(2) k时刻信道脉冲响应矩阵 f,矸 ( ) … ( )、 ( )=I ; ‘. ! I (3) ,( )… ( )/l 这里 表示延迟算子,有 L ( )=∑ (f) (4) =一L }=式中 (1)就是k时刻的信道冲击响应函数。由上述定义 可以知道,信道的盲估计问题就是在仅知道已知接收向量Y (k)的基础上,估计出信道冲击响应函数 (1);而时变信道 跟踪问题,则是在估计出k时刻信道冲击响应函数的基础 上,进一步估计k+ ( 为任意时间)时刻的信道冲击响应 函数。 3粒子滤波器算法和Ⅲ算法 3.1粒子滤波器算法 粒子滤波器算法,也称为序贯蒙特 算法(sequential Monte—Carlo algorithm,SMC),其核心思想是:在获得新的观 察数据的情况下,通过对状态空 的先验概率密度的调整, 逼近状态空 的后验概率密度函数。对一个待观察的系统, 设k时刻的状态集合为 = ,・・ ,,观察数据集合为Y ={yO,…Y ,。根据贝叶斯原理,k时刻的后验概率密度函数 可以表示为 l )= (5) 对状态集合 进行采样,取Ⅳ个采样点,得到 ={ ,i= 1,…Ⅳ},对应的权霞集合为 ={ 0 ,i=1,…Ⅳ},根据蒙 特 罗方法,有 p( l Y ) ∑ 0 :6( 一 ) (6) f 式中的 ? 和归一化形式为 其中,q( “IyO )为p( IyO )的参考分布。权重的递推形 中除去第矗输入分量的贡献,得到Y (k),设置Y (k)一 (k),代人(9)式,得到厶 ,(1),重复这一过程直到N=1,就 得到k时刻MIMO信道的冲击响应函数,更具体的推导过程 可见文献[4]。虽然文献[2]对上述算法给出了严格的数学 证明,但是对IF算法进行仿真后发现,算法存在收敛速度较 慢的问题,并且在信道快时变的情况下,信道误差变得很大。 这主要是由于IF算法的计算量较大,不能同步跟踪信道的 变化过程。本文利用粒子滤波器的原理,引入通信信号的时 间分集信息,提出了一种新的信道跟踪算法。 4本文提出的MIMO信道跟踪算法 通过对大权重采样样本的重采样和对小权重采样样本 的抛弃,渐渐逼近状态空间的真实后验分布,这就是粒子滤 波器算法的基本原理。可是由3.1节可以看到。要想得到 采样权重 ,必须知道状态空间集合概率密度函数的参考 分布q( ly o如果直接选取信道冲击响应函数作为粒 子滤波的重要函数,无法得到它的分布,重采样的进行和权 重的更新也无从谈起。 注意到(1)式中的噪声分量rt(k)属于白噪声,满足高斯 分布,那么,构造重要函数如下 g( (k))=[Y(k)一F ( ) (k)] (10) 则有(1)式可知此重要函数的参考分布为高斯分布。当我们 对信道实现完全跟踪时,此重要函数和噪声向量的数学期望 和方差完全一致。那么,可以构建代价函数如下: J(k)=[Y(k)一F ( ) (k)] C一。[Y(k)一 ( ) (k)] (11) 其中,日表示矩阵的复共轭转置,C为噪声向量的协方差矩 阵。由(1)、(10)式可知,可以通过对重要函数的重采样完 成对信道冲击响应函数的更新,信道冲击响应函数的更新越 能跟踪信道变化,代价函数越小。由以上讨论可知,问题已 转化为求解以下优化问题: minJ(k) (12) 作为无约束优化问题,(12)式可以利用罚函数法或者最陡下 降法求解。但本文的目的是完成MIMO信道的跟踪,完全不 需要得到(12)式的精确解,我们只需要(12)式作为粒子滤 波器算法的收敛条件即可;换言之,只要把代价函数的大小 作为重采样的标准,来更新MIMO信道冲击响应函数,从而 ,..——305,..—— 维普资讯 http://www.cqvip.com
完成时变信道的跟踪,就达到了目的。 对本文算法思路进行说明后,给出一种新的MIMO信道 跟踪算法具体步骤如下: 第一步i置初始时刻t=k; 第二步:观察k时刻的输出向量将此输出向量代人 到4dB的改善,这可能是由于IF算法没有收敛到J,全局最 优点的缘故;在信噪比较大的情况下,本文算法的性能也比 IF算法有一定的提高,这是因为额外引入了信号的时间分集 信息。而由于仿真信道为Rayleigh信道,是非高斯类型,导 致卡尔曼滤波算法始终表现较差。 算法,求出k时刻的信道冲击响应函数集合 “ “(k),由 (3)式和第2小节可知集合由2L+1个函数组成,即 “ (k)=蜣“(k),… “(k)); 第三步:对集合进行采样,采样数为 ,取N<2L+1,计 算每次采样后得到的代价函数J(k)的值,并将最小J(k)值 记下为 (k),选取得到 (k)的,v个采样作为重要粒子进 行重采样至2三+1个,并将其余采样抛弃,得到新的信道冲 击响应函数集合; 第四步:将新的信道冲击响应函数集合和新观察k+1 时刻的输出向量联合求出k+1时刻的信道冲击响应函数 “(k+I),代价函数值_,(k+1)。将 “(k+1)加人到第 三步求得的新函数集合中; 第五步:计算lI_,(k+1)一,m(k)lI2’如果ll_,(k+1)一,m (k)l l2≤s,置k=k+1.转到第三步;反之,转第二步。完成。 对算法第五步的说明是:其中,『I.∞ ∞=z { .・I m表示2范数。s是 ¨住” 一个足够小的实数。如果代价函数的变化比较小,说明信道 的记忆性很好,可以直接进行新的采样,不需要在运行IF算 法。而当代价函数变化大于门限£时,说明信道发生了较大 的变化,使粒子滤波中的粒子集合发生了退化,必须通过IF 算法来更新粒子集合。本文算法同时利用了MIMO信号的 时间分集和空间分集信息,理论上,避免了IF算法对快时变 信道的跟踪不准问题和卡尔曼滤波算法不适宜非高斯信道 问题。 5计算机仿真和分析 对下列3个仿真实验,仿真设定条件如下:MIMO系统是 一个2输人3输出系统,无线通信信道为Rayleigh信道,真实 信道参数由Jakes【6 模型产生。系统载频为1.8GHz,调制方 式采取QPSK,信源码型为双极性不归零码,噪声服从高斯分 布。接收天线距离取15个已调波波长。运行100次Monte Carlo仿真取平均值。采用归一化多普勒衰减率 来度量 信道变化的快慢, 越小,信道变化越慢。取=0.01。定 义MIMO系统总的归一化信道误差为 C 2 3 £ [ ( )一 ( ) )] NMSE=—— — L 三{_— ————一(13) 2×3×∑∑∑ (』 』 』 、 )) 仿真实验1:取L=7,接收符号长度取1000 =0.01。 将本文算法和IF算法、卡尔曼滤波算法的参数利用MAT・ LAB算出,代人(13)式,得到三种算法的归一化信道误差,如 图一所示。从图1中可以看出在输人信号信噪比较小的情 况下,本文算法得到的信道归一化误差和IF算法相比,有3 ...——306...—— 图l不同信噪比下的归一亿信道误差比较 仿真实验2:信噪比取15dB,令信道阶数L分别为7, lO,15,2O :0.01。由图2可以看出相比IF算法和卡尔 曼滤波算法,本文算法对信道阶数估计误差不敏感。这是因 为本文算法采用了粒子滤波器的思想,而粒子滤波器是非线 性算法,无须准确估计信道阶数。 i j.一. 一 一.. 。 图2不同信道阶数估计下的归一亿信道误差比较 仿真实验3 i信噪比取15dB,归一化多普勒衰减率 分别取0.01,0.02,0.04,0.08;令L=7。由母3可以看出在 信道变化很快时,IF算法的性能较差;本文算法在这方面表 现较IF算法和卡尔曼滤波算法好,尤其在信道快时变的情 况下。 图3不同多普勒衰减率下归一亿信道误差比 维普资讯 http://www.cqvip.com [4] M Arulampalam,et a1.A Tutorial on Particle filters for online 6结论 本文结合粒子滤波器算法的原理,给出了一种新的时变 MIMO信道盲跟踪算法,充分利用了MIMO信号的空一时分 集信息。计算机仿真表明,本文算法改善了IF算法的局部 [5] Nonlinear/Non—Gaussin Bayesiaan Tracking[J].IEEE Trans on Sinalg Processing,2002,50(5):1065—1076. R C Eberhart.Particle Swarm Optimization:Developments,Appli- cations and Resources[C].Proceedings ofthe IEEE Congress on Evolutionary Computation.2001.81—86. 收敛性;尤其在小信噪比和信道时变较快的情况下,本文算 法较IF算法性能有明显的改进;在任何情况下,本文算法都 表现出较卡尔曼滤波更好的性能。 [6] W C Jake,Microwave Mobile Communications[M].New York: Wiley,1974. [作者简介] 参考文献: [1]GeorgiOS B,Giannakis等著,刘郁林,等译.无线通信与移动通 信中信号处理研究的新进展[M].北京:电子工业出版 社.2004. 宋涛(1979.1l一),男(汉族),山东菏泽人,西 北工业大学在读博士,主要研究方向为MIMO系统 关键技术。 曾算法研究 渊(1977一),男(汉族),陕西人,西北工业大 [2] Jitendra K Tugnait.Identiifcation and Devolution of Multichannel Linear Non—Gaussian Processes using Higher Order Statistics and 学电子信息学院博士研究生,主要从事电磁场优化 Inverse Filter Criteria[J].IEEE Trans on Signal Processing, 1997,45(4):658—672. 许家栋(1948一),男(汉族),安徽人,博士,西北工业大学电子信 息学院教授,博导,主要研究方向包括电磁计算、微波通信等。 [3] S Haykin,et a1.Adaptive tracking oflinear—variant systems by ex- tend RLS algorithms[J].IEEE Trans on Signal Processing,1997, 45(6):1118—1128. (上接第298页) [5] T Stathopoulos,A Baskaran.Computer simulation of wind environ- mentla conditions around buildings[J].Engineering Structures, 5结论 1)运用数值模拟技术,可以在整个计算区域内计算出所 有的流动参数,为建筑设计部门提供详尽的规划初期信息; 2)从数值模拟的结果看,最大风速出现在通道入口处, 流速较弱,IA、L2、L3、L4、L5、L6上除了入口处的风速比大于 1.0外,其余区域均小于1.0,说明由于建筑物的遮蔽效应使 得当地的风速降低;同时,随着建筑高度的增加,人行高度处 的风速也相应减弱。这和风洞试验值相互吻合。 [7] 1996,54(55):515—525. [6] 陶文铨.数值传热学[M].西安:西安交通大学出版社,1988. T Stathopoulos,H Wu.Genetic models for pedestiran—level wids in built—up egrions[J].J.Wind Eng.Indus.Aerodyn.,2005, 40:617—631. [8] 孙少鹏,杨蚱生,非结构网格生成技术的研究[J].空气动力 学学报,1996,14(1):19—25. [9] C H Hu.F Wang.using a CFD approach for the study of steet— rlevel winds in a built—up area[J].Building and Envionment,r 2005,14(1):19—25. 3)从整体上讲,数值计算值和风洞试验相比偏大,结果 偏保守,这与边界条件、k和8的设定偏于保守及湍流模型 的选定有关;另外复杂流动区域的测量技术也有待提高。 参考文献: [1] S Murakami.Current status and future trends in computational wind engineering[J].J.Wind Eng.Indus.Aerodyn.,1997, 67&68:3—34. [1O] V Yakhot,et a1.Development of turbulence models for shear lfows by a double expansion technique[J].Physics of Fluids, 1992,A4:1510—1520. L M Smith.S L Woodruff.Renormalization—group analysis of turbulence[J].An.Rev.Fluid Mech,1998,30:275—310. [作者简介] 马 剑(1972一),男(汉族),浙江嵊州人,硕士,讲 师,主要从事CAD及流体力学的数值模拟研究。 [2]H Ping.Numerical simulation ofairflow in a urban area with regu- lady alined blogck[J].J.Wind Eng.Indus.Aerodyn.,1997, 67:281—291. 舒欣(1969一),女(汉族),安徽绩溪人,硕士,讲 [3]谢晓敏,黄震,王嘉松.建筑物顶部形状对街道峡谷内污染物 扩散影响的研究[J].空气动力学学报,2005,23(1):108 一师。主要从事CAD及计算机仿真的研究。 杨友东(1970一),男(汉族),江苏南通人,博士研 究生,副教授,主要从事CAD及计算机仿真的研究。 ll3. [4] C H Chang,R N Memney.Concentration and flow distributions in urban street canyons:wind—tunnel and computational data[J]. J.Wind Eng.Indus.Aerodyn.,2003,91:l141一l154. 一307—
因篇幅问题不能全部显示,请点此查看更多更全内容