Digital Architectures for UWB Beamforming Using 2D IIR Spatio-Temporal Frequency-Planar Filters

A design method and an FPGA-based prototype implementation of massively parallel systolic-array VLSI architectures for 2nd-order and 3rd-order frequency-planar beam plane-wave filters are proposed. Frequency-planar beamforming enables highly-directional UWB RF beams at low computational complexity compared to digital phased-array feed techniques. The array factors of the proposed realizations are simulated and both high-directional selectivity and UWB performance are demonstrated. The proposed architectures operate using 2's complement finite precision digital arithmetic. The real-time throughput is maximized using look-ahead optimization applied locally to each processor in the proposed massively-parallel realization of the filter. From sensitivity theory, it is shown that 15 and 19-bit precision for filter coefficients results in better than 3% error for 2nd- and 3rd-order beam filters. Folding together with Ktimes multiplexing is applied to the proposed beam architectures such that throughput can be traded for K-fold lower complexity for realizing the 2-D fan filter banks. Prototype FPGA circuit implementations of these filters are proposed using a Virtex 6 xc6vsx475t-2ff1759 device. The FPGA-prototyped architectures are evaluated using area (A), critical path delay (T), and metrics AT and AT2. The L2 error energy is used as a metric for evaluating fixed-point noise levels and the accuracy of the finite precision digital arithmetic circuits.

[1]  K. M. Houston.  A fast beamforming algorithm , 1994, Proceedings of OCEANS'94.

[2]  B. Veidt,et al.  Bandwidth limits of beamforming networks for low-noise focal-plane arrays , 2005, IEEE Transactions on Antennas and Propagation.

[3]  Marco de Vos,et al.  LOFAR: the first of a new generation of radio telescopes , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[4]  Tung-Sang Ng,et al.  Robust Beamforming in Cognitive Radio , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[5]  W. Singer,et al.  Gravity wave signatures at mesopause heights , 1996 .

[6]  A. Brown,et al.  Space Navigation with Digital Beam Steering GPS Receiver Technology , 2003 .

[7]  A. Ameti,et al.  Recent advances in ultra wideband communications systems , 2002, 2002 IEEE Conference on Ultra Wideband Systems and Technologies (IEEE Cat. No.02EX580).

[8]  Leonard T. Bruton,et al.  Highly selective three-dimensional recursive beam filters using intersecting resonant planes , 1983 .

[9]  B.D. Van Veen,et al.  Beamforming: a versatile approach to spatial filtering , 1988, IEEE ASSP Magazine.

[10]  Keshab K. Parhi,et al.  Look-ahead computation: Improving iteration bound in linear recursions , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[11]  Jianjiang Zhou,et al.  Adaptive robust beamformers for cognitive radio , 2008, 2008 European Conference on Wireless Technology.

[12]  Arjuna Madanayake,et al.  Radio-Frequency (RF) Beamforming Using Systolic FPGA-based Two Dimensional (2D) IIR Space-Time Filters , 2010 .

[13]  M. Aamna,et al.  2D Beamforming for Through-the-Wall Microwave Imaging applications , 2010, 2010 International Conference on Information and Emerging Technologies.

[14]  A. Brown,et al.  A GPS digital phased array antenna and receiver , 2000, Proceedings 2000 IEEE International Conference on Phased Array Systems and Technology (Cat. No.00TH8510).

[15]  A. Farina,et al.  Adaptive beamforming for high-frequency over-the-horizon passive radar , 2009 .

[16]  Karen Randall,et al.  The Allen Telescope Array: The First Widefield, Panchromatic, Snapshot Radio Camera for Radio Astronomy and SETI , 2009, Proceedings of the IEEE.

[17]  Sean Victor Hum,et al.  Experimental Characterization of UWB Beamformers Based on Multidimensional Beam Filters , 2011, IEEE Transactions on Antennas and Propagation.

[18]  G W Kant,et al.  EMBRACE: A Multi-Beam 20,000-Element Radio Astronomical Phased Array Antenna Demonstrator , 2011, IEEE Transactions on Antennas and Propagation.

[19]  P.D. Patel,et al.  Phased array antennas demonstrator as a radio telescope - EMBRACE , 2008, 2008 IEEE Antennas and Propagation Society International Symposium.

[20]  Leonid Belostotski,et al.  A Technique for Differential Noise Figure Measurement of Differential LNAs , 2008, IEEE Transactions on Instrumentation and Measurement.

[21]  Amir Leshem,et al.  Signal processing for radio astronomical arrays , 2004, Processing Workshop Proceedings, 2004 Sensor Array and Multichannel Signal.

[22]  Gail L. Rosen,et al.  ULA Delay-and-Sum Beamforming for Plume Source Localization , 2007 .

[23]  A. van Ardenne.  Concepts of the Square Kilometre Array; toward the new generation radio telescopes , 2000 .

[24]  H. Iwakura.  Realization of tapped delay lines using switched-capacitor LDI ladders and application to FIR filter design , 1993 .

[25]  A. van Ardenne,et al.  New generations of radio telescopes: antenna concepts and technologies , 2003 .

[26]  J. Hickish,et al.  A Digital Broadband Beamforming Architecture for 2-PAD , 2009 .

[27]  M. P. van Haarlem,et al.  Perspectives on radio astronomy : technologies for large antenna arrays : proceedings of the conference held at the ASTRON Institute in Dwingeloo on 12-14 April 1999 , 1999 .

[28]  H.L.P. Madanayake,et al.  Time-multiplexed systolic-array processors for real-time 2D IIR beam plane-wave filters , 2007, 2007 50th Midwest Symposium on Circuits and Systems.

[29]  Leonid Belostotski,et al.  Wide-band CMOS low noise amplifier for applications in radio astronomy , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[30]  Li Ning,et al.  Broadband digital beamforming based on fractional delay in SAR systems , 2009, 2009 2nd Asian-Pacific Conference on Synthetic Aperture Radar.

[31]  Michael J. Flynn.  Area - Time - Power and Design effort: the basic tradeoffs in Application Specific Systems , 2005, ASAP.

[32]  Andre B. J. Kokkeler,et al.  A/D CONVERTER RESEARCH FOR SKA , 2000 .

[33]  B. Veidt,et al.  The DRAO Phased Array Feed Demonstrator: Recent results , 2009, 2009 13th International Symposium on Antenna Technology and Applied Electromagnetics and the Canadian Radio Science Meeting.

[34]  Xin Li,et al.  Distributed beamforming in multi-user cooperative wireless networks , 2009, 2009 Fourth International Conference on Communications and Networking in China.

[35]  Eli Brookner.  Phased-Array and Radar Breakthroughs , 2006 .

[36]  Stephan Weiss,et al.  Comparing efficient broadband beamforming architectures and their performance trade-offs , 2002, 2002 14th International Conference on Digital Signal Processing Proceedings. DSP 2002 (Cat. No.02TH8628).

[37]  Peter N. Wilkinson,et al.  ELECTRONIC MULTI-BEAM RADIO ASTRONOMY CONCEPT: EMBRACE A DEMONSTRATOR FOR THE EUROPEAN SKA PROGRAM , 2004 .

[38]  Arjuna Madanayake,et al.  FPGA architectures for real-time 2D/3D FIR/IIR plane wave filters , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[39]  R. Schilizzi.  The Square Kilometre Array , 2006, Proceedings of the International Astronomical Union.

[40]  Oscar N. Bria.  John G. Proakis and Dimitris G. Manolakis, Digital signal processing. Principles, algorithms, and aplications , 1999 .

[41]  Ronald Nijboer,et al.  The LOFAR Telescope: System Architecture and Signal Processing , 2009, Proceedings of the IEEE.

[42]  Carlos G. Bilich.  Bio-Medical Sensing using Ultra Wideband Communications and Radar Technology: A Feasibility Study , 2006, 2006 Pervasive Health Conference and Workshops.

[43]  P. Dewdney,et al.  Demonstration of a Dual-Polarized Phased-Array Feed , 2011, IEEE Transactions on Antennas and Propagation.

[44]  A. Klouche-Djedid,et al.  Design of two-dimensional FIR digital filters used for broadband digital beamforming by combination of spectral transformation and window method , 1996, Proceedings of Digital Processing Applications (TENCON '96).

[45]  Leonard T. Bruton,et al.  Practical-BIBO stability of n-dimensional discrete systems , 1983 .

[46]  Ning Xie,et al.  An Adaptive Rake Receiver For Time Hopping Impulse Radio Ultra-Wideband Communications , 2005, 2005 Asia-Pacific Conference on Communications.

[47]  Karl F. Warnick,et al.  Beamforming and imaging with the BYU/NRAO L-band 19-element phased array feed , 2009, 2009 13th International Symposium on Antenna Technology and Applied Electromagnetics and the Canadian Radio Science Meeting.

[48]  John Litva,et al.  Digital beamforming in wireless communications , 1996 .

[49]  Brian D. Jeffs,et al.  Beamformer design for radio astronomical phased array feeds , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[50]  Leonard T. Bruton,et al.  Three-dimensional image processing using the concept of network resonance , 1985 .

[51]  C.T. Rodenbeck,et al.  Ultra-wideband low-cost phased-array radars , 2005, IEEE Transactions on Microwave Theory and Techniques.

[52]  C. Le,et al.  A digital beamforming processor for the joint DoD/NASA space based radar mission , 2004, Proceedings of the 2004 IEEE Radar Conference (IEEE Cat. No.04CH37509).

[53]  Ryuji Kohno,et al.  Ultra Wideband Signals and Systems in Communication Engineering: Ghavami/Ultra Wideband Signals and Systems in Communication Engineering , 2004 .

[54]  L.T. Bruton,et al.  UWB Beamforming Using 2-D Beam Digital Filters , 2009, IEEE Transactions on Antennas and Propagation.

[55]  Ryuji Kohno,et al.  Frequency selective broadband beamforming using 2D digital filters , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[56]  Wei Liu,et al.  Wideband Beamforming: Concepts and Techniques , 2010 .

[57]  J. B. Mead.  Digital beamforming receiver architectures for microwave remote sensing applications , 1998, IGARSS '98. Sensing and Managing the Environment. 1998 IEEE International Geoscience and Remote Sensing. Symposium Proceedings. (Cat. No.98CH36174).

[58]  Malek G. M. Hussain,et al.  Principles of space-time array processing for ultrawide-band impulse radar and radio communications , 2002, IEEE Trans. Veh. Technol..

[59]  Arjuna Madanayake,et al.  Directional spectrum sensing using tunable multi-D space-time discrete filters , 2012, 2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[60]  W. J. Skudera.  SAW tapped delay lines for new potential circuit applications , 1988, Proceedings of the 42nd Annual Frequency Control Symposium, 1988..

[61]  G. W. Kant,et al.  Beamforming techniques for large-N aperture arrays , 2010, 2010 IEEE International Symposium on Phased Array Systems and Technology.

[62]  Grant A. Hampson,et al.  Hierarchical beamforming aspects of OSMA , 1999, ISSPA '99. Proceedings of the Fifth International Symposium on Signal Processing and its Applications (IEEE Cat. No.99EX359).

[63]  Tsuyoshi Usagawa,et al.  Adaptive beamforming system using blind deconvolution with sharp mainlobe , 1999, Proceedings of IEEE. IEEE Region 10 Conference. TENCON 99. 'Multimedia Technology for Asia-Pacific Information Infrastructure' (Cat. No.99CH37030).

[64]  Keshab K. Parhi,et al.  Concurrent architectures for two-dimensional recursive digital filtering , 1989 .

[65]  Kiat Seng Yeo,et al.  A Wideband Low Power Low-Noise Amplifier in CMOS Technology , 2010, IEEE Transactions on Circuits and Systems I: Regular Papers.

[66]  T. Meehan,et al.  The TriG digital beam steered sounder , 2009, 2009 IEEE Aerospace conference.

[67]  Sean V. Hum,et al.  Experimental verification of an adaptive UWB beamformer based on multidimensional filtering in a real radio channel , 2010, 2010 IEEE Antennas and Propagation Society International Symposium.

[68]  R. Mittra.  Square Kilometer Array-A unique instrument for exploring the mysteries of the universe using the Square Kilometer Array , 2009, 2009 Applied Electromagnetics Conference (AEMC).

[69]  A.W. Gunst,et al.  Signal Processing Aspects of the Low Frequency Array , 2007, 2007 IEEE International Conference on Signal Processing and Communications.

[70]  L.T. Bruton,et al.  Scanned-array audio beamforming using 2nd- and 3rd-order 2D IIR beam filters on FPGA , 2010, 2010 International Conference on Microelectronics.

[71]  Namir E. Kassim,et al.  The Long Wavelength Array , 2009, Proceedings of the IEEE.

[72]  Leonard T. Bruton.  RC-Active Circuits. Theory and Design , 1980 .

[73]  Arjuna Madanayake,et al.  A Speed-Optimized Systolic Array Processor Architecture for Spatio-Temporal 2-D IIR Broadband Beam Filters , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[74]  Aldo Petosa.  Frequency agile antennas for wireless communications – A survey , 2010, 2010 14th International Symposium on Antenna Technology and Applied Electromagnetics & the American Electromagnetics Conference.

[75]  Yixin Yang,et al.  Adaptive design of FIR filter with applications in broadband beamforming , 2004, 2004 IEEE Region 10 Conference TENCON 2004..

[76]  E. Brookner,et al.  Phased-array and radar astounding breakthroughs — an update , 2008, 2008 IEEE Radar Conference.

[77]  Mark Ruiter,et al.  EMBRACE, a 10000 element next generation aperture array telescope , 2009, 2009 European Microwave Conference (EuMC).

[78]  K. F. Warnick,et al.  Beamformer Design Methods for Radio Astronomical Phased Array Feeds , 2012, IEEE Transactions on Antennas and Propagation.

[79]  Leonard T. Bruton,et al.  Three-dimensional cone filter banks , 2003 .

[80]  L. Godara.  Application of antenna arrays to mobile communications. II. Beam-forming and direction-of-arrival considerations , 1997, Proc. IEEE.

[81]  J. Mayhan,et al.  Wide-band adaptive antenna nulling using tapped delay lines , 1979 .

[82]  Karl F. Warnick,et al.  Signal Processing for Phased Array Feeds in Radio Astronomical Telescopes , 2008, IEEE Journal of Selected Topics in Signal Processing.