Abstract
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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
P. Agathoklis, L.T. Bruton, Practical-BIBO stability of N-dimensional discrete systems. Proc. Inst. Electr. Eng. 130, 236–242 (1983). Pt. G
L.T. Bruton, N.R. Bartley, Three-dimensional image processing using the concept of network resonance. IEEE Trans. Circuits Syst. 32, 664–672 (1985)
P.E. Dewdney et al., The square kilometer array. Proceedings of the IEEE 97, 1482–1496
M.T. Heideman, Multiplicative Complexity, Convolution and the DFT (Springer, Berlin, 1988)
S.V. Hum, H.Y. Xiong, Experimental characterization of UWB beamformers based on multidimensional beam filters. IEEE Trans. Antennas Propag. (2009). doi:10.1109/TAP.2009.2013442
S.V. Hum, H.L.P.A. Madanayake, L.T. Bruton, UWB beamforming using 2D beam digital filters. IEEE Trans. Antennas Propag. 57, 804–807 (2009)
M. Looney, Advanced digital post-processing techniques enhance performance in time-interleaved ADC systems, in Analog Dialog (2003), pp. 1–5
A. Madanayake, L.T. Bruton, A Speed-optimized systolic-array processor architecture for spatio-temporal 2D IIR broadband beam filters. IEEE Trans. Circuits Syst. I, Regul. Pap. 55, 1953–1966 (2008)
A. Madanayake, T.K. Gunaratne, L.T. Bruton, Massively-parallel systolic-array architectures for 2D IIR polyphase spacetime plane wave beam filters. Int. J. Circuit Theory Appl. (2010). doi:10.1002/cta.737
H.L.P.A. Madanayake, S.V. Hum, L.T. Bruton, A systolic array 2D IIR broadband RF beamformer. IEEE Trans. Circuits Syst. II, Express Briefs 55, 1244–1248 (2008)
K.K. Parhi, VLSI Digital Signal Processing Systems: Design and Implementation (Wiley, New York, 1999)
K.K. Parhi, D. Messerschmitt, Look-ahead computation: improving iteration bound in linear recursions, in IEEE Intl. Conf. on Acoustics, Speech and Signal Processing, ICASSP’87 (1987), pp. 1855–1858
J.W. Radder, Implementation of a high throughput variable decimation pane filter using the Xilinx system generator—Sandia National Laboratories Unlimited Release, SAND2003-0286, 2003
H. Reddy, P. Karivaratharajan, M.N.S. Swamy, Realization of resistively terminated two-variable lossless ladder networks. IEEE Trans. Circuits Syst. 29, 827–832 (1982)
W.S. Song, VLSI bit-level systolic array for radar front-end signal processing, in Twenty-Eighth Asilomar Conference on Signals, Systems and Computers, November 1994, pp. 1407–1411
W.S. Song, Architecture for systolic nonlinear filter processors (http://www.faqs.org/patents/app/20080198914), Massachusetts Institute of Technology (MIT), USA, 2008
W.S. Song, E.J. Baranoski, D.R. Martinez, One trillion operations per second on-board VLSI signal processor for Discoverer II space based radar, in Proceedings of the IEEE 2000 Aerospace Conference, March 2000, pp. 213–218
W.S. Song, M.M. Vai, H.T. Nguyen, High-performance low-power bit-level systolic array signal processor with low-threshold dynamic logic circuits, in Conference Record of the Thirty-Fifth Asilomar Conference on Signals, Systems and Computers, November 2001, pp. 4–7
M.N.S. Swamy, H.C. Reddy, Two-variable analog ladders with applications, in Multidimensional Systems, ed. by S.G. Tzafestas (1985), pp. 267–313
P.P. Vaidyanathan, Multirate Systems and Filter Banks. Prentice Hall Signal Processing Series (Prentice-Hall, Englewood Cliffs, 1993), pp. 416–418
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Madanayake, A., Gunaratne, T.K. & Bruton, L.T. Reducing the Multiplier-Complexity of Massively Parallel Polyphase 2D IIR Broadband Beam Filters. Circuits Syst Signal Process 31, 1229–1243 (2012). https://doi.org/10.1007/s00034-011-9370-1
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-011-9370-1