Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Heuristic Searching Algorithm for Design Structurally Perfect Reconstruction Low Complex Filter Banks

  • 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:

  • 917 Accesses

Abstract

Filter banks are found many applications for images and signal processing. A lower complex filter banks are desired for their effective implementation. In this paper, we address a problem how to design low complex filter banks. A perfect restructure (PR) filter banks can be factorized by lifting steps and the procedure of factorization are described as multi-fork tree-structure. A heuristic-searching algorithm was proposed for finding the optimization PR filter banks with low dynamical coefficients. The given examples show the proposed method is effective.

This work has been supported by “Excellent young teacher fund” in NWPU, the National NSF of China (Grant No. 60372047) and. NSF of Shaanxi Province 2005F44, China

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. Chan, S.C., et al.: Multiplierless perfect reconstruction modulated filter banks with sum-of-powers-of-two coefficients. IEEE SP Letters 8(6), 163–166 (2001)

    Article  Google Scholar 

  2. Ying-Jui, C., et al.: Theory and factorization for a class of structurally regular biorthogonal filter banks. IEEE Trans. on SP 54(2), 691–700 (2006)

    Article  Google Scholar 

  3. Daubechies, I.C., et al.: Factoring Wavelet transform into lifting steps. J. Fourier Analy Application, 247–269 (1998)

    Google Scholar 

  4. Shi, G.M., et al.: Design of structurally PR two-channel FIR filter banks with linear phase. Chinese Journal of Electronics 11(2), 1–4 (2002)

    Google Scholar 

  5. Vaidyanathan, P.P.: Multirate systems and filter banks. Prentice-Hall, Englewood Cliffs (1993)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Science, Northwestern Polytechnical University, Xi’an, 710072, China

    Zhe Liu

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

    Guangming Shi

Authors
  1. Zhe Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guangming Shi
    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

Liu, Z., Shi, G. (2006). Heuristic Searching Algorithm for Design Structurally Perfect Reconstruction Low Complex Filter Banks. 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_29

Download citation

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

  • 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