Skip to main content

A Compiler for a Domain-Specific Language for Rapid Implementation of DSP Transforms and Filter Banks

  • Chapter
Towards Modern Collaborative Knowledge Sharing Systems

Part of the book series: Studies in Computational Intelligence ((SCI,volume 401))

  • 638 Accesses

Abstract

Transforms and filter banks are widely used in digital signal processing (DSP), but not many specialized tools exist for developing such systems. Moreover, these tools are somewhat user unfriendly and lack useful features, and their drawbacks cannot be easily solved. Therefore, we have recently proposed a domain-specific language, called TDL, for describing systems clearly, compactly, and quickly. In this chapter we present an associated compiler, which converts TDL descriptions into Java/C++ implementation code, so as to save programming effort. In particular, the dataflow and data structures are discussed that are related to code generation.

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

Access this chapter

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
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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. Vaidyanathan, P.P.: Multirate systems and filter banks. Prentice-Hall, Englewood Cliffs (1993)

    MATH  Google Scholar 

  2. Strang, G., Nguyen, T.Q.: Wavelets and filter banks. Wellesley-Cambridge Press, Wellesley (1996)

    Google Scholar 

  3. Piotrowski, A., Parfieniuk, M.: Cyfrowe banki filtrow: analiza, synteza i implementacja dla systemow multimedialnych. Wydawnictwo Politechniki Bialostockiej, Bialystok, Poland (2006)

    Google Scholar 

  4. Vaidyanathan, P.P.: On coefficient-quantization and computational roundoff effects in lossless multirate filter banks. IEEE Trans. Signal Process. 39, 1006–1008 (1991)

    Article  Google Scholar 

  5. Parfieniuk, M.: A dedicated high-level language for implementing nonrecursive filter banks and transforms. In: Proc 17th Int. Conf. Mixed Design of Integrated Circuits and Systems (MIXDES), Wroclaw, Poland (2010)

    Google Scholar 

  6. Parfieniuk, M., Petrovsky, A.: Inherently lossless structures for eight and six-channel linear-phase paraunitary filter banks based on quaternion multipliers. Signal Process 90, 1755–1767 (2010)

    Article  MATH  Google Scholar 

  7. Parfieniuk, M., Petrovsky, A.: Quaternion multiplier inspired by the lifting implementation of plane rotations. IEEE Trans. Circuits Systems I 57, 2708–2717 (2010)

    Article  MathSciNet  Google Scholar 

  8. Loeffler, C., Lightenberg, A., Moschytz, G.: Practical fast 1-D DCT algorithms with 11 multiplications. In: Proc IEEE Int. Conf. Acoust. Speech Signal Process. (ICASSP), Glasgow, Scotland (1989)

    Google Scholar 

  9. Xiong, J., et al.: SPL: a language and compiler for DSP algorithms. ACM SIGPLAN Notices 36, 298–308 (2001)

    Article  Google Scholar 

  10. Püschel, M., et al.: SPIRAL: Code generation for DSP transforms. Proc. IEEE 93, 232–275 (2005)

    Article  Google Scholar 

  11. Locke, C.D., Dibble, P.C.: Java technology comes to real-time applications. Proc. IEEE 91, 1105–1113 (2003)

    Article  Google Scholar 

  12. Labrosse, J., et al.: Embedded software: know it all. Newnes/Elsevier, Oxford, UK (2008)

    Google Scholar 

  13. Parr, T.: The definitive ANTLR reference: Building domain-specific languages. Pragmatic Bookshelf, Raleigh (2007), http://www.antlr.org

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Marek Parfieniuk .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag GmbH Berlin Heidelberg

About this chapter

Cite this chapter

Parfieniuk, M., Kazberuk, M., Kowalewski, K. (2012). A Compiler for a Domain-Specific Language for Rapid Implementation of DSP Transforms and Filter Banks. In: Lipiński, P., Świrski, K. (eds) Towards Modern Collaborative Knowledge Sharing Systems. Studies in Computational Intelligence, vol 401. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27446-6_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27446-6_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27445-9

  • Online ISBN: 978-3-642-27446-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics