N-dimensional ( N-D) digital signal processing always results in enormous data processing and numerous parameters to be determined. The use of symmetries existing in the desired frequency specifications largely reduces the independent parameters, and furthermore, reduces the computation in the implementation. N-D digital filter symmetries existing in the frequency domain are developed and are related to numerator and denominator polynomials C( z 1, …, z N ). Constraints for identify magnitude ∥ C( rme jω 1, …, e jω N )∥ symmetries, anti-identity phase θ( ω 1,…, ω N ) symmetries, and conjugate complex frequency response C(e jω 1,…e j ω N symmetries, are developed. The necessary and sufficient conditions for a polynomial C( z 1, …, z N ) to satisfy a certain symmetry constraint are proposed. The newly developed symmetry constraints are used to derive special forms of discrete polynomials C( z 1, …, z N ) possessing these symmetries. The stability constraint is then imposed on the newly derived polynomial forms. These polynomial forms can be used in the design (in the frequency domain) and implementation of FIR and IIR digital filters, and will provide great saving of computation work and simplified hardware architecture.
Read full abstract