基于多DSP并行结构实现MUSIC算法的设计_刘晶.pdf

计算机应用 《自动化技术与应用》2008年第 27卷第 3期 Computer Applications 基于多DSP 并行结构实现MUSIC 算法的设计 刘 晶,栾晓明,陆 娜,简容坤 （哈尔滨工程大学信息与通信工程学院,黑龙江 哈尔滨 150001） 摘 要:MUSIC算法是DOA估计领域最重要且比较成熟的算法之一,其硬件系统的实现是近年来的研究热点。采用MUSIC算法对 来波信号进行DOA估计对系统的实时性、计算的速率和精确度都有很高的要求。MUSIC算法的运算量大且主要集中在求 协方差矩阵、矩阵的特征值分解和谱峰搜索三部分,文中提出了几种简化运算的方法降低了计算量,并且采用了基于4片 TMS320C6713芯片构成的多处理器并行结构以及相应的任务分配方法提高了运算效率,增大了系统的加速比。 关键词:MUSIC算法;并行处理器结构;TMS320C6713 中图分类号:TN911.72文献标识码:A 文章编号:1003-7241(2008)03-0019-04 The Implementation of MUSIC Algorithm Based on a Multi-DSP Parallel System LIU Jing, LUAN Xiao-ming, LU Na, JIAN Rong-kun (College of Information and Communication Eng. , Harbin Engineering University, Harbin 15000 1 China) Abstract: MUSIC algorithm is an algorithm in the DOA estimation, it requires intensively real-time estimation, fast calculation and high precision.Computation of the algorithm mainly concentrated on the covariance matrix, matrix eigenvalue decompo- sition and p eaks searching . In or der to reduce the computational complexity of calculat ion , a simplified calculation method is pr oposed . The sy st em is a par allel structure with multi-pieces of TM S320 C67 13, and a new method of assigning duties is proosed to enhance the processing speed and accelerat ion ratio. Key words: MUSIC; distributed parallel structure; TMS320 C6713 1 引言 任务模块进行合理改良过的并行任务分配,加大了系 空间谱估计是近20年得到长足发展的一种阵列信 统的加速比。 号处理方法,主要用于研究处理带宽内空间信号到达方 向 （DOA）问题,MUSIC算法作为DOA估计的重要算 2 基本MU SIC 算法[1] [1] 法之一,一直是研究的热点。在实际工程利用硬件实现 理想情况下,基本MUSIC算法 如下:考虑一元均 MUSIC也成为广泛关注的热点。