Construction of conjugate quadrature filters with specified zeros

AbstractLet ℂ denote the complex numbers and $${\mathcal{L}}$$ denote the ring of complex-valued Laurent polynomial functions on ℂ\{0}. Furthermore, we denote by $${\mathcal{L}}_R ,{\mathcal{L}_N} $$ the subsets of Laurent polynomials whose restriction to the unit circle is real, nonnegative, respectively. We prove that for any two Laurent polynomials $$P_1 ,P_2 \in {\mathcal{L}}_N ,$$ , which have no common zeros in ℂ\{0} there exists a pair of Laurent polynomials $$Q_1 ,Q_2 \in {\mathcal{L}}_N $$ satisfying the equation Q1P1 + Q2P2 = 1. We provide some information about the minimal length Laurent polynomials Q1 and Q2 with these properties and describe an algorithm to compute them. We apply this result to design a conjugate quadrature filter whose zeros contain an arbitrary finite subset Λ⊂ℂ\{0} with the property that for every $$\lambda ,\mu \in \Lambda \lambda \ne \mu $$ implies $$\lambda \ne - \mu $$ and $$\lambda \ne - {1 \mathord{\left/ {\vphantom {1 {\bar \mu }}} \right. \kern-\nulldelimiterspace} {\bar \mu }}$$ .

[1]  Charles A. Micchelli,et al.  Interpolatory Subdivision Schemes and Wavelets , 1996 .

[2]  J. C. Burkill,et al.  Ordinary Differential Equations , 1964 .

[3]  V. Arnold,et al.  Ordinary Differential Equations , 1973 .

[4]  T. Barnwell,et al.  A procedure for designing exact reconstruction filter banks for tree-structured subband coders , 1984, ICASSP.

[5]  Charles A. Micchelli On a Family of Filters Arising in Wavelet Construction , 1997 .

[6]  Gerhard Opfer,et al.  An algorithm for the construction of best approximations based on Kolmogorov's criterion , 1978 .

[7]  Leonard Meirovitch,et al.  Elements Of Vibration Analysis , 1986 .

[8]  H. S. Shapiro,et al.  A Unified Approach to Certain Problems of Approximation and Minimization , 1961 .

[9]  Wayne Lawton,et al.  Applications of complex valued wavelet transforms to subband decomposition , 1993, IEEE Trans. Signal Process..

[10]  T. J. Rivlin An Introduction to the Approximation of Functions , 2003 .

[11]  Ching-Yih Tseng,et al.  A Multiple-Exchange Algorithm for Complex Chebyshev Approximation by Polynomials on the Unit Circle , 1996 .

[12]  G. Lorentz Approximation of Functions , 1966 .

[13]  Fred Mintzer,et al.  Filters for distortion-free two-band multirate filter banks , 1985, IEEE Trans. Acoust. Speech Signal Process..

[14]  Mark J. T. Smith,et al.  Exact reconstruction techniques for tree-structured subband coders , 1986, IEEE Trans. Acoust. Speech Signal Process..

[15]  L. Karlovitz,et al.  Equioscillation under nonuniqueness in the approximation of continuous functions , 1970 .

[16]  Martin Vetterli,et al.  Splitting a signal into subsampled channels allowing perfect reconstruction , 1985 .