A Speed-Optimized Systolic Array Processor Architecture for Spatio-Temporal 2-D IIR Broadband Beam Filters

For high-speed plane-wave filtering applications, real-time 2-D spatio-temporal linear-array broadband beam filters are required, operating at temporal frame rates in excess of hundreds of megahertz. The corresponding application specific VLSI circuits must have low critical-path latencies. A novel high-speed systolic array architecture for a first-order 2-D broadband frequency-planar spatio-temporal beam filter is proposed for this purpose and employs a field-programmable gate array (FPGA) circuit where the critical path latency is minimized by timing optimization of inter- and intra-parallel processor pipelines, together with 3-D look-ahead techniques. The method facilitates single-chip VLSI circuit implementations operating at real-time frame rates of several hundred megahertz.

[1]  Franco Maloberti,et al.  Gain and offset mismatch calibration in time-interleaved multipath A/D sigma-delta modulators , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[2]  Leonid Belostotski,et al.  Sub-0.2 dB Noise Figure Wideband Room-Temperature CMOS LNA With Non-50 $\Omega$ Signal-Source Impedance , 2007, IEEE Journal of Solid-State Circuits.

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

[4]  P. Vaidyanathan Multirate Systems And Filter Banks , 1992 .

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

[6]  Graham A. Jullien,et al.  High-speed signal processing using systolic arrays over finite rings , 1988, IEEE J. Sel. Areas Commun..

[7]  R. Klemm,et al.  Prospectives in STAP research , 2000, Proceedings of the 2000 IEEE Sensor Array and Multichannel Signal Processing Workshop. SAM 2000 (Cat. No.00EX410).

[8]  W. Steenaart,et al.  VLSI implementation of high speed two-dimensional state-space recursive filtering , 1989, IEEE International Symposium on Circuits and Systems,.

[9]  Matej Zajc,et al.  Array processors for DSP: implementation considerations , 2000, 2000 10th Mediterranean Electrotechnical Conference. Information Technology and Electrotechnology for the Mediterranean Countries. Proceedings. MeleCon 2000 (Cat. No.00CH37099).

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

[11]  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).

[12]  Keshab K. Parhi Pipelining in algorithms with quantizer loops , 1991 .

[13]  A. C. Tan,et al.  Structural passive synthesis of three-dimensional recursive cone filters , 1989, Proceedings of the 32nd Midwest Symposium on Circuits and Systems,.

[14]  Y. T. Chan,et al.  Broadband beamforming on the 2-D transform plane , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[15]  Tatsuo Itoh,et al.  A smart antenna receiver array using a single RF channel and digital beamforming , 2002, IMS 2002.

[16]  A. Einstein Relativity: The Special and the General Theory , 2015 .

[17]  L. Bruton,et al.  Design of 3-D planar and beam recursive digital filters using spectral transformation , 1989 .

[18]  H.L.P. Madanayake,et al.  Low-complexity distributed parallel processor for 2D IIR broadband beam plane-wave filters , 2007, Canadian Journal of Electrical and Computer Engineering.

[19]  Alison Brown,et al.  REPROGRAMMABLE, DIGITAL BEAM STEERING GPS RECEIVER TECHNOLOGY FOR ENHANCED SPACE VEHICLE OPERATIONS , 2002 .

[20]  David W. Lin,et al.  Performance of array signal processing algorithms for wideband digital wireless communication , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

[21]  S. Kung,et al.  VLSI Array processors , 1985, IEEE ASSP Magazine.

[22]  Maher A. Sid-Ahmed A systolic realization for 2-D digital filters , 1989, IEEE Trans. Acoust. Speech Signal Process..

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

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

[25]  Kiyoshi Nishikawa,et al.  Wideband multi‐beam forming method using delayed array sensors and two‐dimensional digital filter , 2005 .

[26]  Leonard T. Bruton,et al.  Authors' reply to Comments on 'Highly Selective Three-Dimensional Recursive Beam filters using Intersection Resonant Planes' , 1986 .

[27]  Leonard T. Bruton,et al.  On the practical BIBO stability of multidimensional filters , 1993, 1993 IEEE International Symposium on Circuits and Systems.

[28]  Leonard T. Bruton,et al.  The design of highly selective adaptive three-dimensional recursive cone filters , 1987 .

[29]  Ian Li-Jin Thng,et al.  Robust presteering derivative constraints for broadband antenna arrays , 2002, IEEE Trans. Signal Process..

[30]  Arjuna Madanayake,et al.  A Fully Multiplexed First-Order Frequency-Planar Module for Fan, Beam, and Cone Plane-Wave Filters , 2006, IEEE Transactions on Circuits and Systems II: Express Briefs.

[31]  John G. Proakis,et al.  Digital Signal Processing: Principles, Algorithms, and Applications , 1992 .

[32]  Steven W. Ellingson a Dsp Engine for a 64-ELEMENT Array , 2000 .

[33]  T. Itoh,et al.  A smart antenna receiver array using a single RF channel and digital beamforming , 2002, 2002 IEEE MTT-S International Microwave Symposium Digest (Cat. No.02CH37278).

[34]  Stephen E. Sussman-Fort,et al.  Matching network design using non‐Foster impedances , 2006 .

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

[36]  Yuejin Zhang,et al.  Differentiator-type three-dimensional recursive ladder filters having frequency-planar- or frequency-beam-shaped passbands , 1992, IEEE Trans. Circuits Syst. Video Technol..

[37]  New method for the elimination of two-dimensional limit cycles in first order structures , 1991 .

[38]  C. Johnk,et al.  Engineering Electromagnetic Fields and Waves , 1975 .

[39]  Y. Tamura,et al.  A digital signal processing approach to data handling for ultrasound beam-forming , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[40]  Leonard T. Bruton,et al.  A real-time video implementation of a three-dimensional first-order recursive discrete-time filter , 1996, 1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96.

[41]  R. Grondin,et al.  Dynamic computational blocks for bit-level systolic arrays , 1994 .

[42]  Basant Kumar Mohanty,et al.  High throughput and low-latency implementation of bit-level systolic architecture for 1D and 2D digital filters , 1999 .

[43]  José E. Franca,et al.  Multirate Switched-Capacitor Circuits for 2-D Signal Processing , 1997 .

[44]  Keshab K. Parhi,et al.  A novel systolic array structure for DCT , 2005, IEEE Transactions on Circuits and Systems II: Express Briefs.

[45]  D. Al-Dabass,et al.  Implementation of one bit delay 2-D IIR digital filters , 1996, 1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96.

[46]  E.C. Fear,et al.  Tissue Sensing Adaptive Radar for Breast Cancer Detection—Experimental Investigation of Simple Tumor Models , 2005, IEEE Transactions on Microwave Theory and Techniques.

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

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

[49]  Tien-Lin Chang,et al.  Limit cycles in a two-dimensional first-order digital filter , 1977 .

[50]  Theodore S. Rappaport,et al.  Smart Antennas for Wireless Communications: Is-95 and Third Generation Cdma Applications , 1999 .

[51]  Arnab K. Shaw,et al.  Pipelined recursive digital filters: a general look-ahead scheme and optimal approximation , 1999 .

[52]  Holger Blume,et al.  One-and-Multidimensional Signal Processing: Algorithms and Applications in Image Processing , 2000 .

[53]  Bij de Vaate Rf-Ic Developments for Wide Band Phased Array Systems , 2000 .

[54]  James L. Flanagan,et al.  A digital processing system for source location and sound capture by large microphone arrays , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[55]  Arjuna Madanayake,et al.  On the design and FPGA implementation of real-time scanned-array 2D frequency-planar beam filters , 2004, 2004 12th European Signal Processing Conference.

[56]  T. Itoh,et al.  A compact digital beamforming SMILE array for mobile communications , 2004, IEEE Transactions on Microwave Theory and Techniques.

[57]  Leonard T. Bruton,et al.  Plane wave filtering using a novel 3D cone-stop filter bank , 2002, The 2002 45th Midwest Symposium on Circuits and Systems, 2002. MWSCAS-2002..

[58]  Fredrik Gustafsson,et al.  Analysis of mismatch noise in randomly interleaved ADC system , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[59]  P. Russer,et al.  Signal processing for wideband smart antenna array applications , 2004, IEEE Microwave Magazine.

[60]  W. Wiesbeck,et al.  Ultra-broadband omnidirectional printed dipole arrays , 2005, 2005 IEEE Antennas and Propagation Society International Symposium.

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

[63]  S.P. Voinigescu,et al.  Design Methodology for a 40-GSamples/s Track and Hold Amplifier in 0.18-$muhbox m$SiGe BiCMOS Technology , 2006, IEEE Journal of Solid-State Circuits.

[64]  F. M. Callier,et al.  High-speed Systolic Ladder Structures for Multidimensional Recursive Digital Filters , 1996 .

[65]  M.A. Sid-Ahmed Realization of 2-D IIR filters using sample-and hold circuitry , 1991, 1991., IEEE International Sympoisum on Circuits and Systems.

[66]  Sorin P. Voinigescu,et al.  Design methodology for a 40-GSamples/s track and hold amplifier in 0.18-μm SiGe BiCMOS technology , 2006 .

[67]  Motoyuki Sato,et al.  Development of a ground-based polarimetric broadband SAR system for noninvasive ground-truth validation in vegetation monitoring , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[68]  M. A. Sid-Ahmed,et al.  A switched-capacitor implementation for video rate 2-D filters , 1993 .

[69]  Don H. Johnson,et al.  Array Signal Processing: Concepts and Techniques , 1993 .

[70]  Keshab K. Parhi,et al.  Finite word effects in pipelined recursive filters , 1991, IEEE Trans. Signal Process..

[71]  S. Haykin Radar signal processing , 1985, IEEE ASSP Magazine.

[72]  Philip Webb,et al.  High-resolution beam forming for ultrasonic arrays , 1996, IEEE Trans. Robotics Autom..

[73]  Naresh R. Shanbhag,et al.  An improved systolic architecture for 2-D digital filters , 1991, IEEE Trans. Signal Process..

[74]  Cheng-Wen Wu,et al.  Bit-level pipelined 2-D digital filters for real-time image processing , 1991, IEEE Trans. Circuits Syst. Video Technol..

[75]  Frédéric Rivoallon Achieving Breakthrough Performance in Virtex-4 FPGAs , 2006 .

[76]  Anastasios N. Venetsanopoulos,et al.  Multidimensional filters for high-speed processing , 1987, IEEE Trans. Acoust. Speech Signal Process..

[77]  Cheng-Wen Wu,et al.  Block pipeline 2-D IIR filter structures via iteration and retiming , 1990, IEEE International Symposium on Circuits and Systems.

[78]  Andrew P. Paplinski,et al.  Hardware implementation of an ultrasonic beamformer , 1997, TENCON '97 Brisbane - Australia. Proceedings of IEEE TENCON '97. IEEE Region 10 Annual Conference. Speech and Image Technologies for Computing and Telecommunications (Cat. No.97CH36162).

[79]  Keshab K. Parhi,et al.  VLSI digital signal processing systems , 1999 .

[80]  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.

[81]  James L. Flanagan,et al.  The huge microphone array , 1998, IEEE Concurr..

[82]  Dan E. Dudgeon,et al.  Multidimensional Digital Signal Processing , 1983 .

[83]  Zhijian Hu,et al.  A bit-level systolic 2D-IIR digital filter without feedback , 1996, Conference Record of The Thirtieth Asilomar Conference on Signals, Systems and Computers.

[84]  Pramod Kumar Meher,et al.  Design of a fully-pipelined systolic array for flexible transposition-free VLSI of 2-D DFT , 2005, IEEE Transactions on Circuits and Systems II: Express Briefs.

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

[86]  K.L. Ganguli,et al.  Authors' Reply to Comments , 1981 .

[87]  N. Magotra,et al.  An integrated real time seismic signal processor , 1992, [1992] Conference Record of the Twenty-Sixth Asilomar Conference on Signals, Systems & Computers.

[88]  Maher A. Sid-Ahmed,et al.  Hardware realization of a 2D IIR semisystolic filter with application to real-time homomorphic filtering , 1993, IEEE Trans. Circuits Syst. Video Technol..

[89]  Arjuna Madanayake,et al.  A low-complexity scanned-array 3D IIR frequency-planar filter , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[90]  Leonard T. Bruton,et al.  Sensitivity Analysis Of 3-D Recursive Digital Beam Filter Structures , 1988, Twenty-Second Asilomar Conference on Signals, Systems and Computers.

[91]  M. M. Fahmy,et al.  Linear array processors for 2-D FIR and IIR digital filters , 1989, IEEE International Symposium on Circuits and Systems,.

[92]  W. E. Alexander,et al.  Simulation and performance evaluation of a parallel architecture for signal processing , 1994, Proceedings of 26th Southeastern Symposium on System Theory.

[93]  Keshab K. Parhi,et al.  Pipelined VLSI recursive filter architectures using scattered look-ahead and decomposition , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[94]  Shahriar Mirabbasi,et al.  A Frequency-Translating Hybrid Architecture for Wide-Band Analog-to-Digital Converters , 2007, IEEE Transactions on Circuits and Systems II: Express Briefs.

[95]  G. Jullien,et al.  A proposed hardware structure for two-dimensional recursive digital filters using the residue number system , 1985 .

[96]  Roberto G. Rojas,et al.  Non-Foster impedance matching of electrically small antennas , 2010, 2010 IEEE Antennas and Propagation Society International Symposium.

[97]  A structure for the elimination of two-dimensional limit cycle oscillations , 1990, IEEE International Symposium on Circuits and Systems.

[98]  Michael Bolle A closed form design method for recursive 3-D cone filters , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[99]  Leonard T. Bruton,et al.  The enhancement and tracking of moving objects in digital images using adaptive three-dimensional recursive filters , 1986 .

[100]  Yuejin Zhang,et al.  Applications of 3-D LCR networks in the design of 3-D recursive filters for processing image sequences , 1994, IEEE Trans. Circuits Syst. Video Technol..

[101]  S. Y. Kung VLSI array processors: designs and applications , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[102]  Leonard T. Bruton A 3D polyphase-DFT cone filter bank for broad band plane wave filtering , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[103]  Len T. Bruton Selective filtering of spatio-temporal plane waves using 3D cone filter banks , 2001, 2001 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (IEEE Cat. No.01CH37233).

[104]  W. E. Alexander,et al.  The efficient real-time spatial domain 2-D IIR and FIR digital filter implementation , 1991, [1991 Proceedings] The Twenty-Third Southeastern Symposium on System Theory.

[105]  Chein-Wei Jen,et al.  The designs of two-level pipelined systolic arrays for recursive digital filters with maximum throughput rate , 1991, 1991 International Symposium on VLSI Technology, Systems, and Applications - Proceedings of Technical Papers.