臺灣博碩士論文加值系統

本論文探討濾波器組設計的三個關鍵性主題，即，次頻濾波器之響應最佳化、低複雜度、以及低誤差實現。
本論文分兩部份，（I）以誤差微分的平方作四分鏡像濾波器組之最佳化；（II）使用短模組半頻/Nyquist(M)濾波器設計低複雜度的一維/二維雙頻道次頻濾波器。
在論文的第一部份中，利用重建誤差的微分，吾人提出新類型的目標函數和四分鏡像濾波器組設計。根據濾波器組之最佳化，吾人開發出效率不錯的低延遲四分鏡像濾波器組演算法及線性相位四分鏡像濾波器組演算法。在和傳統的最小平方誤差設計比較下，實驗結果顯示吾人所提出的新設計有較佳的表現。
在論文的第二部份中，吾人提出新奇且低複雜度的濾波器合成架構方案。根據此架構方案，設計實現出具有狹窄頻帶轉移區和高頻率選擇性的一維半頻濾波器、一維雙頻道濾波器組、二維Nyquist(M)濾波器及二維雙頻道鑽石/象限濾波器組。
現有的次頻濾波器設計，雖或可達到高效益但高複雜度，若求低複雜度則必需犧牲效益，或可達到低複雜度但低效益。吾人所提出的新方案提供簡單有效的方法，在有限精確度實現下，可合成出高效益低複雜度和低誤差實現的次頻濾波器。此種新方法包含頻率響應鮮明化之技巧。
新的低複雜度一維半頻濾波器設計與實現架構是基於一代數遞迴組合的方法，使用可調的短模組半頻濾波器，可合成出高效益低複雜度的半頻濾波器。模組半頻濾波器可由使用者指定。特別地，當模組濾波器架構是無乘法時，整個高階半頻濾波器可無需乘法實現之。
在一維完美重建線性相位濾波器組設計與實現方面，利用半頻濾波器和完美重建之間的關係，吾人推導出一新的低複雜度代數遞迴合成設計。所合成出的次頻濾波器不僅是具有鮮明響應，而且是低複雜度的濾波器。此種次頻濾波器是由幾個短模組半頻濾波器組合成的。
所提出的一維設計，可沿用在具有鮮明響應的二維Nyquist(M)濾波器以及二維雙頻道不可分離鑽石/象限濾波器組之設計上。在使用短模組二維Nyquist(M)濾波器選擇上，設計者可選用無需乘法之濾波器，則可達成無需乘法之濾波運算。
半頻/Nyquist(M)濾波器和一維/二維濾器組均可被合成在一具有相當少算術運算的樹狀多級串接結構。模擬驗證了所提出的設計之有效性。

The dissertation is concerned with three key issues of filter bank design, namely, responses optimization, low computational complexity, and low finite-precision-error realization of subband filters. In particular, this dissertation is divided into two parts: (I) Quadrature-Mirror-Filter (QMF) banks optimization based on derivative information, and (II) low-complexity design and realization of 1-D/2-D two-channel subband filters using short modular half-band/Nyquist(M) filters.
The first part focuses on the optimization of QMF banks. New types of objective functions, utilizing derivative information of the reconstruction error in z-domain, are proposed. New designs of QMF banks using the objective functions are studied. Efficient design algorithms for low-delay QMF banks and linear-phase QMF banks are developed. From simulations, the new designs can achieve better results than the conventional design based on the standard least-square-error objective function.
The second part focuses on the low-complexity design and realization of subband filters with good numerical properties. We devise novel low-complexity composition schemes for the design and realization of 1-D half-band filters, 1-D two-channel biorthogonal filter banks, 2-D Nyquist(M) filters, and 2-D two-channel diamond/quadrant filter banks, all with narrow transition band and high frequency selectivity.
The existing design methods either result in high-performance but high-complexity subband filters or low-complexity but low-performance subband filters. The new schemes provide simple and efficient methods for synthesizing high-performance low-complexity subband filters with good numerical property for finite-precision realization. The synthesis process involves frequency response sharpening.
For the low-complexity design and realization of 1-D half-band filters, the proposed scheme is based on an algebraic iterative composition method using adjustable short modular half-band filters. The modular filters can be user selectable as simple ones as desired. Specifically, the designed higher-order half-band filters can be made multiplierless if the modular filters are multiplierless.
For the low-complexity design and realization of 1-D biorthogonal linear-phase filter banks, the proposed algebraic iterative composition scheme utilizes the solution of filter bank with two half-band filters. The resulting analysis filters are not only sharp but also low-complexity, which are composed of several short modular half-band filters.
The 1-D schemes are extended to the synthesis of 2-D Nyquist(M) filters and two-channel nonseparable diamond/quadrant filter banks with sharp responses. Short modular 2-D Nyquist(M) filters, preferably multiplier-free ones, are used.
Based on the proposed schemes, half-band/Nyquist(M) filters and 1-D/2-D filter banks can be synthesized in a tree-like multi-stage cascaded structure with considerably reduced arithmetic operations (that can be made multiplierless). Simulations are shown to validate the effectiveness of the proposed schemes.

Cover
摘要
Abstract
Content
Chapter 1 Introduction
Part I Quadrature Mirror Filter Banks Optimization Basd on Derivative Information
Part II Low-Complexity Design of Two-Channel Subband Filters
Chapter 2 Desigr. of Qmf Banks Based on Derivative Information
Chapter 3 Novel lterative Synthesis Scheme for Hlf-Band Filters
Chapter 4 Iterative Synthesis scheme Based on Partition of Unity,Binomial Expansion, and Binary Redistribution
Chapter 5 Low-Complexity Two-Channel Biorthogonal Filter Bank Design and Realization Based on Half-Band Complementary Filter Pair
Chapter 6 Low-Complexity Design and Realizatin of 1-D Two-Channel Biorthogonal Filter Banks Using Short Modular Half-Band Filters
Chapter 7 Low-Complexity Design and Realization of 2-D Two-Channel Filter Banks Usiing Short Modular Nyquist(M) Filters
Chapter 8 Conclusions and Future Works
Bibliography

[1] P. P. Vaidyanathan, Multirate systems and filter banks. Prentice-Hall, Englewood Cliffs, New Jersey, 1993.
[2] C. Garcia and L. Rodriguez, "Application of a low-delay bank of filters to speech coding," IEEE Digital Signal Processing Workshop, pp. 219-222, 1994.
[3] D. Esteban and C. Galand, "Application of quadrature mirror filter to split-band voice coding schemes," Proceedings of ICASSP, pp. 191-195, 1977.
[4] M. J. T. Smith and T. P. Barnwell, "Exact reconstruction techniques for tree-structured subband coders," IEEE Trans., ASSP-34, (3), pp. 434-441, 1986.
[5] M. C. Kao and S. G. Chen, "A new approach to the design of QMF banks," IEEE International Symposium on Circuits and Systems, ISCAS''98, May, Monterey, California, USA, TAA1-4, 1998.
[6] S. G. Chen and M. C. Kao, "Low-complexity, perfect reconstruction FIR QMF bank," Electron. Lett., 34, pp. 1477-1478, 1998.
[7] S. G. Chen, M. C. Kao and S. P. Chen, "A new type of perfect-reconstruction QMF banks," Proc. 30th Ann. Asilomar Conf. on Signals, Systems and Computers, pp. 1334-1338, 1996.
[8] T. Q. Nguyen and P. P. Vaidyanathan, "Two-channel perfect-reconstruction FIR QMF structures which yield linear-phase analysis and synthesis filters," IEEE Trans., ASSP-37, (5), pp. 676-690, 1989.
[9] T. Q. Nguyen and P. P. Vaidyanathan, "Structures for M-channel perfect-reconstruction FIR QMF banks which yield linear-phase analysis filters," IEEE Trans., ASSP-38, (3), pp. 433-446, 1990.
[10] Y. C. Lim, R. H. Yang and S. N. Koh, "The design of weighted minmax quadrature mirror filters," IEEE Trans., SP-41, pp. 1780-1788, 1993.
[11] J. D. Johnston, "A filter family designed for use in quadrature mirror filter banks," Proceedings of ICASSP, pp. 291-294, 1980.
[12] C. K. Chen and J. H. Lee, "Design of quadrature mirror filters with linear phase in the frequency domain," IEEE Trans. Circuits and Systems II, 39, (9), pp. 593-605, 1992.
[13] W. S. Xu, H. Lu and A. Antoniou, "Improved iterative methods for the deign of quadrature mirror-image filter banks," IEEE Trans. Circuits and Systems II, 43, (5), pp. 363-371, 1996.
[14] V. K. Jain and R. E. Crochiere, "Quadrature mirror filter design in the time domain," IEEE Trans., ASSP-32, (2), pp. 353-361, 1984.
[15] W. S. Xu, H. Lu and A. Antoniou, "A new approach for the design of FIR analysis-synthesis filter banks with short reconstruction delays," Proc. Canadian Conf. Elec. Comp. Eng., Sept. pp. 31-34, 1993.
[16] K. Nayebi, T. P. Barnwell and M. J. T. Smith, "Low delay FIR filter banks: design and evaluation," IEEE Trans., SP-42, (1), pp. 24-31, 1994.
[17] A. N. Willson and H. J. Orchard, "A design method for half-band FIR filters," IEEE Trans. on Circuits and Systems, Vol. 45, pp. 95-101, Jan. 1999.
[18] J. H. McClellan, T. W. Parks and L. R. Rabiner, "A computer program for designing optimum FIR linear phase digital filters," IEEE Trans. Audio Electroacoust., Vol. AU-21, pp. 506-526, Dec. 1973.
[19] P. P. Vaidyanathan and T. Q. Nguyen, "A trick for the design of FIR half-band filters," IEEE Trans. on Circuits and Systems, Vol. CAS-34, pp. 297-300, Mar. 1987.
[20] F. Mintzer, "On half-band, third-band and Nth band FIR filters and their design," IEEE Trans. on Acoust., Speech, and Signal Process., Vol. ASSP-30, pp. 734-738, Oct. 1982.
[21] M. C. Kao and S. G. Chen, "Low-complexity design and realization of two-channel biorthogonal filter banks: An algebraic approach," Proceedings of the 5th International Symposium on Communications Theory and Applications, UK, pp. 185-187, 1999.
[22] M. C. Kao and S. G. Chen, ?-D diamond/quadrant FIR filter banks with sharp responses," accepted for presentation at the X European Signal Processing Conference EUSIPCO 2000, Finland, 2000.
[23] D. B. H. Tay and N. G. Kingsbury, "Flexible design of multidimensional perfect reconstruction FIR 2-band filters using transformations of variables," IEEE Trans. Image Processing, Vol. 2, No. 4, pp. 466-480, Oct. 1993.
[24] L. R. Rajagopall and S. C. Dutta Roy, "Design of maximally flat FIR filters using the Bernstein polynomial," IEEE Trans. on Circuits Syst., Vol. CAS-34, No. 12, pp. 1587-1590, 1987.
[25] L. R. Rajagopall and S. C. Dutta Roy, "Optimal design of maximally flat FIR filters with arbitrary magnitude specifications," IEEE Trans. on Acoust. Speech, and Signal Process. Vol. 37, No. 4, pp. 512-518, 1989.
[26] B. C. Jinaga and S. C. Dutta Roy, "On the design of maximally flat nonrecursive digital bandpass and bandstop filters," Proc. ISCAS, Espoo, Finland, Vol. 1, pp.783-785, 1988.
[27] H. Caglar and A. N. Akansu, "A generalized parametric PR-QMF design technique based on Bernstein polynomial approximation," IEEE Trans. on Signal Processing, Vol. 41, pp. 2314-2321, 1993.
[28] S. Samadi, T. Cooklev, A. Nishihara and N. Fujii, "Multiplierless structure for maximally flat linear phase FIR filters," Electron. Lett., Vol. 29, No. 2, pp.184-185, 1993.
[29] S. Samadi, H. Iwakura and A. Nishihara, "Multiplierless and hierarchical structures for maximally flat half-band FIR filters," IEEE Trans. on Circuits Syst-II. Vol. 46, No. 9, pp. 1225-1230, 1999.
[30] N. J. Fliege, Multirate Digital Signal Processing. John Wiley & Sons, 1994.
[31] R. E. Crochiere and L. R. Rabiner, Multirate Digital Signal Processing. Prentice Hall, 1983.
[32] C. S. Burrus, A. W. Soewito and R. A. Gopinath, "Least Squared Error FIR Filter Design with Transition Band," IEEE Trans. on signal processing, Vol. 40, No. 6, June 1992.
[33] M. C. Kao and S. G. Chen, "Design of QMF banks based on derivative information," IEE Proceedings - Vision, Image and Signal Processing, Vol. 146, Issue 5, pp. 265-272, Oct. 1999.
[34] M. J. T. Smith and T. P. Barnwell III, "A Procedure for Designing Exact Reconstruction Filter Banks for Tree Structured Subband Coders," Proc. of IEEE Int. Conf. Acoust. Speech, and Signal, pp. 27.1.1-27.1.4, San Diego, CA. March, 1984.
[35] R. Ansari, C. Guillemot and J. F. Kaiser, "Wavelet Construction Using Lagrange Halfband Filters," IEEE Trans. CAS, Vol. 38, No. 9, pp. 1116-1118, September 1991.
[36] G. Strang and T. Q. Nguyen, Wavelets and Filter Banks. Wellesley, MA, Wellesley-Cambridge, 1996.
[37] W. Sweldens, "The lifting scheme: A custom-design construction of biorthogonal wavelets," Journal of Appl. and Comput. Harmonic Analysis, Vol. 3, pp. 186-200, 1996.
[38] D. Pinchon, and P. Siohan, "Analysis, design, and implementation of two-channel linear-phase filter banks: a new approach," IEEE Trans., SP-46, 7, pp. 1814-1826, 1998.
[39] C. W. Kim and R. Ansari, "Subband decomposition procedure for quincunx sampling grids," Proc. SPIE Conf. Visual Commun. and Image Processing, Vol. 1605, pp. 112-123, Boston, MA, Nov. 1991.
[40] J. S. Lim, Two-dimensional signal and image processing. NJ: Prentice Hall, 1990.
[41] D. E. Dudgeon and R. M. Mersereau, Multidimensional Digital Signal Processing. NJ: Prentice Hall, 1984.
[42] R. Ansari and C. Guillemot, "Exact reconstruction filter banks using diamond FIR filters," Proc. Int. Conf. on New Trends in Comm. Control, and Signal Proc., Turkey, July 1990.
[43] S. Phoong, C. W. Kim, P. P. Vaidyanathan, and R. Ansari, "A new class of two-channel biorthogonal filter banks and wavelet bases," IEEE Trans. on Signal Processing, vol. SP-43, no. 3, pp. 649-665, March 1995.
[44] Y. P. Lin and P. P. Vaidyanathan, "Theory and design of two-dimensional filter banks: a review," Multidimensional Systems and Signal Processing, vol. 7, pp. 263-330, 1996.
[45] R. E. Van Dyck and T. G. Marshall, "Ladder realizations of fast subband/VQ coders with diamond support for color images," IEEE International Symposium on Circuits and Systems, ISCAS ''93, pp. 667-670, May 1993.
[46] J. De Lameillieure and G. Schamel, "Diamond-shaped passband filters with a cascade structure for subband coding," International Conference on Image Processing and its Applications, pp. 470-473, 1992.
[47] M. D. Adams and A. Antoniou, "Design of reversible subband transforms using lifting," 1997 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, Vol. 1, pp. 489-492, 1997.
[48] S. M. Phoong and Y. P. Lin, "A new class of optimal biorthogonal subband coder," IEEE Signal Processing Letters, Vol. 6 1, pp. 4-7, Jan. 1999.
[49] Tongwen Chen, "A lifting approach to analysis and design of nonuniform multirate filter banks," Canadian Conference on Electrical and Computer Engineering, Vol. 2, pp. 874-877, 1995.
[50] D. B. H. Tay, "Design of causal stable IIR perfect reconstruction filter banks using transformations of variables," Proceedings of 1997 IEEE International Symposium on Circuits and Systems, ISCAS ''97, Vol. 4, pp. 2425-2428, 1997.
[51] D. B. H. Tay, "Rationalizing the coefficients of popular biorthogonal wavelet filters," Proceedings of the 1998 IEEE International Symposium on Circuits and Systems, ISCAS ''98. Vol. 5, pp. 146-149, 1998.
[52] T. Karp and A. Mertins, "Lifting schemes for biorthogonal modulated filter banks," 1997 13th International Conference on Digital Signal Processing Proceedings, DSP 97, Vol. 1, pp. 443-446, 1997.
[53] D. B. H. Tay, "Design of perfect reconstruction filter banks using transformation of variables and re-factorization," International Conference on Information, Communications and Signal Processing, 1997. ICICS, Vol. 3, pp. 1349-1352, 1997.
[54] D. B. H. Tay, "Design of filter banks using transformation of variables: new results," IEEE Trans. on Signal Processing, Vol. 46 1, pp. 203-209, Jan. 1998.
[55] D. Y. Kim and B. G. Lee, "On the design of 1-D and 2-D Nyquist filters," IEEE International Workshop on Intelligent Signal Processing and Communication Systems, pp. 108-122, 1992.
[56] D. B. H. Tay and N. G. Kingsbury, "Design of 2-D perfect reconstruction filter banks using transformations of variables: IIR case," IEEE Trans. on Circuits and Systems II: Analog and Digital Signal Processing, Vol. 43, pp. 274-279, March 1996.
[57] T. Cooklev, T. Yoshida and A. Nishihara, "Maximally flat half-band diamond-shaped FIR filters using the Bernstein polynomial," IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, Vol. 40, pp. 749-751, Nov. 1993.
[58] P. Siohan and V. Ouvrad, "Design of optimal non-separable 2-D half-band filters," IEEE International Symposium on Circuits and Systems, ISCAS ''93, pp. 914-917, 1993.
[59] M. C. Kao and S. G. Chen, "A novel iterative design technique for linear-phase FIR half-band filters," Accepted for presentation at 2000 Pro. IEEE International Symp. on Circuit and Systems, Switzerland, June 2000.
[60] S. Samadi, A. Nishihara and H. Iwakura, "Generalized half-band maximally flat FIR filters," Proceedings of the 1999 IEEE International Symposium on Circuits and Systems, ISCAS ''99, pp. 279-282, 1999.
[61] C. J. Zarowski, "Comments on regular half-band filter design via Bernstein polynomial expansions," IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, pp. 477-480, 1997.
[62] A. Ben Hamida, "An adjustable filter-bank based algorithm for hearing aid systems," Proceedings of the 25th Annual Conference of the IEEE on Industrial Electronics Society, IECON''99, Vol. 3, pp. 1187-1192, 1999.
[63] D. M. Chabries, D. V. Anderson, T. G. Jr. Stockham and R. W. Christiansen, "Application of a human auditory model to loudness perception and hearing compensation," ICASSP-95, Vol. 5, pp. 3527-3530, 1995.
[64] F. T. Agerkvist, "Time-frequency analysis with temporal and spectral resolution as the human auditory system," Proceedings of the IEEE-SP International Symposium, Time-Frequency and Time-Scale Analysis, pp. 425-428, 1992.
[65] M. Slaney, D. Naar and R. E. Lyon, "Auditory model inversion for sound separation," ICASSP-94, Vol. 2, pp. 77-80, 1994.
[66] T. Lunner and J. Hellgren, "A digital filterbank hearing aid-design, implementation and evaluation," ICASSP-91, Vol. 5 pp. 3661-3664, 1991.
[67] M. G. Siqueira, R. Speece, E. Petsalis, A. Alwan, S. Soli and S. Gao, "Subband adaptive filtering applied to acoustic feedback reduction in hearing aids," Conference Record of the Thirtieth Asilomar Conference on Signals, Systems and Computers, 1996. Vol. 1, pp. 788-792, 1997.
[68] M. Li, H. G. McAllister and N. D. Black, "Multirate modeling of human ear frequency resolution for hearing aids," Digital Signal Processing Workshop, Proceedings of the IEEE, pp. 157-160, 1996.
[69] L. S. Nielsen and J. Sparso, "Designing asynchronous circuits for low power: an IFIR filter bank for a digital hearing aid," Proceedings of the IEEE, Vol. 87, 2, pp. 268-281, Feb. 1999.
[70] K. Nair and R. Harjani, "Compact, ultra low power, programmable continuous-time filter banks for feedback cancellation in hearing aid," Proceedings of Twelfth International Conference on VLSI Design, pp. 55-60, 1999.
[71] P. W. F. Poon, M. C. Kao and S. G. Chen, "Modeling of the response of midbrain auditory neurons in the rat to their vocalization sounds based on FM sensitivities," International Workshop in Neuronal Coding, pp. 44, Prague, Czech Republic, 1995.
[72] M. C. Kao, Paul W. F. Poon and X. Sun, "Modeling of the response of midbrain auditory neurons in the rat to their vocalization sounds based on FM sensitivities," BioSystems, 40, pp. 103-109, 1997.
[73] J. F. Kaiser, "Nonrecursive digital filter design using the -sinh window function," Proc. IEEE Int. Symp. Circuits and Systems, pp. 20-23, 1974.
[74] T. Saramaki, "Design of FIR filters as a tapped cascaded interconnection of identical subfilters," IEEE Trans. on Circuits and Systems, Vol. CAS-34, pp. 1011-1029, Sep. 1987.
[75] J. F. Kaiser and R. W. Hamming, "Sharpening the response of a symmetric nonrecursive filter by multiple use of the same filter," IEEE Trans. on Acoust., Speech, and Signal Process., Vol. ASSP-25, pp. 415-422, Oct. 1977.
[76] T. Cooklev and A. Nishihara, "Maximally flat FIR filters," IEEE International Symposium on Circuits and Systems, ISCAS''93, pp. 96-99, May 1993.
[77] T. Cooklev, A. Nishihara and M. Sablatash, "Regular orthonormal and biorthogonal wavelet filters," Signal Processing, Vol. 57, pp. 121-137, 1997.
[78] C. W. Kim, R. Ansari, and A. E. Cetin, "A class of linear-phase regular biorthogonal wavelets," Proceedings of ICASSP, pp. 673-676, 1992.
[79] M. Vetterli and C. Herley, "Wavelets and filter banks: theory and design," IEEE Trans., SP-40, pp. 2207-2232, 1992.
[80] M. Vetterli and C. Herley, "Wavelets and filter banks: relationships and new results," Proceedings of ICASSP, pp. 1723-1726, 1990.
[81] M. Vetterli, "Filter banks allowing perfect reconstruction," Signal Processing, Vol. 10, pp. 219-244, April 1986.
[82] A. Cohen, I. Daubechies, and J. W. Feauveau, "Biorthogonal bases of compactly supported wavelets," Comm. Pure Appl. Math., Vol. 45, pp. 485-560, 1992.
[83] I. Daubechies, Ten lectures on wavelets. SIAM, CBMS series, 1992.