FPGA Hardware Implementation of DOA Estimation Algorithm Employing LU Decomposition

In this paper, authors present their work on field-programmable gate array (FPGA) hardware implementation of proposed direction of arrival estimation algorithms employing LU factorization. Both $L$ and $U$ matrices were considered in computing the angle estimates. Hardware implementation was done on a Virtex-5 FPGA and its experimental verification was performed using National Instruments PXI platform which provides hardware modules for data acquisition, RF down-conversion, digitization, etc. A uniform linear array consisting of four antenna elements was deployed at the receiver. LabVIEW FPGA modules with high throughput math functions were used for implementing the proposed algorithms. MATLAB simulations of the proposed algorithms were also performed to validate the efficacy of the proposed algorithms prior to hardware implementation of the same. Both MATLAB simulation and experimental verification establish the superiority of the proposed methods over existing methods reported in the literature, such as QR decomposition-based implementations. FPGA compilation results report low resource usage and faster computation time compared with the QR-based hardware implementation. Performance comparison in terms of estimation accuracy, percentage resource utilization, and processing time is also presented for different data and matrix sizes.

[1]  A. George,et al.  Computational Density of Fixed and Reconfigurable Multi-Core Devices for Application Acceleration , 2008 .

[2]  Arthur Jay Barabell,et al.  Improving the resolution performance of eigenstructure-based direction-finding algorithms , 1983, ICASSP.

[3]  Yang Liu,et al.  Hardware Efficient Architectures for Eigenvalue Computation , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[4]  Sandeep Sivvam,et al.  Smart Antennas for wireless communication , 2017 .

[5]  Saleh O. Al-Jazzar Angle of Arrival Estimation Using Cholesky Decomposition , 2012 .

[6]  T. Kailath,et al.  Estimation of Signal Parameters via Rotational Invariance Techniques - ESPRIT , 1986 .

[7]  Gene H. Golub,et al.  Matrix Computations, Third Edition , 1996 .

[8]  Deepak Boppana FPGA-Based WiMAX System Design , 2005 .

[9]  Jamal F. Nayfeh,et al.  HARDWARE IMPLEMENTATION OF A PROPOSED QR- TLS DOA ESTIMATION METHOD AND MUSIC, ESPRIT ALGORITHMS ON NI-PXI PLATFORM , 2013 .

[10]  P. Boonyanant,et al.  FPGA implementation of a subspace tracker based on a recursive unitary ESPRIT algorithm , 2004, 2004 IEEE Region 10 Conference TENCON 2004..

[11]  Koichi Ichige,et al.  Implementation of FPGA based fast DOA estimator using unitary MUSIC algorithm [cellular wireless base station applications] , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[12]  Xiaoming Luan,et al.  Implementation of QR-decomposition based on CORDIC for unitary MUSIC algorithm , 2013, Other Conferences.

[13]  D B O Konditi,et al.  Performance Analysis of MUSIC, Root-MUSIC and ESPRIT DOA Estimation Algorithm , 2014 .

[14]  Bhaskar D. Rao,et al.  Performance analysis of Root-Music , 1989, IEEE Trans. Acoust. Speech Signal Process..

[15]  Brock J. LaMeres,et al.  Design and test of FPGA-based direction-of-arrival algorithms for adaptive array antennas , 2011, 2011 Aerospace Conference.

[16]  R. Ravindra Prasad,et al.  FPGA Implementation of 64 Point FFT for Passive RADAR Applications , 2012 .

[17]  J. E. Hudson Adaptive Array Principles , 1981 .

[18]  Vikram K. Narayana,et al.  Efficient Mapping of Hardware Tasks on Reconfigurable Computers Using Libraries of Architecture Variants , 2009, 2009 17th IEEE Symposium on Field Programmable Custom Computing Machines.

[19]  Adnan Kavak,et al.  FPGA Based Implementation and Comparison of Beamformers for CDMA2000 , 2011, Wirel. Pers. Commun..

[20]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[21]  Nizar Tayem,et al.  Real Time Implemenation for DOA Estimation Methods on Ni-Pxi Platform , 2014 .

[22]  G. Bienvenu,et al.  Optimality of high resolution array processing using the eigensystem approach , 1983 .

[23]  Frank Gross,et al.  Smart Antennas for Wireless Communications , 2005 .

[24]  Young-Su Kim,et al.  Improved resolution capability via virtual expansion of array , 1999 .

[25]  Peter Strobach,et al.  Fast recursive subspace adaptive ESPRIT algorithms , 1998, IEEE Trans. Signal Process..

[26]  T. Itoh,et al.  A novel planar array smart antenna system with hybrid analog-digital beamforming , 2001, 2001 IEEE MTT-S International Microwave Sympsoium Digest (Cat. No.01CH37157).

[27]  Martin Haardt,et al.  Smart antenna technologies for future wireless systems: trends and challenges , 2004, IEEE Communications Magazine.

[28]  M.M. Jamali,et al.  DSP Based Implementation of Direction of Arrival for Wideband Sources , 2007, 2007 IEEE Radar Conference.

[29]  Georges Bienvenu,et al.  Adaptivity to background noise spatial coherence for high resolution passive methods , 1980, ICASSP.

[30]  S. Bourennane,et al.  High Resolution Methods Based On Rank Revealing Triangular Factorizations , 2004 .

[31]  Miroslav Pajic,et al.  Implementing a Real-Time Beamformer on an FPGA Platform , 2007 .

[32]  Alan D. George,et al.  Characterization of Fixed and Reconfigurable Multi-Core Devices for Application Acceleration , 2010, TRETS.

[33]  Saleh A. Alshebeili,et al.  FPGA-based real-time implementation for direction-of-arrival estimation , 2017 .

[34]  Manfred Glesner,et al.  Hardware implementation of smart antenna systems , 2006 .

[35]  Randy L. Haupt,et al.  Introduction to Adaptive Arrays , 1980 .

[36]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[37]  G.-M. Park,et al.  Resolution Enhancement of Coherence Sources Impinge on a Uniform Circular Array with Array Expansion , 2007 .

[38]  K. Ichige,et al.  Real-time smart antenna system incorporating FPGA-based fast DOA estimator , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[39]  S.-G. Haggman,et al.  System aspects of smart-antenna technology in cellular wireless communications-an overview , 2000 .

[40]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[41]  Brock J. LaMeres,et al.  FPGA implementation of a Bartlett direction of arrival algorithm for a 5.8ghz circular antenna array , 2010, 2010 IEEE Aerospace Conference.

[42]  Maya Gokhale,et al.  Partitioning Hardware and Software for Reconfigurable Supercomputing Applications: A Case Study , 2005, ACM/IEEE SC 2005 Conference (SC'05).

[43]  R. T. Compton Adaptive Antennas: Concepts and Performance , 1988 .

[44]  Guy A. E. Vandenbosch,et al.  Hardware acceleration of MUSIC based DoA estimator in MUBTS , 2014, The 8th European Conference on Antennas and Propagation (EuCAP 2014).

[45]  Feng Yang,et al.  DOA Estimation with Sub-Array Divided Technique and Interporlated ESPRIT Algorithm on a Cylindrical Conformal Array Antenna , 2010 .

[46]  Michael D. Zoltowski,et al.  Beamspace Root-MUSIC , 1993, IEEE Trans. Signal Process..

[47]  Hiroyuki ARAI,et al.  HARDWARE IMPLEMENTATION OF SMART ANTENNA SYSTEMS FOR HIGH SPEED WIRELESS COMMUNICATION , 2005 .