Symmetry Incorporated Cost-Effective Architectures for Two-Dimensional Digital Filters

Professor Fettweis as far back as 1977 published a paper generalizing McClellan transformation to obtain circular symmetry in 2-D and spherical, hyper-spherical symmetries in multidimensional digital filters [1]. This survey paper presents stateof-the-art two-dimensional (2-D) VLSI digital filter architectures possessing various symmetries in the filter magnitude response. Preceding the symmetry structures, a generalized formulation is given that allows the derivation of various new 2-D VLSI filter structures of any order without global broadcast. Following this, two types (namely, Type 1 [20] and Type 3 [21], [25], [26]) of cost-effective 2-D magnitude symmetry filter architectures possessing diagonal, four-fold rotational, quadrantal, and octagonal symmetries with reduced number of multipliers are given. By combining the identities of the Types-1 and 3 symmetry filter structures, multimode 2-D symmetry filters which enable the above four symmetry modes are discussed. The Type-1 and Type-3 multimode filters can result in a 65.3% cost reduction in terms of number of multipliers compared with the sum of the multipliers of the four individual Type-1 symmetry filter structures studied in this paper. Furthermore, Type-3 has shorter critical path than Type-1 multimode filter. The paper is concluded with the presentation of a 2-D filter design example and a corresponding structure.

[1]  Chin-Teng Lin,et al.  A new VLSI 2-D fourfold-rotational-symmetry filter architecture design , 2009, 2009 IEEE International Symposium on Circuits and Systems.

[2]  Anastasios N. Venetsanopoulos,et al.  Design of two-dimensional digital filters on the basis of quadrantal and octagonal symmetry , 1984 .

[3]  S. B. Williams,et al.  Multidimensional (MD) Circuits and Systems for Emerging Applications Including Cognitive Radio, Radio Astronomy, Robot Vision and Imaging , 2013, IEEE Circuits and Systems Magazine.

[4]  Lan-Da Van,et al.  Generalized formulation of 2-D filter structures without global broadcast for VLSI implementation , 2010, 2010 53rd IEEE International Midwest Symposium on Circuits and Systems.

[5]  M. Fahmy,et al.  Symmetry exploitation in the design and implementation of recursive 2-D rectangularly sampled digital filters , 1981 .

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

[7]  P. K. Rajan,et al.  2-D symmetry: theory and filter design applications , 2003 .

[8]  Pei-Yu Chen,et al.  Area-efficient 2-D digital filter architectures possessing diagonal and four-fold rotational symmetries , 2013, 2013 9th International Conference on Information, Communications & Signal Processing.

[9]  David Harris,et al.  CMOS VLSI Design: A Circuits and Systems Perspective , 2004 .

[10]  Lan-Da Van,et al.  Design of 2-D digital filters with almost quadrantal symmetric magnitude response without 1-D separable denominator factor constraint , 2013, 2013 IEEE 56th International Midwest Symposium on Circuits and Systems (MWSCAS).

[11]  B.D.O. Anderson,et al.  Stabilization of certain two-dimensional recursive digital filters , 1977, Proceedings of the IEEE.

[12]  Alan V. Oppenheim,et al.  Discrete-time signal processing (2nd ed.) , 1999 .

[13]  L.-D. Van.  A new 2-D systolic digital filter architecture without global broadcast , 2002, IEEE Trans. Very Large Scale Integr. Syst..

[14]  Chin-Teng Lin,et al.  2-D digital filter architectures without global broadcast and some symmetry applications , 2009, 2009 IEEE International Symposium on Circuits and Systems.

[15]  Pei-Yu Chen,et al.  Type-3 2-D multimode IIR filter architecture and the corresponding symmetry filter's error analysis , 2017, 2017 IEEE 12th International Conference on ASIC (ASICON).

[16]  Chin-Teng Lin,et al.  Power-Efficient and Cost-Effective 2-D Symmetry Filter Architectures , 2011, IEEE Transactions on Circuits and Systems I: Regular Papers.

[17]  Andreas Antoniou,et al.  Two-Dimensional Digital Filters , 2020 .

[18]  Pei-Yu Chen,et al.  New 2-D filter architectures with quadrantal symmetry and octagonal symmetry and their error analysis , 2017, 2017 IEEE 60th International Midwest Symposium on Circuits and Systems (MWSCAS).

[19]  Chin-Teng Lin,et al.  General formulation of shift and delta operator based 2-D VLSI filter structures without global broadcast and incorporation of the symmetry , 2014, Multidimens. Syst. Signal Process..

[20]  M. Swamy,et al.  Quadrantal symmetry associated with two-dimensional digital transfer functions , 1978 .

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

[22]  Pei-Yu Chen,et al.  New 2-D quadrantal- and diagonal-symmetry filter architectures using delta operator , 2017, 2017 IEEE 12th International Conference on ASIC (ASICON).

[23]  Chin-Teng Lin,et al.  A new VLSI 2-D diagonal-symmetry filter architecture design , 2008, APCCAS 2008 - 2008 IEEE Asia Pacific Conference on Circuits and Systems.

[24]  Arjuna Madanayake,et al.  Synthesis and Array Processor Realization of a 2-D IIR Beam Filter for Wireless Applications , 2012, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[25]  Alfred Fettweis.  Symmetry requirements for multidimensional digital filters , 1977 .