Reducing the Multiplier-Complexity of Massively Parallel Polyphase 2D IIR Broadband Beam Filters

The superior broadband performance of 2D IIR frequency-planar beam filters, relative to conventional 2D FIR true-time-delay beamforming, has recently been reported using computational electromagnetics and real-time emulations on an antenna test range, resulting in significant improvements of bit-error-rates (BERs) in the presence of broadband interference. Further, massively parallel systolic VLSI circuit polyphase architectures have also been reported (Madanayake et al. in Int. J. Circuit Theory Appl. 2010) for the case of the direct-form signal flow graph (SFG) architecture, operating at a maximum throughput of M-(antenna)-frames-per-clock-cycle (MFPCC). The superior broadband performance of 2D IIR frequency-planar beam filters is extended here from the direct-form signal flow graph (SFG) architecture (Madanayake et al. in Int. J. Circuit Theory Appl. 2010) to the novel differential-form SFG architecture in order to reduce overall complexity. The proposed method employs a differential-form polyphase 2D IIR frequency-planar beam SFG, and a corresponding circuit architecture, to implement the required input-output 2D space-time difference equation. The resultant digital hardware has the significant advantage of much-reduced multiplier complexity, relative to the direct-form structure. For example, when look-ahead pipelining is not employed and for polyphase architectures having two, three, and four phases, the corresponding reductions in multiplier complexity are 20%, 28.6% and 33.3%, respectively. A proof-of-concept prototype circuit is designed and implemented on a Xilinx Sx35 FPGA device for the two-phase case, operating at a frame-rate of 132 million linear frames per second on the uniform linear array (ULA), corresponding to 2-frames-per-clock-cycle at a circuit clock frequency of 66 MHz. The circuit is optimized for low critical path delays (CPDs) using look-ahead pipelining of order three. For ultra-wideband (UWB) radio-frequency (RF) implementations, in such fields as radio astronomy, radar and wireless communications, custom VLSI versions of the proposed circuits are required.

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

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

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

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

[5]  Arjuna Madanayake,et al.  A Systolic Array 2-D IIR Broadband RF Beamformer , 2008, IEEE Transactions on Circuits and Systems II: Express Briefs.

[6]  W. S. Song,et al.  One trillion operations per second on-board VLSI signal processor for Discoverer II space based radar , 2000, 2000 IEEE Aerospace Conference. Proceedings (Cat. No.00TH8484).

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

[8]  W. S. Song VLSI bit-level systolic array for radar front-end signal processing , 1994, Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers.

[9]  Jerahmie William Radder Implementation of a High Throughput Variable Decimation Pane Filter Using the Xilinx System Generator , 2003 .

[10]  Joseph Lazio The Square Kilometer Array , 2008 .

[11]  Richard T. Schilizzi,et al.  The Square Kilometre Array , 2009, Proceedings of the IEEE.

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

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

[14]  Arjuna Madanayake,et al.  Massively parallel systolic‐array architectures for 2d IIR polyphase space–time plane‐wave beam digital filters , 2012, Int. J. Circuit Theory Appl..

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

[16]  Michael T. Heideman Multiplicative complexity, convolution, and the DFT , 1988 .

[17]  W.S. Song,et al.  High-performance low-power bit-level systolic array signal processor with low-threshold dynamic logic circuits , 2001, Conference Record of Thirty-Fifth Asilomar Conference on Signals, Systems and Computers (Cat.No.01CH37256).

[18]  M.N.S. Swamy,et al.  Realization of resistively terminated two-variable lossless ladder networks , 1982 .

[19]  By Mark Looney Advanced Digital Post-Processing Techniques Enhance Performance in Time-Interleaved ADC Systems , 2003 .