An Efficient FPGA Implementation for 2-D MUSIC Algorithm

详细信息    查看全文

• 作者：Kai Huang ; Jin Sha ; Wei Shi ; Zhongfeng Wang
• 关键词：MUSIC algorithm ; DOA ; FPGA ; CORDIC ; Multi ; scale peak searching
• 刊名：Circuits, Systems, and Signal Processing
• 出版年：2016
• 出版时间：May 2016
• 年：2016
• 卷：35
• 期：5
• 页码：1795-1805
• 全文大小：994 KB
• 参考文献：1.I. Bravo, P. Jiménez, M. Mazo, et al., Implementation in FPGAs of Jacobi method to solve the eigenvalue and eigenvector problem, IEEE FPL’06, pp. 1–4 (2006)
  2.R.P. Brent, F.T. Luk, C. Van Loan, Computation of the Singular Value Decomposition Using Mesh-Connected Processors (Cornell University, Ithaca, NY, 1982)MATH
  3.R.P. Brent, F.T. Luk, The solution of singular-value and symmetric eigenvalue problems on multiprocessor arrays. SIAM Journal on Scientific and Statistical Computing 6(1), 69–84 (1985)MathSciNet CrossRef MATH
  4.J. Chen, H. Ma, An accurate real-time algorithm for spectrum peaks search in 2D MUSIC. IEEE ICMT, 3385–3388 (2011)
  5.A.L. Parrado, J.V. Medina, Efficient systolic architecture for Hermitian eigenvalue problem, IEEE CWCAS, pp. 1–6 (2012)
  6.B. Porat, B. Friedlander, Analysis of the asymptotic relative efficiency of the MUSIC algorithm. IEEE Trans. Acoust. Speech Signal Process. 36(4), 532–544 (1988)MathSciNet CrossRef MATH
  7.Y. Sun, D. Zhang, P. Li et al., The studies and FPGA implementation of spectrum peak search in MUSIC algorithm, in 2014 International Conference on Anti-counterfeiting, Security, and Identification (ASID), pp. 1–5 (2014)
  8.T. Wang, P. Wei, Hardware efficient architectures of improved Jacobi method to solve the eigen problem, in IEEE ICCET, 2nd International Conference, vol. 6, pp. 22–25 (2010)
  9.Y. Xie, C. Peng, et al., Hardware design and implementation of DOA estimation algorithms for spherical array antennas, IEEE ICSPCC, pp. 219–233 (2014)
  10.D. Xu, Z. W. Liu, X. Qi, et al., A FPGA-based implementation of MUSIC for centrosymmetric circular array, IEEE ICSP, pp. 490–493 (2008)
  11.Z. Zou, H. Wang, G. Yu, An improved MUSIC algorithm implemented with high-speed parallel optimization for FPGA, IEEE ISAPE’06, pp. 1–4 (2006)
  
• 作者单位：Kai Huang (1)
  Jin Sha (1)
  Wei Shi (1)
  Zhongfeng Wang (2)
  
  1. School of Electrical Science and Engineering, Nanjing University, Nanjing, 210046, China
  2. Broadcom Corp., 5300 California Avenue, Irvine, CA, 92617, USA
  
• 刊物类别：Engineering
• 刊物主题：Electronic and Computer Engineering
  
• 出版者：Birkh盲user Boston
• ISSN：1531-5878

文摘

Multiple signal classification (MUSIC) algorithm is widely used in measuring the direction of arrival. In VLSI implementation of a two-dimensional MUSIC algorithm, the two primary modules, eigenvalue decomposition and spatial spectrum search, generally consume a significant hardware and cause long processing delay. Two novel design techniques: serial rotation angle broadcasting and multi-scale peak searching are introduced in this paper to mitigate these problems. An FPGA implementation is presented to demonstrate the efficiency of the proposed techniques. It only takes 1 ms for one set of 2-D direction estimation, and the deviations in elevation angle and azimuthal angle are both less than \(0.1^{\circ }\). The whole design is implemented in Xilinx’s Virtex-6 LX130T, which consumes about 60 % of the total resources of a single device.