MUSIC算法的FPGA实现.pdfVIP

2014年 第23卷 第 7期 http：llwww．c—S—a．org．ca 计 算 机 系 统 应 用 MUSIC算法的FPGA实现 白银山，李 宏 (西北工业大学 电子信息学院，西安 710129) 摘 要：针对多重信号分类(MUSIC)算法计算复杂度高，难以实时实现的特点，给出了适用于均匀线阵的实数化 预处理算法和实用的空间谱定义，并选择了适合 FPGA硬件实现的特征值分解算法，给出了MUSIC算法 FPGA 实现的整体架构．仿真实验结果表明，该FPGA实现能够完成MU SIC算法的准确、快速计算． 关键词：MU SIC；FPGA；算法选择：硬件实现 FPGA Implementation0fM USIC BAIYin—Shah，LIHong (SchoolofElectronicandInformation，NorthwesternPolitechnicalUniversity,Xi’an710129，China) Abstract：Multiplesignalclassification(MUSIC)isacomputationallycomplexalgorithmthatishardtoimplementfor real—timeapplication．First，forthecaseofuniofrmlineararray(ULA)，thepreprocessingalgorithmmakingthefollowing computationsin real—valueispresentedandapracticalspatialspectrum isdefined．Thealgorithmsofreigenvalue decomposition(EVD)suitableofrhardwareimplementationisselectedaswel1．ThentheoverallarchitectureofaFPGA implementationofMUSIC isproposed．Verificationresultsshow thathtisimplementationwithFPGA cna compute MUSICaccuratelywithhighspeed． Keywords：multiplesignalclassification(MU SIC)；fieldprogrammegatearray(FPGA)；algorithmselection；hardware implementation 近年来。在阵列信号处理领域中，信号子空间类 满足实际应用的需要．因此。研究MU SIC算法的实时 高分辨率波达方向估计是一个十分热门的研究内容． 实现有着十分重要的意义． 这类方法可以在不增大阵列实际口径的前提下用信号 由于传统MUSIC算法[1]包含大量的复数运算，硬 处理的 “软”手段来提高分辨率． 件实现复杂，有必要将复数运算转化为实数运算．协 信号子空间类方法主要由两步组成：一是对接收 方差矩阵特征值分解是 MUSIC 的硬件实现中最为复 数据协方差矩阵进行正交分解来估计信号(或噪声)子 杂的部分，特征值分解算法的选择一定程度上决定了 空间；二是进行谱峰搜索来提取波达方向估值．无论是 整个系统的实时性能．传统的空间谱定义不适合定点 正交分解还是谱值计算都面临着巨大的运算量． 的硬件实现，有必要给出一种实用的空间谱定义． 在已报道的 MUSIC算法在波达方向估计的相关 对于高速实现MUSIC算法，国内目前大多采用并 应用中，大多数是一些对实时性要求不太严格的应用， 行PDSP,速度在ms级．为此，国内协方差模块和谱峰 如对雷雨天气的研究，对慢速船舶的定位等．但在移 搜索模块采用 FPGA实现，速度达到了 s级，但特征 动通信，电子侦察以及电子对抗等对实时性要求严格 值分解模块还采用的是DSP,所以整个MUSIC算法计 领域中的应用较少，究其原因，主要是因为MUSIC算 算时间停留在 ms量级．国外采用 FPGA来实