Skip to main content
SpringerLink
Log in

A low latency implementation of a non-uniform partitioned convolution algorithm for room acoustic simulation

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

Finite impulse response convolution is one of the most widely used operations in digital signal processing field for filtering operations. Low computationally demanding techniques are essential for calculating convolutions with low input/output latency in real scenarios, considering that the real-time requirements are strictly related to the impulse response length. In this context, a complete overview of the state of the art relative to the algorithms for fast computation of convolution is described here. Then, a novel perceptual approach employed to reduce the computational cost of fast convolution algorithms is here presented. It is based on the pre-processing of a selected impulse response and it allows to further reduce the number of complex multiplications considering the energy decay relief and the absolute threshold of hearing, as psychoacoustic constraints. Several results are reported in terms of computational cost and perceived audio quality in order to prove the effectiveness of the proposed approach also introducing comparisons with the existing techniques of the state of the art.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Armelloni, E., Giottoli, C., Farina, A.: Implementation of real-time partitioned convolution on a DSP board. In: Proceedings of the IEEE Workshop on Applications of Signal Processing to Audio and Acoustics, pp. 71–74. New Paltz, NY, USA (2003)

  2. Battenberg, E., Avizienis, R.: Implementing real-time partitioned convolution algorithms on conventional operating systems. In: Proceedings of the 14th International Conference on Digital Audio Effects. Paris, France (2011)

  3. Garcia, G.: Optimal filter partition for efficient convolution with short input/output delay. In: Proceedings of the 113rd Audio Engineering Society Convention. Los Angeles, CA, USA (2002)

  4. Gardner, W.G.: Efficient convolution without input-output delay. J. Audio Eng. Soc. 43(3), 127–136 (1995)

    Google Scholar 

  5. Hurchalla, J.R.: A time distributed FFT for efficient low latency convolution. In: Proceedings of the 129th Audio Engineering Society Convention. San Francisco, CA, USA (2010)

  6. ISO 389–7:2000—Reference threshold of hearing under free-field and diffuse-field listening conditions. www.iso.org/

  7. ITU-R BS. 1534: Method for subjective listening tests of intermediate audio quality (Geneva)

  8. Jot, J.: Digital delay networks for designing artificial reverberators. In: Proceedings of the 90th Audio Engineering Society Convention. Paris (1991)

  9. Kulp, B.D.: Digital equalization using fourier transform techniques. In: Proceedings of the 85th Audio Engineering Society Convention. Los Angeles, USA (1988)

  10. Lee, W.C., Yang, C.H., Liu, C.M., Guo, J.I.: Perceptual convolution for reverberation. In: Proceedings of the 115th Audio Engineering Society Convention. New York, U.S. (2003)

  11. Nagel, F., Sporer, T., Sedlmeier, P.: Toward a statistically well grounded evaluation of listening tests avoiding Pitfalls, Misuse, and Misconceptions. In: Proceedings of the 128th Audio Engineering Society Convention. London, UK (2010)

  12. Oppenheim, A.V., Schafer, R.W., Buck, J.R.: Discrete-Time Signal Processing. Prentice Hall International Inc, Upper Saddle River (1999)

    Google Scholar 

  13. Painter, T., Spanias, A.: Perceptual coding of digital audio. Proc IEEE 88(4), 451–513 (2000)

    Google Scholar 

  14. Primavera, A., Cecchi, S., Romoli, L., Peretti, P., Piazza, F.: A low latency implementation of a non uniform partitioned overlap and save algorithm for real time applications. In: Proceedings of the 131st Audio Engineering Society Convention. New York, USA (2011)

  15. Stockham Jr., T.G.: High-speed convolution and correlation. In: Proceedings of the Spring Joint Computer Conference, vol. 28, pp. 229–233. New York, NY, USA (1966)

  16. Vincent, E.: MUSHRAM: a MATLAB interface for MUSHRA listening tests (2005). www.elec.qmul.ac.uk/people/emmanuelv/mushram/

  17. Wefers, F., Berg, J.: High-performance real-time FIR-filtering using fast convolution on graphics hardware. In: Proceedings of the 6th International Conference on Digital Audio Effects. Graz, Austria (2010)

  18. Wefers, F., Vorlnder, M.: Optimal filter partitions for real-time FIR filtering using uniformly-partitioned FFT-based convolution in the frequency-domain. In: Proceedings of the 14th International Conference on Digital Audio Effects. Paris, France (2011)

  19. Zwicker, E., Fastl, H.: Psychoacoustics: Facts and Models. Springer, Berlin (1990)

    Google Scholar 

Download references

Acknowledgments

We would like to thank Korg Italy for its support to the work development, in particular Marco Moschetti, and the anonymous reviewers for their constructive comments for improving the quality of the work.

Author information

Authors and Affiliations

  1. Department of Information Engineering, Università Politecnica delle Marche, Via Brecce Bianche, 60131 , Ancona, Italy

    Andrea Primavera, Stefania Cecchi, Laura Romoli, Paolo Peretti & Francesco Piazza

Authors
  1. Andrea Primavera
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stefania Cecchi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Laura Romoli
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Paolo Peretti
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Francesco Piazza
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Stefania Cecchi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Primavera, A., Cecchi, S., Romoli, L. et al. A low latency implementation of a non-uniform partitioned convolution algorithm for room acoustic simulation. SIViP 8, 985–994 (2014). https://doi.org/10.1007/s11760-012-0387-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-012-0387-0

Keywords

Search

Navigation