Abstract
The complexity in the design and implementation of 2-D filters can be reduced considerably if the symmetries that might be present in the frequency responses of these filters are utilized. As the delta operator (γ-domain) formulation of digital filters offers better numerical accuracy and lower coefficient sensitivity in narrow-band filter designs when compared to the traditional shift-operator formulation, it is desirable to have efficient design and implementation techniques in γ-domain which utilize the various symmetries in the filter specifications. Furthermore, with the delta operator formulation, the discrete-time systems and results converge to their continuous-time counterparts as the sampling periods tend to zero. So a unifying theory can be established for both discrete- and continuous-time systems using the delta operator approach. With these motivations, we comprehensively establish the unifying symmetry theory for delta-operator formulated discrete-time complex-coefficient 2-D polynomials and functions, arising out of the many types of symmetries in their magnitude responses. The derived symmetry results merge with the s-domain results when the sampling periods tend to zero, and are more general than the real-coefficient results presented earlier. An example is provided to illustrate the use of the symmetry constraints in the design of a 2-D IIR filter with complex coefficients. For the narrow-band filter in the example, it can be seen that the γ-domain transfer function possesses better sensitivity to coefficient rounding than the z-domain counterpart.
Similar content being viewed by others
References
Aly S. A. H., Fahmy M. M. (1981) Symmetry exploitation in the design and implementation of two-dimensional rectangularly sampled filters. IEEE Transactions Acoustic Speech, Signal Processing ASSP-29: 973–982
Charoenlarpnopparut C., Bose N. K. (1999) Multidimensional FIR filter bank design using groebner bases. IEEE Transactions Circuits and Systems-II 46(12): 1475–1486
Charoenlarpnopparut C., Bose N. K. (2001) Groebner bases for problem solving in multidimensional systems. International Journal of Multidimensional Systems and Signal Processing 12: 365–576
Fettweis A. (1997) Symmetry requirements for multidimensional digital filters. International Journal Circuit Theory Applications 5: 343–353
George B. P., Venetsanopoulos A. N. (1984) Design of two-dimensional recursive digital filters on the basis of quadrantal and octagonal symmetry. Circuits Systems Signal Processing 3: 59–78
Goodwin G. C., Middleton R. H., Poor H. V. (1992) High-speed digital signal processing and control. Proceedings of the IEEE 80(2): 240–259
Kauraniemi J., Laakso T. I., Hartimo I., Ovaska S. J. (1998) Delta operator realizations of direct-form IIR filters. IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing 45(1): 41–52
Khoo I. H., Reddy H. C., Rajan P. K. (2001) Delta operator based 2-D filter design using symmetry constraints. Proceedings of the 2001 IEEE-ISCAS 2: 781–784
Khoo I. H., Reddy H. C., Rajan P. K. (2003) Delta operator based 2-D filters: Symmetry, stability, and design. Proceedings of the 2003 IEEE-ISCAS 3: 25–28
Khoo I. H., Reddy H. C., Rajan P. K. (2006) Symmetry study for delta-operator-based 2-D digital filters. IEEE Transactions on Circuits and Systems I 53(9): 2036–2047
Li G., Gevers M. (1993) Comparative study of finite wordlength effects in shift and delta operator parameterizations. IEEE Transactions on Automatic Control 38(5): 803–807
Lodge J. H., Fahmy M. M. (1983) K-cyclic symmetries in multidimensional sampled signals. IEEE Transactions Acoustics Speech, Signal Processing ASSP-31: 847–860
Middleton R. H., Goodwin G. C. (1990) Digital control and estimation: A unified approach. Prentice-Hall, Englewood Cliffs, NJ
Narasimha M., Peterson A. (1978) On using symmetry of FIR filters for digital interpolation. IEEE Transactions Acoustics Speech, Signal Processing ASSP-26: 267–268
Pitas J., Venetsanopoulos A. N. (1986) The use of symmetries in the design of multidimensional digital filters. IEEE Transactions Circuits Systems CAS-33: 863–873
Premaratne, K., Suarez, J., Ekanayake, M. M., & Bauer, P. H. (1994). Two-dimensional delta-operator formulated discrete-time systems: State-space realization and its coefficient sensitivity properties. In Proceedings of the 37th midwest symposium on circuits and systems, Vol. 2, 805–808
Rajan P. K., Swamy M. N. S. (1978) Quadrantal symmetry associated with two-dimensional digital filter transfer functions. IEEE Transactions Circuits Systems CAS-25: 340–343
Rajan P. K., Reddy H. C., Swamy M. N. S. (1982) Fourfold rotational symmetry in two-dimensional functions. IEEE Transactions Acoustics Speech, Signal Processing ASSP-30: 488–499
Rajaravivarma V., Rajan P. K., Reddy H. C. (1991) Symmetry study on 2-D complex analog and digital filter functions. Multidimensional Systems and Signal Processing 2: 161–187
Reddy H. C., Rajan P. K., Moschytz G. S., Stubberud A. R. (1996) Study of various symmetries in the frequency response of two-dimensional delta operator formulated discrete-time systems. Proceedings of the 1996 IEEE-ISCAS 2: 344–347
Reddy H. C., Khoo I. H., Moschytz G. S., Stubberud A. R. (1997) Theory and test procedure for symmetries in the frequency response of complex two-dimensional delta operator formulated discrete-time systems. Proceedings of the 1997 IEEE-ISCAS 4: 2373–2376
Reddy H. C., Khoo I. H., Rajan P. K., Stubberud A. R. (1998) Symmetry in the frequency response of two-dimensional (γ 1,γ 2) complex plane discrete-time systems. Proceedings of the 1998 IEEE-ISCAS 5: 66–69
Reddy H. C., Khoo I. H., Rajan P. K. (2002) Symmetry and 2-D filter design. In: Chen W. K. (eds) The circuits and filters handbook. CRC Press, Boca Raton, FL
Reddy H. C., Khoo I. H., Rajan P. K. (2003) 2-D symmetry: Theory and filter design applications. IEEE Circuits and Systems Magazine 3(3): 4–33
Swamy M. N. S., Rajan P. K. (1986) Symmetry in 2-D filters and its application. In: Tzafestas S. G. (eds) Multidimensional systems: Techniques and applications, (chap. 9). Marcel Dekkar, New York
Wong N., Ng T. S. (2000) Round-off noise minimization in a modified direct-form delta operator IIR structure. IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing 47(12): 1533–1536
Author information
Authors and Affiliations
Corresponding author
Additional information
Late Professor N. K. Bose through his fundamental and pioneering contributions as well as through his many writings has influenced the works of a large number of researchers in multidimensional Circuits and Systems theory including the authors of this paper. This paper is thus dedicated to his memory.
Rights and permissions
About this article
Cite this article
Khoo, IH., Reddy, H.C. & Rajan, P.K. Unified theory of symmetry for two-dimensional complex polynomials using delta discrete-time operator. Multidim Syst Sign Process 22, 147–172 (2011). https://doi.org/10.1007/s11045-010-0133-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11045-010-0133-0