Skip to main content
SpringerLink
Log in

A Study on Construction of Time-Varying Orthogonal Wavelets

  • Conference paper
Advances in Natural Computation (ICNC 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4222))

Included in the following conference series:

  • 933 Accesses

Abstract

Time-varying wavelets are highly desired in exploiting the nonstationarity of signals. However, it is difficult to hold the perfect reconstruction (PR) and regularity properties simultaneously in the construction of time-varying wavelets. This paper proposes a simple method to construct time-varying orthogonal wavelets based on the lattice structure of two-channel paraunitary (PU) filter banks, in which both the PR and orthogonality properties are well preserved. The regularity conditions imposed on the lattice structure are expressed in terms of the lattice coefficients and the wavelet filter banks are obtained by using an optimization technique. Then the time-varying orthogonal wavelets can be constructed by the lattice structure formulation for time-varying filter banks. Design examples show that this method is of great flexibility and effectiveness.

Supported by National Natural Science Foundation of China (Grant No. 60372047).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Xiong, Z.X., Ramchandran, K., Herley, C., Orchard, M.T.: Flexible Tree-Structured Signal Expansions Using Time-Varying Wavelet Packets. IEEE Trans. Signal Processing 45(2), 333–345 (1997)

    Article  Google Scholar 

  2. Okuda, M., Mitra, S.K., Ikehara, M., Takahashi, S.: Time-Varying Wavelet Transforms with Lifting Steps for Lossless Image Compression. In: Proc. IEEE Int. Conf. Image Processing, vol. 4, pp. 48–52 (1999)

    Google Scholar 

  3. Sun, L.S., Wang, S., Shen, M., Beadle, P.J.: A Method for Parameter Estimation of Time-Dependent AR Model Using Higher-Order Spectra and Wavelet Basis. In: Proc. IEEE Int. Conf. Signal Processing, vol. 1, pp. 288–291 (2004)

    Google Scholar 

  4. Fekri, F., Sartipi, M., Mersereau, R.M., Schafer, R.W.: Convolutional Codes Using Finite-Field Wavelets: Time-Varying Codes and More. IEEE Trans. Signal Processing 53(5), 1881–1896 (2005)

    Article  MathSciNet  Google Scholar 

  5. Nayebi, K., Smith, M.J.T., Barnwell, T.P.: Analysis-Synthesis Systems on Time Varying Filter Banks. In: Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, vol. 4, pp. 617–620 (1992)

    Google Scholar 

  6. Arrowood, J.L., Smith, M.J.T.: Exact Reconstruction Analysis/Synthesis Filter Banks with Time-Varying Filters. In: Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, vol. 3, pp. 233–236 (1993)

    Google Scholar 

  7. Herley, C., Kovacevic, J., Ramachandran, K., Vetterli, M.: Tilings of the Time-Frequency Plane: Construction of Arbitrary Orthogonal Bases and Fast Tiling Algorithm. IEEE Trans. Signal Processing 41(12), 3341–3359 (1993)

    Article  MATH  Google Scholar 

  8. Queiroz, R.L., Rao, K.R.: Time-Varying Lapped Transforms and Wavelet Packets. IEEE Trans. Signal Processing 41(12), 3293–3305 (1993)

    Article  MATH  Google Scholar 

  9. Xia, X.-G., Suter, B.W.: Construction of Perfect Reconstruction Time-Varying FIR Multirate Filter Banks with Overlaps. In: Proc. IEEE Int. Symposium on Time-Frequency and Time-Scale Analysis, pp. 120–123 (1994)

    Google Scholar 

  10. Sodagar, I., Nayebi, K., Barnwell, T.P., Smith, M.J.T.: A Novel Structure for Time-Varying FIR Filter Banks. IEEE Trans. Acoust., Speech, Signal Processing 3, 157–160 (1994)

    Google Scholar 

  11. Herley, C., Vetterli, M.: Orthogonal Time-Varying Filter Banks and Wavelets. IEEE Trans. Signal Processing 42(10), 2650–2663 (1994)

    Article  Google Scholar 

  12. Nayebi, K., Sodagar, I., Barnwell, T.P.: Time-Varying Filter Banks and Wavelets. IEEE Trans. Signal Processing 42(11), 2983–2996 (1994)

    Article  Google Scholar 

  13. Herley, C.: Boundary Filters for Finite Length Signals and Time-Varying Filter Banks. IEEE Trans. Circuits and Systems 42, 102–114 (1995)

    Article  Google Scholar 

  14. Gopinath, R.A., Burrus, C.S.: Factorization Approach to Unitary Time-Varying Filter Bank Trees and Wavelets. IEEE Trans. Signal Processing 43(3), 666–680 (1995)

    Article  Google Scholar 

  15. Mau, J., Valot, J., Minaud, D.: Time-Varying Orthogonal Filter Banks without Transient Filters. IEEE Trans. Acoust., Speech, Signal Processing 2, 1328–1331 (1995)

    Google Scholar 

  16. Schwarz, C., Dasgupta, S., Fu, M.: A Lattice Structure for Perfect Reconstruction Linear Time Varying Filter Banks with All Pass Analysis Banks. IEEE Int. Conf. Acoust., Speech, Signal Processing 1, 39–42 (1997)

    Google Scholar 

  17. Schuller, G.: Time-Varying Filter Banks with Variable System Delay. IEEE Int. Conf. Acoust., Speech, Signal Processing 3, 2469–2472 (1997)

    Google Scholar 

  18. Vaidyanathan, P.P.: Multirate Systems and Filter Banks. Prentice-Hall, Englewood Cliffs (1993)

    MATH  Google Scholar 

  19. Cohen, A., Daubechies, I., Feauveau, J.C.: Bi-orthogonal Bases of Compactly Supported Wavelets. Commun. Pure Apple Math. 45, 485–560 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  20. Sweldens, W.: The Lifting Scheme: A Custom-Design Construction of Biorthogonal Wavelets. Appl. Comp. Harmon. Anal. 3(2), 186–200 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  21. Kirac, A., Vaidyanathan, P.P.: Theory and Design of Optimum FIR Compaction Filters. IEEE Trans. Signal Processing 46(4), 903–919 (1998)

    Article  Google Scholar 

  22. Shark, L.-K., Yu, C., Smith, J.P.: Genetic Construction of Wavelet Filter Banks for Optimal Denoising of Ultrasonic Signals. IEEE Int. Conf. Signal Processing 1, 197–200 (2002)

    Google Scholar 

  23. Wang, H.J., Chen, T., Peng, S.L.: A Novel Method for Designing Adaptive Compaction Orthogonal Wavelet Filter Banks. In: Proc. IEEE Int. Conf. Image Processing, vol. 1, pp. 1041–1044 (2003)

    Google Scholar 

  24. Shi, G.M., Ding, A.L., Jiao, L.C.: A new approach for Constructing Match Wavelet to Signal Detection. IEEE Int. Conf. Communications, Circuits and Systems 2, 738–741 (2004)

    Google Scholar 

  25. Yang, J.-W., Tang, Y.Y., Zhang, W.-P., He, Z.-Y.: Construction of orthogonal Wavelet Filters in Terms of Unitary Transform. In: Proc. IEEE Int. conf. Machine Learning and Cybernetics, vol. 6, pp. 3908–3912 (2004)

    Google Scholar 

  26. Chan, S.C., Pun, C.K.S., Ho, K.L.: New Design and Realization Techniques for a Class of Perfect Reconstruction Two-Channel FIR Filter Banks and Wavelets Bases. IEEE Trans. Signal Processing 52(7), 2135–2141 (2004)

    Article  Google Scholar 

  27. Sersic, D.: Wavelet Filter Banks with Adaptive Number of Zero Moments. In: Proc. IEEE Int. Conf. Signal Processing, vol. 1, pp. 325–328 (2000)

    Google Scholar 

  28. Vaidyanathan, P.P., Hoang, P.-Q.: Lattice Structure for Optimal Design and Robust Implementation of Two-Channel Perfect Reconstruction QMF Banks. IEEE Trans. Acoust., Speech, Signal Processing 36(1), 81–94 (1988)

    Article  Google Scholar 

  29. Oraintara, S., Tran, T.D., Heller, P.N., Nguyen, T.Q.: Lattice Structure for Regularity Linear-Phase Filter Banks and M-band orthogonal wavelets. IEEE Trans. Signal Processing 49(11), 2659–2672 (2001)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electronic Engineering, Xidian University, Xi’an, 710071, China

    Guangming Shi, Yafang Sun & Danhua Liu

  2. Lab of Network Security and Countermeasure, Xi’an Communications Institute, Xi’an, 710106, China

    Jin Pan

Authors
  1. Guangming Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yafang Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Danhua Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jin Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Life Science Research Center, School of Electronic Engineering, Xidian University, 710071, Xi’an, Shaanxi, China

    Licheng Jiao

  2. School of Electrical and Electronic Engineering, Nanyang Technological University, Block S1, Nanyang Avenue, 639798, Singapore

    Lipo Wang

  3. School of Electronic Engineering, Xidian Univ., P.O. Box, 710071, Xi’an, P.R. China

    Xinbo Gao

  4. College of Mathematics and Information Science, Hebei Normal University, 050016, Shijiazhuang, Hebei, P.R. China

    Jing Liu

  5. Multi-Agent Systems Lab,Department of Computer Science, University of Science and Technology of China, 230026, Hefei, China

    Feng Wu

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shi, G., Sun, Y., Liu, D., Pan, J. (2006). A Study on Construction of Time-Varying Orthogonal Wavelets. In: Jiao, L., Wang, L., Gao, X., Liu, J., Wu, F. (eds) Advances in Natural Computation. ICNC 2006. Lecture Notes in Computer Science, vol 4222. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11881223_35

Download citation

  • DOI: https://doi.org/10.1007/11881223_35

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-45907-1

  • Online ISBN: 978-3-540-45909-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation